6
3 1
2 5
2 3
3 2
4 1
1 6