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