10000 15297 3202
1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 2 2 1 1 2 2 1 2 1 1 1 1 2 1 1 2 2 2 2 1 1 2 2 1 2 1 1 1 1 1 2 2 2 2 2 1 2 2 2 1 2 2 1 2 1 2 1 1 1 1 1 2 1 1 1 2 1 1 1 2 2 1 2 1 1 2 1 2 2 2 2 1 1 2 2 2 2 2 2 1 1 2 1 2 2 1 1 2 1 1 1 1 2 2 2 1 1 2 1 2 2 1 1 1 2 2 2 1 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 2 1 1 2 2 1 2 2 2 1 1 1 2 1 1 1 2 1 1 1 2 1 2 2 2 1 1 2 2 2 2 1 2 2 2 2 2 1 1 1 1 1 1 2 2 2 1 2 1 2 2 1 1 2 1 1 1 1 1 2 2 1 2 1 2 1 1 1 2 2 1 1 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 1 2 1 1 1 1 2 2 2 2 2 2 2 1 2 2 1 1 1 1 1 2 1 1 2 2 1 1 2 2 2 2 1 1 2 1 2 2 1 1 1 1 2 1 2 1 1 1 2 2 1 1 1 1 2 2 1 1 2 2 1 2 2 1 2 2 2 1 2 1 1 1 1 1 1 1 1 2 2 1 2 1 1 2 1 2 1 2 1 2 1 1 1 2 2 1 1 1 2 2 1 2 1 2 2 2 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 2 1 2 2 1 2 1 1 1 1 2 2 1 2 2 2 1 1 2 1 1 2 1 2 1 2 2 1 1 1 1 1 2 2 1 1 1 2 1 1 1 1 2 1 2 1 2 2 2 2 1 1 2 1 1 2 1 2 1 2 2 1 1 1 1 1 2 2 1 1 2 2 2 2 2 1 1 2 1 2 2 1 2 1 2 2 2 1 1 1 2 1 2 1 2 2 2 2 2 2 1 1 1 1 2 2 2 1 1 1 1 1 2 1 1 1 2 2 1 1 2 2 2 1 1 2 2 2 1 1 2 1 1 2 2 1 1 1 1 2 2 1 2 1 2 1 1 1 2 1 1 2 1 2 2 2 1 2 2 1 2 1 1 2 1 2 2 1 2 2 1 2 2 1 1 2 1 1 2 2 2 1 1 2 2 1 1 1 2 1 1 1 1 1 2 1 1 1 2 2 2 2 1 1 1 1 2 2 2 1 1 2 2 2 2 1 2 2 1 2 1 1 2 1 1 1 1 1 1 2 1 1 2 2 2 2 2 1 2 2 1 2 2 2 1 1 1 1 2 1 2 1 2 2 2 2 2 1 1 2 1 2 2 2 1 2 1 1 2 2 1 1 2 1 1 2 2 2 1 2 1 2 1 2 2 2 1 1 2 2 2 2 2 1 2 1 1 1 2 1 2 1 1 2 1 2 2 1 1 2 2 2 1 1 1 1 1 1 2 1 2 1 1 1 2 2 2 2 2 1 1 2 1 1 2 2 1 1 2 1 2 1 1 1 2 1 1 2 2 2 2 1 2 1 2 1 2 1 2 1 2 2 2 2 2 1 2 1 2 2 1 1 1 2 1 2 1 2 1 2 2 2 1 2 2 1 2 2 2 2 1 1 2 2 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 2 2 2 1 1 1 1 2 1 1 2 1 2 2 2 2 1 1 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 1 2 1 1 1 2 2 1 1 2 2 2 2 2 2 1 1 1 2 2 2 2 1 1 1 1 2 2 2 1 2 1 2 1 1 2 1 2 1 2 1 1 2 2 2 2 2 2 2 1 2 2 2 1 2 1 1 1 2 1 1 1 2 1 1 1 1 2 2 2 1 1 2 2 2 2 1 1 1 1 2 1 1 1 1 1 2 2 1 1 2 1 2 1 1 1 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 1 2 2 1 2 2 1 1 1 1 1 1 1 2 2 1 1 2 1 1 1 1 1 2 2 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 2 1 2 1 1 2 2 2 2 2 1 1 2 2 1 2 2 2 1 1 2 1 2 2 1 2 1 2 2 2 1 2 2 2 1 1 1 2 2 2 1 1 1 1 2 2 1 2 1 2 1 1 2 1 1 1 1 1 1 2 2 1 2 1 1 2 1 1 2 2 1 2 2 1 2 2 1 1 2 1 1 2 2 1 2 2 1 1 1 2 1 1 2 2 1 2 2 1 1 1 2 2 1 2 1 1 1 2 1 1 1 2 1 1 2 2 1 1 1 2 1 1 2 1 1 1 2 2 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 2 2 2 1 2 1 1 1 1 2 2 1 2 1 2 2 2 2 1 2 2 2 1 1 2 2 2 1 1 2 2 2 2 1 2 1 2 2 2 1 2 1 1 1 1 2 2 1 2 2 1 1 2 2 2 2 1 2 2 1 1 2 2 1 2 1 2 2 1 2 1 1 2 1 2 2 2 1 2 1 2 1 2 2 1 2 2 2 1 1 2 2 2 2 1 2 1 2 2 2 1 2 2 1 2 1 2 2 1 2 2 2 2 1 2 2 2 2 2 1 2 2 1 1 1 2 2 1 1 1 2 2 1 2 2 2 2 1 1 2 2 2 2 2 1 1 2 2 1 1 1 2 1 1 1 2 1 2 2 2 2 2 2 2 2 1 2 1 2 2 2 1 2 2 2 1 2 1 2 2 1 1 1 1 1 2 1 1 2 1 2 2 2 1 2 2 2 2 1 2 1 2 1 1 1 1 1 2 1 1 2 2 1 2 1 1 2 2 1 2 1 1 1 2 1 1 1 1 1 2 2 2 2 1 1 2 1 2 2 1 1 2 2 1 1 1 1 2 1 2 1 1 2 1 2 2 1 2 1 2 2 1 2 2 1 2 1 1 1 1 2 2 2 1 1 2 2 1 1 2 1 2 1 1 1 2 2 2 1 2 1 2 1 2 2 2 2 2 2 1 1 2 1 1 2 2 1 1 1 1 1 1 2 1 1 2 1 2 2 1 1 1 1 2 1 2 2 1 2 2 2 1 2 1 2 1 2 1 2 2 1 1 2 2 1 2 1 2 1 1 2 2 1 2 2 1 2 2 1 2 1 2 2 2 1 1 2 2 2 1 2 1 2 2 2 2 1 2 2 1 2 2 1 1 1 2 1 1 2 2 2 2 1 2 2 2 2 1 2 1 1 1 1 1 1 2 1 1 2 2 2 2 1 2 2 2 1 2 2 1 1 1 1 2 1 1 1 1 2 2 2 2 1 2 2 2 2 1 2 1 1 2 2 2 2 2 1 2 1 2 2 1 1 1 1 1 2 2 1 1 1 2 1 2 2 2 2 2 1 1 2 1 1 2 2 2 1 2 2 2 1 1 1 2 1 1 1 2 2 2 1 1 1 2 1 2 2 2 1 1 2 2 1 2 2 1 2 2 1 1 1 1 2 2 1 1 1 1 2 1 2 2 1 2 1 1 2 1 2 1 2 2 1 2 1 1 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 1 1 1 2 2 1 2 2 1 2 2 2 2 1 2 2 1 2 2 2 1 2 2 1 1 2 1 2 2 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 1 1 2 2 2 2 2 1 2 2 2 1 1 1 1 1 2 1 2 2 2 2 1 1 2 2 1 1 1 1 1 2 1 2 2 1 1 1 1 1 2 1 2 2 2 1 1 2 1 1 2 2 1 1 1 1 2 1 2 1 2 2 1 1 1 1 2 1 2 1 1 2 1 2 1 1 1 2 1 2 1 2 2 2 2 2 1 2 2 2 2 1 2 2 1 1 1 1 1 1 1 2 2 1 1 1 1 2 2 2 1 1 1 2 2 2 2 1 1 2 1 1 2 1 1 1 2 1 2 1 2 1 1 2 1 2 2 1 1 1 1 2 2 1 1 1 1 2 1 2 1 1 1 2 2 2 1 1 1 1 2 2 1 1 1 2 1 1 1 2 1 1 1 2 2 2 1 1 2 2 1 2 2 2 2 1 2 2 1 1 1 2 2 2 2 1 1 2 2 1 2 1 1 2 2 2 2 2 1 2 2 1 2 1 2 2 1 1 2 1 2 1 2 2 2 1 1 1 2 1 1 1 2 2 2 2 1 2 1 2 1 2 1 2 2 2 2 2 2 1 1 1 2 2 2 1 2 1 1 1 2 2 1 1 1 1 2 1 1 2 1 1 2 2 2 1 2 2 2 2 2 1 2 1 1 2 1 1 1 1 1 2 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 1 1 1 2 2 1 1 1 1 2 1 2 1 1 1 1 2 2 1 1 1 2 2 1 2 2 1 2 2 2 2 1 1 1 2 1 2 1 1 1 1 2 2 1 2 2 1 2 2 2 2 1 1 2 1 2 1 1 1 1 1 2 1 2 1 2 1 2 1 2 1 2 2 2 2 1 1 2 1 2 2 1 2 1 1 1 2 2 2 2 1 2 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 2 2 1 1 1 2 1 1 2 1 1 2 2 1 1 1 2 2 1 2 2 1 1 1 2 1 1 2 2 2 1 1 1 2 1 1 1 1 2 2 2 1 2 1 1 2 2 2 1 2 2 2 1 2 2 1 2 1 1 1 1 1 1 2 1 2 2 2 1 2 1 1 2 1 1 1 2 2 1 2 1 2 2 2 2 2 1 1 1 1 1 2 2 1 2 1 1 1 1 2 2 2 1 1 1 2 2 2 2 1 2 1 2 2 1 1 2 1 2 2 1 2 2 1 2 1 1 1 1 1 1 2 2 2 2 1 2 2 1 2 2 1 2 2 2 1 1 1 1 1 1 1 1 1 2 2 1 2 1 2 2 2 1 1 1 1 1 2 1 1 2 2 2 2 2 1 1 1 1 2 2 2 2 1 2 1 2 2 1 1 1 2 2 1 1 2 2 2 1 1 2 1 1 1 1 2 1 1 1 2 2 2 1 1 1 1 1 1 1 2 1 2 2 2 1 2 1 2 2 2 1 1 1 2 1 2 2 1 2 2 1 2 1 1 2 1 1 2 2 2 2 1 1 2 1 2 1 1 1 2 2 2 2 1 2 1 2 1 1 1 2 2 1 1 1 2 2 2 1 1 2 1 2 1 1 1 1 1 1 2 1 2 2 1 2 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 2 2 1 1 2 2 2 2 2 2 1 2 1 2 1 2 2 2 1 1 2 2 2 2 2 2 2 2 1 2 1 2 1 1 2 2 2 1 1 2 2 2 1 2 2 1 1 2 2 1 1 1 2 2 2 1 1 2 1 2 2 2 2 2 1 1 1 2 2 2 2 1 1 2 2 1 2 1 1 2 2 2 1 2 2 1 2 1 1 2 2 1 2 1 2 1 1 2 2 1 2 2 1 1 1 2 1 1 1 2 2 2 1 1 1 2 2 2 2 2 1 2 1 2 1 2 2 2 2 2 2 1 1 2 2 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 1 2 2 1 2 1 1 1 1 2 2 1 1 2 1 2 1 2 1 1 2 1 1 2 2 2 2 2 1 2 2 2 1 1 2 1 1 2 1 2 2 2 2 1 1 2 2 1 2 2 1 2 2 1 1 2 2 2 2 2 1 2 1 2 2 1 1 2 2 2 2 2 2 2 2 1 1 1 2 1 2 1 1 1 2 2 1 1 2 1 1 1 1 2 1 1 1 2 1 1 2 1 1 2 1 2 1 1 1 1 2 1 2 1 1 2 2 2 2 1 1 2 2 2 2 1 1 2 1 2 1 2 1 2 1 2 1 1 2 2 2 2 1 2 2 2 2 2 2 2 1 1 1 1 1 1 1 2 1 1 1 2 1 2 2 2 2 2 2 1 1 2 2 2 1 1 1 2 2 2 2 1 2 1 1 1 1 1 1 1 2 1 1 2 2 1 1 2 2 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 2 2 1 2 1 1 2 2 2 2 2 1 2 2 2 1 1 1 2 2 2 1 1 2 1 2 2 2 2 2 1 2 1 1 2 1 1 1 2 2 2 1 2 2 1 2 2 1 1 1 1 2 1 2 2 1 1 1 2 2 2 2 2 1 2 1 1 1 1 1 2 1 1 2 2 2 2 1 2 1 2 2 2 1 1 2 2 2 1 2 1 1 1 1 2 2 1 1 1 1 2 1 1 2 2 2 2 2 1 1 1 1 1 2 2 1 2 2 2 2 1 2 2 1 2 1 2 1 1 2 2 1 2 2 2 2 1 1 2 1 2 1 1 1 2 1 2 2 2 2 1 1 1 2 2 1 2 2 2 2 1 2 2 1 2 2 2 2 1 2 1 1 2 2 2 2 2 1 2 1 1 1 1 1 2 1 1 2 2 1 1 1 2 1 2 2 1 2 1 2 2 2 2 2 2 1 2 2 2 2 1 2 1 1 2 2 2 1 1 2 1 2 2 2 2 1 2 2 1 2 1 1 1 1 1 2 1 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 1 2 2 2 1 1 2 1 2 1 2 1 1 2 2 1 1 1 1 1 2 1 1 2 2 1 1 2 2 2 1 1 1 2 1 1 1 2 2 1 1 2 1 1 2 1 1 1 2 1 1 1 2 2 1 1 2 1 1 2 1 1 2 2 2 2 2 2 1 2 1 2 2 1 1 1 1 2 1 2 2 1 2 1 2 2 1 1 1 1 2 1 1 2 2 2 1 2 1 1 1 2 1 2 2 1 2 2 1 1 2 1 1 1 2 1 2 1 2 2 2 2 1 2 2 1 2 2 1 2 1 2 1 1 2 2 2 2 1 2 1 1 1 2 2 1 1 1 2 1 2 1 2 1 2 2 1 2 2 2 1 2 1 1 1 1 1 2 1 1 2 1 2 2 2 2 1 2 2 2 2 2 1 1 2 2 2 2 1 2 1 2 1 2 2 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 1 2 1 2 1 1 1 1 1 1 1 2 2 2 1 1 2 2 2 2 2 2 1 1 1 2 1 2 2 1 1 1 1 2 1 2 1 2 1 1 2 2 2 1 2 1 2 2 1 2 2 1 2 2 2 1 2 1 2 2 2 1 1 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 1 1 1 2 2 1 2 1 1 1 2 1 2 2 2 2 1 2 2 1 2 1 1 1 1 1 2 1 1 1 2 1 1 1 2 2 1 1 2 2 1 2 1 2 2 1 1 1 2 1 1 1 1 1 1 2 1 1 2 1 1 1 2 2 1 1 1 1 1 2 2 2 1 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 1 1 1 2 1 2 2 2 1 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 1 2 1 1 1 1 2 1 1 2 2 2 1 2 2 1 2 1 1 2 1 1 1 1 1 1 2 2 2 1 1 1 1 2 1 2 2 2 2 2 2 1 2 2 2 2 1 1 1 2 1 1 1 2 2 1 1 2 1 2 2 1 2 2 2 1 2 2 2 2 2 1 2 1 1 2 2 1 1 1 1 1 1 1 2 1 2 1 2 1 2 2 1 1 2 1 1 2 1 2 2 2 1 2 2 2 1 1 1 2 2 2 2 1 2 2 1 2 1 2 1 2 2 2 1 1 2 1 1 1 2 1 2 1 2 1 2 2 1 2 2 2 2 1 2 2 1 2 2 2 1 1 2 1 1 1 2 1 2 1 2 1 1 1 1 1 2 1 1 2 2 1 2 2 1 2 1 1 1 1 1 2 2 2 1 2 1 2 2 1 2 2 1 2 2 1 2 2 2 1 1 2 1 1 1 1 1 2 1 1 2 2 1 1 1 2 2 1 2 2 2 1 1 1 1 2 2 2 1 2 2 1 2 1 1 1 2 2 2 2 1 2 2 1 2 1 1 2 2 1 1 2 2 2 2 2 2 2 2 1 2 2 2 2 1 1 1 2 1 1 1 2 2 2 1 2 2 2 2 2 1 2 1 2 2 1 2 1 1 1 1 1 1 2 1 2 1 2 2 1 2 2 1 2 1 1 2 1 2 1 1 2 1 1 1 2 2 1 2 1 2 2 2 1 2 1 1 1 2 1 2 2 1 1 2 2 1 2 2 1 2 1 2 2 1 1 2 2 2 1 2 1 2 1 2 1 2 2 2 2 2 2 1 2 1 2 1 2 1 2 2 1 2 2 1 2 2 1 1 2 1 2 1 2 1 2 2 2 2 2 1 2 1 2 2 1 2 2 2 2 1 2 2 1 2 2 2 1 1 2 1 1 1 2 2 1 1 1 1 1 2 1 2 1 2 1 2 2 2 2 1 2 2 1 1 1 1 1 1 1 2 1 2 2 1 2 1 1 2 2 2 2 1 1 1 2 2 2 1 2 1 1 1 2 1 2 1 1 2 2 1 1 1 2 2 2 1 2 1 1 2 1 1 2 2 1 1 2 1 2 2 1 1 1 1 2 1 2 2 2 1 1 2 1 2 1 1 1 1 2 2 1 1 1 2 1 1 2 1 2 2 1 2 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 2 2 2 1 1 2 1 2 2 1 1 1 1 2 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 2 1 2 2 1 2 2 1 1 1 1 2 2 1 2 2 1 1 2 1 1 1 2 1 1 2 1 1 1 1 2 2 1 2 2 1 1 2 2 1 2 2 1 1 1 2 1 2 2 1 1 1 2 1 2 1 1 1 1 1 2 2 1 1 2 2 1 2 1 2 1 2 2 1 1 1 2 2 2 2 2 2 2 1 2 2 1 2 2 2 1 2 2 2 2 1 2 1 1 1 1 1 1 2 1 2 2 1 1 1 1 2 2 1 2 2 1 1 2 2 2 2 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 2 2 1 1 2 1 1 1 1 2 1 1 2 1 1 2 2 2 2 1 2 1 1 1 2 2 1 1 1 2 1 1 2 1 1 2 1 2 1 1 2 2 1 1 1 2 2 2 1 1 2 2 2 2 1 1 1 2 1 2 1 2 1 1 1 1 2 2 1 1 1 1 2 1 2 1 1 1 2 2 2 2 2 1 2 1 1 1 1 1 2 2 2 1 2 1 1 1 1 2 1 2 1 2 2 2 1 2 1 1 1 2 2 2 2 1 2 2 2 2 2 1 2 2 1 2 1 1 2 2 1 2 2 2 1 1 1 2 2 2 1 1 1 1 2 2 1 2 2 2 2 2 1 1 1 2 1 1 1 2 2 2 2 1 2 1 1 2 1 1 1 2 1 2 1 1 2 2 1 1 1 1 2 2 1 1 2 2 1 2 2 1 2 2 1 2 1 1 1 2 1 2 1 2 2 2 1 1 2 1 1 2 2 1 2 2 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 1 2 1 2 1 1 1 1 2 1 1 1 1 1 2 1 2 1 2 2 1 2 2 1 2 2 1 1 2 2 1 1 1 1 1 1 1 1 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 1 1 2 1 1 2 1 2 2 2 2 2 2 1 2 2 2 2 1 2 1 2 1 2 1 2 1 2 2 1 2 2 1 1 1 1 2 2 2 2 2 2 2 2 2 1 1 2 1 2 1 2 1 1 2 1 1 1 1 1 1 2 1 2 2 1 1 1 1 2 2 1 1 1 1 2 2 1 2 2 2 2 2 1 1 2 2 2 2 1 2 1 2 1 2 1 2 1 1 2 1 2 2 2 1 2 1 1 1 2 2 1 2 2 1 2 1 2 2 2 1 2 2 2 1 1 1 2 1 1 2 2 2 1 1 2 2 2 1 2 1 2 1 2 1 2 1 1 1 1 2 2 2 2 1 2 2 2 2 2 2 1 2 1 2 2 2 1 1 2 1 2 1 1 1 2 1 1 1 2 1 1 1 1 1 2 2 1 2 1 2 2 2 1 2 2 1 2 2 2 1 2 2 1 2 1 2 2 1 1 2 1 1 1 2 2 2 2 2 2 1 1 1 2 2 2 2 2 1 2 2 2 1 1 2 2 2 2 1 1 2 1 2 1 2 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 2 2 2 1 1 1 2 1 2 2 2 2 2 2 2 1 2 1 2 2 1 2 1 2 1 1 1 2 2 2 1 1 1 2 2 2 1 1 2 2 2 2 1 1 1 1 1 2 1 2 1 1 1 2 1 2 2 1 2 2 2 2 1 2 2 1 1 2 2 2 2 2 2 1 2 2 1 1 1 2 2 1 1 1 2 1 1 2 1 1 1 1 2 1 2 2 2 2 2 1 1 2 1 1 2 1 2 2 1 2 1 2 2 1 1 2 2 2 1 1 2 1 1 2 2 2 2 2 1 1 1 1 1 2 2 2 1 1 2 1 2 2 2 2 1 2 1 1 1 1 1 2 2 1 2 2 2 1 2 2 2 2 1 1 1 1 2 1 1 1 2 2 1 2 2 1 1 1 2 2 2 2 1 1 2 2 1 1 2 2 1 2 2 2 2 1 2 2 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 2 1 1 2 2 1 2 2 2 1 1 1 1 1 2 2 1 1 2 2 1 1 1 2 1 2 2 1 1 1 2 2 1 2 1 1 1 2 2 1 2 2 1 1 2 1 1 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 2 1 1 2 2 2 1 1 2 2 2 2 1 1 1 2 1 1 1 2 2 1 1 2 1 1 1 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 1 2 2 2 2 1 2 1 1 1 2 1 2 2 1 1 2 1 1 2 1 2 2 2 2 1 1 1 2 2 1 1 2 1 2 2 2 2 2 1 1 1 2 1 1 2 2 2 1 2 2 1 1 2 2 1 1 1 2 1 2 2 2 1 2 1 1 2 2 1 2 1 1 1 2 2 1 2 2 2 1 1 2 2 1 1 2 2 2 2 2 1 2 2 1 2 1 1 2 1 2 2 2 1 2 1 2 1 1 2 2 2 1 2 2 1 1 2 1 2 2 1 2 1 2 1 1 2 2 2 2 2 1 2 1 1 2 2 1 2 1 1 2 1 2 1 1 2 2 2 1 1 2 1 2 1 2 2 2 2 2 2 2 2 2 2 1 2 1 2 1 1 2 1 2 2 1 1 2 1 1 2 2 1 2 2 2 1 1 1 1 2 2 1 2 1 1 1 2 1 2 1 2 1 1 2 2 1 2 1 2 1 2 2 1 1 1 1 2 1 2 1 1 2 2 1 2 2 2 2 2 2 2 2 1 2 1 1 2 1 2 2 2 2 2 1 1 1 1 1 2 2 2 1 1 2 2 2 2 2 1 1 2 2 2 1 1 2 1 2 1 2 2 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 1 1 2 1 1 2 2 2 1 2 1 2 1 1 1 1 2 1 1 2 2 2 2 1 2 1 2 1 1 1 1 1 2 1 1 1 2 2 2 1 1 2 2 1 2 2 1 2 1 1 2 2 2 1 2 1 1 2 2 1 2 2 2 1 2 2 1 2 1 2 2 1 2 2 1 2 2 1 1 2 2 1 1 2 1 1 1 2 1 2 1 1 1 2 2 1 2 1 2 1 1 2 2 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 2 1 2 2 1 1 1 1 2 2 2 2 1 1 1 2 2 2 2 2 1 2 2 2 1 2 1 2 2 1 1 2 1 1 1 1 2 2 1 1 1 1 2 1 2 1 2 2 1 2 2 1 1 1 1 1 1 1 1 1 1 2 2 1 2 1 1 2 2 2 2 1 1 2 1 1 1 1 1 1 2 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 1 2 2 1 2 2 1 1 1 2 2 2 1 2 1 1 1 1 1 1 2 1 1 2 1 1 2 1 1 2 2 1 2 2 2 2 1 1 2 2 1 2 1 2 1 1 1 1 1 2 1 1 2 1 1 1 1 2 1 1 1 1 2 2 1 1 1 1 2 2 2 1 1 2 1 2 2 2 1 1 2 1 1 1 1 2 1 2 2 2 2 2 1 2 1 2 2 1 2 1 2 2 1 1 1 2 2 1 1 1 2 1 2 1 1 1 2 2 1 1 1 2 1 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 1 1 1 1 1 2 1 2 1 1 1 2 2 1 1 1 2 1 1 1 2 2 2 2 1 1 1 2 1 2 1 1 2 2 2 2 1 1 1 2 2 2 2 1 1 2 2 2 1 1 2 1 2 1 2 1 1 1 1 2 1 1 1 2 2 1 1 2 1 1 1 1 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 1 1 2 1 1 2 1 1 2 2 2 2 1 2 1 2 2 1 2 1 2 2 2 2 1 2 2 2 1 2 1 2 1 1 2 2 2 1 1 1 1 2 2 2 1 1 2 2 1 2 2 2 2 1 1 1 2 1 1 1 1 1 1 2 2 2 1 1 1 1 2 1 2 1 1 1 2 2 2 2 2 1 1 2 2 2 1 2 2 2 2 2 1 2 1 2 1 1 2 2 2 2 2 1 2 2 1 2 1 1 2 2 2 2 1 2 2 2 1 2 1 1 1 2 1 1 2 1 1 1 1 1 1 2 2 1 2 2 1 2 2 1 2 2 1 1 2 1 1 2 1 1 2 1 2 2 1 1 1 1 1 1 2 1 2 2 1 1 1 2 1 2 1 2 1 2 1 2 1 1 1 1 2 1 1 2 2 2 2 2 2 2 2 1 1 2 1 2 1 2 1 2 2 2 2 2 1 1 2 1 2 2 1 1 1 1 1 2 1 2 1 2 1 2 1 2 2 1 1 2 1 2 2 2 1 2 1 2 1 1 1 1 1 1 1 2 2 1 2 2 2 1 2 2 1 2 2 2 1 2 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 2 2 1 2 1 2 2 1 2 1 1 2 1 2 1 1 1 1 1 1 2 2 1 2 2 2 1 1 2 2 1 1 1 2 1 2 1 1 1 1 1 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 1 2 2 2 2 1 2 2 1 1 1 1 2 1 1 2 1 1 1 2 2 1 1 2 2 1 2 2 2 1 1 2 1 1 1 2 2 1 2 2 1 2 1 2 2 2 2 1 1 2 2 1 1 2 1 1 2 2 1 2 1 2 2 2 2 1 2 2 1 2 1 2 2 2 1 1 2 1 1 2 2 1 1 1 1 1 2 2 2 1 2 1 2 1 1 2 1 1 1 1 1 1 1 1 2 1 2 2 1 1 1 2 2 1 1 2 1 2 2 1 2 2 1 1 2 2 1 2 1 1 1 1 1 2 2 1 2 2 2 1 2 1 2 2 1 1 1 2 2 1 2 2 1 2 1 2 1 2 1 2 1 1 2 2 1 2 1 1 1 2 1 1 2 2 2 1 1 2 1 1 1 2 2 2 1 2 1 1 1 2 1 2 1 2 2 1 1 1 1 1 2 1 2 2 1 1 1 2 2 1 1 1 2 1 2 2 1 2 1 2 2 1 2 1 2 1 1 1 1 2 1 1 1 2 1 2 2 1 1 1 1 2 2 1 1 1 2 2 1 1 2 1 1 2 2 2 2 2 2 2 1 2 1 2 2 1 1 2 1 1 2 1 1 1 1 2 2 1 1 2 2 2 2 1 1 2 2 2 2 2 2 2 1 2 1 2 2 1 2 2 2 1 1 2 2 1 2 1 2 1 2 2 1 1 1 1 2 2 2 2 2 2 1 1 1 1 1 1 2 2 1 1 1 1 2 1 2 2 1 1 1 2 1 1 1 2 1 1 1 2 2 2 1 2 2 1 2 2 2 1 1 1 2 2 2 1 2 2 2 1 1 2 2 2 1 1 1 2 1 2 1 1 1 2 2 2 2 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 2 2 2 2 2 1 2 2 2 1 2 2 2 1 1 2 1 1 2 1 2 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 1 1 2 1 1 2 2 1 1 1 2 2 1 2 2 1 1 1 2 2 1 1 2 1 1 2 2 2 2 2 2 1 2 1 2 1 1 2 1 2 1 1 1 2 1 2 2 2 2 2 1 2 1 2 1 2 1 1 2 1 2 2 2 2 2 2 1 2 1 1 1 2 2 2 1 2 2 2 1 1 2 1 2 1 2 1 2 1 1 2 1 2 1 1 1 2 1 2 1 2 1 2 2 2 2 1 2 1 1 1 1 2 2 2 2 1 1 2 1 2 2 2 2 1 2 2 1 2 1 1 2 1 1 1 1 1 2 2 2 1 2 1 1 1 1 2 1 2 1 1 2 2 2 2 2 1 2 2 2 1 2 1 2 2 1 2 2 2 1 1 1 1 1 2 2 1 2 1 2 2 2 2 2 2 2 2 1 1 1 2 2 2 1 1 2 2 1 2 1 2 2 2 2 2 1 1 2 2 1 1 2 1 1 2 1 1 2 1 1 2 2 2 2 2 1 1 2 1 2 1 2 2 1 1 2 2 1 2 2 1 2 1 1 1 1 2 1 2 2 1 1 1 1 2 1 1 1 2 2 2 1 2 2 2 1 1 1 1 1 1 1 2 1 1 2 1 1 2 2 1 2 2 1 2 1 1 2 2 2 2 1 1 2 2 1 1 2 1 1 2 2 2 1 2 1 2 1 1 2 2 1 2 1 1 2 1 2 1 1 1 1 2 2 1 1 2 2 2 2 1 1 2 1 1 2 2 1 2 1 1 2 1 2 2 1 1 1 2 2 1 1 2 2 2 1 2 2 2 2 2 1 1 2 2 1 2 1 2 1 1 1 2 1 2 1 1 1 1 2 1 1 2 2 2 1 1 1 2 1 2 2 2 1 2 2 2 1 1 1 2 2 1 2 2 2 1 1 1 2 2 1 1 2 1 1 1 2 2 2 1 2 2 2 1 2 1 1 1 2 1 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 1 2 1 2 1 1 2 1 2 2 2 2 2 1 1 2 1 1 1 2 1 2 1 2 2 2 2 1 2 2 2 2 1 1 2 2 1 2 1 1 2 2 2 2 1 1 1 2 2 1 1 1 2 2 2 2 1 1 1 2 1 1 2 1 2 2 2 2 1 1 2 2 2 2 2 1 2 1 1 2 1 1 2 2 2 2 1 1 1 2 2 1 2 1 1 2 2 1 2 2 2 2 1 1 2 2 1 1 2 2 2 1 1 2 1 2 2 1 1 1 1 1 2 1 2 1 1 2 1 1 1 2 1 2 1 2 1 2 1 1 2 2 2 1 1 2 2 1 2 1 1 1 1 1 1 2 2 2 2 2 1 1 2 2 2 1 2 2 1 2 1 2 1 1 1 2 1 2 1 1 1 1 1 2 1 1 2 1 1 2 1 1 2 2 1 2 2 2 2 1 2 1 2 2 2 1 2 1 1 1 2 1 2 2 2 2 2 1 2 1 2 2 2 2 2 2 1 1 2 2 1 1 2 2 2 1 1 1 1 1 1 1 1 1 2 2 1 2 1 1 2 1 1 1 1 1 2 1 2 1 1 2 2 2 2 2 2 2 2 2 2 1 2 2 1 1 1 2 1 2 1 2 1 2 1 2 1 2 1 1 1 2 1 1 2 2 2 2 2 2 2 1 2 2 1 1 2 1 1 1 1 2 2 2 1 2 1 2 1 1 1 1 1 1 2 1 2 2 1 2 1 2 2 1 2 2 2 1 1 2 2 2 2 1 2 1 2 2 1 2 1 2 1 2 1 2 2 1 1 2 2 2 1 2 1 1 2 2 2 1 2 2 2 2 1 2 1 2 2 1 1 1 2 2 1 1 1 2 1 1 2 1 1 1 2 1 2 1 1 1 1 2 2 1 1 1 2 1 2 1 2 1 2 2 1 1 2 2 1 2 2 1 2 2 1 1 1 1 2 2 2 1 2 1 1 1 2 1 1 1 1 1 1 2 2 1 1 1 1 2 1 1 2 2 1 2 2 2 1 1 1 2 1 1 2 2 1 1 2 1 2 1 1 1 2 1 1 2 2 2 2 1 1 2 2 2 1 2 1 1 1 1 2 2 2 2 1 2 2 2 2 2 1 2 1 1 2 2 1 2 2 1 2 2 1 2 1 1 2 1 1 2 2 2 1 1 1 2 2 1 2 1 1 2 1 2 1 1 1 2 2 2 1 2 2 1 2 1 1 1 1 1 2 1 1 2 2 1 1 1 2 1 2 1 1 1 2 1 1 2 2 1 1 1 2 1 2 2 2 1 2 1 1 1 1 2 1 2 2 1 1 1 1 1 1 1 1 2 2 1 1 2 1 2 1 2 2 1 2 1 1 2 1 2 1 2 2 1 1 1 2 1 2 1 1 1 1 1 2 2 2 2 2 2 1 1 1 2 2 1 2 1 2 2 2 2 1 1 2 2 1 1 1 2 2 1 1 2 1 1 1 1 2 2 2 1 2 1 2 2 2 2 2 1 2 2 2 2 1 1 1 1 1 2 1 1 2 2 1 1 1 1 1 2 1 1 1 1 2 2 2 2 2 2 1 1 2 2 1 2 2 2 1 2 1 1 1 1 2 1 2 2 1 2 1 2 2 1 1 2 2 1 2 1 2 1 2 1 2 2 1 1 2 1 1 1 2 1 1 2 1 1 2 2 1 2 2 2 2 1 2 2 1 1 1 2 1 2 2 1 1 2 1 1 2 2 1 1 2 1 2 2 1 1 1 2 1 1 1 2 2 2 1 2 1 2 2 1 1 2 1 1 2 1 2 1 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 1 2 1 2 1 2 2 1 2 1 1 1 2 1 1 1 2 1 2 2 2 2 2 1 1 1 2 2 1 2 1 1 1 2 1 2 1 1 1 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 1 1 1 1 1 1 1 2 1 2 1 2 2 2 2 1 2 2 1 1 2 1 1 1 2 2 1 2 2 2 2 2 1 1 1 2 2 1 2 2 2 1 2 2 2 2 2 1 1 2 1 2 2 1 2 1 2 1 1 2 1 2 2 1 1 1 1 1 1 2 2 1 1 2 2 2 1 1 2 1 2 2 2 2 2 1 2 2 1 2 1 2 2 1 2 2 2 2 1 2 1 1 2 2 2 1 1 1 2 1 2 2 2 1 1 1 1 1 1 2 2 1 1 2 1 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 1 2 1 2 1 2 2 1 1 2 1 1 2 1 2 1 1 2 2 2 2 2 2 2 1 1 2 2 1 1 2 1 2 2 2 1 1 2 2 1 1 1 2 1 1 1 2 2 2 2 1 1 2 2 2 1 2 1 2 1 2 2 1 1 2 2 1 1 2 1 2 1 1 1 2 1 1 2 1 1 2 2 1 2 1 1 2 1 2 2 2 2 2 1 1 2 1 1 2 1 1 2 2 2 1 1 1 2 2 2 1 2 2 1 2 1 2 1 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 2 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 2 1 2 1 2 2 1 2 1 1 2 1 2 2 2 2 1 2 1 1 2 2 1 2 1 2 1 2 1 2 1 1 1 1 2 1 2 1 1 2 1 2 1 2 2 2 1 1 2 2 1 1 1 1 2 2 2 1 1 2 2 1 1 2 2 1 2 2 1 1 2 2 1 1 1 1 1 2 2 2 2 1 1 1 2 1 1 1 1 1 1 1 1 2 2 1 1 2 1 1 2 1 1 2 1 2 2 1 2 2 2 1 1 2 1 1 1 1 2 1 2 2 1 1 2 1 2 2 1 1 1 1 1 1 1 2 2 1 2 1 2 2 1 1 2 1 1 1 1 1 1 1 2 2 2 2 2 1 1 2 2 2 1 1 1 1 1 1 2 2 1 1 2 1 1 1 1 2 1 2 2 1 1 1 2 2 1 1 2 2 1 2 1 2 2 2 2 1 2 2 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 1 1 1 2 1 2 2 2 2 2 1 1 2 1 1 1 1 2 2 2 1 2 2 1 1 1 2 1 2 1 1 2 1 2 1 1 1 2 2 2 1 1 2 2 2 2 1 2 2 2 2 1 1 1 2 2 2 2 1 1 1 2 2 1 2 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 2 1 2 2 1 2 2 1 2 1 2 1 1 1 1 1 2 2 1 2 1 2 1 1 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 1 2 2 2 2 2 1 1 1 2 2 2 2 2 1 2 2 2 2 1 2 2 2 1 2 2 2 2 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 2 2 1 2 2 2 2 2 2 1 2 1 1 1 1 1 2 1 1 2 2 1 2 2 1 2 1 2 2 1 1 1 1 2 2 2 2 2 2 2 1 1 1 1 2 1 2 2 2 2 2 1 1 2 1 2 1 2 2 1 2 2 2 1 1 2 2 1 1 1 2 2 1 2 1 2 1 2 1 2 2 2 1 1 2 2 2 1 2 2 2 2 2 1 1 2 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 2 2 2 1 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 1 2 1 2 2 2 1 2 1 1 2 2 1 2 1 2 2 1 2 2 1 2 2 1 1 2 1 1 2 1 2 1 2 1 2 2 1 2 2 2 2 2 2 1 2 1 1 1 2 1 2 2 1 1 2 2 2 2 1 1 1 1 2 1 2 2 1 2 2 1 2 1 2 2 2 1 1 1 2 1 2 1 2 1 1 2 1 1 2 1 2 2 1 1 2 2 2 1 2 2 2 1 2 1 1 1 2 2 1 2 1 2 2 1 2 1 1 2 1 2 1 1 2 1 2 1 1 2 2 2 2 1 2 1 1 1 1 1 2 1 1 2 2 2 1 1 2 2 2 2 1 2 1 2 1 1 1 2 2 1 2 2 1 1 1 1 2 1 1 2 1 2 1 1 1 2 2 1 1 1 1 1 1 2 2 1 1 1 2 1 2 1 2 2 2 1 2 2 1 1 1 1 2 1 1 1 2 2 2 1 2 2 2 1 2 2 2 1 1 1 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 1 1 2 2 1 1 2 2 1 2 2 2 2 2 2 2 1 2 2 1 2 1 1 1 2 2 2 2 2 2 2 1 1 2 1 2 2 1 2 1 2 2 2 2 1 2 2 1 2 2 1 2 1 1 2 2 2 1 2 1 2 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 2 2 1 1 2 1 2 1 2 2 2 1 1 2 2 2 1 2 1 2 2 1 1 2 1 1 1 2 1 1 2 2 1 2 2 1 1 2 1 1 1 2 1 1 2 1 1 1 2 2 1 2 2 1 2 2 2 2 1 2 2 1 1 2 2 2 1 1 2 1 1 2 1 1 2 2 2 1 1 2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 1 1 1 1 2 1 2 1 1 2 1 2 2 1 1 2 1 2 2 2 1 1 2 2 2 2 1 1 1 1 1 1 1 2 2 1 2 2 2 1 2 2 2 2 2 1 1 1 2 1 2 2 1 1 1 2 2 1 1 1 1 2 1 2 1 2 2 1 2 1 2 1 2 2 1 2 1 2 2 2 1 2 1 1 1 1 2 2 1 1 1 2 1 2 2 1 1 1 1 1 2 2 2 1 2 1 2 2 1 1 2 2 2 1 1 2 1 2 2 1 1 2 1 2 2 1 1 2 1 1 2 1 2 2 1 2 2 1 2 1 1 2 1 2 1 1 2 1 1 1 1 1 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 1 2 2 2 2 1 1 1 2 2 2 1 2 2 1 1 1 1 1 1 2 1 2 1 2 1 1 2 2 2 2 2 2 2 1 2 2 1 2 2 2 2 1 1 2 1 2 2 2 1 1 1 1 2 2 1 1 2 1 1 2 1 1 1 2 2 2 1 1 2 1 1 2 2 1 2 2 1 2 2 1 1 1 1 1 1 2 2 2 1 1 1 1 2 1 1 2 1 1 2 2 1 1 1 2 1 1 1 2 2 2 2 1 2 1 2 1 2 1 1 1 1 2 2 2 2 2 1 2 1 1 2 1 1 2 2 1 2 2 1 1 2 2 2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 1 1 1 1 2 2 1 1 2 1 1 1 1 2 1 1 1 1 1 1 2 1 2 2 1 1 2 1 2 2 1 1 1 1 2 1 1 1 2 1 2 1 2 1 2 1 1 2 1 2 2 1 1 2 1 2 2 2 2 1 2 1 1 1 1 2 1 1 1 2 2 1 1 2 2 1 1 1 1 1 2 1 1 2 2 1 1 1 1 2 1 2 1 1 1 2 2 2 2 2 2 2 1 2 1 2 1 1 2 2 2 1 1 1 2 1 1 2 1 2 2 2 2 2 1 1 2 2 1 2 2 1 2 2 1 1 1 2 2 1 2 1 1 1 1 1 1 1 1 1 2 1 2 2 2 1 1 2 2 1 2 2 1 2 1 1 1 1 2 1 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 1 1 2 1 2 2 2 2 2 1 1 1 1 1 2 1 1 1 2 2 1 1 2 2 1 2 2 2 1 2 2 1 1 1 2 2 1 2 2 1 2 2 1 2 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 2 1 2 1 2 2 1 2 1 1 2 1 2 2 2 2 2 1 1 2 1 2 2 1 2 2 2 2 2 2 2 2 2 1 1 1 1 2 1 1 1 2 2 1 1 2 1 2 1 1 2 2 2 1 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 2 2 2 1 1 2 1 2 2 1 1 1 1 2 1 2 2 1 2 2 1 2 2 2 2 2 2 2 1 1 1 2 1 1 2 2 1 1 1 2 1 1 2 2 1 1 2 1 1 1 2 2 1 1 1 2 1 1 1 1 1 2 1 1 2 2 2 1 2 1 2 2 1 2 2 2 1 2 1 2 2 1 1 1 2 2 2 2 2 1 1 2 2 1 2 1 1 1 1 2 2 1 2 2 2 2 1 2 2 1 1 2 2 2 2 2 1 1 1 1 1 1 1 2 1 1 2 1 1 2 2 2 2 1 2 2 2 2 2 1 1 2 1 2 2 2 1 2 1 1 2 2 1 1 2 1 1 2 2 2 2 2 2 1 2 1 2 2 1 1 1 2 2 2 1 1 1 1 1 1 2 2 1 1 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 2 1 1 1 2 2 2 2 2 2 2 2 2 2 1 2 1 2 1 2 1 2 1 1 2 2 1 2 1 2 2 1 1 1 1 1 2 1 1 2 2 2 1 2 1 1 2 2 2 1 2 1 1 1 1 1 2 2 2 2 2 1 1 1 2 1