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