111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111110000001111100011111110001111111000111111100011111110001111111111111111111 111111111111111000000000111100011111110001111111000111111000011111110001111111111111111111 111111111111110000000000011100001111100011111111000111111000001111110001111111111111111111 111111111111110001111100001110001111100011111111000111111000001111110001111111111111111111 111111111111100001111110001110001111100011111111000111110001000111110001111111111111111111 111111111111100011111111000111000111000111111111000111110001000111110001111111111111111111 111111111111100011111111000111000111000111111111000111100011000111110001111111111111111111 111111111111100011111111000111000111001111111111000111100011100011110001111111111111111111 111111111111100011111111000111100010001111111111000111100011100011110001111111111111111111 111111111111100011111111000111100010001111111111000111000000000001110001111111111111111111 111111111111100001110010001111100000011110001111000111000000000001110001111111111111111111 111111111111110000110000001111110000011111000110001110001111110000110001111111111111111111 111111111111111000000000011111110000011111000000001110001111111000110000000000111111111111 111111111111111100000000000111111000111111100000011110001111111000110000000000111111111111 111111111111111111100111000111111111111111111011111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111