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