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