1
4 1000000000
1 2 100500
2 3 1000000000
4 2 1
