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