4 4 7
1 2
2 1
3 4
4 1
4 2
4 3
4 4