3
5
7 2
12 5
9 3
9 4
10 1
3
1 2
3 4
5 6
1
1 43