5
1 2 100 100 100 
1 2 3 4 12 
1 1 5 10 1