05/code.go

@@ -0,0 +1,108 @@
+package main
+
+import (
+	"bufio"
+	"fmt"
+	"log"
+	"os"
+	"sort"
+)
+
+func readInput(file *os.File) ([][]int, []int) {
+	scanner := bufio.NewScanner(file)
+	var ranges [][]int
+	var ingredients []int
+	readingRanges := true
+
+	for scanner.Scan() {
+		line := scanner.Text()
+		if line == "" {
+			readingRanges = false
+			continue
+		}
+
+		if readingRanges {
+			var start, end int
+			n, err := fmt.Sscanf(line, "%d-%d", &start, &end)
+			if n != 2 || err != nil {
+				log.Fatalf("Bad input: %s", line)
+			}
+
+			ranges = append(ranges, []int{start, end})
+		} else {
+			var ingredient int
+			n, err := fmt.Sscanf(line, "%d", &ingredient)
+			if n != 1 || err != nil {
+				log.Fatalf("Bad input: %s", line)
+			}
+
+			ingredients = append(ingredients, ingredient)
+		}
+	}
+
+	return ranges, ingredients
+}
+
+func part1(ranges [][]int, ingredients []int) int {
+	var count int
+	for _, ingredient := range ingredients {
+		for _, r := range ranges {
+			if ingredient < r[0] {
+				break
+			}
+
+			if ingredient <= r[1] {
+				count++
+				break
+			}
+		}
+	}
+
+	return count
+}
+
+func part2(ranges [][]int) int {
+	count := ranges[0][1] - ranges[0][0] + 1
+
+	for i := 1; i < len(ranges); i++ {
+		if ranges[i][1] <= ranges[i-1][1] {
+			continue
+		}
+
+		if ranges[i][0] <= ranges[i-1][1] {
+			count += ranges[i][1] - ranges[i-1][1]
+		} else {
+			count += ranges[i][1] - ranges[i][0] + 1
+		}
+	}
+
+	return count
+}
+
+func main() {
+	if len(os.Args) < 2 {
+		log.Fatal("You need to specify a file!")
+	}
+
+	filePath := os.Args[1]
+	file, err := os.Open(filePath)
+	if err != nil {
+		log.Fatalf("Failed to open %s!\n", filePath)
+	}
+
+	ranges, ingredients := readInput(file)
+	sort.Slice(ranges, func(i, j int) bool {
+		if ranges[i][0] < ranges[j][0] {
+			return true
+		}
+
+		if ranges[i][0] == ranges[j][0] {
+			return ranges[i][1] < ranges[j][1]
+		}
+
+		return false
+	})
+
+	fmt.Println("Part1:", part1(ranges, ingredients))
+	fmt.Println("Part2:", part2(ranges))
+}

05/input

