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