1
4 5
1 4
1 2 10
1 3 10
2 3 1
2 4 5
3 4 15