5 6 2
0 1
0 2
1 2
2 3
2 4
0 4