5 3
2 3 1
3 4 2
4 5 3
5 6 4
6 7 5
12