11111111111111111111
11111111111111110z11
11111111111111100011
10000001111111100111
10000000111111111111
100yyy00011111111111
100yyyyy001111100001
100yyyyy000011000001
100yyyyy0000r1000001
10000000000011000001
10000000000111110001
11111111111111111111

00000000000000000000
0000000000000000s000
00000000000000000000
00000ss000000000s000
0000000s000000000000
00001000s00000000000
00000000000000000s00
000001000000000000s0
00000000000000001000
00000000000s000s0s00
0000000000s000000000
00000000000000000000

6
5
1