8
3 1
1 2
4 6
9 8
9 9
8 9
3 11
4 12
4