7
10
0 1 4
1 2 5
2 3 2
3 4 3
4 5 3
5 0 4
1 6 3
2 6 3
4 6 2
5 6 2
4
0 5
4 5
3 4
1 6
20
