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