@@ -0,0 +1,1193 @@
+505104443555011-505832008521290
+183705568221799-189071596736306
+25714421842394-26498060657296
+324591982604436-326326266144576
+194954655268286-199771011784310
+32539515377401-39552166142220
+326326266144577-330576407995732
+45877724695638-45877724695638
+245990755269494-248893742631986
+316826876448244-321016747706186
+23726069480801-24221552311396
+282687875186245-282687875186245
+84944235636755-86138442862850
+27463398169403-27981167005022
+388889831860114-389071080230049
+178876097666360-180498038018267
+509753176570993-510393291709325
+137682268842164-139478866740539
+504458187396917-505104443555011
+503086524084926-503413952419683
+262500226361368-266985050326702
+63828445382687-66319099818520
+518162422611315-520950745027895
+494784913066011-498167064028657
+276316745634127-276574216048609
+14410238773697-17960237709748
+383904901114255-384681216322539
+273592028210036-274280134169752
+355549183562656-357131374353477
+2429421839569-4534370286401
+385225479724784-385723673485706
+383664721766973-384349068653844
+487016888401411-491369062279098
+364072252149354-370061666826845
+308713144529633-308713144529633
+172425283780688-173775416617341
+242116221432604-245990755269493
+436125903540293-441711170197227
+151767406860552-159742962812852
+458101242080111-459735586680247
+144130629282646-146632275400232
+379447000619953-381433729807607
+278616768463446-278903864066962
+52984642854639-55910578479449
+478021175479600-479930736974886
+186228254165679-189071596736306
+503086524084926-503743585734076
+141328738125022-150247654743912
+387342957634064-388005954603298
+28856162040146-29270056624121
+445556790387618-445556790387618
+279000533939266-279864345611848
+385841628276504-386571661375761
+280125341259925-280339825942875
+384062303492569-384349068653844
+373595872239842-376153949657692
+276009863280048-276574216048609
+278367096052324-278903864066962
+27463398169403-27981167005022
+397792528499799-400007830526490
+123832484821933-128618774276447
+235069912732131-237384252443119
+465490672375121-468431725509912
+519683568682818-522212556489529
+93620688615543-97462575049962
+388423796585171-388889831860114
+510476184107394-511349366961406
+202111706115290-207756233368446
+264370080722263-270297731427346
+390684582452296-390980220354952
+512913115187844-515642888563446
+73539175943926-73539175943926
+175627859415642-177482247935029
+508488661273440-509276677007171
+280560941578746-280797153772328
+344567544822203-349413296813607
+509018882146052-509753176570993
+364072252149354-370061666826845
+413736826181594-418488861381975
+130978379637895-132748218128171
+275065584385558-275896623740337
+222640894917878-222640894917878
+549627382712868-549627382712868
+27981167005022-28856162040146
+17960237709748-17960237709748
+138877057216283-140394048108528
+503308838239220-504065580293871
+555833573705560-559215810479919
+516423018174051-519091775207170
+63828445382687-63828445382687
+507495917720818-508322451869681
+176749120666081-178569265941624
+251845737048447-260313551080106
+390684582452296-391234159025687
+386422659840884-387099868619227
+275065584385558-275566500794453
+271719450527280-272525238562354
+26498060657296-26711566065301
+101843397281159-108624239067649
+222640894917879-230010012108940
+112391203212522-116378059614045
+171283517818167-172944007405098
+433402122350230-441711170197227
+279638245686089-279864345611848
+292189146068267-300967324704618
+28856162040146-29629432995323
+260313551080107-260313551080107
+505832008521290-505975961783864
+177752193355488-179581693682093
+21783298208719-22073106064922
+282687875186246-290573385810295
+213450291588393-213450291588393
+385841628276504-386422659840884
+352744784319508-360109327235715
+544342752994236-549627382712867
+382648957283633-382831797388115
+121775884964558-127027983249936
+105164107703885-108624239067649
+336246743853147-340399393006824
+445556790387619-450155783409432
+393603100982192-400007830526490
+136632031304123-138019292297070
+134139266233899-136187457665009
+465490672375121-465490672375121
+23538316615171-23931819056602
+333644584620374-338573759821678
+27210038719234-27770026529097
+273854340853697-274024542728739
+279382596997366-279864345611848
+302312839903088-308713144529633
+375402105087795-377276019013753
+43160916427170-45877724695637
+173582431345089-174946432118089
+537510887695323-539044215275762
+194954655268286-199771011784310
+135493311412556-136981253893885
+20990176320358-21783298208719
+32539515377401-35356745216013
+112391203212522-116378059614045
+531769418916012-531769418916012
+275266146093339-276009863280048
+509018882146052-509502046977823
+292189146068267-296452677875083
+426667061525753-431247335780190
+511011466557299-511349366961406
+388889831860114-389361546156805
+390980220354952-391449542469449
+92033247846894-99279207187856
+133364643548735-134775188692192
+27770026529097-28263839799845
+474167461200457-478021175479598
+534245653016290-541274271491753
+174548214033672-176306906159434
+165784313527696-168271206713773
+344567544822203-344567544822203
+25714421842394-26191239264992
+507495917720818-508322451869681
+22290456485286-22692729552299
+132265725645056-133973562548354
+151767406860552-155860754804167
+511349366961406-512131793619361
+314135853034125-316826876448242
+376576415203668-379024891568199
+387342957634064-387623731917135
+483089733794802-489390213297377
+207756233368446-207756233368446
+387342957634064-387623731917135
+377803488342323-380043331871171
+161619191259504-165784313527694
+27981167005022-28263839799845
+277035356038212-277546604653688
+510842576934065-511011466557299
+213450291588393-219119971121226
+494784913066011-501597240077010
+275896623740337-276009863280048
+23538316615171-24221552311396
+508322451869681-508488661273440
+382831797388115-383309124794918
+418488861381976-418488861381976
+403530779750380-409635941696016
+453367562612484-458101242080110
+372200810499461-374515104399369
+73539175943927-77764765758310
+4534370286402-8681339919277
+503413952419683-504065580293871
+526877848613335-531769418916012
+511011466557299-511552853214448
+505104443555011-505832008521290
+515109478873629-517495683097941
+55910578479451-59894189259887
+388889831860114-389361546156805
+426667061525753-431247335780190
+
+163539375204061
+531903863069312
+34101977519160
+164401920447043
+5765415079155
+235541805889895
+241438782449974
+228538610394597
+557824039518207
+41077892470663
+194186862491743
+440414892649358
+12755998228200
+34389471054816
+2335498775967
+496314478942856
+186336797580925
+444621520840093
+122017754298886
+375155977012235
+441517356032688
+149246889597824
+131377581531311
+19482109393746
+500697320067834
+49285929712859
+268720192549188
+298507881256708
+433155987348774
+354585173592901
+194983062366516
+58603762305716
+405190148892571
+476588188329214
+139331117099657
+229460856940884
+216087233613259
+460146343833953
+188544371031882
+387276468815360
+508968642045215
+527458134726851
+290109029564801
+398195837519226
+500935546527694
+493826171388768
+352214020196389
+112880388154104
+130882381915425
+62500576650080
+465183777103224
+390417040127254
+454794938849831
+359236155788341
+366499209332475
+340297384301028
+529218147861355
+515480563120319
+146670986037124
+385530187953107
+11901103781459
+350114533113744
+355663624866928
+55752273212781
+479406506372057
+305784331120713
+174792354085550
+6902169244765
+16909668104445
+403034456099428
+198451791625186
+546483834384359
+215503953601458
+473299006952785
+225172173434077
+4838893006028
+162130514542510
+17236271041117
+545843583911412
+92068718523186
+377521878986786
+22224450112580
+289869462792315
+251862906667797
+40590194757548
+418860221352197
+547389848407324
+106644330107099
+500638403169059
+468937852388717
+149012275067764
+52574553542104
+54472280394172
+477585183116613
+120507297028899
+191727259744825
+356678883858595
+33606928287446
+351484660973757
+418024773536931
+327568109037066
+188543960941914
+217354650229687
+246716201822484
+44964532393339
+24831026906448
+80212784290831
+372647188360421
+108524603227163
+131630980764719
+392921300657709
+387340172613512
+170808848387238
+364210646296395
+58035829534928
+203202970741500
+270097335082774
+556647920909888
+484585473744268
+21652163252319
+264208855767803
+537687558115783
+290581618778501
+323298684504099
+81584858791302
+538931622848291
+377364380066999
+321015119065846
+432920752439675
+248574349480337
+349751029123639
+255756031705663
+400776906285474
+502356713960470
+202647775192762
+480733684790914
+135235111435408
+178011048311598
+194075468945536
+457714091156358
+381394470279425
+300480615637568
+298813070029091
+408411646086461
+277645963129886
+436751114652155
+146144565601683
+489370592223594
+398519335816325
+231773883785362
+490447327795209
+498645450283450
+151231160124930
+160693163991473
+3652088285473
+303194218624388
+259020085281484
+72646784945711
+510953334870348
+422130804409494
+152964752190675
+465276639567702
+426107556557916
+31234720621233
+64810201756020
+394011732005940
+171637613239125
+433571728465562
+440342675340644
+331623364927792
+352476655451943
+147680552546451
+42733131573695
+267771296017372
+205427529851213
+400398073973028
+430242985424410
+120103014685135
+92282666125700
+203596839239156
+63842928681017
+302514933384641
+408671970740049
+404402723133498
+375870622429413
+268506794269538
+111286109356622
+89151732694655
+170013413283918
+97813055784306
+459202687354356
+469931467343749
+316607924625343
+455017572356150
+142897677932547
+455485994152366
+71972314612276
+196139598035241
+168966190035305
+278401000328356
+272144335902617
+140425566682766
+550721536114866
+338102207754269
+281222401446332
+370084287683395
+197913280817051
+210624805290452
+348495430319703
+1368937794942
+507954609431055
+257690182318820
+32978490010530
+560759342855174
+171636288713942
+106680267399818
+90840185253566
+398570950982016
+536477508182963
+268534792075340
+441191784449853
+265955534955838
+227405224940366
+389024920565284
+22417582115702
+558428276610033
+108116341653344
+354905340391911
+326076915747071
+64321919535683
+373274201898232
+454030694451015
+541767456256608
+515269387660560
+94912314818875
+157422308363758
+489042546963981
+306667836634641
+337383062296480
+316907491471101
+386445101300537
+247577064432205
+498400214104615
+488839187159831
+349417556850154
+64788960818935
+96392419790186
+324762151855472
+214988035523751
+128627994188347
+236981849792999
+283478049430408
+154502282279805
+10098031557447
+225371649089872
+6708391377604
+313015949427200
+399374963955827
+428519835003706
+227680323492888
+322672722787964
+521913954752897
+465483730268268
+481771261396120
+58060409280599
+127090008907617
+59600607605854
+145389934592116
+308400467377804
+373112142029454
+275575075862669
+493015107068173
+468720391659618
+249857334045847
+314242516537962
+283106572609217
+252038462034759
+165152793114945
+357650584945546
+267271010993309
+378181457154633
+246566151185004
+211508798170047
+538323333500385
+359086231729451
+327976773070953
+203715504896317
+548754433410660
+83144589579956
+69751266606918
+142183459137917
+545359609939452
+298853205386133
+124369534078683
+139721587213700
+386694746713749
+348756567709449
+217484705033973
+125963718382893
+50836591244570
+189625289604524
+392494915959036
+7129332925275
+500741862294754
+532323963691994
+40560817009775
+472494195897802
+49199529749800
+235419753537439
+97427789724482
+468121015725691
+519841270316559
+516250087954235
+409309301118209
+451432178108507
+324745911004140
+230059475512936
+229364863401615
+134887999568604
+25736482918835
+87732347728906
+224722636484292
+107848337504063
+433566389257199
+229554878587050
+186217804815955
+64188901608700
+543547968192295
+352067111901517
+319134277064968
+135066601768338
+308231701825960
+27466332030568
+138692317504897
+171509205750198
+296773839804419
+64190928001813
+23690787504234
+100599195117286
+366078298844875
+273106611276631
+208754611082096
+141623112790028
+196780910369882
+268438234853599
+239777999910583
+129393370318539
+55551339093001
+375628263071394
+123168803872864
+456062966793653
+439377784544504
+417230510725238
+226144160598625
+372620741350861
+176781773856449
+485505011724602
+406966123793829
+434824927814808
+78383653103135
+190111824644850
+36594001101346
+460284958858066
+127532399595050
+294033865664406
+191036796012624
+91267512717570
+302385758882268
+202460477202284
+405219147241937
+474702384900121
+180089044354888
+13000956588571
+1404631271973
+367723709626706
+323027284624659
+256836075282693
+18464562371689
+476432904287463
+382593733951481
+64239080144442
+211689873047712
+14816700348938
+275166167068749
+426475796743091
+195575324521409
+184047540648200
+487980451319882
+418111789698246
+128981514671657
+458137784203960
+33747138845429
+555621930315315
+521203957179584
+396384540287527
+535386544365198
+398822336264139
+52948175900623
+470159457670553
+485047230343255
+510902692319106
+337624489743988
+222087045394592
+39897177614147
+123887335712464
+495987947736504
+399680650526071
+506750270936624
+3018663455787
+77864444799227
+534043396866923
+133577759105417
+266776269668446
+97101895619894
+186992466677464
+303412114860927
+160035953075899
+319689315543266
+436923046620433
+521816411353362
+85565983973447
+356962270054194
+86465580166111
+295238641545983
+266790259737005
+64175810253364
+304559624763874
+435550809066251
+295853151138799
+288614431925494
+307822563899611
+314188812417420
+186952127168649
+436199635488350
+12874429754030
+115157587815863
+159893256702944
+62605253789234
+227756847604563
+358926024364747
+38535664503912
+146604459754933
+468725120328343
+499579625988103
+62736590445652
+371752056385934
+425705891821466
+152213800243569
+511775156655752
+255386660780853
+122103888732077
+158317276913986
+145315973520359
+157741244192213
+426557058252789
+430381440093486
+183224844667058
+218753955414486
+182298488651920
+474672458323681
+244452898824188
+298790691548268
+60604701748643
+150134746354134
+371626520100231
+429561190403607
+266073336285145
+442248099277540
+330131128179414
+405594695154245
+373919616507915
+141855235425991
+184788257611679
+279995672064657
+463107490016008
+16068835611559
+245236016333445
+146332286870038
+341123106126858
+139085724409363
+418120750744185
+242812665646767
+113567818011725
+404157745436455
+356087049787973
+530304859443166
+21436792828662
+497851970259102
+133117733751867
+408007817852608
+166169408103530
+504786912136560
+214375439776018
+145237865816216
+131761217339008
+58272513295008
+176183533392598
+336826759940109
+437293664267112
+545130864703589
+432607261765017
+508384691436808
+433430993491936
+380687144701907
+189886367344985
+468402308840568
+474356487134599
+301777491722372
+246855142106960
+540923784948919
+408890929646539
+204015337367837
+185564358936933
+360828336997378
+225988185098809
+195708802984039
+48158140917880
+189765200433081
+114328436903559
+99670117275961
+378295806160373
+239539800477548
+96474390647883
+242573708364726
+55423782908141
+235396534841515
+372964795783583
+213024890398942
+278034719261624
+274807316336202
+397343815326702
+104685247066339
+62683188455795
+358585134091267
+289324482024647
+493425889365279
+77922140280047
+295215899835131
+89435453745274
+80502474772705
+18367866509909
+545065043210854
+499440881612130
+172648896862864
+42859402699364
+500200275133971
+517885686888328
+305712772648400
+325859366952902
+407917185522181
+241996438113528
+177782556482957
+439563814970112
+17901602742671
+335834409523741
+16230886658560
+373145684659692
+372136193965560
+86878297248395
+93132879829580
+144926354199070
+264934479707435
+492403766333223
+240058447461061
+44018823659509
+463229875503052
+269035919818895
+201296363918361
+328066435665353
+116689554655372
+236503245039796
+21186893974091
+381128399824489
+340228775728431
+252454892015348
+76352924979962
+555317043534803
+147538494338366
+509929041157639
+136798353669077
+292353182346710
+75993521734059
+86843714160642
+122916210551268
+231626418351463
+330955593994337
+52894272277858
+429229238241082
+94762405276278
+249125990360043
+517903114488689
+518614424399230
+535237719279481
+229433709955763
+366863442449420
+60831313599560
+30501581046384
+218938456566450
+283992484201887
+405098856896736
+94731380327689
+281139209705093
+326901484552877
+452065180055834
+384564773771519
+368804038312236
+438128831341994
+111589875163973
+52273651243332
+491326838215678
+301123174533190
+448617326276588
+11187735229312
+162513324046476
+290180844440237
+25388692921324
+302426846895178
+273170677401298
+336959185936178
+251674741608456
+225006685141430
+105022261669957
+404912571473967
+158396350252719
+516728005966152
+282145949864318
+415263060223825
+517130139475139
+154066429341703
+26693532127115
+560730268067608
+117457976350722
+317358976173582
+114791517100884
+334872913931422
+414790513822884
+325083552198039
+375296963345877
+135119910569519
+61193931844801
+370582737943644
+454193428365941
+308596924054117
+284068751730778
+415148720690608
+438086657200671
+245097691322818
+80337398209239
+404816618095765
+516784596006735
+193248203309727
+324515692337293
+531331726985869
+461478406613608
+549821793910714
+31559691031600
+360498290999628
+477937184621644
+525623601256002
+218968218404105
+304680004509605
+281238671007153
+462836880625149
+261886219463553
+334734438832345
+159409559897383
+150133818324986
+405186244511357
+383454694193918
+104804796418434
+324063456640033
+238538805791222
+22903348000491
+325652982131983
+382907190854611
+26015722149827
+299051726549162
+213383784173222
+467625054442012
+345375846753254
+337649689572341
+297852126874569
+113688024332435
+13579784197711
+28814308111539
+389488883607871
+407839192418541
+245222237393600
+305974054543309
+297096794490920
+4294766433348
+275539978845821
+181137687610228
+458356874294123
+470124830159315
+38063464042452
+474338773802339
+179782602581241
+229347656435325
+547961303650243
+235087456410600
+244690639118591
+488796670629555
+412503297736952
+271919767722886
+376625938033977
+336526795105370
+238713488099232
+262514280877315
+455592748988372
+166168690227431
+285520570350178
+83785187900797
+486833623304662
+244122140999553
+183384656019638
+490372614456350
+155550314182958
+15720098567517
+97709142304331
+423781645756095
+434827600406362
+349939036462724
+513021239401764
+511630853222453
+490722605685937
+101653310496613
+194809187131680
+228876507040499
+260451780061002
+57489074269844
+372950095911175
+315721090514907
+104905613798675
+164105846981585
+189639036178606
+312747045583806
+382968196987825
+182736365517780
+457120009496727
+323282935469836
+113977788324409
+123318219922843
+528752056840639
+270513273605172
+33313601843769
+532480083831347
+94251446174458
+517019501693873
+361683636501140
+164321400067259
+429637800265436
+404695222699687
+528521275590653
+34845414484604
+369778340278785
+251453109352130
+281855379677097
+289370136636178
+182253307467444
+487022622450087
+419593318441837
+53665340952564
+396937455969090
+438939310507570
+87450575171446
+518018790867015
+429385316236447
+7170197717017
+161517042805727
+130242333128760
+120028142053301
+354289821462325
+462136925983003
+224051416389558
+253749620348016
+355520456929875
+114451774551929
+322823204699897
+325945478884406
+157612912580249
+48933596705527
+33236435150223
+7644806341691
+532450258104604
+399632043795515
+417974918722501
+53066816949394
+269409739842692
+556815323405205
+370347218502451
+439708529310793
+368278714644787
+317703054350421
+228371942745434
+258612389399196
+106196608373811
+361774155950188
+470099241290437
+501344961908750
+228430002362684
+129731491262772
+208980660806887
+454166970666420
+83674732282679
+387054296742925
+367565006555218
+133113408000625
+312468795473591
+220181209835659
+189974138079142
+377386038144340
+342007669619764
+397829955115080
+235759304519307
+522820308265151
+498045967972304
+374543928655815
+149207319892639
+288813620239468
+456920815070693
+91148710392389
+415583936427604
+306985138066788
+456379375855587
+199193159154083
+338957845028423
+5769425472990
+23254314083615
+531425101733538
+474669030448603
+334392920382283
+172365698662816
+55132247166819
+253358653553964
+196503259861435
+349377235650711
+276880707624998
+4698777225986
+149024458367939
+93640064402859
+176139347331903
+68188447403110
+266868027534255
+409969809914932
+368445658946246
+190452659168883
+470588998868151
+144205212319602
+446901023447720
+367796883420299
+407340398197183
+68059607195550
+309129463324030
+488048305255934
+496639475368503
+24564902195211
+384337573959416
+113296628321645
+439630058806760
+310030444044701
+439570180316842
+9845960835126
+41484390041693
+494376446291912
+99879684310788
+54369039934486
+302498913535276
+422549425538828
+53630765422947
+98521553025577
+96957321906593
+328307337379697
+451830417441129
+216195633814238
+261156356894094
+63080214028337
+35704196536198
+441494564597551
+5467333066529
+341645482424464
+228616087058842
+168000865369418
+104764231293269
+133173815188465
+218127820796757
+95845965279614
+287168246605428
+251989120384881
+92568762094740
+34542721276989
+150302873459083
+330832097175578
+220582790425123
+96622123663126
+269052975633183
+243754564647094
+531333113507326
+93811011229998
+35713869111816
+27080695309206
+185224011889736
+15410424355960
+262281144693435
+481342823091824
+283573297027899
+57530179938797
+288316727576922
+351830084628085
+449717535066989
+79710072893779
+481271871488571
+278021912565000
+433550227704043
+1895610063058
+245293996101877
+282491829047568
+397694481872953
+203769417826850
+507304042822710
+414817267148296
+151908214979507
+77932927733934
+239073125345608
+48814870069604
+15839232293368
+123531147039031
+5315665266021
+168654932984659
+334671467439883
+282734168244405
+92814780154698
+144901011499827
+8356243615661
+468136907483195
+544662216296096
+102394951581133
+489658404710925
+539542851723005
+2099773980660
+226772231932167
+420355185810812
+150101546041385
+386381256904642
+121009034333330
+5835921577996
+394375261523904
+6696943291064
+450596450216868
+146695271369592
+318083980548305
+158342568007316
+15344486366843
+162901063278062
+241675513044687
+376135539926674
+285151686921150
+148480658777002
+287996356560480
+183144044937260
+27538642526829
+173678692840488
+303500515941806
+304377996604527
+347758676857608
+451354941261553
+140334597526107
+141184287826872
+500445061792493
+201266948130542
+295695055112405
+37184855448547
+38303050843344
+286716457170784
+140648718072290
+131673023447738
+443756959480260
+250002411056748
+512475256645808
+164499014467760
+470880409580975
+480030359308555
+223382985175788
+456272285508451
+140306570190178
+493828354810749
+114611507547747
+68425186502785
+148534465559434
+152133916989262
+220355406020157
+231356370886849
+257649797473010
+91610309413084
+271428661179898
+133994898117255
+36078067386530
+73200439091311
+241938832073867
+120437316586050