Advent of Code 2020

input9.txt 8.6KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000
  1. 11
  2. 1
  3. 33
  4. 5
  5. 20
  6. 31
  7. 49
  8. 26
  9. 3
  10. 35
  11. 25
  12. 39
  13. 29
  14. 28
  15. 23
  16. 44
  17. 19
  18. 4
  19. 21
  20. 2
  21. 7
  22. 41
  23. 10
  24. 32
  25. 14
  26. 68
  27. 6
  28. 11
  29. 8
  30. 18
  31. 27
  32. 20
  33. 71
  34. 13
  35. 9
  36. 16
  37. 73
  38. 52
  39. 34
  40. 25
  41. 79
  42. 15
  43. 12
  44. 17
  45. 113
  46. 94
  47. 19
  48. 24
  49. 21
  50. 22
  51. 114
  52. 31
  53. 23
  54. 26
  55. 28
  56. 29
  57. 32
  58. 47
  59. 27
  60. 39
  61. 33
  62. 80
  63. 35
  64. 38
  65. 34
  66. 36
  67. 127
  68. 40
  69. 41
  70. 227
  71. 42
  72. 43
  73. 45
  74. 44
  75. 48
  76. 54
  77. 70
  78. 71
  79. 65
  80. 55
  81. 110
  82. 60
  83. 72
  84. 74
  85. 114
  86. 77
  87. 69
  88. 90
  89. 75
  90. 187
  91. 78
  92. 100
  93. 81
  94. 83
  95. 85
  96. 86
  97. 118
  98. 93
  99. 92
  100. 102
  101. 115
  102. 120
  103. 127
  104. 175
  105. 129
  106. 160
  107. 132
  108. 144
  109. 169
  110. 147
  111. 252
  112. 150
  113. 153
  114. 156
  115. 179
  116. 178
  117. 164
  118. 166
  119. 168
  120. 185
  121. 204
  122. 208
  123. 222
  124. 194
  125. 284
  126. 235
  127. 276
  128. 256
  129. 261
  130. 273
  131. 330
  132. 297
  133. 291
  134. 447
  135. 300
  136. 303
  137. 306
  138. 378
  139. 320
  140. 332
  141. 334
  142. 374
  143. 351
  144. 485
  145. 379
  146. 398
  147. 455
  148. 478
  149. 634
  150. 491
  151. 647
  152. 517
  153. 553
  154. 896
  155. 977
  156. 750
  157. 588
  158. 591
  159. 606
  160. 603
  161. 623
  162. 626
  163. 652
  164. 654
  165. 685
  166. 829
  167. 725
  168. 1132
  169. 777
  170. 1084
  171. 946
  172. 969
  173. 995
  174. 1008
  175. 1120
  176. 1123
  177. 1070
  178. 1707
  179. 1722
  180. 1431
  181. 1273
  182. 1179
  183. 1217
  184. 1876
  185. 1857
  186. 1249
  187. 1337
  188. 1306
  189. 1339
  190. 1502
  191. 1554
  192. 1671
  193. 1785
  194. 2625
  195. 1964
  196. 2319
  197. 2039
  198. 2901
  199. 2078
  200. 2190
  201. 3215
  202. 2886
  203. 2704
  204. 2396
  205. 4375
  206. 3149
  207. 2428
  208. 2466
  209. 2555
  210. 2588
  211. 2645
  212. 2643
  213. 2808
  214. 2841
  215. 3456
  216. 3225
  217. 4358
  218. 3749
  219. 4951
  220. 4229
  221. 4435
  222. 4117
  223. 4778
  224. 5363
  225. 5681
  226. 4824
  227. 5100
  228. 7333
  229. 5274
  230. 12433
  231. 5016
  232. 5288
  233. 5021
  234. 6304
  235. 7664
  236. 5451
  237. 5484
  238. 7759
  239. 9386
  240. 6681
  241. 9138
  242. 7978
  243. 7866
  244. 8552
  245. 8664
  246. 10500
  247. 8895
  248. 9602
  249. 9840
  250. 14426
  251. 9845
  252. 10037
  253. 19175
  254. 10290
  255. 14346
  256. 11697
  257. 10309
  258. 10472
  259. 10935
  260. 12165
  261. 12132
  262. 14036
  263. 19447
  264. 14547
  265. 17818
  266. 15844
  267. 16418
  268. 28111
  269. 22202
  270. 27420
  271. 18497
  272. 18735
  273. 19442
  274. 20154
  275. 26134
  276. 19882
  277. 20327
  278. 24837
  279. 20762
  280. 24655
  281. 20781
  282. 21244
  283. 27353
  284. 45850
  285. 24297
  286. 44991
  287. 28583
  288. 32262
  289. 34429
  290. 34236
  291. 46016
  292. 35153
  293. 38617
  294. 37232
  295. 39741
  296. 37939
  297. 38177
  298. 39596
  299. 40036
  300. 59183
  301. 66612
  302. 41089
  303. 45078
  304. 41543
  305. 49827
  306. 78278
  307. 63736
  308. 68665
  309. 78112
  310. 75849
  311. 73574
  312. 79482
  313. 66498
  314. 108406
  315. 69389
  316. 119821
  317. 72385
  318. 78321
  319. 75171
  320. 81579
  321. 77535
  322. 98779
  323. 79632
  324. 85114
  325. 82632
  326. 122613
  327. 116260
  328. 86621
  329. 133125
  330. 147501
  331. 156390
  332. 130234
  333. 177795
  334. 135887
  335. 138883
  336. 151109
  337. 144560
  338. 141669
  339. 159006
  340. 141774
  341. 147556
  342. 157167
  343. 200934
  344. 152706
  345. 183893
  346. 209866
  347. 167746
  348. 212866
  349. 219746
  350. 228395
  351. 268966
  352. 202881
  353. 481832
  354. 410635
  355. 283443
  356. 266121
  357. 269117
  358. 274770
  359. 280447
  360. 354535
  361. 286229
  362. 344655
  363. 289225
  364. 535238
  365. 637978
  366. 300262
  367. 1048613
  368. 320452
  369. 907095
  370. 351639
  371. 370627
  372. 436712
  373. 415747
  374. 644917
  375. 431276
  376. 469002
  377. 492106
  378. 540891
  379. 543887
  380. 549564
  381. 751728
  382. 786374
  383. 736974
  384. 846641
  385. 836761
  386. 575454
  387. 589487
  388. 609677
  389. 1015544
  390. 875716
  391. 620714
  392. 946081
  393. 672091
  394. 1507650
  395. 722266
  396. 801903
  397. 847023
  398. 1566795
  399. 900278
  400. 1292805
  401. 961108
  402. 1032997
  403. 1090455
  404. 1093451
  405. 1125018
  406. 1583997
  407. 1164941
  408. 1210201
  409. 1185131
  410. 1196168
  411. 1199164
  412. 2085917
  413. 1774618
  414. 1342980
  415. 1714165
  416. 1868259
  417. 1705088
  418. 2540350
  419. 2025296
  420. 1524169
  421. 1834900
  422. 2783161
  423. 1861386
  424. 1933275
  425. 2433435
  426. 1994105
  427. 2928351
  428. 2183906
  429. 2350072
  430. 2324182
  431. 4307330
  432. 2553181
  433. 4639098
  434. 3575551
  435. 6332626
  436. 3392428
  437. 3048068
  438. 2867149
  439. 4716436
  440. 3229257
  441. 3359069
  442. 3549465
  443. 3385555
  444. 5733371
  445. 3457444
  446. 3696286
  447. 3794661
  448. 3855491
  449. 5579329
  450. 6633203
  451. 4178011
  452. 4674254
  453. 5398140
  454. 6778722
  455. 6961106
  456. 5420330
  457. 5601249
  458. 5915217
  459. 6096406
  460. 6252704
  461. 8782366
  462. 6226218
  463. 6563435
  464. 6588326
  465. 6614812
  466. 7081841
  467. 6842999
  468. 7972672
  469. 7635455
  470. 7153730
  471. 13411925
  472. 7650152
  473. 8033502
  474. 8852265
  475. 11262580
  476. 9576151
  477. 10072394
  478. 13932452
  479. 11021579
  480. 11335547
  481. 11516466
  482. 11697655
  483. 12011623
  484. 13696653
  485. 19803945
  486. 12789653
  487. 12841030
  488. 13151761
  489. 13431325
  490. 17950359
  491. 13924840
  492. 13996729
  493. 15126402
  494. 19166618
  495. 31501600
  496. 17226303
  497. 15683654
  498. 19731157
  499. 21588860
  500. 43513223
  501. 23997234
  502. 21093973
  503. 22719234
  504. 28247882
  505. 23033202
  506. 25513195
  507. 24487308
  508. 30922956
  509. 25630683
  510. 25941414
  511. 35513700
  512. 21806024
  513. 37272514
  514. 27356165
  515. 32909957
  516. 75014823
  517. 29123131
  518. 45091207
  519. 34850272
  520. 41713611
  521. 35414811
  522. 76014163
  523. 40825130
  524. 42682833
  525. 42899997
  526. 43813207
  527. 44525258
  528. 52156333
  529. 44839226
  530. 46293332
  531. 60928006
  532. 66766544
  533. 47436707
  534. 47747438
  535. 89364484
  536. 49162189
  537. 69553462
  538. 104039058
  539. 60266122
  540. 73648389
  541. 70836742
  542. 63973403
  543. 70265083
  544. 127694550
  545. 112422455
  546. 76239941
  547. 95455521
  548. 83507963
  549. 87208091
  550. 88652433
  551. 88338465
  552. 105767232
  553. 91132558
  554. 92275933
  555. 95184145
  556. 96909627
  557. 107702829
  558. 151398680
  559. 109428311
  560. 187547021
  561. 113135592
  562. 141101825
  563. 124239525
  564. 130531205
  565. 134238486
  566. 153773046
  567. 217341766
  568. 146505024
  569. 159747904
  570. 194419665
  571. 163448032
  572. 170716054
  573. 222890919
  574. 175546556
  575. 231942354
  576. 179471023
  577. 186316703
  578. 198835387
  579. 187460078
  580. 267625681
  581. 204612456
  582. 272883496
  583. 222563903
  584. 233667836
  585. 472238137
  586. 316648381
  587. 254770730
  588. 258478011
  589. 264769691
  590. 386338951
  591. 309953056
  592. 306252928
  593. 334164086
  594. 335294460
  595. 378306410
  596. 338994588
  597. 346262610
  598. 361863259
  599. 355017579
  600. 402034926
  601. 365787726
  602. 373776781
  603. 487333594
  604. 392072534
  605. 427176359
  606. 438280292
  607. 568431067
  608. 456231739
  609. 488438566
  610. 513248741
  611. 519540421
  612. 523247702
  613. 611032301
  614. 643076101
  615. 616205984
  616. 640417014
  617. 848304273
  618. 669458546
  619. 674289048
  620. 712771369
  621. 685257198
  622. 701280189
  623. 716880838
  624. 1036496443
  625. 1096648753
  626. 765849315
  627. 800953140
  628. 915614925
  629. 894512031
  630. 865456651
  631. 926718858
  632. 1081679808
  633. 1798560646
  634. 1007978987
  635. 1042788123
  636. 1130572722
  637. 1134280003
  638. 1227238285
  639. 1256622998
  640. 1749267812
  641. 1309875560
  642. 1391169886
  643. 1755968856
  644. 1359546246
  645. 1386537387
  646. 1402138036
  647. 2230928756
  648. 1482730153
  649. 1666409791
  650. 1566802455
  651. 2361518288
  652. 3055183644
  653. 1958403048
  654. 2286265104
  655. 2658761034
  656. 2409449011
  657. 2142258990
  658. 4189331804
  659. 2050767110
  660. 4325170825
  661. 2440448282
  662. 2390903001
  663. 2483861283
  664. 2566498558
  665. 2876678015
  666. 3158106892
  667. 2842276399
  668. 2746083633
  669. 2761684282
  670. 2788675423
  671. 3624989143
  672. 3957705456
  673. 4812451392
  674. 3624812839
  675. 3617569565
  676. 4009170158
  677. 4524901606
  678. 5251725410
  679. 4337032214
  680. 4533161991
  681. 4193026100
  682. 6065261121
  683. 4441670111
  684. 4924309565
  685. 4831351283
  686. 4874764284
  687. 7008168669
  688. 5050359841
  689. 5312582191
  690. 5507767915
  691. 5534759056
  692. 10459068621
  693. 5550359705
  694. 7634159301
  695. 6406244988
  696. 7242558708
  697. 9706115567
  698. 7242382404
  699. 8534071764
  700. 7954601779
  701. 10059660662
  702. 8870194205
  703. 8530058314
  704. 8634696211
  705. 8726188091
  706. 9024377383
  707. 15040941199
  708. 9925124125
  709. 9755660848
  710. 9881711124
  711. 10187346475
  712. 10820350106
  713. 10362942032
  714. 10847341247
  715. 14080418019
  716. 15610020367
  717. 15196984183
  718. 13184519006
  719. 19680784973
  720. 13648627392
  721. 16112752913
  722. 23573751517
  723. 15772440718
  724. 16484660093
  725. 16824795984
  726. 18893000346
  727. 17164754525
  728. 19943007323
  729. 17750565474
  730. 22940179854
  731. 20729052371
  732. 38573785319
  733. 20244653156
  734. 21183292138
  735. 25559926215
  736. 29255942378
  737. 21210283279
  738. 23547461038
  739. 24031860253
  740. 53770769502
  741. 30935084480
  742. 29761380305
  743. 26833146398
  744. 29421068110
  745. 30133287485
  746. 31885193631
  747. 36982723997
  748. 33523006192
  749. 33309456077
  750. 33989550509
  751. 37409407681
  752. 34915319999
  753. 37693572797
  754. 46972040107
  755. 40973705527
  756. 41427945294
  757. 64975406332
  758. 42393575417
  759. 44730753176
  760. 44757744317
  761. 47579321291
  762. 64244540557
  763. 50380607436
  764. 50865006651
  765. 56254214508
  766. 62944074302
  767. 78837352975
  768. 56966433883
  769. 70972274506
  770. 97227920035
  771. 65194649708
  772. 70292180074
  773. 66832462269
  774. 83821520711
  775. 68904870508
  776. 84988728972
  777. 72608892796
  778. 78667278324
  779. 82401650821
  780. 83367280944
  781. 86185689611
  782. 93258582068
  783. 115049924391
  784. 89488497493
  785. 92337065608
  786. 103833535799
  787. 101245614087
  788. 151276171120
  789. 107119221159
  790. 121448864216
  791. 122161083591
  792. 127258613957
  793. 123798896152
  794. 231092149756
  795. 132027111977
  796. 134099520216
  797. 137124642343
  798. 150199743213
  799. 254033279012
  800. 141513763304
  801. 207149812563
  802. 155010543617
  803. 161068929145
  804. 165768931765
  805. 169552970555
  806. 372918744328
  807. 273540875281
  808. 249419697548
  809. 190734111580
  810. 193582679695
  811. 222694478303
  812. 253475976193
  813. 284299263429
  814. 311066733859
  815. 268772377261
  816. 257898416368
  817. 251057510109
  818. 255826008129
  819. 419802210777
  820. 325609791672
  821. 271224162559
  822. 292135185960
  823. 291713506517
  824. 332247874884
  825. 527929287945
  826. 420610480664
  827. 360287082135
  828. 565254381798
  829. 413428589883
  830. 363135650250
  831. 384316791275
  832. 416277157998
  833. 464806842254
  834. 444210087773
  835. 514829664263
  836. 555523425988
  837. 504533486302
  838. 508955926477
  839. 583848692477
  840. 670859720886
  841. 527050170688
  842. 506883518238
  843. 616113090264
  844. 709926582947
  845. 562937669076
  846. 563359348519
  847. 623961381401
  848. 981531539796
  849. 887771300872
  850. 723422732385
  851. 925233084475
  852. 744603873410
  853. 779412808248
  854. 1704645892723
  855. 807345738023
  856. 800593949273
  857. 920810644300
  858. 909016930027
  859. 1251487391648
  860. 1011417004540
  861. 1013489412779
  862. 1089987839764
  863. 1015839444715
  864. 1216810101185
  865. 1544772025701
  866. 1489339391195
  867. 1069821187314
  868. 1240074471665
  869. 2686177432519
  870. 1347384113786
  871. 1549194465876
  872. 1368565254811
  873. 1468026605795
  874. 1580006757521
  875. 1524016681658
  876. 1820835150802
  877. 2019487279913
  878. 1586758546271
  879. 1607939687296
  880. 2058833129671
  881. 2289933340468
  882. 1829827574327
  883. 2101404844304
  884. 3109475119677
  885. 2623779132011
  886. 2029328857494
  887. 2537847793109
  888. 2085660632029
  889. 2286631288499
  890. 2309895658979
  891. 2417205301100
  892. 2438386442125
  893. 2820081229186
  894. 2715949368597
  895. 2815410719581
  896. 2892581936469
  897. 2836591860606
  898. 2992043287453
  899. 3110775227929
  900. 4921910793963
  901. 3194698233567
  902. 3437767261623
  903. 3416586120598
  904. 3693600319325
  905. 5516361068480
  906. 3859156431821
  907. 4130733701798
  908. 4114989489523
  909. 4315960145993
  910. 4467715299619
  911. 4339224516473
  912. 4372291920528
  913. 6611284354165
  914. 4596526947478
  915. 4727100960079
  916. 6513681548511
  917. 5608531305066
  918. 6408629408051
  919. 6010108953148
  920. 9930267669109
  921. 9046298566689
  922. 8032686021892
  923. 8503025622326
  924. 6305473461496
  925. 6632465495190
  926. 6854353382221
  927. 7110186439923
  928. 7275742552419
  929. 7552756751146
  930. 7974145921344
  931. 7989890133619
  932. 8582704789142
  933. 8454214005996
  934. 11868716897139
  935. 12418738361199
  936. 8711516437001
  937. 9099392880607
  938. 12523790501659
  939. 11032574421575
  940. 10335632265145
  941. 11618640258214
  942. 16444104139615
  943. 12315582414644
  944. 13999999086767
  945. 19169935796865
  946. 12937938956686
  947. 13159826843717
  948. 13415659901419
  949. 13486818877411
  950. 20597005317334
  951. 13964539822144
  952. 14385928992342
  953. 14828499303565
  954. 15526902672490
  955. 20392884282543
  956. 16572594922761
  957. 17036918795138
  958. 27486817964178
  959. 17810909317608
  960. 20718033138821
  961. 25748435232139
  962. 31810908404375
  963. 21368206686720
  964. 33169934883632
  965. 25618639344981
  966. 24556579214900
  967. 35546532442386
  968. 52043397179078
  969. 26097765800403
  970. 26353598858105
  971. 46986846031701
  972. 29912831664832
  973. 26902478778830
  974. 28315318180976
  975. 28350468814486
  976. 32639408621173
  977. 51716405145384
  978. 30355401976055
  979. 32099497595251
  980. 33609513717899
  981. 44923063737247
  982. 54448234614889
  983. 38528942456429
  984. 52650914010969
  985. 42086239825541
  986. 83527313549759
  987. 45924785901620
  988. 47465972487123
  989. 50175218559881
  990. 50910178073005
  991. 50654345015303
  992. 52451364658508
  993. 53000244579233
  994. 53256077636935
  995. 54668917039081
  996. 55252947593316
  997. 60989877435659
  998. 55217796959806
  999. 70401558006517
  1000. 70628440051680