input2.txt

14, 12
1, 12
259
1, 0, 0
2, 0, 1
3, 0, 2
4, 0, 3
5, 0, 4
6, 0, 5
7, 0, 6
8, 0, 7
9, 0, 8
10, 0, 9
11, 0, 10
12, 0, 11
13, 0, 12
14, 0, 13
15, 0, 14
16, 0, 15
17, 0, 16
18, 0, 17
19, 0, 18
20, 1, 0
21, 1, 1
22, 1, 2
23, 1, 3
24, 1, 5
25, 1, 6
26, 1, 7
27, 1, 8
28, 1, 9
29, 1, 10
30, 1, 11
31, 1, 12
32, 1, 13
33, 1, 14
34, 1, 15
35, 1, 16
36, 1, 17
37, 1, 19
38, 2, 0
39, 2, 1
40, 2, 2
41, 2, 3
42, 2, 4
43, 2, 5
44, 2, 6
45, 2, 7
46, 2, 9
47, 2, 10
48, 2, 11
49, 2, 12
50, 2, 13
51, 2, 14
52, 2, 15
53, 2, 16
54, 2, 17
55, 2, 19
56, 3, 0, obstacle
57, 3, 1, obstacle
58, 3, 2, obstacle
59, 3, 3, obstacle
60, 3, 5
61, 3, 6, obstacle
62, 3, 7, obstacle
63, 3, 8, obstacle
64, 3, 9, obstacle
65, 3, 10, obstacle
66, 3, 11, obstacle
67, 3, 12, obstacle
68, 3, 13
69, 3, 14
70, 3, 15
71, 3, 17, obstacle
72, 3, 18, obstacle
73, 3, 19, obstacle
74, 4, 0
75, 4, 1
76, 4, 2
77, 4, 3
78, 4, 4
79, 4, 5
80, 4, 6
81, 4, 10, obstacle
82, 4, 11, obstacle
83, 4, 12, obstacle
84, 4, 13
85, 4, 14
86, 4, 15
87, 4, 17
88, 4, 18
89, 4, 19
90, 5, 0
91, 5, 1
92, 5, 2, obstacle
93, 5, 3, obstacle
94, 5, 4, obstacle
95, 5, 5, obstacle
96, 5, 6
97, 5, 7
98, 5, 8
99, 5, 9
100, 5, 10
101, 5, 11
102, 5, 12
103, 5, 13
104, 5, 15
105, 5, 16
106, 5, 17
107, 5, 18
108, 5, 19
109, 6, 0
110, 6, 1
111, 6, 2
112, 6, 3
113, 6, 4
114, 6, 5, obstacle
115, 6, 6
116, 6, 7
117, 6, 8
118, 6, 9, obstacle
119, 6, 10, obstacle
120, 6, 11
121, 6, 12
122, 6, 13
123, 6, 15
124, 6, 16
125, 6, 17
126, 6, 18
127, 6, 19
128, 7, 0
129, 7, 4
130, 7, 6, obstacle
131, 7, 11, obstacle
132, 7, 13, obstacle
133, 7, 15, obstacle
134, 7, 19, obstacle
135, 8, 0
136, 8, 1
137, 8, 2
138, 8, 3
139, 8, 4
140, 8, 5
141, 8, 6
142, 8, 7
143, 8, 8
144, 8, 9
145, 8, 10
146, 8, 11
147, 8, 12
148, 8, 13
149, 8, 14
150, 8, 15
151, 8, 16
152, 8, 17
153, 8, 18
154, 8, 19
155, 9, 0
156, 9, 1
157, 9, 2
158, 9, 3
159, 9, 4, obstacle
160, 9, 5, obstacle
161, 9, 6
162, 9, 7
163, 9, 8
164, 9, 9
165, 9, 10
166, 9, 11
167, 9, 12
168, 9, 14
169, 9, 15
170, 9, 16
171, 9, 18
172, 9, 19
173, 10, 0
174, 10, 1
175, 10, 2, obstacle
176, 10, 3
177, 10, 11
178, 10, 12
179, 10, 13
180, 10, 14
181, 10, 15
182, 10, 16, obstacle
183, 10, 17, obstacle
184, 10, 18
185, 10, 19
186, 11, 0
187, 11, 1
188, 11, 2
189, 11, 3
190, 11, 4, obstacle
191, 11, 5, obstacle
192, 11, 6, obstacle
193, 11, 7, obstacle
194, 11, 8
195, 11, 9
196, 11, 10
197, 11, 11, obstacle
198, 11, 12, obstacle
199, 11, 13
200, 11, 14
201, 11, 16
202, 11, 18
203, 11, 19
204, 12, 0
205, 12, 1
206, 12, 3
207, 12, 4
208, 12, 5
209, 12, 6
210, 12, 7
211, 12, 8
212, 12, 9
213, 12, 10
214, 12, 12
215, 12, 13
216, 12, 14
217, 12, 15
218, 12, 16
219, 12, 17
220, 12, 18
221, 12, 19
222, 13, 0
223, 13, 1
224, 13, 2
225, 13, 3
226, 13, 4
227, 13, 5
228, 13, 7
229, 13, 8
230, 13, 9
231, 13, 10
232, 13, 11
233, 13, 12
234, 13, 13
235, 13, 14
236, 13, 15
237, 13, 16
238, 13, 18
239, 13, 19
240, 14, 0
241, 14, 1
242, 14, 2
243, 14, 3
244, 14, 4
245, 14, 5
246, 14, 6
247, 14, 7
248, 14, 8
249, 14, 9
250, 14, 10
251, 14, 11
252, 14, 12
253, 14, 13
254, 14, 14
255, 14, 15
256, 14, 16
257, 14, 17
258, 14, 18
259, 14, 19
422
1, 2, 1
1, 20, 5
2, 3, 1
2, 21, 5
3, 4, 1
3, 22, 5
4, 5, 1
4, 23, 5
5, 6, 1
6, 7, 1
6, 24, 5
7, 8, 1
7, 25, 5
8, 9, 1
8, 26, 5
9, 10, 1
9, 27, 5
10, 11, 1
10, 28, 5
11, 12, 1
11, 29, 5
12, 13, 1
12, 30, 5
13, 14, 1
13, 31, 5
14, 15, 1
14, 32, 5
15, 16, 1
15, 33, 5
16, 17, 1
16, 34, 5
17, 18, 1
17, 35, 5
18, 19, 1
18, 36, 5
20, 21, 1
20, 38, 5
21, 22, 1
21, 39, 5
22, 23, 1
22, 40, 5
23, 41, 5
24, 25, 1
24, 43, 5
25, 26, 1
25, 44, 5
26, 27, 1
26, 45, 5
27, 28, 1
28, 29, 1
28, 46, 5
29, 30, 1
29, 47, 5
30, 31, 1
30, 48, 5
31, 32, 1
31, 49, 5
32, 33, 1
32, 50, 5
33, 34, 1
33, 51, 5
34, 35, 1
34, 52, 5
35, 36, 1
35, 53, 5
36, 54, 5
37, 55, 5
38, 39, 1
38, 56, 5
39, 40, 1
39, 57, 5
40, 41, 1
40, 58, 5
41, 42, 1
41, 59, 5
42, 43, 1
43, 44, 1
43, 60, 5
44, 45, 1
44, 61, 5
45, 62, 5
46, 47, 1
46, 64, 5
47, 48, 1
47, 65, 5
48, 49, 1
48, 66, 5
49, 50, 1
49, 67, 5
50, 51, 1
50, 68, 5
51, 52, 1
51, 69, 5
52, 53, 1
52, 70, 5
53, 54, 1
54, 71, 5
55, 73, 5
56, 57, 1
56, 74, 5
57, 58, 1
57, 75, 5
58, 59, 1
58, 76, 5
59, 77, 5
60, 61, 1
60, 79, 5
61, 62, 1
61, 80, 5
62, 63, 1
63, 64, 1
64, 65, 1
65, 66, 1
65, 81, 5
66, 67, 1
66, 82, 5
67, 68, 1
67, 83, 5
68, 69, 1
68, 84, 5
69, 70, 1
69, 85, 5
70, 86, 5
71, 72, 1
71, 87, 5
72, 73, 1
72, 88, 5
73, 89, 5
74, 75, 1
74, 90, 5
75, 76, 1
75, 91, 5
76, 77, 1
76, 92, 5
77, 78, 1
77, 93, 5
78, 79, 1
78, 94, 5
79, 80, 1
79, 95, 5
80, 96, 5
81, 82, 1
81, 100, 5
82, 83, 1
82, 101, 5
83, 84, 1
83, 102, 5
84, 85, 1
84, 103, 5
85, 86, 1
86, 104, 5
87, 88, 1
87, 106, 5
88, 89, 1
88, 107, 5
89, 108, 5
90, 91, 1
90, 109, 5
91, 92, 1
91, 110, 5
92, 93, 1
92, 111, 5
93, 94, 1
93, 112, 5
94, 95, 1
94, 113, 5
95, 96, 1
95, 114, 5
96, 97, 1
96, 115, 5
97, 98, 1
97, 116, 5
98, 99, 1
98, 117, 5
99, 100, 1
99, 118, 5
100, 101, 1
100, 119, 5
101, 102, 1
101, 120, 5
102, 103, 1
102, 121, 5
103, 122, 5
104, 105, 1
104, 123, 5
105, 106, 1
105, 124, 5
106, 107, 1
106, 125, 5
107, 108, 1
107, 126, 5
108, 127, 5
109, 110, 1
109, 128, 5
110, 111, 1
111, 112, 1
112, 113, 1
113, 114, 1
113, 129, 5
114, 115, 1
115, 116, 1
115, 130, 5
116, 117, 1
117, 118, 1
118, 119, 1
119, 120, 1
120, 121, 1
120, 131, 5
121, 122, 1
122, 132, 5
123, 124, 1
123, 133, 5
124, 125, 1
125, 126, 1
126, 127, 1
127, 134, 5
128, 135, 5
129, 139, 5
130, 141, 5
131, 146, 5
132, 148, 5
133, 150, 5
134, 154, 5
135, 136, 1
135, 155, 5
136, 137, 1
136, 156, 5
137, 138, 1
137, 157, 5
138, 139, 1
138, 158, 5
139, 140, 1
139, 159, 5
140, 141, 1
140, 160, 5
141, 142, 1
141, 161, 5
142, 143, 1
142, 162, 5
143, 144, 1
143, 163, 5
144, 145, 1
144, 164, 5
145, 146, 1
145, 165, 5
146, 147, 1
146, 166, 5
147, 148, 1
147, 167, 5
148, 149, 1
149, 150, 1
149, 168, 5
150, 151, 1
150, 169, 5
151, 152, 1
151, 170, 5
152, 153, 1
153, 154, 1
153, 171, 5
154, 172, 5
155, 156, 1
155, 173, 5
156, 157, 1
156, 174, 5
157, 158, 1
157, 175, 5
158, 159, 1
158, 176, 5
159, 160, 1
160, 161, 1
161, 162, 1
162, 163, 1
163, 164, 1
164, 165, 1
165, 166, 1
166, 167, 1
166, 177, 5
167, 178, 5
168, 169, 1
168, 180, 5
169, 170, 1
169, 181, 5
170, 182, 5
171, 172, 1
171, 184, 5
172, 185, 5
173, 174, 1
173, 186, 5
174, 175, 1
174, 187, 5
175, 176, 1
175, 188, 5
176, 189, 5
177, 178, 1
177, 197, 5
178, 179, 1
178, 198, 5
179, 180, 1
179, 199, 5
180, 181, 1
180, 200, 5
181, 182, 1
182, 183, 1
182, 201, 5
183, 184, 1
184, 185, 1
184, 202, 5
185, 203, 5
186, 187, 1
186, 204, 5
187, 188, 1
187, 205, 5
188, 189, 1
189, 190, 1
189, 206, 5
190, 191, 1
190, 207, 5
191, 192, 1
191, 208, 5
192, 193, 1
192, 209, 5
193, 194, 1
193, 210, 5
194, 195, 1
194, 211, 5
195, 196, 1
195, 212, 5
196, 197, 1
196, 213, 5
197, 198, 1
198, 199, 1
198, 214, 5
199, 200, 1
199, 215, 5
200, 216, 5
201, 218, 5
202, 203, 1
202, 220, 5
203, 221, 5
204, 205, 1
204, 222, 5
205, 223, 5
206, 207, 1
206, 225, 5
207, 208, 1
207, 226, 5
208, 209, 1
208, 227, 5
209, 210, 1
210, 211, 1
210, 228, 5
211, 212, 1
211, 229, 5
212, 213, 1
212, 230, 5
213, 231, 5
214, 215, 1
214, 233, 5
215, 216, 1
215, 234, 5
216, 217, 1
216, 235, 5
217, 218, 1
217, 236, 5
218, 219, 1
218, 237, 5
219, 220, 1
220, 221, 1
220, 238, 5
221, 239, 5
222, 223, 1
222, 240, 5
223, 224, 1
223, 241, 5
224, 225, 1
224, 242, 5
225, 226, 1
225, 243, 5
226, 227, 1
226, 244, 5
227, 245, 5
228, 229, 1
228, 247, 5
229, 230, 1
229, 248, 5
230, 231, 1
230, 249, 5
231, 232, 1
231, 250, 5
232, 233, 1
232, 251, 5
233, 234, 1
233, 252, 5
234, 235, 1
234, 253, 5
235, 236, 1
235, 254, 5
236, 237, 1
236, 255, 5
237, 256, 5
238, 239, 1
238, 258, 5
239, 259, 5
240, 241, 1
241, 242, 1
242, 243, 1
243, 244, 1
244, 245, 1
245, 246, 1
246, 247, 1
247, 248, 1
248, 249, 1
249, 250, 1
250, 251, 1
251, 252, 1
252, 253, 1
253, 254, 1
254, 255, 1
255, 256, 1
256, 257, 1
257, 258, 1
258, 259, 1