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