5
1 2 10
1 3 40
1 4 15
1 5 20