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