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
Expand file tree
/
Copy path8.in
More file actions
40001 lines (40001 loc) · 227 KB
/
8.in
File metadata and controls
40001 lines (40001 loc) · 227 KB
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
40000 3
23742
25543
54280
45812
42161
35968
14656
10729
14256
42278
102
3592
42438
50662
36564
47578
19189
36057
30006
14650
47630
19591
652
42987
53552
14617
1428
5476
27983
5960
25239
5511
37951
57168
29529
2473
26567
19117
4304
44432
16224
37904
58518
43388
39154
15622
11194
7378
16508
58664
51181
56054
7245
21902
55248
14619
1267
51353
6616
23179
16246
32555
44040
39092
59324
739
44186
46897
50344
58115
34939
34337
25444
15292
10983
45936
37260
46644
37370
1927
48902
10162
51924
48046
9617
53476
12907
43052
56094
15578
44226
14842
10831
58225
121
12730
13353
7963
31438
29095
24011
59735
45159
56802
2039
30004
42736
14205
51501
7837
34335
24390
33567
16114
34976
14193
52403
51921
26253
54944
14301
3588
43342
22832
18378
1900
3384
47383
58970
37774
16577
39219
16017
59830
6957
10993
55724
16775
12623
2758
31478
36837
27079
22362
24901
10050
9642
13872
7400
27449
56461
18935
12225
47790
44461
27256
49635
1093
51624
4688
3594
53945
37302
27111
10341
21840
47885
23364
50523
49081
44754
2912
55937
58410
30098
58118
23633
20022
22349
45267
19924
41189
12233
46395
51953
23391
34108
13984
18616
29274
5737
8760
56595
44691
3904
41954
5976
35944
48797
36198
31164
51093
20502
55875
28924
33366
18182
29880
14568
26663
29809
57230
30393
48439
44164
11556
20846
23602
5649
10573
13069
58947
53137
56605
23890
40828
34166
57514
32804
52931
31401
17953
41938
14526
40725
5750
36172
56626
41514
48928
2646
41179
48583
9898
55922
23072
20691
2954
42740
49364
24412
3388
5033
16702
8862
22529
41062
29594
55110
6851
6151
8281
8216
20184
43039
33231
46418
12166
37631
41625
18067
19413
25541
23499
211
24855
31887
56269
38484
20561
39645
26069
47315
21871
9967
18109
26278
9613
20575
4848
24848
9185
53631
46227
24895
11535
34508
14104
39296
8637
54464
23839
54247
56561
23923
32452
44890
33428
43417
4589
32986
13703
22195
46493
2617
31850
13363
1989
27864
47055
36756
31997
34519
47509
5859
6789
7699
53839
19421
49459
12821
34236
42364
49643
55168
59060
28764
36591
50671
3103
4149
55439
8881
14194
34597
58612
58697
45896
30166
16606
33343
33957
11302
42767
33717
5490
10999
29865
43971
32610
11719
54493
26772
12312
12316
33397
59209
34173
34576
9312
45554
16661
39358
4677
41905
29613
51950
374
39553
50667
45371
28048
34867
56737
45902
26338
10761
33262
5477
25578
34430
59012
54037
36465
23970
35902
442
20739
40472
2354
58446
48316
1678
40168
51327
6719
21904
844
3379
39746
45780
47865
32317
5629
37397
19065
57213
39068
45704
41287
50296
55124
50146
52747
39694
46089
52698
16135
31747
20486
57814
22787
11978
44366
6526
44828
36893
21469
21907
54220
15843
47461
57148
6605
32120
9778
35766
28077
58816
6069
48153
53806
11583
40718
54146
15657
33123
18865
7556
57021
3715
37490
26192
59344
14500
6906
44274
52548
43443
46252
59798
1882
18165
8786
55374
47514
29493
26313
4410
27623
36634
41144
24432
24380
44781
17466
19926
23635
52186
15193
17053
79
28386
57475
10887
44276
31072
24223
57292
6758
42001
13862
3457
53640
53186
53481
35177
51460
26056
37535
12041
7948
27027
59384
2840
58378
33812
27995
53347
24005
47286
57749
25352
34843
25429
45234
42478
17155
32629
5759
34569
32721
51643
23490
39146
40798
18826
19459
7103
1495
2836
5569
21325
47512
56631
23648
11986
9630
36620
21320
53685
28507
56476
6121
14330
55573
49603
49722
26247
35173
47496
16055
44582
41869
23430
10302
29601
54964
38969
10435
7480
26647
55657
2647
11827
12983
7722
35484
14751
32749
25525
57697
7597
53479
57175
36079
15786
4375
24090
28815
36879
23300
49187
46399
36233
12268
31667
9546
26103
30986
14351
29158
29823
14
32178
55109
3623
25366
10601
46534
4128
54325
19715
3422
42938
23779
44571
3437
26598
27364
43198
28828
15416
49450
16706
12782
33464
2669
36029
39321
10616
53585
53661
55166
28015
48289
15647
39950
55519
31174
14824
20924
5936
50971
19009
15561
6143
32981
47485
45547
42226
46757
40710
43472
35790
42854
31674
34506
44674
11948
6127
54410
23067
45402
38330
37647
55748
25838
36568
36661
32697
50957
44488
3905
49156
22044
4355
4181
20871
30963
9900
44804
8271
42918
15467
575
55370
1632
30822
6731
4843
32307
23055
27002
3805
3710
57705
21886
24267
44941
58451
11576
25873
42511
26066
56438
30020
29386
27834
27927
41160
10940
58515
39943
23927
52588
27019
42677
57836
18634
6495
1441
44959
49216
29353
25623
24953
55894
25438
12158
41194
26495
33168
22640
54126
25244
9142
3073
11216
428
5102
9349
31310
55791
10972
37688
827
56569
12892
11435
43996
1711
48776
23181
7792
59584
48787
46065
13226
53468
42351
45045
16998
1753
29331
23975
36945
3226
32975
47718
42833
33375
40215
12159
12023
11154
12937
10712
58155
57743
37433
38294
8375
19341
13218
41021
9426
38951
20682
44031
59205
58414
11012
37308
28657
46050
50033
26302
41633
16183
34330
55098
26477
42477
25109
31881
13611
24311
32236
50761
4617
32
44408
55262
21623
46817
20002
33603
33171
59414
42493
4695
1685
30360
31548
35626
40928
18017
10318
26272
33900
52959
18354
39437
44565
11086
3364
46717
29633
4039
57501
28054
44282
17030
39547
5332
49400
37434
1855
42279
41863
38468
19543
58857
6865
42448
30856
52292
42718
2198
31577
55306
28282
48613
3312
31504
29381
49168
33306
11613
305
16647
15507
4652
51107
39849
38923
6857
28964
46933
45771
37708
13418
28591
23991
15315
14627
8551
6215
54161
4082
26974
53619
30000
10290
20828
31843
3526
26238
30945
38781
27320
45227
42380
12603
2029
13951
1170
35248
21274
48621
7082
21754
50877
1631
35307
28194
54412
24605
57911
53802
47959
15086
58327
48
16622
38509
55194
53950
12404
523
55512
31556
49772
31543
56574
28644
48093
40717
53417
48724
11622
54109
3518
55163
57669
7877
27423
15799
5239
26549
26971
34713
24177
17716
29874
31424
55740
51549
32099
49255
30024
37723
14274
27105
35016
46874
57723
26991
55795
26656
35607
40568
3691
27557
23534
21035
28653
58276
46246
15284
55473
4359
21971
43372
13417
40185
43775
13739
4278
57097
25319
34040
5056
4976
21249
54752
50974
42009