6 5
1 3 1
2 6 1
7 8 1
9 9 1
9 12 30
5 7 5
