5 10 5
2 3
4 1
1 2
1 4
1 3
1 5
3 2
3 1
3 5
5 4