1111111111111111111111111111111111111111
1111111111111111111111111111111111111111
1111111111111111111111111111111111111111
1111111111111111111111111111111111111111
1111111111111111111111111111111111111111
1111111111111111111111111111111111111111
1110000000000000000s00000000000000000111
11100000000w000000000000000w000000000111
1111111111111111111111111111111000000111
1110000000000000000000000000000000000111
1110000000000000000000000000000000000111
1110000000000000000000000000000000000111
1110000000000000000000000000000000000111
1110001111111111111111111111111111111111
111000400000000s000000000s00000000000111
1110000000w000000000w000000000w000000111
1111111111111111111111111111111000000111
1111111111111111111111111111111000000111
1111111111111111111111111111111000000111
1111111111111111111111111111111000000111
1111111111111111111111111111111000000111
1111111111111111111111111111111000000111
1111111111111111111111111111111000000111
1111111111111111111111111111111000000111
1111111111111111111111111111111000000111
1111111111111111111111111111111000000111
1111111111111111111111111111111000000111
1111111111111111111111111111111000000111
1111111111111111111111111111111000000111
1111111111111111111111111111111000000111
1111111111111111111111111111111999999111
1111111111111111111111111111111111111111
30