111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000111111111111111011111111111100000011111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111011111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111011111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111011111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111011111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111011111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111011111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111011111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111011111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111011111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111011111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111 111111111111111110001110001111111111111111111111111110111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111 111111111111111101110101110111111111111111111111111101111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111 111111111111111100000000011000011111111111111111110011111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111 111111111111111101110011101011100110000111111111101101111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111 111111111111111100010000101101111001111001111111011101111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111 111111111111111101010010101101111100111110111110111110111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111 111111111110000000010000110101111111011111000001111111011111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111010111111111111111111111111111111111111 111111111001111111100000110101111111101111111111111111101111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111 111111100111111111111011110111111011111111111111111111110111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111101111101111111111111111111111111111111111 111111011100111111111100001111110111111111111111111111111011111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111 111110111101011111111111111111101111111111111111111111111101111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111 111101101111111111111111111111101111111111111111111111111110111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111110111111111011111111111111111111111111111111 111101011111111111111111111111001111111111111111111111111111011111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111101111111111101111111111111111111111111111111 111110011111111111111111111110101111111111111111111111111111101111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111011111111111110111111111111111111111111111111 111111100000001111111111111101110111111111111111111111111111101111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111110111111111111111011111111111111111111111111111 111111111011110111111111111011111011111111111111111111111111110111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111101111111111111111101111111111111111111111111111 111111111100111000000000000111111100111111111111111111111111111011111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111011111111111111111110111111111111111111111111111 111111111111011111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111110111111111111111111110111111111111111111111111111 111111111111100001110000000111111111111111111111111111111111111110111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111101111111111111111111111011111111111111111111111111 111111111111111110001111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111011111111111111111111111101111111111111111111111111 111111111111111111110111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111110111111111111111111111111110111111111111111111111111 111111111111111111111011111111111111101111111111111111111111111111110111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111101111111111111111111111111110111111111111111111111111 111111111111111111111101111111111111011111111111111111111111111111111011111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111011111111111111111111111111111011111111111111111111111 111111111111111111111110011111111100111111111111111111111111111111111101111111111111111111111111111111111111111111011111111111111111111111111111111111111111111110111111111111111111111111111111101111111111111111111111 111111111111111111111111101111100011111111111001111111111111111111111101111111111111111111111111111111111111111111011111111111111111111111111111111111111111111101111111111111111111111111111111101111111111111111111111 111111111111111111111111110010001111111111110111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111111011111111111111111111111111111111110111111111111111111111 111111111111111111111111111101111111111111101111111111111111111111111111011111111111111111111111111111111111111111011111111111111111111111111111111111111111110111111111111111111111111111111111111011111111111111111111 111111111111111111111111111110001111111110011111111111111111111111111111101111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111011111111111111111111 111111111111111111111111111101110111111101111111111111111111111111111111110111111111111111111111111111111111111111011111111111111111111111111111111111111111011111111111111111111111111111111111111101111111111111111111 111111111111111111111111111101111001111011111111111111111111111111111111111011111111111111111111111111111111111111011111111111111111111111111111111111111110111111111111111111111111111111111111111101111111111111111111 111111111111111111111111111011111110000111111111111111111111111111111111111101111111111111111111111111111111111111011111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111 111111111111111111111111111011111111111111111111111111111111111111111111111110111111111111111111111111111111111111011111111111111111111111111111111111111011111111111111111111111111111111111111111110111111111111111111 111111111111111111111111110111111111111111111111111111111111111111111111111111011111111111111111111111111111111111011111111111111111111111111111111111110111111111111111111111111111111111111111111111011111111111111111 111111111111111111111111110111111111111111111111111111111111111111111111111111101111111111111111111111111111111111011111111111111111111111111111111111101111111111111111111111111111111111111111111111011111111111111111 111111111111111111111111101111111111111111111111111111111111111111111111111111110111111111111111111111111111111111011111111111111111111111111111111111011111111111111111111111111111111111111111111111101111111111111111 111111111111111111111111101111111111111111111111111111111111111111111111111111110111111111111111111111111111111111011111111111111111111111111111111110111111111111111111111111111111111111111111111111101111111111111111 111111111111111111111111011111111111111111111111111111111111111111111111111111111011111111111111111111111111111111011111111111111111111111111111111101111111111111111111111111111111111111111111111111110111111111111111 111111111111111111111111011111111111111111111111111111111111111111111111111111111101111111111111111111111111111111011111111111111111111111111111111011111111111111111111111111111111111111111111111111110111111111111111 111111111111111111111110111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111011111111111111111111111111111110111111111111111111111111111111111111111111111111111111011111111111111 111111111111111111111110111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111011111111111111111111111111111101111111111111111111111111111111111111111111111111111111011111111111111 111111111111111111111101111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111011111111111111111111111111111011111111111111111111111111111111111111111111111111111111101111111111111 111111111111111111111101111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111011111111111111111111111111110111111111111111111111111111111111111111111111111111111111101111111111111 111111111111111111111101111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111011111111111111111111111111101111111111111111111111111111111111111111111111111111111111101111111111111 111111111111111111111011111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111011111111111111111111111111011111111111111111111111111111111111111111111111111111111111110111111111111 111111111111111111111011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111011111111111111111111111110111111111111111111111111111111111111111111111111111111111111110111111111111 111111111111111111111011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111011111111111111111111111110111111111111111111111111111111111111111111111111111111111111110111111111111 111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111011111111111111111111111101111111111111111111111111111111111111111111111111111111111111111011111111111 111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111011111111111111111111111011111111111111111111111111111111111111111111111111111111111111111011111111111 111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111011111111111111111111110111111111111111111111111111111111111111111111111111111111111111111011111111111 111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111011111111111111111111101111111111111111111111111111111111111111111111111111111111111111111101111111111 111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111011111111111111111111011111111111111111111111111111111111111111111111111111111111111111111101111111111 111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111011111111111111111110111111111111111111111111111111111111111111111111111111111111111111111101111111111 111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111011111111111111111101111111111111111111111111111111111111111111111111111111111111111111111110111111111 111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111011111111111111111011111111111111111111111111111111111111111111111111111111111111111111111110111111111 111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111011111111111111110111111111111111111111111111111111111111111111111111111111111111111111111110111111111 111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111011111111111111101111111111111111111111111111111111111111111111111111111111111111111111111110111111111 111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111011111111111111011111111111111111111111111111111111111111111111111111111111111111111111111110111111111 111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111011111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111011111111 111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111011111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111011111111 111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111011111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111011111111 111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111011111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111 111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111011111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111 111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000001111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111110000000000000000000000000000000000000000000000001111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111000000000000000000000000000000000000000000000000111111111111111111111101001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111100000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111110111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111110111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111110111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111110111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111110111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111110111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111110111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111101111111 111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111110111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111011111111 111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111110111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111011111111 111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111110111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111011111111 111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111110111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111011111111 111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111110111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111011111111 111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111110111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111011111111 111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111110111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111110111111111 111111111111111111011111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111110111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111110111111111 111111111111111111011111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111110111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110111111111 111111111111111111011111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111110111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111110111111111 111111111111111111011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111110111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111101111111111 111111111111111111101111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111110111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111101111111111 111111111111111111101111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111110111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111101111111111 111111111111111111101111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111110111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111101111111111 111111111111111111110111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111110111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111011111111111 111111111111111111110111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111110111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111011111111111 111111111111111111110111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111110111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111011111111111 111111111111111111111011111111111111111111111111111111111111111111111111111111101111111111111111111111111111111110111111111111111111111111111111101111111111111111111111111111111111111111111111111111111110111111111111 111111111111111111111011111111111111111111111111111111111111111111111111111111011111111111111111111111111111111110111111111111111111111111111111110111111111111111111111111111111111111111111111111111111110111111111111 111111111111111111111011111111111111111111111111111111111111111111111111111110111111111111111111111111111111111110111111111111111111111111111111111011111111111111111111111111111111111111111111111111111110111111111111 111111111111111111111101111111111111111111111111111111111111111111111111111101111111111111111111111111111111111110111111111111111111111111111111111101111111111111111111111111111111111111111111111111111101111111111111 111111111111111111111101111111111111111111111111111111111111111111111111111011111111111111111111111111111111111110111111111111111111111111111111111110111111111111111111111111111111111111111111111111111101111111111111 111111111111111111111101111111111111111111111111111111111111111111111111110111111111111111111111111111111111111110111111111111111111111111111111111111011111111111111111111111111111111111111111111111111101111111111111 111111111111111111111110111111111111111111111111111111111111111111111111101111111111111111111111111111111111111110111111111111111111111111111111111111101111111111111111111111111111111111111111111111111011111111111111 111111111111111111111110111111111111111111111111111111111111111111111111101111111111111111111111111111111111111110111111111111111111111111111111111111110111111111111111111111111111111111111111111111111011111111111111 111111111111111111111111011111111111111111111111111111111111111111111111011111111111111111111111111111111111111110111111111111111111111111111111111111111011111111111111111111111111111111111111111111110111111111111111 111111111111111111111111011111111111111111111111111111111111111111111110111111111111111111111111111111111111111110111111111111111111111111111111111111111011111111111111111111111111111111111111111111110111111111111111 111111111111111111111111101111111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111101111111111111111111111111111111111111111111101111111111111111 111111111111111111111111101111111111111111111111111111111111111111111011111111111111111111111111111111111111111110111111111111111111111111111111111111111110111111111111111111111111111111111111111111101111111111111111 111111111111111111111111110111111111111111111111111111111111111111110111111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111011111111111111111 111111111111111111111111110111111111111111111111111111111111111111101111111111111111111111111111111111111111111110111111111111111111111111111111111111111111101111111111111111111111111111111111111111011111111111111111 111111111111111111111111111011111111111111111111111111111111111111011111111111111111111111111111111111111111111110111111111111111111111111111111111111111111110111111111111111111111111111111111111110111111111111111111 111111111111111111111111111011111111111111111111111111111111111110111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111011111111111111111111111111111111111110111111111111111111 111111111111111111111111111101111111111111111111111111111111111101111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111101111111111111111111111111111111111101111111111111111111 111111111111111111111111111101111111111111111111111111111111111011111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111110111111111111111111111111111111111101111111111111111111 111111111111111111111111111110111111111111111111111111111111110111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111011111111111111111111111111111111011111111111111111111 111111111111111111111111111110111111111111111111111111111111101111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111011111111111111111111111111111111011111111111111111111 111111111111111111111111111111011111111111111111111111111111011111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111101111111111111111111111111111110111111111111111111111 111111111111111111111111111111101111111111111111111111111110111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111110111111111111111111111111111101111111111111111111111 111111111111111111111111111111101111111111111111111111111101111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111011111111111111111111111111101111111111111111111111 111111111111111111111111111111110111111111111111111111111011111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111101111111111111111111111111011111111111111111111111 111111111111111111111111111111111011111111111111111111110111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111110111111111111111111111110111111111111111111111111 111111111111111111111111111111111011111111111111111111101111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111011111111111111111111110111111111111111111111111 111111111111111111111111111111111101111111111111111111011111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111101111111111111111111101111111111111111111111111 111111111111111111111111111111111110111111111111111110111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111110111111111111111111011111111111111111111111111 111111111111111111111111111111111111011111111111111101111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111011111111111111110111111111111111111111111111 111111111111111111111111111111111111011111111111111011111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111011111111111111110111111111111111111111111111 111111111111111111111111111111111111101111111111110111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111101111111111111101111111111111111111111111111 111111111111111111111111111111111111110111111111101111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111110111111111111011111111111111111111111111111 111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111011111111110111111111111111111111111111111 111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111 111111111111111111111111111111111111111110111101111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111110111111011111111111111111111111111111111 111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111111 111111111111111111111111111111111111111111010111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111101101111111111111111111111111111111111 111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111 111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111 111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111 111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111 111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111110111111111111111111101111111111111111111111111111110111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111110111111111111111111101111111111111111111111111111001111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111110111111111111111111101111111111111111111111111000111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111110111111111111111111101111111111111111111111111011111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111110111111111111111111110111111111111111111111111011111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111110111111111111111111110111111111111111111111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111110111111111111111111111011111111111111111111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111011111111111111111101111111111111111111111111110111111111111111111111011111111111110111111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111011111111111111111101111111111111111111111111110111111111111111111111101111101111001111111101111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111101111111111111111101111111111111111111111111110111111111111111111111101111011110111111111011111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111101111111111111111101111111111111111111111111110111111111111111111111110000111001111111000111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111101111111111111111101111111111111111111111111110111111111111111111111111110000111111111110011111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111110111111111111111100011111111111111111111111110111111111111111111111100001101111111111111101111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111011111111111111101100001111111111111111111110111111111111111111000011111101111111111111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111000001111111111110111110000001111111111111110111111111111000000111111111101111111111111111011111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111110111111111111111110111111111110000000000000000000000000000111111111111111011000001111111111101111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111101111111111111111111011111111111111111111111111111111111111111111111111110111111110000111111110111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111101111111111111111111011111111111111111111111111111111111111111111111111101111111111111001111111011111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110000001111111111111111111001111111111111111111111111111111111111111111111111011111111111111111111111011111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111001111100111111111111111111110011111111111111111111111111111111111111111111110111111111111111111111111101111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111110000000000111111111001111111111111111111101111111111111111111111111111111111111111111001111001111111111111111111101111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111101111111111011111111110001111111111111111110111111111111111111111111111111111111110000111100111111110111111111111101111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111011111111111111111111111110011111111111111110111111111111111111111111111111111111001111111011111111101111111111111101111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111011111100000011111111111111111111111111111101111111111111111111111111111111111100111111100111111110011111111111111101111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111011110011111111111111111111111111111111110011111111111111111111111111111111111011111111011111111101111111111111111101111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111100001111111111000111111111111111111111001111111111111111111111111111111111110111111110111111111011111111111111111101111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111011111111000111111111111111111111100111111111111111111111111111111111111101111111110111111110111111111111110111011111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111011111110111111111111111111111111011111111111111111111111111111111111111101111111101111111101111111111111100000111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111011111101111111111111111111111110111111111111111111111111111111111111111101111111101111111101111111111110011111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111001111011111111111111111111000001111111111111111111111111111111111111111110111111101111111011111111111101111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111110001011111111110011111100111111111111111111111111111111111111111111111111011111001111110111111111110011111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111110011111111001111100011111111111111111111111111111111111111111111111111100000110111110011111111001111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111100000000000000011111111111111111111111111111111111111111111111111111111111111000001000000000111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111