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