solve up to day 7

2 files changed, 1198 insertions, 0 deletions

diff --git a/input/5/1.txt b/input/5/1.txt
new file mode 100644
index 0000000..59f2f83
--- /dev/null
+++ b/input/5/1.txt
@@ -0,0 +1,1187 @@
+436639876131680-436867778393908
+197700960860637-198893061877806
+255753644093984-256141049798709
+2351348670325-2617031498963
+132305455060243-136355961131249
+435738105327068-436449599122321
+103525263650762-109263601125387
+325790710810736-327242721326766
+14267065719571-19713754885181
+193190914974227-194389809136271
+293982406793751-295216301045006
+323845023844190-329536560310239
+292907892178176-294163809044607
+441279431671536-441734947012175
+195881464266764-197136077647965
+438992222880514-439720188043393
+1138886722630-1854190426883
+2351348670325-2617031498963
+260402819310713-260801313119541
+254684163193254-254912091501406
+320106355013024-320106355013024
+302542078244300-305345714739584
+298727251504138-300461809160696
+396167498820829-398717779535761
+4400855877487-4868742298198
+257130691987536-257951515966143
+541881978152383-541881978152383
+196610234096194-198190244156017
+349383978844235-349762616770401
+183960576643697-184978726668743
+444969405647581-446718802519496
+61304715018545-66159151881093
+81520617554440-87934729706190
+259834369549045-260402819310713
+434587230987565-435466102099160
+475435666013023-481706905967204
+533947161016854-541881978152383
+514845169944552-518052420123995
+416462519847165-420821553093953
+396167498820829-398717779535761
+466870584819758-468197356102742
+377045912599205-379402019526561
+121492005967889-128192960880608
+165350397722588-166567604961683
+523602216130118-528877477075963
+486794930310861-490399985238635
+346668568123798-347498421357501
+263741759784930-270004591104064
+453510559403827-453510559403827
+255753644093984-255883541623862
+237029632750300-240866198325708
+66159151881095-67650364848459
+494183422785944-500125695261257
+345448231703112-345736097412168
+299884465540750-301450036951233
+342394384522054-342917428478173
+342394384522054-343269756664439
+439720188043393-439932277547991
+199278226329158-200874723399666
+156628599411913-156628599411913
+114849046814540-118625964441381
+348650279799842-349135926566982
+251363096532313-251754519029658
+2351348670325-3059454811610
+121492005967889-128192960880608
+215903109993819-220160520317358
+4595724410262-4868742298198
+11764600261815-16408688324351
+305345714739585-309765283857435
+343686692179376-343965801195004
+198536528306933-199895172276409
+290236924432701-290236924432701
+448383547620704-449913008882160
+382502598531196-390914491628140
+405909420201677-410130541503465
+183960576643697-188237935670008
+51962013277697-53813300126585
+434353281411495-435243524406101
+223464595521448-223464595521448
+453510559403828-459559466120965
+252153126561253-252392000276325
+191071678578795-192431819097039
+362692344706710-370654124816167
+296854251448735-298173173031698
+443669236357665-445234551662341
+354976739042432-359653081133687
+3059454811610-3402903612047
+437155425700716-437395474195479
+553779369768552-558816033078841
+1854190426883-2617031498963
+202597802194011-206543173679956
+1138886722630-1854190426883
+192264299244619-193376425428411
+349135926566982-349762616770401
+255522055688549-255883541623862
+257951515966143-258174481575672
+255883541623862-256689490174132
+387931485549597-390914491628140
+6447002120018-6846703895094
+507044218634982-510418885916604
+523602216130118-528877477075963
+6846703895094-7184163411933
+132305455060243-138392298598800
+282461539896047-290236924432701
+426299821128178-431250671557138
+91615122525877-99193390510674
+77643299597-926402139635
+23129086310222-29305409989803
+295643608940970-297332743231859
+263741759784930-263741759784930
+494183422785944-494183422785944
+450219329929070-452081472445466
+477672953090653-481706905967204
+42025986713405-48342473949310
+7741071773556-8327653006670
+214028105426882-215903109993818
+254527097937093-254684163193254
+291709376480177-293396513721433
+112530102990519-118625964441381
+242070259011311-249530233518231
+297760250261113-299278734305541
+416462519847164-416462519847164
+56632535322167-58731225107501
+334482514270603-339477569119550
+81520617554439-81520617554439
+58203914594292-59974261998034
+349383978844235-349762616770401
+2135269863759-2859607276208
+8327653006670-9225102488933
+55390560834705-57384780686928
+34160582965213-38080109850518
+433924147210519-434104886793942
+514845169944552-521116262869677
+166567604961684-166567604961684
+6004431119448-6179579759733
+442544600864973-444396613753445
+314203428586513-320106355013023
+141827641940356-148641129957012
+445992312922664-447520263642758
+54576882197287-56478874126451
+272180081867612-276826775088461
+175555988602786-176659954496397
+483295065685033-487816296558127
+242070259011311-249530233518231
+5051996523582-6004431119448
+1854190426883-2135269863759
+194141831401666-195323930008516
+449106805556747-451175636597919
+233591212883937-240866198325708
+223464595521449-230205054673550
+463724193285528-470600784408067
+348650279799842-348863902351621
+352280675243247-358773687775854
+48342473949310-48342473949310
+431250671557139-431250671557139
+447099768779328-448528894445876
+349383978844235-350138800479175
+103525263650762-103525263650762
+350917040198065-351121872602028
+155000750859284-156628599411913
+50733245894011-52622686819434
+171762399865226-180370699099141
+438627291261910-439468151658994
+294843638106269-296309821215654
+73049437165533-77659104685675
+410879657749-1138886722630
+31094751119447-34160582965212
+433195393462687-433650918405706
+433924147210519-434353281411495
+256141049798709-257023728478502
+374512141167076-377045912599203
+94512132119711-96626145043644
+350028006993020-350408432945327
+405909420201677-405909420201677
+558816033078842-561397097410102
+544924158791414-547465000068998
+194756336340510-196079385685652
+206543173679958-208800572147213
+253635004041523-253905636443611
+348863902351621-349762616770401
+4868742298198-5051996523582
+52847898151490-55115334701038
+274411757710907-279797390154032
+29305409989804-29305409989804
+334482514270603-336538665223902
+547465000069000-551608311243321
+
+350335533203126
+385360574958796
+234262113724981
+294830210489023
+478442158496421
+51060125845386
+489366011838543
+20467539616968
+309493089007385
+35476059920709
+516315157936106
+155843407835959
+456007142767771
+256248574496120
+117783252868310
+486322683612937
+175548061347876
+103964673729519
+249065312035976
+498092818843638
+72408239042494
+384863483578993
+480381880152261
+508904657505666
+141339195200670
+468527710921237
+240801362189672
+311624504474432
+267406879792256
+489790658687327
+172167204303582
+50742356801602
+409406749330462
+77312713808414
+474988254396465
+418028548325337
+203875723280166
+483556396831593
+274006514846650
+44162860853548
+236512782028922
+389003547781439
+97921956237812
+556595697000648
+207306737894164
+481950981140956
+122120359619218
+421488833582880
+318231942684891
+5761995102493
+235532974377623
+55763363544356
+353131795479559
+480489941763012
+94729503790645
+454791687732076
+526770326242653
+535146521681209
+430576500558725
+452804092737195
+167227885430837
+243240581180090
+207903495107687
+146666694218178
+210446424146226
+315494139920614
+446055563038145
+469572585798137
+47134806315711
+65382688781008
+6704514273820
+125525849945174
+216069220801594
+353194438127928
+111704888772907
+245978198462529
+556083956728719
+265743891386149
+120231141741495
+545284921187842
+397142470206228
+2914072097246
+320917378370749
+83386731174984
+418734755997286
+419574342385671
+335717636222461
+494793895423597
+223114699995722
+245599537185358
+365729873777363
+318608968969843
+427361798993788
+302196474473106
+283309598904556
+52428079676476
+538475062255329
+31115840248736
+312547528854616
+233910930594751
+115402673489436
+289957426559612
+151941978545988
+185874224269791
+509254517148165
+87483544474577
+361665510982486
+22442789669325
+402902102113318
+114530458429352
+74472503629811
+406841547599155
+236307603614021
+93528502139832
+377323554623858
+451429078651943
+93363731336668
+449744910433794
+548536035872863
+454145837835578
+475534011143611
+525649090440277
+303096921429072
+288960097387298
+364869866612129
+144937651290974
+441898870983094
+150166133135437
+495494237098195
+191201011747014
+468992254208908
+499863204504806
+24892464308673
+452470235372565
+61264210943118
+353365099308890
+2005600991552
+363508877872418
+557836774701927
+467719783836099
+546504846786729
+473888696863993
+511757753137477
+146280052846099
+266090868158842
+44964568205745
+92510698819492
+44049250730300
+240775881464072
+205074962701912
+184272633037162
+525514956307074
+365377265731443
+50788057369242
+134263171872264
+507103608334781
+448450171436406
+211123397837915
+528265207063504
+291853043601474
+549862060291166
+424108510909056
+283586104321846
+123701407478435
+227612611990824
+336420836095420
+539387439130632
+122079067379608
+229277523070520
+238003497073187
+38995216298170
+335806679080051
+306486852894838
+23795428097255
+180282177990399
+546137401853254
+232416498423919
+33285088052369
+76066140890754
+193290140301613
+499805085633896
+43337073440385
+429787346686911
+192927486506573
+211038043491124
+293032821411478
+243763645806763
+560629851358885
+537228036886047
+427847529028482
+44242024721859
+65731056630098
+155970437870471
+325990440518626
+388430555198874
+136132983443499
+540726756836203
+292559818825276
+244352202573471
+106316808502106
+410410586015926
+48426601921587
+181567510763963
+118072282589142
+106494543793667
+363582544211396
+304777829542749
+86942979495455
+84554465680621
+416590337967435
+479472288183507
+366216950049031
+306892600764410
+329450395319355
+550866675560102
+510535310472069
+317129496346605
+185308997168686
+327101122524533
+540877633468895
+193627093388125
+416876991364870
+417529557558348
+227499069849278
+397910116190177
+331933049256207
+520890291673750
+62217465500801
+553873886997682
+63605908906508
+173269523333398
+519001772512600
+305983930747469
+405486560469617
+539490225847749
+482433167612850
+454292040562867
+265805731868422
+142195748895645
+137593007471463
+230427725651681
+192700146268862
+15002883669233
+184404393246163
+272906145343591
+309729177460290
+317263563199829
+144708657780242
+114310461634963
+288568045429530
+225536134912638
+60707676760834
+115242733560461
+495185370761280
+235876755089517
+208107639941041
+348187702003158
+12904927621583
+165367311459622
+295457123959426
+219930318193898
+19043785910845
+338502378066123
+197264511405876
+520603954987306
+506715026610138
+265894659354076
+485388940068705
+494048371764580
+315622097097757
+253991283332714
+447704507963800
+51864842580539
+525073614236087
+446939056087325
+279295679728212
+80638543252164
+285638213741042
+224187531810143
+279524199887892
+186821738562114
+144881090223203
+198185990675999
+245325001365227
+376426022305901
+325855676545988
+186255794691783
+356294789705458
+539525945293020
+351269615643208
+304419654683550
+32996904990448
+525508918556984
+557244194331309
+319036241459597
+55103779028235
+113064457699087
+57870840608143
+439141147444072
+57828702776882
+286015033624460
+7762072158558
+223656672078296
+193564137438167
+534359123879040
+176922211075803
+305140187899636
+207743709951953
+292763506515034
+136929097153961
+353832774528044
+264860851142312
+129557229248886
+349921485593099
+520714758443675
+93092192949047
+374599574821953
+363221209235065
+216154337365793
+365774816589257
+397567141486590
+296631611876851
+248467879605740
+125185995834579
+406182968984545
+42188163981751
+246977315681721
+179506212825220
+389928186679853
+555750182006516
+205213910579475
+34895823631967
+129556898836918
+519169255693079
+275895777691751
+107187211210198
+237980334370650
+295176304479507
+127691425191387
+207333881364859
+337625495738410
+522245821730736
+113114791655341
+177437435245675
+177194089716495
+307931092900459
+385161056302666
+518618957916859
+26121486542669
+83261854220697
+438862947516233
+365037235100453
+523524240482758
+39049839274644
+162096928927647
+541260969900525
+223946260538682
+252185130164848
+95816552446210
+535633244766886
+114229384442459
+288630683873686
+192747459989976
+241726879176480
+81157613842641
+238386992905380
+467291052089506
+430437825044600
+73475224149330
+396158902280731
+16091670037687
+424870639400583
+492666201901775
+318757381207574
+14685487769412
+476193072794385
+235182011932630
+225473098603578
+505817046791470
+352819279357014
+478463151289923
+16345235096602
+429741187473253
+73549121829547
+8573061642485
+38870989832564
+175140441494098
+143672211811467
+91159778841005
+194349640774626
+59241446475351
+245228532110776
+38044681650664
+77237064743202
+73198381611822
+104716606354910
+508121933075497
+302885321766154
+62148733403893
+294985457958459
+347620995463151
+145696091652920
+145573778187879
+215432784827727
+47311538911018
+356994488349310
+416263051335457
+267902365076734
+359046479193283
+192322917472933
+257035518900533
+487680646496929
+268421586578880
+56496267577450
+177985804450780
+173404137006538
+251655153872098
+452053347034663
+367072364385785
+70610711163465
+562253761390897
+38996558124924
+178582443195523
+348530867097407
+243795265740137
+484365645434191
+342417907282479
+407862752418873
+56364941532306
+482877662606935
+451646806363799
+62240110110332
+535843423215812
+406752359584699
+95827666082447
+187713215199074
+297224790712345
+192154689782220
+346753671504076
+284041880612235
+510436777566029
+309312946785960
+547301816650623
+287259927243741
+113530740453224
+45434698397451
+62982791019947
+214355819532745
+182915378576399
+7948207155585
+520244802580691
+166922771771084
+477760097313198
+560168939407503
+37281470801212
+472246704252716
+43381598096678
+269050299745852
+427294382592471
+99139161125895
+518541002269434
+409011824576078
+308899998997829
+550325898675705
+524331937170139
+282676832247312
+86132648344975
+307777606411601
+358916972434869
+236741518523411
+318978414004033
+231010712166659
+383891393419821
+459238395291798
+320596561731144
+387119936718599
+195211200728721
+448219528654728
+29244240551664
+17597308067329
+159146901454577
+49270538548912
+2427344390356
+155981875931572
+53351586242363
+198287856701980
+236311277873271
+546347262496577
+129990381648173
+467427296856269
+304131219228490
+1157560491232
+444183484196883
+235329314968580
+545264874533863
+364059739420789
+137034554096394
+381126041358073
+43628568996155
+528519120305109
+388937595803291
+217145294038584
+17389090174703
+195919232562390
+300162820880823
+314588955800373
+108671986848175
+241338337100107
+329208898832313
+234787895771582
+239848280934618
+498909678520551
+145658130456776
+189240493717556
+388876097204842
+247477111980740
+53867598130951
+61984582869740
+215224095656928
+507487146581447
+118060523785480
+323906933986147
+219174738596332
+389946475638394
+431040709119388
+135060750000040
+389157043060177
+73243619047108
+203689837956886
+485826931236200
+369938245429324
+273910814455024
+389055368445187
+510361561873841
+307606438398878
+518933413032260
+234024861072984
+519172379042536
+457904973043967
+501057872369242
+256598064895820
+409215086811804
+37793599493711
+498335356691302
+449472105728770
+271625859279111
+300092182559524
+298592199451515
+266934014432111
+455477437923449
+232759119822502
+448673981866378
+47316316772808
+15340919637791
+264786597709871
+36725199173728
+340268725338906
+427945720816710
+525630847706665
+268255843916453
+265750770421474
+259454162893178
+558466898233196
+457866529306107
+273109008804782
+210282731078572
+142429911176230
+75088701038842
+441617167465005
+366240041862759
+451270644202131
+398855414473903
+109057614331362
+55977658623470
+427139803038574
+293329250112719
+205018011348883
+559703115036774
+159333800427091
+224360666007307
+447177812658009
+191128228157881
+74943858619523
+172573214918508
+387399708957803
+218078298882496
+195568266529732
+228829935154819
+275961163179489
+550491805513006
+548218443021336
+208365943788739
+144352515620560
+282607101482790
+8274775675752
+56045524196333
+328091182388585
+469758062559351
+377563268786608
+557992496540156
+185449140720657
+383355777621512
+365547903978770
+236731499122202
+496608539777453
+416746892936693
+338326908521089
+28526629215640
+179724316537608
+385471082271645
+185491038732272
+116429947867893
+205939765934505
+555391007906677
+62755608266965
+417369336169553
+215602206359600
+60820800301773
+335285777672037
+269998317946937
+481262532435947
+16522151939220
+429459061577461
+248382716427584
+296662293820211
+418734458100433
+32320952211623
+420466996717905
+333332158104802
+390375811415981
+105702418625371
+366552772597254
+47855601705658
+192071774026783
+45621945037236
+377029031798650
+98189397886622
+446973952425719
+138021210848926
+178569649117302
+293105867870769
+81652320636119
+298825573668776
+284232934820775
+154690884178639
+133239323980123
+114522878457874
+91764309013649
+362940306301148
+455162353537361
+18460319323838
+306862905070115
+442973468244840
+17483635283493
+358418731925598
+434913379782982
+8484360320988
+132598327945002
+26980128322506
+25811004188634
+390231028374099
+380603448338658
+145943052416454
+559073959457316
+223593651735886
+545478564672272
+467802870583398
+299814347294366
+385324228319559
+177483354597704
+475998737825129
+304158679714957
+115635040500149
+364896031821143
+23187460314348
+95139913138122
+219586350407531
+362054684326468
+475103619263391
+560492315791414
+349787817169619
+515746153064109
+22487563790678
+287119826967871
+539464336413908
+244330585656069
+127069165162062
+357692004496152
+107327944999226
+276807376694206
+316284295981652
+38965919826305
+93692824689788
+213010741884323
+249488955418106
+380579679941806
+107674029193042
+198443625525465
+296324693730294
+14852103824275
+96618476088857
+468552712705725
+193971558175143
+525696462589531
+447280046959418
+536405799454170
+97977578106157
+516583183151712
+5563314188620
+399616447886004
+417202828527573
+483069718599709
+328694525220932
+384368322682664
+83422477961746
+31333667164060
+526335480994287
+233182844423274
+47478593118534
+397682396387259
+316273176238421
+454405946176112
+97421033252163
+2234849224190
+377231141670636
+456218700593158
+183987805788552
+194495680726909
+51515950375873
+228517623369942
+244472732958757
+390550574863594
+161229765665043
+481346506890947
+549263114568170
+176799201970835
+300339075331394
+518792141519158
+448789454464804
+155327014095772
+235160828838351
+104264942590199
+453515466475636
+176605077477901
+326717554248644
+42776286692453
+274615837144431
+447817416261963
+337824579175221
+172202342070460
+276483559792372
+254110170660191
+58153423620945
+43303503704323
+490410262523498
+267422245465704
+352533241673597
+182929067296611
+442867760904183
+24984554515132
+118016260270951
+307486759117545
+205099037842139
+297935653130510
+93101941544800
+178401890896640
+510076073486583
+353025246631866
+417211022829377
+497538740562489
+517593989229898
+85784635838591
+441057969418203
+247585870156658
+314622836369165
+358754429367923
+430123080356332
+199112820188122
+33783569804963
+75162909071003
+474106747323220
+345692882399984
+350343898995797
+17942693713226
+106845850117544
+317828690062067
+83573424694712
+63494535578801
+444407677285520
+103654938369132
+242438081026732
+526968242800863
+180213290097916
+262723516213345
+77230952072784
+193215134156420
+480896973548618
+285249307033482
+146464411142333
+18319440396198
+539265872743833
+134458351753147
+216813625637649
+236001270067552
+351588926393082
+517364282014045
+206699483321012
+269451693523172
+124412413211111
+265715354358310
+59109809813080
+416180649957460
+226235225375827
+363003238616165
+176453080285209
+35232926624253
+238970794341328
+457725227034292
+467501413622165
+424040480962121
+278669759502932
+546547288129340
+521495786924721
+119954411300682
+4639052571615
+516476336639880
+430116252278635
+24778200054684
+17487178330737
+211667819224560
+25125413973346
+411355776884705
+245987139676212
+354685274153181
+365371621459302
+147572350259503
+58555221088890
+331234396802940
+396392382488469
+207147915873631
+288824942338228
+224865305555546
+77334582249242
+263789967668607
+1608590816984
+545782143964917
+439725159715989
+48080832801616
+33792847092087
+25929447389340
+519079159855026
+125982133816588
+426614578624183
+437367058809330
+303697793935365
+114274053891440
+338111764338511
+544946413287104
+339101297061374
+166139400936980
+248028935503564
+478070789941675
+345537295704448
+534411977698376
+326074158905107
+229379087117005
+33066301851353
+136455842691843
+427275637182732
+525696843099220
+61790654998415
+204513922476504
+53636298852254
+517421264301419
+426343741871955
+196659201545557
+287163313488857
+286247862430081
+202793498434151
+98166881026715
+288054311494975
+134713392645450
+93098744337497
+319425306746364
+331101912939558
+151598845441234
+109489797445724
+450653351903818
+477988342867372
+385991512961749
+33282794076459
+145729801092378
+23473433102165
+527743797997284
+36554656395796
+61711754967740
+300419539931760
+374789103857705
+387574026436934
+287671641636459
+499816085229578
+555815288028522
+514316544291227
+117166793718106
+303283750575194
+243455872780372
+485612352528873
+558085705343358
+483317554500975
+477645813981218
+316391304100105
+546360087365755
+324158100663886
+327504985090857
+204728776515463
+280206442600760
+500496936344179
+136517720187609
+434073056928477
+450650554201985
+358984004811241
+356467169269031
+562456272273029
+28392388413323
+417968216910045
+526654474535198
+54950516257959
+53178099677859
+305099509010718
+367405219355916
+73252365889941
+1539279800352
+201526106502214
+276572317110923
+83608669927734
+141714416464935
+267756548100747
+237327357484946
+83451662953011
+225885973021310
+132869904167174
+537410846040249
+425848211676393
+268994342274960
+208464381560359
+91098144557508
+114983424419607
+133698258010346
+235857685962191
+48274039725146
+156887154332837
+15255604514178
+284213794291857
+550465382003962
+362232019945087
+359086047556744
+374768515611132
+396808642280769
+94831734336644
+412989252804170
+83862807377606
+94943210744398
+453532417747573
+43308745180999
+218785147438857
+346948021495876
+383150956958196
+199858400211026
+31870242576099
+200041218696351
+443483000481261
+25553480682221
+436712276096262
+407641268867040
+451874991975388
+426554608097422
+6259084817637
+148286494726676
+478671150687313
+150281614101687
+38917217989541
+539401202390532
+446579096428256
+117172710712819
+218793566500934
+186435642484689
+118987391037016
+550038020369094
+329303314596481
+349141810370996
+389350147844854
+478744362489155
+536701248319379
+98098886944833
+31879487059553
+531388488714611
+327623095481859
+55364872385510
+14473791845353
+426776256058947
diff --git a/input/5/example.txt b/input/5/example.txt
new file mode 100644
index 0000000..2e9078d
--- /dev/null
+++ b/input/5/example.txt
@@ -0,0 +1,11 @@
+3-5
+10-14
+16-20
+12-18
+
+1
+5
+8
+11
+17
+32