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