10000
6
111101
111111
10
1110111111
1111111111
4
1111
1111
9
111111101
111111111
10
1111111111
1111111110
11
11111111111
11111111111
4
1011
1111
8
11111111
11111111
11
11111111111
11111111111
10
1111111010
1111111111
4
1111
0111
10
1111111111
1111011111
11
11111111110
11111111101
4
1111
1111
5
11111
11011
4
1111
1110
4
1111
1111
3
101
111
5
11111
11111
4
1111
1111
12
111111111111
111111101111
7
1111111
1111111
7
1111111
1111111
5
11101
11111
8
11111111
11111111
5
11111
11111
11
10111111111
11011111011
12
110111111111
111111111111
12
111111011111
111111111111
7
1111111
1011111
11
11111111111
11111111111
3
111
111
3
111
111
9
111111111
111111101
6
111110
111011
10
1111111111
1111011111
8
11111111
11111111
11
11111111111
11111111111
8
11111011
11111111
6
111111
110111
12
111111111111
111111111111
6
111111
111011
10
0111111111
1111110111
9
111011111
111111111
11
11111111111
11111111111
3
111
111
5
11111
11111
10
1111111111
1111111111
9
111111111
111111101
12
111111111111
101111111111
5
11101
11111
3
111
011
12
111111111111
111111111111
9
111111111
111111111
12
111111111111
111111001101
4
1111
1111
4
1111
1111
12
111111101111
111111111111
7
1111111
1111111
4
1111
1111
12
111111011111
111111111111
12
111111111111
111011111111
6
101111
111111
9
111111111
111111111
10
1011110111
1111101111
9
111111111
111111111
10
1111111111
1111111111
10
1011111111
1111111111
9
111111111
111111011
8
11111111
11111111
12
111101111111
111111111111
11
11111110111
11111111110
7
1111111
1111111
4
1111
1101
8
11111001
11111111
7
1111111
1111111
9
111111111
101111111
5
11111
11111
10
1111111111
1111111111
5
11111
11111
6
111110
111111
7
1111011
1111111
10
1111111111
1111111111
4
1111
1111
12
111111111111
111111111111
10
1111111111
1111111111
6
111011
111111
9
101110111
111111111
11
11111111111
11111111111
7
1110101
0111111
12
111111111111
111111111111
12
111111111111
111111111111
4
1101
1111
10
1111111111
1101111111
8
11111111
11111111
8
11111111
01111111
6
111111
111111
10
1110111111
1111111111
5
11111
11111
3
111
111
10
1111111111
1111111111
3
101
111
4
1111
1111
11
11111111111
11111111111
7
1111111
1111111
5
11111
11111
4
1111
0111
12
111111111110
111111111111
4
1111
1111
9
110111111
111111111
6
111111
111111
11
11111111111
11111111111
11
11111111111
11111111111
6
111111
111111
12
111111111111
111111111110
10
0111111111
1111111111
9
111111111
111111111
12
101111111111
111111111111
7
1111111
1111111
9
111111111
111110101
3
111
111
10
1111111111
1111111010
3
111
111
4
1111
1111
11
11111111111
11111111011
9
111111111
111111011
7
1111011
1111111
8
11111111
11111111
11
11101111111
11111111111
6
111111
111111
5
11111
01111
10
1111111111
1111111111
9
110111111
111111111
12
111111110111
111111111111
3
111
111
11
01111111111
11111111111
12
111111111100
111111111111
9
111101111
111111111
3
111
111
9
111111111
111111111
11
11111101011
11111111111
9
111111111
111111101
10
1111111111
1111111111
4
1111
1111
4
1111
1111
3
111
101
4
1111
1111
7
1111101
1111111
6
111111
111111
8
11111111
11111111
3
111
111
5
11111
11111
4
0111
1111
11
11111111111
10111111111
11
11111111111
11111111111
3
111
111
3
111
111
3
110
111
6
111111
111111
5
10111
11111
12
011111110101
111111111111
7
1111111
1101111
3
111
111
9
110111110
111111111
3
111
111
8
11111111
11111111
11
11111111111
11111111111
10
1111101111
1111111111
7
1111111
1111111
9
111111111
111111011
9
111111111
111111111
9
111111111
111111111
9
111111111
111111111
10
1111111111
1111111111
11
11011111111
11011111111
12
111111101111
111111111111
7
0111111
1111111
9
111111110
111111111
3
111
011
10
1111101111
1111111111
10
1110111111
1101111001
11
11111111111
11111111111
3
111
001
6
011111
111111
4
1111
1111
9
111111101
111111111
3
111
111
3
111
111
4
1111
1111
6
111111
111111
12
111111111111
111111111111
3
111
111
10
1111101111
1111101111
8
00111111
11111111
3
111
111
9
111101111
111111111
3
111
111
11
11111111111
11101111111
9
111111111
111111111
9
111111111
111111111
5
11111
11111
5
11111
11111
4
1111
1111
10
1111111111
1111111111
6
111111
111111
3
111
111
5
11111
11111
4
1011
1111
11
11111111111
11101111111
12
111111111111
111111111111
11
11111011111
11111110111
8
11111111
11111111
5
11111
11111
12
111111111111
111111111011
10
1111111110
1111111111
11
01111111111
11111111111
10
1111111111
1011111111
9
111110111
111111111
6
111101
111111
8
11111111
11111011
6
111111
111111
12
111111111111
111111111111
9
111111110
111111111
10
1111111111
1111111111
11
11111111111
11111111111
10
1111111111
0111101111
7
1111111
1111111
8
11111111
11111111
7
1111111
1111111
7
1111110
1111111
4
1111
0111
7
1111011
1111111
4
1111
1111
6
111111
111111
7
1111111
0111111
4
1111
1111
6
111111
111111
7
1111111
0111111
7
1111111
1111111
4
1111
1111
6
111111
111111
6
111111
111111
7
1111111
1110101
4
1111
1111
7
1111111
1111111
7
1111111
1111111
8
10111111
11111111
10
1111111111
1111111111
6
111111
111111
7
1110111
0111111
5
11111
11101
9
111111101
110111111
10
1111011111
1111111111
3
111
011
5
11111
11111
3
111
111
12
111101111111
111111111111
9
111111111
111111111
12
011111111110
111110111111
10
1110111111
1111111111
10
1111111111
1111111111
11
11111111111
11011111111
7
1111111
1111111
11
11111111110
11111111111
5
11111
11111
9
111111111
111101111
8
11111111
10110110
6
111111
111111
4
1111
1111
4
1111
1111
5
11111
11111
6
111111
111111
11
11111111111
11111111111
11
11111111111
11111111101
10
1111111111
1111111111
7
0111111
1111111
5
11111
11111
8
11111111
11111111
4
1111
1111
12
111111111111
111111111111
7
1111111
1111111
4
1111
0111
3
111
111
7
1111111
1111111
6
110111
111111
5
11111
11111
8
10111111
11110111
9
111111011
111111111
8
11111111
11111111
3
111
111
9
111111111
111111111
12
110111111111
111111111111
5
11111
11111
5
11111
11111
9
111111111
111111111
8
11101111
11111111
4
1101
1111
10
1111111111
1111111111
9
111111111
111111111
5
01101
11111
12
111111111111
111101111111
12
111100111111
111101110111
6
111111
111111
6
111111
011111
9
111111111
111111111
11
11111111111
11111111111
9
111111111
111111111
11
11111111111
11111111111
6
111111
111111
11
11111111111
11111111111
4
1111
0111
6
111111
111111
9
111101111
111111111
6
111111
111111
5
11101
11111
3
111
111
10
1111111111
1111110111
3
111
111
9
111111111
111011111
4
1111
1111
6
111111
110111
5
11111
11110
4
1001
1110
7
1111111
1111111
8
11111111
10110111
12
111111101011
111111111111
11
11111111011
11111111111
4
1111
1111
10
1001111111
1111111111
9
111111111
111111111
4
1011
1111
9
110111111
111111111
7
1111111
1111111
10
1111111111
1111111110
8
11111111
11111011
5
10101
11111
11
11111111111
11111111111
4
1111
1111
6
111111
110111
6
111111
111111
4
1111
1111
4
1111
1111
11
11111111111
11111111111
9
111111111
111111111
9
111111111
111111111
10
1011111111
1111111111
8
11111111
11111111
8
11111111
11111111
4
1111
1111
12
111111111111
111111111111
11
11111111111
11111111111
3
111
011
4
1111
1111
12
111111111111
111011111111
3
111
111
9
111111111
011111111
6
111111
111111
7
1111111
1111111
3
111
111
4
1111
1111
10
1111111111
1111110111
11
11111111111
11111111101
4
1110
1111
8
11111111
11111111
4
1111
1111
4
1111
1111
7
1111111
1111111
10
1011111111
1111111111
4
1111
1011
8
01111111
10111111
7
1111110
1111110
7
1111111
0011111
8
11111111
11111111
9
111111101
111111111
11
10111111111
11111111111
10
1101111111
1111111111
7
1111101
1111111
4
1111
1011
4
1111
1111
11
11011111011
11111111111
3
111
111
4
1111
1111
9
111111111
111110111
8
11111111
11111111
10
1111111111
1011111111
12
111111111111
111111111111
3
111
111
5
11111
11111
12
111111111111
111111111111
8
11111111
11111111
11
11111111111
11111111110
7
1111111
1111111
5
11111
11111
5
11111
11111
7
1111111
1110111
10
1111111111
1111111110
9
101111111
110111111
11
11111111111
11111111111
5
11011
11111
12
110111111111
101111111111
3
111
111
9
111111111
111111111
12
111111111111
111111101111
11
11111111011
11011111111
4
1111
1111
12
111111111111
111111111111
3
111
111
3
011
111
4
1111
1111
10
1111111111
1111111101
10
0111111111
1101111111
4
1111
1111
8
11111111
11111111
4
1110
1111
8
11111111
11111111
9
101111111
111111111
4
1111
1011
11
11111111111
11111111111
3
111
111
4
0111
1111
5
11111
11111
4
1111
1111
6
111111
111111
9
111101111
111111111
9
011111111
111111111
10
1111111011
1111111111
11
11111111111
11111111011
6
111111
111111
4
1111
1111
12
111111111111
111111111111
8
11111111
11111111
5
11111
11111
8
11111111
11111111
4
0111
1111
6
111111
111111
8
11111111
11111111
12
111111111111
111111101011
11
11111111111
11111110111
4
1111
1110
4
1111
0111
11
11111111011
11111111111
6
111111
111111
6
111111
111011
12
111111111111
111111111111
12
111111111111
111111111111
10
1111111111
0111111111
7
1111111
1111111
11
11111111111
11111111111
6
111111
111111
8
11111111
11111111
9
111111111
111011111
7
1111101
1111111
5
11111
11111
11
11101111111
11111111111
5
11111
11111
12
110011111111
111111111111
8
11011111
11111111
9
111101111
111111111
12
111111011111
011111111111
5
11111
11111
5
11111
11111
9
111111111
111011111
7
1111111
1111111
9
111111111
111111111
3
011
111
10
1111110111
0111111111
5
11111
11111
10
1111111111
1111011101
5
11111
11111
3
111
111
9
111111111
111111111
5
11111
11111
10
1111111111
1111111111
11
11011111111
11110111111
6
111111
111111
9
111111111
111111111
6
111111
111111
11
11111111101
11111111111
8
11111111
11111111
6
111111
111111
6
111111
111111
4
1111
1111
12
111111111111
111111111111
12
111011111110
111111111011
12
111111111111
111111111111
5
11111
11111
8
11111111
11111111
9
111111101
111111111
11
11111111110
11011111111
10
1111111111
1111111111
12
011111111111
111111111111
5
11111
11111
7
1111111
1111111
4
1111
1111
11
11111111111
11111111111
11
11111011111
11111111111
9
111111111
111111111
5
11111
11111
5
11110
11111
11
11111111111
10111110111
7
1111111
1111111
6
111110
111111
3
111
111
7
1111111
1011111
9
111111111
111111111
5
11111
11111
3
111
101
7
1111111
1111110
12
111111111111
111111111111
9
111111111
111011111
3
111
111
10
1111111111
1111111111
3
111
111
7
1111111
1111111
11
01111111111
11111110111
8
11101111
11111111
8
01111111
11111111
6
111111
101111
8
11101110
11111111
5
11111
10111
7
1111111
1111111
10
1111111111
1111111111
8
11111111
11111111
4
1111
1110
7
1111111
0111111
3
111
111
11
11111111111
11111111111
11
11101101011
11111111101
4
1101
1111
4
1111
1111
11
11101111111
11111111111
11
11111110111
11111111111
4
1111
1111
10
1110111111
1111011111
8
11111111
11110111
3
111
111
3
111
111
7
0111111
1111111
11
11111111111
00111111111
3
111
111
7
1111101
1111110
11
11111111111
11100010111
9
111011111
111111111
11
11111111111
11111111111
8
11111110
11111111
5
11101
11111
4
1101
1111
4
1111
1011
5
11111
11111
3
011
111
9
111111111
111111111
8
11111111
11111011
5
11111
11111
8
11111111
10111111
4
1111
1111
4
1111
1111
7
1111111
0111111
5
11111
11111
11
11011111111
11101111111
10
1111111111
1111111111
11
11111111111
11111111101
4
1111
1011
12
111111111101
111111111111
9
111111111
111111111
9
011011111
111100111
12
111111111111
111111111111
4
1111
1111
3
111
111
10
1111111111
1111111111
8
11111111
11111111
6
111111
111111
7
1111111
1111111
11
01111111111
11111011111
11
11111111111
11101111111
6
111111
111110
9
111111111
111111111
7
1110111
1111111
10
1111111111
1111111111
8
11111111
10101111
10
1111111111
1111111111
12
111011111111
111111111111
12
111111111111
111111111111
5
11111
11111
6
111111
111111
12
111111111111
111111101111
3
111
111
3
111
111
6
111111
110111
6
111110
111111
12
111111111111
111111111111
7
1111111
1111111
10
1110101111
1111111111
9
111111111
111011111
5
11111
01111
9
111111111
111111101
11
11101111111
11111111111
3
111
011
3
111
111
6
111010
111111
5
11111
11111
4
1111
1111
11
11101111111
11111111111
5
11111
11111
6
111111
111111
12
111111110111
111111111111
7
1111111
1111111
11
11111111111
11110110111
10
1111111111
1111111110
3
111
111
9
111111111
111111111
6
111111
111111
11
11111111111
11111111111
7
1111111
1111111
8
01111011
11111111
3
111
111
10
1011111111
1111011111
8
11111111
11111111
10
1111011111
1111111111
9
111111111
111011111
11
11111111111
11111111111
4
1111
1111
5
11111
11111
6
111111
110110
6
111011
111111
6
111111
111111
12
111111111101
111111111111
8
11111110
11110111
6
111111
111111
12
111111011111
111111111111
6
111110
111111
8
11111111
11101111
3
101
111
7
1011111
1111111
10
1111111111
1111101011
11
11111111111
11111111111
9
111111111
111101111
12
111111111111
111111101111
7
1111110
1111111
11
11111111111
11111111111
6
111111
111111
10
1111111110
1111111111
8
11111101
11111110
8
11111111
11111111
11
11111110111
11111111111
4
1111
1110
4
1111
1111
12
011111111111
111111111111
7
1111111
1111110
3
111
111
10
1111111111
1111111111
5
11101
11110
6
111011
111111
4
1111
1111
3
111
111
5
01111
11111
12
101111111111
111111111111
9
111111101
111111101
11
11111111111
11111111111
9
111111111
111111001
4
1111
1111
12
111111111011
111111111111
6
111111
111111
7
1111111
1111111
7
1111111
1111111
10
1111110111
1101111111
6
111111
111111
4
1101
1111
10
1111111111
1111111111
8
10111111
11111111
10
1011111111
1101111111
3
111
111
4
1111
1111
11
11111111111
11011111111
6
111111
111111
11
11111111111
11111111111
12
111111111111
101111111111
11
11111111111
11111111101
11
11101111101
11111111110
11
11111111111
11111111111
9
011111111
111111111
8
11111111
11101111
8
11111111
11111111
10
1111111111
0011111111
3
111
111
10
1111110111
1111111111
7
1111111
1101111
7
1111111
1111111
5
11111
11111
11
11111110111
11111111111
5
11111
11111
9
111111111
111111111
8
11111111
11111111
5
11111
11111
10
1111111111
1111111111
12
111111111111
111111111101
4
1111
1111
4
1111
1111
8
11111111
11111111
11
11111111111
11111111011
12
111111111111
111111110111
7
1111111
1111111
12
111111111110
111111111111
4
1111
1011
10
0111111111
0111111111
7
1111111
1111111
3
110
111
7
1111111
1111111
12
111111111101
101111111111
12
111110111101
111111111011
6
111111
111111
8
11111101
11111111
5
11111
11111
10
1111111111
1111111111
7
1111111
1011111
12
111111111111
111111111111
8
11111111
01111111
11
01111111111
11111111110
3
111
111
7
1111111
1110111
3
111
111
12
111111111111
011111111111
7
1111111
1111111
6
111110
111111
5
11111
11111
12
111111111111
011111111111
9
111111111
111111111
9
110111111
111111111
11
11111111111
11111111101
12
111111111111
111111111111
7
1111111
1111111
4
1111
1111
6
111011
111111
8
10111111
11111111
9
111011111
111111111
4
1111
1111
9
111111111
111111111
3
111
111
4
1111
1111
6
111111
111111
8
11111111
11111111
8
11111111
11111111
11
10111111111
11110111111
11
11111111111
11111111111
7
1011110
1111111
5
11111
11111
3
111
111
10
1111111111
1111111111
5
11111
11111
11
10111111111
11111111111
11
11111111111
11111111111
10
1111111111
1111111111
9
111111111
111111111
6
101111
111111
4
1111
1111
8
11111111
10111111
11
11011111111
11111111111
9
111110111
111111111
6
111011
110110
12
111111111111
011111111111
3
111
111
7
1111111
1111111
11
11111111111
11111111001
3
111
001
5
11111
11111
5
11111
11111
11
11111111111
01111111111
3
111
111
6
111111
111111
5
11111
11111
7
1111110
1111111
3
111
111
10
1111111111
1111110110
3
111
111
7
1101111
1001111
11
10111111111
11111111111
3
111
111
10
1011111111
1111111111
6
111111
111111
9
111111111
110111111
12
111111111111
110111111111
9
111011011
111111111
4
1111
1111
7
1010111
1111111
12
111111111110
111111111111
4
1111
1111
3
111
111
3
111
111
5
11111
10111
12
111111111111
111111111111
7
1111111
1111111
4
1111
1111
9
111101111
111111111
3
111
100
6
111111
011011
3
111
111
12
111111111111
111111110111
10
1111111111
1111111111
3
111
111
3
111
110
12
111111111011
111111111111
7
1111111
1111111
8
11111110
11111111
7
1111111
1011111
5
11101
10111
6
111111
111111
7
1111111
1111111
11
11111111111
11111110111
3
111
111
6
111111
111111
12
111111111111
111111111101
12
111111111111
111110101111
12
111111111111
111111111111
4
1111
1111
12
111111111111
111011111111
4
1111
1111
8
11111101
11111111
5
11111
11111
3
111
111
3
111
111
12
111111111111
111111111111
11
10111111111
11111111111
12
111111111111
111111111111
12
111111111111
011111111111
6
111111
000111
3
111
111
3
101
101
6
111011
111111
4
1111
1111
9
111111111
111111111
12
111111111111
110111111111
9
111111111
111111111
5
11111
11111
5
11111
11111
7
1111111
1111111
7
1101111
1111111
3
111
011
8
11111111
11111111
3
101
111
4
1111
1111
8
11111111
11110111
5
11111
10111
5
11111
11111
9
111111110
111111111
6
111111
111111
12
111111111111
111111111111
12
111111111111
110111111111
7
1111100
1111111
11
11101110111
11111111111
3
111
111
10
1111111111
1111111111
8
11111111
11101111
10
1011111111
1111111111
4
1111
1111
5
11111
11111
10
1111111111
1111111111
4
1111
1111
4
1111
1101
8
11111111
11111111
6
111111
111111
6
111111
111111
10
1111111101
1111111111
9
111111111
111111110
5
11111
01111
11
11110111111
11111111111
7
1111110
1111111
11
11111111111
11011111111
5
11111
11111
5
11111
11111
4
1111
1111
10
1011111111
1111111111
11
11111111110
11011011111
4
1111
1111
6
011111
111111
11
01111111111
11111111111
7
1111111
1111111
4
1111
1100
7
1111111
1011111
5
11111
11111
8
11011111
11111011
12
111111111111
111111111111
10
1111111111
0111111111
10
1111111111
1111111111
9
111110111
111111111
12
111111111111
111111111111
10
1111111111
1101111111
3
111
111
4
1111
1111
3
111
111
7
1111111
1110101
8
11110111
11111111
8
11101111
01111111
3
111
111
9
111111111
111111111
7
1111111
1111111
9
111111111
111111111
12
110111111111
111111111111
10
0101111111
1111111111
11
11111111111
11111110111
5
11111
11111
12
101111111110
111110111011
7
1011011
0100111
4
0111
1111
8
11111111
11111111
9
111111111
111111111
6
111111
111111
3
111
111
9
111111111
111011111
11
11111111111
11111111111
9
111111111
111111111
3
111
111
6
111101
111111
5
10111
11111
9
111111111
111111111
7
1111111
1111111
8
11111111
11111111
7
1111111
1111111
10
1101101111
1111111111
9
111111111
111111111
8
11111111
01111111
3
111
111
6
011111
111111
9
011110111
111111111
5
11101
11111
4
1111
1111
11
11111111101
11111111111
6
111111
111111
4
1111
1111
5
11111
11111
7
1111111
1111111
6
111111
111111
3
111
111
5
11111
11110
4
1111
1111
12
110111111111
110111111111
9
110111111
111111111
9
111111111
111111111
6
111111
111100
10
1111111111
1111111101
6
111111
101111
11
11111111111
11111111011
11
11111111111
01111111111
12
111111111111
111111111111
10
1111111111
1111111111
8
11111111
10111111
4
1111
1111
7
1111111
1111111
8
11111111
11111111
4
0111
1111
4
1111
1111
8
10111111
11111111
12
111111111111
111111111111
4
1111
1111
3
001
111
7
1111111
1111111
12
111111101111
111110111111
7
1111111
1101111
7
1111111
1111011
10
1111111111
1111111111
11
11111111111
11111101111
4
1111
1111
9
110111111
011111111
9
111111111
111111111
4
1111
1111
6
111111
101111
5
11111
11111
11
11011111110
11111111111
11
11111011111
11111111111
12
111111111111
111111111111
4
1111
1101
11
11111111111
11111111111
8
11111111
11011111
8
11111111
11111111
7
1111111
1111111
4
1111
1111
4
1111
1111
10
1111111101
1111111111
11
11111011111
11111111111
10
1111111111
1101111111
11
11111111111
11111111111
3
111
111
8
11111111
11110111
8
11111111
11011111
6
111111
111111
9
111111111
111111111
6
111111
111111
5
11111
11111
9
111111011
111111111
3
111
110
6
111111
111111
6
111101
111111
6
111111
111111
11
01111111111
11111111111
7
1110111
1111111
8
10111111
11111111
8
11111111
11111101
3
111
111
10
1111111111
1111111111
5
11111
11111
9
111011111
111111111
9
011111111
111101111
11
11111111111
11111111111
12
111111111111
111111111111
5
11111
11111
7
1101011
1111111
9
111101101
111111111
4
1111
1111
5
11111
11111
11
11111111011
11111101111
5
01111
11111
12
111111111111
110111111111
7
1111111
1111111
11
11111111111
11101111111
10
1111110111
0111111111
12
111111111110
111111111111
3
110
111
3
111
111
11
11111111110
11111111111
11
11111111111
10111111111
5
11111
11111
12
111111011111
111111111111
8
11111111
11111111
4
1111
1111
9
111111111
111101111
7
1111101
1111111
9
011111111
111111011
3
111
111
9
111101111
111111101
6
111111
011111
11
11111111111
11111111011
3
110
111
12
111111111110
111011111111
8
11111111
01110111
10
1011111111
1111111111
10
1111111111
1111111111
8
11111111
11111111
6
111111
111111
4
1111
1111
7
1111111
1111111
6
111111
111111
11
11011111111
11111111111
9
111111111
111111111
6
111111
111111
7
1111111
1110111
5
11111
11111
3
111
110
8
11111111
11111111
11
11111111101
11111111111
8
11111111
11111111
11
11111111111
11111110111
5
11111
11111
9
111111111
111011111
8
11111111
11111111
4
1111
1111
12
111101011111
011111111111
8
11111111
11111111
3
111
111
7
1111111
1111111
8
11111111
11111111
4
1111
1111
12
111111111111
110111111111
9
111111111
111111111
7
1111111
1110111
5
11011
01111
6
111111
111111
8
11111111
01111111
12
111111111111
111111111111
7
1101101
1101111
9
111111111
111101111
12
111111111111
111011111111
11
01111111111
11111111011
3
111
101
8
11111111
11011110
7
1101111
1111111
4
1111
1111
9
111111111
111111111
11
11111111111
11111111011
10
1111111111
1111110101
10
1111111111
1111111111
6
110100
111111
4
1111
1111
12
111101111111
111111011111
8
11101111
11111011
9
111111111
111111111
11
10111011111
11111111111
4
1111
1111
11
11110111111
11111011111
11
11010111111
11101111111
6
111111
111111
10
1111111101
1111111111
7
1111111
1111111
10
1111111111
1011111111
8
01111111
11111111
11
11111111111
11111111111
5
01011
11111
4
1111
1111
12
111111111111
111111111111
10
1111111111
1111111111
6
111111
111111
12
111111111111
111111111111
12
111111111011
111111111111
11
11111101111
11111110111
4
1111
1111
5
11111
11111
7
1110111
1111111
11
11111111111
11011111111
3
011
111
12
111111111111
111111111111
6
111111
111111
5
11110
11111
3
111
111
11
11111111111
11111111111
3
111
111
4
1111
1101
4
1111
1111
9
011111111
111111111
9
111111111
111111111
6
111111
111011
6
111111
011111
7
1111111
1111111
7
1111111
1111111
9
111111111
111001111
8
11111111
11111111
10
1111111111
1111111111
6
111110
111111
4
1101
1111
8
11101111
11111111
12
111111111111
111111101111
7
1111111
1111111
4
0111
1111
8
11111111
11011111
6
111111
111111
8
11110111
11111100
11
11111111111
11111111111
9
111111111
111111111
7
1111111
1111111
11
11111111111
11111111111
4
1111
1111
3
111
111
4
1101
1111
9
111011111
111111111
6
110111
111110
10
0111111111
1111101011
4
1111
1111
11
11111111110
11111111111
6
111111
111111
3
111
011
12
111111111111
111111111111
10
1011111101
1111111100
9
111111111
111111111
3
011
111
9
111111111
111111111
9
111111111
111011111
3
111
111
5
11111
11111
10
1111111011
1111111111
7
1111111
1011111
12
111111111111
111110111111
9
111111111
111111111
8
11111111
01111111
5
11111
11111
12
111111111111
111111101111
4
1111
1111
9
111101111
111111111
12
111111111111
111111111111
12
101111111011
111111111111
7
1111111
1111111
5
11111
11111
9
111111111
111111111
7
1111111
1111111
10
1111111111
1111111111
11
10111111111
10111111101
5
01111
11111
11
11110111111
11111111111
9
111111111
111101111
11
11011101111
11111111111
7
1111111
1111111
5
11111
11111
5
11111
11111
11
01111111111
11111111111
7
1111111
1111111
3
111
110
8
11111111
11111111
5
11111
11111
12
111111111111
111111011011
12
111111111111
111111111111
4
1111
1111
10
1111111111
1111111101
9
111111111
111111111
10
1111101111
1111111111
12
111111111111
111111111111
6
111111
111111
10
1111011111
1111101111
9
111111111
111111111
8
11111111
11111111
11
11111111101
11111111111
10
1011111111
1111111111
5
11111
11111
11
11111111111
11111110111
7
1111101
1111111
12
111111111111
111111111111
8
11111111
10111111
10
1111111111
1111111111
4
1111
1111
12
111111111111
011111111111
10
1011111111
1111111111
7
1111111
1111111
4
0111
1111
4
1111
1111
4
1111
1111
8
11111111
11101111
9
111111111
111111111
9
111111111
111111111
4
1111
1110
12
111111111111
111111111111
8
11111111
11111111
4
1111
1111
9
111111111
111111111
7
1111111
1110111
4
1111
1111
10
1111111111
1111111110
12
111111111111
111111110111
9
111111111
110111111
5
11111
11111
12
111111111111
111111111111
12
111111111110
111111111111
4
1111
1111
3
111
111
12
111111111111
101111111111
3
111
111
7
1111111
1111101
7
1111111
1111111
11
11111011111
01111111110
4
1111
1111
11
11111111111
11111111111
6
111101
111111
6
111111
111111
5
11111
11111
8
11111111
11111111
10
1111111111
1111111111
6
111111
111111
12
111111111111
111111111111
9
111111011
111111111
10
1111111111
1111111101
5
11111
11111
4
1110
1111
8
11111111
11111111
3
111
111
7
1111111
1111111
4
1111
1111
3
111
111
9
111111111
111111101
10
1111111111
1111111110
5
11110
11111
5
11111
11101
4
1111
1111
11
11111111111
11111111111
3
111
111
3
111
111
8
11111111
11111111
4
1111
0110
6
111111
111111
12
111111111111
111110111111
11
11101011111
11111111011
6
111111
111110
3
111
100
10
1111111111
1111111111
7
1111111
1111111
7
1111111
1111111
10
1111111111
1111111110
3
111
111
10
1111111100
1111111110
11
11111111011
11011111111
6
111111
111111
6
111111
111111
12
111011111100
110111111111
6
101111
111111
5
11111
11111
5
11111
11111
12
111110111111
111101111111
6
111111
111111
8
11111111
11111111
9
111111111
111111111
11
11111111111
11111111111
5
11111
11111
10
1111111111
1111111101
6
011111
111111
3
111
111
10
1111111111
1111111111
3
011
111
11
11110101111
11111111111
12
111111111111
111111111111
5
11111
11111
8
11111111
11111111
9
111111111
111111110
9
111111111
111111111
3
111
111
8
11111111
11111011
8
11111111
11111111
6
111111
111111
12
111111111111
111111111011
11
11111111011
11111111111
6
111111
111111
6
111111
111111
8
11111111
11111111
6
111111
111111
10
1111110101
1111111111
9
111111111
111111111
6
111111
111111
3
111
111
3
111
111
10
1111111111
1101111111
9
111111111
111111111
12
110011011111
111111111111
11
11111111111
11111111111
11
11111111111
11011011111
9
111111111
111111111
9
111111111
111111111
3
111
111
7
1111111
1111111
4
1111
1111
8
11111111
11111111
5
11111
11111
8
11111111
11110111
5
11111
11111
8
11111111
10111111
4
1111
1111
5
11111
11111
8
11111111
10111111
9
111111101
111111111
6
111111
111111
7
1111111
1111111
12
111110111111
111111111111
10
1111110101
1111110111
5
11111
11111
8
11111111
10111111
8
11111111
11111111
11
11111111111
11111111111
4
1111
1111
3
111
111
11
11111111111
11111111101
8
11011111
11111111
4
1111
1111
12
111111111111
111111111111
8
11111111
11111110
9
111111111
111111101
5
11111
11111
4
1111
1111
10
1111111111
1111111111
10
1111101111
1111111101
11
11011111111
11111111111
7
1111111
1111111
10
1111011111
1111111111
4
1111
1111
6
111111
110110
11
11101111111
11111111111
12
111111111111
101111111111
8
10111111
11111111
9
111111111
111111111
9
111111111
111111110
4
1111
1011
10
1111111111
1111111111
6
111111
101111
7
1111111
1111111
5
11111
11111
8
11111111
11111110
5
11111
11111
8
11101111
11111111
12
111111111110
110111111111
5
11111
11111
10
1111111111
1111111111
7
1111101
1111111
3
111
111
7
1111111
1111111
10
1111111110
1111111111
5
11111
11111
5
11111
11111
6
111111
111111
6
111111
111111
12
111111110111
011111111111
11
11111111111
11111111111
10
1111111111
1111110111
6
111110
110111
7
1110111
1011111
4
1111
1111
10
1111111111
1101111111
4
1111
1111
11
11111111111
11111111111
9
111111111
111111111
8
11111111
11111111
4
1111
1101
5
11111
11111
7
1111111
1111111
9
110111111
111111111
11
11110111111
11111111111
3
111
101
4
1111
1111
4
1111
1111
6
101111
111111
10
1111111111
1111111111
11
11110011010
11111111111
12
111111111111
111111111111
3
111
111
8
10111111
11111111
8
11111111
11111111
5
11111
11111
3
111
111
6
101111
111110
12
111111111111
111111100111
11
11111111111
00111111111
4
1111
1111
8
11110111
11111111
5
11111
11111
7
1111111
1111111
12
011101111111
111111011111
11
11111111111
11111111111
4
1111
0111
4
1111
1111
11
01111111111
11111111011
8
11111111
11111111
12
111111111011
111111111111
3
111
111
7
1111111
0111111
3
111
111
5
11111
11111
6
111111
111111
3
111
111
4
1111
1111
7
1111111
1111111
10
1111111111
1111111111
4
1111
1111
6
111111
111111
5
11111
11111
7
1111111
0111111
4
1111
1111
10
1111111111
1111111111
6
111111
111111
3
111
101
12
111111111111
111111111111
6
111110
111111
10
1111111111
1110110111
3
111
111
6
111111
111111
12
111111111101
111011111111
4
1111
0111
12
111111111111
111111111111
9
111111111
111111111
9
111111111
111111111
9
111111111
101111111
11
11111111111
11111111111
3
110
101
9
111110111
111011110
12
111111111011
111111111110
9
111111011
101111111
12
111111111111
111111111111
11
11101111111
11111111111
6
111111
111111
11
11111110111
10111111111
6
101111
111111
3
111
111
3
110
111
6
111111
101111
8
11111111
11111111
6
111111
111111
3
011
111
7
1111111
1111111
10
1111011111
1111111111
7
1101111
0111111
10
1111111111
1111111111
5
11111
10111
11
11101111111
11111111111
5
11111
11111
6
111111
111111
9
011111111
111111111
5
11111
11111
3
110
111
6
111111
111111
12
111011111111
111111110111
4
1111
1111
6
110111
111101
10
1111111111
1111111111
3
111
111
12
111111111111
110111011111
10
1111111101
1111111111
5
11111
11111
9
111111111
111111111
4
1111
1111
10
1111111111
1111110011
12
111111111111
111111111111
10
1111111111
1111111111
8
11111111
11111111
6
111111
011111
10
1111111111
1111111111
7
1111011
1110111
7
1111111
1111111
7
1111111
1011111
6
111111
111111
12
111101111111
011111111111
4
1111
1111
6
111101
111111
8
11111111
11111111
7
1111011
1111111
4
0111
1111
10
1111111111
1111011111
10
1111111111
1111111011
5
11111
11111
3
111
111
9
111111111
111111111
9
111111101
111111111
9
111111111
111101111
5
11111
11111
7
0111111
1011111
11
11110111111
11111111111
6
111111
111111
5
11111
11111
3
111
111
5
11101
11111
3
111
111
3
111
111
11
11110111111
11101111111
8
11111111
11111111
7
1111110
1010111
4
1111
1111
9
111111011
111111111
11
11111111111
11011111111
11
11111110111
11011111111
8
11111111
11111111
12
111111111111
111111111111
10
1111111111
1111111111
12
110111111111
111111111111
10
1111111111
1111111111
9
110111111
111111111
12
111111110111
011111011111
6
111111
011101
3
111
111
10
1111111011
1111111110
4
1111
1111
5
11111
11111
4
1111
1111
11
11111111111
11111111111
7
1111111
1111111
12
011111110111
111111111101
8
11111111
10111111
8
11111011
10111111
6
111110
110111
8
11111111
11111111
5
11111
11111
10
1111111111
1111111111
7
1111111
1011111
10
1111111111
1111111111
4
1111
1111
9
111111111
111111111
3
111
111
10
1111101111
1111111111
11
11111111111
11111111111
5
11101
11111
4
1111
1111
3
111
111
7
1110111
1111111
11
11111111111
11111111111
11
11111111111
11111111111
3
111
111
6
111111
111111
8
11110111
11111111
5
11111
11111
5
11011
11101
12
111101111111
111111111111
9
100111111
111111111
8
11111111
11111111
8
11111111
11011111
3
111
111
11
11111111111
11111111111
3
111
111
3
111
111
4
1111
1111
9
111111111
111111111
6
110111
111111
6
111111
111111
10
1111111111
1111111111
3
111
111
6
111111
111111
5
11111
10111
8
11111111
11111111
12
111111111111
111111111111
3
111
111
8
11111011
11101111
8
01111100
11111111
9
111111111
111111111
5
11111
11111
4
1111
1111
6
111111
111111
7
1101111
1111111
11
01111111111
11111111111
3
111
101
11
11111111111
11111111111
10
1111111111
1111111111
8
11111111
11111111
7
1111110
1111111
5
11111
11111
4
1111
1111
5
10111
11111
6
111111
111111
5
01111
11111
8
11111111
11111111
7
1111110
1111111
10
1111111111
1111011111
4
1101
1111
9
111111111
111101111
4
1111
1111
4
1111
1111
12
111111111111
111111111111
7
1111111
1111111
11
11111011101
11111111111
5
11111
11111
9
111111101
111011111
11
11111111111
11111111111
4
1111
1110
6
111111
111111
8
11111111
11011111
4
1111
1111
6
111111
011111
6
111111
111111
3
111
111
5
11111
11111
5
11111
11111
5
11111
11111
4
1111
1111
4
1111
1111
6
111111
111111
7
1111111
1111111
5
11111
11111
3
111
111
9
111111111
111111111
12
110111111111
111111011111
7
0111111
1101101
9
111111111
111111111
10
1111111011
1111111111
6
111111
110111
3
101
111
7
1111111
0111111
8
11111111
11111101
3
111
111
11
10111111101
11111111111
9
111111111
111111111
8
11111111
11111111
5
11111
11111
11
11111111111
11011111101
6
111111
011111
10
1111111111
1111111111
4
1111
1111
6
111111
111111
7
1111111
1111111
11
11101111111
11111111111
9
111111111
111111111
10
1110111111
1111111111
12
111011111101
111111111111
3
110
111
12
111111111111
111111111111
4
1111
1111
11
11111111111
11111111011
12
111011111111
111111111011
3
111
111
3
111
111
7
1011111
1111101
10
1111111111
1111111111
11
11111111111
11111111111
9
111111111
111111110
5
11111
11111
11
01111111111
11111111111
3
111
111
8
11111111
11111111
12
011111111111
111111110011
6
111111
111111
8
01111111
11111011
10
1111111111
1111111111
4
1111
1101
6
111111
111111
11
01111111111
11111111111
9
110111111
111111111
3
111
101
7
1111111
1111011
6
111101
101111
3
111
111
3
111
111
4
1111
1111
7
1111111
1111111
12
111111111111
110111111111
3
111
111
4
1111
1111
3
011
111
9
111111111
111011110
3
111
111
6
111111
111111
12
111111111111
110111111111
3
111
111
8
11111111
11111111
10
1011111111
1111111011
7
1111111
1111111
8
11111111
11111111
11
11101111111
11111111111
10
1111111111
1110101011
5
11111
11111
7
1111110
1111111
11
10111111111
11111111111
5
11111
11110
8
10111011
11111111
12
111111111111
111110111111
4
1111
1111
3
111
110
12
111111111111
111111111110
8
11111111
11111111
5
10111
11111
8
11111111
11011111
6
111101
111111
6
111111
111111
9
111111111
111111111
6
111100
011111
6
111111
111111
5
01101
11111
12
111111111111
111111111011
7
1111111
1111111
12
110111111111
111111111111
4
1111
1101
5
11111
11111
3
111
011
5
11111
11111
7
1111111
1111111
8
11110111
10101111
4
1111
1111
6
111111
111111
9
111111110
111111011
4
1111
1111
8
11111111
11111111
12
111110111111
110101111111
6
111111
111111
9
111111111
011011111
9
111101110
101111111
6
111111
011111
10
1111111111
1101111111
7
1111111
1111111
4
1111
1111
11
11111111111
11111101111
11
11111111111
11111111011
12
111111111111
101111111111
3
111
111
4
1111
1111
10
1111111111
1111111111
3
111
111
5
11111
11111
11
11111111111
11111111111
7
1111111
1111111
4
1111
1111
10
1111101111
1101111111
3
111
011
3
111
111
9
111111111
111111111
9
111111111
111111010
4
1111
1111
7
1110111
1111111
12
111111111111
111111111101
10
1111111111
1101111111
4
1111
1111
6
111111
111111
3
111
111
6
111111
111101
8
10111111
11111011
12
111111111111
111111111111
6
011111
111111
12
111111111111
111111101111
10
1111111110
1111111111
7
1011111
1111111
5
11111
11111
8
11111111
11111111
5
10111
11111
4
1111
0111
11
11111111111
11111111111
8
11111111
11111111
11
11111111110
11111111111
9
111111110
111011111
12
111111110111
111111111111
7
1111111
1111001
4
1111
1111
3
111
111
12
011111111111
111111111110
9
111110111
101111111
10
1111111111
1111111111
8
11111111
11111111
6
111111
111110
10
1111111101
1111111111
12
111011111111
111111111111
4
1111
1111
6
111111
110111
8
11111111
11111111
7
1111101
1111111
10
1111111111
1111111111
11
11110111111
11111111111
4
0111
1011
5
11111
11111
9
011111111
011111111
10
1111111111
1111111111
9
111111110
111111111
4
1111
1111
12
111111111111
111011111111
8
11111111
01111111
5
11111
11111
7
1111111
1111111
7
1111111
1111111
12
111111110111
111111111111
5
11111
11111
11
11111111111
11111111111
6
111111
111111
6
111111
111111
3
011
111
11
11111111111
11111111011
9
111111111
111011110
3
111
111
8
11111111
11111111
3
111
111
10
1111111001
1111111111
12
111111110111
111111111111
6
111111
111111
5
11111
11111
10
1111111111
1111111111
12
111111111111
011111111111
3
111
111
5
11111
11111
8
10111110
11111111
4
1111
1011
5
10111
11111
7
1111111
1111111
9
111111111
101111101
7
1111111
1111111
10
1111111111
1111111111
12
111111101111
111111111111
7
1111101
1111111
3
111
111
8
11111101
11111111
5
11111
11111
10
1111111111
1111111111
5
11111
11111
8
11111011
11111111
4
1111
1111
3
110
111
4
1111
1111
3
111
011
8
11111111
11111111
7
1111111
1111111
8
11111111
11111111
6
011111
011111
3
111
111
4
1111
1111
4
1111
1111
7
1101111
1111111
10
1111111111
1111111111
9
111111111
111101101
8
11111111
11111111
11
11111111111
11111111111
9
111111111
111011111
7
1111111
1101111
3
111
111
10
1111110111
1111111110
8
11111111
11111111
6
110111
111111
3
111
111
5
11111
11111
8
11111111
11110111
11
11111111111
11111111111
9
111111111
111111111
10
1111111111
0111111111
7
1111111
1111111
10
0111111111
1111101111
6
111111
111111
8
11111011
11110111
10
1111101111
1111111111
5
11111
01111
5
11111
11111
5
11111
11111
10
1110111011
1101111111
7
1111111
1111111
5
11111
11111
10
1111111111
1111101111
8
11111111
11111111
7
1110111
0111111
9
111111111
111111111
11
11111111111
01111111111
4
1111
1111
8
11101101
11111111
9
111111111
101101111
10
1111110111
1111111111
9
111111111
111111111
6
111111
111111
10
1111011110
1111111111
6
111011
111111
9
111111111
111111111
6
111111
111111
4
1111
1111
6
011110
111111
5
11111
11111
6
111111
111111
9
011111111
111111111
7
1111111
1111111
4
1111
1111
5
11111
11110
5
11011
11111
10
1111111111
1111111111
8
11111111
11111111
9
111111111
111111111
10
1111111111
1111111111
8
11011111
11111101
3
111
111
8
10111111
11111111
11
11111111111
11111101111
6
110111
111111
9
111111111
111111111
6
111111
111111
3
111
111
7
1111111
1111101
8
11111111
11111111
5
11111
11111
3
111
111
11
11111111111
11111111101
11
11111111111
11111111111
8
11111111
11111111
8
11111111
11111011
3
111
111
4
1111
1111
12
111001111111
111101111111
12
111111111111
111111111111
4
1111
1111
6
111111
111111
11
11011111101
11111111111
9
111111111
111111111
3
011
111
11
11111111111
11111111111
11
11111111111
11111111111
3
111
111
4
1111
1111
7
1111101
1111111
6
111111
111111
10
1111111011
1011111110
8
11111111
11111111
8
11111111
11110111
6
111111
011111
6
111011
111011
6
111111
111011
7
0111111
1111110
6
111111
111111
8
11111111
11111111
5
11111
11111
12
111111111111
111111111111
12
111111111111
111111111111
6
011101
111111
10
1111111111
1111111111
3
111
111
9
111111111
111111111
10
1111011111
1111111111
10
1111111111
1110111111
9
111111111
111111111
12
111111111111
111111111111
3
111
111
10
1111111111
1110111111
8
11111111
10111111
8
01111111
11111101
7
1111111
1101111
7
1110111
1111111
11
11111111111
11111111001
11
11111111111
11111111101
3
111
111
12
111111111111
111111111111
5
11011
11111
7
1110111
1111111
3
111
111
6
111111
111111
8
11111111
11111111
9
111111111
111111111
9
111111111
111111111
7
1111111
1111111
6
111111
011111
6
111111
101111
5
11111
11111
9
111111111
101111111
6
111111
110111
10
1111111111
1111111111
11
11111111111
11111111111
11
11111111111
11111111111
4
1111
1111
11
11111111111
11111110111
6
111111
111111
5
11111
11111
11
11111111111
11111111111
9
111111111
111111111
7
1111101
1111111
7
0111110
1111101
6
110111
111111
5
11111
11101
10
1111011111
1111111111
9
111011111
111111111
6
111111
111111
11
11111111111
11111111111
4
1111
1111
4
1111
1111
8
10111111
11011111
12
111111111111
111111111111
10
1111110111
1111111111
4
1111
1111
3
101
111
11
11111111111
11111111111
11
11111101111
11111111111
10
1111111011
1111111111
8
11111111
11110110
12
111111111111
111111111111
11
11111111111
11111111011
5
11111
11111
6
101111
111111
6
111011
111111
7
1111111
1111111
7
1111111
1111101
11
11111111111
11011111111
6
111111
111111
6
111111
111111
8
11111111
11111110
4
1111
1111
9
111111111
111111111
12
111111111111
111111111111
10
0011111111
1111111111
3
111
111
9
111111111
111111111
6
111111
111101
10
1111110011
1101111111
5
11111
11111
5
11111
11111
4
1111
1111
8
11111011
11011111
4
1011
1111
5
11111
11111
11
11111111111
11111111111
12
111111111111
111111111111
5
11111
11111
12
111110110111
011111111101
6
111111
111111
4
1111
1111
10
1111111111
1111111111
12
111111111111
111111011111
4
1111
1111
5
11111
11111
12
111111111111
111011111111
10
1111111111
1110111111
9
111111111
111111111
12
111111111111
111011111111
6
111111
111111
9
111111111
111111111
7
1111111
1111001
10
1110111111
0111111111
9
111111111
111111111
4
1011
1101
6
111111
111111
4
1111
1111
3
111
111
8
11111111
11111111
5
10111
11111
10
1111111111
1111111111
8
11111111
11111111
12
100111111111
111111111111
5
11111
01110
4
1111
1111
6
111111
111111
5
11111
11111
7
1111111
1111111
5
10111
11111
5
11111
10111
12
111110111111
111011111111
7
1111111
1111111
11
11111111111
11111111111
6
111111
111111
5
11111
11111
8
11111111
11111111
9
111111111
001111111
5
11111
01111
5
11110
11110
6
111111
111011
12
111111111111
111111111111
9
111111111
111111111
12
111111111111
111111111111
9
111111111
111111101
4
1111
1111
9
111110111
111111111
5
11111
11111
7
1111111
1111101
5
11111
11111
7
1111111
1111111
10
1111111101
1110111111
3
111
111
10
1111111111
1111111111
8
11111111
11111111
9
111111011
110110111
8
11111111
11111111
5
11111
11111
7
1111110
1111111
12
111110111111
111111111111
9
111111111
111111111
5
11110
11111
4
1111
1101
5
11111
11111
5
11111
01110
5
11111
11111
9
111111111
111111111
12
111111111111
111111111111
3
111
111
12
111111111011
100111111111
6
011101
111111
7
1111111
1111101
4
1111
1111
11
11111111111
11111111111
12
111111011111
111111111111
12
111111111111
111111111111
8
11111111
11111111
10
1111111011
1111111111
4
0111
0111
11
11111011111
01111111111
7
1111111
1111111
6
110111
101111
9
111111111
111111111
3
111
111
12
111111111111
111111111111
6
111111
111111
11
11111111111
11111111111
5
11111
11111
6
011111
111111
5
11111
11110
8
11111111
11111111
12
111110111111
110111011111
7
1111111
1111111
12
111111111111
111111111111
11
11111111111
11011111101
10
1111111110
1111111111
7
1011111
1111101
3
111
111
3
111
111
9
111111111
111111101
9
111111111
111111111
3
111
111
9
110111111
111111111
11
11011111011
11111101111
6
111111
111111
6
111111
111111
5
11111
11111
10
1111111111
1111111111
6
111111
111111
3
111
111
12
111111111111
111111111111
4
1111
1110
6
110111
111111
4
1111
1111
12
111111111111
111111111111
5
11111
11111
3
111
111
9
111111111
111111111
10
1111111111
1111111111
7
0111111
1011011
11
11111111111
11111111111
8
11111101
11111111
11
11101111111
11111111111
10
1111111111
1111111111
8
11111111
11111111
6
111111
111111
12
111111111111
111111111111
3
111
011
10
1111110111
1111111111
4
1111
1111
7
1111111
1111111
11
11110111111
11111111111
10
1111111111
0111111011
6
111011
111111
10
1111111111
1111111111
7
1111111
1111101
8
11111111
11111111
10
1111111111
1111111111
10
1111111111
1111111101
11
11101111111
11111111111
9
111111011
111101111
6
111111
111011
8
11111111
11111111
4
1111
1111
12
111111111111
111111111011
3
111
111
8
11111111
11111111
3
111
111
10
1111111111
1111111111
3
111
011
4
1111
1111
3
111
111
12
111111111111
111111111111
8
11111111
01111111
3
111
111
9
111101111
111111111
3
111
111
9
111111111
111111111
7
1111111
1111111
7
1110111
1111111
7
1111111
1111111
5
11111
11011
3
111
111
11
11111111111
11111111111
9
111111111
111111111
7
0111111
1111111
7
1111111
1111111
5
10111
11110
5
11011
11111
12
111111111111
111111110111
5
11111
11111
3
111
111
12
111111111111
111111111111
6
111011
111111
12
111111111111
111111101111
8
11111111
11111111
8
11111111
01011111
7
1111111
1111111
7
1111111
1111111
3
111
111
12
111111111111
111111111101
3
111
111
6
111011
111111
9
111111111
111111111
7
1111111
1111111
5
01111
11111
8
11111111
11111111
8
11111111
11111111
8
11110111
11111111
6
111111
111111
10
1110111111
1111101111
3
111
111
8
11111111
11101111
3
111
111
12
111111111111
111011111111
8
11111111
11111111
3
101
111
8
11111111
11111111
5
11111
11111
3
111
111
4
1111
1111
10
1110111111
1111111111
10
1111111111
1111111101
10
0111111111
1111111111
11
11111111111
11111011110
6
111011
111111
10
1111111111
0111111111
12
111111111111
111111111111
10
1111111111
1111111111
5
11111
11111
6
111111
111111
8
11111111
11111111
11
11111111111
11101110111
8
11111111
11111111
4
1110
1111
6
111111
111111
11
11111111110
11111111111
8
11111111
11111111
9
111111111
111111101
6
111111
111111
8
11111111
11111111
9
111111111
111111111
7
1111111
1111111
8
11111111
11111111
4
1111
1111
4
1111
1111
8
11111111
11111111
6
111111
111111
12
111111111111
110011111111
10
1111101111
1111111111
10
1111111111
1111111111
7
1111111
1111111
10
1111101111
1111111111
11
11111101111
11111111111
9
111111111
111111111
10
1111111111
1111111111
6
111111
111111
11
01111011111
11111111111
8
11111101
11111011
7
1111111
1111111
4
1111
1010
5
11111
11111
9
111111111
111111011
11
11101111111
11111111111
8
11110111
11111111
4
1111
1111
6
011111
111111
9
111111111
111111111
8
11111111
11111111
10
1111111111
1111111011
11
11111111111
11111111111
5
11011
11111
5
11101
11111
8
11111111
11101111
12
111011111111
011111011111
12
101111111111
111111111111
7
1111111
1111111
10
1111111111
1111111111
12
111111111111
111111111111
9
111111111
111111111
5
11111
11111
9
011111111
111111111
9
111111111
111111111
3
111
111
5
11111
11111
8
11111011
11111111
4
1011
1111
11
11111011111
11111111111
6
111111
111111
6
111111
111111
11
11111011111
10111111111
6
111110
111111
3
111
111
9
111111111
111111111
5
11111
11111
12
111111111111
111111111111
12
111111101111
101111011111
10
1111111110
1111111111
7
1111111
1111111
7
1111101
1111111
10
1111111111
1111111111
3
111
011
7
1111111
1111111
12
111111111111
111111111111
6
111111
111111
8
11111111
11111110
4
0111
1111
4
1111
1111
8
11111111
11111111
10
1111111011
1111111111
4
1111
1111
3
111
111
11
11111101101
11111111111
6
111111
111111
5
11111
11111
8
11111111
11111111
6
111111
111111
12
111111111101
111111111111
11
11111111111
11011111110
3
111
011
6
111111
111101
6
101111
111111
10
1111111111
1111111111
3
111
011
7
1111111
1111111
12
111111111111
011111111111
7
1111111
1111111
12
101111111111
111111111111
8
11111111
11111111
9
111111111
111111110
5
11011
11111
4
0111
0111
6
111111
111111
4
1101
1111
4
1111
1101
4
0111
1111
12
111111111111
111110111111
5
11111
11111
4
1110
1111
11
11101111111
11111111111
9
111111111
111111111
6
101111
111110
11
11111111110
11111111111
6
110011
111111
12
111111111111
111111011111
3
111
111
8
11111111
11111111
5
11111
11110
4
1111
1111
12
111111110111
101111111101
6
100111
111011
10
1111110111
1111111111
12
111111111111
111111111011
8
11111111
11111111
11
11111111111
11111111111
7
1111111
1111111
4
1111
1111
11
11111011111
11111111111
11
11111111111
11111111111
7
1101111
1111111
12
111111111111
111111111111
11
11101111111
11111111111
11
11111111111
10111111111
8
11111111
11111111
3
111
111
12
111111111111
111111111111
11
11111111111
11111111111
6
111111
111111
9
111111111
111111111
5
11111
11111
7
1111111
1111111
4
1111
1111
12
111111111111
111111111111
7
1011111
1111111
6
111111
111101
3
111
111
9
101111111
101111111
7
1111111
1011111
12
111101111111
111111100101
6
110111
111111
8
11111111
11111111
8
11111111
11111011
10
1111111111
1111111111
4
0111
1011
8
11111111
11111111
12
111111111111
111111111111
12
110111111110
111111011111
5
11111
11111
6
111111
111111
11
11111111111
11111111011
6
110111
111111
8
11111111
11111111
5
11111
11111
11
11111111111
11111111111
12
110111111111
111110111110
8
11111111
11111111
10
1111111111
1111111111
12
111111111110
111111111111
8
11111111
11011111
12
010110111111
110111111111
4
1111
1111
6
111101
111111
5
11110
11111
8
10110011
11111111
6
111011
111111
5
11111
11011
7
1111111
1111111
7
1111111
1111111
11
11111111111
01111111111
9
111111111
111111111
7
1111111
1111111
5
11111
11111
12
111111111111
111111111111
11
11111111111
11111111111
12
111111111111
111111111101
4
1111
1111
3
111
111
10
1011111111
1111111111
12
110110111111
111111111111
8
11111111
11111111
5
11111
01011
6
111111
111101
6
101111
111111
12
111111111111
111111011111
5
11111
11111
12
111111111111
111111011110
3
111
111
9
111111111
111111111
4
1111
1111
4
1111
1111
6
110111
111111
6
111111
111111
7
1111111
1111111
8
11111111
11110111
4
1101
1111
9
111111111
011111111
8
11111111
11111111
7
1111111
1111101
5
11111
11111
11
11111111111
11111111111
5
11111
11111
8
11101111
10111111
5
10111
11111
10
1111111111
1111111111
10
1111111111
1111110111
5
11111
11111
10
1111111111
1111111111
5
11101
11111
7
1111111
0111111
3
111
101
10
1111111111
0111111111
12
111111111111
111111111111
12
111111011111
111111111111
4
1111
1111
4
1111
1111
7
1111111
1101111
6
111111
011101
9
111111111
111111111
7
1011110
1111111
10
1111111111
1111111111
4
1111
1111
3
111
111
6
111111
111111
8
11111111
11111111
7
1111111
1111111
5
11111
11111
8
11111001
11111111
7
1111111
1111111
7
1111101
1111111
9
111111111
111111111
11
11111111111
11111110111
6
111111
111111
7
1111111
1111111
5
01111
11111
11
11111111111
11111111111
11
11111111111
11111111111
11
11011110111
11111111111
3
111
111
12
111111111111
111111111111
8
11111111
01111111
6
110111
111111
6
011101
111111
3
111
011
11
10111111111
11111111111
11
11111111111
11110111111
10
1011111111
1111101111
3
111
111
10
0111111111
1111111110
5
11111
11111
4
1111
1111
11
11111111111
11111111111
10
1111111111
1111111111
8
11100101
11111111
12
111111111111
111111111111
4
1111
1111
4
1111
1111
8
11111111
11111111
3
111
111
7
1111111
1111111
8
11111111
11111111
7
1111111
0111111
12
111111111111
111111011111
9
111110101
111111111
5
11111
11111
6
111111
111111
9
111111111
111011111
4
1111
1111
12
111111111111
111111111111
12
111111111111
110111111111
10
1111111111
1110111111
3
011
111
3
111
111
10
1111111111
1111111111
7
1111111
1111101
12
111111111011
111111111111
8
11110111
11111110
4
1111
1111
11
11111111111
11111111111
6
111111
111011
6
111111
111111
4
1111
1011
11
11111111111
11111001111
3
111
111
5
11111
11111
6
111111
111111
8
10111111
11111111
3
011
111
9
111111111
111111111
12
111111111111
111111111101
5
11111
11111
9
111111011
111111111
5
11111
11111
3
111
111
3
111
011
9
111111111
111110110
10
1111111111
1111111111
4
1111
1110
3
111
111
4
1111
1111
7
1110111
1111111
6
111111
111111
5
11111
11111
6
101111
111111
11
11111111011
11111111101
10
1111111111
1111111111
10
1111111111
1111011110
7
1111111
1111111
11
11111111111
11111111111
5
11111
11111
8
11111111
11111111
8
11111111
01111111
9
111111111
011111111
8
11111111
11111111
5
11111
11111
8
11011111
11111111
8
11111111
11111111
8
11111011
11111111
6
101111
111111
11
11111111111
10111111111
3
101
011
4
1111
1111
10
1111111111
1111111111
3
111
111
9
111111111
111111110
9
111111111
111111111
3
111
111
7
1111111
1111111
6
111111
111111
11
11111111111
11110101111
7
1111111
1011111
6
111111
111110
5
11111
11111
3
111
111
3
111
111
12
111111011111
111111111111
3
111
111
12
111111110111
111111111101
3
111
111
7
1111111
1111111
5
11111
11111
9
111111111
111111111
3
111
111
10
1111111111
1111111110
10
1111111111
1111111111
10
1111111111
1111111111
11
11111011111
11101111111
5
11110
01111
11
11111111111
11111101101
7
1111111
1111111
9
111111011
111111111
4
1111
1111
6
111111
111111
10
1111111111
1111111111
4
1111
1111
6
111111
111111
11
11111111111
11111111111
6
111111
111111
6
111111
111111
8
11111101
11111111
5
11101
11111
3
111
111
11
11111111111
01111111111
5
11111
10111
9
111111111
111111111
6
111111
111110
8
11111111
11111111
3
011
101
9
111111111
111111111
5
10111
11111
6
101111
111111
10
1111111111
1111111111
5
11111
11111
10
1111111111
1111111111
11
11110111111
11111111111
9
011101111
111111111
12
111111111111
111111111111
9
111111111
111111111
4
1111
1111
7
1111111
1111101
9
011111111
111011111
5
11111
11011
6
011111
111111
12
111111111111
111111111111
6
111111
111111
12
111111111111
111111111111
11
11111111111
11111111111
6
111011
111111
4
1111
1110
8
11111111
11111111
5
11111
11111
11
11111111111
11111111111
10
1111111111
1111111111
9
111111110
111111111
11
11001111111
11111111111
7
1011111
1111111
7
1101111
1111111
10
1111111111
1111101111
4
1011
1111
5
11111
11111
6
111111
111111
7
1111111
1111111
11
11111111011
01111111110
9
111111111
101111011
8
11111111
11111111
10
1111111111
1101111111
7
1111111
1111111
9
111111110
111111111
5
11111
10111
10
1111111111
1111111111
3
111
110
4
1111
1111
6
111111
101110
9
111111111
111111111
3
111
111
10
1011111111
1111111011
8
11111111
11111111
4
1111
1111
8
11111111
11101111
4
1111
1011
6
111111
111111
10
1111111111
1111111111
6
111111
111111
12
111111111111
111111111111
9
111111111
111111111
12
111111111111
101111111111
9
111111110
111111111
6
101111
111111
7
1111111
1110111
6
111111
111111
3
111
111
5
11111
11111
8
11111111
11111111
6
111111
110110
5
11111
11111
8
11110101
11111111
8
11111111
11111111
10
1111111111
1111111111
3
011
111
9
111111111
111110111
3
111
111
5
11111
11111
6
111111
111111
12
111111111111
111111111111
5
11111
11111
7
1111111
1101111
11
11111111111
11110111111
12
111110101111
111111111111
12
111111011111
111111111111
6
111111
111111
10
1111111111
1111111111
11
11111111111
11111111110
5
11110
11101
11
11111111111
11111111111
3
111
111
12
101111111111
111111111111
11
11111111111
11101111111
8
11111111
01111111
7
1111111
1111111
3
111
111
4
1111
1111
5
11111
11111
5
11111
11111
5
11111
11111
8
11111111
11111111
6
111111
111111
4
1111
1111
7
1111111
1111111
4
1011
1111
10
1111111111
1111110111
5
11111
11111
9
111111111
111111111
12
111101111011
111111111101
6
111011
111111
9
111111111
111111011
6
110111
111111
6
111111
111111
5
11111
11011
7
1111111
1111111
4
1111
1111
9
111111111
111111111
8
11111111
11111111
9
111111111
111111111
4
1111
1111
10
1110111111
1110111111
12
111111111111
111111101111
10
1111101111
1111111111
3
111
111
6
111111
111111
10
1111111111
1101111111
7
0011111
1111111
4
1111
1111
7
1111111
1111111
10
1111010101
1111111111
7
1111111
1111111
11
11111111111
11111111111
7
1111111
1111111
10
1111111111
1111111111
3
111
111
4
1110
1011
11
01111111111
11111111111
5
11111
11111
5
11111
11111
9
111111111
111111111
10
1111111110
1111111111
9
111111101
111111111
7
1111111
1111101
9
111111111
111111111
5
11110
11111
12
111111110111
111111101111
7
1111111
1111111
11
11111111111
11111111101
4
1111
1111
9
111111111
111111111
12
111111111111
111111111111
11
11111111111
11111111111
12
111111111111
111111111111
6
111111
111111
4
1111
1110
11
11111111101
11111111111
3
111
111
7
1111111
1111111
8
11111110
10111111
9
111111111
111111111
3
111
111
9
111110110
111111111
5
11111
11111
5
11111
11101
5
11111
11110
4
1111
1111
4
1111
1111
4
1111
1011
5
11111
11101
5
11011
11111
8
11111111
11111111
9
111111111
111111111
11
11111111111
11111111111
9
111111111
111111111
3
110
101
7
1111111
1111111
3
001
111
6
111111
111110
4
1111
1111
12
111111111111
111111111111
3
111
111
10
1111111101
1011111111
11
11111111111
11111111111
5
11111
11111
12
111110111111
101111111111
12
111111111111
111111111110
6
111111
111111
5
11111
11111
4
1111
1111
12
111111111101
111111110111
9
111111111
111110111
5
11101
11111
9
111111111
111111101
4
1111
1111
6
101111
111111
9
111111101
111011111
11
11111011111
11111110111
12
111101111111
111111111111
10
1111111111
1111111111
7
1011111
1111111
7
1110111
1111111
12
111111111111
111111101111
5
11111
11111
12
111111111111
111111111111
8
11111111
11101111
4
1111
1111
3
111
101
3
111
010
4
1111
1111
5
11111
11111
3
111
111
10
1111111111
1111111101
11
01111111111
11111111111
6
110111
111111
10
1111111111
1111111111
5
11111
11111
5
11111
11111
6
111111
111111
6
111011
111111
10
1011111101
1111101111
3
101
111
12
111101101111
101111111111
6
110111
111111
9
111110111
111111111
4
1111
1111
11
11111111011
10110111111
12
111110111111
111111111111
6
111111
111111
4
1111
1111
6
111111
111111
7
1111101
1111111
7
1111111
1111111
4
1111
1111
4
1111
1111
9
111111111
111111111
10
1110111111
1111111111
10
1111111111
1111111111
12
111111101111
111111111111
3
111
111
5
11111
11111
4
1111
1111
8
11111111
11111111
7
1111111
1111111
6
111111
111111
7
1111111
1111111
6
111111
111111
4
1111
1111
11
11101110101
11111111111
7
1111111
1011111
11
11111111111
11111111101
3
111
111
4
1111
1111
7
1111111
1111111
8
11111111
11111111
9
111111111
101111111
8
11111111
11111111
11
11011111111
11111111111
8
11111111
11111111
4
1111
1111
9
111111111
111110111
11
11011111111
11110111111
9
101111111
111111111
12
111111111111
111111111111
7
1111111
1111111
9
111111111
111011111
3
111
111
5
11111
11111
9
111111111
111111111
5
01111
11111
7
1111111
1111011
5
11111
11111
8
11111111
11111111
9
111111111
111111111
7
1110111
1111111
3
111
111
7
1111011
1111111
8
11111111
11101111
6
111111
111111
7
1111111
1111111
9
111111111
111111111
9
111111111
111110111
10
1111111111
1111111101
5
11111
11111
10
1111111111
1111111111
4
1111
1111
12
011111111111
111111111111
9
111111111
111111111
11
11111110101
11110111111
8
11111111
11111111
5
11111
11110
10
1111111111
1111111111
9
111111111
111111010
7
1111111
1111101
5
11111
11111
3
111
111
3
111
111
7
0111111
1011111
8
11111111
11111111
5
11111
11111
7
1111111
1111111
10
1111111101
1111111111
10
1111111111
1111111111
8
11101111
11110111
8
11111111
11111111
11
01111111111
11111111111
12
111111111110
111111111111
3
111
111
8
11111110
11111111
8
11111111
11111111
10
1111111111
1111111111
9
111111111
111111111
3
111
111
3
111
111
12
111110111111
111110111101
12
111111111111
011111111111
7
0111111
1111111
7
1111111
1111111
12
111111111111
111111111111
3
111
111
11
10111111111
11111111111
7
1101110
1111101
12
101011111111
111111111111
6
111111
111111
3
011
111
8
11111101
11111111
4
1111
1111
11
11011111111
11111111111
7
1111101
1111111
5
11111
11111
9
111111110
111111011
7
1111111
1111111
8
11101111
10111111
8
11111111
11111111
6
101111
111111
6
111111
111101
6
111101
111111
10
1111111101
1111111111
10
1111101111
1111111011
12
111111111111
111111111111
10
1111111111
0111111111
12
111111111111
101111111110
3
110
111
8
11111110
11111111
4
1111
1111
4
1111
1111
9
111111001
111111111
4
1101
1111
10
1111111111
1111111111
8
11111111
11111101
9
111111111
111111111
10
1111011110
1111111111
7
1111111
1111101
12
111111111011
111110111111
5
11111
11111
6
111111
111111
8
11111101
11010111
11
11111111111
11111011111
5
11111
11111
8
11111111
11111111
9
111111111
111111111
9
111011111
101111111
7
1111100
1111111
8
11111111
11111111
7
1111101
1111111
4
1111
1111
11
11011111111
01111111110
6
111101
111111
8
11111101
10111111
9
110111111
111111111
11
11111111111
11111111111
11
11111111101
11111111111
10
1111111111
1111111111
4
1111
1111
9
111111111
111111111
8
11111111
11111111
8
11111111
11111111
6
111111
111111
5
11111
11111
11
11111111111
11110110111
9
111111111
111111111
7
1111111
1111111
5
11111
11111
4
1110
1111
5
11111
11111
10
1111111111
1111111111
11
11111111111
11111111111
3
111
111
9
111111111
111111111
4
1111
1111
8
11111111
11111101
4
1101
1111
7
1111110
1111111
5
11111
11111
4
1111
1111
11
11111111011
11111111101
4
1111
1110
5
11111
11111
3
111
110
10
1111111111
1111111111
7
1111111
1111111
12
111111111111
111111011111
9
111111111
111111111
10
1011111111
1111111111
6
111111
111011
11
11111111111
11111111111
3
111
111
10
1111111111
1011110111
9
111111111
111111111
8
11111111
11111111
4
1111
1111
12
111111111111
111111111111
7
1111011
1111111
7
1111111
1101111
11
11111111111
11110111111
8
11111111
11111111
7
1111111
1111111
4
1111
1111
9
111111111
111111111
4
1111
1111
9
111111111
111111111
12
111111111111
111111111111
12
111111011101
111111111111
3
111
011
4
1111
1111
8
11111110
11111111
10
1111111111
1111111111
10
1111111111
1111111111
9
111111111
111111111
10
1111111111
1111111111
9
111111111
111111111
3
111
111
9
111111111
111111111
11
11111111111
11111111111
4
1101
1111
4
1111
1101
3
110
111
8
11111111
11110010
9
111111110
111111111
5
11111
11111
7
1111110
1111111
3
110
101
8
11101111
11111111
6
111111
111111
8
11111111
11111111
4
1111
1111
9
111111111
111111111
10
1111111111
1111111111
6
111100
111111
6
111111
111111
12
111111111111
111111111111
7
1111111
1111111
6
111111
111111
10
1111111111
1111111111
3
111
111
8
11111111
11111111
9
111111111
101111111
3
110
111
12
111111111111
111111111111
7
1111011
1111111
4
1111
1111
3
111
111
4
1111
1111
10
1111101111
1111111111
5
11111
11111
3
011
101
4
1111
1111
8
11110111
11111111
5
10111
11111
10
1111111111
1110111111
3
101
111
12
111111111111
111111111111
11
11110111111
11111111111
10
1111110111
1111111111
11
11111111111
11111111111
4
1111
1111
9
111111111
111011111
8
11111111
11111110
11
11111111111
11111111111
11
11111111111
11111111111
6
111111
111111
11
11111011010
11111111111
6
111111
111111
4
1111
1111
5
11111
11111
5
11111
11101
11
11111111111
11111111111
6
111111
111111
5
11111
11111
9
111111111
111111111
5
11111
11111
7
1111110
1111111
8
11111111
11111111
10
0111111111
1111111111
11
11111111111
11111111111
11
11111111111
11110011111
12
111111111110
111111111111
9
111111111
111111111
5
11111
11111
4
1111
1111
9
111111111
101111111
10
1111111111
1110111111
5
11111
11111
3
111
111
4
1111
1111
9
111111111
111111111
6
111111
111111
4
1111
1111
9
111111111
111111111
7
1111111
1111111
5
11111
11111
9
111111111
110111111
5
11111
11111
11
11111111111
11111111111
12
111111111111
111111111111
10
1111111111
1111111111
11
11111111111
11111111111
3
111
011
3
111
111
12
111111111111
111111111111
9
111111111
111011111
9
110101111
111111111
8
11111111
11111111
12
111111111111
111111111111
12
111101111111
111111111111
7
1111111
1111111
12
111111111111
111111111111
7
1111011
1111111
6
111111
111111
6
110111
111011
6
111111
111111
4
1111
1111
10
1111111111
1111111111
3
111
011
12
111111111111
111111111111
3
111
111
5
11111
01111
11
01111111111
11111111111
12
111111111111
111111111111
8
11111111
11111111
11
11111101111
11111111111
6
111111
111011
11
11111111111
11011011111
4
1111
0111
8
11011111
11111110
12
101111111111
111111100011
9
111111111
111111111
3
111
111
10
1111111111
1011111111
9
111111111
111111111
4
1111
1111
3
111
111
8
11011110
11111111
10
1111111111
1111111111
8
11111111
10111111
10
1111011111
1111111111
10
1111111111
1111110111
12
111111101111
111111111111
11
11110111110
11111111111
12
111111111111
111101111111
6
111111
111111
6
111111
111111
6
111111
111111
9
111111111
111111111
6
111111
111110
5
11111
01111
3
111
111
7
1111111
1111111
6
111011
111111
5
11011
11111
10
1111111111
1111111111
12
110111111111
111111111111
10
1111110111
1111111110
5
11111
11111
11
11111101111
11111111111
9
111111111
111111111
3
111
111
6
111111
111111
11
11111111111
11111111110
8
11111111
11111111
6
111111
111111
9
111111110
111111111
4
1111
1111
7
1111111
1111111
12
111111111111
111111111111
12
111011101111
111111111111
11
11100111111
11111111111
11
11111111111
11101111111
3
111
111
5
11111
11111
3
111
111
10
1111111111
1111111111
12
111111111111
111111111111
5
11111
11111
9
111111111
111111101
6
111111
111111
4
1111
1011
4
1111
1111
12
111111111111
011101111111
4
1111
1111
3
111
101
3
111
111
3
111
111
6
111111
111111
12
011111111111
111111111111
4
1111
1111
7
1111111
1111111
7
1111111
1111111
12
111110111111
111111111111
5
11111
11111
7
1111111
1011111
3
111
111
6
111111
101111
10
1111111111
1010101111
3
101
111
4
1111
1111
3
111
111
4
1111
1111
4
1111
1111
10
1111111111
1011111111
5
11111
11110
9
111111110
111111111
11
11111111110
11111111101
11
01111111111
11101111111
8
11111111
11111111
9
111111111
111111111
3
111
111
6
111111
111111
11
11111111111
11111111111
8
11111111
11111111
7
1111111
1111111
4
1111
1111
3
111
111
11
11111111111
11111011111
5
11111
11111
11
10111111101
10111111111
4
1111
1111
6
111111
110011
5
11111
11011
6
111110
101111
6
111111
111111
12
111111111111
111101111111
8
10111111
11111111
12
111111111111
111110011111
4
1111
1111
4
1111
1111
9
111111111
011111111
8
11111101
11110111
11
11111011111
11111111111
3
111
111
7
1111111
1110111
7
1111111
1111111
4
1111
1101
8
11111111
11111111
10
1111111111
1111111101
5
11101
11111
12
111111111111
111111011111
8
10111111
11111111
7
0111110
1111111
8
11111111
11110111
3
111
111
5
11111
11111
4
1111
1111
10
1111111111
1111111111
9
111110111
111111110
3
111
111
4
1111
1111
12
111111111111
111111111111
10
1111111111
1111111111
11
11111111111
11111111111
4
1111
1111
3
111
111
7
1111100
1111111
10
1111111101
1111111111
6
111111
111111
9
111111110
111111110
8
11111111
11111111
7
1111111
1111111
12
011111111111
011111111110
11
11111111111
11111111111
5
11111
11111
10
1111110110
1111111110
5
11111
11111
9
111101111
011111111
12
111011111111
111111111111
7
1111111
1111111
9
111111110
101111111
12
111111111111
111101111110
12
111111111111
111111111111
4
1111
1111
7
1111110
1111111
11
11111111111
11111111111
8
11111111
11111111
12
111111011111
111111111011
3
111
111
10
1111110111
1111111011
8
11111111
11111111
3
111
111
12
111111111111
111111111111
5
11111
11111
4
1101
1111
6
111111
111111
5
11111
11111
9
111111111
111011111
10
1111111111
1111110111
3
111
101
7
1111111
1011111
10
1110111111
1111111111
7
1111111
1110111
6
111111
111111
10
0111101111
1111111111
7
1111111
1111111
3
111
111
12
011111111111
111111110111
7
1111111
1101110
6
111111
111111
10
1111111111
1111101111
4
1111
1111
7
1111111
1111111
10
0111111111
1111111111
3
111
111
9
111111111
111111111
9
111111101
110111111
11
11111111111
11111111011
4
1111
1111
6
111011
111111
8
11111111
11111111
9
111111111
111111111
7
1111101
1111111
5
11111
11111
6
111111
111111
7
1111111
1111111
12
111111111011
111110111111
6
111111
111111
9
011111111
111101111
11
11111111011
11111111111
11
10111111111
11111111111
4
1111
1111
12
111111101111
111111111111
9
111111110
111111111
12
111111111111
111111111111
4
1011
1111
7
1111111
1111111
8
11111111
11111111
6
111111
111111
8
11111111
11111111
4
1111
1110
11
11111111111
11111101111
11
11111011111
11111111111
10
1111111111
1111110111
7
1111111
1111111
6
111111
111111
11
11111111111
11111111011
10
1111111111
1111111111
7
1111111
1111111
9
111111111
101111111
10
1111111111
1111111111
10
1111111111
1111111111
8
11111111
11111111
12
111111111111
111111111111
5
11111
11111
3
111
111
3
111
111
8
11111110
11111111
10
1111011111
1111111011
12
011111111111
111111111111
10
1111111111
1111111110
8
11111111
11111111
9
111101111
111110111
7
1111011
1011111
4
1111
1111
4
1111
1111
9
110111111
111111111
3
111
111
7
1111111
1111111
9
111011111
111111111
6
111111
111111
11
11111111111
11111111111
4
1111
0111
10
1111111111
1111111111
12
111111111011
111111011111
5
11101
11101
4
1111
1111
6
111111
111111
3
111
111
5
11111
11111
12
111111101111
011111011111
4
1111
1111
3
111
111
3
111
101
7
1111111
1111110
7
1111111
1111111
11
11111111111
11111111111
7
1111111
1111111
12
111111111111
111110111111
12
111101101111
111111111111
6
111110
111111
8
11101111
11111111
10
1111111111
1111111111
6
111111
111111
12
111111111111
110111111111
11
11111111111
11111111111
8
10111111
11111011
4
1111
1111
3
111
111
7
1011111
1111111
8
11111111
11111111
7
1111101
1111111
4
1111
1111
8
11111111
11111111
7
1111111
1111111
6
111111
111111
6
111111
111111
8
11111110
11111111
4
1011
1111
9
111111111
111111111
5
11111
11111
9
111111111
111111111
12
111111111110
111111111111
4
1111
1111
9
111101111
111111111
8
01111111
01111111
6
111101
111111
8
11111111
11111111
3
111
111
4
1101
1111
6
111111
111011
10
1111111111
1111111111
8
11111111
11111111
4
1111
1111
4
1111
1111
12
111111111111
111111111111
5
11111
11111
12
111111111111
111111111111
10
1111111111
1111111111
4
1111
1111
9
111111111
111111111
9
111111111
111111111
8
11111111
11011111
3
111
111
6
110111
111111
6
111111
111111
9
111111111
111111111
7
1111011
1111111
10
1111111111
1111111111
3
111
111
12
111111111111
111111111110
7
1111111
1111110
7
1111111
0111111
9
111111111
111111111
7
1111111
1111111
10
1111011111
1111111111
9
101111111
111111111
11
11111111111
10111100101
10
1111111111
1111101011
5
11111
11111
4
1111
1111
8
11101111
11111111
7
1111111
1111111
3
111
111
4
1111
1111
6
111111
111111
5
11111
11111
10
1111111111
1111111111
9
111111111
111101111
3
111
111
7
0111111
1011111
8
10111111
11111111
3
111
111
6
111111
111111
7
1111111
1111111
7
1111111
1111111
3
111
110
5
11101
11111
7
1111111
1111111
3
111
111
8
11101111
11111111
10
1111111111
0111111111
5
11111
11111
7
1111111
1111111
11
11111111111
11111111111
6
111101
111111
11
11111111011
11111111111
10
1111111111
1011111111
7
1111111
1111111
3
111
011
3
111
111
6
110110
111111
5
11111
11111
8
11111001
11111111
12
111111111111
111111111111
10
1101111111
1111111111
4
1111
1111
5
11111
11111
12
111111111111
111111111111
12
111111111111
111101111111
11
11111111111
11111111111
6
111111
111111
12
111111111110
111111111111
6
111111
111111
9
111111111
111111011
11
11111111111
11111111111
4
1111
1111
8
11111111
11111111
12
111111111111
111111111111
11
11111111111
11111111101
6
101111
111111
5
11111
11111
5
11111
11111
7
1111111
0111111
10
1111111111
1111111111
6
111111
111111
11
11111111110
11111111011
9
111111111
111101111
8
11011111
11101111
9
101111111
111110101
10
1101111111
1111111110
3
011
111
3
111
111
11
11111111111
11111111111
6
101111
111111
6
111111
111111
9
111111111
101111111
9
111111111
111111101
10
1111111101
1111111111
9
111111111
111111111
12
111011111111
111111111111
12
111111111111
111111111111
4
1111
1111
9
111111111
110111111
11
11110111111
11111111101
12
111111111111
111111101111
5
11111
11111
9
111111111
110111111
5
11111
11111
5
11011
11111
3
011
011
12
111111111111
111111111011
3
111
111
4
1111
1111
6
111111
111011
5
11011
11111
5
11110
11111
9
111111111
111111111
4
1011
1111
9
111111111
111011111
9
111111111
111111111
5
11111
11111
12
111111111111
111111111111
6
111101
111111
9
111111111
111111111
10
1111110111
1111111111
3
111
111
6
011111
111111
6
111111
111011
8
11111111
11111111
10
1110111111
1111111111
12
111111111111
111111111111
4
1011
1111
9
011111111
111111111
5
11111
11111
7
1111111
1111111
3
110
111
8
11111111
11111111
12
111111111111
111111111111
7
1111110
1111111
9
111111111
111111111
10
1111111111
1011111111
11
11111111111
11110111111
5
11111
11111
5
11111
11111
4
1111
1111
3
110
111
6
111111
111111
9
110111111
111111111
12
111111111011
111111111111
6
111111
111111
8
11111111
11111111
10
1111111111
1111111111
11
01111111111
11111111111
5
11111
11111
3
111
111
11
11101111110
11111111111
12
111111111111
011111111111
11
11110111111
11111111111
9
111111111
111111111
12
111111110111
111111111111
12
111011111111
111111111011
6
111111
111111
10
1111111111
1111111111
6
111111
111111
8
11111111
11111111
5
11111
11111
5
11111
11111
7
1011111
1111111
9
111111111
111111111
10
1111110110
1111111111
4
1100
1111
12
111111111111
111111111101
11
11111111111
11111111111
5
11111
11111
9
111111111
011111111
11
11111110111
11110111111
5
11110
11111
11
11111111111
11111111111
11
11111111111
11111111111
7
1011111
1111111
4
1111
1111
4
1111
1111
3
111
110
6
111111
111111
5
11111
11111
4
1111
1111
11
11111110111
11111111111
3
111
111
6
111111
111111
8
11111111
01111111
11
11111111111
11111111111
8
11111111
11111111
9
111111111
111111111
10
1111111111
1111111111
3
111
111
11
11111111111
11111111111
4
1111
1111
3
111
101
4
1111
1111
12
111111111111
111111111111
8
11111111
11111111
7
1111111
0111011
6
011111
111111
8
11111111
11111111
9
011111111
111110111
6
111111
111111
5
11111
11111
11
11111111111
11111111111
9
111011101
111111111
11
11111111111
11111111111
5
11111
11111
7
1111101
1111111
5
11111
11111
5
11111
11111
4
1111
1111
6
111111
111111
9
111111111
111110111
9
110111111
111111111
3
111
111
9
111111111
111101111
4
1111
1101
9
111111111
111111111
9
111111111
111111111
6
111111
111111
11
11111111111
11111111111
4
1111
1111
3
111
111
3
111
111
10
1111111111
1111111111
10
1111111111
1111111111
12
111111111111
010011111111
5
11111
11111
12
111111111111
110111111111
7
1111111
1111101
11
11101111111
11111111111
9
111111111
111111111
9
111111111
111111111
5
11111
11111
11
11111111110
11111111111
6
111111
111011
4
1111
1111
12
111111111011
111111111111
10
1111101111
1111111111
6
011111
110111
6
111111
111111
5
11111
11111
6
111111
111110
7
1111111
1111101
7
1111111
1111111
8
11111111
11111111
8
11111111
11111111
3
111
111
11
11111111111
11101111101
8
11011111
11111111
4
1111
1111
9
111111111
111111111
8
11111111
11111110
7
0011111
1111111
10
1111110111
1111111101
9
111111111
111111111
5
11110
11111
6
111111
111111
7
1111111
1100111
10
1111111111
1111111111
8
11111111
11111101
10
1111111111
1111111110
11
11111111111
11111111111
8
11111111
11111111
4
1111
1111
8
11111101
11111111
12
111110111111
111111111111
7
1111111
1110111
8
11110111
11111111
5
11111
11111
11
11111111111
11111110111
10
1111111011
1110110111
10
1111111111
1011111111
8
11101111
11011111
8
11111111
11111111
10
1111111110
1111111111
3
111
111
12
111111111111
110111111111
5
11111
11111
8
11111111
11111111
5
11111
11111
12
111101111111
101011111111
12
111111111111
111111111111
9
111111111
111111111
3
111
111
10
1111101111
1111111111
12
111111011101
111111111111
5
11111
01111
10
1111111111
1111011111
10
1111111100
1011111111
3
111
111
8
11111111
11111111
7
1101111
1111111
10
1111111111
1111111111
11
01111111110
11111111111
5
11111
11111
7
1111111
1111111
9
111111111
111111111
5
11111
11111
5
11111
11111
12
111111111111
111111111111
6
111111
111111
3
011
111
3
111
111
7
1111111
1111111
10
1111101111
1011111110
4
1111
1101
9
111011111
110111111
4
1111
1111
6
111111
111111
8
11111111
11111111
7
1111111
1111111
12
111111111111
111111111111
8
11111111
11111111
11
11111111111
11101111111
3
111
111
12
111011111111
111111111111
8
11111110
11111111
5
11011
11111
10
1111011111
1011111111
7
0111111
1111111
3
111
110
8
11011111
11111111
7
1111111
1111111
4
1111
1111
4
1111
1111
10
1111111111
1111111111
9
111111110
111111111
3
111
111
7
1111111
1111111
9
111111111
111111111
10
1111111111
1111111111
9
111111111
111111111
12
111110111111
111011110111
9
111111111
111111111
9
111111111
111111111
9
111101111
111111111
9
111111111
111111011
5
11111
11111
4
1111
1111
9
111101111
111111111
5
11101
11011
5
10111
11111
7
1111111
1111111
11
11111111111
11111111111
11
11111111111
11111111111
10
1111111111
1111111111
10
1111111111
1111111111
4
1111
1111
5
11111
11111
8
11111111
11111011
12
111111111111
111101111111
10
1111111111
1111111111
6
111111
111111
3
111
111
4
1111
1111
5
11111
11111
7
1111111
1011111
6
111111
111111
7
1111111
1111111
3
011
111
8
01011111
11010111
5
11111
11111
10
1111111111
1111111111
5
11111
11111
9
011111111
111111111
11
11111110111
10111111111
10
1111111111
1111111111
10
0111111111
1111111111
9
111111111
011111111
10
1111111111
1111111111
8
11111111
11111111
6
111111
111111
10
1111111110
1111111111
9
111111111
111111111
8
11111111
11111111
10
1011111111
1011111111
8
11111111
11111111
12
111111111111
111111111111
6
111111
111101
7
1111111
1111111
11
11111111111
01111111111
6
101111
111111
4
1111
1111
4
0111
1111
3
111
101
4
1110
1111
10
1111111111
1111111111
12
110111111111
111111111111
6
111111
111111
7
1111111
1111111
7
1111111
1111111
7
1111111
0111111
12
111111111111
111110111111
5
11111
01111
6
110111
110111
6
111111
101111
8
11111111
11111111
9
111110111
111111011
4
1011
1111
5
11111
11111
12
111111110111
111111111111
11
11111111111
11111111111
12
111111111111
111111111111
9
111111111
111111111
4
1111
1100
8
11111111
11111111
10
1011111111
1111111111
7
1111111
1111111
5
11111
11101
5
11111
11111
12
111111111111
111111111111
5
11111
11111
8
11111111
11111111
6
111111
111111
10
1111011110
1110101111
6
111111
011110
4
1111
1111
9
111111111
111111101
8
11111111
01111111
7
1111111
1111101
10
1111111111
1111110111
9
111111111
111111101
9
110111111
111111111
3
111
111
9
111111111
101111111
6
111111
111111
3
111
111
8
10111111
11111111
6
111111
111111
9
111111111
111011111
10
1111111111
1111111111
9
110111111
111111111
12
111111111111
111111111111
8
11111111
11111111
11
11110111111
11111111111
12
111111111111
111111110111
5
11111
11111
6
111101
111111
11
11011111111
11111111110
3
110
111
12
111111111111
111111111101
4
1111
1111
8
10011111
11111111
8
11110111
11111111
5
11111
01111
3
111
110
12
111111111111
011111111111
5
11111
11111
10
1111111111
1111111101
8
11111111
11111111
8
11111111
11111111
3
111
111
7
1111011
1111111
4
1111
1111
3
111
011
12
111111111111
111111110111
3
111
111
11
11011111111
11111111111
8
10111111
11111111
3
111
111
6
111111
111111
6
111111
111111
7
1111111
1111111
4
1111
1111
12
111111111111
111110111111
6
111111
101111
4
1111
1111
3
111
111
6
111111
111111
7
1111111
1101111
3
111
111
12
111111111110
111111101110
11
11111111010
11110110111
3
111
111
6
111111
101111
9
111111111
111111111
7
1111111
1111111
6
111111
110111
10
1111111111
1111111111
8
11111111
11111111
8
11111111
11101111
7
1111111
1011111
12
111111111111
111111111111
3
111
111
8
11111111
11111011
7
1011110
1111111
12
111111011111
111111111111
6
111111
111111
6
111111
111111
6
111111
111111
5
11011
11011
9
110111111
111110111
9
111111111
111111011
7
1111111
1111111
5
01110
11111
4
1111
1111
11
11111111111
11011111111
8
11110111
11111111
4
1111
1111
5
11111
11111
10
0111111111
1100111111
6
111111
111111
11
11111111111
11111111111
6
111111
111111
7
1111111
1111111
7
1111111
1111111
8
10111111
11111111
12
111101111101
111111110111
3
111
111
7
1111111
1111111
10
1111111111
0111111111
6
111111
111111
5
11111
01111
9
111111111
101111111
12
111111111111
111110111111
3
111
111
11
11111101111
11111111111
7
1111111
1111111
4
1111
1111
10
1111111111
1111111111
12
111111111111
111111111111
7
1111111
1111111
9
101111111
111111111
4
1111
1111
11
11111111010
11110111111
7
0110111
1111011
6
110111
110111
5
11111
11111
12
111111011011
111111111111
9
111011111
111111111
6
111111
111111
12
111111101111
111111111111
9
111111001
101111111
8
11111111
11111111
9
111111111
111011110
10
1111111111
1111111111
8
11111111
11111111
6
111111
111111
6
111111
111111
12
111111111111
111111111111
8
10011111
11111111
5
11111
11111
7
1110111
1111111
10
1111110111
1111111111
4
0111
1111
7
1111111
1111110
5
11111
11111
9
111111111
111111111
4
1111
1111
9
111111111
111111111
7
1011111
1111111
4
1111
1111
4
1111
1111
10
1111111011
1011111011
9
111111111
111111111
8
11111111
10011111
11
11111111111
11111111111
11
11101111101
11111111111
5
11111
11111
9
111111111
111101111
8
11111111
10111111
4
1111
1111
9
111111111
111011111
6
011111
111111
9
111111111
110111101
10
1111111111
1111111111
9
111111111
111111111
8
11111111
11111111
12
111111111111
111111111111
9
111011111
110101111
11
11111111111
11111111111
5
11111
11111
7
1111111
1111111
11
11111111111
11111111111
8
11111111
11111111
8
11111111
11111110
7
1111110
1111111
12
111111111111
110111111111
6
111111
111111
3
111
111
8
11111111
11110111
9
111011111
111111111
6
111111
111110
10
0111111111
1111111111
9
111111011
111111111
4
1111
1111
4
1111
1111
7
1111011
0111110
6
111011
111111
12
111111111111
111111111111
6
111111
111111
4
1111
1111
3
111
111
3
111
111
9
111111111
111111111
7
1111111
0111111
5
11111
11111
4
1111
1111
3
110
111
12
111111111111
111111111111
9
111111111
111111111
8
01111011
11111111
11
11111111111
11111111111
11
11101111111
11101111111
9
111111111
111111111
10
1111111111
1111111101
5
11111
11110
5
11111
11111
7
1111111
1111111
12
111111111111
111111111111
9
101111111
111111111
9
111111111
110111111
8
01111111
11111111
12
110111111101
111111111111
4
1111
1111
12
111111111111
111111111111
8
11111111
11111111
12
111111111111
111111111111
5
11111
10111
3
110
111
4
1111
1111
10
1111111111
1111111111
8
11101011
11111111
3
111
111
4
1111
0111
9
111111111
111111111
4
1111
1111
7
1111011
1111111
12
011111110111
111111111111
11
11111111111
11111111111
8
11111111
11111111
4
1111
1111
7
1111111
1011111
10
1111111111
1111111110
12
111111111111
111111111111
9
111111111
111111111
9
111111111
111111111
4
1111
1110
3
111
111
10
1111111111
1111111111
3
111
111
9
111010111
111111111
7
1111111
1111111
11
11101111111
11110111101
9
111111111
111111111
11
11111111111
11111111111
11
11111111111
11111111111
8
11111111
11011111
11
11111111111
11111111111
7
1111111
1111111
5
11111
11111
4
1111
1111
4
1111
1111
3
111
111
6
111111
111111
10
1111111111
1111001110
4
1111
1111
3
111
111
11
11111111111
11111111111
9
111111111
111111111
3
111
111
3
111
101
9
111111111
111111111
8
11111111
01111111
7
1111111
1111111
11
11111111111
11111111111
4
1111
1111
3
111
111
11
11111101111
11101111111
9
111111111
110111011
10
1111111111
1111111111
3
111
111
5
11111
11110
4
1111
0111
12
011111110111
111111111101
8
11111111
10111111
9
111111111
111111111
7
1111111
1111111
9
111110111
111111111
3
111
111
11
11111111111
11111011111
7
1111111
1111111
5
11111
11111
10
0111111111
1111111111
11
11111111011
11111111111
7
1111110
1111111
10
1111111111
1111111101
10
1111111111
1111111111
8
11111111
11111111
9
111111111
111101110
9
111011111
111111111
5
11111
11111
5
11111
11111
9
111111111
111111111
3
111
111
4
1111
1111
6
111110
111111
6
111111
111111
5
01111
11111
6
111111
101111
9
101111011
111111111
9
111111111
111111111
6
111011
011111
9
111111111
111111111
9
111011111
111111111
5
11111
11110
12
111111111111
111111111111
8
11111111
11111111
11
11111111111
01111111111
7
1101101
1111111
5
11111
11111
10
1111111111
1111111111
9
111111110
011111111
7
0110111
1011111
11
11111111111
11111101111
8
11111111
10101111
6
111111
111111
6
111111
111111
10
1111111111
1111111111
8
11111111
11111111
9
110111111
111111111
5
11111
11111
9
111111111
111111110
3
011
111
12
111111111111
111111110111
5
11111
11111
3
111
111
6
111111
011111
10
1011111111
1111111111
9
111111111
011111111
11
11111111111
11111111111
9
111111111
111111111
6
111111
111111
10
1111111111
1111111111
8
11101111
11111111
11
11111111111
11111011111
12
111111111111
111111111111
5
11111
11111
3
111
111
7
1111111
1111111
8
11111101
11101111
6
011111
111111
11
11111110111
11111111111
6
111111
111111
3
111
011
7
1111111
0111011
7
1111111
1111111
7
1111111
1111111
10
1111111111
1111111111
3
111
111
7
1111111
1111101
10
1111111110
1111111111
7
1111111
1111111
4
1111
1111
11
11111111111
10111111111
8
11111111
11111111
3
111
111
4
1011
1110
12
111111111111
111111111111
12
111111111111
111011111111
4
1111
1111
11
11110111111
11111111111
12
111111111111
111111110111
10
1111111101
1111111111
7
1111111
1111111
8
11111111
11111111
11
11111110111
11111111101
10
1111111110
1111101011
10
1111111111
1111111111
6
111111
111111
3
111
111
12
111111111111
111111111111
5
11111
11111
4
1111
0111
7
1111111
1111011
12
101111111111
011111111111
5
11111
10111
11
11111111111
11111111111
10
1011111111
1111111111
12
111111111111
111111111111
6
111111
111111
10
1111111101
1111101111
8
11111111
11111111
4
0111
1111
10
1111111111
1111111111
5
11111
11101
9
111111111
101111111
6
101011
110111
7
1111111
1111111
7
1111111
1101111
10
1111011111
1111111111
8
11111111
11111111
3
111
110
12
111111111111
111111111111
8
11101111
11111111
8
11111111
11111111
9
111111111
111111111
7
1111111
1101111
12
111111011111
111110110111
12
101111111111
011111110110
3
111
101
3
111
111
9
111111111
111111111
5
11111
11111
4
1111
1111
11
11111111111
11111100111
10
1101111111
1111111111
11
11101111111
11111111111
8
11111111
10010111
9
111111111
111111111
7
1111111
1111111
7
1111111
1101111
11
11111111111
11010111111
12
111111111111
111111111111
3
111
111
7
1101111
1111111
7
1110111
1111111
5
11111
10111
7
1111111
1111111
9
111111111
011111111
8
11111111
11111111
9
111111111
111111111
6
111111
111111
12
111111011011
111111111101
8
11111111
11111111
4
0011
1111
11
11111111111
11111111111
4
1111
1111
9
111111111
101111111
8
10111111
11111111
11
11111111111
11111101111
9
111111111
111111111
9
111111111
111111111
11
11111111111
11111111011
9
111111111
111111111
3
011
111
8
11111111
11111111
9
111111111
111111110
11
11111111111
11111111111
10
1111111111
1111111111
5
11111
11111
4
1111
1111
3
111
111
8
11111111
11111111
5
11111
11111
4
1111
1111
5
11111
11111
8
11111111
11111111
8
11111111
11101111
11
11111110111
11111111111
9
111111111
111111101
4
1111
1011
7
1111111
1111111
5
11111
11011
12
111111011111
111111111111
3
111
111
6
111111
111011
11
11111111101
11111111111
8
10110111
11111111
4
1111
1111
6
111111
111111
5
11011
11111
8
11111111
11111111
8
11111111
11111111
6
111111
111111
10
1111110111
1111111111
11
11111111111
11111111111
12
110111111111
111111111111
3
111
111
11
11111111111
11111111111
5
11111
11111
11
11111111111
11111111111
11
11011111111
11111111111
5
11111
11011
4
1111
1111
11
11111111111
11110111111
8
11111111
11111111
3
111
111
4
1111
1111
6
111111
111111
8
11011111
11111111
4
1111
1111
6
111111
111111
4
1111
1111
3
111
111
11
11111111111
11111111111
6
110111
111111
7
1111111
1111111
10
1011111111
1110110111
8
11111111
11111111
8
11111111
11111111
4
1111
1111
9
111011111
111111111
3
111
111
12
111011111111
111111111011
4
1011
1111
4
1111
1111
7
1111111
1111111
4
1111
1111
12
111111111111
111111111111
12
111111101111
111111111101
5
11111
11111
7
1101111
1111111
8
11111111
11111111
8
11111111
11111111
5
11111
11111
12
111111111111
111111111111
8
11111111
11101111
9
111111111
111111011
3
111
101
6
111111
111111
3
101
111
10
1011111111
1011111111
4
1011
1101
8
11111111
11111110
3
111
111
9
111110111
111111111
6
111111
111111
11
11111111111
11111111111
8
01111101
11111111
12
111111111111
111111111111
4
1111
1111
9
111111111
111111111
8
01111111
11111111
9
111111111
111111111
10
1111111111
1111111011
3
111
111
6
101111
111111
10
1111111111
1111011111
11
11110111111
11111011111
8
11111111
11011110
12
111111111111
111111111111
3
111
111
8
11101111
10111111
7
1111111
1111111
5
11111
11111
12
111111111111
111111111110
6
111111
111111
11
11111111111
11111111111
7
1111111
1111111
6
111001
111111
8
11111101
11111111
8
11101111
11111111
10
1111111111
1111111111
5
11111
11110
12
111111011111
111111101111
3
111
111
7
1111111
1110011
7
1111111
1110111
11
11111111111
11111111111
10
1111111111
1111111111
3
111
111
12
111111111111
111111111111
4
1111
1111
4
1111
1111
11
11111111111
11111111111
7
1111111
1111110
8
11111111
11111111
5
11111
11111
7
1111111
1111111
4
1111
0111
12
111111111111
111101111111
6
111111
111111
12
101111111111
111111111111
6
111111
111111
5
11111
11111
7
1111101
1111111
3
111
111
7
0111111
1111101
11
11111111011
11111111111
5
11101
11111
5
11111
11111
7
1111111
0111111
6
111111
111111
4
1111
1111
3
111
111
5
11110
11110
4
1111
1111
6
111111
111111
6
111111
111111
11
10111111111
11111111111
3
111
111
11
11111111110
11101111111
10
1111111011
1111111111
12
101111111110
111111111111
7
1111011
1111111
8
11111111
11111111
12
111111111111
111111111111
9
111111111
111111111
7
1111111
1111011
7
1101111
1111111
11
11111111111
11111111111
11
11111111111
11111111101
8
11111111
11111101
12
111111111001
111111111111
12
111111110111
011111111111
10
1111111111
1111111111
5
11110
11111
12
111111111111
111111111111
7
1011111
1111111
7
1111111
1111111
12
111111111011
111111111011
10
1111111111
1111011111
3
111
111
7
1111110
1111111
6
111111
111111
11
11111111111
10111111111
11
11111111111
10111111111
9
111111111
111111111
8
11111111
11111111
7
1101111
1111111
11
11111111111
11111111111
3
110
111
10
1111111111
1111111111
11
11111111111
11111111111
9
111111010
111111111
12
111111111111
111111111001
7
1111111
1111111
9
111111011
111111111
7
1111111
1111111
7
0101111
1111111
11
11111111111
11111111111
11
11111111111
11111111101
12
111111111111
111111111011
5
01111
11111
5
11111
11111
11
11111111111
11111111111
7
1111111
1111111
10
1111111111
1111111111
6
111111
111111
7
1111110
1111111
10
1111111111
1111111111
5
11111
11111
4
1111
1111
4
1111
1111
6
111111
111111
8
11111111
11111111
10
1111111111
1111111111
5
11111
11111
12
111111111111
111111111111
7
1111111
1111111
6
111111
111111
6
111111
111111
11
11111111111
11111111111
9
111111111
111111111
10
1111111111
1111110111
6
111111
111111
4
1111
1111
10
1111111111
1111111111
6
111111
111111
4
1111
1111
10
1111111111
1111111111
12
111111111111
111011111111
5
01111
11111
3
111
111
6
111111
111111
5
11111
11111
7
1111111
1111111
10
1111111111
1111111111
8
11111111
11111111
6
111111
111111
12
111111111111
111111111111
9
111111111
111111011
12
111101111111
111111111111
6
111111
111111
9
111111111
111111111
4
1111
1111
4
0111
1111
9
111111111
111111111
12
111111101111
111110111011
8
11111111
11111111
9
111111111
111111111
6
111111
101111
6
111111
111111
10
1111111111
1111111111
10
1111111011
1111111111
6
111111
111111
11
11111111101
11111111111
11
11111111111
11111111111
6
111111
111111
12
111111111111
111111111011
6
111111
111111
10
1111111111
1111111111
11
11111111101
11111111111
5
11111
11111
5
11111
11111
5
11111
11111
3
111
011
6
111110
111111
10
1111111111
1111111111
11
11111111111
11111111111
4
1110
1110
10
1111111111
1111111111
8
11111111
11111111
4
1111
1111
11
11110111111
11111011111
6
111111
111011
5
11111
11111
11
11111111111
11111111111
6
101111
111111
10
1111111111
1111111111
9
111111111
111111111
12
111111111111
011111111111
11
11111111111
11111011110
7
1111111
1111111
10
1111111111
1111111111
11
11111110111
11111101111
11
01111111110
11111111111
6
111111
111111
11
11111111111
11111111111
4
1111
1011
7
1111111
1111111
11
11110111111
11111111111
10
1011011111
1111111111
9
111111111
111111111
10
1111111111
1111111111
8
11101111
11111111
5
11111
11111
4
1111
1111
4
1010
1111
11
11111111111
11111111111
4
1111
1001
9
111111111
111111111
6
111111
111111
6
111111
111111
8
11101111
11111111
9
111111111
111111111
4
1111
1111
6
111111
101111
10
1111111110
1111111111
10
1111111110
1111111111
4
1111
1111
11
11111111111
11111111111
10
1011111111
1111101111
3
011
110
9
111111111
111111111
9
011111111
110111111
12
111011111111
111111111111
5
11111
11011
3
111
111
5
11111
11010
9
011111111
111111111
10
1111111111
1111111111
6
111011
111111
11
11111111111
11111111111
12
111111111111
111111111111
10
1111111111
1011110111
4
1111
1111
10
1111111111
1111111011
5
11111
11111
7
1111011
1111111
7
1111111
1111111
10
1111111111
1111111111
7
1111011
1111111
6
111101
111111
7
1111111
1111111
9
111111111
111111111
5
11111
11111
10
1111111111
1111111111
3
111
111
12
111111111111
101111111111
9
111111111
111011111
12
111111111111
111111111111
5
11111
11111
9
101111111
110111111
7
1111111
1111011
6
111111
011011
7
1011111
1011111
8
11111111
11111111
11
11111111111
11111101111
8
11111111
11101111
7
1011111
1111111
11
11111111111
11111111011
6
011110
111111
11
11111111111
11111111111
9
111111111
111111111
7
1111111
1111111
11
11111101111
11111111111
4
1111
1111
3
111
111
4
1111
1111
11
11101111111
11111111111
7
1111111
1111101
10
1111111111
1111111111
11
01111101111
11111111111
4
1111
1111
4
1111
1111
6
111111
111111
4
1111
1111
11
11111111111
11111111111
9
111111111
111111111
11
11111111111
11111111111
4
1111
1111
5
10111
11111
4
1111
1111
6
011111
111111
11
11111111111
11111111111
6
111011
111111
12
111111111111
110111111111
4
1101
1111
7
1111111
1011110
11
01111111111
01111111111
6
111111
111110
9
111111111
111111111
3
111
111
8
10111100
11111111
10
1110101111
1111111111
9
111111111
111111111
12
111111111111
110111111111
7
1111111
1111111
12
111111111111
111111111011
3
111
111
12
111111111111
111111111111
7
1111101
1111101
8
11111111
11111101
11
11111111111
11111111111
11
11101110111
11111101111
4
1111
1111
5
11110
11111
9
110111110
111111111
12
111111111111
111111111111
5
11111
11111
3
111
011
8
11111111
11111111
11
11110111111
11111111111
10
1111111111
1101111111
11
01101111111
11111111111
7
1111111
1101111
9
111101111
111111111
6
111111
111111
6
111111
111111
12
111101111111
111111111111
12
111111111111
111111111111
7
1111111
1111111
3
011
111
4
1111
1111
4
1111
1111
10
1111111111
1111111111
6
111111
111111
8
11111111
11101111
7
1111111
1111111
3
111
111
7
1111111
1111111
5
11111
11111
6
111111
111111
11
11111111111
11111111111
8
11011111
11111111
12
111111111111
111111111111
8
11101111
11111111
11
11111111111
11011111111
3
111
111
7
1111111
1111111
3
111
011
6
111111
111101
11
11111111111
11111111111
10
1111111111
1111111111
5
11111
01111
6
111111
111111
12
111111111111
111111111111
12
111111111111
111111111111
8
11111111
11111111
12
111111111111
111111111101
6
001111
111111
9
111111111
111111111
6
111111
111111
11
11111111011
11111111111
7
1111111
1111111
10
1111111111
1111111111
3
111
111
7
1111111
1111111
6
111111
111101
9
111111111
111111111
11
11111111111
11111111111
11
11111111111
11111111111
11
11111111111
11111111111
3
111
111
11
10011111111
11111111111
5
11111
11111
3
111
111
6
111111
111111
9
111111111
111111111
7
1111111
1111111
6
111111
111101
5
10111
11110
5
11111
11111
6
111111
111111
11
11111111111
11111111111
3
111
111
11
01111111111
11111111011
8
11111111
11111111
9
111111111
111011111
4
1101
1111
7
1111111
1101110
6
111111
111111
10
1111111111
1111111111
6
111111
111111
7
1101111
1111101
9
111111111
111111111
8
01111111
11111111
4
1111
1111
7
1111111
1111111
5
11111
11111
6
111111
111111
6
110111
011111
12
111111111111
111110111111
4
1111
1111
12
111111111011
111101111111
8
11111111
11111111
6
111111
111111
6
101111
111111
6
111010
111111
7
1111111
1111111
8
11111111
11111111
5
11111
11111
6
111111
111111
11
11111110101
11111111111
10
1111011111
1111111111
12
111111111111
111111111111
11
11111111111
11111111111
4
1111
1111
3
111
111
4
1111
1111
8
11111111
01111111
4
1111
1111
9
111111101
111110111
5
11111
11111
9
111111111
111111111
12
111111111101
111111111111
4
0111
1111
8
11011111
11111111
12
111110111111
111111111111
10
1111111111
1111111111
8
11111111
11101111
3
101
111
8
11111111
11111111
10
1111111111
1111111111
11
11111111111
11111111111
11
11111101111
11111111101
12
110111111111
011111111111
4
1111
1111
11
11111111111
11111111111
11
11110111111
11111111111
3
111
111
12
111111111110
111111110111
5
11111
11111
8
11111111
11111111
7
1111111
1111111
11
11111111111
11111111111
6
111111
111101
3
111
111
3
111
111
6
011111
111111
11
10111111111
11101111111
12
111111101111
111101111111
9
111111111
111110111
4
1111
1111
8
11111011
11111111
9
111111111
111111111
9
011111111
111111111
9
111111111
111111111
4
1111
1111
5
11111
10111
12
110111111111
111111111111
12
111111111111
111111111111
9
111111111
111111111
11
11111111111
01111111111
9
110011111
111111111
5
10111
11111
3
111
111
11
11111111111
11111111111
9
011111111
111111111
12
111111111011
111111111111
11
11111111111
01111111111
9
111111110
111111111
3
011
111
12
111111111111
111111111111
3
111
110
9
111111111
111111111
7
1111111
1111111
4
1111
1111
3
111
111
3
111
111
9
111111111
111111111
9
111111111
011111111
10
1111111111
1101111110
9
111111111
111111111
8
11011111
11111111
7
1101011
1111111
4
1111
1111
4
1111
1111
6
111111
110111
8
11111111
11111111
8
11111111
11111111
5
11111
11111
3
111
111
7
1110111
1111111
3
111
111
4
1111
1011
10
0111111111
1111110111
5
11111
11111
8
11111111
11111011
8
11111011
11111111
12
111111111111
111111111111
11
11111111111
11111101011
7
1111111
1111111
12
110111111111
111111111101
3
111
111
12
111111111111
111111111110
11
11111111111
11111111111
5
11111
11111
4
1111
1101
4
1111
1111
10
1111111111
1111111111
4
1011
1111
9
110111111
111111110
3
111
111
7
1111111
1111111
5
11111
11111
12
111111111111
111111111111
6
111111
111011
7
1111111
1111111
5
11111
11111
4
1111
1111
5
11111
11111
12
111011111110
111111111111
12
111111111111
111111111111
3
110
111
11
11111111111
11111111111
4
1011
1111
8
11111111
11111111
11
11111111111
11111111111
4
1111
1111
4
1111
1111
10
1111111111
1111111111
9
111111111
111111111
11
11011110111
11111111111
5
11111
11111
5
11110
11111
5
11111
11101
7
1111111
1111111
3
111
111
10
1111111111
1110111111
10
1111111111
1111110111
5
11111
01111
11
01111111111
11111111111
10
1111111011
1111111111
10
1111111111
1111111111
11
11111111111
11111111111
10
1111111111
1111110111
11
11111111111
01111111111
7
1111111
1111111
7
1111011
1111111
5
11111
11111
12
111011101111
111111111111
3
111
111
9
111111111
111111111
4
1111
1111
4
1111
1111
10
1111111111
1111111111
7
1111111
0111111
3
111
111
12
111111111111
111111111111
7
1111011
1111111
4
1101
1100
10
1101111111
1111101111
11
11111111111
11111101111
7
1111111
0111111
4
1111
1111
11
11111011111
11111111111
4
1011
1110
9
111111111
111110111
9
111111111
111111111
12
111111111110
110011111111
3
111
111
11
11111111111
11111111111
9
111111111
111111111
4
1111
1111
6
111111
111111
7
1111111
1111111
4
1111
1111
4
1111
1111
9
101111111
111111111
6
111111
111111
6
111111
111111
11
11111111111
11111111111
11
11111110111
11111101111
5
11111
11111
7
1111111
1111111
11
11111111111
11111111111
5
11011
11111
3
111
111
11
11111111111
11111111111
9
011111111
111111111
6
111111
111111
11
11111111111
11111111111
10
1111111111
1111111111
9
111111111
111111111
11
11111111111
11111111111
10
1111111111
1111111111
3
111
111
10
1111111111
1111111111
9
111111111
111111111
9
111111111
111111011
4
0111
1111
9
111111111
111111111
8
11111111
11111111
12
111111111111
111111111111
9
111111111
111111111
4
1110
0111
3
111
111
8
11111111
11111111
12
111111110111
111111111111
9
111111111
111111111
12
111111111111
111111101111
9
111111111
111111111
11
11111111111
11111111101
5
11111
10111
7
1111111
1111111
11
11111111101
11111111111
12
111111111111
111111111111
6
111111
111111
3
111
111
11
10111111111
11111011111
6
111101
101111
9
110111111
111111111
11
11111111111
11111111111
12
101101111111
111111111111
11
11111111111
11111111111
8
11111111
11111111
3
111
111
9
101111011
110111111
4
1111
1111
10
1111111111
0111111111
11
10011111111
11111101111
4
1111
1111
12
111111111011
111111111011
7
1111111
1101111
5
11110
11111
8
11111111
11111111
4
1111
1111
9
111101111
111011111
7
1111111
1111111
3
111
111
6
111111
111111
11
11111111111
11111111011
9
111111111
111111111
11
11111111111
11111111111
10
0111111111
0111111110
3
111
111
6
111111
111111
12
111111111111
111111111111
4
1111
1111
12
111111101111
111111111111
6
111110
111111
8
11111111
11111111
6
111111
111011
11
11111111111
11111111111
5
11111
11111
3
111
111
11
11111111111
01111111111
8
11111111
11111111
12
111111101111
111111111111
9
111111111
111111011
5
10111
11111
10
1110111111
1111110011
3
111
111
4
1101
1111
4
1011
1111
5
11111
11111
11
10111111111
11111011111
6
111111
111111
6
111111
111111
6
111110
111111
9
101111011
111111111
11
11111111110
11111111111
7
1111111
1111111
8
01111111
11111111
3
111
111
3
111
111
6
110110
111111
11
11111101111
11111111111
6
111101
111111
5
10111
11111
7
1111111
1111111
7
1111111
0111111
12
111111101111
111111111111
6
011111
111111
11
11111111111
11111111111
6
111111
111111
8
11011111
11111111
7
1111111
1111111
12
111011111111
111111111111
10
1111111011
1111111111
6
111111
111111
12
111101111111
111111111111
4
1111
1111
7
1111111
1111111
3
111
111
7
1111111
1111111
5
11110
11111
10
1111111111
1111111111
4
1111
1111
3
111
111
5
11111
11111
3
111
011
12
111111111111
111111111111
9
111111101
111111111
11
11011111111
11111111111
12
111111111111
111111111111
11
11111111011
11111111111
12
111111111111
111111111110
4
1111
1111
8
11111111
11111101
11
01111111111
11111111111
6
011111
111111
10
1111111101
1111011111
4
1111
1111
10
1111111111
1011111111
11
10111111111
11111111111
8
11111111
11111111
8
11111111
11111111
9
111111111
111111111
7
1111111
0111111
5
11111
11111
10
1111111101
1111111111
4
1111
1111
7
1111111
0111111
6
111111
111110
8
11111111
11101111
3
111
111
11
11111111111
11111111111
5
11111
11111
11
11111111111
11111111111
6
111110
111111
6
111111
111111
3
111
111
5
11111
01011
12
111111111111
111111111111
4
1111
1111
7
1111111
1111110
12
111111111111
111111111111
6
110111
111111
5
11111
11111
10
1111111111
1111101111
8
11111111
11111111
11
11111110111
01111111111
5
11111
11111
5
11111
11111
12
011110111111
111111111111
10
1111111111
1111011111
9
111111111
111111111
8
11111111
11111111
7
1111101
1111111
4
1111
1101
5
11101
11111
4
1111
1111
4
1111
1110
10
1111111111
1111110111
12
111101101111
111011011111
5
11111
11111
3
011
111
10
1111011111
1101111101
10
1111111111
1011111111
11
11111101111
11111111111
5
11111
11101
11
11111111111
11110111111
3
111
111
7
1111111
1111111
11
11111111011
11111111111
4
1111
1111
4
1111
1111
6
111111
111111
6
111111
111111
10
1111111111
1101111111
7
1111111
1111111
11
11111011111
11111111111
6
111111
111111
9
110111111
111101111
8
11111111
11111111
6
111111
111111
5
11111
11111
8
11111111
11111111
9
111111111
111111111
12
111111111111
111111111110
10
1111111111
1111111111
6
111111
111111
6
111111
111111
3
111
111
6
111111
111111
11
11111111101
11111111111
11
11111111111
11111111111
7
1111111
0011111
8
11111111
11111111
3
111
111
3
111
111
3
111
111
12
101111011111
011111101111
5
11111
11111
3
111
111
3
111
111
11
11111111101
11111111111
6
111111
111111
3
111
111
6
111111
111111
3
111
111
5
11111
11111
5
11010
11111
8
11110111
01111110
9
111111110
111111111
4
1111
1111
8
11111101
11111111
9
111111111
111111111
3
111
111
6
111111
111111
9
111111111
111111111
9
111111111
111111111
4
1111
1111
10
1111111111
1111111111
7
1111111
1111111
4
1111
1111
9
111111111
111111111
4
1111
1110
12
111111111101
111111111111
8
11111101
11111111
4
1111
1111
5
11111
01111
5
10111
11111
4
1101
1111
10
1111111011
1111111111
11
11111111110
11111101111
12
111111111111
111111111101
4
1111
1111
12
111111011111
111111111111
11
11110111111
11111111111
7
1111111
1111111
9
111111101
111111111
10
1111111111
1111111111
10
1111111111
1111011111
11
11111111110
11111111111
3
111
111
8
11111111
11111111
4
1111
1101
11
11111111111
11111111111
11
11111111111
11111111111
5
11011
11111
10
1111111111
1111111110
8
11111110
11101111
8
11111111
11111111
9
111011111
111111111
11
11101111111
11011111111
5
11111
11111
5
11111
11111
9
111011100
101111111
6
111111
111111
8
11111111
11111111
8
11110111
11111111
9
111111111
111111111
12
111111111111
111111111011
11
11111111111
11111111111
12
111111111111
111111111111
8
11111111
10111111
8
11101111
11111111
10
1111111111
1011101111
12
111101111111
111111111111
9
111111111
111111111
4
1111
1111
3
111
111
6
111011
111101
3
111
111
6
111111
111111
9
111111111
111011111
5
11111
11111
7
1111111
1111111
9
111111111
111111111
11
11111111111
11111111111
4
1111
1111
6
111111
101111
11
11111111111
11111111111
5
11111
11111
6
111111
111111
5
11111
11111
4
1111
1111
4
1111
1111
12
111111111111
111111111111
9
111111111
110111101
8
11111111
11111111
8
11110110
11111111
12
111111111111
110111111111
10
1101111111
1111111111
10
1111001111
1111111111
4
1111
1111
3
111
111
11
11111111111
01111111011
3
011
111
12
111111111110
111111011111
7
1111111
1101111
4
1110
0111
9
111111111
111111111
3
111
111
12
111111111110
111111111111
8
11111111
11111111
3
100
011
5
11111
11111
5
11111
11111
5
11111
11111
3
111
111
12
111111111111
111111111111
12
101111111111
111110111111
12
111111111111
111011111111
11
11111111111
11101111111
6
101111
111101
3
101
111
12
111111111111
111101111111
6
111111
111101
6
111111
111111
9
111111111
111111111
9
111111111
111101111
4
1111
1011
8
11111111
11111111
8
11111111
11111111
11
11111111111
11111111111
7
1111111
1111011
12
111111111101
111110111111
4
1111
1111
11
11111111111
11111111111
8
11111111
11111111
11
11111111111
11111111111
8
11111101
10111111
7
1111111
1111111
3
111
111
3
111
111
11
11111111111
11111111011
9
011111111
111111111
6
111101
011111
12
111111110111
111111101111
5
11111
11111
12
111011111111
111111111111
12
101111111110
111111111011
11
11111111111
11111111111
11
11111111111
11111111111
12
111111111111
111111111111
5
11111
11111
3
111
111
6
111111
111111
3
111
110
11
11111111111
11111011111
3
111
111
4
1111
1111
4
1111
1111
10
1111111111
1111101111
5
11111
11101
3
111
111
5
11111
00111
6
111111
110111
12
111111111111
111111111110
12
111111111111
111111111101
9
111111111
111111111
9
111111111
111111111
10
1111111111
0111111011
8
11111111
11111111
7
1111111
1111111
3
111
110
6
111110
111111
5
11111
11111
4
1001
1111
11
11111111111
11111111111
11
11111111111
11111111111
5
11111
11111
6
111011
111111
8
11111111
11100111
12
111111110111
111111111111
4
1111
1111
5
11111
11111
4
1111
1111
8
11111111
11111111
11
11111111111
11001111011
7
1111111
1111111
9
111110111
111111111
9
111111100
111111011
7
1110111
1111111
3
111
111
11
11111111111
11111111101
8
11111111
11111111
4
1111
1111
9
111111111
111111101
10
1111111110
1111111111
8
11111111
11111111
11
01111111111
11111111111
9
111111111
111111101
9
111011111
111111111
4
1111
1111
9
111111111
111010111
10
1111111111
1111111111
3
111
111
9
111110111
111111111
6
111111
111111
3
111
111
6
111111
111111
10
1111111011
1111111101
4
1101
1111
7
1111111
1111111
5
11111
11111
4
1111
1111
8
11111111
11111111
10
1111111111
1111111111
8
11111111
11111111
11
10111111111
11111011111
9
111010111
111110111
7
1111111
1111111
4
1111
1111
5
11111
11111
8
11111111
11111111
4
1111
1111
12
111111111111
111111111111
5
11111
11111
11
11111111111
11111111111
6
111111
111111
10
1111111111
1111111111
8
11111111
11111101
10
1111111111
1011111111
6
111111
111111
8
11101111
11111111
5
11111
11111
3
111
110
5
11111
11111
12
111111111111
111101111111
3
111
111
12
111111111111
111111111111
9
111111111
111011111
5
11111
11110
3
111
111
6
111111
111111
7
1111111
1111111
7
1111111
1111111
11
11111111111
11111111111
7
1111111
1111101
11
01111111111
11111111111
10
1111101111
1111111111
12
111111111111
111111111111
8
11111111
11111110
8
11111111
11111111
7
1111111
1111111
8
11111111
11111111
6
111111
110111
6
110111
111111
6
111111
111111
3
111
111
8
11111111
11111111
9
110110111
111111111
7
1111111
1111111
6
111111
111111
11
11111111111
11111111111
8
11111111
11011111
4
1111
1111
8
11111111
11111111
7
1111111
1111111
7
1111111
1111111
4
1111
1111
11
11111111111
11111111111
10
1111111101
1111101111
10
1111111011
1111111111
7
1111111
1010111
11
11111111111
11111011111
12
111111111111
111111011111
7
1111101
1111111
7
1101111
1111111
3
111
111
6
111111
111111
9
011110111
111111111
6
111111
111111
6
111111
111110
10
1111111111
1111111111
11
11111111111
11111111111
8
11111111
11111111
6
111111
111111
9
111111111
111111111
9
111111111
111111111
12
111111111111
111111111111
12
111111111111
111111111011
5
11111
11111
3
111
111
4
1111
1111
10
0111111111
1111111111
11
11111111111
11111111111
3
111
111
7
1111111
1111111
12
111111111111
111111101111
7
1001111
1111111
4
1111
1111
9
110111111
111111111
4
1111
1111
4
1111
1101
3
111
011
9
111110111
110111111
10
1111111111
1111111111
12
111111111111
111111111111
11
11111111111
11111111111
6
110111
111111
8
11111111
11101111
7
1111111
1111111
5
11111
11111
9
111101111
111111111
8
11111111
11111111
5
11111
11101
8
11111111
11111111
9
111111111
111111111
6
110111
111111
9
111111111
111111110
9
111111111
111111111
11
10111111110
11111111011
6
111111
111111
11
11111111111
11111111111
12
111111111111
111111111111
6
111101
111111
12
111111111111
111111111111
3
111
101
11
11111111011
11111111111
12
111111111111
111111111111
5
11111
11111
11
11101111111
11111111111
6
111111
111111
10
1111111111
1111111111
4
1110
1111
10
1111111111
1111111111
12
111111111111
111011111111
9
111111111
110111111
10
1111111111
1111111111
4
1111
1111
6
111111
111101
6
111111
111111
4
1111
1111
7
1111111
1011111
6
111111
111111
10
1111111111
1111111101
9
110101111
111111111
8
11111111
11111111
9
111111111
111111111
6
111111
111101
3
111
111
7
1111111
1111111
12
111110111111
111110111111
5
11111
11111
9
111111111
111111111
10
1111111111
1111111111
9
111111111
111111111
12
111111011111
111111111111
6
110111
111111
5
11111
11111
6
111111
111111
7
1111111
1110111
5
11111
01111
6
111111
111111
9
111111111
111111111
10
1111111111
1111110111
4
0111
1111
3
111
111
5
11111
11111
6
111111
111011
7
1111111
1111111
5
11111
11111
5
11111
11111
5
11111
11111
8
11111111
10111111
6
111111
110111
5
11111
11111
6
100111
111111
4
1111
1111
7
1110111
1111111
11
11111111111
11111111111
11
11111111110
11101111111
11
11111111111
11111111111
11
11101111111
11111111111
6
111111
011111
3
101
111
7
1011111
1111111
11
11111111111
11111111111
7
1111011
1111111
11
11111111111
11111111111
8
11011111
11111111
5
11111
11111
5
11111
11111
11
10111111111
11111111111
5
11110
01111
9
111111111
111111111
4
1111
1111
5
11111
11111
10
1111111111
1111111111
7
1111111
1111101
11
11111111101
11111111111
9
111111111
111111111
6
111111
111111
11
11111111111
11101111111
9
111111101
101111111
7
1111111
1111111
4
1110
1101
6
111111
101111
9
111111111
111111111
7
1111111
1111111
8
11111101
11111111
8
11111111
11111111
7
1111111
1111111
3
111
111
3
111
111
5
11111
11111
9
111111111
111111111
3
111
111
6
111111
111111
3
111
111
10
1111111111
1111111110
6
111111
111111
11
10111111111
11110111111
6
111111
111111
3
111
111
11
11111111111
11111111111
7
1111111
1111111
4
1111
1111
12
111111111111
111111101111
5
10111
11111
11
11111111111
11111111111
3
111
111
10
1111111111
1111111111
8
11111111
11101111
4
1111
1111
3
111
110
11
11111111111
11111111101
3
111
111
11
11111111011
11111111111
12
111111111110
111111111111
9
111011111
011110111
8
11111111
11111111
3
111
111
11
11111111111
11111111111
6
110111
110111
3
111
111
9
111111111
111111111
7
1110011
1111111
5
10111
11111
11
11111110111
11110111111
4
1111
0111
3
101
111
8
11111111
11111111
12
111111111110
111111111111
4
1111
1111
7
1111111
1111111
10
1111111111
1111111111
12
111111111111
111111111111
11
11111110111
11111101111
8
10111111
11111111
4
1111
1111
3
111
111
4
1111
1111
12
111111111111
101111111111
4
1111
1111
12
111111111111
110111111111
6
111111
111111
12
111111111111
111111111111
8
11111111
11111111
4
1101
1111
12
111111111111
111111111111
6
111101
111111
7
1011111
1111111
6
111111
111111
9
111111111
110111111
11
11111111111
11011111111
12
111111111111
111111111111
11
11111111111
11111111111
10
1110110111
1011111101
4
1111
1111
3
111
111
10
1111111111
1111111111
8
11111111
11111111
6
111111
111111
9
111111111
111111111
8
11011111
11111111
5
10111
11111
3
101
111
5
11111
11111
7
1111111
1111111
4
1111
1111
10
1111011011
1111111111
12
111111111111
111111111111
12
111111101111
111111111111
12
111111111111
111111111111
5
11001
11111
5
11111
11111
7
1111111
1111111
12
111111101111
111110111111
10
1111101111
1111111111
11
11111111111
11111111111
11
11111111111
01111111111
11
11111111111
11111111111
10
1111111111
1111111111
3
111
111
10
1111111111
1111111111
12
111111111111
111011111111
3
101
111
10
1111111111
1111111111
7
1111111
1111111
3
111
111
12
111111111111
111111111111
8
11111111
11101111
6
111111
111111
10
1111111111
1111111111
12
111111111111
111111101111
6
111011
111111
5
11111
11111
4
1111
1111
8
11011111
11011111
8
11111111
11111111
12
111111111111
111111111111
9
111111111
111111011
6
111111
111111
6
111111
111111
6
111111
111111
6
111111
011111
9
111111101
111111111
12
111111111111
111111111110
4
1111
1111
12
111111110111
111110111111
11
11111111111
11111110111
4
1111
1111
5
11111
10111
11
11111101101
11111111111
4
1111
1111
7
1111111
1111111
8
11111111
01111111
4
1111
1111
7
1111111
1111111
12
111111011110
110111111111
9
111111111
111111111
8
11111111
11011111
10
1111110111
1111111111
12
111111111101
101111111111
7
1111111
1111101
9
111111110
111111111
5
11111
11111
4
1111
1111
9
111110111
111111101
6
111111
111111
9
111111111
111111111
8
11111111
11111101
3
101
111
6
111111
111111
10
1101111111
1111111111
5
11111
11111
12
111101111111
111111111111
9
111111111
111111111
3
111
111
8
11111111
11111111
4
1011
1111
9
111110111
111111111
7
1111111
1111111
9
111111111
111111110
10
1111111111
1111111111
3
111
111
11
01111111111
11111111111
6
111111
111111
11
11111111111
11111110111
12
111111101111
111111111111
10
1111111111
1111111111
10
1111111101
0101111111
11
11111111111
11111111111
7
1110111
1111111
10
1111111111
1011111101
4
1111
1111
6
111111
111111
9
101111111
111110111
8
10111111
11111111
12
111111111101
110111111111
4
1111
1111
4
1111
1111
11
11111111011
01111101111
6
111111
111111
9
111111111
111111111
10
1111111111
1111111111
11
11111111111
11111111111
4
1111
1111
9
111111111
111111011
10
0111111111
1111111111
7
1111111
1110111
8
11111111
11111111
11
11111111110
11111111111
10
1111111111
1111111111
12
111111101111
110111111111
12
111111111111
111111111111
9
111111111
111111111
8
10111110
11111111
3
111
111
6
111111
111111
3
111
111
10
1111111101
1011111111
3
111
111
4
1111
1111
12
011111111110
011111111111
10
1111111111
1111111111
4
0111
1111
11
11111111111
11111111111
10
1111111111
1111111111
12
111111111011
111111111111
6
111111
111111
9
111111111
101111111
11
11111111111
11111111111
10
1111111111
1111011111
4
1111
1111
7
1111111
1111111
5
11111
11111
11
11111111111
01111111111
6
111111
111111
10
1111111111
1111111111
6
111111
111111
5
01111
11111
7
1111111
1111111
3
111
011
5
11111
11011
5
11111
11111
10
1111111110
1111111111
6
111111
111111
11
11111111111
01111111001
6
111111
101111
4
1111
1111
7
1111111
1111111
8
11111111
11111111
10
1111111111
1111111011
5
11111
11110
10
1111111111
1110111111
10
1111111111
1111111111
4
1101
1111
3
111
111
3
111
111
3
111
111
6
111011
111011
7
1011111
1111111
11
11111101101
11101110111
5
11111
11111
4
1111
1111
10
1111111101
1111111111
7
1111111
1101111
9
111111111
111101111
3
111
111
9
111101111
111111111
11
11111111111
11111111111
8
11111111
11111111
12
111111111111
111101111111
5
11111
01011
9
111111111
111111111
8
11111111
01111011
12
111111111111
011111011111
4
1111
1111
8
11111111
11111010
6
111111
111111
7
1110111
1111111
6
111111
111111
10
1111111111
1111111111
3
111
111
12
111111111111
111111111111
10
1111111111
1111111111
9
110111111
111111111
11
11111111111
11111111111
6
111111
111111
4
1111
1111
4
1111
1111
3
111
110
5
11111
11111
3
111
111
9
111111111
111111111
7
1111111
1111110
8
11111111
11111111
9
111111111
111111111
3
111
111
7
1111111
1111111
12
110111111111
111111110111
6
111111
111111
7
1111111
1111111
11
11111111111
11111110111
12
111111111111
111111110111
8
11111101
11111111
9
111111111
111111111
10
1111111111
1101011111
7
1111101
1111111
5
11111
10111
12
111101110111
111111111111
9
011111111
111111111
10
1111111111
1111111111
9
111111011
111111111
5
11110
11111
11
11111111110
11111111111
8
11111111
11111111
10
0111111111
1111111111
3
111
111
11
11101111110
10111111111
3
111
111
7
1011111
0111110
4
1011
1111
5
11111
11111
4
1111
1111
6
110111
111111
12
111111111111
111111111111
7
1111111
1111111
11
11111111111
11111111111
9
111111111
111111111
9
111111111
011111111
3
111
111
3
111
111
7
1111111
1111111
8
11111011
11111111
10
1111111111
1111111101
7
1111111
0111011
5
11111
11111
11
11111111110
11111101111
7
1111111
1111111
9
111111111
111111111
6
011111
111111
3
111
111
7
1111111
1111111
6
111101
111111
5
11111
11111
5
11111
01111
5
11111
11111
6
111111
111111
6
111111
111111
9
111111111
111111111
7
1111111
1111111
10
1111111111
1111111111
9
101111111
101011111
3
111
101
4
1111
1111
4
1111
1111
7
0111111
1111110
3
111
111
8
11111111
11111111
4
1111
1111
3
100
111
4
1111
1111
3
101
111
4
1111
1011
4
1111
1111
3
111
111
5
11111
11111
3
111
011
12
111111011111
110111111111
8
11111111
11111111
5
11111
11111
6
111111
111111
8
11111111
11111111
9
111111111
111111111
12
111111111111
111111111111
9
011111111
111111111
8
11111111
11101111
3
111
111
4
1111
1111
4
1111
1100
7
1111111
1111111
12
011111111111
111111111111
7
1101111
1011111
4
1111
1111
4
1101
0111
3
011
111
8
11111111
11111111
6
111111
111101
10
1111111111
1111111111
5
11111
11101
12
111111111111
111111111111
7
1111111
1111111
7
1111111
1111111
12
111111111111
101110111111
12
111101101111
110111101111
3
111
111
3
111
111
4
1111
1111
6
111111
111111
8
11111111
11111111
10
1011111111
1110011111
12
111111111111
111111111111
3
111
011
9
111111111
111111111
10
1111111111
1111111111
5
11111
11100
6
111111
111011
8
11111111
11111111
8
11111111
11111110
12
011111111111
111111111111
3
110
111
6
111111
111111
9
110111111
111111111
10
1111111110
0111111101
10
1111111011
1101011111
5
11111
11111
11
11111111111
11111111111
7
1101111
1111111
10
1111111111
1100111111
8
10111111
11111110
9
111111111
111111111
11
11111111110
11111111111
10
1011101111
1111111111
4
1111
1111
3
111
111
10
1111111111
1111111111
12
111011111111
111111111111
12
111111111111
011111111111
8
11110110
11111111
5
11111
11111
6
111111
111111
10
1111111111
1111111111
5
11111
11111
6
111111
111111
7
1111110
1111011
9
110111111
111111011
7
1111101
1111111
12
111111111111
111101111111
4
1111
1111
8
11111111
11011111
7
1111111
0111111
3
111
111
11
11111111111
11111111111
10
1111111111
1111111111
4
1111
1111
10
1111110111
1111011111
3
111
111
4
1111
1111
6
111101
111111
11
11111111111
11111111111
9
111111111
111101111
11
11111111111
11111111111
4
1111
1111
4
1111
1111
5
11111
11111
3
111
111
12
011111111111
111111111111
3
111
110
6
111111
111111
10
1111111111
0111111111
10
1111111111
0111111011
8
11111111
11111111
8
11111111
11111111
10
1111111111
1111111111
10
1111111111
1101111111
5
11101
11111
5
11111
11111
3
111
011
8
11111011
11011111
3
111
111
12
111111101111
111111111111
7
1011111
1111111
4
1111
1110
7
1111111
1111111
3
111
111
11
11111011110
11110111111
6
111111
111111
10
1011011110
1111111111
3
111
111
6
111111
111110
4
1111
1111
8
11111111
11111111
8
11111111
11101111
6
011111
111111
7
1111111
1111111
9
111111111
111111110
3
111
111
4
1111
1111
5
11011
11111
3
011
101
11
11111111111
10111111111
10
1111111111
1111111101
10
1111111111
1011111111
3
111
111
5
11111
11111
12
111111111111
111101111111
3
111
111
12
111011111111
111011111111
7
1111011
1111111
12
111111111101
111111111111
5
11111
11111
12
111111111111
111111111111
11
11111101111
11111011111
4
1111
1111
6
111111
111111
8
11111111
11111111
8
11111111
11111111
7
1110111
1111111
12
111111111111
111111111111
4
1111
1011
9
111111111
111110111
8
10111111
11111111
5
11111
11111
3
111
111
11
01111111111
11111111111
10
1111111111
1111111111
11
11011111111
10110111111
11
11111111111
11111111111
11
11111011111
11111111111
9
111011111
111111111
3
111
111
6
111111
111111
3
111
111
10
1111111111
0111111111
10
1111111111
1111111111
10
1111111111
1111111111
11
11111111111
11111111111
5
11111
11111
7
1111111
1111111
4
1111
1111
11
11111111111
11101111101
10
1111111111
1111111111
12
111111111111
111011111111
8
11111111
11111111
12
111111111111
111111111111
5
11111
11111
12
111111111111
111111111111
3
111
111
6
110111
111111
6
111110
111111
10
1111111111
1111111111
7
1111111
1111111
4
1111
1111
6
111111
111111
11
11111111111
11111111111
6
111111
111111
4
1110
1111
4
1111
1111
3
111
111
11
11110111111
01111111111
8
11101111
11111111
3
111
111
9
111111111
111111111
4
1111
1111
10
1111111111
1111111101
9
111111111
111111111
7
1111111
1111111
12
111111111111
011101111111
12
111111111111
111111011111
3
111
111
3
111
111
11
10111011111
11101111111
8
11111111
11111111
10
1011111111
1111111111
5
11111
11111
5
11111
11101
6
110111
111111
11
11111111111
11111111110
3
111
111
7
1111111
1111111
9
111111110
111111111
5
10111
11111
10
1111111111
1111111111
7
1111111
1111111
9
110111111
111110101
11
11111110111
10111111111
8
11111111
11111111
3
111
111
12
111111111111
111011111111
7
1111111
1111111
9
111111111
111111011
9
111111111
111111111
7
1111111
0111110
12
111111111111
111111111011
5
11111
11101
11
11111111111
11111111111
11
11111111111
11011111111
6
111111
111111
7
1111111
1111111
8
11111011
11111111
7
1111111
1111111
11
11111111111
11111111111
8
11111111
11111111
3
101
111
12
111011111110
111111111111
9
111111101
111111101
9
111111111
111111111
7
1111111
1111111
7
1111111
1111111
6
111111
111111
6
111110
101111
10
1111111110
1111111111
12
111111111111
111111111111
7
1111111
0111111
11
11111111111
11111111111
4
1111
1011
10
1111111011
1111111111
4
1111
1010
8
11111111
11111111
11
01110111111
11111111111
8
11011111
11111111
11
11111111101
11111111111
3
011
111
11
11111111111
11111111111
3
111
111
8
11111111
11111111
11
10111111111
11111111111
11
11111111111
11111111111
6
111111
111110
4
1111
1111
4
1111
1011
3
111
111
6
111111
111111
8
11111111
11111111
7
1011111
1111111
4
1111
1111
3
011
111
4
1111
1111
3
111
111
3
111
111
12
111111111111
111111111111
5
11111
11111
6
111111
110111
12
111111111011
111111111111
11
11111111111
11111111111
8
11111111
11111111
5
11011
11111
5
11101
11111
4
1111
1111
4
1111
1111
6
111111
111111
11
11111111111
11111111111
4
1111
1111
12
111111111001
111101111101
4
1111
1111
12
101111111011
111111111111
4
1111
1111
6
111101
111111
9
111111111
111111111
9
111011111
111111111
8
11111111
11111111
6
111111
111111
8
11111111
11111111
11
11111111111
11111111111
3
011
111
7
1111111
1111111
3
111
111
7
1111111
1111111
5
11101
11111
8
11111111
11011101
4
1111
1111
12
111111111111
111111111111
6
111110
111111
4
1111
0111
12
111111111111
011111111101
8
11111111
11111111
7
1111111
1111111
10
1111111111
1111111111
10
1111111111
1111111111
5
11111
11111
5
11111
11111
8
11101111
11111111
8
11111111
11110111
9
111111011
111111111
10
1111111010
1111011101
11
11111111111
01111111111
12
110111111111
111111111111
3
111
011
7
1111111
1011011
10
1111110111
1101111111
4
1111
1111
11
11111111111
11111111111
8
11111111
01111111
12
111111111111
111111111111
5
11111
10111
5
11111
11111
4
1111
1111
11
11111111111
11111111111
10
1111111111
1111101111
7
1111111
1111111
9
111111111
111111111
6
111111
111111
7
1101111
1111111
3
111
111
8
11111111
01111111
11
11111111111
11111101111
4
1101
1111
10
1101111111
1111111111
11
11111111111
11111111111
5
11111
11111
10
1111111111
1111111111
10
0111111111
1111111101
8
11111111
11111011
5
11111
11111
12
111111111111
111111111110
12
101111111111
111111111111
3
011
111
12
111111101111
111111111010
6
111111
111111
7
0111011
1111111
3
101
111
11
11111111111
11111111111
8
11111111
11111111
4
1111
1111
6
111111
111101
6
111111
111111
10
1111111111
1101111111
5
11111
11111
4
1111
1111
10
1111011111
1111111111
7
1111111
1111111
3
111
111
12
111011111110
011111111101
9
111111111
111111111
7
1111111
1111111
6
111111
111110
8
11111011
11111111
10
1111111111
1111111111
9
111111111
101111111
11
11111111011
11111111110
4
1111
1011
7
1111111
1111111
8
11111111
11111111
11
10111111111
11111111111
10
1111111111
1111101111
10
1111111111
1111111111
4
1111
1111
3
111
111
7
1111111
1111111
9
111111111
111101111
9
111111111
111111111
7
1111111
1101111
5
10111
11111
5
10111
11101
10
1011111111
1111111111
3
111
111
12
111011111111
111111111111
10
1111111111
1111111111
4
1111
0111
3
111
011
8
11111111
11111111
6
111111
111111
8
11111111
11101111
5
11111
11111
5
11111
11101
8
01111101
11111111
4
0111
1111
5
11111
11111
5
11111
11101
11
11111111011
11111111111
3
111
111
12
111111111111
111111011111
6
111111
111110
11
11101111111
11111111111
11
11111111111
11111111111
10
1111111111
1111111111
7
1110111
0111110
9
111111111
011111111
12
111111111111
111111111111
10
1011111110
1111111111
8
11101111
11111111
5
11111
11111
5
01111
11111
6
111101
011111
9
111111111
111111011
3
111
111
12
111111111111
111111111111
10
1111111111
1111111111
11
11111111111
11111111111
11
11111111111
11111111111
7
1110111
1111111
11
11111111111
11111011111
8
11111111
11111101
6
111111
111111
12
111111111111
111111111111
6
011111
111111
3
111
111
7
1111111
1111111
10
1111111111
1111111111
12
111111111101
111111111111
8
11111111
11011111
12
111111111111
111111111111
5
11111
11111
3
111
111
12
111111111111
111111111111
5
11111
11111
4
1111
1111
9
110111010
011111110
11
01111111111
11111111110
6
111111
111111
9
111111110
111111111
8
11111111
11111111
5
11111
11111
7
1111111
1110111
7
1111111
1111111
5
11111
11111
3
111
111
10
1111111111
1111111111
8
01111111
11111111
7
0111101
1111111
8
11111111
11111101
3
111
111
11
11111111111
11111110111
5
11111
11111
5
10111
11111
8
11111111
01111111
6
111111
011111
8
11111111
11111111
4
1111
1111
8
11111111
11111111
5
11101
11111
11
11111111111
11110101111
4
1111
1111
9
111111111
111111111
10
1101011110
1111111011
10
1111111111
1111111111
5
11101
01111
8
11111111
11111111
5
11111
11111
10
1111111111
1111111111
8
11111111
11111111
7
1111111
1111111
7
1111011
1111111
10
1111111111
1111111111
6
111111
111111
3
111
011
9
111101111
111111111
6
111111
111101
5
11111
11111
5
11111
11110
12
111111111111
111111111111
7
1111111
1110111
3
111
111
12
111111111111
111111111111
5
11111
11111
7
1111111
1111111
11
11111111111
11111111111
4
1101
1111
6
111111
111111
4
1111
1111
11
11111111111
11111111110
7
1111111
1111111
12
111111111111
111111111111
6
111111
111111
10
1111111111
1111111111
11
11111111111
11111111111
12
111111111111
111111111111
3
111
111
5
11111
11011
4
1101
1111
12
111111111111
111111111111
7
1111111
1111111
10
1011111101
1111111111
7
1111111
1111111
9
111111111
111111111
6
111111
111111
4
1111
1111
6
111111
111111
5
11111
11011
11
11111111011
11111111111
12
111111111011
111111111111
10
1110110111
1110111111
4
0111
1111
11
11111111111
11111111111
6
111111
111111
5
11111
11111
12
101111111110
111011111111
11
11111111111
11111111111
5
11111
11111
8
11111111
11111111
5
11110
11111
12
111111111111
111111111111
7
1111111
1110111
10
1111011111
1111111111
6
111111
111111
4
0111
1110
11
11111111111
11111111111
12
111111111111
111111111111
7
1111111
1110111
3
111
111
9
110111111
111111111
6
111111
111111
10
1111111111
1111111101
9
110111111
111111111
3
111
111
3
111
111
4
1111
1111
12
111111110111
111111111111
4
0111
1011
12
111111111111
111110111111
11
11111111111
11111111111
9
111110111
111111111
10
1111111111
1111111111
6
111110
101111
3
111
111
7
1111111
1111111
6
111111
111111
7
1111111
1111111
12
111111111111
111111111110
7
1111101
1111011
6
111111
111011
12
111011111111
110111111111
4
1110
0111
3
111
111
10
1111111111
1111111111
3
111
111
8
11111111
11111111
4
1111
1111
3
111
111
6
111111
111111
7
1111111
1111111
3
111
111
12
111111111111
111111111111
7
1111011
1111111
5
11111
11111
4
1111
1111
3
111
101
9
111111110
111111111
7
0111111
1111111
3
111
111
3
111
111
11
10111111111
11111011111
3
111
111
5
11111
11111
3
111
111
3
111
111
9
111111111
111111111
4
1111
1111
6
111111
111111
5
11111
11111
10
1111111111
1111111111
6
111110
111111
9
111111111
111111111
5
11101
11111
11
01010111111
11111111111
4
1110
1111
5
11111
11111
9
111111011
111111111
9
111111111
111111111
3
111
111
7
1011111
1111111
4
1111
1111
8
11111111
11111111
11
11111111111
11111111110
3
111
111
4
1111
1111
3
111
111
7
1111111
1111111
10
1111111111
1011111111
6
111111
111111
10
1111111111
1111111111
11
11111111011
11111111111
3
111
111
12
111111111111
111111111111
8
11111111
11111011
12
111111111111
111111111111
12
111111111111
111110111111
3
111
111
4
1111
1111
12
111111111111
111111111111
9
111111111
111111111
6
111111
111111
11
11111111111
11111111011
7
1111111
1111111
10
1111111001
1111111101
8
11111111
11111111
5
11110
11111
7
1111111
1111111
10
1111111111
1111110111
5
11111
01111
7
1111111
1111111
12
111111111110
111111111111
9
111111111
111101111
7
1111111
1111111
10
1111111111
1101111111
8
11111111
11111111
7
1111111
1111111
4
1111
1111
10
1111111111
1111110111
7
1110111
1111111
4
1111
1111
3
111
111
11
11101111111
11101111111
6
111111
111111
7
1111111
1111100
4
1111
1111
5
11111
11111
9
111111111
111111111
6
111110
111111
10
0111111111
1111111111
3
111
111
12
111111111111
111111111111
7
1011101
1011111
5
11111
11111
12
111111111110
111111111111
10
1111110111
1111111111
3
111
111
11
11111111111
11111111110
6
111110
111111
12
111011111111
111111111111
11
11111111111
11111111111
10
1111111111
1111111111
6
111011
111101
12
111111111111
111111111111
4
1111
0111
9
111111111
101110111
12
111111101111
111111111111
12
110110111111
111111111111
6
111111
111111
4
1111
1111
7
1111110
1111110
4
1111
1111
6
111111
111111
3
111
111
10
1111111111
1111111111
3
111
111
6
111111
111111
7
1111111
1111111
4
1111
1011
8
11111111
11111111
4
1111
1111
9
111111111
111111111
4
1111
1111
8
11111101
11111011
4
1111
1111
10
1111111111
1111111111
4
1111
1111
11
10111111111
11111111111
12
111111101011
111111111111
10
1111111111
1111111111
9
111111111
111111111
3
111
111
4
1101
1111
7
1011111
1111111
3
111
111
3
111
111
10
1101111110
1111111111
12
110110111111
111111111110
5
11001
10101
3
111
111
12
111111111111
111111111110
6
111111
111111
7
1111111
1111111
8
01111111
11111111
5
11111
11111
10
1111111111
1111111111
9
111111111
111111111
3
111
111
6
111111
111111
7
1110111
1111111
3
111
111
10
1111111111
1111111111
3
111
111
8
11111111
11111111
9
111111111
111111111
4
1111
1111
4
1111
1111
5
11111
11111
4
0111
1111
7
1111111
1011111
8
10111111
11111111
4
1111
1111
11
11101111111
11111111111
8
11101111
11111111
10
1111111111
1111011111
12
101110111111
110111101111
8
11111011
11111111
10
1111111111
1111011111
7
1011111
1011101
10
1111111111
1111111111
12
111111111111
111111101111
10
1111111111
1111111111
8
11111111
11011111
11
11010110101
11111111111
10
1111111111
1101111111
5
11111
11101
6
111111
011111
12
111111111111
111101011111
8
11111111
11111111
12
111101111111
111111101111
4
1111
1111
6
111111
111111
5
11111
11111
6
111111
111111
3
111
111
4
1111
1111
5
11111
11111
12
111111111111
111111111111
10
1011011111
1111111111
3
111
101
4
0101
1111
5
11111
11111
9
111111101
111111111
10
1111111111
1111111111
8
11111011
11111111
6
111111
111101
6
111111
011011
5
11111
11111
6
111111
111111
3
110
111
4
1111
1111
3
011
111
9
111111111
111101111
3
111
111
11
11111111111
11111011111
6
111111
110111
5
11111
01111
12
111111111111
111111111111
10
0111111111
1111111111
6
111111
111111
4
1111
1111
10
1111111111
1111111111
7
1111011
1111110
6
111111
111111
4
1111
1111
5
11111
11111
4
1111
0111
10
1111111001
1011111101
3
111
111
3
111
111
11
11011111111
11111111111
8
11111111
11101111
8
11111111
11111111
6
111110
011111
3
111
111
12
111111111111
011111111111
6
111111
111111
10
1111111111
1111110111
3
111
111
4
1111
1111
11
11011111111
11111111111
11
11111111111
11111111111
5
11111
11101
6
111101
111111
7
1111111
1111111
3
111
111
5
11111
11111
5
11111
11111
5
11111
11111
9
011110111
111111111
9
111111111
111111111
4
1011
1111
10
1111111111
1111011111
7
1111111
1111111
11
11111111111
11111111111
12
111111011111
111101111111
11
11111111111
11111111011
10
1111111111
1111111111
10
1101111111
1111111111
8
11111111
11110111
7
1111111
1111111
8
11111111
11111101
10
1111111111
1111111111
11
11111111111
11111111111
10
1111111111
1111111111
9
111111111
101111111
10
1111111111
0111111111
3
111
111
10
1111110111
1011110111
11
11111011111
11111111111
10
1111111111
1111111111
3
111
110
11
11111111111
11111111111
5
11111
11111
4
1111
1111
3
111
111
7
1111111
1111111
3
111
111
12
111111111111
111111111111
4
1111
1111
8
11111111
11110111
7
1111111
1111111
6
111111
111111
12
111111111111
111111110111
9
101111111
111111111
6
111101
111111
4
1111
1111
9
111011111
111111111
12
111101111111
111001111111
10
1111111110
1111111111
9
111111101
111111111
7
1111011
1111111
3
110
111
9
011111111
110111111
10
1111111111
1111111111
6
111111
111111
12
111011111111
111111111110
12
111111111011
111111111111
11
01111111111
11111111101
5
10110
11111
5
11111
11111
8
11111011
11111111
6
101111
111111
6
111101
101111
10
1111111111
1111111111
3
111
110
9
111111111
111111111
8
11111111
11111111
11
11111111111
11111101111
9
011111111
111111111
4
1111
1111
3
111
111
8
11111111
11111111
4
1111
1111
12
111111111111
111111111111
12
111111111111
111111111111
10
1111111111
0111101111
5
11111
11111
4
1111
1111
9
111111111
111111111
9
111111111
111111111
6
111111
111111
7
1111111
1111101
6
110111
111111
4
1111
1111
12
110111111111
011111111111
10
0111011111
1101111111
5
11111
11111
4
1111
1111
10
1111111111
1111111101
6
111111
111111
3
111
111
4
1111
1111
5
11011
11111
11
11111111111
11111111111
4
1111
1111
8
11111111
11111111
4
1111
1111
11
10111111111
11111101111
5
11111
11111
8
11111111
11111111
9
111111111
111111111
8
11111101
10111111
10
1111111111
1011111111
9
111111111
111111111
5
11111
11111
8
11110111
11111111
9
111111111
110111111
3
111
111
8
11111111
11110111
9
111111111
111111111
8
01110111
11111111
6
111111
110111
3
111
111
8
11101111
11111111
11
11111111111
11111110111
3
111
111
10
1111111111
1111111111
9
111111111
111111111
11
11111111111
11110110111
6
111111
111111
10
1111111111
1111111111
8
10111111
11111111
4
1111
1111
11
11111111111
11111111111
10
1111110111
1101111111
4
1111
0111
10
1111111111
1111111111
6
111111
111111
9
111111011
111111111
7
1111011
1111111
9
111111111
111111101
8
11111111
11110111
4
1111
1111
6
111111
111111
7
1111111
1111111
8
11101111
11111111
3
111
111
8
11111111
11111111
11
11111011111
11111111111
6
111111
111111
9
111111111
111111111
9
111111101
111101111
4
1111
1111
6
111111
111111
9
111111111
110110111
4
1111
1111
9
111111111
111111111
3
111
111
3
111
101
3
111
111
8
11110111
11111111
8
11111111
11111111
9
111110111
111111111
8
11111111
11111111
5
11111
11111
5
11111
11111
11
11111111111
11111111111
4
1111
1111
6
111111
111110
5
11111
01111
5
11111
11111
8
11111111
01111111
8
11111111
11111111
4
1111
1111
9
101111111
111111111
10
1111111111
1111111111
3
111
111
11
11111111011
11111111111
11
11111111111
11111111111
12
111111111111
111111111111
4
1111
1011
4
1111
1111
7
1111111
1111111
5
11111
11111
6
111111
111101
6
111111
111111
12
111111001111
111111111111
9
111011111
101111111
9
111111111
110111111
12
111111111111
111111111111
3
111
111
11
11111111111
11111111111
6
111111
110111
7
1111111
1011111
11
11101111111
11111111111
6
111111
111111
10
1111111111
1111111111
5
11111
11111
8
11111111
10111101
3
111
111
12
111111111111
111111111111
8
10111111
01111111
5
11111
11111
4
1111
1111
5
11111
11111
11
11111111111
11111111111
3
111
111
9
111111101
111111111
9
111111111
111111111
3
111
111
7
1111111
1111111
5
11111
11111
7
0111111
1110111
4
1111
1111
9
111111111
111111111
12
111111111111
111111111111
3
111
111
4
1111
1011
4
1111
1111
6
111111
111111
3
111
111
12
101111111110
111111111011
9
111111111
111111111
9
011111111
111111111
6
111111
111111
5
11111
01011
4
1111
1111
5
11101
11111
4
1111
1101
3
111
111
5
11011
11111
7
1111111
1111111
3
111
111
6
111111
111111
8
11111111
11111111
12
111111111111
111111111111
8
11111111
11111111
11
11110101101
11111111111
9
111111111
111111111
3
111
101
11
11111111111
11111111111
12
111111111111
111011111111
11
11111111111
11111111111
8
11111111
11111111
3
111
111
8
11110111
11111111
10
0111111111
1111111111
8
11101111
11111111
3
111
111
6
011101
111111
6
111111
111101
12
111111111101
111111111111
5
11111
11111
9
111111011
111110111
3
111
111
4
1111
1111
9
111111111
111111111
8
11011111
11111111
10
1111111111
1111111111
12
111111101110
111111111111
10
0111111111
1111111111
10
1111111111
1111111111
5
11111
11111
11
11011111111
11101111111
12
111111111111
111111111111
12
111111111111
111110111111
5
11101
11111
3
111
111
6
111111
111111
9
111101111
111111110
10
1111110101
1111111111
10
1111111111
1111111111
12
111111101111
101011111111
7
1111111
1111111
6
111111
111111
6
111111
111111
11
11111111101
11111111111
6
111110
110111
8
11111101
11111110
11
10111111011
11111111111
4
1111
1111
10
0011111111
1111111111
9
111111111
111101111
8
11110111
11111111
3
111
111
7
1111101
1111111
11
11111011111
11111111111
9
111111111
111111111
3
111
111
11
11111110111
11111111111
9
111111111
111101111
3
111
111
11
11111111111
11111111101
3
111
111
5
11111
11011
5
11111
11111
5
11111
11111
5
11111
01111
12
111111111111
111111111011
9
111111111
101111110
5
11111
11111
7
1111111
1111111
12
111111011111
111111111111
4
1111
1111
9
111111111
111111111
12
111111111111
111111111111
6
111111
111111
8
11111111
11111101
6
011111
111111
9
111111111
111111111
5
11011
11111
12
111111111111
111111111111
9
111011111
111111111
9
111111111
111111111
8
11111111
11011111
7
1111111
1111111
3
111
111
8
11111110
11111111
8
11111111
11111111
6
111111
111111
4
1111
1111
4
1111
1111
8
11111111
11111111
11
11111111111
11111111111
10
1111111111
1111111111
7
1111111
1111111
8
11111111
11111111
8
11111111
11111101
8
11111111
11111111
11
11111111111
11111111111
12
111111111111
111111111111
7
1111111
1111111
8
01111111
11110111
3
111
111
3
111
111
4
1111
1111
3
111
111
3
111
111
10
1111011111
1111111111
9
111111111
111111111
12
011111111111
111111111111
11
11111110011
11111111111
9
111111111
111111111
6
111111
111111
5
11111
11111
10
1111111111
1111111111
12
111111111111
111111111110
3
111
111
7
1111111
1111111
4
1011
1111
8
01111111
01111111
3
111
111
12
101111111110
111111111111
7
1111111
1101111
10
1110110111
1111111111
10
1111111111
1111111111
10
1111111111
1111111111
12
111111111111
110111111101
3
111
111
12
011111111111
101101011111
11
11111111111
11011011111
3
111
111
12
011111111101
111111111111
11
11111011111
11111111111
8
11111111
11111111
4
1111
1110
7
1111111
1111111
11
11101111111
11111101111
5
11011
11111
7
1111111
1111111
7
1111111
1111111
4
1111
1111
11
01111111111
11111111110
10
1011111111
1111111111
9
111110101
111111111
4
1111
1111
4
1110
1111
3
111
111
6
111111
110111
5
11111
11111
11
11111111111
11111111101
4
1111
1111
3
111
111
7
1111111
1111111
10
1111111111
1111111111
7
1111111
1111111
5
11111
11111
3
111
111
7
1111111
1111111
7
1111111
1111111
12
111111111111
111111111111
4
1111
1111
8
11111111
11101111
4
1110
1111
4
1111
1111
7
0111111
1011111
7
0111111
1011111
10
0111111111
1111111111
9
111111111
111111111
10
1111101111
1111111111
4
1111
1111
4
1111
1111
6
111111
111111
12
111111111111
111111111111
6
111101
001111
5
11111
11111
7
1111111
1111110
5
11111
11101
7
1111110
1111111
11
11111111111
11111111111
3
111
111
10
1111111111
1111111111
3
111
111
6
111111
101111
12
111111111111
111111111111
5
11101
11111
8
11111111
11111111
4
1111
1111
11
11111111011
11111111111
4
1111
1111
10
1111111111
1111111011
11
11101111111
11111111111
10
1111110111
1111111011
7
1111111
1101111
9
111111111
111111111
5
11111
11111
5
01101
11111
12
111111111111
111111111111
3
111
101
11
11111111111
11111111111
10
1111111111
1111111111
10
1111111111
1111111111
8
11111111
11111110
10
1111111111
1111111111
5
11111
11111
7
1111111
1111111
9
111111111
111111111
12
111111111111
111111110111
12
111111111111
111111111111
10
1111111111
1111111111
9
111111111
110111111
10
1111110111
1111110111
9
111111111
111111111
3
111
111
4
1111
1110
4
1111
1111
5
11111
11110
5
11111
11111
5
11101
11111
11
11111111111
10111111101
8
11111011
11110111
9
111111111
011111111
4
1111
0111
3
111
111
9
111111111
111111111
5
11111
11111
4
1111
1111
11
11111111111
11101111111
9
111111111
111111110
5
01111
11111
12
111111111111
111111111111
4
1111
1111
12
111111111111
111111111111
11
11111101111
10111011111
3
111
110
6
111101
111111
10
1111011111
1111111111
8
11111111
11111111
5
11111
11111
5
11111
11111
12
111010111111
111111110111
7
1111110
1111111
11
11111111111
11111111111
9
111111111
111111111
8
11111111
11111111
5
11111
11111
7
1111111
1111111
7
1111111
1111111
11
11111111111
11110111111
9
111111111
111111111
8
11111111
11101111
7
1111111
1111111
5
11111
01111
3
111
110
4
1111
1111
7
1111110
1111111
8
11001111
11111111
7
1111111
0111111
6
111111
111111
10
1111111111
1110111111
7
1111111
1111111
12
111111111111
111111111111
5
11111
10110
5
11111
11111
5
11111
11111
4
1111
1111
4
1111
1111
8
11111110
11111111
11
11111111111
11111111111
10
1111111111
1111111111
7
1111111
1011111
4
1111
1011
3
111
110
7
1111111
1111111
5
11111
11111
3
111
011
3
111
111
5
11111
11111
3
111
111
3
101
111
9
111011111
111111101
8
11111111
11011111
4
1111
1111
5
11111
11111
4
1110
1111
7
1111111
1101111
11
11111111101
11110011011
12
111111011111
011111111111
12
111111111111
111111111111
7
1111111
1111111
7
1111111
1111111
4
1111
1111
9
111111111
111111111
12
111111111011
111111011111
12
111111111111
111011111101
9
111111111
111111111
7
1111111
1111111
7
1111111
1111111
9
111101111
111111111
8
11101111
11111111
10
1100111111
1111111110
9
111111111
110111111
7
1111111
1011111
11
11111111111
11111111111
10
1111111111
1111111111
6
111111
111111
6
111111
111111
11
11111111101
11111111111
10
1110111111
1111111111
10
1111111111
1111111111
8
11111111
11111111
6
111111
110111
6
111111
111111
9
011111111
111111011
11
10111111111
11111111111
3
111
111
7
1110111
1101111
12
101111111111
111111111111
7
1111111
1111111
8
11111101
11110111
5
11111
11111
12
111111111111
111111111110
11
01111111111
11111110111
10
1111111111
1111111111
6
110111
111101
5
11111
11111
8
11111111
11111111
12
110111111111
111111111111
7
1111111
1111111
3
111
111
10
1111111111
1111111111
4
1111
1111
5
11111
11111
5
10111
01110
12
111110111111
111111111111
4
1111
1111
9
111111111
111111111
9
111111101
101110111
12
111111111111
111111111110
12
111111111111
111111111111
11
11111111111
10111111111
3
111
111
3
111
111
8
11111011
11111111
3
111
111
8
11111111
11111111
8
11011111
11111111
9
111111111
011111111
4
1111
1111
11
01111111111
11111111111
5
11111
11101
11
11011111111
11111111111
6
111111
111111
11
11111111111
11111111111
9
011111111
110011111
10
1111111111
1111110011
12
111101111111
111111111111
6
101111
111111
5
11111
11111
9
111111111
111111111
7
1111111
0111111
8
11111111
11111111
8
11111111
11111111
4
1101
1111
11
11011111111
11101111111
5
11111
11111
12
111111111111
111111111111
7
1111011
1111111
6
111111
101111
9
101111111
101111111
5
11111
11111
11
11111111111
11111111111
8
11111111
11111111
8
11111111
11111111
9
111111111
111111111
10
1111100111
0111111111
3
111
111
9
111111111
111111111
9
111111111
111111111
12
111010111111
111111011011
7
1111110
1111111
10
1111111111
1111111111
5
11111
11110
9
111111111
111111111
7
1111111
1111111
5
11111
11111
10
1111111111
1111111111
11
11111111111
11001111111
10
1111111111
1111111111
7
1111111
1111011
4
1111
1111
4
1111
1111
7
1111011
1111111
7
1111111
1111111
4
1111
1111
11
11111011111
11111111111
7
1111111
1111111
8
11111111
11111111
11
11111111111
11111111111
10
1111111111
1111100111
10
1111111111
1110111111
3
111
111
11
11111111111
11111110111
4
1111
1101
12
111111111111
111101011111
4
1111
1111
7
1111110
1111111
6
111110
110111
8
11111111
11111111
8
11111111
11111111
7
1110111
1111110
5
11111
11111
9
111111111
111111111
6
111111
111111
12
111111111101
111111111111
4
1111
1111
11
11111111111
11111111111
10
1111101111
1111011111
5
11111
11011
11
01111111111
11111111111
6
111111
111111
3
111
111
7
1111111
1111111
4
1111
1111
11
11011111111
11111111111
7
1111111
1111111
6
111111
111111
4
1111
1101
12
111111111111
111111111111
11
11111111111
11111111011
10
1111111111
1011111101
10
1111111111
1111111111
3
111
111
12
111111111111
111111111111
4
1111
1111
9
111011111
111111111
12
111111111111
111111101111
11
11110111111
11111111111
9
111111111
111111111
6
111111
011111
4
1111
1111
10
1111111111
1011111111
10
1111111111
1111111111
8
11111111
10111111
4
1111
1111
9
111111111
111111111
7
1111111
1111111
7
1111111
1111111
9
111111111
111111111
7
1111111
1111111
6
111111
111111
12
111111111111
101111111101
9
111111111
111111111
4
1111
1111
4
1111
1111
12
111111111111
111111111111
11
11110111111
11111101111
7
1111011
1111111
12
111111111111
011111111111
4
1111
1110
7
1111111
1111111
7
1111110
1111111
12
111111111011
111111111111
6
111111
111111
9
111111111
111111111
12
111111111111
111111111111
9
111110111
111111111
5
11111
11111
11
11111111111
11111111011
3
011
111
3
111
111
9
011011111
111111111
11
11111111111
11111111111
7
1111101
1111111
12
111111111111
111111111111
5
11111
11111
3
111
111
3
111
111
10
1101111111
1111111110
4
1111
1111
4
1111
1111
3
111
111
6
111111
111111
12
111111111111
111111111111
3
111
111
6
110111
101111
8
11111111
11111111
10
1111111110
1111111111
6
111111
111111
6
111111
111111
12
101111111111
111111111101
11
11101001101
11111111111
8
11111111
11111011
7
1111111
1111111
4
1101
1111
7
1111111
1111111
3
110
111
3
111
111
7
1111011
1111101
4
1111
1111
9
111111110
111111111
3
111
101
9
111011111
111111111
9
111111111
111111111
4
1111
1111
9
011100111
111111111
9
111101111
111111111
3
111
111
9
110110111
111110011
7
1111111
1111111
11
11111111111
11111111111
11
11111111111
11111111101
10
1111110011
1011111111
7
1111111
1111101
4
1111
1111
11
10111111111
11111111111
10
1111101111
1111111011
5
11111
11111
11
11111111101
11011111111
9
111011111
111111111
10
1111111111
1111111111
7
1111111
1111111
4
1111
1111
5
11111
11111
3
111
111
6
111111
111111
8
11111111
11111111
5
10111
11111
6
111111
111111
11
11111111111
11111111111
10
1111111111
1111110101
3
111
111
8
11111111
11111011
8
11111111
11101111
11
11111111111
11111111111
6
111111
111111
6
111111
111111
4
1111
1111
12
111101111111
111111111111
10
1111111111
1111111111
7
1111111
1111111
4
1111
1111
3
111
111
6
111111
111011
3
111
111
11
11111111111
11111111111
4
1111
1111
4
1111
1111
7
1111111
1111111
9
111111111
111111011
12
111011111111
111111111111
9
111111111
111111111
8
11011111
11111111
5
01111
11111
7
1111111
1111111
4
1111
1111
4
1111
0111
8
10111111
11111111
12
111111101111
111011111111
6
011111
111011
12
111111111111
111111111111
5
11111
11111
8
01111111
11101111
11
11111111111
11111111111
12
111111111100
111111111111
9
111111111
111111111
8
01111111
11111111
9
111111111
111011111
12
101111001111
111110111111
7
1111111
1111111
8
11111111
11111111
4
1111
1111
7
1111111
1111111
4
1111
1111
5
11111
11111
12
111111111111
111111111111
10
1011111111
1111111111
6
111111
111111
8
11111111
11111111
12
111111111111
111110111111
11
11111111111
01111111111
12
111111111110
111111111111
12
111111111111
111111111111
8
11110111
11111111
3
011
011
7
1101110
1111111
6
111111
111111
6
111111
111111
9
111111111
111111111
9
111111111
111111111
3
111
111
5
11111
11011
12
011111111111
111111111111
4
1111
1111
8
11111111
11111111
8
11111111
11111111
4
1111
1110
5
00111
11110
3
111
011
5
11111
11111
4
1111
1111
6
111111
111111
12
111111111111
111111111111
8
11111111
11111111
12
111111111111
111111111111
10
1111111111
1111111111
12
111111111111
111111111111
6
111111
111111
4
1111
1111
10
1111111111
1111111110
9
111111111
111111101
3
111
111
12
111111110111
111111101111
5
11111
11111
5
11111
11011
5
11111
11111
12
111111111111
111111111111
4
1111
1110
11
01111111111
11111111111
12
111111111111
111011111101
9
111111111
111111111
7
0111111
1111111
11
11111111111
11111111110
8
11111111
11111111
4
1011
0111
11
11111111111
11111111011
12
111111011111
111111111111
9
111111111
111111111
12
111110111111
111111111111
6
111111
111111
11
11111111111
10111111111
3
111
111
5
11111
11111
5
11111
10111
3
011
111
5
11111
11111
7
1111011
1111111
9
011111111
111110111
3
111
111
10
1111111111
1111110111
11
11111111111
11110111111
9
110111111
111111111
3
111
111
12
111111111111
111111111111
6
111111
111111
8
11011111
11110111
10
1111111111
1111111111
6
111111
111011
7
1111111
1111111
12
111111111111
111011111111
12
111111111111
111111111111
12
111111111111
111110111111
10
1111111111
1111111111
7
1011111
1111111
5
11101
11111
4
1011
1111
11
11111111111
11111111111
5
11111
10111
3
111
111
3
111
111
11
11111111111
11111111111
11
11111111111
11111111111
7
0111111
1111111
9
111111111
111111111
6
111111
111111
6
111111
111111
3
111
111
4
1111
1111
12
111011111111
111111111110
10
1111111111
1111011111
3
111
101
11
10111101111
11111111111
3
111
101
6
111111
111111
9
111111111
111111110
11
11011101111
10111111011
3
111
111
3
110
111
9
111011111
111111111
4
1111
1111
12
111111111111
111111011111
4
1111
1111
12
111111011111
111011111111
11
11111111111
11111111111
5
11111
11111
11
11111111111
11110111111
6
111101
110111
6
111111
111111
4
1111
1111
6
111111
111111
6
111111
111111
11
11111111111
11111101111
5
11111
11111
10
1111111111
1110111111
10
1111111111
1111111111
6
111111
111111
4
1111
1111
11
11111111111
11111111011
12
111111111110
111111111111
4
0111
1111
8
11111111
11111111
4
1011
1111
6
111111
111111
7
1111011
1111111
7
1111111
1111111
3
111
111
7
1111111
1110111
8
11111110
11011111
12
111111111011
111011111111
11
11111111111
11111111111
7
1111111
1111111
6
111111
111111
4
1111
0101
4
1111
1111
8
11111111
11110111
10
1101111111
1111101111
4
1111
1111
5
01101
11111
11
11111111111
11111111111
11
11111111110
11111111111
3
011
111
3
111
111
11
11101111111
10111111111
7
1101111
1111111
8
11111011
11111111
12
111111111111
111011111111
5
10111
11111
7
1111110
1111111
10
1111111111
1111111111
8
11111111
11111111
5
11111
11111
6
111111
111111
3
111
011
9
111111111
111111101
8
11111111
11111111
9
111111111
111111111
6
111111
111111
12
111111001111
111111111111
6
111110
111111
12
111101111111
111111111111
4
1111
1111
7
1111111
1111111
3
111
111
4
1111
1111
3
111
111
7
1111111
1111111
9
111111001
111111011
8
11111111
11111111
7
1111111
1111111
7
1111111
1111111
6
111111
111111
6
111101
111111
11
11111101111
11111111111
4
1111
0111
11
11111110111
11111111111
7
1111111
1111111
12
111111110111
110111111111
9
111111111
111111111
6
110111
111111
10
1111111111
1111111111
3
111
101
7
1111111
1111111
8
11111111
11111111
11
10111111111
11111111101
7
1111111
1011111
3
111
001
5
01011
11111
12
111111101111
111111110111
3
101
111
10
1111111111
1111111111
3
111
111
8
11111111
11111111
4
1111
0111
7
1111111
1111111
9
111111111
011111111
7
1101111
1111111
7
1111111
1111111
12
110001101111
111111111111
3
111
101
3
111
111
12
111111111110
111111111111
9
111111110
111011111
10
1111101111
1111101111
7
1111111
1111111
9
111111101
111111111
7
1111111
1111111
11
11111111111
11111111111
5
11111
11111
8
11111111
11011111
9
111111100
101111101
12
111111111111
111111111111
10
1111111111
1111111111
3
111
111
8
11111111
11111111
9
111101111
111111111
8
11111011
11111111
10
1111011111
1111111111
9
111111111
111111111
6
111111
111111
4
1111
1111
9
101111111
001111111
7
1111111
1111111
3
111
111
4
1111
1111
12
111111111111
111101111111
12
101110111111
111111101111
12
111111111011
011111111111
12
111111111111
111111111111
4
1111
1111
4
1111
1111
12
111111111111
111111011111
5
11111
11111
3
111
111
10
0111111111
1111111111
6
111111
111111
7
1111111
1111111
7
1111101
1111111
5
11111
11111
10
1111111111
1111111111
12
111111111111
111111110111
5
10111
11111
8
01111111
11111111
5
11110
11111
4
1111
1111
8
11111011
11111110
7
1111111
1111111
7
1111111
1111011
3
111
110
11
11111111111
11111111111
3
111
111
8
11111111
11111111
9
111111111
111111111
3
111
111
5
11111
11111
11
11011111111
11111111111
5
11111
11111
5
11110
11111
11
11111111111
11111111111
10
1111111001
1111111111
7
1111111
1111111
6
111111
111111
12
111111111111
111111111111
3
011
111
3
111
101
4
1111
1111
4
1111
1111
4
1111
1111
8
11111111
11111111
11
11011111111
11111111110
6
111111
111111
6
111111
111111
6
111111
011111
6
111011
101111
10
1111111111
1110111111
7
1111111
1111111
5
11111
11111
11
11111111111
11110111101
7
1111111
1111111
10
1011111101
1101111111
10
1111111111
1111111111
11
11111111111
11111111111
4
1111
1111
12
111111111110
111111111111
9
111111111
111101111
12
101111111111
110111111111
10
1111111111
1111111111
10
1111111111
1111111111
6
111110
111111
6
111111
111111
5
11111
11111
3
111
111
10
1101111111
1111111111
12
111111111111
111111111111
8
11111111
11111111
6
111111
111111
11
11111111111
10111111011
5
11111
11111
5
11011
11111
10
1111110111
1111111111
5
11111
11011
7
1111111
0111110
8
11111111
11111111
4
1111
1111
3
111
111
12
111111111111
111111111011
5
11111
11111
10
1111111111
1111111101
9
111111111
111111101
11
11101111111
11111111111
5
11111
11111
3
111
111
6
111111
111111
4
1111
0111
8
11111111
10111111
11
11111111111
11111111111
3
111
111
6
111111
111111
7
1011011
1111111
6
111111
111111
4
1111
1110
12
111111111111
111101111111
8
11111111
11111110
11
11111110111
11111111011
3
110
111
11
11111111111
11111111111
3
111
111
4
1111
1111
8
11111111
11111111
6
110111
111101
8
11111111
11111111
6
111010
111111
11
11111111111
01111111111
5
11111
10111
7
1111111
0110111
3
111
111
4
1111
1111
9
111111111
011111111
9
111111111
111111111
4
1111
1110
7
1111111
1111111
8
11101111
11111111
6
111111
111111
11
11111111111
11111110111
12
111111111111
111111111111
7
1111111
1111111
11
11111111111
11111111111
10
1111111111
1111111111
11
11111011111
11111111111
11
11111111111
11111111111
4
1111
1111
6
111101
111111
11
11111111110
11111111111
11
11011101011
11111111111
6
111111
001111
6
111111
110111
9
111111111
111111111
10
1111111111
0111111111
12
111111111111
111111111111
8
11111111
10111111
10
1111111111
1110111111
5
11111
11111
5
11111
11111
9
111111111
111111111
5
11111
11111
9
111111111
111111111
5
11111
11111
8
01111111
11111111
5
11111
11111
4
1110
1111
4
1111
1111
10
1110111111
1111110111
8
11111111
11111111
11
11111111111
10111111101
12
111111111111
111111111111
4
1011
1111
9
111111111
110111111
10
1111111101
1111111111
9
111111111
111111101
5
11111
11111
6
111111
111111
8
11111111
11111101
11
11111111111
11111111111
5
11111
11111
11
11111111111
11111111110
3
111
111
8
11111111
11111111
12
111111111111
111111111111
5
11110
11111
4
1111
1011
9
110111111
110111111
7
1111111
1111111
4
1111
1101
11
11111111111
11111111111
4
1111
1111
6
110111
111111
8
11111111
11111111
7
1111111
1111111
6
111111
111110
7
1111111
1111111
3
111
111
3
111
111
10
1111111111
1111111111
10
0111111101
1111111111
5
11111
11111
3
111
111
6
111110
111111
11
11111111011
11111111111
10
1111111111
1111111110
11
11111111111
11111111111
3
111
111
9
111111111
111111111
4
1111
1111
4
1111
1111
9
111111111
111111001
10
1111111111
1111111111
9
111101111
111011111
8
11110111
11111111
7
1111111
1111101
4
1111
1111
6
111111
111111
12
111111111110
111101111111
7
1111111
1111111
9
111111011
111111111
6
111111
111111
6
111111
111111
9
111111111
111111011
10
1111111101
1111111111
3
111
111
7
1111111
1111111
6
111111
111111
8
11111111
11101111
11
11111111111
11110111111
10
1111111101
1111111111
5
11111
11101
12
011111011111
111111110111
8
11111111
11010111
7
1111111
1111111
5
11111
11111
3
111
111
12
111111111111
111111111111
10
1111111111
1111111111
6
111111
111111
8
11111111
11111111
11
11111111111
11111111111
7
1111111
1111111
9
111111111
111111111
4
1111
1111
7
1111111
1111111
6
011111
111001
3
111
111
9
111111111
111111111
6
111111
111101
3
111
111
12
111111110111
111111101111
5
11110
11111
11
11111111111
11111111111
9
110111111
111111111
7
1111111
1111111
3
111
111
7
1111111
1011011
6
111111
111111
12
111111111111
111111111111
10
1110111111
1111111111
9
111111111
111111111
4
0111
1111
8
11111111
11111111
11
11111111111
11111111111
5
11011
11111
5
11101
11111
9
111101111
111111111
9
111111111
111111111
6
111111
101111
4
1111
1111
9
111111111
011111011
12
111111111111
111111111111
10
1110111101
1111111111
8
11111111
11111111
4
1111
1111
12
111111111111
111111111111
12
111111100111
111111111111
7
1111111
1111111
11
11111111111
11111111111
3
111
111
3
111
111
7
1111111
1111111
10
1110111111
1101111111
4
1110
1110
12
111111111111
111111111111
5
01101
11111
6
111111
111111
8
11111111
11111111
10
1111110111
1111111111
12
111111111011
011111111110
7
1111111
1111111
5
11111
11111
8
11111111
11110111
10
1111111111
1111111111
5
11111
11111
5
11011
11111
5
11111
11111
12
111111011110
111111111111
8
10111111
01111111
5
11111
11111
6
111111
111111
9
111101111
111111011
6
111111
111111
12
111111111111
111111111111
8
11111101
11111111
11
11111111111
11111111111
7
1111111
1111111
7
1111011
0111111
5
11111
11011
6
111111
111111
11
11111111111
11111111111
7
1111111
1111110
9
111111111
110111011
9
111111111
111111111
9
111111011
111111111
7
1111111
1111111
4
1110
1111
5
10011
11111
6
111111
111111
9
111111111
111111111
3
111
111
10
1111111111
1011111111
9
111111111
111111111
9
111111111
111111110
12
111111111111
011111111111
12
111110111111
111101111111
3
111
101
7
1111111
1111111
12
111111111111
111111111111
9
111111111
111101111
7
1111111
1111111
11
10111111111
11111101111
8
01111111
11111111
8
11111011
11111110
7
1111111
1111111
8
01011111
11111111
6
111111
111111
10
1111111111
1111111111
9
111011111
111110111
12
111111111111
111111111111
6
111111
111111
7
1111111
1111111
7
1111111
1111111
3
111
111
4
0011
1111
12
111111111111
110101111101
12
111101111111
111111111111
9
111111111
111101111
6
101111
111111
12
111111011111
111111111111
4
1111
1111
12
111111111111
111111111011
4
1111
1111
9
111111111
111111111
11
11111111111
11111111111
9
111111111
111111111
11
11111111111
11111111111
10
1111111111
1111111111
11
11111111111
11111111111
4
1111
1101
6
111111
111111
4
1111
1111
11
10011111111
11111111111
5
11111
11111
5
11111
11111
7
1111111
1111101
4
0111
1111
9
101111111
111111111
6
111111
100111
6
111111
111110
4
1101
1111
12
101111111111
110111111111
8
11111111
01111111
12
110111111111
011111111111
10
1111111111
1111111011
7
1111111
1111111
5
11111
11111
8
11111111
10111111
10
1010111111
1011111110
5
11111
11111
8
11111111
11111110
6
111111
111111
6
111111
111111
7
1111111
1111111
8
11111111
11111111
11
11111111111
11111110111
8
11111111
11111111
12
111111111111
111111111111
12
111111111111
111111111111
8
11111111
11111111
6
111111
010110
6
111111
111111
6
111111
111101
9
111111011
111111111
9
111111111
111111110
9
111110111
111111111
10
1111111111
1011111111
11
11111111111
11111111111
7
1111111
1111111
4
1111
1111
11
11011011101
11111111111
10
1111111111
1111110111
11
11111111111
11111111111
5
11111
11111
10
1011111111
1111111111
6
111111
111111
3
111
111
9
111111111
111111111
3
111
111
3
111
110
10
1111111111
1111111111
6
101111
110111
3
111
111
9
111111111
111111111
4
1111
1111
3
111
111
9
111111111
111111111
8
11111111
11111111
4
1110
1111
9
111111111
111111110
7
1111110
1111110
6
111111
111111
11
11111111111
11111111110
5
11111
11111
12
111111111111
111111111111
10
1111111111
1111111111
9
111111000
111011111
7
1111111
1111111
5
11111
11111
4
1111
1111
4
1111
1111
3
111
111
7
1101111
1111111
3
110
111
3
011
111
6
111111
011111
12
111111111111
111111111111
9
110111111
011111011
5
10111
11111
3
111
111
5
11011
11111
3
111
111
12
111111111111
111111111111
5
11111
11111
5
11111
11111
12
111111111111
111111111111
3
111
011
7
1111111
1111111
12
101111101101
111111111111
9
111111111
111111111
6
111011
111111
9
111111011
111111111
7
1111011
1100111
7
1111111
1111111
7
0110111
1111111
8
11111110
11111111
3
111
111
5
11111
11111
12
011111111111
111111111111
3
111
111
6
111111
111111
10
1111011111
1111111111
11
11111111111
11111111111
8
11111111
11111110
3
111
111
3
111
111
10
1110111111
1111111111
5
11111
11011
11
10111111111
11111111111
3
111
111
3
111
111
5
11111
11111
6
111111
111111
3
111
111
3
111
111
10
1111111111
1111111111
5
01111
11011
10
1110111111
1111111101
12
111111111110
111011111111
9
111111111
111111111
8
11111111
11111101
11
11111111111
11111111111
10
1111111111
1111111111
5
11111
11111
9
111111111
111111111
3
111
111
7
1111111
1111111
12
111111111111
111111111111
3
111
111
7
1111111
1111011
6
111111
110111
8
11111101
11111111
8
11111111
11111111
9
111111111
111111111
12
111111111111
101111111111
11
11111111111
10111110111
5
11111
11111
4
1111
1111
12
111111111111
101111110111
8
11111111
11111111
12
111111111111
111111111111
4
1111
1111
6
111101
111111
7
1011101
1111111
4
1111
1111
10
1111111111
1111111111
4
1111
1111
7
1111111
1111111
6
111111
111110
12
111111111111
111111111111
10
1111111111
1111111011
7
1111111
1111111
12
111111111111
111111111111
4
1111
1111
6
111111
111111
12
111111111111
111111111111
6
111111
111101
6
111111
111111
12
111111111111
111111111111
3
111
111
5
11111
11101
12
111111111111
111111111111
6
111111
111111
5
10110
11111
5
11101
11111
11
11111111111
11111111111
11
11101111111
11111111111
8
11111111
11111111
8
11111111
11111111
4
1111
1111
5
11111
11110
10
1111111111
1111111101
6
111111
111111
4
1111
1111
11
11110111111
11111111111
11
11011110111
11111111111
9
111111101
111111111
8
11111111
11111111
10
1111110111
1111010111
8
10101111
11111111
5
11111
11111
3
111
111
6
111111
111111
12
111111111111
011111111011
6
111111
110111
9
111111111
110111111
4
1111
1111
3
111
011
7
1111111
1111111
8
11111111
11111111
5
11111
11111
3
011
111
9
111011101
111111111
7
1111111
0111111
6
111111
111011
12
111001111111
111111111111
7
1111101
1111111
5
11111
11111
8
11111111
11111111
12
101111111111
111111111111
5
11111
11111
12
111111111111
111111111111
9
111111111
111111111
12
111111111111
111111111111
9
101111111
111111111
4
1111
1111
4
1111
1111
5
11111
11111
9
111111111
111111111
3
111
110
10
1111111111
1111111101
11
11111111111
11111111111
4
1111
1111
9
111111111
111111111
9
111111111
101111101
11
11111111110
11111111111
7
1111111
0111111
12
111111111111
111111111111
6
111111
111111
10
1111111111
1111111111
12
111111111111
111111111111
12
110111111111
111111111111
6
111111
111111
7
1111111
1111111
11
11111111111
11111111111
12
111111111111
111111111111
8
11111111
11111111
11
11111111111
11111111111
11
11111111111
11111110111
4
1110
1111
5
11111
11111
10
1111111111
1110111111
5
10111
11111
11
11111111111
11111111111
9
111011111
111111111
4
1111
1111
6
111111
111111
4
1111
1101
10
1110111111
1101110111
12
111111101111
111011111111
9
111111111
111111111
10
1111111111
1111111111
12
101101101111
111111111111
5
10111
11111
12
111111111011
111111111111
5
11111
11111
10
1111111111
1111111111
6
111111
111011
11
11111111111
11111111111
7
1011111
1111011
8
11111111
01111111
7
1111111
1111111
6
111111
111011
11
11111111111
11111111111
8
11111111
11111111
12
111111111111
111111111111
5
11111
11111
10
1111111111
1111111110
11
11111111110
11111111111
7
1111111
1111111
3
111
111
3
111
111
12
111111111111
111111111111
12
111111111111
111111111111
11
01111111111
11111111111
12
111111111111
111110111111
10
1111110111
1111111111
8
11111111
11111111
5
11111
11111
3
111
111
7
1101011
1111111
10
1111111111
1111111111
4
1111
1111
3
111
111
11
01111111111
11111111111
4
1111
1111
3
111
011
3
111
111
3
111
111
5
01111
10111
10
1111111111
1111101111
4
1111
1111
4
1111
1111
8
11111101
11111111
8
11111111
11111111
12
111111111111
111111111111
7
1111111
1111111
3
111
111
7
1111111
1111101
12
111111101111
101101111111
8
11111111
11111111
3
111
111
6
111111
111111
4
1111
1111
3
011
111
6
111111
101111
11
11111111111
11111001111
11
11111111111
11111111111
3
101
111
9
111111111
111111111
9
111111111
111111111
9
111111111
111111111
6
111111
111111
9
111111111
111111111
7
1111111
1111111
4
1111
1111
4
1111
0111
9
111111111
111111111
5
11111
11111
4
1111
1111
6
111111
101111
9
101111111
111111111
9
111111111
111111111
11
11111111111
11111111111
7
1111101
1111111
6
111111
111111
6
111111
111111
7
1111111
1111111
11
11111111111
01110111111
7
1111111
1110111
3
111
111
8
11111111
11111111
5
11111
11011
8
11111111
11111111
5
11111
11111
5
11111
11111
10
1111111111
1111111111
5
11111
11111
12
011111111011
101111111111
12
111111111111
111111111111
8
11111111
11111111
6
111111
111111
7
1111111
1111111
4
1111
1111
10
0111111111
1111110111
4
1111
1111
4
1111
1111
5
11111
10111
11
11111111111
11111111111
4
1111
1111
12
111111111111
111111111111
6
111111
111111
7
1111111
1011110
5
11111
11111
4
1110
1111
8
11111111
11101011
4
1111
1111
6
111111
111111
7
1111111
1111111
5
11111
11111
4
1111
1111
8
11111111
11111110
12
111111011111
111111111111
3
111
111
5
11111
11111
3
111
111
12
111111111111
111111101111
11
11111111111
11111111101
11
11111111111
11111111111
10
1111111111
1111101111
12
111111111111
111111111111
6
101111
111111
10
1111111111
1111111011
8
01111111
11111011
8
11111111
11111111
4
1111
1111
11
11111111111
10111111111
12
111111111111
111111111111
8
11100111
11111111
7
1111111
1111111
9
111111111
111111111
4
1111
1111
12
111111111111
110111101111
5
11111
11111
6
111111
111011
5
11111
11111
6
111010
111111
12
101111111111
111111011111
3
111
111
11
11111111111
11111101111
8
11111111
11111111
3
111
111
7
1111110
1111111
10
1111111111
1111110111
7
1111111
1111111
10
1111111111
1101111111
5
11111
11111
6
111101
111111
8
11111111
11111111
10
1111111111
0111111111
3
111
111
6
111111
111011
7
1111111
1111111
9
111111110
111111111
4
1110
1111
5
11111
11111
6
111111
111111
5
11111
11111
5
11111
11111
6
110111
111111
9
111111111
111111111
3
111
111
4
1111
1111
5
11111
11111
6
111111
111111
11
11111111111
11111111111
9
111111111
111011111
5
11111
11111
12
111111111111
111111111101
5
11111
11111
4
0111
1111
11
11111111111
11111111111
11
11110111111
11111111111
4
1111
1111
10
1111111111
1111111011
6
111011
111111
9
111111111
111111111
11
11111111001
11111111111
9
110111111
110111111
3
110
111
3
111
111
12
111111010111
111111111111
8
11111011
11111111
7
1111111
1111111
3
111
111
11
11111110111
11111111111
8
01111111
11111111
5
11111
11111
3
111
111
11
11111111111
11111101111
7
1111111
1011111
6
111111
111111
10
1111111111
1111111111
6
111101
111111
12
111111111111
111111111111
8
11110111
11111111
3
111
111
9
111111111
101111111
9
111111011
111111110
11
11111111111
11111111111
8
11011111
11111101
7
1111101
1111111
10
1111111111
1111111111
10
1111111111
1111111111
5
11111
11111
4
1111
1111
9
111111110
111111111
9
111111111
111111110
11
11111111111
11111111111
7
0111101
1111111
11
11111111111
11011101011
12
111111101111
111111111111
12
110111111111
111011111111
11
11111111111
11111111111
9
111111111
111111111
9
111111111
111111111
9
111101111
110111101
11
11011111111
11111111111
12
111111111111
111111111011
5
11111
11111
5
11111
10111
10
1101111111
1011111111
9
111111111
111111111
3
111
111
4
1111
1110
3
111
111
8
11111111
11111111
3
111
111
4
1111
1111
11
11111111110
11011111111
6
111111
111101
11
11111001111
11111111101
7
1111111
1111111
5
11111
11111
3
111
111
5
11101
11111
10
0111111111
1011111111
5
11111
11111
9
111101111
111111111
10
1111111111
1111101111
10
1111111111
1111111111
4
1011
1111
11
01111111111
11111111111
8
11111110
01111111
11
11111111111
11111111111
7
1111111
1111111
12
111111111111
111111111111
10
1110111111
1111111111
8
11111111
11101111
7
1111111
1111111
11
11111111111
11111111111
10
1111111111
1111111111
4
1111
1101
8
11111101
11111111
7
0111011
1111111
3
111
111
8
11111111
11111111
5
11111
11111
8
10111011
11111101
7
1111111
1111111
10
1111111111
1111111111
6
111111
111111
10
1111101111
1111111111
12
111111111111
111111111111
7
1111111
1111111
9
111111111
111111111
9
110111110
111111111
4
1111
1111
7
1111111
1111111
4
1111
1011
11
11101111111
11111111111
6
111111
111111
9
111111011
111111111
12
111110111111
111111111111
8
11111110
11111111
5
11111
11111
5
11111
11111
10
1111111111
0111111111
7
1101111
1111111
11
11111111111
11111111111
9
111111110
111111111
12
111111111111
111101111111
7
0111110
1111111
5
11111
11111
10
1111111111
1111111111
12
111111111111
111111111111
5
11111
11111
10
1111111111
1111111111
4
1111
1111
9
111111111
111111111
4
1111
1101
7
1111111
1111111
3
111
111
7
1111111
1111111
11
11111111111
11111111111
3
111
111
10
1111111111
1111111111
5
11111
11111
8
11111111
11111111
4
1111
1111
12
111111011111
111111101111
6
111111
111111
10
1111111111
1111111111
9
111111111
111111111
5
11111
11111
9
111111111
111111111
5
11111
11111
6
111111
111111
7
1111111
1111111
4
1111
1111
11
11111111111
01111111111
10
1110111111
1111111111
10
1111111111
1111111111
10
1110111111
1111111111
12
111111111111
111111111111
11
11101110111
11101111111
3
111
111
5
11111
11111
4
1111
1111
6
111111
111111
3
111
111
8
11111111
11111111
7
1111011
1111111
4
1111
1111
5
11111
11111
4
1111
1111
6
111111
111110
4
1111
1111
6
111111
111111
11
11111111111
11110111111
11
11111101111
11101111111
12
111111111111
101111111111
11
11111111111
11111111111
10
1111101111
1111111111
7
1111111
1111111
10
1111111111
1111111011
9
111111011
111111111
5
11111
11111
9
111111111
111111111
6
111111
111111
6
111111
011111
8
11111110
11111111
6
111011
111111
5
11111
11111
12
111111111111
111111111110
11
11111111111
11111111111
9
111111111
111111111
9
101111101
111111111
10
1100111111
1111111111
6
111111
111111
8
11111111
11111111
8
11111111
11111111
7
1011111
1111111
10
1111111111
1111111111
3
111
111
8
11111111
11111111
11
11111111111
11101011111
9
111111110
111111111
7
1111111
1111111
11
01111111111
11111111111
6
111111
111111
12
111111111111
111111111111
7
1111111
0111111
5
11111
11111
12
111111111111
111111111111
6
101111
110111
5
11111
11011
10
1111111111
1111111111
5
11110
11111
7
1111111
0111111
3
111
111
10
0101111111
1101100101
9
111111111
111111111
6
111111
111111
9
111111111
111111111
3
111
111
8
11111111
01111111
12
111111111111
111111111111
4
1111
1111
6
111111
111111
6
111111
111111
12
111111111111
111111111111
3
110
111
5
11100
11111
11
11110111111
11111111111
8
10111111
01111111
6
111101
111111
7
1110111
1111111
3
101
111
12
111111111111
111111110111
6
111111
111111
3
110
101
6
111111
111111
3
111
111
4
1111
1111
5
11111
11111
10
1011111101
1111111111
6
111111
111111
9
111111110
111110111
3
111
111
5
11111
11111
3
111
111
9
111111111
111111111
11
11111111110
11111110111
9
101111111
111111011
4
1110
1111
12
111111111111
111111111110
5
11111
11111
5
11111
11011
12
111111111111
111101111111
8
11111111
11111111
5
11111
11111
10
1111111111
1110111111
12
111111111111
111111111101
8
11011111
11111111
6
111111
110111
10
1111111111
1011111111
3
110
111
8
11111111
11111111
11
11111101111
11111111111
6
111101
111111
8
11111111
11111111
10
1111101111
1111111111
10
1110111111
1111111111
6
111011
111111
4
1111
1111
8
11111011
01111111
6
111111
111111
3
111
111
4
1111
1101
6
111111
111111
11
11011111111
11111111111
3
111
111
4
1111
1111
12
111111111011
111111111111
11
11111111111
11111111111
9
111111111
111111111
10
1111111111
1111111111
8
11111111
11111110
6
111111
111111
10
1111111111
1111111111
4
1111
1111
3
111
111
5
11111
01111
10
1111111111
1110111110
7
1111111
1111110
3
111
111
10
1111110111
1111111111
3
111
111
12
111111011111
111111111111
6
111101
111111
8
11101111
11111111
7
1111111
0111110
3
111
111
7
1111111
1111111
10
1110111101
1111111111
5
11111
11111
4
1111
1111
4
1111
1111
11
01111111111
11111111111
11
11111111101
11111111111
12
111111111111
111111111111
6
111111
111111
9
111111111
111111111
9
111111111
111111111
11
11111101111
11101111111
4
1111
1111
6
111111
111111
6
111111
111111
11
11111111111
11111111111
4
1111
1111
8
11111111
11111110
7
1111111
1011111
3
111
111
9
111111111
111111111
6
111111
111011
8
11111111
11111111
12
110110111111
111111111111
9
101111111
011111111
9
111111101
111111111
12
111111111111
011111111111
9
011111111
111111110
3
111
111
9
111111101
111011111
5
11111
11111
3
111
111
7
1111111
1111111
10
1111111111
1011111111
8
11111001
11111011
12
111111111111
011111111111
7
1111111
1111111
3
111
111
6
111111
111111
6
111111
111111
7
1111111
1111111
6
111111
111111
7
1110111
1111111
3
111
111
11
11111111100
11111111111
3
111
111
11
11111111111
11101111111
6
111111
111111
12
111111111011
111111111111
5
11111
11111
4
1111
1111
5
11111
11111
9
111111111
111111011
11
11111111111
11111111111
4
0111
1011
6
111111
111111
12
011111111111
111111111111
5
10111
11111
12
111111111111
011111111111
3
111
111
12
011111111111
111111111111
11
11111111111
11111111111
12
111101111111
111111111101
6
111111
111111
11
11111110011
11111111111
9
111111111
110111111
5
11111
11111
12
111111111111
110111111111
8
11111111
11110111
9
111111111
111111111
8
11111111
11111111
12
111111111111
111111111101
4
1111
1111
11
11111111111
11111111110
7
1111111
1111111
12
111111011011
111101111011
11
11111111111
11111111111
7
1111111
1110111
9
111111111
111111111
11
11111111111
11111111111
8
11111111
11111101
6
110111
111111
9
111111111
111110101
5
11111
11011
4
1111
1111
8
11111111
11111111
10
1111111111
1111111111
3
111
111
9
011111111
111111111
11
11111111111
11111110111
6
111111
111111
6
111111
111111
8
01111111
11111111
7
1111101
0111111
8
11110111
11011111
8
11111111
11111110
12
111111111110
111111111111
8
11111111
11111111
10
1111111111
1111111111
10
1111111111
1111111111
4
1111
1111
5
11111
11111
5
11111
11111
9
111111111
111111111
5
11111
11111
3
111
111
5
11111
11010
3
111
110
9
111111111
111111111
6
111111
111111
12
111111111111
111111111111
5
10011
11111
12
111111101111
111111111101
6
111111
111111
5
11101
11111
11
11111111111
10111111111
6
111111
111111
6
101111
010111
7
1101111
0111111
3
111
111
5
10111
11111
7
1111111
1111111
4
1111
1111
9
111111111
111111101
7
1011111
1111111
6
101111
111111
10
1111111111
1111111111
9
111101111
111101111
6
111011
111111
3
111
111
12
111110111111
010111111111
8
11111111
11111111
8
11111111
11111111
9
111111111
111111101
12
111111111111
111110111111
10
1111111111
1111111111
12
111101111111
111111111111
3
111
111
9
111111111
111111111
8
11111111
11101111
9
111111111
111101111
12
111111111111
111111111111
11
11111111111
11111111110
3
111
111
10
1111111111
1111111111
10
1111111111
1111111110
6
101111
111111
7
1111111
1111111
8
11111111
11111111
9
111111111
111101111
8
11111111
11111111
3
111
110
6
111111
111011
7
1111111
1111111
12
111101011111
111111111111
8
11011111
11111111
11
11111111011
11111101111
5
11111
11111
3
111
111
8
11111111
11110111
7
1111111
1111111
3
110
111
11
11111111111
11111111111
10
1111111111
1111011111
7
1111111
1111111
5
10111
11111
10
1111111101
1101111111
8
11111111
11111111
11
11111011111
11111011111
7
1111111
1111111
5
11111
11111
4
1111
1111
8
11111111
01110111
9
111011111
111111111
12
111111111111
111111111111
6
111011
111111
10
1111111111
1111111111
11
11111111101
11111111111
10
1101011111
1111111111
4
1111
1111
11
11011111011
11111111111
11
11111111111
11111011111
8
11111111
11111111
10
1111111111
1111111111
6
111111
111101
7
1111111
1111111
9
111111110
111111111
11
11111111111
11111111111
3
111
111
9
111111111
111111111
6
111111
111111
5
11111
11111
9
111111111
111111111
10
1111111111
1111111011
5
11111
11111
9
111111111
111111111
4
1111
1111
6
011111
111111
5
11011
11101
11
11111111111
11111110111
9
111111110
111111011
6
111110
111101
11
11111111101
11111111111
8
11111111
11111111
3
111
111
11
11111111111
11111111111
6
111111
111111
10
1111111111
1111111101
11
11101111111
11111111111
10
1111111111
1111111111
11
11111110111
11111111111
11
11111111111
11101111111
3
111
111
11
11111111111
11111111111
5
11111
11111
6
111111
111111
12
111111111111
111111111111
8
11111111
11111111
10
1111111011
0110111111
9
111111110
111111111
3
111
111
6
111111
111101
7
1111111
1111101
7
1111111
1111111
8
11111111
11111101
8
11111111
11111111
9
111111111
111111111
8
11111111
10111111
6
111111
011111
9
111111101
110111101
9
111111111
111111111
4
1001
1111
4
1111
1111
5
11111
11110
5
11111
11101
10
1111111111
1011111111
11
11111111111
11111111111
5
11111
11111
4
1111
1111
5
01111
11111
3
111
111
9
111111111
111111110
12
111111111011
011011111111
9
111111111
111111110
8
11111101
11111111
11
11111111111
11111111111
10
1111111111
1111111111
3
111
111
6
111111
111111
4
1111
1111
11
01111111110
11111110111
3
111
111
6
111111
111111
12
101111111111
011011101111
4
1011
1111
10
1111111111
1111111111
10
1111110111
1111111111
7
1111111
0111111
3
111
111
3
111
111
5
11111
11111
10
1111111110
1111111111
9
111111111
111111111
7
1111011
1111011
6
001111
111111
7
1111111
1111111
8
11111111
11111110
11
11111111111
01111111111
9
101111111
111111111
6
101111
110111
12
111011111111
111111111111
10
1111111111
1111101101
10
1111111111
1111111111
9
111111111
111111111
3
111
101
10
1111101111
1111111111
12
111011111111
111111111111
8
11111101
11111111
5
11111
11111
5
11111
11111
9
111111111
011101111
6
111111
111111
7
1111111
1111111
3
111
101
8
11111111
11111111
6
111111
111111
3
111
111
11
11111111111
11111101111
3
111
111
8
11111111
11111111
10
1111111111
1111111111
8
11111111
11011111
12
111111111111
111111111111
3
111
111
7
1111111
1111111
12
111111111111
111111111111
12
111111111111
111111111111
12
111111111111
111111111111
4
1111
1111
3
111
111
5
11111
11111
3
111
111
10
1111111111
1111111111
7
1111101
1111111
7
1111111
1111101
3
111
111
8
11111111
11111111
9
111111111
111111111
6
111111
101110
8
11111111
11111111
6
111101
111111
4
1111
1111
3
111
111
4
1011
1111
10
1111111111
1111111111
9
111111111
111111111
10
1111111111
1111110111
11
11111011111
11111111011
9
111111111
111111111
8
01100111
11110111
8
11111111
11111111
6
111111
111111
8
11111111
11111111
6
111111
111111
4
1111
1111
12
111111111111
111111111101
11
11111111111
11111111111
6
111111
111111
4
1111
1111
10
1111111111
1111111111
6
111111
111111
5
11011
11111
6
111111
111111
3
111
111
3
111
111
4
1111
1111
8
11111111
11111111
8
11111111
10111110
10
1111111111
1110110111
3
111
111
12
111111011111
111111111011
12
110111111111
111111111111
9
111111111
111111111
9
111111111
111111111
3
111
111
7
1111111
1111111
4
1111
1111
11
11111111111
01110111111
6
111111
111111
6
111111
111111
9
111111111
111011111
7
1110111
1111111
5
11111
11111
6
111111
111111
6
111111
111111
5
11110
11111
8
11111111
11011111
7
1111111
1111111
10
1111111111
1111111111
4
1011
1111
5
11111
11111
7
0111111
1111111
10
1111111111
1111111111
10
1111111011
1111111011
10
1111111101
1111111111
7
1111111
1101111
3
111
111
4
1111
1111
9
111011111
111111111
10
1101111111
1111111111
6
111101
111111
6
111111
111111
10
1111111111
1111101111
6
111111
111111
8
10011111
11111111
11
11111111111
11111111011
4
1111
1111
3
111
111
9
101111111
111111111
7
1111111
1111111
10
1111111101
1111111111
4
1111
1111
7
1111111
1111111
12
110111111111
011111111111
4
1111
1111
3
111
111
4
1111
1111
11
11111111110
11111111011
4
1111
1111
4
1111
1111
6
111111
111111
8
11111111
11111111
11
11101111111
11111111111
7
1111011
1111111
8
11111101
11111111
7
1111111
1011111
3
111
111
6
111101
111111
3
111
111
7
1111111
1111111
11
11101111011
10111111111
8
11111111
11111111
11
11111111111
11111111111
6
111111
111111
10
1011111111
1111111111
7
1111011
1111111
10
1111111111
1111111111
5
11111
11111
9
111111111
111111111
4
1111
1111
12
111111111111
111111111111
10
1111111111
1111111111
9
111011111
101111111
11
11111111110
11111111111
10
1111111111
1111011111
9
111111111
111111111
10
1111111111
1111111111
6
111110
111111
6
111111
111111
5
11111
11111
9
111111111
111110111
11
11111111111
11111111111
10
1111111111
1111111111
6
111111
111111
12
111101111111
111111111111
3
111
111
8
11111111
11111111
10
1111111111
1111111101
4
1111
1111
12
110111111111
111111111111
3
111
111
8
11111111
11111111
10
1111111111
1111111111
5
11110
11111
11
11111111111
11111111111
12
111111111111
111111111111
8
11111111
11111111
11
11101111111
11111111111
11
11111111111
10111111111
10
1111111101
1111011111
9
111111111
110111011
12
110111111111
111111111111
4
1111
1111
12
111111111110
111111111111
10
1111111111
1111111111
6
101111
110111
10
1111111111
1111101111
6
111111
111111
3
111
011
9
111111110
111111111
11
11111111111
11111111111
3
111
111
10
1111111011
1111111111
3
111
111
6
111111
110111
7
1111111
1011111
8
11111111
11111110
3
110
111
9
101111011
111101111
3
111
111
4
1111
1111
11
11111111111
11111111111
6
111111
111111
10
1111111111
1111011111
5
11111
11111
8
11111111
10111111
5
11111
10111
7
1111011
1111110
4
1111
0111
6
011111
111111
6
111111
111111
12
111111111111
111111111111
11
01101111111
11111111111
7
1111111
1111111
5
11111
11111
9
111111111
111111111
12
111111111110
011011111111
7
1111111
1111111
6
111111
111111
5
11111
01111
11
11111111111
11111111111
8
11111111
11111111
8
11101011
11111111
10
1111111111
1111111111
11
11111110111
11101110111
10
1111111111
1111111111
6
111111
111111
9
111111111
111110111
11
11001111110
11111111011
7
1111111
1111111
3
111
111
11
11011111111
11111001111
4
1111
1111
9
111111111
111111111
7
1011111
1111111
6
110111
111111
3
111
111
10
1111111111
1111111111
4
1111
1111
12
111111011111
111111111111
5
11111
11111
9
111111111
111111111
5
11111
11111
6
110111
111111
6
111111
111111
9
111111111
111111111
4
1111
1111
3
111
111
6
111111
111111
5
11111
11111
12
111111111111
111111111111
6
111111
111111
3
111
111
4
1111
1111
5
11111
11111
9
111111111
111111111
12
111111111111
110111111111
8
11111111
11111101
8
11111111
11111111
7
1111111
1111111
9
011111111
111111110
8
10111111
11010111
8
11111110
11111110
5
11111
11111
4
1111
1111
11
11111111111
11111111011
5
11111
01111
3
101
100
4
1111
1101
5
11111
11101
11
11111111111
11111111111
10
1111111111
1111111011
6
111111
111111
10
1111111110
1111111111
3
111
111
11
11111111111
11111111111
3
111
111
8
11111111
11111111
3
110
111
12
111111111111
111111011110
5
11111
11111
12
111111111111
111111111111
10
1111111111
1111111111
6
111111
111111
11
11111111111
11110111111
6
111110
111111
8
11111011
11111111
4
1111
1111
7
1111111
1111110
7
1111011
1111111
12
111111111111
111111111111
9
111111110
111011101
7
1111111
1111111
3
111
111
3
111
111
8
11111111
11111111
4
1111
1111
5
11111
11111
9
111111111
111111111
4
1111
1111
10
1111111111
0111101101
6
111111
111111
11
11111111110
11110111011
3
111
111
12
111111111101
111111111101
10
1111111111
1111111111
11
11111110111
11111111111
8
11111111
11111111
6
111111
111111
3
111
111
3
111
111
7
1111111
1111111
10
1111011111
1111111111
9
111111111
111111111
9
111111111
111111011
3
111
111
5
11111
11111
7
1111111
0111111
4
1111
1111
10
1111111011
1111111111
5
11111
11111
11
11111111111
11111111101
7
1111111
1111111
8
11111111
11111111
7
1111111
1111111
7
1111111
1111111
9
111111110
111111111
3
111
111
4
1111
1111
8
11111111
11111111
7
1111111
1111011
11
11101111111
11111110111
8
11111101
11111110
4
1111
1111
7
1111111
1111111
5
11111
11111
5
11111
11010
9
111111111
111111111
3
111
111
6
111111
111111
7
1111111
1111111
7
1110111
1111110
6
111111
111111
11
11111111111
11111110111
12
111101110111
101111111111
5
11111
11111
11
11101111111
11111111111
3
111
111
9
111111111
111111111
6
111111
111111
6
111111
111111
11
11111111111
11111111111
10
1111111111
1111111111
6
111111
111111
10
0111111111
1111111111
8
11111111
11111111
5
11011
11111
5
11111
11111
11
11110101111
11111111111
9
111111111
111111111
10
1111111111
1111011111
4
1111
1111
5
11111
11111
12
111111111111
111111111111
6
111110
111111
8
11111111
11111111
7
1111111
1011110
3
111
101
4
1111
1111
11
11011111111
11111111110
11
11111110111
11111111111
6
111111
111111
8
11111111
10111111
4
1111
1111
8
11111010
11111111
9
111111101
111111111
7
1111111
1111111
11
11111111111
11110111110
7
1111010
1111111
6
111111
111111
12
111111111110
111111111111
3
101
111
5
11111
11111
10
1111111111
1111111111
10
1111111111
1111111111
10
1111111111
1110111111
6
011111
111111
8
11111111
01111111
7
1111101
1111110
3
111
111
9
111111111
111111101
12
111111111111
111111111111
9
111111111
111111111
4
1111
1111
11
11111111111
11111111100
7
1111111
1110011
7
1111011
1111111
7
1111111
1111111
3
111
111
6
111111
111111
12
111011111111
111111111111
3
111
111
6
111110
111111
4
1111
1111
7
1111111
1101111
4
1111
1111
5
11111
11111
4
1111
1111
10
1101111101
1111111111
5
11111
11111
9
110111111
111110111
3
111
111
5
11111
11111
12
111111111111
111111111101
3
111
111
5
11111
01110
12
111111111111
111111111111
11
11111111111
11111111111
9
111111111
111011111
12
111111111111
111111111111
10
1111111111
1111111111
12
111111111111
111111111111
8
11111111
11111011
5
11111
11111
5
11111
11111
7
1111101
1111111
8
11111111
11001111
10
1111111111
1101111111
3
111
111
5
11111
11111
6
111111
111111
5
11110
11111
10
1111111111
1111111111
5
11111
11111
5
11111
01111
5
11111
11111
5
11111
11111
5
11111
11111
11
11111111111
11111111111
4
1111
1111
10
1111111111
1111111111
8
11111111
11111111
5
11110
11111
8
11111111
11111111
8
11111111
11001111
9
111111111
111111111
9
111111111
111111111
7
1111111
1111011
6
111111
111111
6
111111
010111
10
1111110111
1111111111
4
0111
1111
8
11111111
11111111
8
11111111
11111111
12
111111111111
111011111111
8
11111111
01010111
8
11111111
11111111
6
111111
111111
6
011111
111111
3
111
111
11
11111111111
01111111110
4
1111
1111
7
1111111
1111111
8
01111111
11111111
9
101111111
111111111
5
11111
11111
11
11111111111
11111111111
6
111111
111111
9
111111111
111101110
6
111111
111111
8
11111111
11111111
9
111111011
101111111
7
0111111
1111111
8
11111111
11111111
5
11111
11111
10
1101111111
1111111111
11
11111111111
11111101100
12
111111110111
101111111111
7
1111111
1111111
11
11111111111
11111111111
4
1111
1101
6
111111
111111
10
1111111111
1111111110
6
111011
111111
9
111111111
111111111
12
011111111111
111111111111
10
1101100011
1111111111
8
11011111
11111111
9
111111111
111111111
5
11111
11111
12
110111111111
111111111111
10
1110110111
1111111111
8
11111111
11111111
4
1111
1111
7
1111111
1111111
8
11111111
11111111
11
11111111111
11111111101
11
11111111111
11111111111
3
111
111
4
1111
1111
9
111111111
110111111
7
1101111
1111111
6
111111
111111
12
111111111101
111111111111
12
111111111111
110111111111
6
110111
111111
7
1111111
1111011
8
11111111
11111111
3
111
111
8
11111111
11111111
3
011
111
4
1111
1111
7
1111111
1111111
11
11111111111
11111111111
4
1111
1111
7
1111111
1111101
5
11111
11111
8
11111111
11011011
3
111
011
6
111111
111111
3
111
111
10
1010111111
1111111111
10
1111111111
1111111111
7
1111111
1111101
6
111101
110011
4
1111
1111
10
1011111111
1011111011
10
1011111111
1111111111
5
11111
11111
7
1111101
1111111
6
111111
111111
8
11111111
11111111
6
111111
111111
11
11111111111
11011111101
12
111111111111
111111111111
9
111111111
111111111
10
1111111111
1111111111
9
111111111
111111111
12
111111111111
111111111111
11
11111111111
11111111111
4
1111
1110
3
111
111
10
1111111111
1111111111
5
11111
11111
9
111111111
111111111
8
10110111
11111111
9
111111111
111111111
11
11110111111
11111111111
11
11111111111
11010111111
12
111111111111
111111111111
8
11111111
11111111
3
111
111
10
1111111111
1111111101
9
111111111
111111111
9
111111111
111111111
4
1111
1111
4
1111
1111
4
1111
1111
6
110111
111111
7
1111111
1111111
4
1111
1111
8
11111110
11111111
3
111
111
6
111111
111111
4
1111
1111
11
10111111111
11111111111
3
111
111
3
111
111
4
1111
1101
3
111
111
5
11111
11111
5
01111
11111
12
111111111111
111111111111
3
111
111
3
111
101
5
11111
11111
3
111
111
8
11111111
11111111
6
111111
011111
7
1111111
1111111
8
11111111
11111111
11
11111111111
11111111111
6
111111
111111
11
11111100111
11111111111
9
101111111
111111111
12
111111111111
111101111111
8
11111011
11111111
5
11111
11111
10
1111111111
1111111111
4
1111
1111
8
11111011
11011111
8
11111111
11111111
11
11110111111
11111111111
3
111
111
4
1111
1111
4
1111
1111
7
1111111
1111011
3
101
111
11
11110101111
11111111111
6
111111
110111
4
1111
1111
7
1111111
1111111
10
1111111111
1110111111
3
111
111
4
1111
1111
4
1111
1111
6
111101
111110
4
1111
1111
6
110111
111111
4
1111
1111
9
011111111
111111111
10
1111111111
1111111111
4
1110
1111
6
111111
111111
7
1111111
1111111
11
11111111111
11111111111
7
1111111
1111111
12
111111110111
111101111111
12
111111111111
011111111111
8
11111111
11111111
10
1111111110
1111111111
3
110
111
11
11111111111
11111111111
9
110111111
111111111
5
11111
11111
8
11111111
11111111
8
11111111
01111111
8
11111111
01111111
12
111111110111
111111111111
7
1111111
0111111
11
11111111111
11111111111
7
1111111
1111111
4
1111
1011
5
11111
11111
5
11111
10111
6
111111
111110
12
111111111111
111111111111
6
111111
111111
8
11111111
11111111
8
11101111
11111111
10
1111111111
1111111111
5
11111
11111
12
111111011111
111001111111
4
1111
0111
4
1111
1101
3
111
111
9
111111111
110111111
11
11111111111
11111111111
5
11111
11111
11
11111110111
10011111111
4
1111
1111
7
1111111
1111111
7
1111111
0111111
3
111
111
9
111111111
111111111
10
1111111111
1111111111
5
11111
11111
4
1111
1111
12
111111111111
111011111111
10
1111111111
1111111111
7
1111111
1111111
12
111111111111
111111111111
6
111101
111111
9
111111111
101111111
3
111
111
9
111111111
111111101
7
1111111
1111111
12
111111111111
111110111111
8
11111111
11111101
12
111111111111
111111111101
6
111111
111111
4
1111
1111
4
1111
1111
8
11111111
11111111
10
1111111111
1111111111
6
111111
111111
9
111111101
111111111
6
111111
111011
3
111
111
10
1111111111
1111111111
7
1111111
1111111
9
111111111
111111111
3
111
111
8
11111111
11110111
4
0111
1111
3
111
111
8
11110111
11111111
12
111111111111
111111111111
8
11111111
11111111
12
111111111111
111111111111
11
10111110111
11111111111
6
111111
111111
11
01111111111
11111111111
10
1111111111
1111111111
5
11111
11111
9
111111111
111111111
3
111
111
6
111111
111111
9
111111011
111111101
8
11011111
11111111
9
111111011
111111111
3
111
111
4
1111
1111
5
10111
11111
4
1111
1111
6
111011
111111
7
1111111
1111111
7
1111111
1111111
7
1111111
1111111
3
111
111
11
01111111111
11111011111
3
111
111
10
1111111111
1111111101
6
111111
111111
6
111101
111111
11
11111111111
11111111111
9
111111111
111111111
8
11111111
11111111
10
1110111111
1111111011
4
1111
0111
11
11111101111
11111111111
8
01111111
11111111
4
1111
1111
5
11111
11111
8
11111111
11111111
8
11111111
11111111
3
111
101
10
1111111111
1111111111
9
011101111
111111111
10
1111111111
1110111111
8
11111111
11111111
8
11111111
11111111
8
11111111
11111011
3
111
111
4
1111
1111
4
1110
1111
11
11111111111
11111111111
4
1111
1111
5
11111
10111
10
1111111011
1111111111
10
1111111111
1111111111
12
111111111111
111111111101
3
111
111
3
111
111
11
11111111111
11111111111
11
11111111111
10111111111
8
11101111
11111111
10
1111111111
1111111110
7
1111111
1111111
8
11111111
11111111
4
1111
1111
3
111
111
5
11111
11111
4
1111
1111
5
11111
11111
9
111111111
111011111
5
11111
11111
11
11111111111
11111111111
12
111011111111
101111111111
11
11111111111
11111111011
4
1111
1111
5
11111
11110
3
111
111
4
1111
1111
10
1111111111
1111111111
6
111111
111110
8
11111111
11111011
7
1111011
1111111
7
1111111
1111111
6
111111
111110
12
111111111111
110111111111
5
11111
11111
5
11111
01111
9
111111111
001111111
7
1111111
1111111
9
111111111
111111111
4
1111
1111
9
111111111
111111111
6
111111
111111
3
111
111
8
11011111
11111111
3
111
111
11
11101111111
11111111111
8
11111111
11110111
7
1111111
1111111
6
111111
111111
8
11111111
11110111
7
1111111
1111111
3
111
111
8
11111111
11111110
4
1111
1111
8
11111111
11111111
4
1111
1111
3
111
110
6
111110
111111
3
111
111
5
11111
11110
6
111111
111111
4
1011
1111
3
111
111
5
11111
11111
9
111111111
111111111
11
11110111110
11111111111
4
1111
1111
8
11101111
11111111
9
111111111
111111111
9
111111111
111111111
6
111111
111111
3
111
111
7
1111111
1111111
5
11111
11111
9
111111111
111111111
10
1111111101
1111111111
7
1101111
1101111
5
11111
10111
3
110
111
6
111111
111111
9
111111111
111011111
4
1101
1111
11
11111111011
11111111111
10
1111111111
1111111111
9
111111111
111111111
4
1111
1111
9
111111011
111111111
9
011111111
111111111
5
11111
11111
5
11111
11111
9
111111101
111111111
4
1110
1111
3
111
111
3
110
111
7
1111111
1111101
6
111110
011111
9
111111111
111111111
11
11111111111
11111111111
6
111111
101111
11
11111111101
11111001111
5
11111
11111
6
111111
111111
8
11111111
11111110
5
11111
11111
5
10111
11111
5
11111
11111
5
11111
01111
4
1111
1111
12
111111110111
111111111111
3
111
111
4
1111
1111
9
111111111
111110111
7
1111111
1110111
5
11111
10111
4
1111
1110
6
111111
011111
6
111111
111111
8
11111111
01111111
10
1111111101
1111111111
12
111111111111
111111111111
10
1111111111
1111111111
7
1111111
1111111
4
1111
1110
8
11101111
11011111
5
01111
11111
9
111110111
111111111
4
1111
1111
5
11111
11111
9
111111111
111101011
12
111110111111
111111111111
7
1111111
1111111
5
01111
11111
11
11111111111
11101111111
3
111
111
11
11111111111
11111100111
5
11111
11111
8
11111111
11111111
12
110111111111
111111111111
4
1111
1111
10
1111111111
1111111111
7
1011111
1111111
9
111111111
110110111
10
1111111111
1111111111
12
111111111111
111111111111
10
1111111111
0111111111
3
111
111
4
1111
1111
11
11111111111
11111111111
7
1111111
1111111
5
11111
11111
5
11111
11111
6
111111
111111
3
111
111
5
11111
11111
10
1111111111
1111110011
6
111110
111111
5
11111
11111
6
111111
111111
11
11111111011
11111111111
8
11111111
11111111
11
11111111111
11111111111
9
111111111
111111111
8
01111111
11111111
7
1111111
1011111
7
1111111
1111111
6
111111
111111
12
111111111111
111111111111
7
1111110
1011111
11
11111111111
11111111111
8
11111111
11011111
5
11111
11111
6
111111
111111
5
11111
11111
8
11111111
11110111
9
111111111
111111111
3
111
111
3
011
111
11
11111111111
11111111111
4
1111
1111
10
1111111111
1111111111
10
1111111111
1111111111
8
11110111
11111111
6
111111
111101
6
111111
111111
7
1111111
1111101
7
1111111
1111111
10
1111111111
1111111111
12
111111111101
111111111111
5
11111
11111
7
1111111
1111111
11
11111111011
11111111111
3
101
111
8
11111111
11111111
3
111
111
12
111111111111
111111011111
6
011111
111111
12
111111111111
111111111101
7
1111111
1111111
9
111111111
111111111
11
11111111111
11111111011
6
111111
111111
12
111111111111
110111111111
4
1111
1111
7
1111111
1111111
7
1111111
1111111
12
111111111111
111111111111
10
1111111111
1111111111
11
11111111101
11111111111
3
011
110
9
101111111
111110111
10
1111111111
1111111111
4
1011
1111
5
11111
11111
10
1111111111
1111111111
5
11111
11011
8
11111111
11111101
12
111111111111
111111111111
12
110111111111
111111111111
5
11111
11111
12
111111111111
111111111111
10
1101111111
1111111111
5
11111
11111
11
11111111111
11110111111
6
111111
111111
6
111111
111111
9
111111111
111111111
9
111111111
111101111
4
1101
1111
6
111111
111111
3
111
111
5
11111
11111
12
111111111111
111011111111
9
111111111
111111111
6
111111
111111
6
111111
111111
12
111111101111
111111111111
6
111111
111111
4
1111
1111
10
1111111111
1111101111
3
111
111
7
1111111
1111111
6
111101
111111
3
111
011
4
1111
1111
9
111111111
111111011
4
1111
1111
8
11111111
11111111
11
11111111111
11111111111
3
111
111
3
111
111
11
11110111111
11111111111
10
1101111111
1111111111
9
111111111
111111111
10
1111111111
1111111110
6
111111
111111
8
11111111
11111111
7
1111111
1111111
9
101111111
111111111
3
101
111
11
11111011111
11111111011
10
1111111111
1111111011
4
0111
1111
9
111111011
111111111
5
11111
11111
3
111
111
7
0111111
1111111
4
1111
1011
8
11101111
01101111
12
111111111011
111111111111
8
11111111
11111111
4
1111
0111
6
111111
111111
9
111111111
111111110
5
11111
11111
6
111111
111111
11
11111111111
11111111111
10
1111111111
1111011111
10
1111111110
1101111111
8
11111111
01011111
5
11111
11111
6
111111
111111
9
111101111
111110111