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