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 path9.in
More file actions
45145 lines (45145 loc) · 262 KB
/
9.in
File metadata and controls
45145 lines (45145 loc) · 262 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
45144 10
32619
48628
46196
9607
54204
76143
34836
40651
51798
15519
96332
80084
97420
8026
86689
92914
93041
70541
91004
32636
74656
63663
41172
81920
45397
77567
75108
95788
44761
73419
37629
93639
47179
95045
33224
28149
57814
31975
26031
30932
54593
77340
84998
31868
85779
75164
28444
18478
68985
77457
30840
40819
30323
11396
79068
56812
61539
56272
37376
41245
74678
75754
23443
80661
16220
63470
63712
93676
31609
72596
83384
24711
23005
44174
41148
11065
95019
18541
94276
77937
17505
42338
35509
50848
87638
17783
74598
27252
82347
19582
25286
44370
78025
67069
92947
35310
10589
57207
26018
77653
94038
61096
20918
60650
3828
66725
89834
50216
17020
35369
51492
64818
89177
30894
64129
71582
22448
95464
63894
59412
97446
22727
19013
10364
69299
59854
71807
30240
9342
30686
8788
81888
18693
10390
27154
83936
55236
58031
13644
16433
95254
14600
89593
11831
60373
82174
69737
94674
20093
64267
30210
60006
44989
83401
62078
95517
25928
82478
29609
82676
15504
46831
30248
8421
50022
60804
38983
60712
42143
38874
29753
64674
69474
73630
77472
38052
92254
37608
62439
78511
24468
52015
92546
57988
92570
76711
27713
60585
96911
13137
52101
87828
55803
5587
24409
29385
5537
49777
34655
60251
67036
80036
53354
66460
88140
20398
17513
17946
17930
53480
36667
31047
43470
68226
18468
49791
22279
84637
5700
35888
68218
48222
75956
67158
20606
94778
79661
7459
32918
46044
21637
27168
36877
37048
77187
45472
96822
10360
39158
69011
52522
34537
87334
53527
65973
87580
88854
69660
17219
74229
44990
79303
84476
39826
75949
55894
21908
96020
4920
54635
36697
71163
62826
72166
26070
31480
87811
25000
9014
84390
38677
31525
65351
64691
80638
22782
21601
40784
89309
63772
68504
11061
76944
50428
47685
88058
92023
23587
92895
88564
42022
52645
65503
17400
40169
96389
75891
19077
77477
64799
57585
39786
10637
73276
92257
33002
34883
48252
69730
89673
81808
90187
74202
10393
33263
46876
33629
88351
62923
94490
90691
91347
8959
65675
55385
93360
49398
66865
71141
18163
58579
65047
40182
63807
84940
12481
40964
8778
26611
86001
56282
58900
12498
94727
78323
74500
75976
57296
17741
21350
11023
16450
73444
88007
14293
68967
28955
85748
51472
68349
12741
27187
56406
36521
65775
46194
72145
9777
47624
50775
25617
85891
15790
60899
4764
76902
17951
40287
68010
16056
92468
95061
89350
41033
68365
82322
21725
18438
91957
61888
73149
68035
67186
59060
32846
86083
34166
95600
47039
81489
60215
85219
12971
42131
61890
66498
22714
63074
79311
31035
36393
48572
61922
45507
26315
9986
75117
91872
48764
19853
82708
24133
9186
42016
72170
96678
32138
33838
15282
4442
63907
12780
71512
76961
82168
91333
48951
27255
97089
52644
7114
11221
13709
76107
38797
63403
35655
43011
82824
17003
55393
91738
36384
39834
53909
67391
50044
63873
42779
81615
71218
16948
82512
63702
63899
34289
65568
91400
59069
82471
60125
25943
37130
23074
38124
62526
82195
58980
68785
18798
30621
77995
55005
58479
48247
55434
7341
4913
24208
14520
94741
33852
70725
47293
86845
78350
67457
83135
18715
80598
19037
93950
92569
52529
41392
96606
68833
47209
80878
92851
35243
20568
4240
58532
23553
9630
93851
95545
56287
95888
64603
82149
66382
92331
73658
63242
77085
9588
73636
77684
54991
2388
64793
79546
56241
67948
34891
5734
90970
23106
74514
91006
54529
89276
78962
85679
8622
35004
90447
85732
74043
87807
65957
31536
33344
29429
48794
61522
47845
10969
49344
7450
76071
1355
3985
71217
26602
78815
60159
50367
8653
77038
51368
71290
11656
54574
63523
34921
68277
62538
90705
71297
92974
48545
69716
51752
67184
45271
16695
61697
97121
41930
42284
90396
90311
31267
28080
77975
50621
64669
94975
46063
53873
67972
59550
57124
66893
85129
52724
72681
93727
12346
94498
89907
88263
54814
8602
90693
35943
83355
58539
18704
7692
76234
86020
54184
66538
44879
55687
13195
75685
64681
44324
40254
42042
28115
43961
82967
4281
77395
84467
56101
32213
19339
94165
69767
32840
34556
52495
57326
36771
32302
27805
56782
43003
71756
33812
54312
94002
56893
19995
12300
4926
77474
20135
95551
91761
81842
58594
19481
89223
27182
93852
70615
10199
27110
97177
53928
77044
12715
19016
90331
6234
82632
30232
23627
83652
91307
24493
16988
21607
95561
91807
83188
88377
47002
72445
49694
67807
49339
62502
73784
24851
23080
49616
37334
85751
82845
61537
16941
86963
56917
999
84124
34900
96052
40987
53289
53497
94406
48468
56515
90652
68540
68767
72291
41251
26247
48451
60010
46577
55459
41738
29093
39539
79447
84928
96306
69424
33214
57384
61572
54561
44172
33893
59819
26788
73758
17718
40789
96045
9009
32342
4724
25019
55421
52991
29010
85903
97362
83556
80514
13174
22220
29257
76430
92538
57129
32012
97350
50809
22540
17793
56033
43167
79498
16687
85609
50523
39842
55225
43996
40175
34492
91961
65323
15297
71121
26863
24145
45703
89272
52097
45360
34139
41567
77215
93186
63028
87810
82098
82073
79814
38831
84417
81676
43460
70595
78692
69358
96304
25128
11052
77934
17286
96384
66650
71768
5708
68941
61949
97426
91496
18491
24253
90996
29122
23358
83593
85646
86677
43448
64612
35617
45084
3374
13254
53806
34203
84975
3830
51378
59838
91426
63483
67968
61741
86639
94250
46819
20610
75023
45365
37285
74707
59051
63058
12276
16280
104
19005
63870
80808
23677
29639
93130
92428
94047
90981
25008
60217
92029
7841
74946
2795
86253
45262
97352
90111
21704
54678
33941
58653
60674
11680
1108
67160
64258
91340
76350
70907
19291
86576
65162
76461
30525
3232
49301
43382
95769
69484
78029
23003
11440
62784
38986
20381
88300
91010
39760
6756
87805
85623
21468
13657
3827
48607
90783
88515
66469
96755
13591
33677
63420
74268
56286
87016
66833
37296
82417
94717
67986
21718
39480
33160
13653
95680
15939
84081
18283
52444
9792
90504
36362
59960
13474
37944
49394
63390
44219
48099
54294
39854
85509
38333
55239
69947
91739
96342
39738
18242
97210
55216
27746
6378
29287
42765
76104
86058
53919
49307
22018
46877
79888
38397
73299
74045
42339
56345
34246
30585
65234
82674
72277
57823
89843
26224
64200
11825
25153
70622
12781
47438
95215
41524
32905
29997
81330
62189