111111111111111111111111111111111111111111100111111111111
111111111111111111111111111111111111111111100011111111111
111111111111111111111111111111111111111111100011111111111
111111111111111111111111111111111111111111110011111111111
111111111111111111111011111111111111111111111011111111111
111111111111111111111001111111111111111111111011111111111
111111111111111111111000111111111111111111111111111111111
111111111111111111111001111111111111111111111111111111111
111111111111111111111101111111111111111111111111111111111
111111111111111111111101111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111110000111111111111111
111111111111111111111111111111111111111011111111111111111
111111111111111111111111111100110111111111111111111111111
111111111111111111111111111101110111111111111111111111111
111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111101111111
111111111111111111111111111111111111111111111111101111111
111111111111111111111111111111111111111111111111001111111
111111111111111111111111111111111111111111111101011111111
111111111111111111111111111110111111111111111101111111111
111111111111111111111111111101011111111110111100111111111
111111111111111111111111011100000111111101110001111111111
111111111111111111111111111100000000111101101011111111111
111111111111111111111111111011101001111100000111111111111
111111111111111111111111111111110011111101100111111111111
111111111111111111111111111111110011111100011111111111111
111111111111111111111111111111100101111011111111111111111
111111111111111111111111111111001111011111111111111111111
111111111111111111111111111111111111101111111111111111111
111111111111111111111111111111111111111011100001111111111
111111111111111111111111111111111011111100100011111111111
111111111111111111111111111111110111111111100011111111111
111111111111111110011111111111110111111111110011111111111
111111111111111100000111111111101111111111110001111111111
111111111111111000000011111111011111111111111001111111111
111111111111111000000011111111011111111111111000111111111
111111111111110000000111111110111111111111111100111111111
111111111111100000000111111110111111111111111001111111111
111111111111101000000111111110111111111111111001111111111
111111111111001000001111111111111111111111110011111111111
111111111111000000011111110111111111111111100011111111111
111111111111000011101111110101111111111111100011111111111
111111111110001001000111101111111111111111000011111111111
111111111100000001000111011111111111111110000111111111111
111111111100000010000011001111111111111110000111111111111
111111110000000010000000001111111111111110000111111111111
111111100000000001000000000111111111111110000111111111111
111111000000000000100000000011111111101000000111111111111
111111000000000000010000000000011111010000000111111111111
111111000000000000001100000000000000111000000111111111111
111111110000000000000011000000000000011000000111111111111
111111111100000000000000100000000000000000000111111111111
111111111111000000000000001000000000000000000111111111111
111111111111110000000000000000000000000000001111111111111
111111111111111100000000000000000000000011111111111111111
111111111111111111000000000000000000001111111111111111111
111111111111111111111111110000000001111111111111111111111
111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111100011111111111
111111111111111111111111111111111111111111100011111111111
111111111111111111111111111111111111111111110011111111111
111111111111111111111011111111111111111111111011111111111
111111111111111111111001111111111111111111111011111111111
111111111111111111111000111111111111111111111111111111111
111111111111111111111001111111111111111111111111111111111
111111111111111111111101111111111111111111111111111111111
111111111111111111111101111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111110000111111111111111
111111111111111111111111111111111111111011111111111111111
111111111111111111111111111100110111111111111111111111111
111111111111111111111111111101110111111111111111111111111
111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111101111111
111111111111111111111111111111111111111111111111101111111
111111111111111111111111111111111111111111111111001111111
111111111111111111111111111111111111111111111101011111111
111111111111111111111111111110111111111111111101111111111
111111111111111111111111111101011111111110111100111111111
111111111111111111111111011100000111111101110001111111111
111111111111111111111111111100000000111101101011111111111
111111111111111111111111111011101001111100000111111111111
111111111111111111111111111111110011111101100111111111111
111111111111111111111111111111110011111100011111111111111
111111111111111111111111111111100101111011111111111111111
111111111111111111111111111111001111011111111111111111111
111111111111111111111111111111111111101111111111111111111
111111111111111111111111111111111111111011100001111111111
111111111111111111111111111111111011111100100011111111111
111111111111111111111111111111110111111111100011111111111
111111111111111110011111111111110111111111110011111111111
111111111111111100000111111111101111111111110001111111111
111111111111111000000011111111011111111111111001111111111
111111111111111000000011111111011111111111111000111111111
111111111111110000000111111110111111111111111100111111111
111111111111100000000111111110111111111111111001111111111
111111111111101000000111111110111111111111111001111111111
111111111111001000001111111111111111111111110011111111111
111111111111000000011111110111111111111111100011111111111
111111111111000011101111110101111111111111100011111111111
111111111110001001000111101111111111111111000011111111111
111111111100000001000111011111111111111110000111111111111
111111111100000010000011001111111111111110000111111111111
111111110000000010000000001111111111111110000111111111111
111111100000000001000000000111111111111110000111111111111
111111000000000000100000000011111111101000000111111111111
111111000000000000010000000000011111010000000111111111111
111111000000000000001100000000000000111000000111111111111
111111110000000000000011000000000000011000000111111111111
111111111100000000000000100000000000000000000111111111111
111111111111000000000000001000000000000000000111111111111
111111111111110000000000000000000000000000001111111111111
111111111111111100000000000000000000000011111111111111111
111111111111111111000000000000000000001111111111111111111
111111111111111111111111110000000001111111111111111111111
111111111111111111111111111111111111111111111111111111111