5
0 2 5
1 3 1
2 3 1
2 4 5
