111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111100000111111111111111111111111111111111111111111111111111111111111111111111 111111111111110000000001111000000000001110000000000111111110000111110000000000111111111111 111111111111100000000000111000000000001110000000000111111100000111110000000000111111111111 111111111111100001110000111111111100001110000111111111111000000111110001111111111111111111 111111111111100001110000111111111000011110000111111111110000000111110001111111111111111111 111111111111100000110001111111111000011110000111111111100010000111110000001111111111111111 111111111111110000000011111111110000111110000000000111000110000111110000000001111111111111 111111111111111000000001111111100000111110000000000111000110000111110000000000111111111111 111111111111100000000000111111100001111110000000000110001110000111111111110000111111111111 111111111111100011110000111111000011111110000111111110000000000001111111111000011111111111 111111111111000011111000111111000011111110000111111110000000000001111111111000111111111111 111111111111000011110000111110000111111110000111111111111110000111100111110000111111111111 111111111111100000000000111100000111111110000111111111111110000111100000000000111111111111 111111111111110000000001111100001111111110000111111111111110000111100000000001111111111111 111111111111111000000111111111111111111111111111111111111111000111111000000111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111