1
4 100
1 2 15
2 3 20
3 1 10
