111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111000011110000111000111111111000000000111000000000111111111000000001111111111111 111111111111000011110001111000111111111000000000111000000000011111110000000000111111111111 111111111111100001100001111000111111111000000000111000000000001111100000111000111111111111 111111111111110000000011111000111111111000111111111000011110000111100001111110111111111111 111111111111110000000111111000111111111000111111111000011111000111000011111111111111111111 111111111111111000000111111000111111111000000000111000011111000011000011111111111111111111 111111111111111100001111111000111111111000000000111000011111000011000011000000111111111111 111111111111111000000111111000111111111000111111111000011111000011000011000000111111111111 111111111111110000000111111000111111111000111111111000011111000111000011111000111111111111 111111111111110001000011111000111111111000111111111000011110000111000011111000111111111111 111111111111100001100001111000000000111000000000111000011000001111100000111000111111111111 111111111111000011110000111000000000111000000000111000000000001111110000000000111111111111 111111111111000111110000111000000000111000000000111000000000111111111000000000111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111