-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathinput.txt
2397 lines (2397 loc) · 19.5 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
10464004
12619093
15734299
1948369
7839229
13345249
11764600
16346518
8431009
1408943
7224409
15178447
3120276
9319416
11805113
5288361
12266326
4494465
9344573
2576315
16571547
10748241
3965080
608620
11913434
13432980
6323161
11295660
4656091
1978581
3677712
9397110
10324292
12648692
12063987
16546028
6645436
5480430
3998610
10338860
15010287
16292381
3870297
5979028
4605587
5748790
6363101
1074342
10560477
12881528
4607024
12642427
8755474
4106938
9430418
11238280
11447709
13803277
12744597
500769
14244258
12340849
6725813
16362852
7053427
13130455
7608758
7547390
12248334
7104811
8044779
11211680
10625730
4276898
11516349
2783733
5779287
418689
14418331
15593096
12689757
15341808
3614360
10508086
10781456
1528343
8193211
6083704
15284452
2178739
1358105
3608924
16351512
382909
2240641
10884543
4798388
8826726
6942317
11787805
694038
11120050
8825785
6632520
6518948
5083235
4865623
2230081
2167434
8165541
5216243
12690306
4832776
2709726
12026947
14704201
10704346
277161
7066698
10455719
7474228
7166329
5813655
8373370
6194222
4295623
12234502
2226410
15944203
9362398
4453192
15344548
12662900
15060052
12187588
2744458
1582523
14824512
16140337
1700210
8489850
5733823
4054904
7619429
12542779
11399230
6658342
4670595
16698469
16406527
5701355
7618841
1397176
7524359
11169587
434216
14278249
15551306
12892170
16198702
13642872
15558709
1267742
5302537
9055784
13461322
7860649
16085350
2270046
7547967
10919053
12153472
6856830
6027890
16378128
8843700
9612960
1323773
11992793
9617904
10992689
10446244
15499257
3699952
8726750
10307616
6887687
10126069
12492613
8321495
15534400
6951111
15495702
9096971
10273770
6239392
8589418
442077
13115920
5489925
9278902
13802747
3847389
16143778
12594250
3161097
1351854
10101675
12195146
999911
2503446
3162786
6868517
10568908
13569466
3449084
12620016
7092496
878877
8755098
8577672
10315009
1472521
6298868
7081524
13773716
7629380
9876076
16339591
7459348
5684973
1989955
12621146
14864653
6391742
12513955
16328014
13025194
3123724
7767116
279756
12127123
5309491
11566977
644458
8757243
6508956
5052232
3396022
16358936
2922600
12237637
4368034
6959498
2061610
2874111
13284468
3624322
5541598
5969899
1247420
1459551
3959480
12235835
3405543
10509945
14712826
6274860
10404627
1303166
15289194
1887853
7783004
14889804
11987870
11103505
10077259
4510905
12578418
5673123
1794572
3952346
2429124
915945
9240843
3526287
15998602
8871498
9467620
15807222
4945664
6249951
14142485
1314628
3162540
3393235
10653856
2322972
12689789
1930763
8094101
6879200
3040840
5872832
6703082
15719936
7493208
5734470
7749386
4662070
3888301
9400878
11553922
6225351
15452398
13443208
569500
3829427
5234417
6434396
13738524
10479718
2869509
3133469
5160006
4713229
8860929
11130185
5012999
737555
15064150
8574087
13959841
2876807
8093219
6565859
9822012
12674348
7986036
10438986
7457987
4269052
16671899
12634342
9507316
14736519
9522821
6907261
5967340
13698892
11115458
15050733
2414427
2018960
12868054
4715351
14720902
168301
9679913
12802495
10609020
14196781
9211314
15134116
3657008
3032499
11783472
16198249
768782
3272646
16015504
15098955
12297794
6849431
5168802
8518450
14813740
13690471
14253570
7546570
16013740
10966415
16216243
5297135
6579359
3819102
6973541
4538602
13967473
5879603
14066699
6960324
566231
12108113
3616468
10687350
4713153
5574488
14116634
8143593
16043563
9826603
1256531
3850310
15868646
9045060
13410681
2109553
12599927
11980998
9889973
11058791
2124034
6810042
9632145
177310
15194820
11387608
3884845
10991785
2238941
10605046
9610305
7868388
668164
3086065
8270360
8214121
3629753
15975498
4155836
11136008
4464775
14061064
15001321
4930518
14992246
7980442
7386730
11300478
6675015
11575681
1632449
7040134
14594023
7026756
14363126
6162572
9363874
15417616
12088233
11487398
3694777
7971513
3056209
13301300
9975968
3759470
5246440
13539980
3904444
7087468
13188062
4059780
5038689
9103179
13928571
12883963
8968960
6345273
8465289
11889991
9887179
3795804
5071640
2709480
2926979
14725380
1880839
15303591
2902564
3221000
2694098
12913413
4701162
16025250
16169709
3875544
13065621
6343307
1013182
14369505
10251019
8088791
9296368
2494786
2375000
10701578
734642
7848171
10343862
6878068
3718130
1581135
13737614
1814641
997241
4301859
15965830
16178273
1832750
3505742
14311013
6783653
3543452
219585
6765094
7114141
12478763
15533464
8976308
3236566
2343195
14381734
13924830
14290441
7876808
12417883
648079
2706289
7211564
13659355
8920522
4573950
7685638
8123968
12159504
1174171
1072744
14392815
7784839
8093308
15698905
16521813
11759570
6012311
6630514
4569211
3585487
6117134
12911555
10517859
15254610
10384657
7372935
4187298
4122818
9108499
6915676
9198627
8150207
8240049
11325695
3346637
13868613
1585813
921506
16633462
4554339
9812452
16299310
3538292
6740318
8044638
9062711
2416151
5874494
11772743
13441200
6394951
7067346
15774841
9144395
4606179
5479144
14498725
3489929
10639473
13781233
6649280
5042302
150844
7344476
11899621
13019949
9907032
15786987
3203502
3332196
7513225
3054793
6109419
3176402
14368406
6803843
6446882
7464941
14730620
15661826
4119490
10130721
14604662
14099070
10490417
15905906
9481476
4988584
2270216
13662888
16422351
8340405
6707140
10803610
12501659
1971117
7648517
10724391
1238395
10214418
3234083
7649758
13431260
2398799
16381784
12282135
6950718
5654629
1564960
4533468
12306699
15769370
378531
14032505
13983588
5646694
6923776
4222270
14963073
3567133
13319211
16430178
7931366
8660926
3667176
1545072
15101082
16361192
14262735
3421254
10291553
7680382
398558
14407126
3917094
3968614
3873346
14919799
3068840
14746572
9359644
6988498
13163251
6579005
11713796
16713939
5515841
3134263
3302360
6911047
2773872
9687241
8799720
14208042
9953944
6968448
7697462
6682576
15241215
5342287
16714160
9941318
12734259
5326655
4129666
10277507
5410815
2441091
10363551
15414814
5062831
16380720
6553456
8446545
11491863
15698685
13023590
15009582
14779104
7325849
12171388
5139184
167375
4940474
13430889
8549479
15596493
426895
3323172
7411545
5985293
15982155
8276151
13937860
9895905
11653515
4801564
14623942
15641198
9956794
9394602
7939305
13831194
9275416
14993722
223043
15661849
5884898
1074589
5185763
10151042
11139849
11799085
3875752
15276048
6733360
6600602
7199851
2888380
847867
3520960
10745393
5375628
10232199
8505211
9322681
9039343
16190619
16591308
2828395
3640435
9608024
12116824
2587232
4502245
1141876
2712966
10810552
15804266
13995396
16027326
15144234
5488802
11487924
7667541
4931876
12319395
14525230
3664273
4687729
13093690
12213163
7902943
6575810
12735958
5993489
15483402
4671990
9159745
12292487
1541489
14354014
3718545
13030274
1275580
12500146
1267089
6526715
9517176
15894182
5821010
13264811
1507082
16526478
6035647
11815508
12618547
2433945
1579396
14392606
2839033
11358618
16069381
979645
6482500
15831673
6914275
12251759
521427
11571362
633575
14797092
16069974
4417773
12089951
14020302
1293432
10366639
10005099
8306054
6040703
10211741
1557501
6610532
10927579
8026221
5631533
7020813
3915913
9053179
2774214
304749
5770117
6005481
3792656
658652
4052687
5013630
11435350
16296641
3583892
8576689
3686888
14286044
5634781
13565441
10752017
12965346
9786149
12433866
132574
7677289
10621305
16535692
13523591
9722918
2667918
11894899
10258394
9013830
15362629
4791607
6676256
3787295
3569490
3526716
4103885
9424032
6915755
8350321
1840009
14702040
4836932
5637222
4190737
9438603
4953646
14272346
10415618
3883532
15235523
15369744
10582201
4510167
6226404
6807671
15778058
15493607
14794608
8609303
13012513
4715403
6580784
16401266
9882232
7127925
3234395
12888652
6342014
5348584
13579123
16453418
13103256
13160024
13441026
903883
11506619
9279582
3024861
8861902
4287815
15629284
9265186
10698786
5375104
16257078
15322633
10086964
2530470
14689596
11867563
1132055
12057746
4634719
515481
2836798
14535279
14785410
2892001
10238631
6949243
4361273
1094760
6009710
6008428
3491276
15696894
4707375
13659040
13644205
13949084
4203647
7491121
15833058
1842511
1903929
3138996
10576509
8088871
16128553
7614355
14611569
11414320
688112
13298110
7240740
14747646
4510431
1322222
8340683
7423961
2076331
260481
2786839
15241875
2310321
184777
9385930
7267430
5859999
4619676
13475285
12306147
4683038
7334881
2175228
14437377
15871259
6157348
9684884
1864864
15836678
11924004
14121130
15657381
8964960
9446661
3973612
11338685
15349633
592049