-
Notifications
You must be signed in to change notification settings - Fork 0
/
input.txt
2264 lines (2005 loc) · 10.3 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
17034
13495
7368
13905
68034
7796
10348
5088
8836
15061
1842
7047
2477
6629
7998
4235
6505
2875
6059
9423
5315
4054
6388
5278
4163
10438
10821
2650
6424
2420
10363
4275
1876
6357
6364
5123
1271
3991
2792
2513
4890
2900
7820
6020
4612
3109
9072
18898
13848
11609
1793
1434
2288
4573
5087
7366
3233
3052
5754
1418
6255
5372
2497
2289
6782
4154
5081
5984
3164
4111
2951
6928
1798
6525
19803
23713
7818
7662
2324
8206
5409
8225
5513
2664
3870
1428
5189
5603
8006
1486
1469
5413
5638
2242
8559
6333
1389
4187
2794
1067
1632
1679
4572
5964
1170
4199
5612
6321
6658
3737
2093
2221
4741
5892
3781
4034
1030
1542
1547
5429
1896
1371
4041
2522
15827
1404
8514
8983
6878
56181
11350
12192
12659
9552
14896
5308
6289
5069
3594
1499
1034
5546
3430
2292
2825
4427
2315
2738
5102
3295
6423
1653
6199
2459
1569
6588
5691
4490
7235
6470
9298
10054
6316
1773
6657
4398
4420
25785
1283
9366
10257
3221
2899
7247
4711
4108
6265
4824
6589
2869
4826
5853
1770
5627
6581
2591
2107
1300
1774
9933
6743
11425
8454
8080
1292
6230
1017
5895
2718
6219
5511
7161
1201
4493
3268
1306
5417
4691
13018
13021
9165
12000
7531
10585
2802
10764
2744
8261
4961
3019
3309
6632
7955
3538
7392
2730
4479
1909
6013
5214
1188
5074
1589
1103
1393
1745
4162
4231
4197
3307
1246
5200
2648
6419
5659
7380
4479
4589
4108
7290
5514
4406
4256
5658
9668
8745
6698
11874
9277
19436
11206
7547
1540
4757
11223
9685
6113
10587
5328
1896
3312
2758
3528
3501
1933
5876
3471
1208
3892
5302
2674
1282
1195
5675
5753
3127
21845
5244
9557
8744
2783
6549
6225
1122
7317
7574
5154
2790
3239
6496
7433
5770
3835
6644
5503
1273
1244
7098
4307
1882
9426
7432
3558
5765
9957
6974
9510
35767
3109
5208
4756
1226
5645
7133
2308
5784
5194
2739
1850
9199
6957
6793
9231
9094
7275
2519
52651
2337
6455
5574
3001
1296
5120
5175
1704
7041
2118
3446
2219
10123
2817
6853
11370
9490
11194
1887
1922
2390
10687
3573
8476
3646
1365
5255
1882
5705
2428
5833
2242
3674
2254
5141
1317
4873
4421
4178
7264
12898
4423
1871
4998
10540
9143
9081
6136
6734
6955
6956
5693
8110
8820
11554
5474
9848
7445
8434
7883
3523
2562
5174
3178
5766
5322
5347
2666
1556
4772
5053
5874
5711
1684
3351
4037
4770
4755
6280
1326
5756
4322
10058
6727
3217
9987
3195
10711
5728
8382
32068
3385
1384
3110
1205
2932
4065
3886
5950
6443
2657
2229
4438
2100
3961
1654
2028
8414
3662
4270
3923
4827
5443
2710
3406
8262
6401
2115
7528
1359
1934
1560
3271
8459
8387
8437
5394
5589
5243
3421
5228
3601
6306
5779
5119
2453
1289
1164
1175
7252
7215
2632
6832
2304
4788
3723
5887
2748
7350
5974
6015
1545
1092
2524
4130
7297
3455
5668
1435
2738
5520
4374
2594
4144
4457
6479
1230
3682
6157
4284
10449
6988
2505
6083
3844
2655
8953
6061
5493
4922
3375
1273
4181
4643
4039
1482
5952
3468
4719
4101
4702
1135
3886
3308
3986
2662
1814
5813
1079
4916
5059
2155
1404
2398
2730
1972
5868
5201
3725
4905
1655
3585
6339
5563
6869
4779
4072
5106
3587
5997
1240
2115
4558
1572
7031
1568
3230
4081
3767
1916
5388
6672
7355
7362
6232
6112
7095
5350
8343
8171
8331
4370
11625
6923
1583
9520
11093
11708
4475
23713
6310
6536
3243
2910
2861
5076
6562
3924
5933
4044
1572
2351
6665
6994
5704
5165
7364
5819
1816
3929
6967
1009
2528
6107
6954
6855
11865
9195
18609
5582
3987
7772
2106
1006
5441
6201
7748
1386
1898
7790
5332
5371
3515
6367
6657
2677
4790
2448
3401
1668
4425
3758
5385
4105
3883
4389
2214
1943
2510
2544
1330
6275
1492
5837
1830
4440
5041
40092
34451
14820
10096
24218
2095
3608
1467
6098
9586
4062
6745
1217
2074
5660
7032
7666
2711
3050
2260
6274
4672
1028
6916
7861
37401
29831
15255
6714
2378
13864
7618
15264
8496
7847
8750
6392
4892
1200
2133
2879
6033
5634
1979
5066
3965
4734
1761
5627
2369
19691
16626
6806
3594
1824
4264
5058
2286
6836
4687
4016
2660
7224
6390
6213
6396
5387
5318
3022
5080
6098
3699
2437
6430
6091
1255
2480
2490
8795
3287
14228
10078
6720
3431
13856
2609
1683
1241
5941
8021
11838
3961
3033
4069
3200
2598
3133
6007
2048
2850
2605
5111
3726
1994
1910
2289
11960
3800
11919
3808
12138
7118
60979
10777
8860
3736
3591
12500
8963
3474
3027
5923
1874
3555
5312
5568
1796
2831
3105
3501
4378
5999
4528
5948
2493
13969
6992
14112
3430
14233
13381
17059
5737
1290
12844
6302
4418
2067
5059
2085
3061
4411
5662
4097
3333
2182
1090
4185
4811
1351
6050
7344
2745
6588
3506
2056
4229
4256
1853
5912
9673
2207
4646
2680
12985
3873
1110
6118
4411
6331
1668
6023
6977
5049
6669
4421
5027
3131
9968
2987
5041
18431
7436
5660
15858
7130
12737
5232
9051
10275
9404
3384
5719
5724
10218
4350
2456
7892
1318
6932
7890
9595
4605
7672
2666
9981
1959
5686
3655
2763
6737
8621
9915
5955
10523
3976
4166
9602
2985
6160
25160
18830
7409