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