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