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