4 5 1
1 4 10
2 1 20
4 2 3
2 3 5
4 3 2
2 7