111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111000000001111000000000111111111000011111000000001111111000000000011111111111 111111111111110000000000111000000000011111111000011111000000000011111000000000011111111111 111111111111100000111000111000010000011111110000011111000000000001111000000000011111111111 111111111111000011111110111111111100011111100000011111000111100000111111110000111111111111 111111111111000011111111111111111000011111000100011111000111110000111111100001111111111111 111111111111000111111111111111000000111110001100011111000111110000111111000001111111111111 111111111111000111000000111111000000111110011100011111000111111000111111000011111111111111 111111111111000111000000111111110000011100011100011111000111111000111110000111111111111111 111111111111000011110000111111111100011100000000000111000111110000111100001111111111111111 111111111111000011110000111111111100011100000000000111000111110000111000011111111111111111 111111111111100000110000111000111000011111111100011111000110000001110000000000011111111111 111111111111100000000000111000000000011111111100011111000000000011110000000000011111111111 111111111111111000000000111000000001111111111100011111000000001111110000000000011111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111