1 2 0
1 3 1
2 4 15
2 5 16
3 4 10