5
200 300 500 350 250
100 200 250 150 100
28
1 1 37
1 2 260
1 3 15
1 4 4
1 5 8
1 6 12
1 7 108
1 8 210
1 9 28
1 10 47
2
3
1 1 223
1 3 245
1 4 128
3
1 4 128
1 5 252
1 6 248
1 7 152
3
1 8 50
1 9 232
1 10 213
2
3
1 5 1
1 7 1