-
Notifications
You must be signed in to change notification settings - Fork 16
/
input.txt
2243 lines (2009 loc) · 10.2 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
3427
3273
5615
5943
3125
4245
4194
3243
4283
1790
5355
4239
5541
3850
5294
5393
2490
3231
2743
2016
2418
2304
5673
3035
5292
2112
2630
2305
2325
2002
3402
4756
1662
1133
5273
6397
2977
4011
3594
4441
3907
1503
7598
6971
6979
3873
1394
8399
1321
2304
2570
6679
15324
3365
23808
5489
3526
3125
8371
1928
8191
7267
10728
5243
2203
7331
8049
4951
3743
2255
4112
3077
2441
4678
12353
2251
12157
13656
10655
7525
3383
4183
3293
5473
4898
1441
3786
4002
2179
2439
5530
3966
6273
3150
3320
2694
2229
1394
4568
3160
4986
2487
3412
1030
3717
1460
1140
1314
5816
15303
36095
14345
5208
2253
19532
5082
6544
3563
6050
3750
1155
2090
3661
3600
5528
6506
1795
4901
1156
1867
2025
5434
1546
6052
4412
7203
4622
7098
4727
4423
1829
4761
4779
3234
4869
3567
6928
4181
5390
5938
3100
6087
9235
10228
2082
5472
11382
8389
15131
12057
5034
9419
2192
1695
3233
2245
4328
6275
1811
4345
2760
3205
1138
2795
3876
1041
1302
3509
6074
1793
5808
5364
3802
2048
6042
4913
5983
1189
3134
3763
2573
1003
8411
2571
2555
7555
8096
1441
5600
5104
6311
5345
3329
5616
3250
4321
2068
1978
3719
4512
5099
4694
1566
2621
1613
11021
6101
9858
3142
9907
1578
8582
3182
7695
4419
4036
5846
3899
6104
4495
7382
3471
6844
3290
10505
7855
1494
5963
3609
4755
4063
1480
3201
4576
1627
1255
3699
3929
5533
4807
5890
2270
3789
7045
8784
8006
4583
7726
3993
1472
1578
2046
2474
5953
2050
4758
5265
5075
4338
1340
1301
5996
1225
1794
4778
1354
3819
9619
10877
8094
8845
11275
1986
2142
7561
5350
7605
6766
4713
1016
5697
3179
1696
3428
5575
5301
4356
5065
2010
1382
3466
3233
1188
1999
3228
6153
4496
1354
5681
11066
1211
8399
12040
11181
3408
1237
2163
5645
4712
1349
4124
2357
5443
4887
5582
3037
3764
3472
5861
16746
19715
18742
18810
6457
8003
3720
2473
3156
3758
2095
1872
1767
3754
5011
3188
2691
3555
4826
2148
2012
8200
5372
6960
5423
2383
2252
6375
3558
1643
4653
3017
1840
4479
6043
4533
5374
5708
5026
2557
2984
2175
3797
1367
2809
1439
2943
2091
6539
5602
8757
2165
2013
8140
4465
1216
3681
6650
3628
5812
1127
3023
4629
6060
3294
4414
6013
3311
5454
10288
4812
7823
10332
2413
1891
46279
9578
8113
19699
10360
1604
6410
6017
7080
6023
3892
5152
5250
2799
3333
3451
3430
9888
6658
4837
9174
9517
1927
4135
4802
10514
1492
1142
10574
7578
6753
4250
7526
4997
6345
5735
2312
5652
6281
1808
5840
6222
4264
6164
3923
2953
4549
1751
7956
7499
4659
3770
3266
3921
2854
1750
6872
3010
7148
1621
3709
3454
5347
7743
1274
4212
7252
9341
1973
11385
5895
2077
6658
1338
4893
2578
9604
2595
3414
1080
6270
24007
4451
12972
11908
9381
1048
7389
8138
2266
2599
4165
4784
4626
4361
3710
2182
3845
4487
2023
2986
1893
5845
5497
6805
5697
1281
6524
2711
2519
2117
4087
5690
4330
1135
4761
5844
3385
1138
1569
1517
1556
9548
5483
3219
4644
2601
5562
3819
1254
5815
5846
5382
3150
4171
5534
6094
4472
2061
4076
2878
1410
9640
5071
3324
8293
9940
3408
17130
10210
10359
4906
2544
5660
6090
3828
7403
2801
8923
5277
8099
3795
1966
4800
3767
4208
3259
8457
4220
8519
1605
10471
5185
4592
4389
3287
2304
1856
4737
2879
6366
6552
3801
4487
3732
6012
5767
6959
8554
8079
8259
4657
5856
14046
3590
12095
2973
3878
3645
4276
2320
2886
5517
6727
5742
1098
3216
2442
3818
1273
4150
3080
3346
2788
1989
3112
4219
3596
3513
4205
6202
4782
2784
5051
2764
3741
6410
1016
7444
2184
3062
5225
1274
6015
1728
2377
8151
5516
5535
4053
5950
10235
7837
2220
5837
12251
16188
4297
16215
1978
1710
1777
4212
6858
3883
6775
2192
1175
5995
1271
2740
2628
4320
4494
5177
1999
5490
1489
4324
5227
1450
5883
2319
4774
4458
2351
3448
6913
8451
6462
5866
11217
2186
4201
4589
7100
4364
7012
2153
7302
5890
1686
6211
3490
15256
11330
2576
16295
12696
3284
8133
4210
9105
7168
6026
11776
6637
4573
6043
1000
6736
4118
5208
2927
7477
5529
4854
3522
5080
8530
6703
6196
9315
5603
7705
4264
4226
2260
9738
5010
1686
1937
8207
25668
27349
2869
4713
4882
2679
7961
3163
5782
6503
4208
2063
6247
4463
2240
7150
2727
7441
3721
7962
2128
4317
1091
4963
1111
5113
3820
3030
2167
2925
1805
1441
6450
1386
2862
1594
7176
12022
1849
4085
4515
10053
11249
18317
1781
18494
4370
19502
2229
19624
3242
16141
5070
19552
4082
7003
9394
4500
9162
1991
3555
4769
3386
5867
8192
6543
1930
10974
1136
1004
7929
9658
7020
7231
9331
1749
2973
6859
6997
1865
4744
5725
8391
8664
1142
19299
3449
16386
13658
1825
1988
5454
6369
7466
4535
5033
2624
4671
1715
1130
2785
6349
3298
15373
3765
8607
1467
1151
5692
5349
5878
2378
1060
3500
3794
5979
2498
5792
1346
3951
3002
6298
7169
2292
5334
3964
1367
4002
5096
2232
2396
2399
3622
4478
13270
6750
14796
2444
28084
22563
10371
10158
8358
8893
2048
10170
1975
5860
2826
5313
6768
5757
5251
7693
2295
3278
4889
6677
2869
4648
4125
5271