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