5
0 1 1 1 0
1 2 10
2 3 20
3 4 30
4 5 40