8 80
7 6 4 6 2 9 4 8
2 1 1
2 1 2
2 1 3
2 1 4
2 1 5
2 1 6
2 1 7
2 1 8
2 2 2
2 2 3
2 2 4
2 2 5
2 2 6
2 2 7
2 2 8
2 3 3
2 3 4
2 3 5
2 3 6
2 3 7
2 3 8
2 4 4
2 4 5
2 4 6
2 4 7
2 4 8
2 5 5
2 5 6
2 5 7
2 5 8
2 6 6
2 6 7
2 6 8
2 7 7
2 7 8
2 8 8
1 1 10
1 2 4
1 3 10
1 4 3
1 5 7
1 6 10
1 7 2
1 8 9
2 1 1
2 1 2
2 1 3
2 1 4
2 1 5
2 1 6
2 1 7
2 1 8
2 2 2
2 2 3
2 2 4
2 2 5
2 2 6
2 2 7
2 2 8
2 3 3
2 3 4
2 3 5
2 3 6
2 3 7
2 3 8
2 4 4
2 4 5
2 4 6
2 4 7
2 4 8
2 5 5
2 5 6
2 5 7
2 5 8
2 6 6
2 6 7
2 6 8
2 7 7
2 7 8
2 8 8