3
200 300 200
100 150 100
10
1 1 13
1 2 87
1 2 174
1 4 15
1 5 7
2
3
1 6 4
3
2