7 10 1 7
1 2 1000000000
2 4 1000000000
1 3 1000000000
3 4 1000000000
2 3 1
5 6 1
4 5 1000000000
5 7 1000000000
4 6 1000000000
6 7 1000000000