5
10 3 5 1
1 1 1 1
10 2 1 1
10 3 1 2
9 3 3 10