6
0 1 11
1 2 6
2 3 15
3 4 13
4 5 7
3
1 2 14
2 3 10
3 4 6