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