test-input-5.txt.tour

26986
0
38
289
297
355
293
275
408
239
172
787
621
635
811
738
805
197
179
998
165
620
63
833
156
677
322
896
49
804
173
973
125
478
745
315
39
169
542
314
659
817
259
854
347
281
127
584
902
382
390
949
70
421
174
204
269
255
145
823
224
488
715
610
418
932
669
42
326
206
192
33
536
766
340
629
570
603
557
140
24
748
357
311
946
66
690
31
271
661
462
219
105
583
747
21
955
182
604
897
914
548
966
822
475
256
509
863
417
719
892
43
991
511
814
866
4
184
729
5
696
856
17
568
261
872
785
959
20
886
699
942
601
960
498
110
637
434
452
345
496
956
812
207
467
170
8
926
327
722
286
938
7
370
903
51
837
470
565
739
803
422
760
993
755
349
780
40
469
458
162
10
283
352
551
476
529
299
245
918
806
62
216
119
41
731
628
95
2
937
556
175
44
717
588
319
843
596
855
341
159
684
137
682
374
291
109
775
493
420
166
763
592
807
298
489
752
16
605
312
711
37
501
117
969
295
177
513
815
939
468
890
460
378
709
573
743
473
889
455
410
250
638
205
267
379
816
400
769
108
954
595
423
310
526
663
383
828
818
730
164
241
124
328
196
388
965
867
394
522
681
925
54
904
149
294
518
466
898
440
19
142
93
200
387
893
870
405
648
594
614
617
675
977
523
111
247
922
28
516
586
933
591
795
834
178
809
132
484
618
332
749
611
887
201
665
963
540
700
26
94
905
96
980
258
801
691
397
813
950
705
376
558
437
957
114
218
623
81
607
861
465
567
416
474
844
860
246
831
616
209
961
545
487
233
318
686
507
657
264
884
704
76
316
398
778
997
46
589
309
721
118
368
479
907
270
210
222
612
553
793
333
389
426
480
15
364
99
544
707
486
442
908
337
180
625
353
89
538
964
514
865
524
554
883
652
862
276
308
445
988
351
133
858
436
155
186
639
790
768
895
600
735
138
234
369
827
69
454
520
450
90
98
163
534
685
590
409
60
135
626
495
29
871
48
305
100
453
126
343
672
317
446
176
438
630
978
983
562
503
407
951
808
527
384
541
653
339
645
244
45
189
251
490
776
508
695
92
796
882
876
982
429
36
320
879
927
917
736
447
550
87
6
532
928
694
231
741
750
930
64
859
598
55
153
934
786
213
674
492
360
84
732
673
528
676
757
782
582
334
708
602
919
168
952
643
940
802
412
457
427
633
580
716
75
23
579
561
835
292
923
227
799
459
724
136
103
208
115
515
101
839
147
678
32
195
575
425
624
253
688
931
399
838
888
555
547
585
517
301
910
432
336
662
134
996
282
288
14
692
321
771
974
706
539
613
329
242
237
223
929
86
549
521
972
836
572
744
430
577
268
899
338
217
642
658
702
504
120
989
609
411
644
543
97
240
203
502
277
723
303
765
278
877
679
530
285
144
841
393
392
148
419
725
921
232
71
362
924
365
225
356
228
358
373
944
606
366
821
1
160
335
751
61
302
72
238
477
404
646
414
597
788
619
953
650
640
380
396
913
875
441
439
112
113
779
214
243
161
482
381
181
59
235
27
894
891
531
78
330
13
792
190
680
415
354
848
615
820
262
693
512
121
772
306
829
130
424
53
273
34
846
718
968
485
279
35
986
994
471
342
506
403
984
266
599
83
11
505
631
171
571
936
737
85
510
22
710
350
781
226
634
906
202
845
535
560
559
970
830
981
331
188
671
391
143
759
576
74
668
79
552
304
3
824
151
212
563
248
767
199
920
12
461
842
50
712
698
777
649
491
375
853
185
537
857
272
901
911
864
985
129
754
987
385
852
789
413
106
500
764
361
154
740
158
221
191
73
999
798
401
325
726
104
67
976
194
641
773
849
654
220
263
348
958
519
56
406
632
499
30
564
770
296
371
433
909
9
128
636
727
746
666
945
323
761
900
647
847
627
346
850
25
82
971
443
229
525
733
77
464
948
116
448
52
574
701
280
463
713
157
810
655
363
664
395
943
274
265
794
975
753
58
825
198
800
935
193
774
141
819
91
211
187
569
869
697
728
313
494
449
150
689
252
832
435
287
941
139
915
152
791
656
967
885
880
57
377
734
756
260
367
826
995
402
947
667
80
428
720
593
581
742
359
608
873
497
102
481
88
122
483
18
386
797
68
372
324
979
758
215
257
992
290
881
254
546
230
123
472
47
670
444
912
916
783
146
651
300
714
703
874
344
578
456
451
65
107
622
683
307
660
687
878
236
533
131
762
431
566
784
167
962
990
868
587
851
183
284
249
840