-
Notifications
You must be signed in to change notification settings - Fork 0
/
input3.txt
100000 lines (100000 loc) · 575 KB
/
input3.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
89383
30886
92777
36915
47793
38335
85386
60492
16649
41421
2362
90027
68690
20059
97763
13926
80540
83426
89172
55736
5211
95368
2567
56429
65782
21530
22862
65123
74067
3135
13929
79802
34022
23058
33069
98167
61393
18456
75011
78042
76229
77373
84421
44919
13784
98537
75198
94324
98315
64370
66413
3526
76091
68980
59956
41873
6862
99170
6996
97281
2305
20925
77084
36327
60336
26505
50846
21729
61313
25857
16124
53895
19582
545
98814
33367
15434
90364
44043
13750
71087
26808
17276
47178
95788
93584
5403
2651
92754
12399
99932
95060
49676
93368
47739
10012
36226
98586
48094
97539
40795
80570
51434
60378
97467
66601
10097
12902
73317
70492
26652
60756
97301
60280
24286
9441
53865
29689
28444
46619
58440
44729
58031
8117
38097
5771
34481
90675
20709
98927
4567
77856
79497
72353
54586
76965
55306
64683
6219
28624
51528
32871
5732
48829
9503
30019
58270
63368
59708
86715
26340
18149
47796
723
42618
2245
22846
93451
92921
43555
92379
97488
37764
88228
69841
92350
65193
41500
57034
87764
70124
24914
36987
75856
73743
46491
22227
48365
9859
81936
51432
52551
16437
99228
53275
75407
1474
76121
68858
94395
36029
61237
8235
73793
65818
94428
66143
31011
35928
39529
18776
22404
64443
55763
14613
54538
18606
36840
2904
44818
35128
70688
97369
67917
69917
66996
43324
87743
59470
12183
98490
95499
89772
6725
85644
55590
17505
68139
2954
69786
7669
38082
8542
88464
10197
39507
59355
28804
76348
78611
73622
27828
49299
87343
95746
35568
54340
55422
23311
13810
67605
21801
25661
73730
44878
11305
29320
78736
79444
48626
48522
3465
86708
73416
8282
13258
12924
67637
42062
5624
62600
32036
33452
11899
19379
45550
47468
90071
973
87131
3881
84930
8933
45894
58660
70163
57199
87981
48899
52996
52959
13773
72813
39668
87190
81095
52926
16466
65084
11340
22090
27684
43376
55542
55936
79107
17445
19756
69179
18418
6887
89412
3348
32172
51659
62009
2336
25210
66342
67587
78206
19301
97713
67372
75321
1255
64819
44599
17721
29904
55939
39811
73940
15667
11705
46228
11127
29150
65984
96658
63920
89224
2422
67269
21396
54081
45630
40084
79292
11972
7672
73850
47625
5385
41222
39299
6640
6042
83898
40713
52298
56190
80524
42590
88209
8581
88819
99336
37732
71155
95994
18004
60379
14769
85273
81776
68850
47255
21860
48142
75579
45884
21993
23205
67621
79567
62504
90613
1961
62754
31326
54259
18944
28202
13202
23506
36784
2021
22842
90868
89528
35189
8872
49908
49958
10498
48036
18808
57753
86248
83303
33333
32133
21648
72890
99754
17567
51746
90368
19529
14500
38046
73788
49797
66249
86990
73303
3033
5363
12497
10253
94892
47686
19125
61152
13996
45975
9188
49157
3729
95436
32460
53414
43921
70460
26304
60028
88027
78050
66748
7556
8902
4794
97697
58699
71043
1039
32002
90428
6403
44500
681
17647
8538
36159
95151
22535
82134
4339
71692
2215
16127
20504
55629
60049
90964
98285
36429
95343
76335
3177
2900
85238
7971
16949
60289
95367
17988
92292
85795
40743
53144
2829
58390
61682
55340
53541
569
53826
74232
72261
56042
90360
9117
28023
66761
81
26309
3190
95425
18996
6367
14677
4234
30690
31626
64524
26057
49614
73168
28205
90358
26312
47386
65100
4346
2726
34994
4916
56552
25578
93529
28946
32290
2647
56970
99051
19080
99631
18593
30857
18627
41312
61886
39214
88355
93512
20090
14412
59479
9610
58969
66189
52274
6355
47641
56620
25433
98987
77888
98338
24566
87770
27284
56856
90417
606
72260
25849
237
7205
73059
35217
48518
34945
90783
36873
28458
10873
67637
4289
20483
26607
70478
72757
49314
34471
45729
91100
33459
23618
89438
58025
11388
33074
31233
18157
33681
3493
60358
50270
10699
33417
1839
75569
68363
92622
28794
13173
19847
96431
17462
56682
39390
4292
45791
5057
55115
91521
96157
88574
31491
1947
62951
59231
35021
10537
93740
85054
14030
54098
35325
41081
87516
53516
33002
72231
46139
61796
85404
82338
74580
19218
39021
13970
39862
84812
35379
94977
92685
31536
99904
24176
33483
79207
99759
84857
89744
93499
69911
20127
63950
5236
77560
67818
75105
10563
40049
21244
88711
41805
19934
63291
77375
58955
93614
33589
43768
28993
44918
52805
76882
44822
76982
26717
24030
93093
11574
30126
86593
81486
50253
50543
3074
27814
34713
78179
38377
74762
15775
27088
32919
35710
6732
10294
11017
346
60235
71137
45691
5153
23943
22573
66328
925
49291
6710
94018
77217
36836
96963
75055
87090
63858
78130
14904
98571
72661
69633
89685
4789
13073
22604
56851
19805
49250
67868
36503
9485
39006
82195
14639
62949
21120
80967
80226
86763
87677
90596
63981
40865
87560
39036
27955
67770
33518
59211
66342
22532
45196
72379
27321
58270
94984
84172
94427
44234
52040
47283
70072
7398
45830
1063
70347
66950
82030
50573
53714
86059
57522
34047
26924
45082
89435
71232
29204
22954
30443
11898
45486
75640
84278
89159
50262
79262
89683
61041
39848
41723
8324
26272
49122
54154
27335
35821
37457
9365
2747
91171
11776
60269
25218
38701
21703
14653
9933
50907
53959
56728
62806
15797
48720
47084
21308
15334
42698
10991
76376
98898
52715
1052
25171
18189
71559
52506
54010
9016
78224
73109
16539
90000
33378
58109
45053
55081
89114
71338
5989
59426
28067
85147
75223
76787
32231
96532
92122
91281
23875
84850
90179
76590
2254
15350
11131
73813
67857
81494
99181
46081
54603
15720
52433
87982
90181
97487
59415
79296
68825
65404
38722
96892
50551
30297
90032
99134
43181
98506
90415
67057
99708
80595
59999
1962
12297
87483
75776
80154
68977
91309
42587
39932
23382
95021
44266
13563
8860
3682
9211
77685
69086
64285
90930
35990
94583
97314
51476
54116
95820
41892
37525
95528
38839
97525
97490
51136
1360
89618
47643
70337
80928
6582
26621
4310
17955
70888
34225
26815
74570
43437
20853
60008
7722
11783
12350
18657
9097
63827
89126
21269
22071
26651
33149
60910
40528
30639
28398
41888
36610
92393
28577
33890
98976
55199
54552
16931
26087
88777
60099
657
48566
80952
77017
72641
92735
89368
91298
18184
53195
96776
55805
75266
23428
88954
52528
80308
19593
97278
22197
72555
89672
50774
6445
5000
22325
60997
38283
48412
66127
98382
65421