6
9
1 2 16
2 3 12
3 4 20
1 5 13
5 2 4
5 6 14
3 5 9
6 3 7
6 4 4