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