-
Notifications
You must be signed in to change notification settings - Fork 0
/
Day09.txt
1000 lines (1000 loc) · 8.62 KB
/
Day09.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
18
15
39
28
25
48
41
1
32
33
8
49
43
36
40
5
20
26
22
38
4
14
3
35
29
30
6
37
7
76
9
12
10
11
15
13
18
74
8
45
17
32
28
16
41
19
20
14
34
22
23
21
27
35
24
25
26
29
30
51
37
31
33
63
49
36
38
39
40
61
41
42
50
83
77
44
45
52
53
55
54
56
59
71
64
67
69
72
143
97
106
90
79
99
86
95
87
98
89
122
96
100
146
107
109
110
123
255
168
131
157
141
177
185
179
362
165
166
173
175
176
189
246
212
253
230
207
216
345
219
309
354
272
351
535
438
306
385
339
331
338
340
526
348
364
365
646
419
423
559
923
426
435
491
525
578
603
767
1202
766
688
671
669
712
678
686
774
790
713
842
784
845
914
1275
861
1265
917
1401
1016
1103
1181
1688
1340
1347
1357
1349
1497
2095
1877
2963
1460
2131
2130
1555
1626
2185
2126
4460
1778
1933
2020
2098
3243
3953
2563
2844
2800
3903
2696
4226
2809
2957
3015
3086
4869
3181
4641
6910
3333
3404
3711
7084
3798
3876
4031
6755
4661
5363
10658
5505
5496
6213
5653
5711
9228
10859
5972
6348
6267
11924
6514
6737
7044
9074
8692
22783
9848
7674
11149
10298
14345
10874
10868
11216
17972
11844
11364
11625
11683
12320
12239
16646
13311
12781
13251
13558
15429
18408
16366
19841
33651
18542
22513
22493
21166
32622
22084
22551
22580
22989
23469
32161
23308
23922
44481
26339
26032
26092
26809
38917
28987
31795
34774
46415
42464
39708
40626
43250
43659
66719
45569
45131
45540
45888
46297
46777
47230
49340
49954
113134
83090
52124
52901
55796
81381
60782
66569
77238
80334
120960
82958
89199
86909
88790
204050
165258
91019
91428
92185
107920
94007
96570
99294
174341
119470
105025
134282
195864
164147
127351
160076
143807
168257
163292
300620
204490
265360
225301
182447
183204
185026
183613
193301
271158
240377
328833
201595
253752
307099
224495
232376
291498
387787
287427
361558
428985
679285
437365
422824
365651
620978
582585
366060
554859
500400
368639
376914
1234144
441972
561209
426090
493093
456871
511922
593134
953894
578925
648985
653487
727209
992224
959194
731711
734290
858744
980949
1133784
1370666
745553
1887631
803004
818886
868062
882961
1005015
1035796
1504146
968793
1383275
1172059
1477264
1546095
1302472
1550597
1613615
2173670
1617251
2984281
1479843
1548557
1564439
1685965
2339459
2177074
1621890
1787679
1686948
1751023
2055020
2207855
3234522
3885554
3605617
3090879
2474531
5431649
3025938
2866911
3044282
3028400
3308838
3798964
3112996
3101733
3170447
6911492
3372913
4878558
5278807
3409569
3437971
6827364
5236255
4262875
5233793
6037358
5341442
5500469
5912502
5502931
5968644
5892849
5895311
6072682
6130133
9070377
6214729
6272180
11131566
8606706
10175377
6847540
12006002
7672444
11129104
9475329
10736724
9604317
10158186
11788160
12041326
10841911
11573151
12167491
12486909
11861493
11967993
12025444
12344862
12977673
21771808
19650706
13944624
14519984
15454246
16322869
17276761
33599630
21443322
20446228
19762503
22883237
15353384
22503048
24009319
27422239
22415062
23886937
29244754
24370306
23829486
26545428
27698246
25322535
26922297
42533943
44132809
39267159
49209472
30807630
49805534
41163698
39240321
35115887
35799612
37768446
37856432
63221851
49425345
48199792
46244548
60271494
50751783
49152021
112647196
51867963
52244832
53020781
81774264
80232975
65923517
66607242
105847563
68576076
81559413
75039933
70915499
154047355
72884333
73568058
97351813
84100980
94444340
95396569
122720079
143799832
99903804
101019984
126907896
212551000
168012398
155272908
223848984
138807850
135183318
132530759
205415092
139491575
230579887
156599346
144483557
155016479
217367890
146452391
213059633
226975099
178545320
279565304
227927328
200923788
226811700
227927880
457391587
406473200
267714077
271338609
289130105
272022334
273991168
301468870
277014316
283975132
285943966
384527226
303051737
290935948
692417166
324997711
670471192
485081967
544728393
495641405
568695409
427735488
1261112575
695449565
551689209
947485508
626466581
545329777
543360943
546013502
628049448
551005484
562958282
560989448
569919098
576879914
593987685
615933659
718671436
752733199
997654586
912817455
1040369798
923376893
1174062950
1102694693
973065265
1122893416
1088690720
1089374445
1122209691
1220454266
1091343279
1094366427
1108971784
1154977133
1111994932
1192813573
1137869362
1163906783
1170867599
1209921344
2347790706
2087029031
1665550654
2092021013
1836194348
1896442158
2249864294
2061755985
2062439710
2064408544
2197662504
2178065165
2886004920
2185709706
2284156852
2200315063
2203338211
2220966716
3246998146
3089255731
2356720356
5089343131
2334774382
3727990364
3301942357
4520484088
3501745002
3886517370
3732636506
5425063311
3958198143
4239821150
4124195695
4363774871
4264723607
4378380228
4381403376
4484471915
5935974717
4403653274
8010713065
7388262372
4555741098
4691494738
5424030113
6599497989
5636716739
7665717228
6803687359
7034578863
9806466687
7856832201
7619153876
7997360113
12150189143
8321973014
11512458067
8388919302
8934121326
15742441404
8759783604
13024979111
9095148012
8959394372
9247235836
9979771211
10328211477
10115524851
12227717472
17636155138
14456330190
12440404098
13838266222
14422841235
14653732739
15616513989
16378937480
15941126890
16319333127
24436101401
16710892316
17148702906
18054542384
31079521495
24900521262
17719177976
30494946482
18206630208
18939165583
33955488265
20095296062
22555928949
22343242323
34147757098
30594859629
26278670320
26863245333
28261107457
29076573974
30270246728
34880292473
52934834857
33089829796
33030225443
33859595222
47418949634
34867880882
49286151703
54539777777
35925808184
36658343559
37145795791
38301926270
39034461645
50690155691
49419174282
57423809831
48621912643
64129841950
61158962793
83344757818
55124352790
73182218743
59346820702
72064687088
85558036573
89407658659
66120055239
66889820665
84549750913
70793689066
91685573568
72584151743
73071603975
73804139350
74960269829
88453635927
88992081961
111618613388
98041086925
122014173455
161037787670
244382545488
157622723661
116283315583
114471173492
157387907627
133150960052
125466875941
146875743325
133009875904
161576233704
136913744305
143865293041
143377840809
148031873804
145655755718
146388291093
204736951510
148764409179
223507962866
392414419292
235380373054
265392014264
294907617129
230754489075
239938049433
241750191524
247481049396
247622133544
268844716750
405758461055
262380620246
470128965774
269923620209
283302035398
280291585114
280779037346
386326340526
289766131902
292044046811
294420164897
481688240957
353501360689
372272372045
672706004406
466134862129
472504680599
487560182977
470692538508
478235538471
520717086779
920328137950
741349397349
510002753790
531225336996
532304240455
572823084157
633792945803
550215205323
561070622460
570057717016
634280398035
1020606738561
584186296799
586464211708
647921525586
725773732734
819636222818
838407234174
1039306160931
1057156750216
988238292261
1031763160968
1080060470806
1136679417031
1564067401423
1041228090786
1092295959456
2216739887837
1063529577451
1105127324612
1156521928724
1111285827783
1360054130769
1467557748404
1154244013815
1545409955552
1564180966908
1234385737294
2246539973271
1373695258320
2650537280164
2530217187044
1870170395142
2020001453229
2093365616873
2174815405234
2121288561592
2104757668237
2133524050242
2146355415398
3257641243181
2203581787239
2168656902063
2733749389089
2216413152395
3415580350694
2981456222925
2621801762219
2388629751109
2527939272135
2608080995614
4296947404112
3884923017458
4251113083635
3243865653462
6430471454354
3890171848371
3963536012015
10315394471812
4198123285110
4308339455476
13296850694737
4557286653172
4279879465640
4315012317461
4372238689302
4744352424530
4902406291152
4605042903504
5197869375320
4916569023244
8489965920962
5010431513328
4996710746723
6498252843985
11400659135137
8161659297125
7988218077992
7801152306634
7134037501833
8088295133481
8170051314011
8478002750750
8506462740586
12688089206072
12545504731164
9116591113832
11878389926363
12775094217515
19201811441771
13111505644090
12406195210138
9507449194656
9521611926748
21051967471750
15612040252583
18624040308488
12984928824715
11494963590708
24951699941302
26712335441969
15122255579825
24183052796780
14935189808467
15640500242419
16258346447492
16648054064761
16984465491336
36958147014295
18638203040580
19029061121404
20611554704540
24284585136501
21016575517456
21002412785364
21913644404794
28107184404540
32106518295248
25133652179331
27135463833127
40745692431914
28143017655469
24479892415423
26430153399175
30057445388292
41365343207642
31380602027317
30575690050886
44162713300735
40542931583993
32906400512253
58536671694423
43118095456003
37667264161984
41628130221996
45482305200787
58040052691584
99079603278416
62147156577407
47432566184539
50020828809334
55191097567623
55709342230217
50910045814598
51615356248550
52622910070892
54537337803715
55055582466309
100537887667096
70600376972285
63482090563139
95080269387708
85113027854601
70573664674237