000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000011000000000000000000000000000000
000000000000000000000000000111110000000000000000000000000000
000000000000000000000000000111110000000000000000000000000000
000000000000000000000000000011100000000000000000000000000000
000000000000000000000000000001000000000000000000000000000000
000000000000000000000000000011000000000000000000000000000000
000000000000000000000000000111110000000000000000000000000000
000000000000000000000000001111111000000000000000000000000000
000000000000000000000000001111111000000000000000000000000000
000000000000000000000000001111111000000000000000000000000000
000000000000000000000000001111111000000000000000000000000000
000000000000000000000000000111111000000000000000000000000000
000000000000000000000000000111111111000000000000000000000000
000000000000000000000000001111111111000000000000000000000000
000000000000000000000000001101111111000000000000000000000000
000000000000000000000000011100111111000000000000000000000000
000000000000000000000000011000111111000000000000000000000000
000000000000000000000000011000000000000000000000000000000000
000000000000000000000000011100000000000000000000000000000000
000000000000000000000000011110000000000000000000000000000000
000000000000000000000000011111000000000000000000000000000000
000000000000000000000000011111111110000000000000000000000000
000000000000000000000000001111111100000000000000000000000000
000000000000000000000000001111111100000000000000000000000000
000000000000000000000000000111111000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
