-
Notifications
You must be signed in to change notification settings - Fork 0
/
Input09.txt
1000 lines (1000 loc) · 8.55 KB
/
Input09.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
33
42
23
38
45
20
48
21
30
49
5
25
35
39
27
31
8
16
36
2
41
1
9
4
34
3
7
6
33
10
11
12
13
14
15
17
20
24
5
49
43
44
8
16
48
58
18
56
19
31
25
63
29
39
27
38
32
21
13
22
23
59
41
24
42
26
37
33
34
35
93
36
40
43
44
76
45
49
62
100
53
64
97
113
68
47
85
50
57
206
71
67
89
69
75
79
80
87
110
91
92
263
102
103
140
137
104
107
164
97
114
117
181
124
146
136
169
144
199
154
399
355
301
195
183
189
201
200
204
251
224
296
214
241
211
261
253
260
307
280
327
298
372
349
496
383
384
481
387
411
531
401
502
662
462
452
425
455
464
471
744
513
558
587
578
676
839
721
845
964
767
863
858
812
924
1386
826
907
926
1445
916
1042
919
1426
1607
1071
1091
1165
1254
1299
1397
1488
1961
1835
1579
1838
1934
1638
1719
1949
1733
1742
1823
1842
1958
2370
1990
2010
2162
2419
2236
2464
2553
3800
3997
2885
4111
3589
3217
3565
3357
3371
4161
3452
3691
3475
4655
3665
6576
5649
5347
11231
9238
4626
4700
4789
5349
5438
6102
7062
6242
6574
6588
6782
6728
6809
6823
6927
7117
7140
8101
9907
11363
14677
9326
9415
14764
12012
18740
12166
10138
12555
11540
12830
12816
13655
13302
13370
13899
24721
13632
13963
16342
16466
30121
23378
18741
20689
19464
19553
24567
30305
26462
23770
21678
23508
24095
24356
26793
36748
32043
48662
27002
29974
32373
27595
30429
32808
60095
38294
39430
38205
39017
62525
63997
87767
76499
45186
45448
45773
56903
48451
75455
57222
81470
54597
57431
56976
57569
144743
95774
63237
96999
77222
77311
78447
83391
84465
103048
90634
90959
102617
102879
91221
94224
105354
186824
133044
167856
157645
148203
114407
172996
134791
140459
228818
160702
172671
181593
162912
161838
174025
175099
181855
185445
353301
360849
282263
196575
199578
253557
360280
454934
310982
272052
249198
338011
302297
410411
358413
510560
606986
334509
359470
335863
689164
349124
356954
367300
453135
659251
445773
450132
532438
448776
502755
521250
616498
880720
551495
851879
1062271
788998
1108027
670372
1055762
683633
684987
692817
1066630
1133765
706078
724254
1137748
894549
898908
952887
1119148
951531
1394626
1236482
1655015
1221867
1340493
1623162
1354005
1636520
1355359
1376450
1790884
1368620
2478241
3031465
2204378
4133256
1430332
1600627
1793457
1850439
1846080
2321507
2346157
3204444
2173398
2458349
2954632
3840898
2963655
2955986
3558383
2709364
5235843
3276412
2745070
2798952
3214700
5160364
3946784
3997835
3030959
3223789
3394084
8114996
4559803
4019478
4494905
8400701
7340868
5740323
5203419
6773083
6240067
9182627
5454434
11673379
8163798
8253386
5544022
5776029
6818430
6245659
6254748
13569430
6425043
6617873
11194757
10734972
8514383
8579281
9222897
14936881
10657853
12362452
17434824
10747441
14058405
11230463
23859867
11798770
17440416
31493229
11320051
17352845
12021688
12679791
12863532
34793261
13042916
17093664
15197154
21902688
21194174
17737280
26316561
25594734
21405294
22550514
23341739
21977904
34572202
23029233
43307982
23118821
35892765
56474890
56350898
23999842
67307824
24701479
38315975
25906448
30136580
34945604
36602448
59721269
38931454
52687094
41079019
46106773
61487499
49025269
44528418
77880184
45007137
46148054
47029075
82840090
47820300
48701321
49906290
58945446
104249687
70808252
50607927
64837902
77956880
65082184
71548052
57195069
98428227
80010473
106494636
85607437
90635191
91155191
93229739
89535555
92036212
92827437
93177129
94849375
127830773
96521621
126658201
156874114
140143482
122277253
107802996
181571767
122032971
128743121
220779333
137205542
142802506
215104690
182765294
212668162
175142992
182362992
180690746
182712684
184384930
184863649
218554592
189698750
191370996
218798874
204324617
248691172
334701133
229835967
259482795
236546117
250776092
259238513
265948663
280008048
357505984
431054164
357855676
355833738
540218668
433554821
363053738
369248579
367097614
374083680
374562399
624925817
381069746
567378355
423123491
434160584
635841786
480612059
487322209
615072251
592379855
510014605
525187176
545956711
637514032
731939356
738925422
724953290
755632145
730151352
732302317
1010404185
861884608
741181294
748646079
797685890
948310667
1324682172
914772643
1670404788
1340025541
1079702064
1147528637
1161028962
1035201781
1055971316
1834696777
2109339629
1270910001
1362467322
1463878712
1457255607
1644923995
1471332646
2400556140
1603065902
1797152610
1489827373
2004281983
4045480135
1853657206
1863083310
1949974424
1970743959
2091173097
2395996857
2326881317
3298575489
2196230743
2306111782
2418438638
4901641391
6365520103
2633377323
2819722929
2921134319
2928588253
3134751368
3747127034
4003622042
3092893275
3286979983
3343484579
3833827269
3716740516
3803631630
3813057734
4297625276
4061917056
4287403840
7228522708
8014365792
5124818996
9709004682
5125834711
5553190006
7218759595
5561965576
8958646265
5740857248
5849722572
6021481528
6926720544
11214124384
12051539540
6379873258
7100037717
7060225095
7520372146
8100461574
7616689364
7874974790
8349320896
10028261088
9412222836
12479910550
14480334832
17901262112
10975557283
14620409863
13662427150
11302822824
11411688148
11590579820
12120730506
20860208090
12401354786
16408134346
16224295686
18500603764
13440098353
14160262812
14580597241
15137061510
27021764649
19028377512
17287197626
21618840908
22714510972
20387780119
25892022980
29912291912
55804314892
22278380107
49300144756
23813042934
33030529056
23002267968
25030678173
24522085292
25841453139
26561617598
45280648075
29717658751
28740860053
52863217788
29297324322
31867794867
32424259136
36315575138
37674977745
38906038534
42006621027
42666160226
46229233258
46091423041
46800465399
50374660532
61585453618
48843721107
97175125931
47524353260
48032946141
49552763465
50363538431
52403070737
55302477651
58458518804
58038184375
84348521279
61165119189
94774093942
70773833401
96876667248
73990552883
102766609168
107705548388
101955834202
147240205679
92320656299
92891888440
105982872064
146429430713
95557299401
97077116725
97585709606
143081652661
98396484572
99916301896
105666016082
158069086819
155939213131
116496703179
252906221761
131938952590
135155672072
144764386284
163094489700
171067669608
166311209182
203262847789
185212544739
305309292498
222162719261
187877955700
188449187841
192634416126
194662826331
198312786468
202743132807
195982194178
268760505782
332642341984
300328842413
237604968672
267094624662
279591192879
312478897357
315832055892
387297242457
279920058356
307858875984
537933811085
439828175390
388475392528
373090500439
373661732580
390621088507
459729040788
376327143541
381083603967
390645020509
392975612799
440348101479
433587162850
463076818840
504699593334
545463844656
517196161551
517525027028
546685817541
559511251235
587778934340
595752114248
653010558795
763735520948
840812644755
749988876121
746752233019
749417643980
754174104406
754745336547
757410747508
769302756340
774059216766
783620633308
824232183359
980601845868
1237136035606
1183531048588
1281260547976
1349926218654
1034721188579
1063881979092
1064210844569
1310421338489
1379372747556
2032383306351
1345169758228
1399762791814
1504734212668
1496169876999
1533609509429
1500926337425
1524048092887
1508919440953
2079724094829
2568330698008
2854089199181
4350259076180
1804834029227
2315981736555
2707579141475
2811347675914
2098603167671
2573130285522
2098932033148
2379890946807
2128092823661
2597820353998
2655591096717
2724542505784
3009845778378
3204596821041
2895932668813
3000904089667
3034535846854
3024974430312
3032967533840
5620475174597
3313753470180
3903437196898
4120815765782
7161606752094
3903766062375
3932926852888
4754523129865
6100529489854
4197535200819
4226695991332
5162628670515
6237564354881
6828859521701
5137938602039
6824516345330
5380133602501
5725446595451
5896836758480
5928900202653
5920907099125
6033871623507
11196500294022
10154687389289
11962454947369
7217190667078
7217519532555
9066394732890
10017652524262
11825976085305
13317720156932
12158471454006
9360163871334
8424231192151
11026394722520
9389324661847
10300567272554
10518072204540
10863385197490
11034775360519
11105580197952
16075594488414
11759318218958
11817743857605
17859847708812
11954778722632
13251062290585
18455719394737
14434710199633
15641421859229
15641750724706
16577683403889
28532462126521
17784395063485
17813555853998
23193246814525
28160414981366
29631299711603
18724798464705
19689891934401
19907396866387
29739173786117
21552847565059
26676197219748
22140355558471
36509193528190
34124602134034
23714096941590
23772522580237
25205841013217
26389488922265
35987557764692
39413944439466
30076132058862
40865154023176
32219434128595
34362078467374
35597950917483
60223290469780
36538354318703
42883138748926
38414690399106
62898682450455
43693203123530
39597288800788
41460244431446
92637856236572
61554299997937
45854452500061
124452982448392
47486619521827
66344036262629
48919937954807
53848654639099