-
Notifications
You must be signed in to change notification settings - Fork 0
/
input01.txt
1001 lines (1001 loc) · 5.75 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
1000
94455
20555
20535
53125
73634
148
63772
17738
62995
13401
95912
13449
92211
17073
69230
22016
22120
78563
16571
1817
41510
74518
81638
89659
60445
35597
15237
88830
26019
77519
10914
36827
98074
31450
89952
71709
31598
70076
5799
10945
83478
1711
24394
92041
18784
93624
30409
57256
88540
46981
75425
30050
21499
57064
19709
98296
92661
51299
87127
35032
45170
98041
71859
43245
45843
78164
31306
93793
48240
37105
4738
31718
38816
45484
23759
73952
55461
70521
47560
44001
17502
22986
90403
39001
96402
26464
53649
5415
77763
40776
40447
22934
55170
28659
82531
1013
6823
13837
94807
71415
67294
15897
19486
22462
61382
59597
12766
16843
30118
60326
77196
47620
83312
67599
2973
96066
94063
56623
1481
88179
13751
58281
11113
68921
86940
93644
86287
10115
23833
97446
81530
91127
13343
17368
29941
74725
76966
42707
7920
7084
3033
85116
71057
2698
69067
74030
98764
63131
47005
16598
51310
60757
74879
78775
29678
61819
88771
32317
88286
12604
29763
86168
20083
43107
3537
50024
34184
80503
92731
58457
87587
12116
59925
58644
14814
28993
49027
29931
8476
96032
46529
76138
56789
21408
54913
2820
99579
43684
51489
87865
72640
81253
90385
9075
40712
93922
75451
91248
74425
84534
66057
78365
96650
25983
53361
27817
54976
18740
74100
79804
14773
20629
55942
87914
58389
10855
7086
74320
70891
58576
78537
59883
56181
68922
68958
13245
62845
44409
4493
53622
45295
70551
48339
41945
12886
1701
86114
84214
20441
60214
64018
51566
97195
19960
55833
55584
47167
62919
29904
18058
37847
8441
77941
94028
93716
63251
7273
56561
24012
28119
26535
69307
15022
74875
11252
27908
92928
13719
12122
13369
73933
76140
81288
71129
12452
37121
26713
59619
16392
72970
77677
54240
97763
71970
48268
91479
51573
71894
64392
75585
13
90928
44892
15035
65803
72496
42943
58731
86215
71417
88452
76501
63909
86092
47630
76361
39565
90695
35980
55958
80017
30009
26550
94133
18331
74818
1964
69904
46712
66357
45489
63077
73637
6733
78112
55792
95581
37407
30875
98149
8824
35679
74650
89085
21772
38632
81798
77689
29327
34130
49999
9345
64139
76549
3478
98822
51368
21794
68726
14432
88151
30567
77510
78140
53652
71974
33932
49234
9382
81159
63735
34558
16839
38385
39996
54963
93369
21794
32652
22696
55925
82652
48393
36416
59201
68223
35239
26921
90018
20317
57706
78169
50885
51568
72662
20889
23542
6594
86475
49276
87754
50210
187
20945
4947
40183
75908
98316
61977
24912
37365
34254
23916
85758
70671
99470
53982
5910
26391
44000
42579
449
38521
9816
52017
27535
30706
91912
34130
17181
41188
38236
83744
57727
59181
5043
97910
51441
19712
76240
76353
57077
26846
270
42835
97517
99740
13169
19779
42483
73521
62359
59285
28395
88527
11302
55930
19233
19566
6412
52767
77107
61000
52863
34834
20181
57906
49097
87974
77618
41689
80680
51047
68535
80950
10235
82405
97042
23404
2184
55877
13278
80895
15162
41673
69423
42817
13955
5008
62383
20368
57775
39490
81368
10638
90677
17902
84897
39774
22228
78867
81463
2908
29915
66350
83858
40150
48755
97252
79906
67292
53130
9536
48187
84644
67561
33962
43813
81517
38971
6197
18237
13098
62039
99605
23737
52716
33859
24986
8842
56088
3853
6657
58996
50120
73008
59207
90270
21763
72811
86529
89055
25941
96065
53595
26938
63627
87557
70751
45144
26528
93300
79733
55979
55340
95690
96068
24408
29550
21054
33251
1990
41259
39908
77338
91380
12916
36545
81650
51032
9357
84531
56439
51650
80597
10034
94940
60576
97592
65692
5720
40472
58992
1805
96451
30684
97495
92519
71445
27045
29925
4696
45387
71185
60956
22726
62565
90225
59271
60567
57609
84980
45099
14048
52983
25696
24083
47923
86272
38027
13615
8344
78499
88960
10149
91303
35996
7644
174
7441
51042
30100
28489
96429
1285
5798
35507
63850
12375
11131
40769
69984
96111
85868
84032
49094
27916
24467
13370
30540
62494
43337
55236
40994
48649
81737
48649
84646
5734
48823
8439
56776
78923
53281
69557
96560
59079
5065
76762
87806
32548
17532
57790
28659
3400
58174
94106
47669
82642
23828
78209
45136
67165
33446
2482
15815
15183
51131
16813
20917
99955
25252
94045
95230
78533
79955
91791
53964
1372
84905
58122
33920
2437
15912
78931
22190
90439
89389
69859
73081
13217
64420
18217
80383
97866
37052
96198
29402
88183
13011
50319
4490
54615
60717
16073
49501
40672
7864
19817
42044
9121
77940
75964
11559
10204
54895
50101
643
44285
36312
73724
57502
732
8294
54237
98599
45346
66787
44353
49881
79798
94672
54372
50766
55389
70445
267
96061
94661
36436
54457
3782
14376
30421
31693
24581
1669
98146
41576
45954
34458
15301
19808
35191
39947
90398
50142
1645
57185
94495
51526
53336
5519
22250
4102
77261
92695
20721
89674
3708
57157
44132
23843
87886
90905
71888
12467
92574
70035
70395
54880
20845
2048
91041
72388
41995
81439
38882
43640
38624
49729
11519
8312
55249
33769
12414
48862
42817
49487
38536
46525
6645
82668
86720
94531
73574
58609
23350
82500
44996
93745
37381
82193
95794
28422
54582
54141
9861
9816
14134
64837
59546
25653
73150
14795
59422
1916
63657
2239
67756
18545
65117
74401
1214
51837
85284
91140
10446
24986
73640
71794
35083
27373
53988
47229
55795
24922
1371
82008
34738
15505
63198
94284
57510
52700
25431
16932
70968
5440
35524
38724
23986
641
29477
41552
52478
31113
32692
79277
56099
22684
67423
7535
50058
21411
54764
22205
62685
56135
20566
97424
87992
116
91708
45502
69168
33492
78787
40136
38932
14311
78861
62918
31304
24690
4470
134
55804
53514
79411
11903
76199
63187
19438
42609
84598
90555
81166
63636
63042
18084
61060
51035
18200
69120
12889
3720
2612
8028
43857
41545
38691
39070
4463
69995
63760
25286
86482
19564
78800
82245
47820
71351
45432
83610
13960
46383
74165
11479
10019
53560
29563
71079
4595
64116
56551
33836
67836
59164
58217
28045
17061
96908
67115
37876
83256
47228
63162
69738
83144
58315
51983
47316
29666
97416
30927
59979
60151
21444
71458
70170
75004
17373
41249
95951
97841
97800
46140
82030
73316
4357
10075
90377
17617
93543
28254
17225
40771
7768
3315
40267
66083
71651
87584
95750
85419
34863
55729
45570