test-input-4.txt.tour

19711
107
488
28
257
90
10
167
29
224
64
185
399
266
459
247
286
354
478
291
12
43
256
281
51
293
163
275
139
2
93
81
44
77
18
82
187
386
71
147
471
157
8
66
166
448
85
45
340
485
435
92
321
75
227
307
17
63
127
255
445
202
364
138
301
68
470
393
327
338
252
250
452
384
25
124
325
150
312
410
62
236
341
98
472
47
58
356
115
314
208
53
366
346
280
70
481
221
457
141
201
271
200
352
237
400
84
5
89
169
21
105
199
86
243
3
23
69
146
428
371
76
310
413
214
339
421
33
144
486
188
20
114
350
248
315
101
186
491
49
261
397
369
456
155
296
477
9
111
345
65
269
465
209
151
195
498
153
217
474
454
309
135
449
336
60
229
251
131
479
253
279
390
408
434
249
11
96
156
475
112
469
355
463
426
143
473
204
436
317
79
450
277
494
320
149
303
16
73
121
145
265
409
439
226
433
332
468
210
365
230
179
455
95
205
232
367
177
377
192
295
74
120
374
152
26
233
289
136
102
259
404
497
461
238
458
378
160
499
453
322
56
175
324
294
154
239
411
80
225
373
165
344
443
316
164
231
311
487
353
335
242
1
215
14
173
159
388
482
462
398
263
305
116
133
308
48
334
359
395
99
34
27
442
6
174
193
108
451
264
302
412
162
323
104
118
94
274
190
219
241
198
496
97
32
495
228
172
363
347
181
298
489
240
460
466
415
329
318
148
189
358
161
57
432
13
349
203
180
402
222
109
46
284
270
383
418
382
492
490
129
178
258
422
290
372
254
348
283
300
441
35
15
416
464
246
431
245
396
244
113
361
330
447
424
59
357
417
123
420
304
83
88
391
380
267
196
126
425
333
234
292
22
273
480
360
78
216
50
370
406
343
197
132
331
272
342
268
55
87
419
140
194
319
394
427
351
405
437
285
484
362
493
218
54
212
4
440
313
467
67
414
171
403
483
328
278
7
100
260
37
183
446
326
235
438
137
288
125
117
207
476
184
38
40
401
430
213
387
134
61
276
106
52
39
41
381
0
103
282
376
182
211
287
444
119
130
168
142
299
407
24
158
19
91
206
223
392
30
297
429
306
385
368
379
42
72
220
423
389
36
375
262
191
31
128
170
110
176
122
337