5 12
1 2
2 2
2 3
2 4
2 5
3 2
3 4
4 1
4 2
4 3
4 4
5 4