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