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