6 9
0  1000 2400
1  2800 3000
2  2400 2500
3  4000    0
4  4500 3800
5  6000 1500
0 1
0 3
1 2
1 4
2 4
2 3
2 5
3 5
4 5
0 5