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