diff --git a/AdventOfCode.csproj b/AdventOfCode.csproj
index 2877291..1168b6b 100644
--- a/AdventOfCode.csproj
+++ b/AdventOfCode.csproj
@@ -18,8 +18,4 @@
       <EmbeddedResource Include="Inputs\*" />
     </ItemGroup>
 
-    <ItemGroup>
-      <Content Include="Inputs\Day4.txt" />
-    </ItemGroup>
-
 </Project>
diff --git a/Days/Day5.cs b/Days/Day5.cs
new file mode 100644
index 0000000..4fd5473
--- /dev/null
+++ b/Days/Day5.cs
@@ -0,0 +1,133 @@
+using Spectre.Console;
+
+namespace AdventOfCode.Days;
+
+public class Day5 : Day
+{
+    public override int Number => 5;
+    public override string Name => "Cafeteria";
+
+    public override void RunPart1(bool display = true)
+    {
+        var freshIngredients = 0;
+        var idRanges = new List<IdRange>();
+
+        var readingRanges = true;
+        foreach (var line in Input.EnumerateLines())
+        {
+            // Read ranges
+            if (readingRanges)
+            {
+                // End of ranges
+                if (line.IsWhiteSpace())
+                {
+                    readingRanges = false;
+
+                    continue;
+                }
+
+                var rangeSeparatorIndex = line.IndexOf('-');
+                var lower = long.Parse(line[..rangeSeparatorIndex]);
+                var upper = long.Parse(line[(rangeSeparatorIndex + 1)..]);
+
+                idRanges.Add(new IdRange(lower, upper));
+            }
+            else
+            {
+                // Read ingredients
+                var ingredientId = long.Parse(line);
+                if (idRanges.Any(range => ingredientId >= range.Lower && ingredientId <= range.Upper))
+                {
+                    freshIngredients++;
+                }
+            }
+        }
+
+        if (display)
+        {
+            AnsiConsole.MarkupLine($"[green]Fresh ingredients count: [yellow]{freshIngredients}[/][/]");
+        }
+    }
+
+    public override void RunPart2(bool display = true)
+    {
+        var idRanges = new List<IdRange>();
+        var rangesToDelete = new List<IdRange>();
+
+        // Read ranges
+        foreach (var line in Input.EnumerateLines())
+        {
+            // End of ranges
+            if (line.IsWhiteSpace())
+            {
+                break;
+            }
+
+            var rangeSeparatorIndex = line.IndexOf('-');
+            var lower = long.Parse(line[..rangeSeparatorIndex]);
+            var upper = long.Parse(line[(rangeSeparatorIndex + 1)..]);
+
+            // Simplify ranges if there is overlap
+            rangesToDelete.Clear();
+            var skipRange = false;
+            foreach (var idRange in idRanges)
+            {
+                // Distinct
+                if (lower > idRange.Upper || upper < idRange.Lower)
+                {
+                    continue;
+                }
+
+                // Outer overlap
+                if (lower >= idRange.Lower && upper <= idRange.Upper)
+                {
+                    skipRange = true;
+
+                    break;
+                }
+
+                // Inner overlap
+                if (lower <= idRange.Lower && upper >= idRange.Upper)
+                {
+                    rangesToDelete.Add(idRange);
+                }
+
+                // Left overlap
+                if (lower >= idRange.Lower && lower <= idRange.Upper)
+                {
+                    lower = idRange.Lower;
+
+                    rangesToDelete.Add(idRange);
+                }
+
+                // Right overlap
+                if (upper >= idRange.Lower && upper <= idRange.Upper)
+                {
+                    upper = idRange.Upper;
+
+
+                    rangesToDelete.Add(idRange);
+                }
+            }
+
+            if (!skipRange)
+            {
+                foreach (var idRange in rangesToDelete)
+                {
+                    idRanges.Remove(idRange);
+                }
+
+                idRanges.Add(new IdRange(lower, upper));
+            }
+        }
+
+        var freshIngredients = idRanges.Sum(range => (range.Upper - range.Lower) + 1);
+
+        if (display)
+        {
+            AnsiConsole.MarkupLine($"[green]Fresh ingredients count: [yellow]{freshIngredients}[/][/]");
+        }
+    }
+
+    private record struct IdRange(long Lower, long Upper);
+}
\ No newline at end of file
diff --git a/Inputs/Day5.txt b/Inputs/Day5.txt
new file mode 100644
index 0000000..7f7b9fe
--- /dev/null
+++ b/Inputs/Day5.txt
@@ -0,0 +1,1180 @@
+124495185257650-128523382238124
+11529515560599-14764568063191
+413219263784594-421133392130660
+115403151906587-115766841588429
+111273823867195-112047960487389
+525066780914687-528832067150866
+434267511100474-437621416763361
+535185264899070-538510843547256
+429658075050294-430035072232152
+318769930769113-321146019419923
+496628791067492-501583844739539
+135872335765615-137505135792740
+543650965392968-551209890809443
+196956712525575-197162074744322
+543650965392968-551209890809443
+493346750652905-499723335991423
+67483437921074-67483437921074
+101995920138801-105768165562176
+113708710460788-114557492393058
+101995920138801-110072965653288
+393510975874800-393943040746770
+212774240162520-220159754078272
+466344613893550-470150376985685
+191414154989497-191924390107117
+54082894481381-54082894481381
+535185264899070-535185264899070
+394489804782873-394695955059535
+431580694170936-431864959007224
+334442869995852-334442869995852
+304043522857176-306014736952733
+115933349078490-116424175399712
+473118159867960-478396663509979
+384138602823191-391230661949191
+429894604791668-430542529038044
+400407438034463-400907691548798
+372273974409217-381049678910857
+111612259397096-112047960487389
+130796504012722-132478349324455
+329868983965178-329868983965178
+115328208995410-115766841588429
+400709411005335-401143161186716
+423271553089365-423611646030609
+504917166813267-511237538664520
+120027126019064-120265272738955
+191195312108512-191626131320921
+135048307617436-136362299667400
+181476149275198-190633746102889
+60822734760889-67483437921073
+306014736952734-309864705428910
+283031969118570-290764683585155
+313646694839693-316025119121411
+111022413712678-111523789695747
+384138602823191-391230661949191
+43378411936235-47339949118256
+427462592798741-427681438136050
+368068075535815-370699844776885
+554690479326141-556599410894080
+154432679790883-159187012600158
+434267511100474-439968474958035
+295932161211737-301083238635630
+272354384735846-278747806958312
+406287041363701-409667736083450
+194152790341829-194483363901503
+483669622662605-488876856809796
+23029611009700-27519859263588
+312145818056549-314375951354565
+426837917512090-427144450488152
+293296722843751-297143067476295
+198509669867652-199194321191511
+263535314386417-266984224724851
+363668556953705-368068075535813
+144493699309642-148188209363925
+555601430491344-557709745019648
+234499804506893-236390224643593
+205758550769805-208103527954713
+406287041363700-406287041363700
+23029611009699-23029611009699
+515715689132189-518869558198334
+112631654632563-113379157963272
+560592189091229-562644255132514
+233254771736734-235126677593784
+226913226155446-228804599117561
+334442869995852-338373929124970
+136901284518454-138664107362916
+194574436288717-195211908562209
+200003278832095-200119652639227
+395753199544188-396181882384789
+428359955783063-428696689522053
+119536731683129-120027126019064
+131768426856689-133590111063326
+172246912830614-179643589468356
+401143161186716-401574258465848
+375262720787394-378511960551572
+342956401307683-348035296112739
+430891483954802-431580694170936
+92646597044178-98996098974716
+43378411936235-47339949118256
+514534195848686-521411395136125
+245085039440699-248932272186795
+556878176043836-558933745813957
+316874088527466-319854803466391
+137783666442994-139567717394639
+254254978943003-260696105318825
+200003278832095-200498347638666
+93795979193500-96306004047374
+194483363901503-195211908562209
+121006831448801-127431827292528
+119152376810503-120027126019064
+252577430704274-257333921425589
+54082894481381-56510094938283
+558337079317441-560269351769169
+176103819388596-179643589468356
+443622615460897-446193664704943
+453533886640430-457920822698717
+200003278832095-200776283353430
+203177276466959-205758550769804
+212774240162519-212774240162519
+287562741044217-290764683585155
+84765566951246-89759967449493
+198670431842271-199194321191511
+397724534472691-397864827684244
+478396663509979-478396663509979
+196371663983950-197162074744322
+231291689686449-233580901935206
+79363920510876-79363920510876
+236067519300924-237904201063023
+423611646030609-424161951671507
+192800883566459-193204425285060
+73111012134404-79363920510876
+14764568063193-19253939891730
+237386858844400-239402482719279
+139078719832522-140373630265764
+423920231229362-424619286082526
+426437314295483-427144450488152
+248932272186796-248932272186796
+114557492393058-114720639626117
+396359089894071-397142327985643
+483669622662604-483669622662604
+117035356547329-117832330975996
+357857620969954-357857620969954
+263535314386417-269892406447874
+392518074844710-393221257309768
+119152376810503-119666171787597
+133853016376157-135425870135535
+164959480254924-169865448674614
+528832067150867-531504245794094
+342956401307683-350843180898702
+507564348230585-511237538664520
+446193664704945-452029422402333
+324425558956463-329868983965177
+355239673175921-357857620969954
+272354384735846-272354384735846
+82327518149674-84765566951245
+192800883566459-193295236601625
+553361780658773-555343226011215
+159187012600158-159187012600158
+30641998874405-38108327610839
+184360917164013-186641335626675
+430431112702547-430542529038044
+238755011310124-240813750068267
+144493699309642-148188209363925
+36272910753387-38108327610839
+224144980593256-226913226155444
+2157927821344-5870181288183
+423920231229362-424319968107414
+111612259397096-112542864169912
+111523789695747-111612259397096
+315408258609670-318228795739157
+132764155615430-134640725416656
+115933349078490-116641073279204
+196956712525575-197481349881893
+427462592798741-428097469644480
+191195312108512-191414154989497
+118342218536799-118582731170050
+457920822698718-457920822698718
+393510975874800-393943040746770
+197481349881893-198123958099195
+559332947724196-561504652163387
+119536731683129-120265272738955
+
+345448950878627
+344978717479187
+179558350551128
+118206970250920
+402689517886048
+263643124546655
+83189551890592
+542067205068535
+395645275137590
+89015777363443
+432376753008857
+394842039181547
+310885547816503
+461986598321393
+538728734295867
+34128964053122
+233938386178643
+214001392106492
+533144081296123
+129198736218872
+402000843113324
+168466568763783
+211482816553787
+316519717880928
+38140070512427
+381875946353416
+71754494472595
+494008859213549
+63285562054251
+139490309893341
+513992199965115
+237805978424578
+203219702439965
+371515133973571
+114113197493194
+465697182109093
+510182545710840
+193602102876604
+501815141178582
+96538658882498
+121703343154294
+267017600709540
+97505670450949
+295852331307154
+125972327198632
+797917007326
+157027216552320
+264593348259850
+375141068893803
+530780803453344
+200384813097721
+444373614609341
+55093694305094
+407167594864608
+396719907787896
+270567865583047
+420026818473978
+45754292746656
+313225684166139
+535056209584589
+524128960271752
+454902069972500
+370997517324649
+444057731981947
+251792542560110
+506057851407995
+391314207636050
+557148534199800
+555298475627690
+467181468257234
+68902056015095
+485215705557976
+549891467479848
+350629328011130
+359777617982904
+409549624882974
+520760207602521
+449002995235248
+161003963260600
+488710630967317
+267556236261713
+176600267945192
+321201244872001
+89003442815079
+554429798620621
+358779502029798
+387977744757421
+450506299715760
+459497452135769
+106169523648862
+8293339038983
+464828699415862
+436122222924577
+445961641083582
+31186629989166
+273567452846035
+272192852865821
+525379742922414
+105444076497634
+368769137433330
+374607685148411
+312508282564360
+220542606425776
+205444676052976
+441470376139774
+320985767679887
+206608694680993
+357302414615041
+63281972058350
+182114463117484
+422853195979227
+269339528613787
+347911000371805
+260533078426831
+408313458746403
+531765921189191
+68723746296937
+387114327302454
+78224528304903
+379080771429219
+372489245273222
+221260217734256
+359412934990588
+407709605543243
+556883925005364
+126151237748124
+98963784025905
+98820463945035
+264734003488972
+285022229164080
+210331162624457
+372501175181280
+249786129161543
+130319444934600
+75122283476690
+205422785064454
+40925586911893
+25349054534663
+117770378720785
+390230578822035
+553237824373137
+188832166074283
+161150952118840
+312905561722512
+326765391943517
+448668680289134
+74788068747968
+76677114621592
+353473878609574
+375049584990162
+215678799352481
+132187340311564
+26947005199369
+300232409536553
+501035428895035
+481855079892658
+237344171826615
+324948332460031
+446547677443083
+191448062992301
+487133161877929
+46560714448149
+281277942983318
+461914489855210
+267790624927674
+464234254202280
+21088676158782
+206160813782835
+434973053098363
+479466930108808
+251677222797423
+304944440662186
+71607301121026
+170985250958701
+278274547895406
+554065853680023
+165054445519384
+50536413360112
+219751095306645
+537826815444226
+215591096779901
+438347369689521
+7738757175293
+537984204535234
+283154407930441
+248475172042581
+309640137114851
+78091256868733
+459924685054581
+110853740379335
+557016034665131
+177959548580182
+486681986763709
+330904444160235
+545001812509567
+389239350079208
+493762955807398
+155558574367757
+293317161835502
+63234959657423
+440326630241656
+5151456183547
+152337477742074
+44510283398266
+370709616999199
+133012784926428
+542436425261031
+152181278703263
+218073242722809
+75029819910893
+495596997809019
+42004041842988
+257069641407792
+528500702319082
+171020236467518
+102101033886778
+402467885919383
+271506990147517
+438558099694477
+264795635359357
+244129995275851
+344657991422072
+151499004883272
+493408057759118
+106789512935149
+272572436372703
+69905943375015
+561688881324251
+203832228988486
+474668108402960
+269496497255649
+365897263571398
+115686774130858
+502557215307410
+396161497576398
+247029937441552
+442580073972210
+469202217965791
+275469497544009
+175586312144842
+125871260380208
+210356750805638
+290163260248787
+31474470190144
+10410632415913
+435200673949772
+142832633689738
+322918269984022
+438513080182144
+262663739235099
+385200268992340
+62519370684608
+94496041761945
+219200775512208
+376695263462855
+18353623170109
+558683933045538
+465327461531317
+208013008907443
+294097587119945
+339991849638586
+84053635072409
+95310450629467
+303824285618913
+389189223700658
+63659822090202
+139797593405447
+258321323012101
+80065314162468
+385684015794211
+319786381286283
+537310171567860
+197563803492794
+296800705681094
+176161475599455
+74536515281307
+556154246832698
+538499535819142
+398511600013751
+268539594908755
+518036549986360
+458759913241186
+222433180604975
+481159424696436
+14455019540947
+357450928693313
+259588424681068
+6949959983285
+227734191146580
+454764980939886
+244215776859479
+421546673725187
+474696982168774
+149308407693651
+258002997477894
+288539485088302
+420379886605923
+160406322443497
+339684866431946
+50332290801685
+505991306841742
+431876427352172
+280393689627777
+241018774659399
+149902883089076
+7316528751284
+316505551693308
+446831470408329
+229667548648768
+423979260933848
+550501276507872
+58596303463626
+473137109779740
+301333533795229
+285588758129590
+78496301708940
+202224510640174
+218695022448133
+356543635755660
+122477794397013
+264791159285493
+250143020650307
+427231607754198
+470188681518350
+337867933727323
+540328789146034
+120901744374261
+424801033514483
+183934126036020
+29614219319450
+369810826822953
+319205553922843
+516114975844794
+308555718202723
+368804862703867
+510818684530459
+529238227631336
+30584183097530
+173193199672115
+373115752798190
+113533374971030
+485130181318058
+11564120733470
+279730610693020
+504167916926578
+197599621444741
+176342196942559
+469137724539585
+381435251010808
+33391024257842
+87499451420705
+117881487939060
+224857671320655
+249366402023204
+258525915736664
+196322706042540
+17076103159932
+237833601582219
+52515802229867
+182838768470178
+236803205608943
+276402645171280
+236616860525614
+162342900591041
+440587215012546
+91952808129861
+213861456498662
+332699407140683
+474887683586101
+121489239954701
+397781393076921
+151829057596392
+276577741470815
+80619381049175
+89063073483878
+69587558214663
+267571975411172
+32448359192320
+545457950741131
+507027225770054
+378740573132280
+389992447282480
+134326257933530
+75048090672391
+347065969833108
+415319092370187
+253597962397588
+419797634960296
+503006996891276
+157958176504480
+347611644509406
+224499595741037
+322363842013057
+167266169838864
+229364949221418
+550444245177220
+258063310837902
+492399440503820
+520781910355704
+313840053260756
+517131452584238
+278446922197717
+331104648102377
+386570370756256
+418143714557817
+122990374871115
+32710404365066
+301378193767484
+9342835069186
+86037519540346
+492474416432815
+110852493110738
+405298630789932
+353249927765730
+477775581017951
+447612539435613
+364866778094529
+11168888860863
+142716381281647
+485145546772908
+47769019318366
+537734051002407
+475218587044489
+355945722818269
+125325726019318
+78251131418755
+552941194517727
+154351600059296
+488768078170891
+198890779739865
+69193871162734
+547857240961560
+157274750696187
+47328672136754
+44962423458035
+509846971992335
+31210414733489
+491280232250685
+440425330253189
+434292980431877
+111189525618162
+189878933259969
+105788529890076
+403663395850314
+184767325912349
+441742915099686
+252328166773123
+313628396313764
+533628697377880
+318628168732861
+419996519092331
+510209384193848
+158845506908911
+214566976131578
+94514517583022
+295200107737556
+510597437144151
+423335000154186
+360298048610712
+183648418539399
+448511696970820
+308049357364822
+305589450172371
+192576901988725
+206575873882365
+290064585851654
+211739561633982
+31851064790826
+251714915426467
+26610476510556
+180988871667457
+300316033932033
+444764842230461
+527222066376799
+385064751394819
+493887619536946
+201954182066737
+32481650666687
+460157190316382
+258132948767133
+306345403474588
+532841944817651
+200599532302878
+134391195331458
+528542120246064
+187694807886303
+174976493913732
+51307558299266
+461480965700854
+217642759288135
+392643706928000
+400828518705422
+2001233666033
+348159165556161
+102934743273068
+478706144145868
+278682029400067
+166980384886305
+467926286037096
+45245850055183
+330187193514849
+501402795185729
+521033847256852
+337165367794733
+156381790929084
+171960346481448
+74712428924754
+303614642736135
+472160068735592
+242745202302593
+343817458434314
+495195328082080
+52368164219717
+13712587544423
+562384300790920
+275077812245877
+156255548457124
+19913780117325
+492062628327907
+13900642283573
+408529052460096
+256390537509383
+440567245540621
+133275523261100
+383452762710680
+550573327002193
+300292985727342
+487185547187154
+284949310275327
+289667875930949
+165647178951926
+103294371024838
+363160709109394
+456209523907379
+353339315077760
+466347478339309
+18958991460292
+325865195958407
+176322896735222
+370475449221764
+291844450729440
+134070200039011
+183382080349290
+140194413975167
+475681828333299
+204576163597183
+312434268443598
+480129033904060
+457166697160619
+279746276839082
+230357576084261
+501579368709606
+511807284961163
+319145390557212
+104057853740516
+549435661479324
+80315550535546
+265042099018428
+443701050365397
+353136420512619
+375089857101552
+75040896424855
+135952770286604
+37105847603110
+419629671866460
+77863371034469
+141865049732884
+23729225218564
+439169941075986
+493609144660626
+176588112409754
+178947965837179
+416963584983125
+155597302057985
+216076039352666
+195586118053976
+28598304506968
+78860276759237
+107219526984765
+317460533996073
+255293073963550
+117637692488300
+536135185740983
+305381605332311
+7924929335129
+68099658208322
+9166259674586
+306472774502074
+447660911457306
+533679483469358
+68648157801506
+515052392218339
+4809590194305
+246850638729752
+240467913505252
+138819055651842
+306573535281175
+314043551375335
+347403655376079
+307344488012419
+38370867404383
+169794974855376
+92233668689997
+242450600601573
+554731448202269
+215707106281567
+286019300912751
+76221436212410
+403691630210194
+15828165740238
+172765922256624
+84008829715920
+214352955862972
+443900933307892
+497382395339920
+514146512969906
+107204025887585
+394813009558494
+62418699232640
+387576976614728
+101408409204960
+24840636351573
+104485188674239
+315449734778780
+109736054367727
+26157168214798
+524195297485287
+111201500121641
+278327185017264
+513042058484996
+399337694305740
+206673857314295
+211893626969812
+233348098736589
+111737513663107
+1632024572484
+519517855858054
+379684741080073
+410434719796157
+219030424018201
+211533205472113
+487082112517206
+388123039753622
+13078783944496
+270599940777738
+350633861622745
+329792693716642
+556537682093763
+402872978569036
+549237844769425
+219602142997176
+559182059650655
+514667746462624
+338048921527745
+437937188402909
+441075941787735
+293478839954391
+369932560380593
+138403213463171
+186780348920414
+54076265965338
+36863926831305
+62668964307923
+299697814151961
+181488689052622
+307614617466566
+222398962579353
+16850639571448
+469778296849620
+533621936226354
+369285855214876
+345150258255191
+272012165349384
+450745897215044
+410902985118225
+479191084419783
+553330222706719
+8424152635007
+128463778540565
+376524847529989
+71316870436568
+313173518524508
+377313920980641
+273084202621521
+507203485413211
+180680986140883
+64445666556674
+418760419003177
+256237590269631
+270780902285059
+375421770538382
+449014807404300
+199303203681752
+347085733708981
+449596935339292
+233274207265347
+345277256159792
+161777137298090
+488502017050320
+55843068741403
+300213978649385
+197741615384265
+451357036790987
+386382643313016
+200895038143486
+139079820395306
+185881261721445
+119661443365195
+13815684487067
+384118240901121
+484156328053263
+279332528696780
+405607691363529
+514988006452464
+546886587354248
+187020744386504
+297128327036300
+281819805621902
+160429363376463
+559420789944306
+134057187141361
+427365208490149
+445826120049625
+75686727341554
+413235231522715
+352556894014838
+284916124236696
+432334180406956
+221041129921885
+351721138765496
+456472474757299
+427156699424045
+219590612498286
+155566621193430
+352409671884648
+5624736163756
+331148912297162
+207158649111947
+138539727232663
+319035671217934
+24495555128754
+263626027258338
+473161255485218
+205893020856010
+508753423164849
+290713376954983
+253714502165331
+332571022665811
+434591186801132
+556473393715709
+355059236190433
+264066374780049
+260789624463074
+379408035589174
+391597949002822
+550893202859976
+482527534934813
+352614837574227
+381707151508123
+5574777981159
+39380278199324
+115935811999232
+484475980149433
+162790104776711
+121063861480560
+93613751571031
+337020494360805
+23560766217340
+79639994314683
+248033873920503
+397889309075869
+95853421079074
+336666002958628
+475270087899488
+194556286193017
+217830796414455
+161385308783223
+392271424612365
+514176335306894
+367672821397658
+255114947107782
+28942911803184
+219677735477912
+433618610929743
+453157487798489
+324800645925135
+129290245778927
+309012381029016
+216565181718871
+118454016786895
+438847695898694
+186210601692510
+197636312610759
+451199260262921
+561454359891901
+47012861612318
+72993289844263
+525976175442161
+131249258026247
+27346216124525
+158744887972288
+259896187016828
+278287516332386
+191525651331893
+284964721289398
+425867614847462
+166397520504264
+329405331879580
+161225454115905
+526529994437874
+234123504103098
+155129522807450
+517476358688911
+305482494709295
+289292866563223
+506381491326872
+132353619797295
+282874665559594
+112072479452218
+201103613665917
+260292320546397
+334037958138253
+160302141459300
+272484921721727
+32955368760524
+454011424315148
+464212430220862
+389078999722885
+447536433650739
+372509769878238
+163723436391630
+441790828286096
+306786581214568
+212276743436954
+320485893559420
+451602592335404
+557505226280296
+168961000838442
+317254946039184
+342094553072624
+58706854396141
+267625265734916
+476812404209889
+495010300962878
+125989324094440
+221538101487346
+335105567570024
+64746572823686
+456580641303337
+357373071604491
+235874530170777
+78895407483668
+517432591169054
+126096864896573
+67227461307582
+147149305406525
+38625383054528
+483365578753468
+390514168971819
+174811835014914
+351607891508107
+551550323907236
+149649650815237
+503731114345135
+441359719532490
+496981759941600
+198565335435902
+236625532729932
+167350666673290
+308891313025552
+56420303636526
+104195062327537
+403337734798667
+207053327973356
+394608286396261
+266878160367389
+346691941922493
+214241606970991
+369236841601851
+544730140127695
+456825514670825
+414390279413884
+327234317073812
+91837132632882
+98341610013360
+157186535305526
+499318706256073
+284419803366754
+414706209899446
+117437343176205
+55584647964368
+503873026030576
+37908868514038
+162992767666519
+293233459825720
+221810424442552
+37675391769040
+471987842120567
+450335176339120
+376533305333857
+507793622848353
+7204096566835
+25716584088344
+380266598687021
+430427639995495
+282284567375273
+224101698621381
+308470915042801
+260406055597141
+560360303592814
+179003393965151
+524367068841388
+256492559229136
+265490885395775
+374505865849076
+330356511416751
+544468064548100
+355130266938316
+204713470009825
+560821476543406
+417851660099031
+402462995417536
+157937492345490
+435158649047062
+65243022905954
+538245791720196
+280469823761160
+87236033022688
+358662725855538
+380835639800262
+60631715187240
+479564523362854
+33827577739638
+20431624421852
+250892684945498
+343706179995954
+479681471922475
+171412736394601
+402263948177673
+520047900682247
+386817811165353
+227139463513471
+71827099874844
+220729316184788
+399702844526953
+286339599558853
+536724315390283
+467255470291638
+549871673677610
+491464361515965
+214732302984935
+389753366872277
+376214826510909
+170143171990233
+156134687652180
+185942728449465
+344973050618310
+40365428997157
+41574746019422
+492061052183620
+48709083282264
+380255724619075
+299544848546596
+123168139579022
+145907818640288
+313226700877275
+533640220818121
+26592388535021
+431965084748386
+198418660431257
+225537877904576
+546011853806415
+119675632465742
+498825323233125
+119903910915215
+392369956578746
+551530714477246
+91155806868139
+555161718869836
+443166748661796
+429852301504554
+286086399770759
+122351494685475
+515831573266754
+137946292294212
+17007786932174
+178246954307045
+460049946052774
+521526337727586
+400782097855949
+65536141997917
+258233592124403
+130230590069514
+83968299439706
+366508016924966
+249496429614813
+408728603091297
+147804687132875
+95749096548939
+285702230593250
\ No newline at end of file