4 4 8
1 1
3 1
3 3
2 3
2 2
4 2
4 4
1 4