Input:
Code: Select all
6 1 2 3 5 4
6 1 5 3 2 4
1000 3000 2000 4000 6000 5000 7000
1000 2000 3000 6000 7000 5000 4000
1000 2000 3000 4000 5000 6000 7000 8000 9000 10000
1000 2000 3000 4000 5000 6000 7000 8000 9000 10000
7000 8000 9000 9500 3000
7000 8000 3000 9500 9000
Code: Select all
6
1000
1000
3000