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