11111111111111111111111111111111111111111111111111
111111111111111111111110111
111111111111111111111111111111111
11111111111111111111111111111111111111
111111111111111111111111
111111111111111101111
111111111111111111111111111111111111111
11111110101010101011111
11111111111111111111111111101
1111111111111111111111101011111
111111111111111111111111111111111111
11111111111111111110101111111
11111111111111111111111111111111111111111111
11111111111111111
111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111
1111111111111111
111111111111111111111111111111111111111111111111
11111110101010101010101010101101111110101
1111111110101010101011111111
11111111111111111111111111111111111111111111111
111111111111111
11111111111111111111111111111111111
111111111111111111111101010101
111111111111111110111
1111111111111110101010101
1111111111111010101011111111111111111111111111111
11111111111111111111
11111111111111111111111111
11111111111111111111110101010101011
111111111111111111111111110101
11111111111111111111111111111111
111111111111
111111111101010101011
111111111111111110101010101011111111111
11111111111111111111111111111111111111
11111110101010101011010101
111111111111111111111111111111111111111
11111111111111111111111111111111111111111010101111
1111111111111111111111111111111111
1111111111111111111111111111111111
11111111111111111111111111101010101010101010111111
111010101111
111111111111111111111111111111111111
11111111110101010101010101010101010101010101010101
10111111111111111
11111111111111111111111111010101
111111111111111111110111
11111111111111111111111111111010101010101111111111
11111111111111111111111110101011111101011
11111010111111111111111111111111
1111111111111111111111111111111111111
1111111111111111111111111111111111111110101011111
1111111111111111111111111111
11101010111101111
11111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111
1111111111101010101010101010101111
111111111111111111
1111111111111111111111110101010111111110101
111111111111111111111111111
111111111111111111111111111111111010111111111
11111111111111111111111111111111111111111111111
111111111111111111111111111111
111110101010101010111111
1110101010101010101010101010101011111
1111111111111111101011111111111
111111111111111111
11111111111101011111111111111
1110101010101010101010111111111111111
11111111101010101010101010101010101010101111
1111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111
1111111111111111111111111111111111111011111
111111111111111111111111111
1111101010101
111111111111111111111111111111111111
111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111
111111111111111111111111111101111111
11101011111111111111111111111111111111111111111
111111111111111111111111111111111111
11111111111110111111111111111
111111111111111101011
111111111111111111111111111111111111101011
1111111111111111111111111101010101111110101
111111111111011
11111111111111111010111
111111111111111101
1111111111111111111111111111110101010101011
11111111111111111111
1111111111111111111111111111111111111111111111
11111111111111111111111
11111111111111111111111111111111111111
1111111111111111111111111111111111111
111111111111111111111111111111111111111111
111111111111111111111111111111111111111
1111111111111111111111101010101
1111111111111111111111111111111111111111111111111
11111111111111111111111111111111111
11111111111111111111111111111111111111111101011
11111111111111111101010101010101010111
111111111111111111111111
11111111111111111111111111111111111111111111111
11111111111111111111111111111111111
1111111111111111111
1111111111111011111111111111111111111111111
11101010111111111111111
11111111111111111111111111111111111111111101
11111111111111111111111111111111
1111111111111111111111111111111111
111111111111111111111111111111
11111111111111111110101010101010101010101011111111
111111111111111111111111111111111111111
111111111111111111111
1111111111111111111111111111111111111111111
11111111111111111111111111111111111111111
11111111110101010101010101010111
11111111111111111111111111111111111111111111
11111111111111111111111111111101010111
11111111111111111111111111111
111111111111111111111111111111111
111111111111111111111111111111111111111111
11111111101010101011111111111111101010101011
1111111111111111111111111111111111111111111111
111111111111111111111111111111111111
111111111010101010101010101010101010111
11111010101010101010101010101111111101
11111111111111111111
1111111111111111111111
11111111111111111111111111111111111
11111111111111111111111111111111111111
111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111
111111111111111111101010101010101010101111111
1111111010110101010101010101010101011
111111111111111111111111111111111111111
11111111111111111111111110110101
11111111111111111111111111111111111111
1111111111101101010111
111111111111111111101
1111111111111111111010101010101010101
11111111111111111111111111111111111111111
111111111010101010101010101010101010101010101111
1111111111111111110101
11111111111111111111111111111111101111
11111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111
1111111111111111111111111
11111111111111111111110101
11111111111101010101010101010101010101010101
1111111111111111111111111111111111111
1111111111111111111111111111111111111011
111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111
1111111111111111111111111111111111111011111
1010101010101010101010101010101011110101
11111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111
111111111110101010101111111111111111111111
1111111111111110101010101011111111
11111111111111111111111111111
111111111111111111111
1111111111111111111111111111111111111111111111111
11111111111111111111
1111101010101010101
11111111111111111110101010101111111111111111111
1111111111111111111111111111111111111111111111011
11111111111111111111111111111111111111111111111
11111111111111111011111111
1111111111111111111111111111
111111111111111111111111111111111111111111111111
111111111111111111111111111
111110101010101010101010101
111111111111111010101010101011111101
11101010101111111111111111111
11111111111111111111110111
111111111111111111111111
1111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111
1111111111111111111111111111111111111111111111
111111111111111111111111
11111111111111111111111111111111111111111111111111
111111111111111111111111111111
11111111111111111010101010101010101010101011111101
111111111111111111
11111111111111111111111111111111111111010101
11111111111111111010101010101010101010101111111111
1111111111111111101111
11111111111111111111111111111111111111101011111
11111111110101010101010101010101010101010101010111
11111111111111111111111111111110111111
111111111111111111111111111111111111111111
1010111111111111111111111111111111111
111111111111111111111111111111111111111111111
11111111111111111111111111111111111110101011
1111111111111111111111111111101011111
111111111111111111111111111101
111111111111111111111010101010101010101011
1111111111111111010101011
111111111111111111111111111111
11111111111111111111111111111111111111111111111111
1111111111111111111111111
111111111111111111111111111111111110111101
111111111111111111111111111111111111111
11111111110101010101010101111
1111111111111111111
10101010101010101010110101
11111111111111111111111111110101111
1111111111111111111111111
1111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111
1111111111111111111111111111111111111111
111111111111111111111111111011111111111111011
1111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111
1111111111111111111111111111111111
11101011111111111111
1111111111111111111111111111111111111111111111
1111111111111111111011
1111111111111111111111111111111111111111111
111111111111111111111111111
111111111111111
11111111111111111111111111111111111111111111
111111111111111111111111111111111111111
11111111111111111111111111111111111111111111
111111111111111111111
1111111111111111
111111111111111111111111111111
11111111111111111111111111111111111111111111111101
1111111010101010101010101011011
1111111111111111111111111111111111010101011
11111111111111111111101010101010111111111
111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111
1111111111111111111111111101111111111
11111111111011111111111
11111111111111111110101011
111111111111111111111111111111111111111111111111
11111111111111111111111111111111111
1111111111111111111111111111110101
111111111111111111111111111111111111111111111
11111111111111111111111111111111111101011
111111111111111111111111111111111010101010111111
111111111111111111111111111111
111111111111111111
111111111111111111111111111111111111111110101011
11111111111111111111111111111111111111110101
111101010101010101010110111
11111111111111
11111111111111111111111111111111111111111
11111111111111111111111111111111111111111111
111111101111111111111111111111111
1110101010101010101010101010111111111111111
111111111111111111111111111111
1111111111111111111111111111111111111110101
11111111101101010101011
11111111111111111111111101010110101
11111111111111111111110101010101011
111111111111111111111111111111111111111
11111111111111111111111111111111111111111111
11111111111111101010111111111
11111111111111111111111111111111111101010101
111111111111111111111111111111101010101010101111
11111011111101
11111111111111101011111111111
1111111111111111111111111111111111111111111
1111111111111111111111111111111111011
1111111111111111111110101010111
111111111111111111111111101011111
11111111111111111111111111111111
111111111111111111111111111111
1111111111111111111111111111111111111
11111111111111111111111111111111111
111111111111111111111111111111111111111111
11111111111111101010111111111111
111111111111111111111111111010101010101011111
111111111111111111101010101010111111
11111111111111111111111111111111111111111111111111
11111111111111111111111111101010111
111111111111111111111111101
1111111111101010101111111111
111111111111111111111111111111101010101111111
1111111111111111111111111111111111111
11111111111111111111111111111111111111111
111111111111111111111111111111111111111111011111
111111111111111111111111010101010110111101
11111111111111111111111111111111111111111111111111
111111111111111111110101010111
11111111111111111111111111111110111111111111111101
11111111111111111111111111
1111111111111111111111110111
111111111111111111111111111111
1111111111101111111
1111111111111111111111
11111111111111111111111111111111111111111111
11111111111111111101010101010101010101010101011
11111111111111111111111111111111111111111111
111111111111111111111111101011111111111
1111111111111111111111111111111101010101010101
11111111111111111111111111111111111111
1111111111111111111111111111111111101010101101
1110101011111111111
11111111111111111110111111
11111111111111111111111111111010101010101111111
111111111111111111111111111111111111111111
11111111111111111111111110111111111111111111111
111111101010101010101010101010101
111111111111111111111111111111111010111
111111111111110101010101010101011
1111111111111111111111111
1111111111111111111111111111111
11111111111111111111101011111111
11111111111111111111111
111111111111110101010101010101010110111111
1111111111111111111111111111111111101
11111111111111111111111111111111111111111111111
111111111111111111111111
11111111111111111111111101010101011111111011
11111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111
111111111111111101010101010101111111
1111111111111111111111111111111111111111111111
11111110101111111111111111111
11111111111111111111111111111111111111111111
111111111111111111111111111111
1111111111111111111111111111111111111
11111111111111111111111111111111111111111111111111
11111111111111111111111111
11111111111111111111111111111111111111
111111111111111111111111111
1111111111111111111111111111111111111
11111111111111111111111111111111111111111111
1110101011111
1111110101010101010101010101010101010101011111
1111111111111111111111111111111111
1111111111111111111111111111111111111111111
11111111111111111111111
11111111111110101010101010101011
111111111111111110101010101010101010101111
111110101011111111111111111
111111111111111
1111101010101010101010101010101010101011111111
111111111111111111111
111111111111111111111111111111
1111111111111111111111111111
111111111111101010101010111101010110101
11111111111111111111111111111111111111111111111101
11111111111111111111111111111111111
1111111111111111111111111111111101010101010101011
11111111111111111111111
111111101010101011111111
111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111
111111111111111111111111111111111111
111111111111111111111010101010111111
11111111111111111111111111111111111111111
11111111111111111101010101011111111
111111111111111111111111111
1111101010101010101111111111111111
11111111111010101010101010101010101011111
1111111111111111111111111110111111111101
1111101010101010101010101010111111111111111111
111111111111111111111111111111111111
11111111111111111111111111111111111111111111010101
11111111111111111111111111111111
1111111010101010101011011111
111111111111111111111111111110101011111111111111
11111111101010101010101010101111111111011
1111111111111111111111111111111111111
1111111111111111111111111111111110101011
11111111111111111111111111111111111111111111111
11111111111111111110101010101010101011111111
111111111111111111111111111111111111111111
111111010101010101011
111111111111111111111111111111111111111111111
1111111111111111111111101111111111111
111111111111111111111111111111111011110101
1111111111111111111111111111111111111111111
11111111111111111
1111111111111111111111111
111111111111111111111111111111111111111110111
11111111111111
111111111111111111111111111111111111111111111
1111111111111111111111111111
1111111111111111111111111010111111011
11111111111111111111111111111111111111101010101011
11111111111111
111111111111111111111111111
111111111110101010101010101111111111111
1111111111111111111111111111111111111111
111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111
1111111111111111111111111111111111111111
1111111111111111111111111110101010101010101011111
11111111111111111111111111111111
11111111111111111111111111111
111111111
11111111111111111111111111111111111111111111111111
111111111111111111111111111111010101010101011111
11111111111111111111111111111111111111110111
11111111111111111111111111111111111111111
111111111111111111
11111111111111111111111111111111111111111111
1111111111111111111
1111111111111111111111111111101010101010111
1111111111101010101111
1111111010111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111
11111111111111111
1111111111111111111111111111
101010101010101010110101
1111111111111111111111111111111111101010101
1111111111111111111111111111111110101011011
11111111111111111111111111111111111111
11111111111111111111111111111111111111111
1111111111111111111101111111
11111010101011111111111111111111111111
111111101111
1111111111111111111111111111111111111111111
1111111111111111111111111111111111101010101011111
101010101010101010101
11111111111111111010101010101010101010110101
111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111
111111111111111111111111111111111101
1111111111111111
11111111111111111111111111111111111111111111
111111111111111111111111111111111111
11111111111111111111111111111111111111
111111111111111111
111010101010101010101
111111111111111111111111101011110101
111111111111111111111101
111111111111111111111111111111111111111110101
11111111111111111111111110101010101011111
1111111111111111111111111111111
111111111111111111111111111111111111
1111111111111111111111111111
111111111111101011110101
1111111111111111111111111
1111111111110111111110111
1111111111111111111111
11111111111111111111111111111111111111111111111111
11111110101010101010101010101010101010101010111111
11111111111111
11111111111111111111111111111111110101111
111110101010101010101010101111
11111111111111111
111111111111111111111111111111011111111
11111111111111111111111111111111111111111111111
11111111111011111
1111111111111111111111
1111111111111111111111111111111111101
111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111111
1111111111111010101111111111111111111
11111111111101011
111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111
111111111111111111111111111111111111111111101
1111111111111111101010101010101
111111111111111111111111111111111111
111111111111111111111111111110101010101011
111111111111111111111111101
11111111111111111111111111111111
11111111111111111111111111101010101010101010101
11111111111111111111111111111111111010101111
1111111111111111111111111111
111111111111111111111111111
11111111111111111111111111111111110101010111
11111111111111111111111011
11111111111111111111111110101111
111111111111111
1111111111111111111111111111111111111111111111
111111111111111111111111111111111111110101111
1111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111
1111111111111111111111111111111
11111111111111111111111111111111111111111
111111111010111111
11111110101111
11111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111
111111111111111111111111111111111110101111111101
111111111111111111111111111111111111111111
101010111111111111111111111111010101011
11111111111111111111111111111111111011
11111111111111111111110101010101010101010101011
11111110101111111111111111111111
1111111111111111111101010101010101010101010101011
1110101011111111
11101010111111111111111111111111110101
111111111111101011111111111111111111111111111
11111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111
11111111111111111111111111111111111111111011111
111111111111111111111111111110101010101
11111111111111111111111111010111
111111111111111111111111111111
1111111111111111111111111111111111111111111111111
111111111111111111010111111
1111111111111111111010111111
11111111111111111111111111111111111111111
11111111111111111111111010101111111
111111111111111111111111111010101
111111111111111111111111111111111111111111
11111111111111111111111111111111111111
111111101010110111
111111111111110101010101010101011
1111111111111111111111111110111101
11111111111111111111111111111111
11111111111111010101010101010111
1110101010101010101010101010101010101010111
11111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111011
111111111111111111101010101111
111111111110101
111111111111111111111111111111111111101
11111111111111111111111111111
1111111111111111111
1111111111111111111111111111111111111111111111111
11111111101010101010101010101010101010101111
11111111111111111111111111111111111111111111111111
1111111110101010101010101010101011
111111111111111111111111111111111111111101
1111111101010101111
11111111111111111111111111111111111111
11111111111111010101010111
11111111111111111111111111111111111111111111
1111111110111111111111
11111111111111111111111010101011111111111111111
111111111111111111111111111111111101010101010101
11111111111111111111111111111111111111
111111111111111111111111111111010101010111111
111111111111111111111111101
1111111111111111111111111111111101010101111111111
1111111111111111111111
111110101010111111111
111111111111111111111111111
11111111111111111010101111
111111111111111111111111111111
1111111111111111111111111111111111111111
111111111111111111010101111111111111111
1111111111111111111111
1111111111111111111111111011
111111111111111111111111111111111111111
1111111111111111111111111111111111
11111111111111111111111111111111110111111111
111111111111111
111111111111111111111111111111
1111111111111111111111111111111111111011
111111111111111111010101010101010101010101
1110111111
11111111111111111111111110101010101011
111111111111111111111011111
111111111111111111101
1111111111111111111111111111111111111111111111
1111111111111111111111111
1111111111111111111111111111111111111111
11111111111111111111111111111111111111111111
111111111111111111111111111110101011
111111111111111111111111111111111101010101010111
111111111111111111111111111010101101
111111111111111111111111111111111111111111
111111111111111111
1111111010111111111111111111111111
11111111111111111111111111111111111111
1111111111111111111111111111111111111111111
1111111111111010101111111111111101010101010111111
111111111111111111111111111111111111111
1101011111111
11111111111111111111111111111111110101011
1111111111111111111111111111111111111
111111111111111111111010111111111111111111
1111111111111111111111111111111111
111111111111111111111010101111011
11111111111111111111010101010101
1111111111111111111111111111111110111
111111111111111111111111111111111
1111111111111111111111111111111
1111111111111111111111111111111110101
11111111111111111111111111111111111111111110110101
111111111111111111111111111111
11111111111111111111
101011111111110101011
111111111111101010101010101011
11111111111111111111111111111111
11111111111
1111101111111111111111111111111111111
111111111111111111111111111111111
1111111111111111111111111111111111111111111
111111111111111111111111111111110101011
1111111111111010101010101010101010101010111111111
111111111111111111111110101011111
11111111111111111111111111
11111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111
111111111111111111111111111111111
11111111111111111111111111111111111111101111111111
11111111111111111111111111111111
11111111111111111
11111111111111111111111111111111
111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111111
1111111101010101010101111
111111111111111111111111111111111111111
11111111111111111111111111111111
11111111111110101010101010101011111101
11111111111111111111111111111111
111111111111111111111111111111111111111011111
1111101010101011111111
111111111111111111111111111111111111111111110101
111111111111111111111111111111111111
111111111111111111111111111111111
1111111111111111111111111111111111111111
111111111111111111111111111011
1111111111111111111111111111111111111111101011
1111111111111111111111111111111111
11111111111111010101010101010101010101010111
10101010101111111111
1111111111111111111111111111111111
1111111
1111111111111101011111
1111111111111111111111111111111010101
1111111111111111111111111
11111111111111111111111111111111111111111110111101
1111101010101010101010111111
111111111111111111111111111111111101010101111
1111111111111111111111111111111111111111111111111
1111111111111111111111111111110101
111111111011110101
1111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111
1111111111111
10101010101010111111111111
11111111111111111111111111111111111111111
111111111111111111111111111111111110111
111110101010101010101010101010101011111111111
11111111111111111111111111
11111111111111111111111110101111111
11111111111111111110101011111111111111111111111
111111111111111111111111111111101111111111011
111111111111111110101101101
111111111111111111111111111111111111111111111111
1111111111111111111111111111111
1111111111111111111111111111111111111111111110101
1111111111111111111111111110101
111111111111111111111111111111111010101010101101
10101010101010101010101111
11111111111111111111111111111111111111
111110101010101010101011111
11111111111111111111111111110101
11111111111111111111111111111111111111111
11111110101010101010101111
1111111111111111111111111111111111111111111101011
11110101
11111111111111111111111111011111111111
111111111111111111111111111111111111111111101
11111111111111111111101
111111111111111111111111110101
11111111101011111
11111111111111
11111111111111111111111111111111111111111111111111
1111111111111111111111101
111111111111111111111111
11111111111111111111111111111111111111111
11111111111111111111
11111111111111111111111111111011
11111111111111010101
11111111111111
111111111111111111101010101010101111111
11111111111111111111111111111111010101010101111
1110101101
11111111111101
111111111111111111111111111111111111111111111
11111111111111111111111111101011111111
111111111111111111111111111111111111111111
1111111111111111111111110101111111111
11111111111111111111111111111111111111111
111111111111111111111111111111111111111101111111
111111111111111111111111111111111
11111111111111111111111111111111111010101101011
111111111111111111111111111
1111111111111101101111111
1111111111111111111111111111111111111
111010101010101011111111111101011
111111111111111111
111111111111111111111111011111111111
11111111111011
1111111111111111111111111111111111
11111111111111111111111111111111111111111111111
111111111111111111111111111111111111111
1110101011111111111111111111
11111111111111111111111111111111111111101
111111111111111111111111111111111111111111
111111111111111111110101010111111111
1111111111111111111111111111111111111111111111
111111111111111111111111111101010101010101010101
1111111111111111111111111111111111111
11111111111111111111111111111111111111
11111111111111111111111111111111111111
11111111111111111111111111101010101010111111
111111111111111110101011
11111111111111111111111111111111111111111111111111
111111111111111111111111111111111101011111101
111010101010101010111111
11111111111111111111111111111111111111110101111
1111111010101011111111111101
1111111111111111111111111111111111111
11101101
1111111111111111111111111111111111111111
111111111111111111111111111101010101
1111111111111111111111110111
11111111111111111111111111111111111111111111
111111111111111111111111111111111111111111
1111111111111111111111111111111
111111111111111111111111111111111111
1111111111111111111111111111111111
1111111111101010101010101011111111110101
11111111111111111111111111111111111111111111111
11111110101010101111111111
1111111111111111111111111
11111111111111111111111111111111111111111111111111
1111111111101010101111111111
11111111111111111111111111110101
1111111111111110101010101011010101011
1111111111111111111111111111111111111111
111111111111111111111
11111111111111111111111111111111101010111
11111111111010101010101010101011111
111111111111101111111111
1111111111111111111111111111111111111110101010111
1111101010101010111111111111
11111111111111111111111111111111111111111111111111
111111111111111111111111111111111
1111111111111111111111111111111111010101011
11111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111
11111111111111011
1111111110101010101010101111111111111111111111
11111111111111111110101010101
111111111111111111111111111111111
11111111111111111111111111111111111111111111111
1111111111111
1111111111111111111111111111
1111111111111111111111111111111111111111111111
11111111111111111111111111111111111010101
111111111101
1111111111111111111111
11111111111111111111111111111111111111111111
11111111111111111111
1111111111111111111111111111
11111111111111111111111111111111111011111101011
111111111111111
111111111010111111
11111111111111111111111111111111111111111111111
111111111111111111111
1111111111111111111111111111111111111111111111111
1111111111111
111111101010111111111111111111111111111111111
111111111111111111111111111111
11111111111111111101
1111101011111111111111110101
1111111111111111111111
111111111111111111111111
111111111111111111111111111111111111111111
111111111111111111111111111110101010101010101111
1111111111111111111101011
111111111111111111111111
11111111111111111111111111111
11111111111111111111111111111111111111111111111011
111111111111111111111111111111
111111111111111111111111111111
1111111111111111111111101011111111
111111111111111111111111111010101
111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111
11111111111111111111
11111111111111111010101010101010101111111111
11111111111111111111111111111111111111111111
1111111111111111111111111111111111111
1111111111111111111111111111111111111111101011
1111111111111111
11111111111111111111111111111111111111110101011
111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111
11111111111111111111111010101010101010111111
111110101010101010111111111111
1111111111111111111111111111111111111111111
111111111110111111111111
1111111111111111111010101010101111111
111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111101010101
111111111111111111111111111111111
11111111111111111111111111111
11111111111111111111111111111111
11111111111111111111111111111111111111111111111111
111110101010101010111111111
111111111111111111111111111111111111110101
1111111111111110101111111111111111111111111111111
11111111111111111111111111111111111
11111111111111111111111111
1111111111111111111111111111
11111111101010101010101010110111
1010101010101011111
111111111010101010101011111
11111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111
11111111111111111111010101010111111111111111
111111111111111111111111111111111111111
111111111111111111111010101010101010110101
11111111111111111111111010101010101011011
1111111111111111111111111111111111111111111111
111111111111111111110111111
10101010101010111111111111111
11111111111111111111111111111111111111111111
1111111111110101111
1111111111111111111111111111010101011
1111111111111111111111111111111111111111110101
111111111111111111111111111111101
11101010101010101011111
1111111111111111111111111111111111
111010101010101111111111111111
11111111111111111111111101
1111111111111111111111111111111111
111111111111111111111111111111111111111110101011
1111111111111111111
111111111110111
11111111111111111111111111111111111111111
11111111111111111111111111111111111111010101011
1111111010101010101010101011111
111111111111111111111
111111111111111
10101010101010101010101010101010111111111
111111111111101010101010111111
11111111111111111010101010101011111111111111111
111111111111111111111111111111111111111111111111
111111111111111111111111111111111110101011
1111111111111111111111
11111111111110101010101010101010111111
11111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111101111111
11111111111111111111111111111111111111111111111
1111111111111111111111111111111111
11111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111
11111111111111111111111111111
11111111
10101010101010101010101010101010101010101111
111111111111111111111111111111111111110101
11111111111111111111111111111111111111
11111111111111111111111111111111111010111111111
1111111111111111111111111111111111111111111111111
1111111111111111111
1111111111111111111111111111111111111111111
111111111111111111111111111111111111111111
1111111111111111101
1111111110111111111
1010101010101010101010101010101011111111111
1110101010101010101010101010111
1111111111111111111111111101010111111111111111
111111111111111111111111111101
111111111111111111101010101111111111
1111111111111111111111111
1111111111111111111111111111111111111
11111111111111111111111111111101
1111111111110101010101111111
111110111111111111111111111111111
1111111111111111111111111111111111101010101
11111111111111111111111111111111111111
111111111111111111111111111111111111111
1111111111111111111111111111111011
1110101010101010101010101111
1111111111111111111111111111111111111111101
11111111111111111111111111111
1111111111111111111111111
11111111111010101010101010101010101010101111
111111111
11111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111
111111111111111111111
111111111111111111
111111111111111111111111111111101101
1111111111111111111111111111111111111111111111
111111111111
11111110101011111111111111111111111111111111111
111111111111111111111110101010101
111111111111111111111111111
111111111111111111111111111111
111111111111111111111111111111111111
11101111111111111
11111111111111111111111111111110101111111111
1111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111
111111111111111111
1111111111111111111
1111111111111110101010101010101111111111111101
111111101010101011111111111111111111111111111101
1110101010101010101111111111111111011111
1111111111111111111111111111111111111111111111111
11111111111111111111
11111111111111111111111111111111101
111111111111111110111111
111111111111111111111111111
111111111111111111111101010101111111111
1111111111111111111111111111111111111111111111
1111111111111111111111010111
11111111111111111111111111111111111111111111111
11101010101010101010101010101010101011
11111111111111111111111111111111011111
11111111111111111111111111111111111101
1111101010101010101111
111111111111111111111111111111111111111
11111111111111111111111111011
1111111110101010101101
111111111111101011
111111111111111111101010101111111111111111
11111110101101
111111111111111111111111111111111111111111111
1111111110101010101010101111
111111111110101010111101111
1111111111111111111111111010101011111111111111
11111111111111111111111111111111111111111111111111
1111111111111110101010101010101111111111
11111111111111
1111111111111111111111111111111111111011
111111111111111111111111111111111111
111111111111111111111111111111111111111111111111
11111111111111111110111101
1111111111111111111111111111111111111111111111111
111111111111111111111111111111
1111111010111111111111111111010111
1111111010101010101010101111
11111111111111111111111111111111111111111111111111
10101010101011111111111111010101
1111111111111111111111111111111111111111111111111
111111111111101010101010101010111111111111111101
1010101010101010101010101010101010111
1111111111111111111111111111111
11111111111111111111111111111111111
111111111111111111111111111111111111111110101
11111111111111111111111111111111111111111111111
11111111111111111111111111111111111101011
111111111111111111111111111111111111111101010101
111111111111111111111101010111111111
1111111111111111111111111111111111111111111
111111111
111111111111111111111
1111111111111111111111111111111111111011
11111111111111111111111111111111
111111111111111111111111111111111
1111111111111111111111111111111111111111
1111111111111111111111
11111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111
111111111111111111111
11111111111111111
111111111111111111
11111111111111111111111111111111111111111111111111
1111101010101010101010101010101010101011111111111
11111111111111111111111111111111111110101111
111111111111111111111111111111111111111111111111
111111111111111111111111101111111111
111111111111111111111010111
111111111111111111111111
1111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111
1111101010101010101010101010101010101010101111
110101010101010101011
1111111111111111111011
11111111111111111111111111111111111111111111111111
111111111111111111111111
111111111111111111
111111111111111110101010101011
1111111111111111111111111111111111111111111111
111111111111111111101011111111111
1111111111111111111111
1111111111101111111111
11111111111111111111111111111111111
1111111111111111111111111111111011
11111111111111
1010101010101011111111111
11111111111111111110101010101010101111
111111111111111111111111111111111111111111
1111111101010101010111
1111111111
11111111111111111
1111111111111111111111
11111111111
111111111111111111111111111111111111111111111
111111111111111111101010101010111
11111111111111111111111111111111111011
11111111111111111111111111
111111111111111111111111111111111111
11111111111111111111111111111
11111111111101101
1111111111111111111111111111111111111110101101
11111111111111111111111111111111111111111
11111111111111111111111111111111101011
111111111111111111111111111111011
11111111111111111111101111
1111111111111111111111111111111111111111111111111
11111111111111101010101010101010101
11111111111
1111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111
111111111111111111111111111111111010101011110101
1111111111111111111111111010111111
11111111111111111111111111111111111111111111111
1110101010101010111111111111111111111111111101011
111111111111111111111111111
111111111111111111111111111010101010101111011
111111111110111111010101011
1111111111111111111111111110101010101010101
1010101010101010101010101111111111111111111111
11111111111111111111111111111111
111111111110101010101010101010111
11111111111111111111111111111111111111111111111011
11111111111010101
111111111111111111111111111111111111111111111101
111110101010101010101010101010101010101011111
111111111111111111111111111111111111101011
11111111111111111111111111
111111111111111101111
1111111111111111111111111111111111111011
11111111111111111111111111111111111111111111111111
1111111111111111111111111111111
111111111111111111111111111111111111
11111111101111111111
1111111111111111111111111
1111111111111111111111111111111111111111111111
101010101010101010101111111111111111
11111111111111111111111111111111111110101010101111
1111111111111111111111111111111111010101
11111111111111111111111111
111111111111111111111111111101
11111111111111111111111111111111111111111111
1111111111111111111111111111111
111111111111110101
11111111111111111111111111111111111111111
11111111111111111111111111111111111111111011011
111111111111111111111111111111111111
1111111111111111111111111111111111111111111111
111111111111111111101010101010101011
111111111111111111111111111111111111
1111111111111010101011011
1110101010111101010111111111111
1111101010101010111111
1111111111111110101010101011110101111111
11111111111111111111111111111111111111
11111111111111111111111111
111111111111111111111111111111111110101
11111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111101111
1111111111111111111111111111111111110111
1111111111111111111111111111111111111111
1111111111111111111111111111101010101010101111
11111111111111111111111111111
1111111111111111111111111111111111111011
11111111111111111111111111111111
11111111111101010101
1111111111111111111111111111111111111010101111111
11111111111
1111111111111111111111111111111111
11111111111111111111111101111
11111111111111111111111
11101010111111111111111111
11111111111111111111111111111111101010101111111
101010101010101010101010101010101010101011
1111111111
11111111111111111111111111
1111111111111111111111111111111
1111111111111110101010101010101010101010101111
11111111111111111111111010101010111111
111111111111111110101011111
1111111111111111111111111111101010101
1111111111111111111111111111
11111111111111111111
11111111111111111111111
111111111111111111111111111111011111111
1111111111111110111111111111
11111111101011
111111111110101111111
11111111111110101010101010101011111
1111111111111111111110101011010101011
1111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111101011
111111111111111111111111111111111111101010101111
11111111111111111010101111
1010101011111111
1111111111111111111111111111111111111111
1111111111111111111111
111111111110101011111111111101
111111111111111111111111
111111110101011111111111111111111111111
11111111111111111111111111111
10101011111111111111111
1111111111111111111111111110101101011
11111111111111111
101010101010101010101010101010111
11111111111111111111111111101
11111111111111111111111111111111
1111111111111111111111111111111111111111111
1111111010101010111111111111
111111111111111111111111
1111111111111111111111111111111
111111111111111111111111111111111
111111111111111111111111111010111111110101
111111111111111111111111111111111111111111111111
111111111111111111111111111111111111
1111111111101010101010101010101010101011111111111
111111111010110111
11111111111111111111111011111111111111
11111111111111111111111111111111111111101
1111111111111111111111111111111111
111111111111111111111
111111111010101010101010101010111
111111111111111111111111111
111111111111111101010101011
1111111111111111111111111111
1111111111111111111111111010101010101010111
1111111111111111111111111111111111111111101
1111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111
11111111111111111010101011
111111111111111111111111110101010101111111111
11111111111111101010111101
111111111111111111111111111111111
111111111111111111111111111111
111111111111111111111111111101010101
11111111111111111111101010101010101010111111
111111111111101010101010101111111101
11111111111111111111111010101111010101010101
1111111111111110101011111101
111111111111111111
111111111111111111111111111111111111111111111111
11111111111111111111111111111111010101010101
111111111111111111111111111111111101
111101010101010101010101010101011
11111111111111111
11111111111111111111110101010101010101111
1111111111111111111111111111111111111110101
111111111111111011110101
111111111010101010111111111111
1111111111111111111111111111111111111111111111101
1111111111111111111111111111111111
1111111101010101
1111111111111111111111111111111111111111
111111111111111111111111111111111
1111111111111111111111111111111111110101
1111111110111111
111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111
11111111111111111111111
1111111111101010111101010101010101010101111111
1111111111111111111111111111111101
1111111110101010101011
11111111111111111111101111111
11111111111111111111
1111111111111
1111111111111111111111111111
1111111111111111111111111111111111111
111111111111111111111111101010101010101011
1111111111111111111111111111111111111111
11111111111111111111111111111
1111111111111111111111111111111111111
111111111111111111111111111111111
11111111111111111111111111111111111111111
111111111111111111111111111
1111111011111111111111111111
11111111111111111111111111111111111111111111
11111111111111111111111
11111111111111111111111111111111111111111111111111
111110101010101011111111
111111111111111111111010101010111111111111
1111111111111111111111111111111111111111
111111111111101010101010101010101111111111
11111111111111111111111111111111111111111111111111
1111111111111111111111111111111010111
111111111111111111111111111101010101011
1111111111111111111111111111111111111111
1111111111111111111111
11111111111111111111111111111111111111111
11111111111111111111110101010101010101010111111
11111111111111111111111111111010101010101011011
11111111111111111111111111111101010101011111
111111111111111111111111111111111111111
111111111111111111111111
1111111111111111111
11111111111111111101010101010111
111111101010101
11111111111111111111111111111111111011
11111111111111111111111111111111111111111111011
1111111111111111111111111111111
11111111111111111111111111111111111110101111111
11111111111111110101010101010101010101
111111111111111111111111101010101010101010101
1111111111111111111111111111111
1111111111111111111111111111111111111111111111111
1111111111111010101111011
11111110101010101010101010101111
111111111111111111
111111111111
111111111111111111111111
111111111111111111111111111111111
111111111111111111111111101011111111
11111111111111111111
11111111111111111111111111111111111111111111
111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111
11111111101011111111111111111111110101111111
111111111111111111111111111111111111111111
1111111111111111111111111111111101
111111111111111111111111111111111111
11111111111111111010101010111111
111111111101010101
111111111111111111010111
111111111111111111111111111111111111111111111
111111111111111111111111
11111111111111111111101010101010111
111111111111111111111111111111111111111111
1111111111111111111111111111111
111111111111111111111111111111111111111111
1111111111111111111111111111
111111111111111111111111111111111111111111011
11111111111111111111111111111111111111111110111111
1111111111111111111111111111111111111
111111110101010101010101010101010101010101
111111111111111111111111111111111111111111111101
1111111111111111101011111111111111
1111111111111111111
11111111111111111111111111111111111111111111111101
1111111111111111111111111111111
111111111111111011
1111111111111111111111111111101
11111111111111111111111
111111111111111110101010101111
1101111111111111111
11111111111111111111
11111111111011111111111111
1111111111111111111111
111111111111111111111111111111111111
111111111111111111111111111111111111111111
11111111111111111111111111111111111111111
1111111111111111111111111111111111111
11111111111111111111111111
11111111111111111111111111101011
111111111111111111111111111111111111111
11111111111111111111
11111111111111111
1111111111111111111111111111111111111111111
11111111111111111111111111111111
1111111111111111111111111111101010101010101010111
111111111111111111111111111111110101011
1111111111111111111111111
1111111111111111111111111111
1110101111
1111111111111111111111111111111111111111010101011
1111111
111111111111111010101010101010101011111
1111111111111111111111111111111011
1111111111111111101010101111111111111101
11111111111111111111111111
111111111111111111111111111
1111111111111111111111111111111111111
111111111111111111111111111110111
111111111111111111
111111111111111111111111111111111111111111110111
111111111111111111
11111111111111111111111111111111111111111111111
11111111111111111111111111111111111111101010101111
111111111111101010101010101010101010101011111
11111111
11111111111111111111111111111111111111111111101
111111111010111
1111111111111111111111111111111111111
1111111111111111111111111111111
11111111111111111111111111111111111111111
111111111111111111111111111111111111111111111
111111111111
111111111111111111011
1111111111111111111111111111111111111101
111111111111101010111111111111
1111111111111111111111111111111111111111111111111
111110101111
111111111111111111111111111111
1111111111111010101010101010101010101010111
111111111111111111111111111111111111111
11111111111111111111111111111111111101
111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111
111111111111111111111111111111111111
1111111111111111111111111010111111
111111111111011
1111111111111111111111111111111111110111
11111111111111111111110101011111111
111111111
111111111
111111111111111111111111111110111111
11111111111111111111
11111111111111111111111111111111010101010101011
11111111111111
11111111111111111111101010101010101010111111011
11111111111111111111111111
11111111111111111111111111111111111
11111111111111111111111111111111111111111111111
1111110101111111
111010101010101010101111111111111111111111
111111111111111111111111101011
11111111101
1111111111111111111111111111111111111111
1111111111111111111111111111111111101010111
111111111111111
11111111111111111111111
11111111111111111101011111111
1111111111111111111111111111111111111011
111111111111111111111110101010101010101011
1111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111
1111111111111111111111111111111111111111
1111111111111111111111111111111111111111111
111111111111111111111111111111
111111111111111111111111
11111111111111111111111111111111111111
1111111111111111111111111111111111111
11111111111111111111111111111111111111111111111
111111111111111111111111111111111111111110111
1111111111111111111111111111111111111111
111111111111111111111111111111111111111
11111111111111111111111111101010101111111111
111111111111111101010101111
111111111111111111111111101111111
11111111111111111111101010101010111101111
1111111111111111111111111111
111111111111111111111111111111011
111111111111111
11111111111111111111111111111111111111
11111111111111111111111111111111111111111101011
1111111111111111111111111111111111101101
11111111111111111111111111111111
1111111111111111111111111111111111
1111111111111010101010101111111111110101011
1111111111111111111111111111111111111111
1111111111111111111111111111111111111111
111010101010101010101011110101010101010101
1111111111111111111110101111111111111111
1111111111111111111111111111011
11111111111111101010101010101010101011111111111111
1111111111111111111111111111111110101
11111111111111111111111111111111111111111101010101
11111111111111111111111111111111111111111
1111111111111010101010111111111
11111111111111111111111111111111111111111110101011
111111111111111111111111111111
111111111111111111111111111111111010101
111111111010101010101111
11111111111111111110101010101
1111111111111111111111111111111111111111101011
111111111111111111111110111101
111111111111111101
1111111111111111111111111111111111111111111
1111111111111111111111111111111111111111
1111111111111111111111111111111111111111101
11111111111111111111111111111111101010101010101011
111111111111111111111111111111101011
1111111111111111110101010101010101010111
11111110101010101010101101011
11111111111111111111111111111
111111111111111111111111111111101010101011111
111111111111111111111011
111010101101010101
1111111111111111111111111110101010101011
11111111111111111111111111111101010111101011
111111111111111111111111111111111111
11111111111111111111111111111111111111111111111
111111111111111111111111111111111
1010101010111111
111111111111101010111111111
11111111111111111111111111111111111
11111111111111111111110101010101010101011
111111111111111110101010101010101010101011
1111111111111111111111111111111111
111111111101
111111111111111111111
11111111111111111111111111111111111
1111111111111111110111111
1111111111111111111110111111111111
111111111111111111111111111
1111111111111111111111111111111111111010111
11111111111111111111111111111111111
111111111111111111111111111111111111111111010111
111111111111111111111111111
11111111111111111111111
1111111111111111111111111111111111111111
11111111111111111111111111111111
11111110111111
1111111111111111111
111111111111111111111010101010101011
1111111111111111111111111111101011
11111111111111111111111
11111111111111111111111111111111111111
111111111111111111111111111111111111111111111
111111111111
1111111111111111
11111111111111111111111111111111011
11111111111111111111111111111
11111111111111111111
11111111111111111111111111111111111
11111111111111111111101101111
1111111111111111111111111111111111111111111111
1111111111111111111111
11111111111
1111111111111111111111111111111
11111110101010101010101011111111111111111
11111111111111111111111111
1111111111111111111111101011111
11111111111111111111101101011
11111111111111111111111
111111111111111111111111111111111111111111111111
1111111111111111111
111111111111111111111111111111111111111011
10101010111111111111
11111111111111111111111111111111111111111111111111
11111111111111111010101010101011111111
11111111111010111111111111111
11111111111111111111111111111111111111111
1111111111111111111111111111111111111
101111111111
1111111111111111111111111111
11111111111111111111111111111111111111111111111111
11111111111111111111111111111
111111111111111111111111111
11111111111111111111111111111111111010101010101011
111111111111111111101011010101111111111111
11101010111111
1111111111111111111111111111111111111
111111110111111
111111111010111111111
111010101010101010101010101010101010101011111
11111111111111111111111111111
11111111111111111111111111111111111111110111
11111111111111111111111
1111111111111111111111111111111111111111111
11111111010101
1111111111111111111111111111
11111111111111111111111111111111
10101010101010101010101010101010101010111111110101
1111111111111111111111111010101010101111
11111111111111111111
1110101010101010101010101010101010101010111111
11111111111111111111111111101101
11111111111111010101011
111111101010101010101010101010101010101111111111
11111111111111111111111111111111111111111111
11111111111111111111111111111111111
11111111111111111111110101011
11111111111111111111111111
111111111111111111111111111111111111111
110111
1111111111111111111111111111
111111111111111111010101010101010111
11111111111111111111111111111111111111111111
1111111111111111111111
1111111010101010101010111111111101111
111111111111111111111111111111111111111
1111111111111111111111111111111111111
111111111111111111111111111111111111101
1111111111111111110101010101010101010101011111111
11111111101010101
11111111111111111111111111111111101010101111
11111111111011111111
111111101010101010101010101010101111111111011111
11111111111111111111111111111110111
1111111111111111111111111111111
1111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111
1111111111111111111111111111
1111111111111111111111111111101011111111
111111111010101010101010111
111111111111111111111111010101011111
111111111101010101010101111111111111
111111111111111111110111111
11111111111111111111111111111111111
111111111111111111111
11111111111111111111111111111111111111111
1111111111111111
1111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111011
11111111111111111111111111111111111111111010111111
111111111111111111111111111111111111111111111011
111111111111111111111111110101010101011
111111111111111111110101
111111111111111
111111111111111111111111111111101111
11111111111111111111111111111111111111111
1111111111111111111101101011
11111111111101
11111111111111111111111011
11111111111111111111111
1111111111111111101111111111111111111111
111010101010101010101010101010101010111
1111111111111111111010101111010101
11111111111111111111111111111111111111111111111111
11111111111111111111111111111111
111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111
11111111111111111111111111111011
111111111111111111101011111111
11111111111111111111111111010101010101011
111111111111111111111111101010101111
11101010101010111111111111111111
111111111011
11111111010101111111111111
11111111111111110101010101010101010101010101011
11111111111110101010101010101011111
111111111111111111111111111111101011
11111111111010101111111111111111111111111111
11111111111111111111111111111111111011
1111101010101010101011011
1111111111111111111111111010101
11111111111111111111111111111111011
111111111111111111111111
111111111111111111111111111111101010101011
1110101010101010101101010101
1111111111111111111111111
111111010101
11111111111111111111111111111111111111111111111111
11111111111111111111111
1111111111111111111111101011111
1111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111101
11111111111111111111111111111111111010101
11111111111111111111111111111111111111111
1111111111111111111111111111111111111111111
1111111111111111111111111111111111111010111
111111111111111111111111111111111111
111111111111111111111111111111
1111111111111111111111111111111111
11111111111111111111111111111111111111111111
1111111111111111010101011
1111111111111111111111111111111111111111111
11111111111111111111111111111101010101010111
111111111010101010101010101010110101111
11111111111111111111111111111010101101011
1111101010101101010101011
11111111111111010101111111
11111111111111111111111111111111111111111111111
1111111111111111111111111
1111111111111111111111111111111111111111111
111111111111111111111111111111111111
1111111110101010101010101011111111
11111111111111101011
1111111111111111111111111111111
11111111111111111111111010101011111111
111111111111111111111111111
1111111110101010101011111111
111111111111111111111111111111111111111111101011
11111111111111111111101010101010101011111
1111111111111111111111111111111111111111111111111
1111111111111111111111101011
11111111111010101010101010101010101011
1111111111111111111111111111111111111111111111
11011111
1111111111111111111111111111111111111
111111111111111111111111111111111
1111111111111111111111111101010101010111111
1111111111111111111111111111111
1111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111
11111111111111111111111101010101010111111
111111111111111111111111111111011
11111111111111111111111111111111111111111111101
1111111111111111111111111111111111101010111
111111111111111111111111111111111111111111111111
111111111111111111111111111111111101111111111
11111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111
111111111010111
1111111111111111111111111111111111111101
11111111111111111111111010101010101
111111111111111111111111111111111110101111111
1111111111111111111111111111111
11101010101010101010111
111111111111111111111111111111111
111111111111111111111111111111010101010101
11111111111111111111111111111111111111111
1111101010101010101010101010101111111
111111111111111111111111111111111111111111111111
111110101011111111111111
1111111111111111111111111111110101010111
11111111111111111111111111110101010101010101
11111111111111111111
1111111111101111111111
111111111111111111111111111111111111
111111111111111111101011
11111111111010101010101011111111111101011
111111111111111111111111111111111111111111
1111111111111111111111111111
111111111111111111111111111111111111111111101111
111111101010101010101010101111111111
1111111111111111101010101011
1111111111111111101010110101111
111111111111111111111111111111111111
1111101010111101
111111111111111111111111111111111111111111111
111111111111111111111111111
11111111111111111101
111111111101011111111111110101
1111111111111111111111111111111110111111111111
1111111111101010101111111111111111111
11111010101010111111111111111111111111111111111111
1111111111111111111111111111111111111111111
111111111111111111111111111110111111
11111111111111111111111111
111111111111111111111111111111111111110111111111
1111111111111111111111111111111111111
1111111110101010111111111111111111111111
11111111111111111111111111111111
11111111111111111111111111111111111111111111111
111110101011111111111
111111111111111111111
1111111111111111111111111111111111
111111111111111111111111111111111111101111111111
11111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111
11111111111111111111111111111111111111
11111111111111111111111111111111111111111110101
1111111111111111111111111111
11111111111111111111111111101011111111110110101
11111111111111111111111111111111111111
1111111111111110101010101011111
1111111110101010101010111111111
111111111111111
111111111111111111111111111111111111101111
111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111110101
111111111111111110101010101
11111111111110101010101111111111111
111010101111111111111111
1111111111111111111111111111111111111111
111111111110101010111111
11111111111111111111111
1111111111111111111111111111111111111101011
111111111111111111
111111111111111110101010111111111111111111
11111111111111111111111111111111111111111
1111111111111111111111111111111111111110101011
1111111110111111011
111111111111
111111111110101010101010101010101010101111
1111111111111111111111111111110101011
1111111111111111111111111111111111111111111111
11111111111111111111111111111111111111
1111111111111111111111111111111111111111111111
111111111111111111111111010101010111111111111111
11111111111111101011
1111111111111111111111111111
11111111111111111111111111111111111010101010111111
1010101010111111111111111111111111111111111
11111110101011010101010101011
11111111111111111111111111111111111111111111
11111111101111010101010101011111111
11111111111111111111111111111111111111
1111111111111
111010101010101010101010101111111111111
1111111111111111111111111111111111111111111111111
111111111111111111111111111010101010111111011
1111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111111
1111111111111111111111111111111101011
111111111110101010101010101010101010101010101
111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111
1111111111111111101010101010111111111
1010111111111111111111111111
111111111111111111111111111111111111101010101011
11111111111111111111010101011111111
111111111111111111111
11111111111111111111111111111111111111111111111101
1111111111111010111111111111111111111111111111111
11111111111111111111111111
11111111111111111111111111111111111111111111
11111111111111101111
11111111111111111111111111111111111111111111101
111111111111111111101
1010101010101010101010101010101010101010111111111
111110101010101010101010101111111111
1111111111010101010101010101111110101
11111010101010111111111
11111111111111111111111011111111
111111111111111111111111111111111111111111111
11111111111111111111
111111111111111111111111101010101010101111111
11111111111111111111111111111111111111
11111111111111111111111111111111111111111111
1111111111111111111111
11111111101010101010111111110101010101
11111111111111111111111111111111111110101
1111111111111111111111111111111111111111111111111
111111111101
1111111111111111111111111111111111111111
1111111111111111
111111111111111111111111111111111111111111
11111111111111111111111111111111111111111
11111111111111111111111111
1111111111111111111111111111111
11111111111111111111111111111111111111
111111111
1111111111111111111111111111111111111111101
11111111111111111111111111111111
111111111111111
11111111111111111010110101
11111111101011111111111111111111111111
111111111111111111111111111111111111111111
111111111111101010101011
1111111111111111111111111111111
111111111111111111101010101111
11111111111111111111111111111101111
1111101010101011111111111111111111111111111111
1111111111111111111111111111111111
11111111111111111111111111111
1111111111111111111111
111111111111111111111111111111111111
1111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111
11111111
111111111111111111111111111111111
111111111111111111111111111111111111111
1111111111111111111111111111111110101010101111111
11111111111111111111111111111
1111111111111111111111111
111111111111111111111111111111111111111111111111
111111111111111111111111
11111111111111111111111111111
111111111110101011111111
111110101010101111111111111
1111111111111111111111111
111111111111111110101111111111111111111111
1111111111111111111111111111111
111111111111111111111111111111111111111
111111111111111101011
1111111111111111111111111111111111111111111111
1111111111111111111111111111111111110101010101
11111111111111111110101111111111111111
1111111111111111
1111111111111111111111111111110111111
11111111111111111111111111111111111111111111
1111111111111111111111111111111111111111
11111111111111111111111111111111111
1111111111111111111111111111111111111010101010111
1111101010101011111111111111111111111111
1111111111111111111111111111111111
1111111111111111111111111101010101010101010111111
111111111111111111111111111111111111111
111111111111111111111111111111111
1111111110101010101
11111111111111111111111111111111111111111111111111
111111111110101010101011011
11111111111111111111111010101011111111
111111111111111111111111111111111111111
111111111111111110101010101010101111111
1010101010101011111
1111111111111111111
111111111111111111111111111111
11111111111110111111111111111111
1111111111111111111110101010101011
111111111111111111111111111111111111111
11111111111111111111111111111111111
111111111111111111111111111111111111111110101011
11111111111111111111111111111
11111111111111111111111111
11101010101010101010101010101010101010101011111
111111111111111111111111
1111111111111111111111111111111111111111110101011
11111111111111111111111111111111111111
1111111111111111111111111111111111111
1111111111111111111111111111111111111111111111
111111111111101010101010101
111111111111111111111111111
11111111111010101010101010101010111111111111111111
1111111111111111111111111111111111
11111111111111111111111111111111111111111111111101
10101010101010101010101010101010111
111111111111111111111111111111111
11111111111101010101111111111111111110101
1111111111111111111111111111111111111111
11111111111110101111111111111111011
1111111111111111111111111111111111111111111111
1111111111
11101010101010101011111111
1111111111111111111111111111111111111111111111111
111111111111111010101010111111111111111111
11111111111101010101010101111111111111
1111111111111111111111101111
111111111010101010101010101111111111
11111111111111111111111111111111111111111111111
11111111111111111111
11111111111111111101
111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111
11111111111111111111111111
11111111111110101010111111
1111111111111111111111111111111111111111111011
11111111111111111111111111111111111111111111111111
11111110101010101010101010111111111111111101
1111111111111111111111111111111111111111111
11111111111010101010101011111101
111111111111111111111111111111111111
1111111111111111111111111110101111111
111111111111111111111111111111111011111
11111111111110101010111111111111111111111111
1111111111111111111111111111
111111111010101011111
1111111111111111111111101
11111111111111111111111111111111111111
111111111111111111111111111111111111111111111
111111111111111111111111111111111111111
111111111010101011111111110111111
111111111111111111111111101
111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111
111111111111111111111111
111111111110101011
111111111111111111111111
111111111111111111111111111111111111111
1010111111111111111
111111111111111111111
111010101010111111111
111111111111111111111111111111111111111111010101
11111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111
111111111111111111111111111111111110101010101
111111111111111
11111111111111111111111111111111111111111111111
1111111111111111111111110101111111111111111111
1111111111111111111111111011111111111111111111111
11111111111111111111111
11101010101111
1111101010111111
11111111111111111111111111101010101011
1111111111111111111111111010101111111
1111111111111111111111111111111010101
1111111111111
11111111111111111111111111101010101010101111111111
1111111111111111111111111110101010101111
1111111111111111111101010101010101010101011
11111111111110101010101111
1111111111101010101010101111111
111111111111101011111111110111111111
1111111111110111
111111111111111111111111111111111111
10101010110111111111
11111111111111111111111111111111111111111111111
111111111111111111111111110101010111
11111111111111111111101
1111111111111111111111111111111010101111
111111111111111111111111111111111111
11111111111111111111111111
111111111111111110101
1111111111111111111111111111111111111010101010101
11111111111111111111111111111111111111111101
11111111101010101010101011111
11111111111111111111111111111111101011111111111
1111111111111111111111111111111111110101010111
11111111111111111111111
1111111111111111111111111111111111111101010101011
1111111111111111111111111111111111
1111111111111111111111111111111111111111111101
1010101010101011111111
111111111111111111111
111111111111111111111111111111111111111111101
11111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111
11111111111111
1111111111110111
111111111111111111111111111111111110111111011111
111111111111111111111111111111111111
11111111111010101010101010101010111111
1111111111111111111101010101
1111111111111111111111111111111111111111111111111
11111111111111111111101010111111111
11111111101111111101
11111111111111111111111111111111111010101010111111
1111111111111111111111111111111111
1111111111110101
1111111111111111111111111111111111111111111
1111111111111111111111010101111111
1111111111111111111111111111111111101
111111111111111111111111
11111111111111111111111101
111111111111111111111111011
111111111111111111111111111111111111111111111
11111111101010111111111111111111111111
11101010111111111111111111
11111111111111111111111111
11111111111111111111010101111111111
111111111111111111111111111111111111111010101011
111111111111111111111111111111111111111111
1111111111111111111111111
11111111111110101011111
11111111111111111111111111111111111111111111111111
1111111111101011111111
111111111111111111111111111111101010101010101111
11111111111111111111111111111111111111111011
11111111111111111111111111111111111
11111111111111111111111111111111111
1111111111111111111111111111111111111111111
1111111111111111111101010101111011
11111111111111111111111111111111111111111111111011
11111111111111101111111
1111111111111111111111111111111111111111011
1111111111111111111111111111111110101010101111
111111111111111111111111111101010101
111111111111111111111011
1111111111111111111111111111111111111111111
111010101010101010101111111
111111111111111
1111111111111111111111111111111010101010101010111
1111111111111111111111111111111110111111010101011
111111111111111111111111111111111111111111
1111111111111111111111111
111010101010111111111111111
1111111111111111111111111
11111111111111111111101010101010101011011
11111111111111111111111111111111111111
1111111111111111111111010111101010101
11111111111111111010101011111111111
11111111111111111111111111111111111111111
1111111111111111111111111111111111101
11111111111111111111111111111111111111
1111111110101111111
111111111111111111111111111101
111111111111111111111111101
11111111111111111111111111111111111
111111111111111111111111111111111111
1111111111111111111111111111111110101010111111
11111111111111111111111
11111111111
111111111111111111111111111111111111111101
111111111111111111111
11111111111111111111111111111
1111111111111111111111111111111111101
11111111111111111111111111111111111111111111111
1111111111111111111111111111110101
11111111111111111111111111111111111111111111111
11111111111111111111111111111111
111111111111111111111111111111111
111111111111111111111111111
11111111111111111111111111111111111
1111111111111111111111110101010101010111
111111111111111111111
11111111111111111111111111111
1111111110101010101010101111111111
1111111111111111111111111111111111111111111111
1111111111111010101011111111111111111111111111111
11111111111111111111111111111111111111111111111111
1111111111111111111111111111110101010101111111
1111111111111111111111111111111111110101
10101010101010101010101
1111111111111111111111111111
11111111111010101010111111111111111111111111
1111111111
111111111111111111111111111111111101
1111111111111111111111111011
111010101010101011
1111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111
111111111111111111111111111111111111111111
111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111
1111111111111111111111111111111111111
1111111111111111111111111111111111111111111
11111111111111111111111101011
11111111111111111111111111111111
11111111111110101010101010101010101
11111111111111111111111111111111111111111111010101
1111111111111111111111111111111
1111111111111111
111111111111111111111111010101010101010111111
111111111111111111111111
1111111111111110101010101011
11111111111111111111111110101010101010111101
1111111111111111111111111111111101
11111111111111111111111111111111111101011111111
11111111111111111111111111111111111111111