-
Notifications
You must be signed in to change notification settings - Fork 0
/
input4.txt
40000 lines (40000 loc) · 386 KB
/
input4.txt
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
826366806
334096146
161217509
27266645
123444239
433897288
744062892
392172397
49155948
23084202
240187111
600049002
266968809
730178465
706464831
771197299
315017581
881275692
974099557
360150739
331597234
469791089
258898513
934049031
795109159
433461849
159211275
322178371
324928577
568662642
581620040
119829876
643652346
856784343
526308700
777550692
136780906
10275595
387869365
965622206
431540803
273948825
46253263
282654143
322222676
527597024
528977034
776391966
183874219
388600219
420576643
577843
573075595
529536298
668472065
180324531
624091612
433636978
624633099
393174520
989106643
848619043
337004646
658733934
434923226
246646686
220768645
262366092
396073729
278149467
434289565
312615053
141245488
179278911
414780986
764400062
94942890
117100982
354193299
82692763
631987531
568143917
773761928
951976202
402856787
875781276
381688070
477788720
38106784
393241435
250543056
236034553
558473765
941406016
970333704
475546156
910334429
400730264
550112643
74270196
159043517
652527245
729896500
923850646
78107770
307740517
41820857
229804732
722806884
372122258
97694865
773571944
85171894
871983038
760154603
439571731
796526896
825656366
242219373
742876267
147096173
148691277
151882947
692389462
819107716
614866409
864274410
554652813
867984693
317319218
960148602
789453458
581298299
519869743
3221074
855478152
864952594
450683953
22392725
66032215
33726910
324442386
457821071
992238558
540965787
779636716
342845192
770127454
201336052
624159381
886967851
318660118
175649804
177623704
994214572
391374098
135640115
431596207
162800318
534623869
599153700
208220566
377389294
222400527
187825991
141426566
187747878
718687694
301830630
173023829
246737628
723460740
407087356
697937253
516972857
645949405
61062064
175920908
963600490
278554451
487389089
304541797
883815742
376505564
478009958
190947156
579659999
767186987
746495172
866424091
563414595
604513383
562323953
992334148
997744122
415578759
551521966
278723010
191531013
429513188
859781990
398849016
394062873
711382468
306215489
594241292
218942517
785522502
201905647
457011085
778400983
884533678
64386142
507900683
771795897
79258702
851451000
618424411
157884768
835913675
445037580
306433419
151662632
602765246
206036229
432277435
460320581
436288252
917185414
282661097
574202395
661319804
447749653
125064222
33541816
111393372
637384437
386460799
792033804
386691815
823089284
9909726
63317275
335134284
397328815
855209609
889996866
144511931
158520082
344359503
702360388
596981552
580323712
89509380
589379450
86681110
274053336
276506553
146647711
652263984
618367663
554923808
45819342
38442843
576160469
879539220
826155318
792731325
391358240
301876703
510208177
547703747
856605696
276493121
602763598
22994855
766524681
29401107
526342417
941407994
461727341
478927299
334805377
22103551
653443295
451778141
272743124
239964702
743528550
516276185
843902930
521062295
648693224
864713538
444190608
604786364
399058327
936011735
651431881
221474465
314309202
636426258
460607829
656559461
330673558
627628193
173190509
628748575
282297749
835347881
763264895
93039751
38781625
321670069
344939866
617029080
586546553
455882653
352186709
676980899
634625859
610259910
839955502
140663237
342830249
179103101
769680587
333276596
873826011
199917488
346960733
340436877
482102286
550488504
878006552
594398599
21554535
430440575
481665433
452737760
375149490
574339974
544055642
439207173
507934782
122114510
586926197
634314562
896914389
165294490
168335043
12733122
844755815
483856554
104521156
78162319
333249049
278458523
253343870
674662910
867617304
962689328
924097650
250160342
649171592
990957697
50226512
168416227
519970398
570518784
864850470
740655720
971156395
519429806
614099180
734589703
378650387
259720340
741883347
834754257
89004840
886187389
440011173
58584940
411222093
796323556
304845916
495255959
876612871
778521157
331328655
134808697
357168313
94079936
386410789
566540179
330386553
717200936
302642365
411355818
48948332
646562759
95401785
228059365
708511070
827613350
745759354
602273236
613469060
335674925
644762436
262700370
660212685
21747222
305817213
483577972
863652740
758436338
450979516
148211882
331797077
565825172
515666822
226434328
722823774
303111288
517979275
226937436
179981843
727302881
974318858
696060102
35213194
427213288
393114646
351992305
270916979
670611612
893296110
552400306
744890429
698342739
425475572
842457360
476942715
156953542
357405488
310802757
697235902
109331739
554580440
619800146
748025654
468338286
283648895
108164949
123697289
837018748
724724044
599291470
646173414
763053143
215321972
454894572
859910810
480516716
625702205
955238350
650004901
881418817
746233063
759687369
861774153
500323827
138409658
407505398
881518655
622946237
102035073
874743827
610980312
158893784
129219581
541812876
662194800
427468488
626798424
112446130
634622357
573040907
817584503
118966231
688548703
89058617
504016087
16290651
348195767
427007419
724937821
617462057
164544196
83979800
771902580
559838306
654628054
461916373
961264576
420739379
637910655
757517003
786512937
174587751
317004182
208971662
810455640
388904830
892013029
845446220
296137531
81026232
606428421
827379572
77865485
194531367
984309333
551728395
104666973
927690114
763620672
73941181
431824460
49966587
372049534
633853341
228125683
354899626
533359409
530631446
686097594
55187060
312447741
796423756
126386439
923393364
398765198
750212251
454969372
388300659
702441845
98316996
97818539
933108594
323127981
179834563
763709779
7350880
981600812
489231175
22370482
451417213
190519173
35449927
749861836
752011291
485064878
128145527
704824226
618232327
906615815
14055233
140070338
700137683
381204029
201076873
942728599
470151757
220105484
133575871
773465993
491296829
265694
957518579
907387217
808670785
924769595
812745761
325405182
572379451
885640917
21301139
828187499
873501342
139961339
169509208
685556570
318457779
924316312
636825938
971009926
619384922
408989915
251024882
746338863
670433267
400140509
660788409
576128660
376110104
816445729
374633468
774310512
758907755
205960003
357186335
673451077
378738921
703503511
277451620
876283234
896484203
251312242
611349090
732498513
880866633
110785559
70446771
145943939
744295790
67481680
376505474
324228455
23820470
765899854
571241599
528368018
671668923
227351771
946424164
646055793
791708597
336435886
637232490
906950488
929030326
769575022
977280388
66314020
346571624
309723995
91647388
977281360
292370281
960339006
468318062
177117950
917686465
470842177
731974832
379757495
403239917
681419149
812635438
450729620
759205518
490094061
968538350
228597929
78099852
249389038
219319443
146923287
521043361
545516523
62734046
583218605
595858370
313761919
527533472
82905978
566537671
599137219
283468224
154734611
21993272
355577709
982037635
138721774
461392024
712355773
289163294
412641412
258015750
416847070
372602237
361575228
121502551
782828127
109234937
779224228
426464253
396375482
501910039
942805555
39896462
115842489
254284179
957227182
342856887
330647307
433088369
192652922
670977343
524008218
592157641
686974116
322124870
123059872
589318783
320636265
476076215
367490651
929193452
784703271
246801944
206246938
898440628
361831072
446827307
589531336
683610028
559873476
757131536
674139152
148585256
390595561
514877265
851739754
473473340
93410584
429696281
210085776
169087433
73716839
327127498
760850365
494912729
249783943
510946071
572344366
624730911
840954397
371987407
538197405
97250823
791856256
681074579
398371886
686957479
680183932
384967948
150414591
143060348
5256251
122016110
446371731
847835735
273182124
185947512
219673102
331266124
364350449
234989909
424358794
990103667
766960587
479566328
166780681
626080744
934335586
235417989
150348784
278933257
699959202
224558589
66227847
902089684
48759250
431008291
912649732
63925603
429643238
480496297
196031330
135785845
97934770
595734929
289244627
882704257
339861418
13108220
700114685
702125512
487155901
709462184
336700990
357292638
594385861
872882756
117254199
602785116
666217007
790675735
581435498
245063112
944423279
344660372
804161294
464316655
632133412
897062264
345144317
88656107
348336682
141988483
275771344
454227878
824729511
376219633
328058396
278826646
889312862
276857391
169013408
156196838
797179744
380622762
489273031
413978352
401920260
665883775
146322229
971762026
326245121
47493887
296980612
975389360
306641578
268282152
514681500
64703470
963208970
267344553
48549315
990920726
637076072
163653604
381773764
231764915
708223223
965201030
608522134
348609310
248652185
347866586
969298963
862346991
888909898
958756267
821835169
46722475
509948229
452669249
143926840
143130872
966936960
832602971
885282058
481789066
70631389
964856451
986360330
755694432
820167767
786044153
315795813
362614520
242253100
457630040
887398734
188474554
239565549
405643381
730182228
793452458
959261822
862876405
446343233
934432969
975966821
377553353
967781330
875924167
189852430
629404712
822220488
219985098
692334058
140421866
921293369
344732234
909352128
489002753
83803430
301041018
872566413
553364121
296186456
907262906
587454001
485187515
501793496
689619556
128899539
694164436
77306488
178667832
30643412
708728540
646705014
787898816
64747716
256849845
566787853
919935554
609690782
742186142
406623172
372276502
829494197
182947949
505996749
594312913
430988366
514899868
422999238
820054781
360981328
519823420
698062996
150545155
110868190
737950093
869085994
69879972
791092252
443298157
304674928
12075942
161831769
696629768
419874804
284208024
982934928
922219611
859518084
884069784
479395020
652713993
340178015
409088451
180968939
439672414
471584484
309042897
274511890
50084072
213034027
619349668
220933221
348271476
646332444
835074926
13795217
307533592
450473438
514365669
576399553
814641614
87415141
164051047
507858710
703025849
30518167
533058084
605438317
593409053
791120809
506109084
722049227
592824764