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