From 8064b4dc4bd36f0feced76a7f8e19892d0a86d41 Mon Sep 17 00:00:00 2001
From: June McEnroe <june@causal.agency>
Date: Tue, 20 Dec 2016 20:58:39 -0500
Subject: Day 20

---
 input/day20.txt  | 1075 ++++++++++++++++++++++++++++++++++++++++++++++++++++++
 src/bin/day20.rs |   42 +++
 2 files changed, 1117 insertions(+)
 create mode 100644 input/day20.txt
 create mode 100644 src/bin/day20.rs

diff --git a/input/day20.txt b/input/day20.txt
new file mode 100644
index 0000000..48f75bc
--- /dev/null
+++ b/input/day20.txt
@@ -0,0 +1,1075 @@
+1873924193-1879728099
+2042754084-2076891856
+4112318198-4113899685
+1039794493-1057170966
+3791841434-3797494664
+1518668516-1518748952
+1946127596-1953926346
+4058215215-4086224696
+3429681642-3455096313
+2599576643-2604275147
+1800210010-1801990849
+1761160149-1766904471
+2774395403-2774748831
+1520470679-1542287000
+2343327790-2346083217
+1628052281-1630209458
+100577752-127518854
+671383949-696948197
+2144689921-2169898850
+3606633683-3608925912
+2109791040-2110314929
+492539485-512327909
+1364276172-1365041569
+3467175303-3467618102
+460580113-466381680
+813074193-837921910
+5537006-14606952
+946065544-951330790
+989372718-991282302
+200009261-205932238
+3798271597-3801031905
+2216207343-2242110933
+848423835-848853657
+1748754108-1786349744
+2399831275-2450914999
+1663535391-1664405521
+892515306-898828394
+2880137661-2888009771
+3365333945-3374605152
+987036370-998814590
+3892148601-3897753835
+2284996682-2304337355
+308020918-314394785
+538685495-544373302
+1823596335-1824819464
+971809355-983694756
+284716926-285879421
+3637637036-3652853727
+1916553349-1918781150
+696948199-701183905
+2108894965-2110155929
+368081079-369068299
+1528668961-1565706834
+3711148791-3721773623
+3379988898-3419009907
+75796957-84367940
+1622153638-1627375599
+1660472686-1675015684
+1153621810-1160895822
+2031612525-2032051797
+1150487328-1153453006
+300933544-307215112
+3189667528-3205813479
+2693102773-2697432888
+2923748650-2931308011
+2512953216-2519005204
+1651098254-1660472685
+3988605837-4016033187
+270425249-275430325
+649608587-651366398
+2880152810-2894023332
+3367065179-3368964916
+1137467603-1160465160
+3378838178-3379988897
+1912841207-1913884949
+3734505169-3755988948
+1518708042-1518847704
+1930577208-1944584155
+2869986404-2909986632
+424121138-428248387
+1827165738-1840620936
+324495276-330189246
+2521490885-2526000948
+1513153698-1513536552
+3156724300-3177963150
+2737600184-2746832287
+2597645418-2602897419
+1972314551-1997656153
+1468081450-1492108957
+3217469337-3227811437
+2456382583-2459166080
+4038379151-4038960518
+3984707942-3986223942
+1514736329-1515006318
+1410942019-1420373476
+3943044250-3945907963
+1675015686-1680347958
+1182759348-1204636005
+1547041264-1574284229
+3998227842-4000267869
+2719765570-2731840505
+2003729668-2031612524
+1124274530-1124952970
+2710016978-2729083584
+2697048351-2697545869
+3249954687-3258412725
+1177795536-1179734693
+1063172514-1063568483
+3919426754-3928084951
+2649727243-2651783771
+420545813-425492876
+2187511660-2189532955
+1332771672-1337238856
+2559522941-2561165264
+3611794421-3612100974
+990434095-991061744
+3311767249-3323759965
+2082306404-2087247912
+977081397-983520148
+2700457093-2722036558
+889804703-901273822
+3281975407-3288376938
+1900859-2087697
+3359024113-3364297429
+1488620946-1499185913
+3095850063-3110957137
+2924020651-2934105636
+3480872005-3500207692
+3265576322-3273927552
+3886295152-3887811607
+479600661-482552524
+2077800379-2083424063
+479438989-482498799
+2205762-2390846
+967070257-969400280
+1780626494-1795356535
+336050227-362501040
+2066894356-2070157688
+2711664519-2715211035
+2739426388-2743490521
+50566643-67435318
+138963898-142290410
+3017544167-3021132102
+1133322944-1136596047
+2992711187-3011792444
+1356144684-1358533149
+3298716765-3308644329
+3812682402-3820212811
+3364246396-3378838176
+3605560680-3611803358
+4161229768-4199248942
+250277160-269792207
+4022334281-4042792788
+1479138689-1496448606
+4067103958-4097402008
+324353383-330107603
+3460719560-3465121559
+3357509623-3363501925
+1676179664-1681316839
+334302095-368081077
+4041856791-4049650625
+1095104172-1110817036
+4263462943-4271423497
+35238773-42649255
+1995738612-2003729666
+1145121134-1165576620
+3121753822-3122940047
+781223110-789178753
+284412404-308020917
+477369326-481964268
+3611852163-3612014702
+559316688-567907435
+2705313585-2714787801
+3161761475-3200072999
+3671560806-3676498689
+4112794252-4113970604
+3458327475-3459250050
+655022836-671383948
+269792208-273225169
+420746448-424787078
+1620238298-1621937312
+3618192415-3628252830
+3887811608-3909810672
+3807511962-3807557825
+2947393390-2972353230
+647054999-650847928
+2035631680-2072674057
+1293223106-1312776798
+3616108547-3618041359
+2524866696-2552983326
+14606953-15778021
+1200129106-1204922922
+1577044819-1580263124
+4223248135-4236928477
+785470440-799681933
+1888528109-1893336449
+1122685939-1130099493
+176561814-176701662
+2519417187-2544323712
+1122274583-1124137383
+2957029658-2981009221
+650915504-653475697
+210247196-220200437
+3797007953-3799783891
+488327867-501225193
+130651124-139866418
+864076535-878798307
+2760435654-2774208779
+3103916066-3116559183
+333917748-334285405
+3430587881-3441615730
+148086799-159397502
+3798409655-3803475476
+526468312-538164764
+849018009-849596864
+1442223118-1445044517
+4263319428-4270436586
+4112399576-4113547944
+1978346741-1979488526
+2283224279-2300553570
+1152488821-1156120463
+1390496843-1417003046
+333587527-333646376
+1585558620-1620238296
+1803018238-1806854806
+2925788498-2926548045
+2712474658-2720901711
+1196989900-1202719311
+3952755624-3956970495
+4103476761-4116483698
+4057768470-4058215214
+2710635380-2712069704
+2101903120-2104154726
+1442132763-1443362285
+420330272-435610317
+1431487556-1438515826
+974145635-978447714
+2021691721-2021705237
+3569348094-3574217716
+3016610743-3017615483
+3772028933-3779583364
+1394699060-1428446963
+1515382747-1517187741
+1049613498-1051047136
+95646179-95720807
+539901377-559316686
+987536084-989075921
+2009566992-2023431090
+3459250051-3467175301
+751560448-758586987
+1073411728-1105472904
+1131007779-1149933404
+3674686507-3683472345
+990594635-991997118
+3468204111-3517888339
+4141956472-4146201368
+4060795160-4061262187
+3057468879-3067720704
+3165290543-3166404174
+292172493-311377330
+180601389-183326808
+2951935860-2964576062
+3673461712-3677351195
+1036920441-1060628630
+774260375-779314232
+3734215825-3767700406
+2033080178-2042754083
+3954694001-3983601982
+1737269170-1739584124
+2513146725-2514600051
+1135918433-1160858115
+820957565-836393612
+284896641-290792716
+1412008407-1412622240
+1550150096-1561746360
+824382476-832032406
+208456629-208524145
+917736511-921005775
+1823540463-1824143249
+1274319639-1299239254
+3855584417-3886295150
+3531103253-3549118849
+3267509957-3280095405
+3540252288-3544997898
+701952217-712878128
+3446951203-3458327473
+1551465958-1557177842
+2745906803-2747647252
+3282589918-3311767247
+3765332261-3776919677
+2165412917-2173968511
+109358635-124305239
+3212676972-3214315203
+3326533847-3326810005
+3920666694-3926929222
+650309182-651544046
+708098735-714454173
+572511501-574452217
+449508527-454545623
+1942601982-1949448687
+2064046021-2067447600
+333151198-333393337
+1574284231-1585558619
+698322352-703120196
+148229752-172697920
+3267988563-3273485517
+2032217907-2033036948
+3862068873-3870249341
+919713318-922163670
+155662841-162963144
+1394140453-1430957514
+2873677871-2896542230
+37916329-39253788
+681670311-687826081
+1719299314-1735498986
+461628210-471865324
+2517128070-2524600375
+3080279788-3095850061
+2097814073-2101401036
+3442936490-3446270960
+2860573369-2869986403
+1450009722-1454375183
+2677633624-2700457091
+1116524230-1120647931
+2198429635-2200634071
+333679323-334302094
+172697922-180250781
+3568670472-3600780676
+2567650852-2571689819
+3991524157-4018198632
+1320088804-1336761048
+1441441574-1447722009
+4070063946-4077134102
+1518303291-1518757627
+789712274-793961738
+537271530-539849150
+2749214451-2751716398
+1252243784-1253382137
+3549118851-3568670471
+2608002055-2649178024
+849424472-849667326
+1662868529-1665937308
+3347147435-3361850347
+1977046180-1978396522
+1510301697-1514872861
+2809612788-2812017542
+699757461-733301324
+4145771441-4156192606
+3853363014-3855584416
+3237664679-3239097359
+2265041728-2281659545
+2146272587-2151730776
+2375706172-2397802671
+1219402849-1230826128
+2125488963-2136467252
+183326810-242569486
+2147340-14658906
+242569487-250277158
+3014720726-3015174849
+1689217997-1697645738
+26620759-31443699
+1696477009-1704667294
+3628252831-3659254482
+988172886-990269879
+4134312523-4146938756
+4110871648-4112682586
+1977409651-1982693985
+1053361409-1060474644
+2101489104-2102003463
+1966318308-1995738611
+510056428-510157967
+854676429-872751220
+856029593-876424461
+1471353586-1474887569
+2450915001-2456382582
+1407555501-1408047605
+527722980-547224258
+3280095407-3282589917
+2909986634-2916837990
+1232996245-1253914471
+31086557-35734834
+1694910589-1711998895
+762305366-775159488
+1225774520-1228140780
+257330043-270391498
+3915486327-3923103539
+1926249337-1966318306
+1178971023-1183248004
+116510673-132805111
+1915704972-1922908375
+969412073-979230383
+3986223944-3991524156
+405494083-449508526
+1670274140-1672828275
+4255322589-4265083226
+2615943647-2628573870
+253900156-264130685
+812381326-838878231
+3676068147-3678805855
+4018198634-4020002159
+927634473-956957738
+1728404615-1731917611
+4027974514-4050074007
+1698299296-1698622868
+2149508758-2160191833
+1160737915-1174189471
+3381967104-3399337635
+4057735038-4057925711
+3659254484-3672311596
+4064241135-4070650968
+973353987-978907985
+1174189473-1179817409
+698277114-706179803
+2873214132-2883076783
+1857579377-1865963654
+4218815063-4232049540
+464623007-466732505
+145258734-149921134
+1776765373-1785155753
+2328728331-2345665378
+255225324-269092529
+2079410577-2083947272
+3797389909-3799120406
+2956534572-2957931629
+3744749430-3770715654
+560693405-572304095
+2372761028-2393875166
+706179804-740943515
+1875539946-1877484014
+633634731-644741930
+3683472347-3694077033
+3701974775-3724779161
+2848467395-2852263066
+3730366567-3730989122
+2117254263-2130476988
+3698750668-3698975786
+2746832288-2751564814
+253658494-259116334
+2364532781-2372761027
+456714135-461505875
+3672275679-3674478931
+2522406078-2531544560
+792035582-793138494
+69154638-75829014
+2926548046-2947393388
+4220770598-4239648140
+1231191898-1231698394
+2032945297-2033080176
+1447304643-1450009720
+849303213-849636806
+2580161324-2586439081
+869920911-871138045
+3327278827-3328956868
+2987830862-3004476243
+1578256762-1596421560
+3725920649-3734505168
+177635071-179461239
+2984672502-2992711186
+55507652-68823687
+2455788859-2455936061
+2701657503-2734666015
+3602006162-3608766950
+4116793339-4145771440
+3461179167-3461527047
+2087698-2122623
+2291815799-2296911924
+2596260797-2599637238
+741177583-762305365
+1918475929-1919207177
+4170813079-4175037031
+2122624-2315281
+1253914472-1274319637
+2487150877-2509030416
+3379861818-3416060190
+333646378-334048524
+2326969860-2360851304
+337863211-360992608
+3074050973-3092995408
+3110957138-3120916334
+33876232-35227157
+1797203899-1797849973
+730720453-733433538
+857489932-864404088
+1829927048-1847707809
+2772398259-2781857468
+1244316186-1259999059
+3462793245-3462944813
+2182652-2214508
+1060628631-1062482015
+2925598220-2926530972
+900674266-922436488
+1178662480-1184341164
+2459166082-2504309844
+1910189689-1913976941
+4220927757-4234807086
+3969999207-3974656835
+3775545128-3782028606
+2734332905-2737600182
+1729489128-1733660501
+4156192608-4161893257
+162824624-169481809
+3146103157-3203151235
+4041586778-4048136958
+4203009505-4224632535
+1110882582-1113030824
+3913795915-3942297002
+2271387462-2272232473
+517350158-526962459
+779314234-785470439
+1916548840-1918281992
+1888889-1904062
+2664310740-2677633623
+1893488044-1910189687
+2242110935-2265041727
+3498906702-3502025359
+4258143098-4268731878
+2397802673-2398500769
+572676036-572701832
+1446041312-1447304642
+3826077985-3829627277
+4020002160-4047217761
+1380452883-1429557315
+4047082396-4050677020
+3921624009-3929261229
+2619033943-2632247390
+2455802505-2455982302
+4224632536-4255322587
+897555132-906210835
+881604485-889804702
+3516964473-3523121967
+2304512438-2307555454
+3820151660-3853363012
+3820170090-3827290700
+3249983509-3250443047
+988351392-990103337
+2740868594-2743074820
+2405403685-2447661661
+823437467-829851419
+937422032-942832643
+971602506-976542623
+785880816-801146210
+4277743826-4294967295
+1220312589-1225494571
+3067720705-3089970954
+2791983488-2809612786
+2591514716-2602768599
+3354140278-3357144795
+2995080913-3008383912
+3107886744-3116206353
+2390847-5537005
+3203151236-3210148830
+2525591016-2552221661
+3356499587-3362877956
+3942297003-3943746936
+2369635408-2396711414
+644741932-645492895
+1465863404-1482131479
+3943121023-3944346698
+2561165265-2591514714
+19449263-35238772
+1082566831-1083675917
+2197161910-2198528564
+2826493138-2860573367
+2504309845-2512953214
+1627066830-1642274044
+2883117929-2903014292
+583190345-633634730
+2973540042-2982443255
+3699440664-3713677655
+3746896292-3760652269
+3171099262-3180938498
+572697766-572756080
+3988852854-3988997069
+4265083227-4277743824
+383972777-401061270
+945475099-953801412
+3528634603-3542351915
+2300856021-2308581946
+3122557350-3124419305
+660165472-664987050
+32790502-34209087
+2851805721-2855373838
+992214332-997255508
+2732719831-2735572206
+3868474597-3881441121
+333379670-333580739
+3381334635-3388608632
+3563089705-3573594471
+3210148832-3237664678
+1187695934-1194142092
+1438515828-1446601852
+991039829-1027395932
+848648599-849082618
+3736687746-3774570916
+8407552-13762041
+2232234823-2235394467
+1755371838-1765328838
+1110605895-1112786421
+1829011713-1846414725
+1125629499-1131007777
+1620448623-1622231718
+1819546669-1857579375
+2574044802-2579190543
+44327412-53557883
+743188265-775219027
+2088304828-2108894963
+2115234805-2135895690
+3661589550-3667328781
+948393409-961955386
+3296787727-3307575232
+591649479-623936900
+3127688079-3134369195
+3121554064-3122386341
+4265181650-4265802278
+95671345-95744284
+3632933123-3652082814
+2602768600-2608002053
+855428909-878230687
+518821859-527722979
+3164805808-3166272976
+1503827162-1509814674
+1083143813-1083702538
+1454375184-1479743870
+3323759966-3345377938
+3252601419-3261416869
+659490354-659624437
+2690988793-2694240575
+2925030178-2926498213
+3724779163-3731382232
+2817808230-2826493137
+3611600625-3612000729
+1922908377-1926249336
+3054727190-3057468877
+2318069658-2349685562
+1224408645-1230905383
+3426646140-3446265909
+3698560892-3703351760
+3893285255-3897654014
+3334017866-3341652536
+3467542284-3468204110
+3552641883-3560193935
+1577860113-1616147289
+792385239-798544023
+3524508765-3535502551
+2079154753-2079647911
+3662660030-3676294372
+1974333295-1989116976
+2349685563-2364532779
+1179711637-1180870951
+657058762-689503958
+2751716400-2791983487
+2281659547-2300856020
+3745499151-3746841127
+3568050533-3573507136
+3124419306-3133154818
+707480362-726334537
+2792898927-2805591285
+2110314930-2140259502
+3790557838-3790821659
+3034617264-3054755435
+2119833193-2126798390
+956957739-965040695
+3105127325-3113783343
+2203526166-2216207342
+3893109545-3895690030
+1953185341-1954544580
+1149483814-1151080437
+2397990602-2399831274
+2529540174-2531766027
+3040682810-3045957235
+1080702276-1112990581
+2454727672-2455707974
+3120916336-3122292317
+1540361624-1570029586
+2048523135-2052071542
+1038796864-1046952356
+3954274530-3958300763
+2472916352-2505189818
+1108664119-1110283066
+3909810674-3932704041
+2986410650-3000522702
+2126923951-2133118178
+2619513661-2648860446
+745808816-752461748
+2032570613-2033017246
+1225966324-1231538269
+1177964744-1181712502
+1761008098-1766235040
+3298803758-3306723635
+2021641434-2024692738
+1595091669-1612372139
+1941821906-1960762898
+2186311939-2194297020
+47802669-62393198
+1123500672-1124070782
+2910564254-2926504746
+3124929968-3130520163
+3226077340-3228054324
+1636675883-1644581701
+1346992603-1348129673
+4080421115-4101064153
+1798120143-1801945969
+180334939-181524921
+68823688-83563926
+3020761343-3021817567
+1279065904-1316503183
+2153948447-2169932701
+3115629813-3118656717
+2825214732-2828305578
+2984310864-2990997583
+178717970-179503517
+2058539536-2067010739
+3016814756-3017670406
+2730476137-2736514991
+39687255-44327410
+3428187444-3429514630
+165353608-170252815
+1928294039-1947673816
+2481282831-2501238225
+998819145-1005462099
+1752276551-1784480513
+146652512-151673725
+1362119775-1365250964
+4160738180-4163750066
+2314088362-2338653170
+1298996094-1311546715
+4132326237-4144090012
+1254561821-1268295556
+3803475478-3820151659
+2093541493-2097966199
+95572083-95700288
+2084930491-2104963206
+1333016590-1349983110
+24509125-41294028
+2813496284-2815951003
+3170619802-3176056931
+1123756904-1124832163
+687462919-689373049
+4160933120-4167201363
+898320180-905022052
+1005799857-1023924764
+977044645-979628011
+74989273-84281783
+4212107733-4215081511
+1323282537-1349961316
+198929657-199463525
+60359856-83903508
+1535382902-1566104279
+1062354273-1063440138
+180250782-180836870
+810842896-830439133
+1815521836-1821199497
+2410396425-2413223137
+3005164082-3012157652
+614154154-639131835
+2368126375-2376371375
+848742116-853217530
+2812452191-2816536085
+453271322-456714133
+3782382849-3794182243
+1231863689-1232996243
+1698500883-1699628705
+2837831808-2854116172
+325784764-332571920
+2681945893-2692689494
+2242318868-2276515328
+615372556-633018840
+174537037-175706165
+4265180056-4265548452
+1946782676-1948030232
+3090555846-3091254399
+4075367556-4081807898
+966697131-967647806
+975982130-978678992
+381622091-383401034
+3694077034-3718390721
+3066767367-3091060238
+921048198-924193336
+2247293647-2269423767
+1518267616-1518511723
+1338166110-1354456999
+1457454398-1510301695
+1118885758-1124129968
+3782028608-3782877419
+3794182244-3799566334
+338019282-348095336
+2882633741-2901934705
+4141186961-4142165287
+645486416-645944383
+352101084-364591159
+3600780678-3606937835
+2683090964-2684370557
+3541047853-3541994869
+3333084429-3334030102
+3126194199-3129935758
+371339342-373806460
+1230932008-1232187292
+208470214-209193118
+1354457001-1371635555
+2173968513-2181884574
+1918021371-1919110200
+2812017543-2817808228
+2724336622-2730653841
+2649178025-2660374286
+0-1888888
+4267087346-4275541579
+1247902155-1260953714
+142290412-148229751
+2532554358-2540855042
+1795356537-1803018237
+2249829541-2251006359
+3239097361-3267410980
+1806854808-1819546668
+3368852506-3373277857
+2454288937-2454315837
+381773593-384357154
+2406382908-2442196465
+430251075-444680559
+3603771632-3607267790
+3032227327-3040030225
+1515154393-1518755420
+1135736946-1144990739
+38376160-41665021
+15778022-19449261
+1429557316-1434743652
+77180981-88138768
+1371635556-1380452881
+841305901-841404555
+2722036559-2726308166
+3172206472-3185876600
+1299239255-1320088802
+1725854117-1744385026
+996320481-1012998985
+1181698174-1215279334
+3811104408-3827985303
+3333480667-3334132994
+333516020-333617177
+3033812452-3036695198
+88138770-130651123
+2307295212-2314088360
+3893795432-3898571061
+4028277165-4057735036
+3122390571-3125913885
+1114116644-1125629498
+3249674305-3250304612
+853217531-881604483
+3386154033-3411882529
+201141111-231074692
+1049202442-1050466108
+3445599644-3446951202
+1179668312-1183015015
+3255408881-3258664273
+1976455908-1981569398
+1952856244-1954468652
+2666556582-2696725230
+2031809521-2032325253
+2934698477-2934714455
+567907436-583190343
+1140499208-1145440329
+482552525-517350156
+645492896-655022834
+2306386691-2307678393
+95538211-95699883
+1865963655-1896438172
+3014938823-3017205093
+664741090-683754272
+1539845876-1547041263
+2569184033-2569739585
+2596632054-2606025914
+2568570852-2589262191
+3914231660-3927512695
+461505876-477369324
+1514872862-1520470677
+1298955403-1302935547
+2340961777-2357367276
+1421012173-1422211362
+1911306751-1915704971
+1622231719-1651098252
+1111783809-1114116642
+801146212-841305900
+1184341165-1219402847
+208515089-208552663
+113739263-118476142
+1716816645-1725854116
+717297025-730844938
+2260605394-2268237426
+2469379666-2484990280
+1891682888-1896393627
+2268097794-2279310973
+1872987167-1876038388
+3922364684-3927485573
+870013786-874312926
+487920315-496959388
+2300879142-2309452712
+3339096993-3347147433
+2376318475-2387155565
+853636490-865748846
+1489714174-1498479204
+2378938290-2394510167
+671771167-680588355
+3307872338-3309633505
+2333653700-2351930363
+1256216667-1271177293
+275430327-303429552
+841404557-850304042
+2223088279-2236937230
+649410540-651327653
+2655227264-2664310738
+3896607653-3902120279
+2981077775-2984310862
+2220986676-2230179027
+3653104767-3654804499
+4169345300-4203009503
+754983804-774841798
+659376850-659571678
+3009855031-3010464245
+4220535116-4240517613
+3503171717-3503206049
+3122936808-3128912932
+55099720-72174340
+1970582126-1980928849
+3999140749-4011567231
+2540135228-2548563437
+486840577-493667077
+3421523242-3436385357
+304620939-307244601
+3584674908-3594238408
+3857534623-3859943891
+1681316840-1713630743
+1083260069-1083705127
+3124888764-3146103155
+1189498321-1216312827
+1552856847-1563782649
+3008845968-3009980589
+2079074374-2082559497
+4110762479-4111056886
+990957769-992049690
+3782547468-3791579659
+3012157654-3020860593
+3665026148-3676239424
+992049691-1026588637
+3524660322-3531103252
+1878298966-1882615092
+3923196013-3942202205
+2578473159-2584766311
+90607936-122424387
+3540610321-3541605330
+3979731432-3982143719
+828074268-833118498
+1488736510-1488749429
+1300869665-1307542773
+1877663796-1888931788
+4167201364-4190293895
+3265098769-3267509956
+4064016721-4074827871
+2100409724-2101804552
+4214567163-4233290691
+189717203-231296345
+3164583326-3164801067
+1744385028-1770167107
+4121108358-4145079404
+753388973-777355343
+3164636578-3164954504
+4116483700-4133896167
+33752855-34032233
+4111742153-4113213993
+1043487579-1054622271
+3021132103-3046193303
+3164839823-3180738585
+4103181605-4105869442
+754905815-761743025
+1952665910-1953433270
+2314883517-2324534151
+2993732550-3009897818
+3420873563-3423164569
+2810181095-2811456553
+2010165801-2023812035
+1885135264-1889950507
+4144857306-4153676723
+869398480-871470963
+1105472905-1110869617
+314394787-318243942
+3503101007-3503172522
+4159475284-4194909281
+2191923377-2203526164
+896676315-921551112
+304481071-305508611
+984250575-987645320
+4101064155-4103439647
+3419009909-3446424945
+547023756-549064661
+4282390963-4283810466
+977739722-984250573
+3152153827-3180871559
+2183409610-2198198790
+1912187897-1912964610
+4288558455-4293415604
+650443681-652917734
+2810679676-2811896595
+4284399257-4290240034
+3945907965-3977860104
+896507573-927634471
+2594571102-2596729241
+650340896-651904869
+3663512068-3674686506
+1702145201-1716816643
+4102028316-4103476760
+2140259504-2143344425
+3889682782-3898950708
+3242636904-3246887557
+11174641-18449276
+290513163-292256515
+1062125199-1073411726
+2412362250-2415099013
+422226966-428387779
+3306156-16019348
+3305613991-3308042567
+3523121969-3528068884
+3523265294-3525005629
+1149933405-1152331697
+2087247913-2100886247
+2691075518-2693026017
+3356323513-3364246395
+373151936-405494081
+369068300-381423906
+1025569374-1036920439
+3252901420-3270033863
+2719048254-2735630821
+1766292061-1780626493
+848394147-848657039
+420719565-431765901
+1514895780-1515289801
+2519005205-2557015796
+740943517-747508062
+2972353231-2983357025
+967792496-971809354
+824340711-829628532
+965040697-966871284
+1486637472-1496349918
+2543366907-2559522939
+3320919376-3333042521
+1150347115-1155284378
+2181884575-2200064456
+990865894-991355669
+2692987724-2694585947
+3288275136-3307945139
+3616593385-3618107349
+3565775907-3597807291
+3444367535-3446735109
+561517921-574215242
+1337238857-1349083727
+991010485-991631272
+315759690-333151197
+462446579-465758715
+1684699734-1706672921
+1230826129-1231575999
+3617829061-3618192413
+3601718684-3616108546
+3408662775-3410669980
+1780045799-1783004862
+217154892-241204500
+4135176740-4147913097
+460349581-465632949
+3194132621-3200446332
+620532470-637639642
+3984428673-3986115872
+782503719-796872832
+3983601983-3985969366
+3014748925-3034829048
+3403049585-3409700128
+4139874731-4143631115
+2140849733-2153948446
+2934672189-2934698845
+572351719-575778209
+2076891858-2081262092
\ No newline at end of file
diff --git a/src/bin/day20.rs b/src/bin/day20.rs
new file mode 100644
index 0000000..3ed55af
--- /dev/null
+++ b/src/bin/day20.rs
@@ -0,0 +1,42 @@
+use std::io::{self, Read};
+
+fn solve(input: &str) -> u32 {
+    let mut ranges = vec![];
+
+    for line in input.lines() {
+        let hyphen = line.find('-').unwrap();
+        let (start, end) = line.split_at(hyphen);
+        let start: u32 = start.parse().unwrap();
+        let end: u32 = end[1..].parse().unwrap();
+        ranges.push((start, end));
+    }
+
+    ranges.sort();
+
+    let mut lowest = 0;
+
+    for &(start, end) in &ranges {
+        if lowest >= start && lowest <= end {
+            lowest = end + 1;
+        }
+    }
+
+    lowest
+}
+
+fn main() {
+    let mut input = String::new();
+    io::stdin().read_to_string(&mut input).unwrap();
+
+    println!("Part 1: {}", solve(&input));
+}
+
+#[test]
+fn part1() {
+    let input = "
+5-8
+0-2
+4-7
+";
+    assert_eq!(3, solve(input.trim()));
+}
-- 
cgit 1.4.1