uva340測資A

Input: 
4
1 3 5 5
1 1 2 3
4 3 3 5
6 5 5 1
6 1 3 5
1 3 5 5
0 0 0 0
10
1 2 2 2 4 5 6 6 6 9
1 2 3 4 5 6 7 8 9 1
1 1 2 2 3 3 4 4 5 5
1 2 1 3 1 5 1 6 1 9
1 2 2 5 5 5 6 6 6 7
0 0 0 0 0 0 0 0 0 0
2
3 3
1 3
3 1
4 2
0 0
3
1 2 3
3 2 1
3 3 1
0 0 0
9
1 2 3 4 8 9 5 6 7
2 3 4 5 6 7 8 9 1
4 5 6 7 8 9 1 2 3
1 2 3 4 5 6 7 2 3
0 0 0 0 0 0 0 0 0
8
2 2 2 2 2 2 2 2
1 2 3 4 5 6 7 8
8 7 6 5 4 3 2 1
0 0 0 0 0 0 0 0
20
1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2
1 2 3 4 5 6 5 6 7 8 9 1 2 7 8 9 1 2 1 2
3 3 3 4 5 6 4 5 6 1 2 1 2 7 6 7 8 9 1 2
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
50
1 2 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 2 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4
1 2 3 4 5 6 5 6 7 8 9 1 2 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 2
4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 4 7 8 9 1 2 6
7 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 2 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 4 5 2 4 5 6 7 8
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
100
1 2 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 2 4 5 6 7 8 9 1 2 4 1 2 3 8 9 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 2 3 3 3 2 4 1 2 3 6
1 2 3 4 5 6 5 6 7 8 9 1 2 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 1 2 6 7 8 7
4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 4 7 8 9 1 2 6 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6
7 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 2 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 4 5 2 4 5 6 7 7 1 2 6 7 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 9 1 2 3 3 3 3 4 6 4 5 6 7 8 9 3 4 7 8 9 1 8 6 6 6 6
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
500
1 2 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 2 4 5 6 7 8 9 1 2 4 1 2 3 8 9 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 2 3 3 3 2 4 1 2 3 6 1 2 3 4 5 6 5 6 7 8 9 1 2 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 1 2 6 7 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 4 7 8 9 1 2 6 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 2 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 4 5 2 4 5 9 3 4 7 8 9 1 8 9 6 7 7 1 2 6 7 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 9 1 2 3 3 3 3 4 6 4 5 6 7 8 9 3 4 7 8 9 1 8 6 6 6 6 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 1 2 6 7 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 3 3 3 4 6 4
1 2 2 3 3 3 3 4 6 4 5 6 7 8 9 3 4 7 8 9 1 8 6 6 6 6 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 9 1 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 2 4 5 6 7 8 9 1 2 4 1 2 3 8 9 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 2 3 3 3 2 4 1 2 3 6 1 2 3 4 5 6 5 6 7 8 9 1 2 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 4 7 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 1 2 6 7 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 3 3 3 4 6 4 3 4 7 8 9 1 2 6 7 1 2 6 7 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 4 7 8 9 1 2 6 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 1 1 2 6 7 1 2 6 7 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 2 3 3 3 2 4 1 2 3 6 1 2 3 4 5 6 5 6 7 8 9 1 2 8 9 1 2 4 5 6 7 8 9 5 4 1
1 2 2 3 3 3 3 4 6 4 5 6 7 8 9 3 4 7 8 9 1 8 6 6 6 6 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 9 1 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 3 3 4 5 6 7 7 2 3 8 9 1 2 3 3 3 2 4 1 2 3 6 1 2 3 4 5 6 5 6 7 8 9 1 2 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 1 2 6 7 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 4 7 8 9 1 2 6 4 5 6 4 5 6 7 8 9 3 4 7 3 3 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 7 8 9 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 4 7 8 9 1 2 6 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 1 8 9 1 2 3 3 3 2 4 1 2 3 6 1 2 3 4 5 6 5 6 7 8 9 1 2 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1000
1 2 3 4 5 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 1 2 6 7 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 4 7 8 9 1 2 6 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 2 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 4 5 2 4 5 9 3 4 7 8 9 1 8 9 6 7 7 1 2 6 7 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 9 1 2 3 3 3 3 4 6 4 5 6 7 8 9 3 4 7 8 9 7 8 9 1 2 4 1 2 3 8 9 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 4 5 6 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 2 4 5 6 7 8 9 1 2 4 1 2 3 8 9 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 2 3 3 3 2 4 1 2 3 6 1 2 3 4 5 6 5 6 7 8 9 1 2 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 2 3 3 3 2 4 1 2 3 6 1 2 3 4 5 6 5 6 7 8 9 1 2 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 4 7 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 1 2 6 7 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 3 3 3 4 6 4 3 4 7 8 9 1 2 6 7 1 2 6 7 8 9 9 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 4 7 8 9 1 2 6 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 1 8 6 6 6 6 8 9 1 2 3 3 3 8 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 1 2 6 7 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 2 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 3 3 3 4 6 4 1 2 2 3 3 3 3 4 6 4 5 6 7 8 9 3 4 7 8 9 1 8 6 6 6 6 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 9 1 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 2 4 5 6 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 1 1 2 3 3 3 3 9 1 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 2 4 5 6 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 8 7
1 2 2 3 3 3 3 4 6 4 5 6 7 8 9 3 4 7 8 9 1 8 6 6 6 6 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 9 1 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 3 3 4 5 6 7 7 2 3 8 9 1 2 3 3 3 2 4 1 2 3 6 1 2 3 4 5 6 5 6 7 8 9 1 2 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 1 2 6 7 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 4 7 8 9 1 2 6 4 5 6 4 5 6 7 8 9 3 4 7 3 3 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 7 8 9 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 4 7 8 9 1 2 6 4 5 6 4 5 6 7 8 9 3 4 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 1 2 6 7 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 4 7 8 9 1 2 6 4 5 6 4 5 6 7 8 9 3 4 7 3 3 4 5 6 7 7 2 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 1 8 9 1 2 3 3 3 2 4 1 2 3 6 1 2 3 4 5 6 5 6 7 8 9 1 2 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 1 2 6 7 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 1 8 9 1 2 3 3 3 2 4 1 2 3 6 1 2 3 4 5 6 5 6 7 8 9 1 2 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 3 4 7 8 9 1 8 9 1 5 6 7 8 9 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 4 7 8 9 1 2 6 4 5 6 4 5 6 7 8 9 3 4 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 1 2 6 7 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 4 7 8 9 1 2 6 4 5 6 4 5 6 7 8 9 3 4 7 3 3 4 5 6 7 7 2 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 6 4 5 6
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1000
1 2 3 4 5 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 1 2 6 7 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 4 7 8 9 1 2 6 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 3 3 4 5 2 4 5 6 7 8 9 1 2 4 1 2 3 8 3 4 5 2 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 4 5 2 4 5 9 3 4 7 8 9 1 8 9 6 7 7 1 2 6 7 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 9 1 2 3 3 3 3 4 6 4 5 6 7 8 9 3 4 7 8 9 7 8 9 1 2 4 1 2 3 8 9 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 4 5 6 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 2 4 5 6 7 8 9 1 2 4 1 2 3 8 9 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 2 3 3 3 2 4 1 2 3 6 1 2 3 4 5 6 5 6 7 8 9 1 2 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 2 3 3 3 2 4 1 2 3 6 1 2 3 4 5 6 5 6 7 8 9 1 2 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 4 7 8 9 1 7 8 9 1 2 1 2 1 2 3 4 2 3 9 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 2 3 3 3 2 4 1 2 3 6 1 2 3 4 5 6 5 6 7 8 9 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 4 7 8 9 1 2 6 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 1 8 6 6 6 6 8 9 1 2 3 3 3 8 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 1 2 6 7 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 2 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 3 3 3 4 6 4 1 2 2 3 3 3 3 4 6 4 5 6 7 8 9 3 4 7 8 9 1 8 6 6 6 6 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 9 1 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 2 4 5 6 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 1 1 2 3 3 3 3 9 1 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 2 4 5 6 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 5 6 7 7 2 3 8 9 1 7 8 9 1 2 8
1 2 2 3 3 3 3 4 6 4 5 6 7 8 9 3 4 7 8 9 1 8 6 6 6 6 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 9 1 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 3 3 4 5 6 7 6 4 5 6 7 8 9 3 4 7 8 9 1 8 6 6 6 6 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 5 6 7 8 9 3 4 7 8 9 1 8 9 1 2 3 3 3 3 9 1 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 2 4 5 6 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 5 6 7 7 2 3 8 9 1 7 8 2 6 7 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 4 7 8 9 1 2 6 4 5 6 4 5 6 7 8 9 3 4 7 3 3 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 7 8 9 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 4 7 8 9 1 3 4 7 8 9 1 8 9 1 5 6 7 8 9 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 4 7 8 9 1 2 6 4 5 6 4 5 6 7 8 9 3 4 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 1 2 6 7 8 7 4 5 6 7 8 9 1 2 4 1 2 3 2 6 4 5 6 4 5 6 7 8 9 3 4 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 1 2 6 7 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 4 7 8 9 1 2 6 4 5 6 4 5 6 7 8 9 3 4 7 3 3 4 5 6 7 7 2 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 1 8 9 1 2 3 3 3 2 4 1 2 3 6 1 2 3 4 5 6 5 6 7 8 9 1 2 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 3 4 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 3 8 9 1 7 8 9 1 2 1 2 1 2 3 4 7 8 9 1 2 6 7 1 2 6 7 8 7 4 5 6 7 8 9 1 2 4 1 2 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 3 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 1 8 9 1 2 3 3 3 2 4 1 2 3 6 1 2 3 4 5 6 5 6 7 8 9 1 2 8 9 1 2 4 5 6 7 8 9 1 2 3 3 3 3 4 5 4 7 8 9 1 2 6 7 8 9 1 2 4 5 6 4 5 6 7 8 9 3 4 7 8 9 1 8 9 1 4 5 6 7 8 9 3 4 3 3 3 4 5 6 7 6 7 8 9 1 2 4 5 6 1 2 1 2 1 2 3 4 7 8 9 1 2 6 4 5 6 4 5 6 7 8 9 3 4 7 3 3 4 5 6 7 7 2 7 8 9 1 8 9 1 2 3 3 3 3 4 5 6 7 7 2 6 4 5
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0
Output: 
Game 1:
    (1,1)
    (2,0)
    (1,2)
    (1,2)
    (4,0)
Game 2:
    (2,4)
    (3,2)
    (5,0)
    (7,0)
Game 3:
    (1,0)
    (1,0)
    (0,0)
Game 4:
    (1,2)
    (0,2)
Game 5:
    (0,9)
    (2,7)
    (4,3)
Game 6:
    (1,0)
    (1,0)
Game 7:
    (8,10)
    (12,6)
Game 8:
    (4,42)
    (2,45)
    (3,43)
Game 9:
    (6,86)
    (7,86)
    (9,81)
Game 10:
    (53,437)
    (211,280)
Game 11:
    (107,865)
Game 12:
    (118,847)