-
Notifications
You must be signed in to change notification settings - Fork 3
/
input1.txt
2252 lines (1997 loc) · 10.2 KB
/
input1.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
15560
3906
7076
11980
11508
6558
2256
7294
6566
2686
2566
1724
4811
5427
4278
3756
3761
5599
13187
12558
7425
9269
59658
34175
9643
7664
10224
5541
1378
1784
9347
7692
3786
4260
4416
6345
6750
6415
5467
4898
2017
4486
1198
1960
5658
6168
8088
7749
5890
1980
6014
1136
3138
6706
7041
9197
6997
12644
12609
7630
12928
5278
1423
4822
5148
6387
1280
6431
3847
5886
2714
3725
6331
7537
6965
10079
8904
8639
10679
8964
4426
8844
4298
2872
10619
5095
11321
7983
1883
8608
5411
8970
7877
5185
3210
8719
3726
3043
3978
6669
1915
5948
2128
5272
4685
5797
2780
4455
10134
10707
2796
5472
8624
13936
11059
4848
1048
8927
1803
11965
3983
8834
12932
2111
10667
5514
19118
1826
2484
4686
3811
1299
3538
1627
4180
3148
2443
6232
4090
3027
4364
1020
3031
9049
2732
3458
8787
9492
9701
5906
7234
7874
5787
1655
5841
2750
5057
9669
1140
3392
4846
3957
6946
4821
3588
1057
4216
1144
2890
3662
1540
3698
5290
2586
3501
1821
2820
2461
2845
6578
4592
1466
6074
2504
19816
18541
11141
5032
5590
3329
4171
2892
12100
5972
1724
17476
19863
13061
4386
33812
18398
5890
1064
5749
1412
3070
6709
3800
4723
1089
4192
1091
1471
4713
5084
7475
7106
1875
2739
1993
6165
6561
7111
1303
7468
21796
21866
3911
5476
1367
1577
1467
1060
4483
5238
4105
3136
1532
4264
3204
5462
3876
8364
14450
14332
3541
13331
9091
6310
9529
4620
5059
6688
8179
8584
2553
7402
2012
7624
8083
6666
3490
5614
3019
5193
7597
6552
4302
2265
7656
1942
4555
1615
3915
5434
6508
6625
5846
5772
6231
1812
1957
6098
3782
1848
2277
2882
3210
6302
2426
5997
6310
14434
13021
8328
13835
12947
1216
5442
5716
2342
1011
4880
5949
3828
4304
4874
2085
6421
4405
9510
6968
5101
7321
3347
3293
10879
5188
5964
2984
1706
20672
37318
5974
5965
1260
4969
3253
5584
5497
6233
6524
3688
4387
4127
4828
2956
3797
3089
4455
5154
6442
4646
3283
3776
4414
2020
1674
3043
9455
11013
16855
19985
15368
2665
2999
3619
5491
5732
5377
4391
1755
3432
5521
4505
4011
21948
16277
7128
1347
4476
11439
4661
3502
7437
2377
6311
3373
4464
4897
3652
4541
3298
5555
5857
3907
7189
6632
6414
5832
3955
5130
6051
4802
5035
6431
3640
6095
1635
4952
5221
4335
3002
14005
4145
3420
7983
1964
2082
8026
9507
9217
3629
5959
7426
10126
2355
4405
1378
7177
3219
2342
7863
44652
7649
6206
1085
10197
7450
8017
4837
6312
10909
6433
14990
3896
5355
4352
2045
8484
4405
9329
8372
1619
5168
8097
1858
2411
2083
1643
4948
7125
6335
1652
45906
11636
9662
10106
3149
9273
13836
6955
4410
5645
1155
1458
2290
8066
2391
5613
7445
8999
8635
2826
8256
8982
4585
4454
8742
9621
1911
7452
5259
9423
7777
3371
3661
3852
11601
5289
4041
3276
6801
12534
10492
10488
5884
1632
6831
5315
3645
2799
5785
2861
6392
3087
6155
1890
5164
5378
1425
3685
9030
3794
7019
1924
7764
2025
8194
2923
4253
3398
3503
2932
2925
3320
5082
2560
1250
1967
2945
4956
1768
6471
8112
14472
8324
5248
3253
4095
5022
6471
7092
4721
4232
5073
3500
5180
4305
1197
6009
2187
2197
2275
1214
5930
6211
5998
6121
3772
2985
3289
6056
3308
33494
15970
6732
3509
1185
1845
3794
6393
5326
2705
3781
3165
2103
4238
2120
2494
3774
5136
5104
3656
2057
1417
4810
5456
1250
1153
2157
6075
4771
4597
3068
5511
1740
1303
5663
5853
4552
5624
2497
5309
1994
4553
3982
1865
8069
13345
1455
9953
4700
3273
3865
8222
7625
8588
2059
1093
8909
7297
8678
12357
2883
4772
7946
34055
27695
20638
20962
1174
5972
1498
5360
3685
3998
4387
2478
4911
4100
5801
2493
3493
2634
2506
6252
2505
2727
2523
4909
4007
8754
1456
2733
4585
4755
3141
1688
1588
4016
5811
3366
5885
5759
5074
5673
1323
14097
19903
23703
7578
3670
6561
2303
1743
4462
4098
3807
3708
1166
3175
4669
5168
18247
2828
6474
20318
67746
3765
5241
4097
7326
2722
3162
6852
3866
3756
5276
1443
4438
6431
4595
2444
6637
8234
1806
6058
4693
2031
3657
6577
2398
3448
2152
5140
2785
6921
4164
4151
2586
6209
1768
21363
13712
3905
5016
4959
2079
2511
2139
5739
3182
2591
4904
3737
1415
2010
5121
5789
15126
3348
5353
6053
2843
7232
5474
3666
7730
2458
1728
3863
3675
3050
24669
19533
5079
6540
16362
9648
7673
6773
5129
1417
9009
6015
9018
7378
5809
3425
3128
1637
9395
10326
7258
9681
1247
3877
5473
5667
3444
3415
5342
3899
1769
4814
4794
5852
3130
6741
1427
3789
2515
3184
3463
12868
4655
2820
7596
10444
2931
2257
10050
3901
8157
2150
18037
35280
9392
8364
5688
6412
9898
2655
3819
4905
3813
3577
4976
2679
5501
2034
2151
1199
1854
2849
6018
4626
4015
5266
1106
10869
8893
12031
1220
9418
1543
12986
10545
9650
3034
5526
2054
1221
7804
3322
1444
4917
2089
4204
3783
1096
1907
2056
2716
1327
3435
1415
5479
2985
6988
11893
11900
6583
10560
2724
4254
7799
1033
8090
6455
5592
3900
3398
8318
4429
2792
4204
10329
2183
10442
12443
7405
13377
10917