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