8
1 1 8
8 2 7
7 1 6
6 2 5
5 1 4
4 2 3
3 1 7
1 1 5
0 0 0