000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000111000000000000000000000000000000000
000000000000000000000001000000000000000000000000000000000000
000000000000000000000001111100000000000000000000000000000000
000000000000000000000000111000000110000000000000000000000000
000000000000000000000001111000000110000000000000000000000000
000000000000000000000000011100000110000000000000000000000000
000000000000000000000000111110000110000000000000000000000000
000000000000000000000000011111000110000000000000000000000000
000000000000000000000000001111100111000000000000000000000000
000000000000000000000000000001101111000000000000000000000000
000000000000000000000000000001101111000000000000000000000000
000000000000000000000000000000111111000000000000000000000000
000000000000000000000000000000111011000000000000000000000000
000000000000000000000000000001111011110000000000000000000000
000000000000000000000000000111110011110000000000000000000000
000000000000000000000000011111100011110000000000000000000000
000000000000000000000001111111000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
