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