5
7
0 1 4
0 3 5
1 2 3
1 4 5
2 3 3
2 4 3
3 4 4
5
0 3
1 2
1 4
2 3
2 4
30