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