111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111000011111111111111111111111111111111111100001111111111111111111111111111 111111111111111000000001111000111111111000000000011111110000000001110000000000111111111111 111111111111110000000001111000111111111000000000001111100000000001110000000000111111111111 111111111111100000111111111000111111111000011100000111000011111001110000111111111111111111 111111111111100001111111111000111111111000011110000111000011111111110000111111111111111111 111111111111100010000111111000111111111000011110000111000001111111110000111111111111111111 111111111111000000000001111000111111111000011100001111000000000111110000000000111111111111 111111111111000000000001111000111111111000000000011111100000000001110000000000111111111111 111111111111000011100000111000111111111000000000111111110000000001110000111111111111111111 111111111111000011110000111000111111111000010000011111111111000000110000111111111111111111 111111111111000011110000111000111111111000011000001111011111110000110000111111111111111111 111111111111100001110001111000111111111000011100001111001111100001110000111111111111111111 111111111111100000000001111000000000011000011110000111000000000001110000000000111111111111 111111111111110000000011111000000000011000011110000011000000000011110000000000111111111111 111111111111111100001111111111111111111111111111111111110000011111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111