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