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