-
Notifications
You must be signed in to change notification settings - Fork 0
/
input.txt
10000 lines (10000 loc) · 96.6 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
810731360
33903160
321137594
56409969
819852283
271336903
201762142
650829104
525523628
438049689
786254050
590133151
150818511
787995907
22541613
495536418
167431966
91289205
672142503
826351522
336828687
320710958
869297318
167615012
147611215
133802651
823659856
919972234
554153861
855163271
885387554
883143383
566097229
936460741
511157979
507649644
907742009
45446375
768535095
904585215
763863056
181015428
798774332
922794319
127097241
539603715
168824834
785803501
512125638
373042749
997033573
353853177
547400336
147169785
348778258
53810602
94678489
694162385
660237876
509635057
538164261
637180338
905228107
176815365
268484762
495119731
335034697
372810896
745483926
131128804
9513885
37561863
558825467
176416968
286716188
218834444
540434994
361288144
550035366
132203072
517425723
617704887
149054218
994326786
129520964
243943184
798738496
415670469
601370318
924836080
407816370
188143788
26075787
304560280
27027557
356072693
549590267
215561625
812343508
993820991
885734434
851847734
210580679
710095751
536665232
358869098
968899670
990914053
720743380
314499561
843685118
164015279
135418491
856655376
333685665
474142733
231773796
656896751
748667211
835580597
804064888
875012792
792646884
307972612
844230637
745989280
50324264
661729136
730942657
410178147
149682366
920650504
641723187
614372106
630268755
256181881
676080340
453043823
812136116
101548976
127649321
617366034
254294724
470341795
867546017
331016012
425237009
129112043
288899389
990961100
576083298
897128401
785693144
596499075
980868845
847203736
252528640
357936353
680189631
953783206
567484768
243395829
47640163
845488128
971937537
367992720
845566947
226897918
364729008
94543449
879143632
106776550
688263651
594112273
276187949
785937427
790958529
894554619
889046398
257531285
868231818
399337190
188859373
596263589
845545267
712333963
735872088
586914610
265981076
164226828
45899802
565950892
713520665
916774018
736221104
712707981
565407565
714146905
736297026
701206253
300552511
428553815
170146239
799606415
662091488
634994174
83026855
939349849
92333542
691903598
184678967
736712425
94929487
341994693
322932954
780188391
572922257
9630594
616468117
768504364
215826077
474648460
468179126
175410343
440811791
400871457
408869897
358517751
308919229
336181364
64953557
385393126
4183616
591132779
254765994
706380930
202160430
880711934
824671140
69753785
937343829
442016502
408938281
56203637
36159713
249625439
514137728
859743817
412145397
894973871
959733063
173003726
702973240
898244123
448918010
796405446
368421621
146723921
912184040
297999679
96399174
995392087
138811234
589164094
71267650
616586090
793845910
127770731
811244337
561257500
589465041
702164460
206694122
765033500
742823667
254381263
761042164
353604767
682679804
628330238
48382636
32716541
562393973
531780742
383434932
969333901
706806415
955708405
696137809
592157080
589505142
434097746
753663877
664465622
927461086
755743188
775337865
857392311
208053656
50472425
110341932
317576726
52160492
278452093
512168011
270159177
640394758
135899830
506822968
732074404
959898638
569637430
9531367
152457143
86968980
912065960
410642297
243853262
364461207
260049352
226852251
598828764
631726321
584370381
924640809
402358728
65110186
611463579
224711793
76523770
696083950
964689819
35773682
930782467
356470442
11170629
444539409
736609949
642517335
10902985
652914992
751937523
438118289
182089800
842113236
664782512
509090958
939997298
557969289
190663768
212696407
688228957
881974032
858282249
544872243
634899381
372530012
850898825
658660057
470179101
957760287
788716944
465866340
499212299
506899223
226817562
212280865
18375188
869870027
27121743
499621562
743071959
568073133
298176852
535243227
726036098
416063868
852700971
996034978
861143108
473080047
662861296
136283243
564731172
32500543
329759201
685839807
370683524
164741546
710849239
963781407
170947079
326239991
58687832
680572707
91342092
106031735
645065053
446943432
119065766
781670285
918448419
571555962
446742360
436049789
509308899
216532618
835243662
729043103
779299280
997249428
331459443
430645779
202691478
163339845
521300506
785618928
898437445
441215065
784632708
88567880
325746688
313760973
924475275
536180191
292640187
949195458
496812829
483615367
239044037
155825545
543463673
896011463
206701701
24020022
627356715
868222977
310560264
34208656
303446273
484396929
47089861
440328063
102503044
72370633
374418213
209001058
117271040
18128171
475692494
567874486
692792314
163362891
269221672
582595889
581621183
83890492
197267328
307515722
342658920
756508063
802651740
897536753
431883053
223835241
300048955
799906093
838918092
818203693
640116635
466703147
548785240
275366223
258305811
77340455
284965861
924041756
686961451
867919357
504331619
815233514
992108327
64347462
200710301
36462077
904006171
883796888
509083258
508882135
639607092
746715713
291437379
979230044
986751411
476878910
387122863
156838170
719143146
211251739
449176270
392594380
734662416
680817770
109533801
496625015
738539065
190441961
245837416
15228263
258363344
833495924
117635279
22247004
300902677
991687152
148848857
290410725
656954984
368978053
189339511
537519865
50292285
905399252
317423192
489827617
441591888
799947660
49811442
144367604
219236062
585144156
11419685
20303659
522127804
526566267
685506809
456952569
833758997
147165856
912658367
28088989
757769768
151110820
925664571
249604728
197255827
585614373
726957929
762581366
236199901
883369038
620549398
474495836
442546496
800757817
786761373
899886404
253873703
763845367
754920589
91525521
669401994
631053936
971861782
398923222
752202826
189386832
991014859
557067983
936176596
636795954
189198448
210993631
434311544
545032339
306794514
403168036
421477603
114102385
497443512
430059195
822086920
460892206
100662103
241737382
319479965
85262091
641048897
352576472
996940239
111395877
740589797
661138540
599526578
679536004
652159904
366373073
673778681
634020470
718859010
577104138
520083084
528809768
281935256
936934968
812500870
355251014
881581568
806070788
724554748
628094840
545528775
721097327
136589553
364774580
697968877
186221606
553110045
54956298
875097665
615913851
158175150
626616689
790573978
462399995
860997834
884521085
62413898
145574851
792784416
613859569
481168495
609197667
563016042
823196261
385641631
97404176
721975426
196956934
395980069
689061730
90935229
927727472
283598853
302908457
523097752
757721272
502112036
254730360
471293055
142288432
348688438
957472358
404678740
857627352
686869643
661588916
637797048
894246937
447239146
987116393
703556907
552981670
368448168
914658273
16994970
961524991
276401924
275071447
797485357
677498041
255752926
593227031
946838800
243764505
993945191
908756158
648719073
277708424
304305545
556762868
500120643
660834702
634511409
512663460
217272105
892687187
707379204
772365870
780491678
807145255
112020310
788352446
727482800
539392117
299983455
392705481
557457693
205805517
772793683
305465774
684047986
634899588
476934109
809924792
394298597
520908736
124398808
144395308
98029509
63393241
439332876
819123171
808137044
598249652
876869611
81305147
116194042
319241739
175603063
682184835
840720411
201634281
295824599
229777563
342516783
133200771
156817771
390141968
637557569
488337561
866938923
514922905
159939440
803315351
968333497
468366914
14534456
783202272
292737932
39227548
804656403
626666076
169875518
194346768
685362499
876370692
365937901
270553125
886871892
120456216
553379625
708112373
674413898
877244145
390436124
674163731
776399721
907223524
925316686
915967485
486766097
402747534
374354580
193516845
305618850
654441660
526654770
846323842
214060047
567314587
261825570
442328425
61698390
663407378
259560228
263839204
545695440
192253964
933339788
8159411
240689657
855104401
87840714
446159111
438712947
275951443
760311062
435430105
990147547
192293668
353218546
287851176
410244671
427785274
226597904
808333648
890229058
492328975
114088781
813595736
345723570
665062102
856363591
653079348
526220360
782054964
537263774
311221800
953556635
107954918
711459631
929803582
466030098
989458006
80408635
516045489
877048225
431041593
645964565
990948381
685272932
925678403
600966958
137147941
837389062
459459129
659681021
463649369
32213397
208458628
509536676
889336534
226350313
671669802
444514310
11194306
991785736
652280778
112896989
390895773
690927266
402822869
174891290
596026061
344640144
397966793
351567108
510798149
740485377
883367032
988141941
513015845
234333034
281895562
862650206
306297322
927949585
601889918
236676506
863252886
899669589
583204900
628582124
274297668
734613473
103705061
870388032
551076279
290718974
396878737
163345828
152641212
600726300
426045204
510300114
225599008
250254512
105364055
304348640
49739475
887860386
324506127
731586670
355938033
967483581
81536423
723282848
369032894
139776152
232170088
853501744
264329124
57880054
884875612
922994856
365784737
237565202
135105919
351587547
74437490
77554287
116314163
86857923
588516127
368872896
356051456
520207952
490783698
805509848
574941491
147071223
893572503
327026234
401050094
663798456
234615689
7489523
800731972
976653987
935580991
546617117
982815778
392899232
658835932
62263011
692296859
554819219
876839194
777948724
641876667
416365279
998566507
206752030
980117646
676775702
770130309
240051588
354789741
838268452
60941436
433534320
137513534
153346884
335995087
675520936
912554078
592331672
469684645
719863641
312956406
376992560
564142852
167498664
34697487
296046526
917662199
476779422
139644654
474643356
359620492
536907129
60138107
563965308
86824453
19037085
531779627
298624853
136309262
960188266
247641743
382850792
81309679
364992513
495256792
196655756
316534851
119226136
260449286
850274878
436418236
589654186
247365282
978385458
221231380
855821201
883691425
13213009
167088808
837883738
622014586
671296000
758019264
432890839
415870191
28733480
265379913
809631746
317055236
930729533