-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathtsp_4461_1
4462 lines (4462 loc) · 43.7 KB
/
tsp_4461_1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
4461
7355 8602
7356 6721
7357 7389
7357 8309
7358 5751
7358 5973
7359 5943
7359 9431
7360 6863
7360 7096
7363 6317
7363 9563
7364 7005
7365 10210
7366 6267
7367 6469
7367 6924
7367 9017
7367 9947
7367 10159
7368 6682
7369 9199
7369 10351
7370 7551
7370 10331
7372 6358
7372 6591
7372 9593
7372 10281
7374 9088
7374 9320
7375 9533
7376 6722
7377 5995
7377 6015
7377 6237
7377 6702
7377 10392
7378 7369
7379 6197
7379 6652
7379 6894
7379 7127
7380 6632
7380 6864
7380 8259
7380 8937
7380 9412
7381 7066
7381 7299
7382 8209
7383 9119
7383 9806
7384 6763
7384 8158
7385 6045
7386 5803
7386 9968
7387 6480
7387 7168
7390 7087
7390 8725
7390 10100
7391 5914
7391 6612
7392 7744
7392 8897
7393 8411
7393 8644
7394 6541
7395 7208
7397 6925
7397 7856
7397 9008
7398 5975
7398 6218
7398 8311
7398 10150
7399 6430
7399 8978
7399 9665
7400 6400
7400 6632
7401 7765
7401 8230
7401 10312
7402 6127
7403 10272
7404 7462
7404 9089
7404 10242
7405 6976
7406 6501
7406 7431
7409 8503
7409 9201
7410 6168
7410 7806
7410 9878
7411 6855
7411 8463
7412 7280
7412 9373
7413 6097
7413 6572
7413 9575
7414 7240
7416 8129
7416 9049
7416 9514
7416 10212
7417 6006
7418 6694
7419 7129
7421 6391
7421 7543
7421 9636
7423 6340
7423 6795
7423 7038
7423 7958
7423 8433
7424 7705
7424 10020
7425 6522
7426 6037
7426 8362
7426 8595
7427 6714
7427 7634
7427 8787
7428 7392
7429 6664
7430 5936
7431 7999
7431 8019
7432 9151
7433 8656
7434 6310
7434 9798
7435 7463
7436 6958
7436 9738
7437 6937
7438 7847
7438 8312
7438 8767
7438 10172
7439 7584
7439 9910
7440 6644
7441 7312
7442 6594
7442 7534
7443 7726
7444 5856
7444 8181
7445 6078
7445 7908
7446 6736
7447 6250
7447 6483
7448 8080
7449 5967
7449 9445
7450 8262
7451 8717
7451 9172
7452 5897
7452 10072
7454 7029
7454 7484
7455 9081
7456 6049
7456 10214
7459 6210
7462 6615
7462 6837
7462 8455
7464 7252
7465 8617
7466 6504
7466 8364
7467 6949
7467 7181
7468 8789
7469 6433
7471 6858
7472 6140
7472 9618
7473 7980
7474 8405
7475 6080
7475 6777
7475 7697
7475 9325
7476 7212
7476 7444
7477 6039
7477 9962
7478 6009
7478 6474
7478 7627
7478 8082
7478 9012
7478 9709
7479 6211
7479 6686
7479 7596
7480 6889
7480 9436
7481 8719
7482 9851
7483 6353
7483 6575
7483 7040
7483 9356
7483 10296
7484 7263
7485 6545
7485 7000
7485 8153
7486 6292
7487 8567
7487 9507
7489 6919
7489 7142
7489 9912
7490 6667
7490 7112
7490 8962
7490 9669
7493 6818
7493 8679
7494 9578
7494 10033
7498 6232
7498 7870
7499 8315
7499 9225
7500 10125
7501 6394
7501 8254
7502 6839
7502 9397
7503 7062
7503 7739
7503 8214
7503 8912
7504 6576
7504 7961
7504 8426
7506 6061
7506 8831
7507 6263
7507 7416
7507 9983
7508 6708
7508 6951
7508 9033
7508 9953
7509 8538
7510 10145
7511 7790
7511 9650
7512 6607
7512 7537
7512 8932
7514 6344
7514 9114
7514 9802
7515 7466
7515 8164
7515 9084
7517 9519
7518 6243
7518 8336
7519 6001
7519 6911
7519 7153
7519 7851
7519 9468
7520 8043
7522 9863
7522 10318
7523 7760
7524 6810
7524 7265
7524 9357
7525 7942
7526 6992
7527 7194
7528 8094
7529 10389
7530 8286
7530 8529
7531 6183
7531 6416
7531 6638
7532 5931
7532 8013
7533 7073
7535 6315
7535 9570
7535 10258
7537 7670
7539 6224
7539 9004
7542 8701
7542 10096
7543 8226
7544 7033
7544 7731
7545 6780
7545 8186
7546 6760
7546 8145
7546 9995
7547 6285
7547 9753
7549 9935
7550 8984
7550 9682
7550 10147
7551 5952
7551 6872
7552 8024
7552 8469
7552 10339
7553 6376
7553 10309
7554 8894
7554 9834
7555 6103
7555 7488
7555 8631
7556 6083
7556 7236
7556 8611
7557 6518
7557 8833
7558 6710
7561 6660
7561 7357
7562 9642
7563 6609
7563 9157
7564 6811
7565 7711
7565 9116
7565 9582
7566 8379
7566 10249
7567 7903
7568 7196
7568 9491
7569 6003
7569 7155
7569 8096
7569 9248
7569 9703
7569 10168
7570 6448
7572 6175
7572 7782
7572 8955
7572 9420
7572 9875
7573 8460
7573 8682
7574 7520
7574 8197
7575 9804
7576 9087
7577 6276
7577 9531
7578 7641
7579 7853
7579 8551
7580 6913
7580 8763
7581 8278
7582 7318
7582 8723
7583 9380
7584 6135
7585 6570
7585 8420
7587 6762
7587 7439
7588 6044
7588 6964
7589 6479
7589 7389
7590 6904
7590 9006
7592 6873
7592 7561
7592 9178
7593 8006
7594 7045
7595 6105
7595 8653
7595 8885
7596 8633
7597 7682
7597 8612
7598 6257
7598 9270
7598 9502
7600 8077
7600 9462
7600 9704
7601 7581
7601 10372
7602 7106
7602 8259
7604 8218
7604 9846
7605 6338
7606 9331
7607 6288
7607 6985
7607 7460
7607 8835
7607 9533
7611 7814
7611 8522
7613 5924
7613 6621
7613 6854
7614 7056
7615 6793
7615 7724
7615 10049
7616 6318
7617 6763
7617 7228
7618 6510
7618 8118
7618 9978
7619 8330
7620 7845
7620 10160
7624 6137
7625 7269
7625 8654
7626 7936
7626 8169
7626 9099
7627 6076
7628 6268
7628 8361
7629 6248
7629 9038
7630 6450
7630 6693
7630 6915
7632 7350
7632 10130
7633 6400
7633 8007
7633 9170
7633 9413
7634 9382
7634 10312
7635 6339
7635 9817
7635 10505
7636 6087
7636 9564
7636 9797
7637 7007
7638 7896
7639 6016
7639 7654
7639 7886
7639 8099
7640 6704
7640 7148
7640 9939
7642 7118
7642 9656
7642 10576
7644 6370
7644 6603
7644 10545
7646 7482
7646 8170
7646 10262
7648 6522
7648 7432
7649 8807
7650 7614
7650 9019
7650 10182
7651 5976
7652 6886
7653 6168
7653 7786
7653 8241
7653 8473
7654 7523
7654 8453
7654 9151
7654 9393
7655 10061
7656 9333
7657 7240
7658 6057
7658 9302
7659 8120
7659 8342
7659 9505
7659 9727
7660 6229
7660 6462
7660 6937
7661 8302
7662 6432
7663 8716
7663 9879
7664 8221
7665 6351
7665 6816
7665 8676
7665 10294
7667 6078
7667 6765
7667 9081
7668 7453
7669 7180
7669 8585
7671 6907
7672 8747
7672 9677
7675 7291
7676 7029
7676 8879
7677 6088
7677 6998
7677 7928
7678 8151
7680 7858
7680 8100
7680 9030
7681 5977
7682 9202
7684 6149
7684 6847
7685 7059
7685 8212
7686 6574
7686 9567
7687 6786
7688 6301
7689 6726
7690 6018
7690 9486
7691 6463
7691 6686
7691 9466
7692 8273
7692 9900
7693 7333
7693 8495
7693 8718
7693 8728
7693 8950
7693 9415
7694 7545
7695 8910
7695 9365
7696 7262
7696 7505
7696 8415
7696 9122
7696 10032
7696 10497
7698 7909
7698 9992
7699 6039
7699 8354
7699 8587
7699 10437
7700 7181
7700 7626
7700 10194
7700 10406
7701 8769
7702 6191
7702 8293
7704 7768
7704 9163
7704 9861
7705 6595
7706 7738
7706 9810
7707 7697
7707 7950
7708 6525
7708 6757
7708 9295
7709 6959
7709 8830
7710 10407
7711 6221
7712 7121
7713 6424
7713 6636
7714 10326
7715 8213
7715 8678
7716 8426
7717 6090
7718 6303
7719 6737
7719 6980
7719 7425
7720 6485
7720 8577
7720 9265
7720 9952
7721 8537
7721 9002
7721 10154
7721 10620
7723 6869
7723 8042
7725 7061
7725 7294
7725 10084
7726 6808
7727 10266
7730 7183
7731 6242
7731 7395
7732 7365
7732 7840
7736 8194
7737 6779
7737 8406
7737 8871
7739 6748
7739 7213
7739 7446
7740 9508
7740 9731
7741 6708
7741 6930
7741 10165
7744 8942
7745 6607
7745 9145
7745 9610
7747 6567
7747 7709
7747 10024
7747 10499
7748 9539
7749 6294
7749 7669
7749 8144
7749 9296
7750 10429
7752 6446
7752 8761
7752 10621
7753 7800
7753 7821
7753 8053
7753 8508
7754 8023
7754 8720
7754 9650
7754 9883
7755 6142
7755 6375
7756 7052
7758 7002
7758 9084
7759 6527
7759 9064
7760 6264
7760 8801
7762 6668
7762 8296
7762 9004
7762 9226
7765 9843
7766 7275
7766 7973
7766 9823
7767 10268
7769 6972
7770 6022
7770 7184
7770 7649
7770 7882
7770 10197
7771 8084
7771 9014
7772 6922
7772 9924
7773 6194
7773 7114
7774 7336
7775 10329
7778 6538
7779 9763
7779 9985
7779 10450
7780 6487
7780 8590
7781 8327
7781 8802
7782 7610
7782 10380
7784 8267
7784 9874
7785 8236
7785 10562
7786 6124
7786 7519
7787 7721
7787 9116
7787 9338
7788 6073
7789 7458
7789 9076
7789 9531
7790 6265
7790 7650
7791 6943
7791 9258
7792 6457
7792 8065
7792 10633
7794 6872
7794 7802
7794 10107
7795 6164
7795 6619
7796 6832
7796 8682
7796 10542
7797 8884
7797 9592
7798 7236
7799 6761
7799 8389
7799 8834
7801 6246
7802 5993
7802 7378
7803 9208
7803 10613
7804 6650
7805 5922
7806 8450
7807 7975
7807 8429
7808 8642
7808 9794
7809 7681
7809 10229
7810 6741
7810 7206
7810 9279
7810 10431
7810 10674
7811 6024
7812 7853
7812 9006
7813 7126
7813 8531
7814 8025
7814 9431
7816 8693
7817 6105
7817 7045
7817 10290
7818 9330
7819 6529
7819 9542
7819 10240
7820 6044
7820 6964
7820 10209
7823 7591
7824 6408
7824 8734
7824 8956
7824 9653
7826 6135
7826 6378
7826 6611
7826 10068
7828 7723
7828 7935
7830 7197
7831 9957
7832 6459
7832 6924
7833 6207
7834 5954
7834 10351
7835 6864
7835 8471
7835 9866
7836 7521
7836 8916
7836 9856
7837 7036
7837 7966
7837 8663
7837 10048
7838 9806
7838 10503
7839 6298
7839 8855
7840 8603
7840 9300
7840 10675
7841 8118
7841 9280
7843 6905
7843 8057
7844 8512
7847 9371
7848 8421
7849 6066
7851 6733
7851 7643
7851 8805
7851 9503
7851 9736
7852 6238
7852 6703
7853 7845
7854 7582
7854 9200
7854 9675
7855 7795
7855 8027
7856 6147
7856 7067
7856 7764
7856 10322
7857 7279
7857 9604
7859 6996
7859 8866
7860 6289
7860 7441
7860 8149
7861 8573
7861 9049
7862 7158
7862 8098
7862 9251
7862 10403
7863 6683
7864 6188
7865 6410
7865 6643
7865 7108
7865 8725
7866 9625
7867 6370
7867 6592
7868 8877
7869 7229
7869 7927
7869 8169
7870 7684
7871 8816
7872 9494
7872 9939
7873 8533
7873 8766
7874 9211
7874 9443
7875 9878
7875 10576
7876 7998
7877 6582
7877 7513
7877 9140
7878 6795
7878 7957
7878 9575
7878 9818
7879 9332
7880 6532
7881 6027
7881 8584
7884 7826
7884 8524
7885 8039
7886 8706
7887 6361
7887 9373
7889 6310
7889 7928
7890 6067
7890 7463
7890 7907
7891 6725
7892 6472
7892 7402
7892 10415
7893 6927
7894 6209
7896 8474
7896 10334
7897 6604
7897 7069
7897 8454
7899 6098
7900 8150
7900 10011
7902 8787
7902 9718
7902 9960
7903 7625
7904 7837
7905 6644
7906 6159
7906 6624
7906 10324
7907 7767
7907 10072
7909 9111
7909 9566
7910 6291
7911 8121
7911 9758
7912 6493
7912 8565
7913 7393
7913 10395
7914 7373
7914 9910
7915 8040
7915 8970
7915 10345
7917 6827
7918 6584
7918 7979
7918 8424
7918 9819
7919 7484
7919 9334
7920 6311
7920 10477
7921 7444
7921 9294
7923 6928
7923 8081
7924 9456
7924 9688
7925 7353
7925 7808
7925 9890
7926 8940
7926 9405
7926 9648
7927 7060
7928 8677
7929 10032
7930 6079
7930 6544
7930 8849
7931 6969
7931 7667
7932 6716
7932 8799
7932 9507
7934 7131
7934 9234
7935 6191
7935 6423
7935 9193
7936 7566
7937 9153
7937 9851
7938 6353
7938 7283
7938 7970
7938 10528
7940 6777
7940 7232
7940 9790
7944 6221
7945 6879
7946 8021
7947 7526
7947 10073