3 4 2
2 3 1 100
1 2 2 10
2 3 2 14
