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