3
200 300 200
100 150 100
12
1 6 260
1 5 4
1 4 88
1 3 100
2
3
1 2 67
1 1 15
2
3
1 3 161
1 3 155