4
1 4 1
2 7 3
3 10 5
4 17 17