-
Notifications
You must be signed in to change notification settings - Fork 0
/
input20.txt
5000 lines (5000 loc) · 26.3 KB
/
input20.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
-1235
5608
9155
-646
-912
2655
3128
-1747
1979
-8914
-2631
-1828
-608
-9968
6448
-5131
6497
-7017
4938
8131
-5699
-9232
-2657
4182
3140
5884
-2447
-5140
5314
8315
8162
-2837
-1808
3363
2467
-3136
-9295
-9915
-5417
9668
-7372
9276
8932
7597
8865
-951
-1972
5118
7314
-8884
-5021
-7597
1253
8816
5711
5354
-8694
958
-1640
1574
-5743
-1219
2110
6643
2829
-1995
5178
2451
1363
-4596
8181
1998
-4255
1879
4838
-7093
-4087
9935
9608
496
-1998
6678
5793
-4198
-8983
-3982
-6492
-6573
-2120
-4346
-5265
6875
6574
-7687
9193
-1145
-7327
-8181
-8829
9455
2787
-4895
7192
9345
8115
1222
3407
-1604
3367
-4917
-6081
182
962
-9591
-7684
5139
275
-8804
5631
-202
-7901
-6526
2470
8859
7923
8178
732
-1689
6545
7933
-7383
3665
6116
6281
3432
1331
-794
-3736
-144
-7764
-5421
-2257
9872
9501
-1726
-9443
9333
-2584
-8067
4733
1673
-6814
-8245
-7836
6534
-6357
1383
7116
1721
-1235
9401
7066
2179
5368
9915
277
-2920
3420
4140
8853
4151
2574
-5815
3769
8186
3131
8815
5654
42
8369
9925
8967
-9953
-5812
-1554
-5631
-9944
-8007
-424
7260
4954
-7232
-4256
-8128
8642
7077
4682
-4532
-3615
7460
2127
6464
1517
-1174
2347
2726
-9994
3217
-459
1540
-6019
-7332
5683
63
-8425
-3703
7812
795
-7945
624
3781
-5090
-9997
-9420
-2116
7381
8525
-2107
-5387
-2079
-1407
3347
-9578
-1057
-6828
436
4997
-9435
-3536
2257
-307
8449
-1930
6372
3066
-4949
-5934
-9667
-3330
6053
1177
2450
-1118
-7259
-8295
-3251
4042
1220
-6086
5977
-3006
9451
8567
8046
8544
8888
-2853
287
8454
9810
6295
-6577
4728
5121
-5184
-195
-2928
3890
3122
-7477
-9459
-4646
-6605
5897
-2515
9485
310
3091
-5206
367
-5942
-2982
-5370
-337
-9693
2907
9809
-3358
-8067
3677
-7988
2334
-1460
2162
5711
-4513
6478
5000
-3122
2414
-5454
9567
6400
-6814
-8386
9843
-1559
-5561
1747
2077
9106
2222
-4213
3153
7147
-8354
-284
9050
-4603
-1642
4735
-6069
3231
5711
4271
-6924
4630
313
7086
-1261
-8584
8399
3989
-6895
-6783
-6052
646
9420
-8268
2783
-8318
8898
-9840
7028
1873
9548
2517
7159
-2930
8827
8403
-3155
9067
-3123
2180
8438
-6156
-6694
-8325
-7284
-7338
-49
-1754
5872
-1711
8694
1078
955
-8179
-5061
-8788
-3163
3966
-7600
-5076
5140
-5100
4949
895
2744
2618
5331
5364
1605
-5919
-7366
-8599
4609
8480
4581
4752
-1749
8719
6814
1274
-1859
177
-7057
2654
-5815
7727
9420
1884
-7299
8742
4754
3025
-6800
9766
8837
6574
-9403
-9677
-3768
-6085
-3668
-3690
2711
6897
610
-747
-8220
-307
-3171
-6081
-9972
2679
-342
-411
-2665
4545
-656
4430
-4214
-1449
1531
8665
6419
7233
-304
-6334
7536
8744
1509
1035
9245
-6080
-7117
1020
6079
3127
7904
1776
2058
-6655
-8182
-7070
399
-4533
-5605
918
6998
-1675
6815
5359
-2824
2305
2938
7359
7617
50
4991
4735
1157
-2563
234
-2901
6759
7038
7627
3051
-3262
-9774
1220
-743
-2633
5222
3905
-7282
5264
5186
-4963
2679
9476
7696
-4143
-8873
-6605
3094
6879
8897
-177
3923
-4597
-6881
-3704
-1589
7130
3741
7947
-6505
6053
4954
1853
-6856
1002
-5970
8997
7061
8307
-3489
2903
7028
-2990
-7418
-4040
-8714
2267
-6645
4434
-4318
-5696
-2823
1304
2707
9552
-2052
-6206
-3732
-7575
7580
1858
6800
5981
755
4714
-3377
9624
-3518
2878
-111
9096
3838
7617
-6443
3415
-1930
-9486
-6384
-190
6793
-3030
4266
-6145
454
-3541
-3646
-559
6892
-2257
-3549
-3585
-4248
7695
-2385
-5732
-8606
-466
-9726
5118
-2716
2844
1290
597
-4552
9455
9802
2264
2387
2562
7001
3538
-4717
2606
9930
7079
-5287
9445
8884
-4214
-2431
1368
1951
8954
5138
3633
-6647
-7381
-2024
1802
-6668
5257
-1099
2261
-1717
3050
-9019
-9425
5981
-3290
1049
2968
-6743
-2586
1178
-586
-6104
-1147
-9922
3487
4994
6454
7690
-5362
1683
-1824
-5529
-376
-1096
2409
3111
606
-7058
7100
-2913
-2853
4370
8094
24
-2042
1663
-1998
-7575
6076
6610
-4281
-9122
-5376
-5713
9935
2290
-4714
-9543
-2747
-188
1634
-8313
1420
7923
942
-2710
7819
2904
-4561
4480
-3762
-129
1503
-6156
6318
8081
1632
-169
6798
-7638
-3512
-7286
-9050
1787
8158
-1504
-6085
1334
9495
-6334
2968
2246
-9774
-2059
-9225
4987
3657
-6245
-6724
-9976
-4509
-2827
5607
9209
1299
3241
-8969
8375
3688
323
3435
-874
9209
-8220
8025
834
6230
520
-9023
-3343
-2593
-8151
6761
-8228
-9273
-1497
-6424
6944
-1284
-8272
3426
-4858
-2754
-59
-2105
-4575
4391
-1907
330
-1412
-5886
9764
-4536
2638
-5081
9817
-6883
3252
7165
2692
-8679
-4294
33
-8445
2821
-6544
5914
5958
-8996
7065
248
4714
-9565
7938
-5265
-4346
-5815
-5376
4965
-5125
1420
-8540
9269
7011
9780
7532
-3809
-477
-1208
-4877
1578
-7769
3591
6786
-2749
3984
174
-6810
1008
3663
2467
7724
-635
-4050
4402
-3418
-1594
-2010
-7004
-209
-3078
6282
-9281
208
-9277
-7800
5288
1444
6076
-3029
-5967
7686
4715
2679
-869
9624
-1586
-4722
7695
8320
-2120
7944
7595
6211
-300
5116
4158
7708
3527
2735
6452
-3069
-329
-2584
-2533
6462
-2166
-3935
4412
1290
-794
4109
-7740
-5537
-482
-9438
8115
964
9786
7135
2971
-5384
9747
5822
-9165
3894
-8217
-1132
4328
2456
7449
-7581
-7126
-5530
5859
-4079
5210
-1333
9465
-9256
-1408
-8496
-3134
8073
1189
-336
-4302
9023
1002
-1499
8938
2601
-2901
-1821
-96
9670
-5431
-6001
-9047
1383
4631
-7740
-5890
4069
8522
-9912
3606
1157
1882
-3168
-7982
-2549
9075
5631
5176
-1420
7776
9242
673
9107
6928
-5373
-9928
245
-7338
8095
9154
-5034
4453
7494
5264
6800
-5697
-211
-5413
9615
-9363
-4669
-1213
-6296
4904
-4896
-794
-3995
7234
-7022
6793
5246
4498
7004
-6770
8413
-6866
-2022
472
-9688
-5211
5092
8360
-2390
-7443
-398
9479
7726
-169
-664
-5512
-3111
-6469
3944
4959
6875
-1407
-9861
-8750
9174
7939
-7594
-6962
4890
-9273
5958
2088
2793
2469
-812
4891
9843
1331
8289
-9732
-1217
-9417
7741
9206