-
Notifications
You must be signed in to change notification settings - Fork 0
/
Day9.txt
1000 lines (1000 loc) · 8.65 KB
/
Day9.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
36
10
13
25
30
28
2
16
24
49
32
14
47
46
39
5
35
3
34
20
8
41
40
43
19
7
15
38
37
9
30
10
27
13
23
70
11
26
18
14
28
61
12
16
22
21
17
35
20
24
19
25
40
29
43
34
39
30
31
32
46
38
33
26
48
36
37
89
49
78
41
55
69
44
45
63
51
60
56
57
70
58
61
107
59
71
85
62
74
95
73
106
86
94
89
102
96
100
105
115
117
108
113
159
143
119
185
120
121
132
208
163
177
147
162
192
175
180
292
189
196
238
205
435
221
229
227
404
367
477
350
279
434
253
294
343
338
309
322
337
355
449
385
394
401
555
426
612
448
562
608
549
532
547
660
603
573
728
591
681
1153
631
646
659
1082
996
926
779
795
827
1094
975
1079
1382
1359
1761
1081
1194
1807
1272
1863
1222
1703
1237
1741
1881
1277
1305
2051
2173
1823
1873
1606
1622
2476
2054
2197
3001
2275
2303
2431
2318
2416
2459
2494
2499
3736
4100
4734
3799
2582
2883
5622
3228
4105
3429
3479
3660
6235
4691
4251
5013
4578
4774
4621
4993
4777
5978
5081
6599
5382
5465
5810
6011
6061
8005
6312
7806
8356
7680
6908
8560
7911
8872
13691
8829
12886
9199
15798
9398
13649
16834
10546
20248
12323
11192
11275
14066
12072
15459
13220
14819
16240
15737
24358
15468
17958
22478
29864
19375
33753
18597
19745
30306
28679
21738
23347
29872
25258
23264
22467
28312
25292
26891
28688
28039
32777
31205
33426
48424
58096
36555
37972
41483
43092
38342
66284
42212
44205
45002
51303
45731
68384
50779
48556
106726
52183
53980
54930
59244
69332
63982
82974
81064
132367
74527
80184
76314
189700
80554
82547
93515
114334
89207
90733
111427
96510
99335
165970
100739
126710
179519
123226
131244
128576
133314
146956
172824
362524
162731
150841
202160
156868
169761
163101
263557
182722
273666
292987
187243
195845
307709
254470
266709
223965
294345
338084
251802
410513
319599
385116
313572
360067
384882
313942
627308
345823
434524
332862
350344
369965
378567
383088
509787
411208
419810
490674
879752
518310
607053
546147
584664
659765
627514
796090
683206
646434
692509
1375715
646804
678685
696167
997479
929597
720309
748532
789775
1038722
1323681
831018
910484
1008984
1244429
1196995
1130811
1472981
1843429
1273948
1310720
2402578
1293238
1325119
1325489
1957524
3282643
1374852
1444699
1468841
1510084
1538307
1579550
1919468
1741502
1840002
1961829
2537667
2139795
2849027
2327806
3214483
2798470
2635839
2567186
2835203
6012953
2618357
3117857
2770188
3048391
2954783
4610190
3541379
2978925
3089634
4174146
4717938
5484866
4279169
4167808
4101624
4467601
6049686
5471042
4894992
5185543
7553141
6096782
5337374
6068559
5388545
5573140
5724971
7056407
7564973
7258094
7263780
9740948
10522917
11457104
8275770
9353351
8269432
8380793
15809507
8569225
9362593
10619963
10080535
10232366
14823067
10725919
10910514
10961685
11113516
11298111
12781378
12983065
14314501
14521874
15527526
15833005
20854464
19092142
16844995
17622783
17922576
16650225
19189188
17931818
19479739
20088512
37504689
25784752
28836375
21636433
26946521
21872199
33459344
26825637
25612612
25764443
34619668
30049400
30354879
31360531
35854394
34467778
33495220
34776813
39568251
55782896
34582043
39804017
65828309
46914149
41724945
55834152
43508632
47484811
47249045
52227078
63850099
52590080
51377055
63544620
55813843
64631443
60404279
87288828
78845342
81381927
67962998
76306988
69358856
115771698
74386060
78090675
81528962
163020743
85233577
133208955
119340053
90757677
116218122
193862373
116134700
103967135
159780978
143102671
172031965
185493556
125035722
128367277
137321854
154397663
142349058
145665844
143744916
201005275
233860348
224631633
197430728
200869015
246316193
175991254
194724812
206892377
206975799
370716066
546707320
268780638
229002857
400713856
253402999
262357576
288014902
265689131
270716335
279670912
286093974
248131121
289410760
441680385
607606233
464006156
431607432
382883631
441041005
465441147
382967053
611969910
636286630
435978656
482405856
477133978
700388070
1090012089
501534120
536146023
510488697
908741410
513820252
534225095
711278344
952169082
1429303060
672294391
765850684
814491063
965832527
865372909
818862287
959539834
1046634720
917192148
946467353
913112634
1486394177
1855862773
978668098
1620019754
1718929111
1678963318
1024308949
1044713792
1048045347
1558534044
1206519486
2925448597
1438145075
1810564476
1486785454
2373025107
2416813173
1959747354
1684235196
1736054435
1830304782
2152986839
1863659501
1859579987
1891780732
2185187584
2002977047
2023381890
3346365441
2743238060
2069022741
3222839889
2092759139
3828813574
2644664561
2693304940
5315599028
2924930529
4573542842
3595634422
3547894697
4280472674
4095736186
3921242019
3566359217
3984539871
7051653463
4668046451
4044767571
10647287885
4188164631
4026358937
4092404631
4161781880
4713687302
4737423700
5337969501
7592976980
6522118514
5569595090
5618235469
6472825226
8254186511
7143529119
7114253914
7550899088
7487601236
7592718154
7611126788
8232932202
8010898808
8071126508
8118763568
9382737072
8188140817
10283282392
9710640100
14601855150
8875469182
12042420316
13169134557
10907564591
11187830559
12091060695
12683849004
14483724034
13587079140
14257783033
15038500324
29640355474
15080319390
15498500044
17876000546
15622025596
16082025316
22044603739
24153151824
19666019464
43227434614
24133481011
18586109282
27167573038
20063299741
19783033773
29918420862
22095395150
22998625286
26226330883
24774909699
33253098604
28625579464
27844862173
29296283357
30118819714
30578819434
36145325057
31120525640
31704050912
34208134878
34668134598
38252128746
38369143055
42719590293
39846333514
66214005228
38649409023
41878428923
42158694891
42781659059
54119150926
61250754032
70353459935
51001240582
63371918318
69398423661
81150802114
61239345354
59415103071
60697639148
66724144491
99491474100
103117774277
65912185790
85501249352
95918888630
166652051466
120031336716
122490099386
80808103914
84660087982
102856334039
102576068071
130096062809
108693844849
150206527575
142058857946
110416343653
127421783639
156616527778
163815413425
180642276214
120112742219
125327288861
169841918768
244915191985
146720289704
414757110753
229727599215
165468191896
183384171985
187516422021
183664437953
200920846133
320048446343
205432402110
211269912920
237838127292
228806587068
235743632514
296926817279
372336975624
230529085872
245440031080
333657332193
565488477423
441176034624
266833031923
272047578565
686091226609
375526876772
312188481600
348852363881
370900594006
349132629849
367048609938
406353248243
412190759053
435961487982
459335672940
540995068668
474246618148
464550219582
818544007296
785094117831
475969116952
497362117795
502576664437
808468302789
579021513523
621180208414
584236060165
777253842249
718541729843
716181239787
661040845481
720033223855
715900973819
737949203944
761323388902
773401858181
842314736225
848152247035
910208106130
923885892522
967126884019
978545781389
1054990630475
973331234747
1163257573688
1081598177960
999938782232
1086812724602
1685668613862
1200201721937
1205416268579
1639226690640
1376941819300
1377222085268
1381074069336
1398990049425
1580263940169
2138545474170
1923912914185
2033536411864
1615716594406
3254943285046
1758360353165
2355767866657
1891012776541
1978484563621
3732989951925
1973270016979
2458539997260
2839428412577
2604406318004
2086751506834
2287014446539
3359558632957
2405617990516
4977973886747
2776212134693
2754163904568
2758296154604
5819741458759
4835207225215
3195980534575
3736844916786
5706259968904
3374076947571
3506729370947
5212703901828
10541467194119
8578037613363
3864282793520
5169250551554
5654520531835
4060021523813
5534508289297
7256002058388
4373765953373
4492369497350
4692632437055
5159781895084
5163914145120
7754186021440
5512460059172
7238359741091
6132373102175
8675979922501
8896626811870
9271353206083
7924304317333
8199361808002
9161249902782
7371012164467
9533547848457
13589259248925
13266646080612
8238048746893
8433787477186
13221271426595
9185001934405
8866135450723
9066398390428
9656283642470
9652151392434
17618789411591
16650812833310
10676374204292
11644833161347
12750819800263
13370732843266
13503385266642
15295316481800
18051137385128
15570373972469
17027295806937
25856838158484
15609060911360
17932533841151
16671836224079
17104184197616
17299922927909
17304447137321
18251400324833
18518286843157
18522419093193
18718549782862
19742772594720
19308435034904
28359880711623
33621511357597
22321207365639
26246748176761
27253894072707
26121552643529
35313146567189
29112446178002
30865690454269
32242210196548
32674558170085
33699132031016
32908983839269
32280897135439
59030536482798
44765035019918
34404107125525
50760497039705
35555847462154
70868994029343
45864325238249
65583542009354
38026984817766
58402449778968
64073470054822
48442760009168
48567955542400
49575101438346
52368300820290
61787004348087
55233998821531
63146587589708
59978136632271
66685004260964
64916768366633
65980029166455
81476939381669
68464831301423
112346437452561
69959954587679
80268432363774
73582832279920
110229764357255