5 6 500
-100 0
-100 100
0 200
100 100
100 0
1 2
1 3
2 3
3 4
3 5
4 5