10
4 1
1 1
1 10
1 6
2 6
2 7
5 3
4 2
6 2
3 10