1
100000
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111110111111011111111111111111111111111111111111111101111111101111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111111111111110111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111110111111111111111111111101111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111110111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111010111111111111111110111111111111111111110111111111111111110111111111111111111111101111011111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111101111111111111111111111111111111111111111111111111110111111111111101111111111111111111111111111111111110111111111111111111111111111111111111111111011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111101111101111111111111111111111111111111111111111111111111011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111110111111111111111110111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111011111111111111111111111111111101111111111111110111111111111111111111011111111111111011111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111110111101111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111010111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111011101111111111111111111111111111111111111111111111111111111111111110111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111011111111101111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111011111111111111111111111111111011011111111110111111101111111111101101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111011111111111111111111111111111011111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111011111101111111111111101111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111101111111111111111101111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111011111111110111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111110111111111111111110111111111111111111111111111111111111110111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111011111111111111111111111011111111111111111111111111110111111111111111111111111111111110111111111111111111110111111111110111111111011111111111111111111111010111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111110111011111111111111111111111111101111111111111111111111111111111111111111111111111101011111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111101111111111111011111111111111111111111111111111111111111111111111111011111111111111111111111110111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111111110111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111011111111111110111111111111111111111111111110111111111111111111111111111110111111111111111111111110111111111111111011111111111111111111111111111111111111111111111111111111101111111111111111101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111110110111111101111111111111111111110111111111111110111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101111111111111111111111111111111111111111100111111111111111111111111111111110111111111111111111111101111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111011111111101111101111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111110111111111111111111111111111110111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111111101111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111011111111111111111111111111111111111011111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111011111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111011111111111111011011111111111111111111111111111111111111111011111111111111111111101111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111110111111111111111111111111111111111101111111111111111111111101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111110111111111111111111111111111101111111111111111111111111111111111111111111101111111111111111111111111111111111111111101111111111111111111111111111011111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111101111111111111111110111101111111111111111111111111111111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111101111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111101111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111101111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011111111111111111111111111111111111111111101111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111110111111111111111111111111111111110111111111111111110111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111101111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111101111110111111111111111111111011111111111111111111111111111111111111111111111111111111111101111111111111111111111011111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111110111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111110111111111111111111111111111111111111111111111111111011111111111111111111111101111111110110111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111110111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111011111110111111101111111111111111111111111111111011111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111110111011111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111010111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111110111111111111111111111111110111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111110111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111110111111111111111111111111111111111111111111111111111111111111111110111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111011111111111111111111111111111111111111111101111111111111110111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111101111111111111111111111111111111111111111111101111011111111111111111111111111111111101111111111111111111111111111111111111111111111011111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111110111111111111101111111111111111111101111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111011111111111111111111111101111111111111111111111111111111111111111101111111111111111110111111101111111111111111111111111111111111111111111111110111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111101111111111111111111111111111101110111111111111111110111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111101111111111111111111011111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111110111111111011111111111111111111111111111111111111111011111111111111111111111101101111111110111111111111101111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111110111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110101111111111111111111111111111111111111111111111110111111111111011111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011111111111111101111111111111111111111111111111111101111111111111111111111110111110111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111110111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111101111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111011111110111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111011111111111111111111111111111101111111111111111111111111111111111111011111111111111111110111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111011111011111111111111111111111110111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111110111111111111111111111111111111111110111111111111111111111111111111111111101111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111111111101111111111111111111111111110111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111101101111111011111101111111101111111111111111111111111111111111111111111110110011111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111011101111111111111111111111111111111111111110111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111101111111111111110111111111111111111111111111111111111111111111111011101001111111111011111111111111111111111111111111111101111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111011111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111110011111111111011111111111111110111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111110111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111011111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111110111111111111111011111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111110111111111111111011111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111110111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111110111111111111110111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111011111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111101111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111001111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111110111111111111111111111111110111111111111111111111111111111111111111101111011111111111111111111111111011111111111111111111111111111111111101111111111111111011111111111111011111111111111111111111111111111111111111111111111111111111101111100111111111111111111111111111111111111111111111111111111111011111111111011111111111111111111101111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111101111111111111111111111111111111111111111111111111111111110111111111110111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111010111111111111111111110111111111111111111111111111111111110111111111111101111111111111111111011111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111011111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111101111111111111111111111111111111111111101111110111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111101111111111111111111111111111101111111111111111111111111111111111111111111100111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111101111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111101011110101111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111011111111111111111111111110111111111011111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111011111111111111111111111111111111111111111111110101111111110011111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111011111110111111111111111111111111011111111110111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111101111111111111011111111111111111111111111111111111111111111111111111111111101111111111111111011011111111111111101111111111110111111111111111111111111111111111111111111111111111111111111111111111111111011111011111111111011111111111111111111111111111111011111111111111111111111111111111111101111111111111111111111111111101111111111111101111101111111111111111111111111111111111111111111111111111101111111011111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111110111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111111111111111111011111111111110111111111111110110111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111110111111011110111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111010111111111111111111111111111111111111110111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111101111111111111111110111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111011111110111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111110111101111111111111111111111111111111111101111111111111111011111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111110111111111110111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111110111111111111111111111111101111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111101111011011110111111111111111111111111111111111111011111111111111111111111101111111111111111011111011111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111011011111111111111111111111111111111111111111111111011111111111111111111111111111111111111111110111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111011111010111111111111111111111111111111111111111111111111111111111111011111111111111111111111111011111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111011111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111101111111111111011111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111101111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111110111111111111011011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111101111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111110111111111111111111111111111111111111111111111101111111111111111111111111111111111101111111111111110111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111011110111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111101111111111111111111111111111111101111111111111111111111111111111111111110111011111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111010111111111111111111111111111111111111111111111111011111111111111111101111111111111111111111111111111101111111111111111111111011111111111111111111111111111111101111111110111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111101111101111111111111111111110111111111111111111111111111111111111111111111111111111111111111011111111111111111111111011111111111111101111111111111110111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111110111111111111101111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111011111111111111111111111111111111111111111110111111111111111111111111111111111111111111101111111111111111111111111111011111111111111111111111111111101110111111111111111111101111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111011111111111101111111111111111111111111111111111111111111111111011111111111111011111111111111111111111111111111111111111111111111111111111111111111111110110111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111101111111111011111111111111111111111111111111111111111111111111111111111111101111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111011111111111111111111111111111111111111111111111111111111101111111111111111110111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111101111111011111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111011011111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111011111111111011111111111111111111111111111111111111111111111101111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111011111111111101111111111111111111111110111111111111111111110111111111111111111111111011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111110111111111111111111111110111111011111111111111111011111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111110111111111111011111111111111111111111011111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111101011111111111111111111111111111111111111111111111111111111111111111111111110111111111111111001111111110111111111111111111011111111111111111111111111111111111111111111111111111111111111111101110111111101111111111111111111111111101111111111111111111111111111111111111111111111101111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111011111111111111111110111111111010111111111111111111111111111111111101111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111110111111111111111110111111111111111111101111111111111111111111101111111111111111111111111111111111111111111111111111111111101111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111011111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111101111111111111111111111111111010111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111011111011111111111111111111111111111111111111111111111111011111111111111111111111111101111111011111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111100111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111011111011111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111011111111111111111111111111111011111110111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111011111111111111111011111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111110111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111101111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111101111111111111111111110111111111111101111111111111111111111111111111111011111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111110111111111110111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111110111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111011111011111111111111111111011111111111111111111111111111111111111111111111111111110111111111111101111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111101111111011111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111101111111111111111111011111111111101111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111011111111011111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111101111111111111111111110111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010111111111111111111111111111111111111111111111111111111111111111111111101111111111110111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111101111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111110111111111110111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111101111110111111111111111111011111111111111111111111111111111111111111111110111111111111111111111111111111111111111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111011111111111111111111111111111110111111111111111111111111111111011111111101111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111101111111111111111110111111111111111111111111111111111111111111111111111111111111111111110111111111111111111110111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111101111110110111111111111111011011111111111111111111111111110111111111111111111101111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111101111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111101111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111101111111111111101111011111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111011111111111111111111111111111111111111111111111111111111110111111111111111111111111111111101111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111110111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111011111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111110111111111111111101111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111110101111111111111111111111111111111111111111110111111111111111111111111111111111111011111111111111111111111111111111111110010111111111111101111111111111111111111111011111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111011110111111111111111111111111111111011111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111110111111110111111110111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111110111111111111111111111111101111111111111111011111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111011111111111111111111111011111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110011111011111111111111111111111111111110111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111011111111110111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111110111111111111111111111111111111111111111111110111111111111111111111111111111111111111101111111111011111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111011111111111111111111110111111111111111101111111111111111111111111111111111101111111111111111111101111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111101110111111111111111111111111111111111101111111111111111111110111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111011111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010111111111111101111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111111111111111111111110101111111111111111111111111111111111111111111111110111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111011111111111111111111111111111111111111111111111111111111111111111111111110111111111111110011110111111111111110111111111011111111110111111111110111111111111111110111111111111111111111111111111111110111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110110111111111111111111111111111111111111111111111111111111101111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111101111111111111111111111111111111111101111111111111101111111111111111111111111111111111111111111101111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111101111111111111111111111111111111111111111011111111111111100111111111111111111011111111110111111111011111111111111111011111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111011101111101111111111111111111111111111111011111111111111111011111111111111111111111111111111111111101111111111111111111111111111110111111111111111111111011011111111111111111110111111111111111111111111101111111111111111111111111111111111110111111111111111111111111101111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111011111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111011111111111111111111111111111111111111111111100111111111111111111111111111101111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111011111111111111111111111111111110111111111111111111111111111111111111111111111011111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111101111111101111111111111111111111111101101101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111011111111111111111111111110111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111110111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111101111111111111111101111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111010111111111111111111111111111111111111111111111111111101111111111111110111111111111111111111110111111110111111111111111111111111111111111111111010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111101111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111111011111111111111111011111111111111111111111111111111111111111111101111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111110111111111111111111111111111111111111111111111111110111111111111111111110111111111111111111111111111111111111101111111111111110111111111111111111111111111111111111111101111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111110111111111111111111111111111111111111111111011111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111110111111111111111111111111111111111111110111111111111111111111111111111111111111101011101111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111011111111111111011111111111111111011111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111110111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111110111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111101111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111101111111111111111111111101111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111011111111111111111111111111111111111111011111111011111111111111111111111111111111111111111110111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111011111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111011111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111101101111111111111111111111111111111111111111111111111111111111111111111111111111100110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111101111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111101111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111011111111111111111111111110111111111110111111111111111111111111111111111111111111111111111111111111111111101111111111111111101111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111011111101111111111111111111011111111111111111111111111011111110111110111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111011111111111110101111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111101111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111011111111111111111011111111111111111011111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111110111111111111111111111111111110111111111111111111111111111111111111111111110111111111111111111111110111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111011111111111110111111111111111111111111111111111101111111111111111111111111111111111111111111111110111111111111111111111111111111111111011111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111011111111111111111111111111111101111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111011111111111111111111110111111101111111111111111111111111110111111111111111111111110111111111111111111111111111111111111111101111111111111111111111111101111111110111111111110111011111111111101111111111111111111101111111111100111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111101111111111011111111111111111111101111111111111101111111111111111111111111111110111111111111101111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111011111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111101111111101111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111011111111111111111111111111111011111111111111111011111111111111111111111111111111111111111111111111111111111111111011111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111101111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111101011111111111111011111101111111111111111110111111111111011111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111101111101111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111110111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111110111111111111111111111110111111111111111111111111110111111111111111111111111111111111111111111010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111101111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111101111111111111111111111111111111101111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111011111111111111111111111111110111111111111111111111011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111011011111111111111111111111111111111011111111111111111111101111111111111111111111110111111111111111111111110111111001111111111111111111111111111110111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111110111111111111111111111111111111111111111111111111110111101111111110111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111011111111111111111111101111111111111111111110111111111111011111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111011111111111111110111111111111111111111111111101111111111111111111111111111111101111111111111101111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111011101111111111111111111111111111011111101111111101111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111011111111101111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111011111111011111111111111111111111111111110111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111101111111111111111111111111111111110111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111101111111111111111111111111111110111111111111111101111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111101111111111111111111111111111111111111101111111111111111111101111111111111111111111111110111111110111111111111111111111111111111101111111111111111111111111111011111111111111111111111111111111110111111111110111111111111111111111011111111111111111111111111111011111110111111111101110111111111101111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111110101111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111101111111111111111111111111111111111111111111111110111101111111111111111110111111111111111111111111111111111111111111111111111111111111111111111110111110110111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111110111111111111111111111111111111011111111111111110111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111101111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111101111111111011111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110011111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111101111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111011111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111110111111111111011111111111111111111111111111011111111111111111111111111111111111111111111111110111111111111111111110111111111110111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111011111011111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111011111111111111110111111111111011111111111111111111111111101111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111101111111111111111110111111110111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111110111111111111111111111110111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111101011111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111110111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111011111111101111111111110111111111111111111111111111111111111111111110111111111111111111011111111111111111111111111111111111111111111111111111111111110111111111111110111111110111111111111111111111111111111111111111111111111011111111111101111111111111111111111111111111111111011111111111111101110111111111101011111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111101111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111101111111111111111111111111110111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111011111111111111111111111111111011111111110111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111011111111111111111111111111111111111011111111111111111111111111101111111111111111111111011111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111010111111111111111110111111111111111110101111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111101101111111111111111111111111111111111010111111011111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101111111111111111101111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111011111111111111111111111011111111111111111111111111111111110111111111111111111011111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111100111111111101111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111110110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111110111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111011111111101111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111110111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111011111111111111111111111111111111111111111111111111011111111110111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111101111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111110111111111111111111110111111111111111011111111111111111111101111101111111111111111111111111111111111111111111111111110111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111110111011111011111111111111111111111111111111011111111111111111111111111111111111111011111111111111110111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111101111111111111111111111111111111111101111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111101101111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101111011111111111111111111111111111111111111111111111111111111111111111011111111110111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111101111111111010111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111110111111111111111111111111111111111111111111111111111111111110111111111111101111111111111111111110110111111111111111111111111111111111110111111111111111110111111111111111111111111110111101111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111110111111111011111111111111111111111111111111111111111111111111111111111111111111111011111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110110111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111011111111111111101111101111111111111111111111111111111111111111111011101111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111101111111111111111111111011111111111111111111011111111111111111111111101111111111111111111111111111111111111
1111101111111111111111111111111111111111111111111111111011111111011111111111111111111111111111101111111111111111111111111111111111111111111111111011111111110111110111101111111111011111111101111111111111111011110111111111111111111110111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111110111111111111111111111101111111111111111111110111111111111111111101111111111111111011111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111111011111111111111111011111111111111111111111111111111011111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111111111111111010111111111011111111111111111111111111011111111111111111111111111111111111111101110111111111111111111111111111111111011111111111111100111111111111111111111111111111111111110101110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111101111111011111111011111111111111111111111111111111111111111111111111111110111011111111111111111111111101111111111011111111111111111111111111111111111111111111111111111111111110111111111111111111111111111101111111111111110111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101111101111111111111100111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111101110111111111111111101111111101011111110111111111111111111111111111111111111011111111111111111111111111111111111111111111111111101001111011111101111111111111111111111111111111101011111111111111111111111111111111111111111111111111111011111111111111110111111111011111111111111111111111111111111111111111111111111111111011111111111111111011111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111101111111111111111111111111110111111101110111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111110111111111110111111111111111111010110111111111111110111111111111111111111111111111111011111111111111111111111110111111111111111111111111111101110111011111111111111111111111111111101111111111111111111111111111011111101111111111111101111111111111111111111111111111111111111111110111111111111111111110111111110111011111111111111111111111111111111111111111111111111101111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101111111111111101101111111111111111111111111101011111111111111111111111101111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111101111111111111111111110111101111111111111111111111011111111111111111111111111111111101111111111111111111111111111111101111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111011111111111011111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011111111111111110111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111110111111111111111111111111111111111111111111111110111111111111101101111111111111011111111111111111111111111111111111111101111111110111111111110111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111011111111111111011011101111111111111111111111011111111111111111111111111111111110111111111111111110111111111111111111111111111111111111111111110111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011111111111111110111111111111111111111111111111111111111111111111111111111111111111101111111111100111011111111111111111111111111111100111111111110111111111111111111111111111101111111111111101111111111111111111111111111111111111111111111111111111111110111111111111110111111111110111111111111111111111110111111111111111111111111111111011111111111111111111111111111011111111111111111111111111111111111110111111111111110111110111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111101111111111111111110111111110011110111111011111111111111111101111111111111111111111111111111111111111111011110111011111011111111111111111111111111111111111111111111111111111111111111111111101111111111111111111011111111111111111111111101111111011111011111111111111111111111111111111111111111101111111111111111111111111111111111111111011111111111111111011111111111111111111111011111111111111110111111111111111111111111111011111111111111111111111111111111101111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111101111111111111111111110111111111111111111111111111111101111111111011111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111011111111111111111111111111111001111111111111111111111111111111011111111111111110110111111111111111111111111111111111111111111111110111111111011111111111111101111111110111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111011111111111111111111111111111111111110111111111011111111111111111111111111111111111111111111101111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111011101111111011111111111111111111011111111111101111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111011111111111111011110111111111111110101111010011111111111111111111110111111111111111111111011111100111110011110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111101111111111111111011111111011111111111111111111101111111111111111111111111111110111111111111111011111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111110011101111110111011111111111111111111011111111111111111111111111111011110111111111111111111011111111111111111011111111111111111111111111111111111011111111101111011111111111111111111111111111111111011111111111111111111111111111111110111111111111111101111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111101111111111111111101111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111110111111111111111111111111111111111111010111111111111111011011111111111111111111111111111111111111111111111111101111101111111111111111111111011110110111111111111111111111111111111111111111111111111111111101110111111110111111111111111111111111111111111111111101111011111111111111111111111111111111111111111111110111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111011111111111111111111111110101111111111111111111111111111111111111011111111111111111111111111111111111111110111101101111111111110111111111111111111111111111111111110111111111111111111111111111111111111011111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111101101111110111111111111111111111111110111111111111111111111111111111111111011111111111111111111101011111111111111111111111100111111111111111111111111111101111111111111111111111011111111111111101111111111111111111111111111111101111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111110111111111101111110111101011111111110111111111111111111111111101111111111111111111111111111101111101111111111111111101111111111111111111111111111111001111111111111111111110111111111111111111111111111111111111111111111111111011111111111111111111111011110111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111111110111101111101111111111111111111111111111011110111111111111111111111101111111111111111111111111111110111111111111111111010111111111111111111111111111111111110011111111111011111101111111111111111111111111111111011111111111111111011111111111111111111111111111111111101111111011111111111111111111110111110111111110111111111111101111111111111111111111111111110111011111111111111111111111111111111111111111101111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010111111011011111111111110111110111011111111111101111111111111101111111011111111111111111111111111111111011111111111111111110101111111111110111111010111111111011111111111111111111111111111111111111111111110111111111111011111111101111111111111111111111111111111111111111111111111011111111111111111101111111111111111111111111111111111111111111011111111111111111111110111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111101111111010111110111111110111111110111111111111111111111111111111111111111101111111111101111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111110111111111111101111111011111111111111111111111111111111111011111111111111111111111111111111111111111111101111111111111111111111111111111101111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111110111111111011111111111111111111110111110111101110111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111011110111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111100111111111111111111111111111111111111011111111010111001111111111111111111111111111111111110111101111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111110111111111011111111111101111111111111111111111111111111110111111111111111111111110111111111111111111111111111111111111111111101111111111111110110111111111111111111111111111101111111111111111110111111111111111111110111111111111111111111111111011111111111111111111111111111111111111111111111111101111111101111111111111111111011111111011111111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111101111101111111111111111110111011011111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111101111111111111111111111111101111111111111111111111111111101111111111111111111101111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111011011111111111111111111111111111111111111111111111111101101111110111111111111111110111111111111111011111101111111111111111111111110111111111111111111101110111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111110111111111111111111111111111111011101111111011111111111111111111111111110111111111111110111111111111111111111101111111110111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010111111101111111111111111111111111111111111011111111111111111111111110111111111111111111111111111111111101111111111111101111111111101111111111111111111111011111111111111111111111111111111111111111111111111111111111111111101111111111101111011111111111111111111111111111101110111111111111111101111111111111111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101011111111111101111111111111111111111111111111111110111111111111111111111111111111111111111111111011101111111111011111111111111111110111111111111111111111111011110111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111011111111111111111111111111110011111111111011111111111111111111111011111111111111111111111111101111111111111111111111111111111111111101111111111111111111010111111111111111111101111111111111111111111111111111111011111011111111111111111111111101111111111111111111111111111111110111111110111111111111111111111111111011111111111111110111111111110110111111011111111111111111111110111111111111111111111111111111101111111111111111111111111111111101111111111111111111111111110111111111111110111111111111111111111111111111111111111111110111111111111111111011111111111111111011111111111111111111111111111101111111111111111111111111111111111111111101111111111111111111111111011111111111111011111111111111111111111111111111111111111101111110111111111111111011111111111111111111111111111111111101111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111011111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111011111111111111111111111111111111101111101111111111111111111111111111111111111101111111111111111111111111111110111111111111011111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111110111111101111111111111111111111111111111111110111111111111111110111011111101111111110111111011111111111111111111111111111111111111111011111111111111111111111111011111111111111111111111111111111111110111111111011111111110111111111111111101111111111110101111111111011111111111111111111111111011111111011111111111111111011111111111101111111111011111111111011101111111111111111111111111111111111111111111111111111101111111111111111111111110111111111111111011011111111111111111111111111111111111111111101111110111111011111111111111111111111111111111111111111111101111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111110111111111111111111011111111111111111111111111111111101111111111111111111111111111111110111111111111111111111111111111111111111111111111111110111110111111011111111111111111111111110111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111110111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111101111111111111111111111111011111111110111111111111111111111111111111111111111111111101111111111111111111111111111111111111011111111111111111111111111111101111110111111111111111111111111111111111110111111111111111111011111011111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111110111111111111011111111111111111111111111111111111111111111111111101111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011110110111111111111101111111111110011111111111111111111111111111111111111111111110111111111111111111111111110111111111111111111101101111111111111111101111111111111011111111111111111111111111111111111111110111111111111111111111111101111111111111111111111111111111111101111111111111111110111111111111111111111110011110111101111111110101111011111111111111111111111111011011111111111111101111110111111100111111111111111111111111111111111111111111111111011111111111111111111101111110110111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111011111111111111101011111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111011101111111111111111101111111110110011111111111111110011111111111111111111011111111111111111111111001111111111111111111110111111111111111110111111111111111111111111111111111111111101111111111110111111111111111111111111111011111111111111111111111111110111111111111111111111111111111111111111111110101111101111111111110111111011111111111111111111111011111110111111111111111111111111111111111111111101111111111111111111101111111111111111111111110111111111111110111111101111111111111111111111111111110111111111111011111111111111111111111011111111111111110111111101111111111111111111111110111111111111111111111111111111111111110111101111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111100011111111111111111011111111111111111111111111111111111111111111111111111111111111111011111111111111111111110101101111111111111111111111011111111101111111111111111111111111111111111111111111111111110111101111111111111111111111101111110111111111111111111111111111111111111111111111111110111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011111101111111011111111011111110111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111101111111101111111111111111101101111111111110111111101111111111111111011111011111101110111111111101101101111111111111111101111010111111111111111111111111110111111111111111111111111111101110111111111111111101111111111111111111111111111111111111111111111111111111111011111111111111111111111110111111111111011111011111111111111111111111111110111011111111111111111111011111111110111011111111111111111111111111111110111111111111111111111101111110111111111111101111111111111111111111101111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111110111111101111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111011111111111111111111111111011111111110111101101111111111111111011111111111111111111111111111011111111111111111111111111111111111111110111111111111110111110111111111111111111111111111111111111111111110111111111111111111111111011011111111111111111111111111111110111111111111111111111101111111111111111111111111111110111111111111110111111111111111111111111111111111111111011011111111111111111111111111111111111111100011111011111111111111111111011111111111111101111111111011111101111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111011111111111111111111111111111101111111111111110111011111111111111101111111111111111111111111111111111111111111111111111101111111111111111111111111111111111101111111111111111111111111111111011111111111111111111111011111111111111111111011111110111110111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111011111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111101111111111111111111111111111111111111110111111111111111011111111111111111111111111111111111111111110111111111111111111111111111111111111111111110111110111011111111111111111111111111111111111111111111111110111111111111111111111111010111111111111111111111111111111101111111111111111111111111111111111111111111111111111111110111101111111111110111111111111111111111111111111111111111111111111111111111111100101111111111111111101111110111111111111110111111111111110111111101111101111111110111111111111111111111111111111111111111011111111111111111111111111111111011111111111011111111111111011111111111111111111111111111111011111111111110111111111111111111111111010111111111111111111101111110111111111111110111111111111111111111111111111111111111111111111111111111111111111101111111111101111110111111111111111111111111101111111111111100111111111111111111111110011111111111101111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111101111111111111111111011111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111110110111111111110011111111111110111111111111111111111111111111111101111111111111101111111110111111101111101111111111111111111101111111111111111101111111111111111111111011111111110111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111110111111111111111111111111110111111101011111111111111010111111111111111111111111111111011111111111111111111111111111111111111001111111100111111111111011111111111111111101111111111111111111111111111111101111011111110111101111101111011111111111111111011111111111111110111101110111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111110111111101111101101111111111111111111111111111111111111111111111111111011111111110111111111111111111111111111111111111111111111111111111111111111111111011111111111111111101111111111111111111111111111111111111111111111111111111110101111111110111111111111111111101111111111111101111111011111111111111111111111111111111111111110101111111111110111111111111110111111111111111111111111101111111111111111111111111111111111111110111111011101111111111111111111111111111111111110111111111011111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111011111111111011111111111111111011111111111111111111011111111101111111111111111111111111111111111111111111001011111111111111111101111111011111111111111111111111101111111111111111111011111111111111111111111111111111111111111111111111111111111111111011111111010111111111111111111111111111111111111111111111111110111111111111111111111011111111101111111111111111111111111111111111111111111111111111110111111111110111101111011111111111111111110111111111111010111111111110111111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111111101101111111111111111111101111111011111111111110111111111111011111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111110111111111111111101111111111111111111111111111111111111111111111111111111101111111111111111111101111111101111110111111111111111111110111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111011111111111111110111111111111111011111101111111111111111110111111111111111111111111111111111111101110110111111111111111111111111111111111111111111111111111111110111111111111111111111011101111111111111111111111111111101111111111111111111111111111111111111111111011111111111111111110111111111111111111111110111111111110101111111111111111111111111111111111111111101011111111111111111111111110111111111111111111111101111111111111111111111111111111111111111111011011111111111111101111111111111111111111111111111111111111110111111111111111111111111011111101111111111110101101111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111110111111111111111101111111111111111111111101111111111111111111111111111111111111111111111110111011111111111111111111101011111111111111111111111111001111111111111111111110111111111111111110101111111111011111111111110111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111100111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111110110111111111111111111111111111111010111111111111110111111111111111111111100111111111111111111111111111111111111111111111111111101111111111111111111111111101111111111111111111111111111111111110111111111111111111111111111111111111111111111111110111111111011111111111111011111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111110111111111011111111111111111111111111111110111111111011111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111110111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111110111111111111111111101111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111011111111111111111111111111111111111111111111111111111111111111111011111111110111111111111111111111001111111101111111111111111111111111111111111011111111111111111111111111111111111110101111110111111111111111111011111111111111111111111111111111111111111111111111011111111111111111111101111111111111101111111111111111111111111111111111111111101111111111111111111111111111111111111111111110111111111111111111111111111111111111101111111111111111111111111111111111111111101111111110111111111111111110111110111111111111111111111111101111111111111111111111111111111111111011111111111111111111111111010111111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111011111111111111110111111111111101111111111111101101111111111111111111111111111111111111111110111111111111111111111111111111111111111101101111111111111111011111111111111111111101111110111111101011111011111111111111111111111111111111111111111111111111111111111111110111111111111111110111111111111111111111101111111111111111111111100110111111111111111111111111111110111111111111111111111111101111111111111111111111111111111111111111111111011111111110111111111111110111111111111111110111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111101111111111111111111111011111111111111111111101111111111111111111111111110101111111111111111111111011111110111111111111111111111111111111110111111111111111111111101111111111111111111011111011111111111111111111111111111110111111110111111111111101111111111111111111111111111111111111111111111111110111111111111111111111111111101111111111111111111111111111111111111111111011111111111111111111111101111111111111111111111101111111111101111111101011111111111111111111111111111111101111111111111111111111111111110111111111111111111111111111110111111111111110111111111111111111111111111111110011111111111111111111011111111111111111111111111111111111111011111111110111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111110111111111111111111111111110110111111111111111011111111111101111111111111111111111111111111111111111111111111111111111111111111011111111111011111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111011111111111111110111110111111111111111101111011111101111111111111111011111111111111111111110111111111111111111011111111111111111111111101111111111111111111111111111111111111111111111111101111111111101111111111111111111011111111101111111111111111101111110111111110111111110101101111111111111110111111111111111111111110111111111111111111111111111111101111111111111111111111111111111111111111111111111110111111111111111111111111011111111111111111111111111111111111111111111111111101111111111111111111111111111111101111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111101111101111111111101111111111111111111111111111111111101111111101111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111101111101111111101111111111111111111111111111111110111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111101111111111111101111111111110111111111111111111111111111110111111111111011111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111011101111011111011111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111011110101111111111111111101111111111111111111111111111111111111111011111111111111111111111111111111011111111111111111111111111111111111110101111111111111011111111111111111111111111111111111111111111111101111101111111111111111111011111111111111111111111111111101111111111111110111111111111111111111111111111111111111111111111111110111111111111111110111110111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111101111111110111111111111111111111111111111111111101111111111011111111111111111111111111111111101111111111111101111111111111111111111111111111111111111111111110110111111110111111111111111111111111011111111111111111111111111111010111111111111111111111111111111111111110111111011111111111111111111111111111011110111111111111111111110111111111111111111111111111111111111111111111110111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111111111111111111111101111110111111111111110111111111111111111111111111111111111111101101111111111111111111111111011111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111101111111111111111111111011111111111111111111111111111101111011111111111111111111111011111111111111111111111101111111110101111111111111111111110111111111111110111111111110111111111011111111111111111111111111111111110011111111111111111111111011111101111111111111111110111111111111111111111011011111111011111111111111111111111111111111111011111111111111100111111111111111111111111111110011111111111111111111111111111111111111111111111111101111111111111011111111111111111111111111111111111111111111111111111111011111111111111111111111111111111101111111110111111011111111111111111111111111111111111111111101111111111111111110111111101111111111110111111111111111011111110111111111110111111111111111111111111111111111111110111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111110111111111111111111111111011111111111111011111111111111111111111111111111111111111111111111111111111111111110111100111111111110111111011111111111110111111111111111111111111111111111111101111111111111111111111111111111111111111111011011111111111111111111111111111111101111111111111110101011111111111111111101111111111011111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111101111111111111111111111111111011111111111111110111111111111111111111110111111110111111111111111111111111111111111111011111101111111111111111111111011111111111111111111111111111111111111111111111111111111111111110111111111111111111111111110111111111111110111111101111111111111111111111111111111111111111111111110111111101111111111101111111111111111111111111111111111111110111111111111111111111111111111111111111011111111111101111111111111111111111110111111111111111111011111110111111111111111111111111111111111111111111111111101111111110111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111011111111111111111101111011111111111111111111111011111111111111111111111111011101111111111101110111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111110111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111011111111111101111111111111111111111111111111111111111111111111111111101111111111111111110111111111111111111111111111111110111111111111111011111111111101111111111111110111011111111111111111111111111111111111111111111111111110111111111110111011111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111101111111111111111111111111111111111011111111111111111111111111111111111110111111110111111111111110111111111111111111111111111111111011101111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111110011111111111111111111110111111111111111111111111111110111111111111101111101111111111111111111111111111111111111111111111111111110111111111111111111101111111111101111111111111111111111101111111110111100111111111111111111111111111111111111101111111111111111111111111111110111111111111111111111111111111111111111110111111110111111111101101111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111011111111111101111111111111111111101111010111111110111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111101110111111111111011111111101111111110111111111111111111111111110101111111111111111111111111101111111111111111111111111111111110111111101111111111111111111111111011111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111011111111111111110111111111111101111111111111111110111111111111111111111111101111111101111111111111111101111111111111101111111111111111110111111111111111111111111101111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111011111111111011111111111111110111111111111111111110110111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111111111111111111111111011111111111111111111111111111111110111111111111011111111111111111111101111111111111111111111111111111111111111011111111111111011111111111111111111011111111111111111111101111111111111111111111111111111110111111111111111111111111111110111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111101111111111101111111111111111111111111111011111111111111111111111111111111111111111111111111011111111111111111111111111111100111111111111111011111101111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111101111111111111111101101111111111111111110111111101111111101110111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111010111111111111111111111111111111111111111111111111111111011111111111111111111111011110111001111111111111111111011111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111110111111111111111111111111111111111111111111111101110111111111111111111101111111111111111111111111111111111101110111111111111111111111111110101111111111111110011011111111111111111111111111111111110111111101111111111111011111111111111110111111111011111111111111110111111111111111111111111111111111111111111111011111111111111111111111111011111111111111111111111111111111111111111111101111111111111111111111111111111111111111111101111111111111011111111111111111111111111111111111111111100111111111111101110111111111011111111111111111111111111111011111111101111111111111111111111111111111111111111110111111111111111111101011111111111111111111111110111111111111111111111111111111111111111111101111111111111111111111111110111111111111111111111011111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111110111111111111111011111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111101111111111111111101110111111111111111111111111111111111111111111111111111110111111111111111101111111111111111111111111111111111001111111111111111111111111011101111111111110111111110111111111111111111111111111111111111111111111111111111111111101111111111111110111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111011111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111101111111011111111111111111111111111111011111111111111111111111111111111111111111111110111111111111111111111111111111111111111111101111111111111110111111111111111111111111111111111111111111111111101111111111111111111111111111111111101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101011111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111011111111111111111111111111111110101111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111110011111111111111111101111111111111111101111111111111111111111110111111111111110111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111011111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111110111111111101111111111111111111011011111111111111110111111111111111110101111111111111111111111111111111101111111011111111111111111111111111111111111111111111111111111111111110111111111110111111111111111111111111111111111111111111101111111111111111111111111111101111111111111111111111111111110111111111011111111111111111111111101111111111111111111111111111111111111111111111111111111101111111111110111111111011111111111111110111111101111111111111111111111111111111111111110111111110111111111111111111111111111111111111111011111111111101110111111111111111111111111111111111111111111110111111111111110111011111111111011111111111111111111111111111011111111111111111111111011111111111100111111110111111111110111111111111111111111111111111011111111111111111111111111111111011011111111111111011111111111101111111011111111111111111111111111101111111111111111110111111111111110111111110111111111011111111111111111110111111111111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111010111011111111111111111111111111111111111111111111111111111111110111111111111110111111011111111011111111111101111111111111111111110111111111111111111111101101111111111111111111111111111101111111111111111111111111111111111111111111101111111111111111111011111111111111111111111111110111111111111111111111110111111011111111111111111111111111111111111111111111111011111111111111110111111111111111111111101111111110111111111111111111111111111111111111111111111111000111111101111111111111111111111111011111111111111111111111111111111111111111111111111100111111011111111111111011101111111111111111111111111111011110111111010111111111111111111111111111111111111111111111111111111110111111111111101111111111111111111101111111111111111111110111111111111111111111101111111111111111111111111111111111111111111111111110111111111111111011111111111111111111111111110111111111111111111111111101111111111111111111111111111111111111111111111111111111111011011111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111101111111111111011111111110111111110010111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111110111111111111111111111111110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111110111111111111101111111111101101111111111111111111111111111111111111111011111111111111111111111111111111111111111111111011111011111010111011111111111111101111111111111111011101111111111111111011111111111111111111011111111111111111111110111111111111111111111111111111110111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111011111111110111111111111111111111111111111101111011101111111111101111111111111101111111111111111111111111111111111111011101111111101111111111111111111111111101111111111101111111111111111111111111111111111111111111111111111111111111111111111111101111111111111110111111111111111111111111111111111111111011110111111111011111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111011111110111111111111111111101111111101011111111111011111111111111111111111111011111101111111111111111111111111111111111111111111111111111101111111111111111110111111111111111111111111111111011111111111111111110111111110111110111111111010111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111001111111111111111111111110111111111111111111111111110111111111111111111111111111101111111110111111111111111110111111111111111111111111111111111111111111110111111111011111111111111111110111111111111111111111101111111111111111111011111101111110111111111111011111101111111111111111111111111111111111111011101111111111111011111111011111111111111111111111111111111111111111111111111111111111011111111111111111011111101111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111101111111111111111111111111111111110111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111010111011111111111111111111111011111111111111111111011111111111111111111111111111111111111111111111111111111111111101111111111110111111111111011111110111111111111111101111111101111111111111111111111111111111111111111111111000111111111111111111111111011101111111111111110111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111011111111110111111111111111100011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111101111111111111111111111111111101111111011111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111110111111111111111111111111101111101111111111111111111111111111111011111111111111111111111111111111111010111111111111111111111111111111110111111111111111101111111111011111111111111111101111111111111111111111111111111111111111111111011111111111011111111110111111111011111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111101111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111011111111111111111111101110111111110111111111111111111111111111111111111111111111111111111111111111111111110111111111111111110111111111111111111111111111111111011111111111111111010111110111111011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111110111111111111111111101101111101111111111111111111111111111111111111111111011111111111111111100111111111111111111111110111111111111111111111111111111111111011111101011111111111011111111111111111111111111101111111111111111111111111111111111111111101111111101111111111111111111111011111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111110111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111101111101111111111111111110111111111111111111111101111101111111111111111101111111111111111111110111111111111111111111111111111111111111111111111111111111110111111111110111111110111011101010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111011111110111111111111111111111111111111111111111111111111110111101111111111111111100111111111111011111111111101111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111011111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111101011111111111111111111111111111111011111111111111111111111111111100111101111111111111111111111111111110110111111111111011111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111011111111111111111111111111101111111111111101111111111011111111111110111111111111110111111111111111011111110111111111111111111111111011111111101011111111111101111110111111111011111111111111111111111111111111110111111111111100111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111011110111111111111111011111111110111111111111111111110111111111101111111111111111111111111111111111111111111111111111111101111111111111110111111111111111111011111101111111111111111011111111111111111011111111111111111000111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111111111110111011111111111111101111111111111111111111111111111111111011111111111110111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111101111110111111111111101111111111111111111111111111111111110111111111111111111110111111111111110111111111111111111111111111110111101111111111111111111111111111111111111111111111111101111110111111111011110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111011111110111111011111111111111111111111111111111110111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111110110111111111111111110111111111111101111111111111111111111111101111111111111111111101111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111011111111111111111111111111011111111111101111110111111111111111111111111111111111111111011111111101111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111011111111111111111110111111101111111111111011111011111101111111111111111111111111111111111111111111111111111111111111111011111111111111010111111111110111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111110101111111111101101111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111101111111111111111111101110111111111111111111111111101111111111111111101111111111111101111110111111111111111111111111111111111111111111111110111011111011111111111111111111111110111111011111111111111111111111111111111101111111111011111111111011111111111111111111111111110111111111111111111011111111001111111101111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111011111101101111111010111111111111111111111111111101111111111111111111111101111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111110110111111111111111111111111111111111111111111110111111111111111111111111111111111111111101111111110111111111111111111111101110111111111111111101111111101111111111111111101111111111111111111111111111111111111111111111111111111011111111111111111011111111111111111111111111111101101111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111101111101111111111111111111111111111111111111111111111111101111111111111111111111111101111111111111111111111111111111111111111111011111111111111111111111111101011111111111111110111111111111111111111111111011111111111111011111111111111111111111111111111111111110111111111111111111111110111111111111111111011111111111111111011111111111111111111011111110111111111111111111111111111111111111111011111111011111111111110111111111111111111111111111111111111011111111111111111111111111101111111111111111111111111011111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111101111111111111111111011111111111011111111111111111111111111111111111111111111111111111111111011111111111111111111110111111111111111111111111111111111111011110101111111111110111100111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111110111111111111111111011111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111110111111111111111011111111111111111111101111111111111111111111111111111101111111111111110111111111111111111111111111111111111111101111111111111111111111111111011111111111111111111110111111111111110111110111111101111111101111111111111111110111111110111111110110111111111111111111111111111111011111111111111111111111111111101111111111111111111111111101011111111111111111111111011011111111111111111111111011111111110111111011111110111111111111111111111111011111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111011111111111111111111110111111111111111111111111111111111111111111111110111111111111111111111111111111011111111111111111111111111111111111111111111101111111101111111101111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111101110111111111011111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111011111111111111111110111111111111111111011111111111111111011111111111111111111101110111111111111111111111111111111111111111111111111111110111101111111111111111111011111111111111111111111111111111110111111111111111111111111111111111111011111111111110111111111111111110111111111111111111111111011111111110111111111111111111111111111111111111110110111111111011111111111111111011111111111111111111111111001111111110111111111111111111111100111111111111011111111111111111111111111110111111111111110111111111111111011111111111111111111111111111111111111111111011111111111111111111111101111110111111111111111111111111111001110111111110011111111111111111111111111111111111111111101111111111111111111111111111111111111111011011111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111110111101111111111111101111111111111111111111111101111011111111111111111111111111110111111111111111111111111111111111111111111111111011011111111111111111111101111111111111111111101111100111111111111111111011111111101111111101111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111011111111101101111100111111111111111111110111110111111111110111111111011111111111111111111111111111111111111111111111111111111111111101111111011111111111111111111111111111101111111111111111111111110111111111111101111111111011111110111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111101111111111101111111111111111111111011111111111111111111111110111111111110111111110111111111111111101111111111111111111110111111111101111111101111111111111101111111111111111111111111101111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111110111111111111111111111111111111111111111111111111011111111111111110111111111011111111111111111111111111111111111111111111111111111111111101111111111111111111111011111111111111111101111111111111110111011111111011111111110111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111110111111111111111111111111111111101111111111111111111111111111111111111111111111111101111111111111111111111111111111011111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111101111111111111111110111111111111111101111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111101111111111111111111111111110111111111111111111111111111111111111111110111111101111111111111111111111111111111111111111111111111101111101111111111111111111111111111111111111011111111111111011111101111111111110111111111010100111111111110111111111111111111111101110111111111111111111111011111111111111111111111111011111101110111111111111011111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111011111111111111111111110111111111101111111111111111111111111101111111111111111111111111111111111111111101111101111111011111111111111111111111111111111111111111111010111111111111101111111111111111111111101111111111111101111011111111111111111111111111111111111111111101111011111111111111111111111110111111111111111110101111111111110111111111111111111111111111111111111101011011111111111111111111110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111011111101111111111111111111111110111111111111111111111111111111111111111111111111111111111111111110111111111111110111111111111111111111011111111111110110111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111110101111111111111111111111111111111111111111111111101110111111111111111111111111110111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111101111111111101111111111111111111111101111111111111111111111111111111100111011111111011111101111111111111111111111111111111111111111111111111111111101111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111110111111111111111111111111111111111111101111111111110111111111111111011111111010111111111111111111110111111111111101111111011111111111111111111111011111111111111111111011110111111111101111111111111111111111111111111111111111111110111111111111110111111111111111111111111111111111111111111111111101111111111011111011111111111111111011111111111101111111111111110111111111110111111101111111111111110101111111111111111011111011111111111111111111111111111111111111111111111110111110111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111011111111111111111111111111101111110110111111111111111111111111111111111111111111111111111011111111011111111111111111110111111111111111001111111111111111111111111111111011111111011111111111111111111111111110111111111111111111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111101111011111111110111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111101111110111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111011111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111011111101111111111111111111111111111111111111111110111111111111111111111111111011110111101111011111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111101111111110111111111111111111111111011111111111111111111111010111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111011111111111101111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111101111111111111111111111111110111111010111111111011111111111111111011111111111111111111111011111011011111111111111111111011111111111111111111111111111111011111111111111111111111111111111111011110111111111111011111111111111111111111111011111111011111111111111111111111111011111111111111111111111111011111111111111111111110111111111111111111111111111111111101111111111111101111111111101111111111111011111111111111111111111111111111111101111111111111111111111111111111111111110111111111111111111111110111111101111111111111111101111111111110111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111101111111111111111111111111111111111111011111111111111111111111111011111111111111111111111111111111111111011111111111111111111111111111111111101111111111111111111101111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111101111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111101111111111011111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111011111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111011111111111111111011111111111111111101111111111111111111111111111111111111110111111101111111111111111111111111111101101111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111011110111111111110111111111101111111111111111111111111110111111111111110111101111111111111111111111110111111111111111111111111111111111111111111111111111110111111111111111111111111111111011111111111111111111111111111111111111111111111111111111101101111111100111111111111111111111111111111111111111111111111111111011111111111111101111111111111111111111111111110010111111111111111111111111111111111111111111111111101111111111101111110111101111111111111111111111111111111111111111111111111101110111111111111011111111111111111111111111111111111111111111111111101111111101111110111111111111101111111111111101111110011111111111111101111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111011111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111011111111111111111111111110111111111111111111111111111111011111101111111111111111101101111111111111111011111111111111011111111111111111101111111111111111111111111111111110111111111111111111111111111111111011111111111111011111111111111111111111111111111111111111111111011111111111111111110111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111110111111111111110111111111111111111111111101111111101111111111111111110111111111111111111111111111111111111111111111111111111110111111111111111111011111111111111111111111111111111111111110111111111111111111111110111111111101011111111111111111110101011111111111111011111111111111111111111011111111111111111111111101111111111111111111111111111101111111111111111011111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111101111011111111111111111111111101111111111111111111111111111111111111111111111111111111111111111101111111111111111111101111111111111111111111111111111111011111111111011101111111111111111111111111111111111111111011111111111111111111111101111111111111111111111111111011111111111111111111111111111011111111111110111111111111111111111111111111110111111111111111011101111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111101111111111111011111111111111110111111111111111111111111111111111111111111111101111111101111111111111101111111110001111111111111111111111111111111111111111111111101111111111111111110111111111111110111111111101111111111111111111111111111111111111111111111111101111111111101111111111111111111111111110111111111111111111110111111111111111111111111111111110101101111111100111111111101111111111011111111111110111111111110111111111111111111111111111111110101111111111111111111111111111111111011111111101111111101111111111111101111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111101111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111011111111111111011111111111111111111111111111111111111111111111111111110111111111111111111111111111111011111111111111101111111111101111111111111111111100111111111111111111111111111111111011111111111111111111111111110111111111111111111111111111111111111111111111111101111111111111111111100101101111111111111111111111111111111111110111111111111111111111110111111111110111011111101111111101111101111111111111111111111111111111111111111111111111110111111111011111111111111111111111110111111111111111111111111100111101111111111111111111111111101111011110111111111111111111111111111111111111111111111111110111111111111111101111111111111111111111111110111111111111111111111111111111111111111111111111111111111111101111111111011111111111111111011110111111111111111111111111111111111111111111111110101110111111111111111101111111111111111110111111111111110111111111111111111111111111111111110111111111111111011111111111111111111111111110111111111111011111111111111110111111111111111111101011111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111101111111111111110110111011111011111110111111111111111111111111111110111111111111111101111111111111111111111110111101111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111110101111111111111111111111111110111111111111011111111111111111111101111111011111111111111111111111111111111111111111111111111101111111111111111111111011011111111111111111111111110111111111111011111111110111111111111111101111111110111111111111111111111111111110111111111101111111111111111111111111111111111111111111101011011111111110111101101111111111111111111111111111111111110111111011111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111101111010111111111111111111111011111101111111111111101111111111111011011111111111111111111111111111111011111111111111110111101111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111101111111111111111111111111111111101111111111111111101111111111111101111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111001111111111011111101111111111111111111111111111101111111111111111111011111111111111111111111111111111111111111111111111101111110111111110111101111111111111111111111111111101111111111101111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111110111111111111111111111111101111111111001111111111111101111111111111111111111111111111111111111111111011111111111111111111111111011111111111111111111111111111111111111111111111111111111111101111011111111111111111011111111100111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111011111101111111111111111111111111111111111111111111111111111101111111111111111111111111101111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111101111111111111111111011111111101111111111111111111111011111111111111111111111011111111111111101111111111111111111111111111111111111111111111111111111111111101111111111011101111111111111111011111111111111111111011111111111011111111111111111111111111111111111111111111011111111101111111111011111101111111111111111111011111111111111111111111111111111111111111011111111110101111111111101111111101011111111111111111011110111111111111011101111111111101101111111111111111111111011111111111111110111111111111111111111111111111111011111111111111111111111111111111111101110111111110111111111111111111111111001111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111110111111111111111111111111111111011111111111011111111111111011111111111011111111111110111111111111111011101111111101111111111111111111111111111111111111111101011110111111111111111111111111111011111111111111100111111111111111111111111111111111111111111111111111111111011111111111010111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111110011111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110111111111111101111111111111111111101111011111111111111101111111111111111111111111111111111011111011111111111111111111111110111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111100111111111111110111111111111111111111111111011111111111111111111111111111111111111111111110111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111111101111111111111111111111111111111111111111110111111011111111111110111111111111011111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111101111110111111111111111111111111111111110111011111111111111110111111111111110111111111111111111111111101111111111111111101111111111111111111111111111111111111011111111111111110111110111101111110111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111110111111101111111111111111111111011111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111110111111111111111111111111111111111011111111101111111111111101111111111111111111111111111111011111111111111111111111111111111111111011111111111111111111111111111011111110111111111111111111111011101011111111111111111011111011111011111111111011111111111111101111110111110111111111111111111111111110111111111111111111111111111111101111111111111111011111111101101111111111111111111111111111111111111111111111111011111111111011111111111111111111111111111111111111111110111111111111111111111111111111110111111111111111110111111011111111111111111111111111111111111111111111101111101111111111111111111111111111111111111111110111101111111111111111111111111111111111111110111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111110111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111010111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111010111111111111111101111110111111111111111111111111111101111111110111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111110101111111111111111111111111111111111111111101111111111111110111111111111111101111111111111111111011111111111111111111111111111111111111111111111111101111111011111111111111111111111101111111111111111111111111111111110111111101111111111111111111111111011111111011111111111111010111111111111111111101111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111101111111111111110111111111101111111111111111111111111111111111111111111111111111111111001101111111111111111111111111111111111101111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111101111111111111111111111011111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111011111111111110111111111111111111111111111111111110111111111110111111111111101111111111111111111111111111111111111011111111111111111111111111100111101111111111111110111111111111111111111111110111111111111111111111111110111111111010111111111111111111111111111111111111101111111111111110111111111111111111111111111111111111111111111111101111111111111111111111111111111110111101111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111101111111111111111111111111111110111111111111111111111110111111110011111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111101111011111111111111111111111111111111111111111111111111111111111111111111110011110111111111111101111110111011111111111111111101111111111111111111101011111110111111111110111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111101111111111101111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111101111110111101111111111111111111111111111111110111111111111111111111111110111111111111111101111111111111111111111111111111111111111111111111111011111111111111111111011111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111101111111011111101111111111111111111111111111111111111111111111111111111011111111111111111011111011111111111111011111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111101111111111101111101111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111100111111111101111111111111111111111111111111111111111111111111111011111111111111111111110101111111111111111110111111011111111111111111111111111111111111111111111011111111111111111100111111111111111111111111111111111111111111111111111111111111101111111111101111011111111011111111111111111111111111111111111001101111111110111111111111111111111111001111111111111111110111111111111111011111111111111111111111111111111111111111110111011110011111110011111110111110111011111111111011111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111101111110111110111111111111111111111111111011111111111110111111011111111111111111111111111111111111111111111111111111111101111111111111111111111011111011111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111011111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111101111111110111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111011111111110111111111111111111111111111111111111101111111010111110111011111111111111111111111111111111110111101111111111111111110111111111111111111111111111111111111111111111011111111111111011111111111111111111111111111111111111111011111111111111111111111111111111111011111111011111111111111111111111111111110111111111111111111111111101111111011111111111111111111111111111111011111111111111110111111111111111101111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111011111111111111111111110111111111111111111111111111111111111111111011111111111111111101111111111111111111111011111111111111111111110101111111111111111111111111111111111111111111111111111111111111111111110111111101111111111111101111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111110111111111111111111111110111111111111111111111111111111111111001111111111111111101111111111111111111110111111111111101111111111111111111111101111111111111111111111111111111111111111111110111111111111111111111101111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111110111111011111111111111111111111111111111111111111111111110111111111111111011101111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111110011111111111111101111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111011111111111111101111111111111111111111101111111111111111011111110111111111111101110101111111111111111111111011111111111111111110111111111111111111111111011111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111110111111111111111111111111111111001111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111011111111111011111111111111101110111111111111111111111111111101111111101110101111111111111111111111111111111111101111111110111111111111111111111111010111111111111011111111111111111111111111111111111111111111111110111111111111111111011111111111111110111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111101111111111110111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111110111111111111111101111111111111111111111111111111111001110101010111111111110111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111110111111111111111111011111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111101111111111111111110111111111111111111111111111111111111111111111111111111111110111101111111111111111111111011111111111111101101111111111111101111111111111111111101111111111101111111111111111111110111011111111111111111101111111111111111101111111111111111111111111111111111111111111111111111111111011111111111111111111111111110111111111110111111111111111111111111111111111111111011111011111111110111011111111111111111111111101111111111111111111111111111111110011111111111111111111111001111111111111111111011111111111111111111111111111111101101011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111110111111111111111111111111111111111111111111111011111111111111111111110111111111111101111111111111110111111111111111111111111111111101111111111111111111111111111111111111111101111111111111111111111111111101111111111111111111111111110111111111111111110111111110111111101111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111011111111111111111111101111111111101111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111110101111111110111111111011111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111111111111011111111111111101111111111101111111111111111111111111111111111111111111111111111111110111111111111111111111111111011111111111101111111111111111111111111111111111111111111111111111111111111111111111110111011111111111011111111111111111111111101111111111111011111111111111111011111111111111111011111111111011111111111100111111111111110111111111111111111111111111111111111111111111111111111111111111110111111111111111111110111111111111111111111111111110111111111111111011111111111111111111011111111111111100111111011111111111111111111111111111011111111111111111111111111111111111111111111111111111111111011111111111111110111111110111111111111111111111111110110111111001110111111111111111111111111011111101011111111111110111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111101111111111111111111101111011111111011111111111111111111101111111111111111110111111111111110111111111111111110111111110111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111010111111111111111110111111111111111111111111111111111111111111111111111110111110111111111111111110111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111011111011111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111101111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111011111111111111111111111111111111011111111111111111111111110111111111111111111011011111111111111111111111111111111111111111111111111110111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111110111111110011111111111111111111101111111111111111111111111111111111111101111011111111111111111111111101110111111111011111111111111011111111111111011111111111011111111111111111111111111111111101111111111101111111111111111110111110101011111011110110111111111111011111111111111111111111111111111111111111111111101011111111111011111111111111111111111111111111111111111111111111111111111111111111011111111011101111111111111111111111111011111111111111110111111111111101111111111111110111111110111111111011111111111111111111111111111111111111111111111111111111101111111111011111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111110111111111111111111110111111111101011110111011111111111011111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011111111101101111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111110111101111101111111111111111111001111111111111111111111111110111111111111111111111011111111111111111111111111111111111111111111111111111111011111111111111111111011111111110111111111111111110111111111111111111111111111111111111111111110111111111110111101111111101111011111111111111111111111111111111111110111111111111111111111011111111111111111111111111110111111111111111111011111111111111111110111111111101111111111111111101011111111111111111111111111111011111111111111111111111111111111111111111111111111111111111101111011111111111111111111111111111111111111111111111111111111011111111111111111111111111011110111111111111111111111111111111101101111101111111111101111111111111111111111111111111111111111111101111111111111111101111111111111111111111111111111111111111101111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101111111111111111111011111110111111111111111111111011111011101111101111111111111111111111111110111111111111111111111111111101111101101111111111111101111111111111111111111111111111111111111111111111110111111111111111111111111111111111111110111111011011111110111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111011111111111111111111111111111111111110110111111111101111111011111111011111011011111111111111111111111111101111111111111110111111111111111111111111111111111111111111111111111111111111111101111111111111111111101111111111111111111111111111111111111111111111111111110111111101111111111111111111111111111111111111111110111111101111111111111111111111101111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111110111011111111111111111111100111111111111111111111111111111111111111011111111111111111011111111111111111111111111111111111111111111111111111110111111111111111111111111111111101111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111101011110111111111111111111111111111111111111111011111111111111111101110111111111111111111111111111101111111111111111111111111111111101111111111011111101111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111011111111111110111111111111011111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111011111111111111111011111111111111111111111111111111111110111111111111011111111111111110111111111110111111111111111111111101111111111111101111011111111111111101111111111111111111111111110111111111111111110111111110111111111111111111011111111111111111111011111111111111111111111111110111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111101111111111111111111111101111111111111110101111111111111011111111111111111111111111111111111111101111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111101111111111111111111110111111111111111111111111111111111111111111111111111111111111111101101111111011111110111111111111111111101111111110111111111111111111111111111111111111111111111111011111111011111111111111111101111111111111111111111011111011111111111101111111111111111111111111111111111111111011111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111011111111011111111110111111111111111111111111111111111111111111111110111111011111101011111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111101111101111111111111111110111111111111111111101111111111111101111110101111111111111111111101111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111011111111101111111110111011111111011111111111101111111111111111111111111111101111101111111110111111111111111110111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111110111111111111111011111111101111101111111111111111111111111111111110111101111111111111110011111111111111111011111110110111111111011111110101110111111111111111110111110111111111101111111101111111111111111111111011111111111111111111111101111111111111111111111111111111111111101111111011111111101110111111111111111111111111111111111111111111111111111111101111111111101111111111111111101111111111111011111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111101111111111111111111110111111111111111111111111111111110111011111111111111011111111111111111111111111111111111111111111111111111111101111101111111111111111111111111111011110111111111111111111111111111101111111111111111111011111111011111111111111111111111111111111111111111111111110111011001111111111110111111111111111111101111111110111111111111111111011111111111101111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111101111111111111111111101111111111111111111111111111111111111101111111111111111111111111111101111111111111111111011111111111101111111111111111111111111110111110111111111111111111111111111111111110111111111111111111111111111111110111011111111111111111111111111111111111111110111111111111110011111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111011111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111101111111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111011111111111111111111111111111111111111111111111101101111101111111111111111111111111111111111001111101101111110111111111111111111111111111111111111111111111111110111111111011111111111110111111111111111111111111111011111111011111111011111111111111111111110111111111111111111111111111111111111111111111111111111101111111111111111111111011111111111111111111101011111111110111111111111111110111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111111111101111111111111111111111111111110111111111011111111101111111111111111111111111111111111111111111111111110111111111111111111111011011101111111111110110111111111111111111111111111111110001111111111111111111111110101111110111111111111111111111111111011111111111111110111111111111111111111110111110111111111111111101111101111111111111111111111111111111111111111011111111011111111100111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111110111111111101110111111101111111111111111111111111111101111101111111111111111111110111111111111111111111111111111111011111111111111111111111111111111111111111111111110111110111111111110111110111101111111101111111111111111111111111111111011111111111111111111111111111101111111111111011111011011111101111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111011111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111110111111111111111011111111111111110111111111111111110111111111111111111111111111111111111111101111111111111111111111111111111110111111111110111111110111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111110111111111111111111101110111111111111111111111110111111111111011111111011111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111011111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111011111011111111110111111111111111011111111111111111011111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111101011111111111111111111011111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111101111111111111111111111111111111111111110111111111111111111111111111111111111111111111101111111110111111111111111111011111111111101111111111111111111111111111111101111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111110111110111101111011111111111111111111111011111111111111111111111101111110111111111101111111011111111111111111111111111111111001111111111111101111111111111111111011111111111111111111111111111101111101111011111111111111110111111111010111111111111111111011111111110111111111111111111111111111111111101111111111111111111111110111111111111111111111111111111111111011111111111111111111111110111101011111111111111111111110111111111111110111111111111111111111111111111111111111111111111111111111111111111111101111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111011111111111111111110111111111111111111111111111111111111111111111111111111111111111111111110111110111111111011111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111011111111101111111111011111111111111110111111111111111111111111111011011111111111111111111111111111101111111111111101101011111111111111111111011111111111111111111110111111111111111111111111111111111111111111111111111111111110101111111111111111011111111111111111101001111111011111111111111111111101111111111111101101111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111101111111111111110111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111101111011111111111110111111111111111111111111111111111111111111011111101111111111111111101110111111111111111111111111111111111111111111110101111111111111111111111111111111111111110111011111111101111011111111111111111111111111111110111111111111111011111111111111111111111111111111111111111111111110111110111111111011111111111111111111111111111110111111111111111111111111111111111111111010101111111111111110111111111110101101111011111101111111110111111111111111111111011111111111111111111111111111011111111111111111111101111111111111111111111101111111111111111111111111111111011111111111111111111111111111111111111111111111111111101110111111111111111111101101111111011111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111011111111111111111111110111101111111111111111011111111111111101111111111111111111111101111111111110111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111011101111111111111110111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111101111101111111111111111111111111111111111111011101111111111110111011111111101111111111111011111111111111111111111111011111111101111111111111111111111111111111111111111111111111111111011111111111111111101111111111111111111111111111011111011111111111111111011111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111101011111101011011111111111111110111111111110111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111101111111110111111111111111111111111111111111111111111111111110111111111111111111111111111101111101111111111111111111111111111111111111111111110111111111111111111110111111111111111111111110111111111111101111111111111111111101011111011111111110111111111111111111111111111110110111111111111111111111110111111111111111111111101111111111111111111111111111111110111111111110111111111101111111111111110111111111111111101111111111101111111111111111111111111111111111110111111111110111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111101111111111101111111100111111111111111111111111111111111111111101111111111111011111111111111111111001101101111111111111111111111111111111111111101111111111111111111111111111111111111111111111110111111111111111111111111111111011111111111111111111011111111111111111111111111111111111111111111111111111111110111111011111111110111111110111111111111111111111101111111111111111111111111111111111111111111111111111111111111111010111111111111101111111111111111111110111111011111111111111111110111111111111111101111111111111111111111111111111111111111111111111111111111111111110111111111111110111111111111111111110111111111110111111111011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111011111111111111111111111111111111101111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111101111111110111111111111111111111111111111111011111111111111111111111111111111011011111111111111111111111111111111111111111111111110111111111111111110111111111111111111111111111111111111101111111111111111110111010111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111110111111111111111111111111111111111111111111111111111111111111011111111111111101111110111111111111111110111111111111111111111111111111111111111111111111111111111111011111111111111111011111111111111111111111111111111111111111111111111111111111111111110111111111011011111111110111101111111111111111111111111111101111111111111111110111111111111111111110101111111111111111111111101101111111111111111111111111011111111111111111111111111111111111111111111101111111111110111111111111110111010111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111011111111111111111111111111111111111111111111111110111101111111111111111101111111111111111111111111111111011111101111111111111101111111111111101111111111111111101111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111101111011111111111111111101111111111111111111111111111111111011111110111111111111111111111111110111111111111111111111111111111101111111111111111111111111111111110111111011111111111111111111111111111011111111110111111110111111111111111110111111111111111111111110111111111111111011111111111111111111111111110111111111111110111111111111111111111110111111111111111111011111111111111101111111111111111111111111111111110111111110111111111111111111111111111111111111111111111101110101111111111110111111111111111111111111111100111111111111111111111111111111111111111111111111111101111111111111110110111111111111111111111111111111111111111111011111111110111111101111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111100111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111011111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111110111011111111111111111101111111111111111111111111111011111111111111111111111111111111111111111111