-
Notifications
You must be signed in to change notification settings - Fork 0
/
input.txt
1000 lines (1000 loc) · 9.76 KB
/
input.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
301745682
567032418
574162380
617843025
157460283
528716034
382506741
723051684
623478105
876503241
087164532
178460532
135287406
062857314
563147208
547386120
075138246
685027431
125734806
201453876
518746302
510437862
563042871
430612857
184672035
673104528
054637812
178435026
780341562
836715402
187245630
631254078
648273105
346501728
236487051
214583670
627508413
830127645
021543867
785643021
418653270
685137240
610782543
450187263
703165428
457613280
416075283
534861207
453682170
504317628
675420381
371065248
681745302
358614270
360541872
642103587
607843251
250463718
270146538
834260715
641208537
608317452
138764205
265378041
346275081
567834012
147206358
415320678
604285731
032175864
175682340
417836205
837164250
540621387
645781320
175028643
258647013
148763052
017346285
432517608
623045871
316057284
725184306
167580423
401865273
467502183
614583720
160425738
627501438
345671028
427816350
035174862
350174628
048372156
067382415
130284657
537124608
214086735
713246508
564270813
375614208
604258713
406731285
058364172
562734108
687324150
047681235
785014236
427530186
541082637
710536824
218360574
285460713
461028357
704831562
623508147
568213047
574018326
730841265
184327650
546803712
372084651
364871520
487361502
124803657
201574386
435810627
237610485
084635271
401267853
431850672
587106342
153270468
340152687
703581642
642135807
145860723
035842617
052871346
427508631
073458162
063748512
834715206
680374152
380514726
823540716
805312476
562703184
510768423
824673501
871540236
732506841
834527160
382456170
830165472
826135074
032865174
524873610
730428615
548712036
548620371
208365417
512386047
364821075
087142536
713056842
012576843
620387451
865204317
231456078
203165874
714280365
178654032
165370482
410382756
062874531
082657134
632571480
702314568
153702648
580164732
610274853
576231084
157864023
085714623
716352084
426537810
105328764
371652480
213786054
275438106
314860527
518436072
586072431
135820476
018753642
154203768
126543780
430857162
732458061
703682415
257163048
125460783
035184672
350821647
685130724
745203681
014568732
461203875
602875341
281347605
574836120
846517302
631748520
058173642
610583274
137068425
078165432
160843572
286537041
803256147
304217865
734658201
786123540
213708546
608143572
142673058
543281760
403718256
083265417
721506438
512864730
856427301
312750684
365087412
701452368
325470168
863051742
137028456
210384765
816047235
360812754
380576241
847635021
672034851
054378162
214708356
321564087
531674802
674023518
268134507
861435027
203871654
431507682
562174038
842530167
321508476
875042316
124873506
684357012
052634178
083714652
028514637
104752683
602314587
315786240
035174628
520347618
867143025
503614278
314768250
658203147
168243507
127450836
172340658
876312450
628351047
431672805
026537841
053746281
652871403
246710385
362741805
650174238
085324176
352640871
158746203
053461827
617428053
185263740
573264081
654710832
518276304
783406215
061382457
258647130
038547126
581240637
607281435
801236475
821053467
674821350
354271680
432650718
834021567
107534826
430176582
034275861
538204761
386274501
165207438
210548637
830124765
846321750
312740865
860172534
120783645
638740251
182537406
107843526
465103287
460217358
084216753
437605281
540716328
786205314
618527403
165203748
630854217
706234581
673801245
387561402
236401785
438572016
350421678
064273851
085621347
412765803
230761548
651348720
750832614
413750682
682714530
180256473
648275301
072563814
521483760
368205147
645701382
871654203
830417562
243170856
132047586
804231567
601584723
402138657
041263875
507428136
742583160
024157368
867032145
365720418
843016572
508674321
271406538
486327105
853607421
851726430
547281063
183457620
032685471
361287504
285074361
528763140
728643051
216803745
302417568
203875641
413752680
740635182
603271485
256403178
764231058
164750328
301625784
075843126
630745218
587413062
435062817
653421078
137642085
267540813
418372560
845372610
108345627
325814706
421765308
375680124
042853167
420581736
783562401
247306158
603258417
576301284
185742630
376124850
842670531
413576280
482517036
856317420
301857246
304175826
142730658
273581046
471683502
218074653
742516803
563287140
820417536
630754812
014657328
276350841
081643257
681304527
254031876
352176840
125603847
465372810
463175208
385201746
371046258
286417503
564307182
834521607
023547618
156372840
340817625
516870423
273640518
851430267
436285071
268537104
503672418
316784205
247518630
542716308
083251674
107652348
341826750
652184370
476052138
467138205
834705216
826305174
270683541
834502167
431082657
362507418
107423586
052176348
482736051
247380516
810453726
423815760
632571408
274830651
163047582
510478362
316072458
036124857
357128604
436752018
147305682
725460138
501384726
742365018
485301672
132804657
250143876
067423185
475830621
458327016
364518027
267853401
278460135
287534061
643051827
027583461
524817603
817645023
510387462
143025687
576031428
536170284
671254083
568071243
504372618
041378625
031257864
268157034
268307451
106825437
506471823
845601372
076124835
081476523
274168350
412570836
461208357
326071485
542716308
804523617
136748205
023845176
408563217
172835046
762304581
738106452
310745682
156782034
174206385
238407651
582041637
542810673
461832507
158064327
451073682
350861427
372081564
432017685
123057648
154360728
380241567
378162054
045217638
361572480
416258730
730185624
762851403
612583470
824165730
280154673
106432758
430617258
316208574
412738506
853104726
581643270
706182543
015346782
014576328
540362781
041563782
403816257
260315748
105437826
782650413
601247583
817356420
736841025
183650472
426178530
386125704
284675301
162874350
357428106
136487025
872016354
053248617
718403562
023867541
345021687
235847061
465712830
023617548
204576381
350247861
240715836
041763852
830571462
450327618
351768204
610853472
751068423
805412673
214807536
421803567
183607542
154367280
754036821
012357864
865314072
763054281
108637245
034861572
582176034
416530728
316574280
785106243
823657140
830547621
602518734
031485726
260157384
021634578
025348617
612408537
657301842
176825430
781264305
132078654
032785416
643278510
462857130
467128053
481653702
520163874
465270831
725840361
048527136
637501482
854621370
413827056
468502137
148706235
027135864
145208376
062475831
105387264
342506871
874521036
743562108
238607415
068317524
217548036
213087456
813047256
172536048
642187350
236450871
647580123
168532704
587013462
581027436
725413680
263107845
305147682
283417065
403621587
253178640
526048317
154238076
208437516
231075684
872541063
428673105
518237640
534261780
824156307
341706852
076845123
678310425
531408672
804613527
721354680
267580143
413205678
215673804
307642581
542086137
820741653
361580427
157862304
370846215
052863147
507486213
573108462
870154623
103856724
580734216
742831605
706231548
356127840
210543786
268031475
718304265
316472508
713265048
685713024
658427103
412683057
568403271
014568273
254836107
527016384
705136428
268143075
860431275
710548236
187652304
312687540
130856472
745321860
805143726
683571042
347012685
720843651
326071548
621735480
813562047
318257406
841236750
576128403
643571028
386472105
872105463
247318506
234810765
723815640
876012534
835207146
208361547
716835042
162784053
473061285
653718204
351082647
845127603
812760534
408537216
745286130
561780423
738256140
028713645
172384560
208167354
753604182
758602341
457120836
526134078
034876125
657203841
372160584
368245017
062843571
832475061
857426013
857316240
217806453
236018457
523684170
087651342
158643027
861720534
784321506
234876150
836042571
146583702
576140283
106835724
875021463
372618504
012384567
251483670
410832765
408531267
164528307
078543621
270361845
678542031
850712463
127568304
342187506
354271608
612370854
014372856
035648721
524163780
841302765
632518407
087632415
647325180
605284713
742830651
150628437
374612058
453120786
175460382
685172340
472651308
584120376
230751684
532470681
708124365
312658740
851462703
651807342
810372645
820517346
254370861
871364025
486107523
352648710
587324610
148076235
682351740
801674325
238071465
457826310
068412735
245176308
312056784
032718456
163720458
475860123
231584607
456038712
138546270
054123687
638174205
803175264
824356071
603428751
860127354
612058473
481275630
710568243
345286701
601483257
182674503
508742163
260148537
034287156
741258360
247631085
623578401
365748120
852473016
247531608
587301426
350762184
758063214
645123087
042317865
674328105
417230586
580126473
027514836
067145382
182743605
413602857
632815704
607521438
582617340
160748325
052813467
184076253
047285163
740213685
361042875
307514286
840751236
461832057
672314058
825160743
123485706
871452603
458013267
076513482
806457321
408526173
632150487
037516482
832416057
645830172
718530642
631570842
681257403
604172538
720365841
546218073
705648312
736821054
271058436
120456873
386714052
237864105
162735408
504183267
782503164
483170256
712368405
542361708
158743602
743201568
286153074
642015837
530276481
167508234
718436205
783106425
758602134
378126045
468732051
612345807
613284075
824530176
378104526
203561784
541728036
140823576
274038561
153684027
375842610
627038145
836025147
360587124
410863725
203751684
635421870
135682470
567041832
764821530
561837402
043265187
502418367
103684275
713854206
204563781
237851046
058673241
306841527
375021864
243586710
137026548
314025768
572361804
014783652
310825746
254038167
413687502
038526147
420137685
147523680
206874351
503487621
206753418
531062478
125746803
425803176
021638475
746510238
530867421
368072145
201468753
607321485
861037524
571236480
460751823
510327864
026817543
123048765
578613420
832517460
637150842
173240568
738261054
743568021
516024378
862750134
742108536
134208576
301246875
453768021
540768213
067243158
274186503
730185246
208164537
371042856
471602385
531720486
853017246
834567201
270341856
312580467
370514862
856734210
853074621
506382741
176423085
275610348
463215078
531402876
738260541
083517264
301845276
406582731
342810765
472635018