3 3 101
1 2 30
2 3 40
3 1 50