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