This repository was archived by the owner on Feb 29, 2024. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path8.in
41074 lines (41074 loc) · 571 KB
/
8.in
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
20164 40044 1029
19830 19829 145
16646 16504 60
17156 17014 127
8167 8309 83
19094 19095 112
1637 1779 110
12405 12263 101
20042 20043 69
9257 9115 117
19201 19343 54
18849 18991 88
2979 2978 80
9439 9297 109
2426 2427 133
10184 10326 97
12224 12223 141
2465 2466 124
12552 12551 65
13555 13554 58
2488 2487 99
17607 17608 99
17144 17145 73
13503 13361 88
7053 6911 52
13169 13027 139
19095 19237 137
17075 17074 93
9947 9805 80
17139 16997 83
6618 6617 135
12951 12950 64
17172 17314 73
13918 14060 131
18909 18767 142
17743 17742 138
8879 8878 113
748 747 53
17423 17422 140
17475 17617 132
8085 8227 101
15743 15601 100
17384 17242 52
523 665 110
7143 7285 147
9816 9958 52
10068 10210 125
6835 6977 112
15708 15709 59
8135 7993 139
15459 15458 135
8737 8595 96
4845 4846 117
6326 6468 137
13460 13459 146
14002 13860 100
14912 14911 94
10494 10495 88
4434 4435 144
11032 10890 133
8858 8857 143
2534 2392 127
12562 12563 103
17009 16867 68
8441 8583 137
4910 5052 117
18027 18028 87
15195 15337 74
18120 18121 66
13208 13350 64
20086 20087 135
12483 12484 113
7595 7737 118
17200 17342 78
3792 3650 103
18811 18669 108
17925 18067 98
19434 19576 120
12735 12736 129
18042 18184 118
19420 19562 98
226 227 144
8406 8407 52
16549 16548 144
9794 9936 85
6515 6516 84
15275 15276 126
2515 2514 100
11835 11693 101
6098 6097 110
4207 4349 92
16696 16838 56
9068 9067 108
19403 19545 147
9639 9781 67
2417 2416 58
19395 19253 103
17511 17510 105
11962 11961 76
11818 11960 75
7656 7514 112
12535 12534 131
5604 5462 107
1472 1473 86
9757 9899 113
1577 1719 67
6821 6679 116
18631 18630 98
14729 14587 50
3989 3847 117
1496 1495 113
14397 14255 136
10891 11033 132
13389 13390 74
9823 9824 94
18407 18265 119
16796 16797 63
11176 11175 147
19123 19265 137
13055 13054 132
40 41 131
1869 1868 57
17243 17385 125
576 577 127
8755 8613 55
10 152 146
7868 7869 121
18462 18463 87
7131 7132 126
11173 11172 64
11418 11560 64
9595 9596 81
7793 7792 141
6223 6365 99
19493 19494 112
13916 14058 130
7992 7850 133
15196 15054 93
1810 1811 97
16848 16849 135
13481 13339 66
17503 17361 123
17881 18023 114
900 1042 96
11133 11275 73
7411 7553 115
10878 11020 50
3784 3785 119
12644 12502 74
13106 13105 71
7895 7896 53
18355 18354 84
6250 6251 91
3100 2958 147
3555 3556 100
11590 11591 95
14193 14194 66
2503 2361 108
16226 16368 131
19775 19776 74
1993 1851 71
2462 2461 97
13877 13876 135
4337 4338 115
13195 13337 89
19245 19246 50
10363 10505 90
2926 2927 83
14020 14019 66
4351 4352 123
16338 16339 66
1543 1542 86
1919 1920 140
7020 7019 66
12557 12415 53
19270 19269 78
9270 9271 132
15942 15941 148
8128 8270 146
5911 5769 132
8866 8724 51
12787 12788 80
953 952 71
12381 12239 76
4976 4975 95
18007 18149 105
4282 4281 73
3319 3318 96
17709 17708 140
4720 4862 86
3139 3281 105
17014 16872 72
12024 12025 94
15759 15760 108
11723 11865 137
2937 3079 126
5916 5915 124
7031 7173 84
14656 14655 71
14419 14418 134
11385 11527 115
1711 1710 129
15557 15699 133
18522 18521 103
7518 7376 142
2239 2097 69
1731 1730 108
12717 12859 135
313 171 64
389 247 145
6530 6672 85
2200 2199 93
15635 15777 131
7704 7703 111
4527 4528 140
9527 9528 70
4387 4245 87
11703 11704 145
19488 19489 79
10276 10277 96
3247 3246 92
714 572 71
13466 13608 109
19363 19364 105
4286 4287 104
9255 9113 130
10525 10524 76
7509 7367 53
16746 16888 54
1071 929 60
19051 19050 113
13233 13091 52
12184 12185 85
3211 3212 123
3343 3344 100
14498 14497 140
776 777 138
3626 3484 147
14469 14611 119
3548 3690 76
10974 10832 57
11060 11061 115
3924 3925 83
16468 16469 92
10569 10427 87
13076 13077 134
11704 11705 89
16409 16408 103
2375 2376 87
11790 11791 145
5587 5586 147
6399 6398 134
12617 12475 146
14517 14516 135
13247 13246 83
17468 17467 91
661 660 71
2903 3045 77
11096 11097 128
6048 5906 94
15179 15180 127
8144 8286 118
17266 17124 65
15120 14978 93
5606 5607 101
9596 9738 94
5856 5857 125
14450 14451 136
9021 8879 59
1365 1223 91
10698 10699 89
17979 18121 137
13372 13514 142
13747 13748 117
2395 2396 137
2798 2797 88
5341 5199 141
400 399 132
8703 8561 82
17514 17513 113
6804 6946 118
12739 12597 134
19836 19694 137
13946 14088 117
495 637 148
128 270 93
14568 14567 144
4998 4999 99
10818 10819 99
15233 15234 58
4496 4497 81
16102 15960 51
2066 1924 60
4022 3880 132
16116 16258 115
13435 13293 128
9234 9233 107
18578 18436 78
19056 19198 139
15618 15617 143
18930 18929 57
14260 14402 78
68 67 120
15735 15877 89
10720 10578 148
19092 19093 58
19870 19871 149
14565 14423 55
2183 2182 147
13722 13721 53
14446 14588 86
11204 11346 97
9322 9180 99
2362 2361 88
1567 1709 73
4461 4460 80
8689 8690 121
12339 12481 82
9024 8882 86
14362 14220 111
9879 9878 121
887 745 119
12633 12775 132
3928 3929 81
12515 12514 63
10885 10884 143
864 863 119
2472 2614 145
19051 19052 70
10482 10481 58
16096 16095 118
19118 19119 123
8540 8539 99
2658 2516 82
1342 1200 131
276 134 74
5669 5670 116
3208 3207 77
3269 3127 69
18835 18836 130
9795 9937 95
18090 18232 136
6990 7132 68
4032 4031 134
7118 7260 68
8827 8685 83
3843 3844 85
5395 5394 127
18108 18250 66
19462 19320 72
3235 3234 57
10647 10789 56
176 175 142
5908 5907 124
13034 13033 93
6729 6587 146
6145 6144 83
7753 7895 105
18540 18398 117
18286 18287 92
4990 4989 87
13774 13632 73
17813 17814 84
1991 1992 107
5415 5414 63
19898 19897 102
7394 7536 127
11884 11885 148
15803 15661 93
10907 11049 131
13058 13057 81
9335 9334 78
14430 14431 65
5457 5315 118
14168 14310 125
2259 2260 117
11661 11803 135
13437 13579 135
5007 5149 92
8844 8986 125
1064 1063 123
7557 7415 78
8668 8669 136
11613 11614 122
12144 12143 100
15707 15706 118
27 28 84
10205 10347 148
17682 17681 82
10721 10863 81
2919 2918 126
3508 3509 74
7483 7625 142
11999 11998 136
11938 12080 105
1091 949 91
351 352 90
11641 11640 132
18938 18939 149
13340 13482 110
15428 15429 109
162 163 86
455 454 79
9037 9038 144
14931 14789 103
9198 9056 122
19757 19615 77
7169 7311 145
11383 11382 59
2853 2852 55
13785 13927 144
10887 10886 146
17080 16938 70
18997 18855 115
8891 9033 83
2657 2656 76
12212 12211 56
16621 16763 88
15778 15636 98
3130 2988 98
9991 9990 112
9345 9487 133
3448 3449 71
11103 11104 111
16275 16417 62
17066 16924 97
8628 8629 68
15577 15576 95
4138 4280 124
17563 17421 64
15610 15752 138
12051 12193 103
9079 9221 104
12018 11876 131
12296 12295 78
4915 4914 54
4100 3958 104
10222 10080 83
14526 14384 68
17328 17470 107
895 1037 115
11363 11505 138
10915 10914 102
8756 8898 128
1943 1944 147
14256 14398 136
17400 17399 135
17595 17453 82
1872 1871 85
5103 5102 92
1580 1579 97
17954 17953 56
5436 5435 88
11611 11469 78
18809 18951 88
18559 18558 88
1624 1482 92
12013 12012 141
8447 8589 115
9383 9382 122
10943 11085 63
13879 13878 101
10793 10935 52
2111 1969 140
12809 12808 51
19932 20074 55
13693 13835 85
4605 4463 51
5408 5550 105
17481 17480 132
10926 10784 64
3591 3590 98
13162 13304 102
6454 6453 52
827 685 110
1506 1364 133
15143 15285 84
474 616 78
668 669 120
19075 19217 128
13662 13661 105
8425 8283 121
4912 4913 148
9113 9114 66
11537 11536 103
17803 17661 96
9002 8860 74
19537 19395 126
2709 2851 88
2671 2672 143
9371 9229 103
16172 16314 79
9028 8886 112
824 682 78
11783 11784 78
14619 14620 57
11813 11812 143
10456 10598 127
19759 19758 104
15427 15428 95
19495 19353 147
130 129 125
1095 953 140
9955 9813 147
10714 10572 131
781 923 82
17822 17680 120
9182 9040 76
3731 3732 68
1565 1707 71
2155 2297 114
17460 17602 83
18431 18430 61
11613 11471 99
15662 15520 107
18764 18906 75
8326 8327 91
16523 16524 77
7202 7203 105
19469 19611 115
19256 19257 68
13212 13070 73
10089 10231 108
18196 18338 126
457 458 106
18670 18528 77
15884 15742 128
5423 5565 80
1829 1687 121
1745 1603 56
12927 12928 127
8819 8818 136
1383 1241 85
18714 18572 105
16967 16968 91
13183 13184 81
17380 17379 119
3165 3166 101
15450 15308 58
17963 18105 57
16602 16601 127
10817 10818 88
19258 19257 145
90 232 94
11807 11808 50
11633 11491 149
344 343 136
17531 17530 50
12411 12412 101
18931 18930 66
423 424 77
8254 8253 54
2945 2946 56
2773 2772 77
4377 4378 137
18466 18465 81
1441 1440 119
2775 2774 122
2259 2401 140
8179 8037 85
12762 12763 122
14896 15038 121
11503 11504 73
2565 2707 134
19260 19402 81
16892 16891 69
6813 6812 102
2094 2093 109
6667 6809 84
14382 14381 75
6124 6125 72
3752 3753 89
11103 11102 80
9229 9087 62
9717 9718 130
3628 3627 64
4577 4719 135
8964 8822 113
1222 1223 111
17512 17511 85
12138 12137 50
2746 2747 54
610 468 131
20151 20009 113
5253 5111 52
802 944 139
14264 14406 99
2286 2287 70
18281 18139 94
11815 11816 101
8786 8787 81
11775 11774 79
13720 13721 52
5722 5864 126
15205 15206 89
10959 10958 59
3337 3479 67
13268 13126 95
3029 3171 78
5702 5844 116
19886 19885 51
6962 6961 57
1686 1828 90
4367 4225 131
4914 5056 61
14917 14918 58
19785 19927 99
3808 3807 60
10188 10187 131
14273 14131 69
13211 13069 148
16887 17029 115
6749 6750 143
3740 3882 68
2663 2664 72
3826 3827 107
13675 13533 94
4742 4743 127
16228 16370 146
4968 4969 118
16249 16107 92
13324 13325 52
1829 1828 68
15870 16012 97
4159 4017 149
11794 11795 126
12239 12240 145
11760 11618 116
2564 2565 105
4417 4418 64
6331 6332 71
11582 11440 107
10329 10328 138
1995 1994 103
5413 5555 143
16119 15977 93
5452 5453 51
11598 11597 129
7526 7384 60
7720 7862 125
10458 10316 95
20027 19885 109
13471 13472 95
6947 6946 130
15042 15184 112
2870 2728 84
7124 6982 68
15845 15846 102
10204 10346 77
12693 12551 144
14899 14900 80
835 836 110
2225 2224 137
3864 4006 57
13027 12885 68
5816 5958 57
15534 15533 135
6076 6077 105
15784 15785 94
19276 19277 137
12495 12496 133
2894 2893 95
7316 7315 115
4213 4212 114
20125 20126 56
14791 14792 67
7809 7951 50
6677 6535 69
12555 12697 119
7107 7249 87
18908 19050 110
12366 12508 53
500 501 113
7720 7719 130
3253 3111 149
20129 20128 119
16476 16618 91
2691 2833 137
17563 17564 113
4472 4471 53
377 376 112
2203 2204 107
3475 3476 51
17871 18013 52
10762 10620 105
17229 17230 113
14926 14784 86
3553 3695 63
5582 5440 79
10286 10428 60
960 961 111
7562 7420 112
8775 8917 95
20020 20021 63
12994 12995 103
11526 11668 131
16961 16960 90
2063 2205 80
8625 8624 117
13926 14068 114
15323 15324 74
7417 7275 139
12890 12748 148
10398 10397 62
1880 1879 147
17828 17827 58
14172 14173 56
3114 3115 115
18928 19070 74
19311 19312 114
1714 1856 96
933 1075 147
12540 12541 138
4856 4714 129
12238 12237 114
1142 1284 79
18455 18456 125
8466 8465 103
12286 12285 72
3382 3383 55
10493 10492 143
12418 12276 131
11081 10939 137
19077 19078 57
19526 19527 78
8488 8489 92
6132 6133 72
1258 1257 114
11492 11493 121
8421 8563 116
4695 4694 142
4448 4447 77
15403 15261 116
19046 19045 147
14361 14503 149
16082 16083 61
8301 8443 117
9623 9481 97
9600 9742 93
8449 8307 68
7215 7216 129
3837 3979 148
8951 8809 54
5996 5854 61
7224 7082 109
286 144 112
5257 5115 127
6015 5873 124
2790 2648 120
19478 19477 86
2507 2365 75
2336 2335 115
13665 13807 142
17060 17059 101
12216 12358 70
4609 4467 110
18394 18252 84
14094 14095 50
8294 8295 71
9053 9052 115
9688 9689 143
2984 2983 85
15767 15768 118
14988 14989 67
3730 3588 83
11786 11644 62
3006 2864 103
15053 15195 53
5999 5857 145
13201 13343 135
19881 19739 126
11770 11769 116
12342 12484 106
6874 7016 102
1447 1305 131
4314 4172 112
15638 15780 98
2643 2642 98
15568 15710 61
8950 9092 109
19230 19229 121
16425 16426 54
18580 18722 104
5841 5699 76
9134 8992 64
10307 10165 118
17192 17334 111
16883 17025 54
12187 12186 50
11766 11767 96
15194 15193 127
14722 14723 58
4186 4044 112
14479 14621 95
15359 15217 76
4540 4398 68
10888 10889 131
4755 4897 128
7523 7381 84
6146 6147 90
16354 16496 118
15899 15900 92
19905 19763 92
15912 16054 148
18303 18445 56
13008 13009 77
17459 17317 107
20035 19893 62
1733 1732 146
5460 5318 94
5270 5412 116
5578 5577 74
1329 1328 139
16173 16172 136
8811 8669 109
16489 16631 125
18506 18364 136
1416 1274 110
7934 7935 117
15330 15472 124
12502 12501 57
18594 18736 58
15076 15077 91
2314 2315 85
5272 5130 80
2117 1975 114
989 1131 96
10017 10018 98
11320 11321 145
7636 7637 113
6136 5994 115
9736 9594 136
8486 8344 110
19147 19005 134
8732 8733 59
52 194 55
9204 9205 114
17990 17991 82
1728 1729 88
15867 15725 145
16947 17089 149
5220 5078 119
3069 2927 102
7273 7272 83
7538 7396 53
19284 19142 56
10131 10273 90
10855 10854 122
1064 1206 94
5350 5492 134
6931 6930 68
14977 15119 120
15015 15014 106
14544 14686 91
3731 3873 124
331 473 117
19778 19777 50
9644 9786 72
16985 16986 55
7011 7012 53
19398 19399 107
10820 10821 79
4542 4541 53
17732 17731 51
17749 17607 111
9227 9228 102
19285 19284 126
12101 12102 116
14572 14714 79
3455 3454 132
3879 3737 146
18772 18630 78
6233 6234 87
9865 10007 102
13710 13852 108
7401 7400 105
18878 18736 67
13012 13154 114
10172 10314 139
3039 3181 121
19517 19518 102
9228 9370 83
16596 16597 148
19815 19957 114
11836 11835 109
15393 15394 132
10902 10760 50
10662 10663 105
11571 11570 111
19645 19503 134
8207 8065 117
8055 7913 137
9800 9801 73
258 257 107
3822 3964 67
13562 13704 116
15390 15248 54
8258 8257 51
15742 15741 101
9987 9845 132
8893 8892 66
8677 8676 120
5022 5164 77
14801 14802 107
2050 2192 87
3985 3843 62
17762 17904 130
16727 16726 91
6807 6806 52
391 392 121
8304 8446 128
17893 17751 143
7196 7195 87
8675 8674 88
6231 6373 66
8403 8404 53
1351 1493 139
4313 4455 102
9550 9549 102
18324 18466 107
1150 1008 53
9957 9815 96
896 897 70
14579 14578 141
13260 13118 87
6122 6121 97
16037 16036 102
9455 9597 52
12482 12340 141
11287 11288 132
310 311 115
15228 15086 142
4810 4811 109
12012 11870 73
15687 15686 57
8022 8021 103
14286 14287 52
10662 10520 96
18576 18434 136
3221 3363 100
35 34 55
13919 13777 140
6636 6494 91
4523 4381 149
7331 7189 87
15752 15751 143
19501 19502 116
989 847 111
14991 15133 132
6247 6248 139
19914 19913 67
17193 17335 102
16510 16511 91
10713 10714 97
980 979 90
9719 9577 104
1502 1360 96
18575 18433 105
3885 3884 92
18002 18003 70
8809 8808 85
2682 2540 136
7707 7706 101
9624 9482 81
15703 15702 81
8386 8244 129
19260 19118 65
2757 2615 123
2156 2155 83
248 390 138
2312 2454 67
11595 11453 73
13893 13751 90
9811 9812 100
10243 10385 134
12816 12674 115
7355 7213 138
3090 2948 75
10684 10683 148
7864 8006 127
3882 3883 127
9617 9618 133
9471 9470 89
9333 9334 104
1985 2127 126
2800 2942 100
3154 3153 87
13405 13547 58
19619 19477 54
10513 10514 113
4174 4032 83
13552 13410 62
15537 15679 130
4675 4674 63
11739 11597 144
10313 10314 63
14756 14755 100
13347 13348 70
6201 6059 54
14146 14147 116