input:

27520
2 2 0
2 2 1
2 2 2
2 2 3
2 2 4
2 3 0
2 3 1
2 3 2
2 3 3
2 3 4
2 3 5
2 3 6
3 2 0
3 2 1
3 2 2
3 2 3
3 2 4
3 2 5
3 2 6
3 3 0
3 3 1
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
3 3 8
3 3 9
2 4 0
2 4 1
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
2 4 7
2 4 8
3 4 0
3 4 1
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10...

output:

00
00
01
00
10
10
10
11
11
11
000
000
001
000
101
000
110
100
010
111
110
111
111
111
00
00
00
01
00
00
01
00
01
11
10
00
10
11
10
10
11
11
11
11
11
000
000
000
001
000
000
101
000
000
110
100
000
110
100
001
001
011
110
001
011
111
010
111
111
110
111
111
111
111
111
0000
0000
0001
0000
0101
0000
1...

result:

wrong answer Output doesn't minimize loss.