30
4 6 4
0 1 2 3 0 2
2 2 4 1 0 2
4 3 3 2 1 1
1 3 5 4 1 3
6 10 3
0 1 2 3 4 5 0 0
7 7 8 8 9 9 0 4
9 9 7 7 8 8 4 0
10 2 1
0 1 0 1 0 1 0 1 0 1 5 4
4 6 3
0 1 2 3 0 2
2 2 4 1 0 2
4 3 3 2 1 1
4 6 2
0 1 2 3 0 2
2 2 4 1 0 2
4 6 1
0 1 2 3 0 2
4 6 1
0 1 2 3 0 0
4 6 1
0 0 0 0 0 0
4 6 1
1 1 1 1 2 0
4 6 1
1 4 3 5 4 0
4 6 1
0 1 2 3 2 2
6 10 5
0 1 2 3 4 5 0 2
6 6 6 6 6 6 2 0
7 7 7 7 7 7 0 0
8 8 8 8 8 8 0 0
9 9 6 6 1 2 0 3
19 2 3
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 5 12
0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 6 12
1 0 1 1 0 1 0 1 1 1 1 0 0 1 0 1 1 1 1 7 10
8 5 4
0 0 1 1 2 2 3 3 1 5
4 4 0 1 2 3 3 1 0 6
1 1 1 1 1 1 1 1 3 0
1 2 1 4 1 4 3 0 5 2
1 100 4
1 0 0
99 0 0
2 0 0
34 0 0
1 100 3
1 0 0
2 0 0
99 1 0
3 100 4
0 1 2 0 0
3 10 5 1 0
99 88 77 0 1
13 99 88 0 1
6 10 9
0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 0
2 2 2 2 2 2 0 0
3 3 3 3 3 3 1 0
4 4 4 4 4 4 0 0
5 5 5 5 5 5 0 0
6 6 6 6 6 6 0 0
7 7 7 7 7 7 2 0
8 8 8 8 8 8 2 0
8 5 20
0 1 2 3 4 0 1 2 4 4
4 3 2 1 0 2 1 0 3 5
0 0 1 1 2 2 3 4 3 5
0 1 0 1 2 2 3 4 3 5
2 1 0 0 1 2 4 3 0 8
2 0 1 0 1 2 3 4 1 7
2 2 1 1 0 0 4 3 3 5
4 2 3 2 1 0 0 1 2 6
2 3 4 0 1 2 1 0 1 7
3 4 2 1 2 0 0 1 3 5
4 2 3 2 0 1 1 0 2 6
1 4 3 2 2 0 1 0 2 6
4 1 3 2 0 2 0 1 0 8
1 3 2 0 2 0 1 4 4 4
3 2 0 2 0 1 4 1 1 7
2 0 2 0 1 4 1 3 2 6
0 2 0 1 4 1 3 2 3 5
2 0 1 4 1 3 2 0 0 8
0 1 4 1 3 2 0 2 3 5
1 4 1 3 2 0 2 0 1 7
7 7 7
0 1 2 3 4 5 6 3 1
2 1 3 5 4 4 0 0 3
0 1 2 4 3 5 5 2 1
5 2 3 3 4 5 0 1 1
3 1 2 4 5 0 6 1 3
1 1 3 6 4 5 0 1 4
3 1 2 3 4 5 6 2 1
6 10 20
3 2 6 7 9 5 0 2
2 7 8 1 1 5 0 3
6 8 4 7 9 1 0 2
6 1 5 1 6 0 1 2
2 3 4 7 2 0 0 3
1 2 2 6 5 2 2 1
1 8 8 6 7 1 0 1
2 7 0 7 8 5 1 2
2 8 9 6 6 1 0 2
1 2 4 3 0 2 1 3
1 4 4 4 9 2 1 2
7 5 5 6 0 4 0 4
4 8 5 5 1 6 2 2
9 0 6 9 8 2 1 1
9 9 0 7 2 8 1 1
9 4 8 0 2 1 0 4
5 8 5 9 1 3 0 3
6 1 8 8 9 2 2 0
2 8 5 0 0 5 0 4
6 7 0 6 5 2 3 0
6 10 3
4 5 6 9 5 1 1 3
0 6 1 5 6 9 0 3
5 7 8 3 5 1 1 3
4 6 8
4 5 2 1 0 2
3 4 4 4 2 0
5 0 5 4 1 0
1 2 1 4 3 0
5 2 1 4 2 0
5 3 5 5 0 0
4 0 4 4 1 1
1 5 3 4 2 0
4 6 20
0 5 0 1 1 2
3 2 5 1 1 2
3 1 1 1 2 0
1 1 1 2 1 0
1 4 5 1 0 2
0 4 2 3 0 2
1 3 4 4 0 2
4 0 1 2 1 1
3 5 1 2 3 0
4 2 0 3 0 2
3 3 3 5 1 1
3 4 5 1 1 2
1 4 2 4 0 1
1 3 3 4 0 2
1 2 1 5 1 1
3 0 0 1 1 2
0 3 5 4 0 3
3 2 1 4 2 0
0 3 2 1 0 3
5 2 2 5 0 1
2 50 20
9 29 0 0
37 34 0 0
24 32 0 0
4 45 0 0
42 22 0 0
19 2 0 0
0 5 0 0
14 32 0 0
41 16 0 0
23 11 0 0
25 12 0 0
13 19 0 0
40 10 0 0
42 39 0 0
12 14 0 0
35 23 0 0
16 45 0 0
8 28 0 0
18 30 0 0
36 4 0 0
8 5 18
2 1 3 0 0 4 0 3 1 3
2 4 1 3 0 2 1 4 2 4
1 2 4 3 0 0 3 3 1 3
3 4 1 3 0 3 0 2 2 2
3 2 1 4 4 1 4 1 1 4
3 2 4 1 1 0 0 4 2 3
0 1 1 2 2 0 0 0 2 3
2 3 0 1 2 3 4 0 0 5
4 4 2 4 4 1 0 0 3 1
0 1 0 0 0 1 1 0 0 4
3 1 0 0 4 0 1 1 1 4
4 2 0 2 4 2 2 0 2 3
0 3 4 0 4 0 4 3 0 2
0 0 3 3 2 2 4 3 1 3
4 1 0 4 3 4 2 2 0 5
0 3 1 1 0 3 2 2 0 5
2 2 2 0 1 0 1 4 2 5
1 4 0 3 0 1 3 1 3 2
7 7 20
1 0 3 6 6 2 0 0 5
0 0 6 1 1 1 3 0 4
1 0 6 3 1 1 3 0 3
1 5 0 4 0 3 1 2 3
6 2 0 1 5 4 6 1 5
4 2 0 3 1 2 2 0 4
0 1 4 0 1 1 0 1 3
4 5 0 4 5 1 6 0 5
2 0 3 1 5 4 5 0 5
1 2 0 0 3 4 3 1 4
1 5 1 3 1 6 4 0 4
5 4 2 0 1 4 2 3 2
5 2 6 3 5 3 1 1 3
4 3 1 5 2 5 6 1 4
4 1 4 6 5 3 3 0 4
1 3 4 2 1 1 4 0 3
3 3 3 3 0 0 6 1 2
4 2 5 0 0 0 3 2 3
3 1 1 1 4 3 3 0 2
6 5 3 1 4 6 6 1 3
7 7 3
6 3 0 4 1 2 0 0 6
2 6 2 4 5 4 5 1 2
0 2 6 0 5 3 2 1 3
19 2 20
1 0 1 1 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 11 6
0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 0 1 7 10
1 0 1 1 0 0 0 1 0 1 1 1 0 0 1 1 0 1 0 12 6
0 0 1 0 1 1 0 0 0 0 1 1 1 1 0 1 1 0 1 6 12
0 0 0 1 1 1 0 0 0 1 0 0 1 0 0 1 1 0 1 12 6
0 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 0 13 4
1 1 0 0 0 1 1 1 1 1 0 1 0 0 0 0 1 0 1 8 10
1 0 1 0 1 1 0 1 1 0 0 0 0 1 1 1 1 1 1 8 8
1 1 1 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 0 9 4
1 1 0 1 0 1 0 1 0 0 1 1 0 1 1 0 1 0 1 9 8
0 1 0 1 1 0 1 0 0 1 1 0 0 0 1 0 1 0 0 10 8
1 1 1 1 1 1 0 0 0 0 1 1 1 0 0 0 1 1 1 10 6
1 1 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 1 1 11 4
0 1 0 1 0 1 1 1 1 0 0 0 0 1 0 0 0 1 1 9 10
0 1 1 1 1 1 0 0 1 0 0 1 0 0 1 0 1 0 0 9 10
0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 1 1 12 4
1 1 1 1 1 0 1 0 1 1 1 1 1 1 0 1 1 1 0 9 4
1 0 0 0 0 1 1 1 1 1 0 1 1 0 1 1 1 1 1 11 4
0 1 0 1 1 0 0 1 1 1 1 0 1 1 0 0 0 0 1 8 10
1 0 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 9 4
12 3 15
0 0 2 1 1 1 2 1 0 2 0 2 6 4
0 1 1 0 0 0 1 2 0 2 1 1 3 5
1 0 2 1 2 2 1 2 1 0 1 2 2 8
2 2 1 1 1 2 2 2 1 1 1 1 4 4
2 1 0 1 2 2 1 2 2 0 2 0 4 8
2 0 2 1 2 0 2 2 1 0 0 2 2 9
2 1 1 1 2 2 1 0 2 2 0 0 5 6
1 2 0 2 0 1 2 1 0 2 1 1 4 6
2 0 0 0 2 0 2 0 2 0 2 0 5 3
2 1 2 2 2 1 2 2 0 1 2 2 3 7
0 1 2 0 1 2 0 2 2 1 2 1 5 6
0 1 0 1 1 1 2 1 2 2 2 1 7 2
2 1 0 0 2 1 0 1 1 2 0 2 2 8
0 2 2 1 2 1 2 0 0 2 1 1 3 8
0 0 2 2 0 0 0 2 2 1 2 0 6 3