10
3 2 1 2
6 3 3 2
8 6 10 9
4 4 3 4
7 2 2 1
7 5 8 5
10 2 6 5
11 3 8 1
12 6 9 8
100 1 1 10
