n=10;
m=9;
road=[|10,3|
4,1|
3,2|
5,8|
7,4|
8,6|
5,3|
1,9|
6,1|];