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 path10.in
More file actions
50001 lines (50001 loc) · 321 KB
/
10.in
File metadata and controls
50001 lines (50001 loc) · 321 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
50000 10
77534
246478
105626
187829
124730
69802
94315
262683
161780
258588
105197
10493
121357
31681
119214
153793
152112
50631
148800
48050
43358
39805
84475
57657
39969
1707
215569
120884
116129
106810
253796
228476
249638
183084
256249
12521
64464
36939
97455
14426
10925
262952
141204
95063
17044
148541
169455
51534
71942
112862
137707
66768
135040
166384
130976
214454
154062
181956
81001
64516
130443
21712
187820
9737
5552
46474
198904
88410
128402
17208
208000
213220
103323
3206
196934
161733
87019
74877
224474
4906
210144
56273
182755
235972
140675
195502
46096
154970
44541
198319
7034
68531
70602
239316
57496
239526
224633
198858
102786
164709
213549
187878
262159
223629
157575
55209
250755
72741
234953
50191
195506
158799
208697
27922
128559
246264
71416
194495
92023
200293
150247
39752
192202
22199
116337
103102
214718
52989
168135
26008
160015
88408
239423
203218
101407
210624
93936
171524
118256
240870
165041
1017
49763
45241
112222
210252
170727
158576
111367
165416
54263
82964
255075
110614
134498
254161
57547
28455
1919
253737
174180
78538
187353
86436
34282
115263
264925
13576
49560
202049
34810
54256
152899
101993
70609
141476
241714
33860
109911
110984
152530
106435
168554
46143
73218
204598
243638
22629
207577
66452
48110
209876
196515
263435
120826
193165
29721
112060
17151
174985
199120
207360
83502
9306
223624
243493
2025
9683
216262
7030
118421
149759
31882
258690
60631
124729
89316
83874
225056
179179
231686
148903
261624
1551
17359
81219
124993
65205
263322
62230
110826
196348
171466
152314
155392
256891
152739
232061
11462
190701
15608
237836
231473
144711
62703
84363
263426
114735
183680
196571
74992
251443
250389
104822
55796
51482
240332
14796
208856
128672
138339
215670
110239
26597
137811
130859
122428
121720
50473
235280
30352
73494
111200
13149
258742
87385
174983
203330
200984
7564
249692
125199
144406
253578
226324
99381
136116
198747
160235
192411
122424
26442
38219
42679
199387
188142
20612
240866
24713
91971
230301
113717
106054
236554
198584
182922
125420
153689
124308
144562
230994
211792
59782
209766
219352
244968
7401
37635
259546
157247
19001
310
60207
13107
198803
161203
89524
59360
164719
158684
202476
68528
80679
97514
234911
205875
34654
163860
146630
244488
122209
137502
159163
80678
127817
125474
210674
113131
124623
251715
120880
265719
231790
202153
235913
19694
240816
248618
121566
53042
218660
17260
162896
171256
263815
98307
127132
12099
105411
43143
71360
198323
133745
750
37257
128828
59411
27988
222759
176152
226160
99810
89101
93515
5501
43306
157255
186657
122537
30782
198805
195915
161888
247067
194873
54525
104455
136491
142061
187822
104225
79347
48857
100279
169720
250541
260138
30042
259272
210946
244062
193596
198581
218015
220245
92595
223419
84526
259066
251076
160612
95487
209602
58301
89156
17527
8618
67837
76848
97302
246735
104340
28615
120084
95798
30512
114784
93882
182323
61797
177686
12516
157731
169138
129738
235543
90312
140403
223297
124828
139934
151424
231734
251879
250923
68744
157784
41346
180899
67255
8362
15013
232176
254266
264080
32411
55581
50787
160
6708
124151
118639
11513
118095
40339
215724
200456
164178
137655
54311
160502
212795
161785
179457
14319
231577
250596
144137
252193
137291
178977
138769
49721
166749
157627
129103
72377
126599
39274
248721
138548
107883
223032
184579
247764
29987
237409
179400
89481
155915
238678
24889
126322
23872
139768
79932
202044
219504
167496
198262
73335
66614
252775
16618
6712
16939
24766
212422
159701
137659
27875
52345
102472
29559
161247
177581
163481
88196
16732
18364
219297
28350
103916
47104
250176
30879
71143
40913
232968
48060
81590
230825
98256
30098
65266
232920
9952
38436
111910
219076
144708
207154
170457
58975
241020
178443
170994
188567
160617
198424
137185
247763
245353
81487
209284
44062
198687
139505
198856
171357
200983
218812
45182
13415
127870
92234
232484
244761
5393
105301
8619
225684
69383
81583
248830
78870
98830
241665
169773
240448
66770
221313
15549
262529
119915
104498
76214
45715
192519
88085
135082
79723
252086
243753
128664
162679
20606
81802
210785
58874
16241
125952
148854
55691
526
156987
190493
145994
33701
224202
229216
31935
122583
208161
222815
70170
123924
193212
111800
43526
182327
137239
177217
259017
188200
103275
47735
240291
9741
81216
156824
49026
168924
161945
262308
249375
136483
170570
9577
216109
85915
250015
258000
165198
145511
33107
261623
54999
228097
165735
181910
139663
205389
214562
201937
165417
192046
66991
201404
145304
5605
90907
251128
29984
22195
152319
212532
247491
18528
160400
226061
48061
42942
167813
260617
251979
39588
124780
134225
257900
148224
44063
4151
110073
188040
123112
43689
200562
128346
87829
224150
257205
253848
231368
265569
203272
86863
49391
232976
226165
57115
220990
38113
211521
209603
48056
20121
54095
49609
155647
225692
87237
227450
70985
83066
184894
257747
11933
106970
263597
16894
88084
198906
81850
165783
258582
148900
5293
126056
86223
210139
25207
235866
99332
113603
199282
141146
65056
83497
257633
81163
235437
79519
199536
103700
210463
151364
133796
212575
163327
249740
96500
203059
50139
125414
131611
260665
80254
90687
190805
157617
72904
120515
219235
178445
98670
121300
49714
110178
15930
262106
172000
83607
38904
222122
117619
81168
142000
235963
139776
36945
158001
71725
78711
142113
226538
222188
142008
41070
265293
121146
190069
123328
110132
265294
219723
209178
150675
188199
193323
232437
219618
219237
9365
48855
150407
24778
79134
191819
13741
2242
101514
68370
185162
264764
68158
189321
61909
62970
111476
80261
90107
103696
44598
191821
51058
211317
98096
100825
200662
49233
234897
190325
237625
258057
108846
75208
262956
167385
245508
35294
4531
127931
97245
88352
60322
211847
23867
75471
102043
216636
170138
183948
31777
144084
209499
67141
183305
194072
229013
37793
86655
140997
103167
23438
113456
149494
181741
134395
144612
215199
185491
96815
233715
146307
41180
186766
207583
212482
61693
89848
26066
179993
192842
96440
254215
255984
196935
162578
260560
202096
167174
47939
37316
256885
103754
51968
259069
2777
80306
49283
105090
53831
249527
85858
51747
51857
9150
211205
75039
15232
104771
261029
142269
244227
152320
123869
41445
198050
204970
71092
231787
105943
249525
165031
257149
221969
232010
124141
207103
41177
152844
107506
40912
127028
51005
249151
40069
50686
261310
244915
77324
58923
83614
125957
113604
42413
116655
143922
181478
61534
214031
78118
41712
21085
121991
245720
166958
16355
68893
182118
76012
115904
239372
50303
170879
240237
243120
20708
183843
49660
79036
53352
192994
212102
41760
47309
168663
74555