-
Notifications
You must be signed in to change notification settings - Fork 0
/
input1.txt
2244 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
2832
2108
3082
4328
6843
5121
2869
1366
2358
1680
4980
1161
8026
2154
4242
1023
2744
3162
4093
1150
5397
2738
5657
10954
11208
8034
1636
9430
9421
5025
3837
5938
3967
2942
2727
3623
4070
1748
1795
1687
4023
6068
2558
2570
4214
9679
2986
5168
16463
5912
6008
1259
5378
10740
1642
2617
7821
3840
5265
2104
1510
5477
2636
5920
5939
5430
4482
5603
4915
5416
5897
3932
9344
7536
4925
10088
5253
5625
6800
3928
13714
18995
3569
2424
5188
11199
6078
11525
5155
3142
2595
5893
5590
6270
6095
5279
3726
6015
3985
5455
5190
4897
6632
5046
1424
3629
6204
6187
1149
4145
6953
2958
6312
1592
4614
2859
5750
9606
11706
2629
13635
5611
2162
6014
3168
8052
10781
3762
5653
21918
14739
2431
5955
4810
7476
2529
7985
6040
5864
3459
3347
4853
4695
3911
5590
4439
4874
2251
3967
6895
5801
2720
5125
5575
2057
5642
3714
5127
5083
2925
5048
6368
5883
2287
3276
3326
2207
3377
18373
7075
12254
18539
13758
19556
23565
6463
5076
5429
3105
6201
5959
6474
5740
6997
7567
1883
2316
10793
2985
10596
6910
11957
5984
18521
7234
7943
8774
7905
4375
1788
9244
2259
4842
6313
4496
10446
6917
1113
2509
1229
2999
2158
3221
1412
1484
1768
2621
1087
1152
3625
3767
4859
1220
3745
4374
3712
4072
8998
5778
4361
6138
11068
15488
17001
16349
3493
15148
14490
9502
11101
8952
2731
10734
7581
4799
9379
5405
10345
5008
4456
3824
3025
4493
2369
1050
3368
3266
4641
5932
5774
1287
3001
2934
16879
20950
11598
11948
2932
1672
11100
24636
12299
18577
14198
24466
25429
3539
5867
2303
1372
3757
3255
4606
4703
4477
3515
5287
7330
2673
5936
6292
4183
4963
6462
4193
5588
5140
2825
4784
3210
1682
3746
12296
15184
9500
16390
2816
6984
6514
8120
8000
9203
3716
24745
15138
4456
4546
4903
2885
4578
2588
2946
6634
1414
1239
6070
4651
2749
3755
3424
3633
2325
2730
5526
6877
4528
6567
2626
6429
2464
2159
6338
2919
4039
3091
7916
2833
4192
5486
2220
5616
1025
10572
6790
3174
5986
2465
9046
1559
4652
9609
4804
5109
5301
9886
7094
1888
9582
9566
2777
1234
6231
7939
4757
3026
11324
4069
6366
5078
6127
1616
5894
3707
1031
5544
4880
6766
6411
2767
2642
1197
2954
1929
8070
6836
7396
7779
5059
5299
3101
1108
3408
23715
34978
5986
8393
3943
9746
8118
6464
4882
66377
2291
6079
3131
2006
6250
3864
5167
3150
3909
3435
2679
6801
6361
12399
2412
2223
2628
7269
6446
2771
6190
5186
5672
5414
4361
1204
1306
2448
1425
2860
3235
2123
6648
5782
2695
6432
5396
5628
5713
5889
5862
1082
4800
6132
1804
6681
3451
6039
6573
3927
5420
1443
3711
1906
5490
4212
2221
4960
3469
3779
1215
3665
6336
5876
6523
1211
1051
6900
2665
6116
5650
7059
1520
3284
10604
5219
6087
1385
3922
6315
3317
2532
1591
2191
6198
1667
2358
4424
3384
1452
1878
8968
6735
12578
11709
7573
1140
8445
2956
8682
8315
3698
7811
6875
2514
2348
19576
3115
13589
15609
43635
8805
24653
4664
6088
5967
5407
3638
9220
1047
2792
7947
9559
9635
5762
7826
4419
12047
8603
6995
6103
7299
7646
4602
5535
7703
6427
6826
1506
5826
8019
5341
3445
2020
4685
1068
4974
5251
2968
4358
4057
2686
1122
2914
3998
1247
3096
1152
4346
3685
1365
4059
2774
4958
3561
1036
4612
4404
3419
4733
3484
5167
1180
1172
5057
3974
6226
1309
4009
5230
1105
4158
2016
3786
2513
2940
1134
6443
7340
5325
3750
3839
7379
4766
4173
4547
11948
7129
6433
7101
2361
8366
1507
6017
3115
6258
6404
6000
1869
5286
1623
1410
3739
1632
2433
5846
6515
2172
6728
6626
2611
1583
2759
3192
3197
1057
5425
2712
7224
2884
2611
1784
3902
7393
5299
2389
1941
4128
5461
1015
1743
9456
8535
6753
7773
10241
5969
8666
19734
2085
9467
12261
1778
7318
2654
3489
3276
4511
2533
3292
4718
5173
2267
5451
5567
5103
1888
2210
4582
1260
1264
4326
5352
3549
5226
1875
3156
3571
1380
7048
2322
1694
4611
6541
8334
2071
1390
7593
5343
4878
1115
1400
8760
4952
5444
4012
3021
2193
6671
1502
7320
7557
4150
3959
1818
8798
19469
23032
11831
8257
5493
5583
7627
3801
3468
1742
9306
4711
6825
8310
2782
2447
10195
4287
10790
6505
15999
15093
14116
1469
2435
4534
8314
7762
2064
5315
1109
4439
28459
29638
1530
1274
5799
7684
2594
6179
1450
4017
5336
2397
7630
1467
5771
5730
2600
3958
4481
4994
2718
6763
4521
6496
3638
7722
6498
3612
7521
1310
6183
1850
6394
4763
2657
7537
4591
2179
9064
6970
2782
9339
1265
7281
3380
12388
5521
1191
8912
2776
3427
3206
2075
2589
3545
1806
2603
4079
2700
3430
1185
5708
1322
1466
4217
3529
1232
5654
2061
5435
5875
4521
4841
6114
5252
1185
5842
21001
8876
5131
5556
6014
7791
3957
8731
8053
8015
10379
3070
21154
3012
5818
1144
6315
4495
1846
7923
1340
2675
4955
3654
5014
1838
1302
4994
1105
4055
3542
6260
1219
1737
1191
6069
5293
4765
18556
13230
15065
18284
48135
9070
7739
6829
7932
8713
4312
8262
4925
2769
13528
4077
21766
6782
20020
15396
15610
4166
5153
14554
6008
5875
4131
2371