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