5
3 3 2 2
10 2 1 1
9 1 1 1
20 3 2 3
100 5 6 7