111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111 111111111110000000110000000110000000111000001111000001111110011111100111011111001111111111 111111111110011111111111100110011111111011100110011101111110011111000111001111001111111111 111111111110011111111111101110011111110011100110111100111110011110000111100110011111111111 111111111110011111111111001110011111111001001111111101111110011110100111110100111111111111 111111111110000000111111001110000000111100011111111001111110011101100111110000111111111111 111111111110000001111111011110000000111000001111110011111110011001100111111001111111111111 111111111110011111111110011110011111110011100111100111111110011000000011111001111111111111 111111111110011111111110111110011111110011100111001111100110010000000011111001111111111111 111111111110011111111100111110011111110011100110011111100110011111100111111001111111111111 111111111110011111111100111110011111111000001110000000110000111111100111111001111111111111 111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111