n=100;
m=100;
road=[|62,23|
44,94|
39,50|
95,83|
26,15|
4,69|
56,66|
53,38|
79,28|
86,70|
4,57|
87,48|
30,29|
87,43|
78,8|
71,28|
21,27|
22,75|
4,16|
42,32|
74,39|
93,35|
53,56|
10,44|
11,60|
48,37|
51,65|
17,10|
85,33|
76,98|
41,22|
52,71|
3,90|
79,83|
73,78|
80,51|
97,4|
73,40|
46,99|
38,91|
100,87|
77,11|
65,78|
95,84|
74,96|
90,63|
86,32|
72,43|
66,73|
28,31|
6,75|
83,14|
64,54|
63,7|
87,58|
62,91|
42,21|
24,36|
25,30|
94,6|
25,92|
82,77|
89,42|
15,52|
4,18|
37,49|
74,2|
19,43|
34,35|
3,69|
42,68|
65,82|
50,25|
59,93|
12,29|
54,74|
9,48|
22,96|
76,47|
93,43|
5,54|
67,65|
95,21|
47,60|
24,20|
12,33|
76,49|
88,90|
15,44|
81,37|
63,34|
62,24|
45,29|
32,1|
6,13|
70,20|
16,85|
6,61|
55,83|
46,17|];