5
2 7 8 9 6
10
1 2 5
1 3 4
2 1 4
1 3 4
2 1 1
1 4 4
2 1 2
2 2 4
1 1 5
2 1 5