-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathinput.txt
100000 lines (100000 loc) · 575 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
49667
6652
21376
48681
79080
72686
50847
35570
19530
61450
95235
11322
37754
35197
35604
6148
14609
54283
51725
35563
85881
75284
36879
59254
76102
69200
60035
65867
95854
78254
72961
83824
88393
16662
88681
14441
75963
5778
33761
98985
34210
2672
9347
21841
32220
49252
20248
72722
60087
5440
61150
26050
42680
83897
80968
47797
85328
68379
6163
44380
81792
27709
4651
27694
99491
82339
49587
69137
42243
71275
20863
54447
24409
49693
93022
63427
7863
27465
68986
95719
43275
19696
96714
17889
48586
72670
23223
49265
2243
91556
88572
2379
22664
2684
66307
37679
84283
54264
41026
70454
87673
57983
93010
39444
56650
3462
16193
65166
74662
9892
56653
41236
30018
1391
66337
75094
9239
41823
76014
71217
51767
99110
13214
20348
76993
84454
47024
50299
32067
97805
76865
26942
1984
56443
97034
7816
22829
47324
20918
76909
41930
53998
75785
79850
64317
68546
6707
12172
11859
94992
94047
52186
51375
84942
25101
70203
57855
59135
68890
13311
99139
44091
82438
76283
39996
58798
22575
80838
1358
8676
17192
8568
73189
30060
57832
13717
21004
76277
83311
14616
200
5071
65013
27911
56657
80181
95489
93298
29962
11256
88722
16271
4389
64488
60717
10047
62843
3012
14753
37565
15335
19318
80162
71392
38811
95183
34980
79562
73087
70887
95819
44349
1854
88595
95644
96832
31047
9842
65642
89542
75257
49532
28177
22899
76576
54788
61495
14706
75919
1161
835
50234
18226
16934
4046
80133
57302
520
45181
33697
48517
38021
18890
96704
53033
14220
64823
55920
26519
34408
61768
50665
1267
54935
42222
79147
98273
51279
38849
2179
36547
35303
95450
90100
93925
71038
57036
65213
26432
97151
29087
4721
70930
80129
23489
7329
35806
55970
90369
44790
33826
695
9241
29374
22035
31128
43696
36703
41698
80156
77473
143
4504
61429
77227
34590
67373
39579
175
1185
61352
9337
82118
4699
36503
29789
17603
22840
50267
9031
69556
45051
90877
81206
20873
44630
36304
69592
1202
49866
60495
23036
13963
72649
72297
13870
85665
73567
58299
7170
90989
72527
3797
70551
30614
52646
25948
86518
95540
91340
53273
94805
90244
94333
53785
78579
75835
5023
4353
75439
17446
94436
54901
19787
61953
84474
94693
98149
88017
85109
24770
70632
63566
9809
66236
39437
31305
87053
23858
7768
37216
55641
41978
2983
65350
1912
29057
70658
52762
76364
32495
78490
50678
43227
9802
68277
45562
13725
89106
2367
39023
53063
20341
68244
2733
51480
690
73389
78020
75073
72951
89847
16572
87603
67247
78203
35816
91498
59237
62429
77757
41268
79129
61763
89920
42569
86347
61584
95962
54941
27405
5277
91389
55710
40896
72422
49847
89402
50143
80381
10202
20224
95164
49870
77699
88644
50727
72322
50898
97052
30016
35328
21227
68756
36708
92575
17801
88166
37389
87759
12819
22806
82908
19965
74430
11880
62378
20267
25123
36023
21890
15686
5200
69540
91941
87361
26006
54576
67209
2295
45767
74082
78317
95597
58298
30518
10120
16088
72729
43605
13555
92146
49998
78666
88470
46882
15014
59395
86790
57577
33091
8189
65926
3641
97422
38840
54827
62575
67015
2403
27675
79513
78743
7782
43684
72003
63615
17066
6785
54762
53329
93060
4910
12929
31290
92045
84309
18535
36869
42239
91930
62190
73931
39816
6931
20346
48727
14701
9367
65880
30386
54332
30592
16034
26979
59607
9139
10460
19664
31462
94257
65102
19702
76916
39239
53573
61405
53597
28302
51508
23331
70212
50715
56114
38229
26280
60055
81683
15541
90188
52013
89882
94080
78339
83837
46024
49881
51993
19645
34523
51946
80128
73019
80341
2876
86931
13564
83467
15295
47687
68412
26144
40240
20095
41728
71496
29387
47278
52815
88569
64221
2697
66577
24209
50588
71048
14800
94025
76060
92701
37923
7877
7985
29151
37603
90449
63885
74299
77385
17947
39334
76163
11066
85593
85403
33240
86727
18199
99382
40171
9905
24777
7673
88316
89411
2133
30212
55729
75899
81056
25307
88466
85728
76067
36206
51702
74953
72150
20429
49427
73571
37106
7249
18923
78601
73793
78941
13428
70936
71620
7700
12639
83865
24916
52414
59848
91382
30393
12360
83095
93423
35696
25558
93140
69388
92557
86108
27505
11347
84495
80951
97047
4324
39932
51927
17035
30520
57649
84420
25812
92612
40360
71560
89820
44169
46610
59194
12563
74384
6666
34912
96525
61697
20879
9329
37026
59552
35086
68340
37202
11004
71576
24804
28800
38416
77231
18434
73499
44210
50203
32147
57397
24661
87147
67364
60509
89985
12329
51863
59524
55045
11768
99255
1073
69339
25228
88978
84221
99710
7742
79968
16567
56170
54330
11632
24382
10344
81088
54141
85187
30875
35271
14233
58440
47229
54202
62986
1753
59485
76334
57000
61728
54849
93532
18875
32911
79338
40603
62566
95627
98926
28325
11599
58818
20399
34416
58020
99174
27713
48091
38830
94725
48083
4972
48001
67488
59997
20729
62811
11992
33062
64060
97616
43730
82334
29232
29965
68716
99711
27740
33152
35292
14486
41746
13679
69541
83753
47926
13326
4211
60155
16036
90847
26147
66745
21158
94438
27256
33300
60878
69559
66019
39452
31667
5058
25565
16792
83307
83787
30868
72747
51665
73482
86485
73206
70920
60819
10797
3716
33583
29287
57811
33022
78003
90332
70431
79669
24845
92021
49267
24221
68612
65017
46701
92218
71755
23149
51835
70932
94277
79395
87444
33191
32699
33554
21991
87385
48600
22735
65414
91789
52854
73478
89567
52004
92892
94642
58368
26802
68275
60353
98566
71935
97670
14133
5819
57262
41248
55278
14759
41308
85260
87691
12808
9529
62310
14014
81068
80442
78777
12002
219
93287
41956
60042
99074
15827
80958
15932
33777
1756
54495
44170
20698
71339
70908
60504
53181
30601
61508
46475
3224
63088
57986
71686
73507
5921
78263
61216
76997
47671
34952
60290
72773
30300
74834
42040
74804
9107
78765
62782
34149
34363
82788
34678
56123
56638
44322
49020
61772
2001
41587
29642
38328
76541
17046
58065
94695
83759
82978
49699
7767
3307
48072
82146
98680
25302
41760
14130
73812
85439
72702
63597
84784
28093
83306
18906
29097
48209
9145
13313
83120
39086
48208
27166
53979
23401
8852
6777
32542
53339
30458
87647
33149
2808
61490
62641
6966
76320
27224
78928
133
64630
55077
2709
94965
67859
19326
89168
53841