4
1 6 10 5 20
5 10 25 3 1
30 15 5 1 8
7 4 20 50 5