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