-
Notifications
You must be signed in to change notification settings - Fork 1
/
input01.txt
2000 lines (2000 loc) · 9.58 KB
/
input01.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
173
178
179
187
196
199
200
201
210
209
210
211
221
223
235
236
237
238
242
249
247
246
256
257
258
257
258
265
293
303
304
317
322
330
336
337
340
339
350
351
352
353
349
353
342
339
341
342
348
349
350
355
362
392
388
393
404
402
401
402
405
410
411
424
425
432
434
433
435
441
420
439
461
463
464
468
469
473
485
494
493
489
490
491
497
490
491
493
519
520
553
554
560
565
574
586
599
600
601
604
578
574
578
597
598
597
607
606
608
616
613
615
618
617
619
626
638
639
650
682
686
693
696
709
715
745
747
750
751
753
760
763
764
772
776
779
791
794
795
800
799
808
814
825
826
831
830
837
853
854
863
872
873
881
885
895
896
897
895
905
909
912
916
921
919
927
929
935
936
937
948
947
948
922
926
932
931
938
958
975
977
982
985
986
987
988
1007
1005
1007
1008
1010
1013
1015
1016
1019
1025
1026
1027
1029
1039
1047
1054
1055
1063
1066
1087
1095
1096
1097
1093
1114
1123
1131
1137
1142
1140
1154
1157
1158
1159
1160
1170
1174
1182
1184
1191
1200
1211
1214
1231
1241
1250
1246
1260
1287
1311
1313
1318
1327
1325
1324
1325
1326
1339
1350
1355
1358
1368
1380
1422
1423
1442
1466
1450
1451
1457
1464
1474
1490
1494
1507
1508
1509
1511
1524
1521
1528
1529
1533
1538
1542
1544
1543
1560
1579
1585
1589
1591
1598
1599
1600
1610
1614
1615
1629
1624
1629
1632
1627
1641
1638
1639
1641
1644
1645
1646
1647
1659
1661
1658
1661
1664
1665
1669
1671
1673
1674
1675
1672
1677
1687
1688
1696
1697
1711
1715
1720
1721
1724
1725
1726
1731
1740
1737
1746
1745
1758
1760
1758
1771
1777
1773
1777
1778
1788
1794
1804
1809
1814
1837
1839
1838
1837
1842
1851
1857
1843
1844
1845
1860
1863
1888
1887
1888
1889
1897
1895
1903
1906
1907
1913
1917
1916
1917
1926
1927
1935
1933
1934
1939
1940
1942
1944
1941
1946
1967
1969
1975
1976
1979
1981
1982
1987
1981
1982
1981
1982
1992
2027
2028
2029
2036
2037
2038
2042
2044
2048
2047
2054
2055
2062
2065
2066
2091
2103
2093
2094
2089
2091
2093
2098
2108
2086
2087
2118
2123
2127
2132
2148
2149
2147
2148
2149
2150
2152
2151
2152
2149
2156
2167
2177
2179
2180
2159
2167
2158
2156
2174
2169
2170
2180
2183
2187
2191
2192
2200
2202
2206
2240
2251
2247
2259
2273
2274
2276
2255
2256
2263
2265
2269
2270
2272
2273
2275
2276
2281
2290
2292
2293
2287
2291
2289
2287
2290
2306
2307
2310
2315
2329
2337
2370
2375
2373
2376
2362
2397
2400
2401
2419
2429
2435
2438
2450
2451
2481
2482
2487
2491
2492
2496
2501
2502
2499
2501
2467
2469
2468
2470
2473
2480
2481
2488
2500
2506
2509
2512
2513
2515
2516
2512
2506
2511
2513
2514
2519
2547
2580
2584
2585
2582
2599
2600
2599
2600
2599
2600
2613
2612
2610
2612
2608
2615
2622
2610
2613
2608
2619
2640
2620
2612
2608
2609
2625
2626
2634
2638
2670
2674
2675
2674
2678
2685
2686
2678
2692
2693
2716
2718
2705
2709
2713
2714
2715
2722
2712
2714
2719
2720
2740
2741
2734
2738
2764
2765
2768
2773
2777
2810
2789
2808
2807
2813
2828
2841
2853
2854
2842
2843
2846
2848
2860
2861
2862
2864
2865
2866
2880
2851
2853
2858
2865
2866
2873
2885
2886
2887
2893
2914
2916
2924
2925
2927
2929
2949
2967
2968
2976
2965
2983
2985
2984
2991
2993
3007
3005
3012
3015
3019
3025
3030
3034
3043
3044
3085
3094
3124
3139
3146
3147
3176
3196
3199
3200
3246
3251
3254
3286
3280
3287
3289
3288
3290
3294
3306
3307
3309
3312
3327
3325
3334
3333
3335
3357
3374
3380
3392
3393
3406
3416
3417
3431
3418
3439
3452
3468
3469
3474
3490
3489
3490
3491
3513
3512
3513
3514
3515
3516
3517
3513
3514
3508
3520
3522
3521
3520
3531
3533
3545
3546
3554
3558
3559
3560
3565
3578
3570
3573
3574
3580
3592
3593
3594
3595
3596
3617
3625
3624
3626
3629
3635
3634
3640
3661
3668
3671
3674
3675
3679
3688
3692
3698
3700
3696
3697
3701
3707
3697
3699
3703
3702
3700
3711
3714
3715
3716
3722
3741
3751
3752
3759
3782
3785
3786
3787
3799
3807
3810
3809
3816
3794
3796
3800
3804
3810
3812
3813
3821
3822
3840
3851
3866
3867
3875
3895
3913
3905
3917
3918
3913
3921
3927
3931
3936
3957
3956
3958
3959
3980
3979
3986
3997
3988
3989
3990
3994
3995
3999
3993
4024
4022
4018
4019
4031
4032
4033
4043
4045
4047
4048
4058
4067
4077
4069
4070
4080
4087
4113
4118
4123
4128
4132
4144
4149
4152
4131
4160
4175
4176
4177
4176
4179
4191
4196
4201
4202
4205
4214
4216
4217
4210
4212
4216
4217
4220
4219
4220
4225
4244
4245
4247
4257
4249
4250
4245
4246
4249
4258
4259
4260
4268
4245
4258
4263
4275
4276
4275
4265
4274
4273
4274
4291
4292
4298
4295
4297
4283
4284
4285
4293
4294
4323
4325
4334
4335
4337
4342
4346
4349
4346
4341
4342
4344
4351
4352
4367
4372
4378
4388
4389
4396
4414
4416
4419
4420
4421
4423
4428
4430
4456
4460
4469
4468
4499
4488
4491
4496
4497
4500
4511
4497
4498
4499
4505
4508
4510
4522
4523
4533
4540
4553
4554
4561
4562
4594
4607
4617
4620
4619
4620
4621
4626
4640
4658
4657
4658
4661
4664
4665
4667
4675
4686
4687
4711
4714
4719
4720
4736
4750
4753
4761
4749
4766
4775
4776
4803
4804
4820
4835
4836
4839
4816
4818
4817
4821
4855
4880
4881
4887
4891
4902
4906
4922
4929
4934
4962
4965
4976
4975
4974
4977