3 3
1 5 1
2 6 2
8 12 8