day 21 init

2020/day21/INPUT.txt

@@ -0,0 +1,39 @@
+xfdrdc jvns jxmvd fgr nfzmfc rqg zkbjn tfrgk vnqndg jbqrf kmx jvsp gvldp xxsg krhbv khcz bsvsgpv ckxhnn kcfj smcfc lmssp sccq czfhj vcdttr ggllbbq knsmcv sklfg nhdcrsm fcgdg vv xddnkh hmbfrf glpp phjf pvczp nhdm nlxsmb zrsx krpd fqgc nlxnmh qnnfsk jchhzn hxbnzg bhzhv vlbpsc mlr rnbhjk gdsqjpb knr qkg ttkp hgfx txfcjmgr qmkz qhrsjg hsqxc gzk bvnkk cvvlpx jpvz xpxpzj txhxn bfs vllzx bl gstcl jxlk hmjtv pxt jbhcfs rqq hktg trmzkcfg jtfxpx zjdhhql blxc dvbhvrc lljjv lslbrf zdprv czqmsht lkcg cvvqm (contains eggs)
+ftkq qrfvp pqvz dkpgx gstcl zsdjf dhkbkh nlxsmb qjgkx jvns bhtnm rdzzx gvldp vzcnrt lqjkvt ktvngm trmzkcfg ttxvphb czqmsht jbhcfs nbmvrvtz glpp txhxn zpbgmqh vv jrdgbq jxghqb thjln lf fcgdg hmjtv shgm dchqtx hmbfrf vnqndg ngrn rnbhjk zkbjn mlr fqqcnjj fgr qmkz fqgc tgh mbmmhs bvnkk rrhjckjb xrssmn gqk sczgc czgv qvnsd dbgx vbldc sklfg hsqxc nztj dxm xgrvrpk zrls sqhvjzp (contains fish)
+hmjtv fqqcnjj nlxnmh qhrsjg zkbjn dxznn cvvqm lslbrf nrpfgqg fgr gdsqjpb rxrf vhrngpv sgkbdf jtfxpx zjdhhql shgm blxc zdprv cpjpzs hhsn krpd fcgdg nlxsmb fvrqmm rrhjckjb rhgk czfhj qlk jbqrf pvl jcxr jchhzn jxmvd glpp vv lmssp pxt bvnkk xgrvrpk lf vzcnrt lqnmc gqk czgv bsvsgpv jlvvh xpxpzj ktvngm zpbgmqh qmkz trmzkcfg jvsp jxghqb bhtnm tvxxfrnl krhbv gzk jpvz pvczp lljjv jkjgmfr fdrqq lkcg cmnnlm dxm zrldmc jvns ttxvphb (contains soy)
+kmx qlk vnqndg bmhr mksnj lqjkvt gdsqjpb khcz nbmvrvtz glpp jpvz dchqtx dbgx bvnkk bl jbqrf ckxhnn nztj cjrnk cpjpzs nlxsmb vv jtfxpx vqvm jchhzn qhhzc txhxn qkg jxghqb jvztb jcxr zrldmc qnnfsk qbnkv jlvvh zrls zdprv nhdm dxznn pvl jbhcfs rnbhjk nhdcrsm qvnsd sgfmv trmzkcfg zsdjf zrsx rttfvfrs xfdrdc cvvqm cvvlpx ttxvphb smcfc ktz (contains fish, eggs)
+qdlxb czgv ffp fgr pvl rdzzx nhsxfc dxm jxmvd qmkz hzk nlxsmb ttxvphb qlk bvnkk vnqndg bmhr jrdgbq jxlk kmx gstcl jvztb nhdm trmzkcfg zrldmc bhzhv knsmcv vv jchhzn ttkp qnnfsk zrls sgkbdf qkg ktz pxt jpvz cmnnlm fvrqmm xxsg rqq zsdjf vzcnrt sgkp bl (contains nuts, soy, wheat)
+jvns czqmsht gvldp sgkbdf ffp ttxvphb qmkz sqhvjzp qzfq ngrn csgf hmnqgbn dngmrr dhpm qnnfsk bhzhv rnbhjk nlxsmb fvrqmm xfdrdc svtb phjf gqk qgxftv jchhzn jbhcfs zrldmc dhkbkh jxlk txfcjmgr vlbpsc nbmvrvtz mksnj khcz rdzzx bvnkk vv qbnkv fcgdg hgfx jtfxpx rxrf rqg djtnh vbldc nhdcrsm hxbnzg tcjcn cvvqm lf nkkxt zdprv dxznn fkzfb nhsxfc zrls czfhj qkkb gcrfsb mzmz jpvz blxc (contains wheat, fish, nuts)
+qlrcp lf nlxsmb cszgr txhxn tfrgk vv ngqf mxrm hhsn xqpsvm kmx bfs csgf sgkbdf jpvz nztj qlk trmzkcfg nnqq ttxvphb jvztb xfdrdc sxd fgr hcxdnj nhdm kgzbpxt gzk zdprv qmkz bvnkk vllzx rqg mbmmhs dhkbkh qhrsjg bmhr hgfx lkcg kgbd ngfhps dqq hzk qvnsd svtb pkjjt ckfhr (contains eggs, nuts, wheat)
+qhrsjg mzmz ttxvphb dvbhvrc mcbnnp vv vnqndg nnqq fqgc vlbpsc dbgx nlxsmb jtfxpx qkg rhgk pkjjt rqq ftkq zrsx kmlxqx sqhvjzp jmdr smbvks lf hmbfrf bsvsgpv hcxdnj vqvm phjf vcdttr xgvz qrfvp qbnkv jcxr ffp lljjv bvnkk rnbhjk khcz rxrf jpvz dxznn trmzkcfg rttfvfrs hmjtv bmhr ttkp cszgr jxghqb krhbv fgr qkkb nfzmfc ckxhnn zrldmc txfcjmgr cpjpzs zjdhhql ggllbbq cmnnlm zkbjn qnnfsk (contains fish, dairy)
+jpvz sblll ttxvphb lslbrf qjgkx ckfhr vhmh bmhr mlr ggllbbq fqqcnjj knsmcv qrfvp nhsxfc rxrf dvbhvrc ngrn jxghqb lljjv blxc csgf lqnmc vnqndg mcbnnp svtb sklfg hcxdnj bsvsgpv jrdgbq nnqq rrhjckjb bvnkk qsvkt bl pvl mzmz hmbfrf xfdrdc qmkz ftkq hmjtv czqmsht nfzmfc sccq dxm rdzzx qgxftv rqg jchhzn dxznn cszgr pqvz ngfhps trmzkcfg vv nlxsmb nhdcrsm cvvlpx (contains eggs, nuts)
+txhxn lrkft jpvz gstcl nhdm gzk nhdcrsm sblll bsvsgpv rnbhjk cjrnk jlvvh zjdhhql smcfc dbgx sm hhsn nkkxt sgkbdf pxt nbmvrvtz ftkq jmdr lmssp fgr mlr csgf qmkz jvztb vllzx jvsp gcrfsb nfzmfc cjhk krhbv ttxvphb cvvqm svtb knsmcv dvbhvrc phjf sgfmv jjzh qnnfsk trmzkcfg qsvkt qlk cszgr xrssmn thjln bvnkk qvnsd dqq cpjpzs kcfj zpbgmqh qhhzc hcxdnj zkbjn xqpsvm pvczp khcz cvvlpx nlxnmh ckfhr lvbbgn txfcjmgr ktvngm dxm rhgk vv tgh fqgc vbldc (contains wheat, shellfish, fish)
+qhrsjg bfs nkkxt fvrqmm ttxvphb lqjkvt nlxsmb mzmz lmssp lkcg cvvlpx qdlxb blxc gdsqjpb bl trmzkcfg phjf zrls qvnsd dxznn zjdhhql mxrm hcxdnj nlxnmh jmdr gstcl jvns jlvvh sccq vbldc smbvks qhcj nfzmfc dqq qmkz ktvngm rttfvfrs lrkft vv rnbhjk ngqf vzcnrt mbmmhs qgxftv djtnh qhhzc fgr jtfxpx sczgc vhmh cvvqm sgfmv jxmvd cjrnk mksnj kgbd jxlk gvldp kmx nhdcrsm ktz jpvz kcfj xpxpzj dhkbkh nnqq hxbnzg lqnmc sm (contains fish, shellfish)
+czfhj nrpfgqg gstcl xddnkh jxlk mcbnnp hsqxc vnqndg kgzbpxt jmdr gzk vcdttr zrsx mlr jtfxpx vv ktvngm krpd smbvks sqhvjzp cjrnk gvldp dngmrr trmzkcfg qlk hmjtv qvnsd qhrsjg sccq hktg cvvlpx jvsp bvnkk ttxvphb jxghqb fvrqmm sm qbnkv zdprv tfrgk lmssp djtnh kmx lljjv rdzzx rnbhjk jpvz dvbhvrc fcgdg hzk jcxr mksnj fqqcnjj qhcj tcjcn zrldmc qmkz tvxxfrnl dxm hmbfrf bhtnm zsdjf vhmh khcz xqpsvm ffp fqgc rxrf xpxpzj krhbv sklfg (contains fish, shellfish)
+qbnkv fgr rnbhjk csgf xrssmn ttkp trmzkcfg vv vhrngpv vqvm zrls xfdrdc fcgdg tfrgk lljjv kgzbpxt svtb pkjjt fdrqq nztj jchhzn cjhk djtnh kcfj vcdttr jmdr qlk bl hhsn cpjpzs hmjtv pvl nkkxt tgh jxmvd jvns jcxr dhpm nhsxfc sxd smbvks ckxhnn glpp bmhr dxm mlr jlvvh czqmsht txfcjmgr sczgc cvvqm nhdm gvldp sklfg sgkp nfzmfc gzk lf bvnkk nlxsmb qhrsjg ftkq gqk bsvsgpv dhkbkh jpvz nlxnmh mcbnnp qrfvp mxrm bhzhv ngfhps krpd kmx tcjcn jkjgmfr ttxvphb cjrnk zpbgmqh hsqxc (contains fish)
+nztj jtfxpx zrls krhbv fqqcnjj bfs rqg kmlxqx xddnkh mlr gzk czfhj zsdjf qvnsd ckfhr czqmsht ngrn trmzkcfg dxm fdrqq jkjgmfr hcxdnj bl cjrnk xqpsvm xpxpzj tfrgk hmbfrf pkjjt lvbbgn nlxsmb lmssp bhzhv tvxxfrnl fgr sqhvjzp qzfq smcfc mksnj qjgkx vv lqnmc lkcg bvnkk gvldp qmkz shgm jpvz jxlk czgv pxt ffdc ttxvphb (contains nuts, peanuts, eggs)
+mlr lqjkvt nrpfgqg djtnh nhdcrsm vv ktz gvldp zjdhhql gstcl qvnsd czgv xgvz csgf fqgc jxlk rdzzx nbfkp gdsqjpb fvrqmm hhsn lljjv dxznn zrldmc lvbbgn vhrngpv dhpm nkkxt hmbfrf hsqxc sm ttxvphb qrfvp bl xddnkh jvns rrhjckjb cjrnk lslbrf jmdr sczgc jvsp gzk rxrf qnnfsk zpbgmqh kmx qlk ktvngm trmzkcfg vzcnrt bmhr hcxdnj nlxsmb jpvz rnbhjk xxsg tcjcn qhhzc knsmcv qmkz rqq mzmz fgr ngqf gqk czfhj (contains shellfish, dairy, soy)
+dkpgx qmkz sccq rnbhjk xgrvrpk vv gzk gcrfsb trmzkcfg dhkbkh zkbjn svtb fgr xpxpzj qkg ckxhnn zsdjf jcxr hgfx sqhvjzp djtnh vllzx rdzzx nlxsmb hmjtv nrpfgqg lslbrf ktz bvnkk ngfhps nbmvrvtz phjf zjdhhql lf pkjjt sxd ttxvphb dhpm nnqq kcfj zrldmc qjgkx jxghqb xddnkh vhrngpv nbfkp ftkq (contains peanuts, fish)
+jvztb nhdm vcdttr cjhk qrfvp dbgx svtb jkjgmfr fgr tcjcn pvl bvnkk txhxn nztj sgkp fcgdg jtfxpx tgh jpvz lljjv zsdjf fqgc vv nfzmfc qkg knr gcrfsb trmzkcfg qzfq jxmvd rrhjckjb ftkq ttkp czgv qmkz sqhvjzp rnbhjk bhtnm hmjtv vhmh xddnkh mzmz jxghqb jchhzn ktvngm jvsp cjrnk bmhr rqg dhpm sm smcfc ttxvphb tfrgk vzcnrt qhcj fqqcnjj tvxxfrnl jjzh dxznn sblll rxrf dngmrr djtnh kgzbpxt nlxnmh lvbbgn qhrsjg rttfvfrs vnqndg cmnnlm sxd (contains fish, wheat)
+ckfhr vzcnrt ngfhps ggllbbq sgkbdf cszgr qgxftv qdlxb bvnkk xqpsvm vv smbvks nbfkp lf bsvsgpv sblll qmkz trmzkcfg rnbhjk gdsqjpb jpvz gvldp qkg nbmvrvtz jmdr czqmsht fqgc dhpm qhcj sczgc vllzx tgh hsqxc qzfq blxc qrfvp krpd ttxvphb qjgkx tvxxfrnl khcz qhrsjg kmlxqx nztj dhkbkh gqk nkkxt rdzzx zpbgmqh tfrgk thjln rqg sgkp lkcg hzk ktvngm phjf (contains shellfish, dairy, soy)
+qhhzc mbmmhs trmzkcfg smcfc rrhjckjb vlbpsc xgrvrpk zkbjn zrls lrkft qdlxb qmkz nbmvrvtz qjgkx qrfvp vv jjzh zsdjf qbnkv txhxn ttxvphb ckxhnn tvxxfrnl txfcjmgr sgkp qgxftv qlrcp qsvkt zrsx bhtnm qkg xddnkh krhbv hxbnzg phjf ttkp qlk cszgr sm jpvz kcfj bvnkk sklfg hmnqgbn pvl jbqrf cmnnlm dvbhvrc dqq mcbnnp kmx rqq rnbhjk zrldmc xqpsvm nnqq sqhvjzp ktz ffp vllzx hzk cvvlpx fqqcnjj vhrngpv nhdm vcdttr jxmvd (contains dairy, nuts)
+gqk fvrqmm qmkz vqvm vcdttr rnbhjk hxbnzg kgbd vhrngpv fgr qkkb bvnkk zjdhhql cvvqm bfs mlr nrpfgqg tfrgk rqq dxznn vv nhsxfc nbfkp gdsqjpb vzcnrt dqq jvsp ttxvphb nlxnmh kmlxqx nhdm xgrvrpk kmx zrls sczgc sxd hmbfrf fcgdg xgvz ktz jbqrf dkpgx sqhvjzp mzmz bsvsgpv shgm dchqtx glpp qzfq vnqndg nbmvrvtz rdzzx bmhr trmzkcfg nlxsmb bhtnm hktg lslbrf pxt dhkbkh zsdjf mbmmhs sccq ttkp xpxpzj rttfvfrs dhpm (contains dairy, fish)
+rnbhjk fcgdg rqq khcz lslbrf bfs vqvm nlxsmb rqg dvbhvrc mbmmhs kgzbpxt vlbpsc qmkz sgkbdf fdrqq sxd cpjpzs lqjkvt gcrfsb sqhvjzp pxt czgv jcxr vv jrdgbq vzcnrt cmnnlm jbhcfs qjgkx ngrn nhdcrsm dkpgx xrssmn gqk hmnqgbn ngfhps jmdr dxznn thjln xgrvrpk bvnkk dchqtx qnnfsk pqvz jpvz hzk gvldp djtnh csgf qgxftv hmbfrf smcfc lf sm svtb vhmh mlr ttkp ttxvphb dbgx tcjcn qlrcp zpbgmqh lrkft sblll lmssp qhrsjg phjf (contains eggs)
+zjdhhql ftkq zrldmc vzcnrt dbgx bhzhv nlxnmh shgm nlxsmb qsvkt vlbpsc qvnsd nhdcrsm cjhk sklfg djtnh hmbfrf nhdm dhpm qkkb bvnkk smbvks vv pxt fcgdg lkcg blxc jpvz rxrf cszgr kmlxqx rnbhjk fvrqmm rqq ttxvphb cvvlpx rdzzx cjrnk qlrcp dxm bl nztj vhrngpv zkbjn qrfvp xpxpzj zrsx mlr qmkz qhhzc (contains peanuts)
+zkbjn qrfvp vlbpsc sczgc jlvvh knsmcv ngfhps rnbhjk vv hktg cszgr ttkp jvztb dngmrr trmzkcfg cvvlpx djtnh tcjcn lmssp nlxsmb jbhcfs qvnsd qkkb sccq mzmz jtfxpx fcgdg lvbbgn cjhk pvczp qmkz sxd jcxr dqq bvnkk sgfmv hmbfrf cjrnk jkjgmfr xpxpzj rxrf rhgk jvsp blxc vllzx jpvz xgrvrpk ffp qlrcp hmnqgbn zsdjf nkkxt zrsx qgxftv czfhj vqvm lrkft kgzbpxt ngqf kgbd xfdrdc (contains soy)
+dxm ftkq sccq ktvngm zrls lvbbgn gcrfsb cszgr vv xrssmn vzcnrt jchhzn rttfvfrs qmkz mbmmhs hmjtv qnnfsk nhdm qsvkt xxsg gvldp trmzkcfg svtb txfcjmgr jrdgbq bmhr sgkp cpjpzs bsvsgpv hmnqgbn glpp dxznn blxc nlxsmb fgr jtfxpx jpvz qhrsjg bvnkk fkzfb cvvqm qvnsd bl kmlxqx ngrn lqnmc lslbrf thjln kmx smcfc lrkft nfzmfc ttxvphb cjhk rrhjckjb dhpm (contains shellfish, eggs, nuts)
+qmkz rxrf ngqf ttxvphb qrfvp qjgkx bfs hzk kgbd pvczp tfrgk jbqrf xgvz jxmvd nnqq qhhzc zrsx bl cmnnlm nbmvrvtz fvrqmm zpbgmqh fqgc hmnqgbn ttkp nhdm sgfmv jvns sccq hktg hmjtv ngfhps vqvm qlk qgxftv dchqtx sm rrhjckjb ffdc bvnkk dvbhvrc vhrngpv ktz smcfc jpvz trmzkcfg kmx mlr hcxdnj nkkxt nlxnmh czfhj smbvks jcxr rhgk rnbhjk ngrn krhbv txhxn sklfg shgm sxd krpd gvldp pxt dxznn thjln dkpgx jbhcfs hmbfrf pvl qzfq xfdrdc mcbnnp vv sgkp zdprv (contains wheat)
+xgrvrpk zrsx ckfhr jtfxpx ckxhnn trmzkcfg qrfvp lslbrf smcfc bhtnm pxt rhgk jxmvd dngmrr jmdr czfhj djtnh cjrnk hgfx ktz qgxftv fqqcnjj hmjtv rrhjckjb mxrm zrldmc rttfvfrs tvxxfrnl qkkb ttxvphb dvbhvrc pvczp vhrngpv bl sblll jpvz jchhzn tcjcn qjgkx xxsg vv czgv dxm kmlxqx zpbgmqh hcxdnj lf jcxr zdprv nhsxfc smbvks vnqndg rdzzx nnqq sxd ffp nrpfgqg bvnkk sgkp qzfq gcrfsb ftkq nlxsmb rnbhjk rqq dbgx nkkxt pkjjt dhkbkh qlrcp fcgdg knr xgvz xrssmn (contains fish, soy)
+pvczp bsvsgpv nfzmfc zpbgmqh qsvkt pkjjt jxghqb hgfx dxm xgrvrpk smbvks txhxn sgkp xfdrdc rttfvfrs tgh jpvz tcjcn bmhr cvvqm sccq rhgk nztj gzk vhrngpv ttkp nkkxt zrldmc ggllbbq xpxpzj qmkz ktvngm krhbv zrsx jchhzn mbmmhs gstcl hzk kgzbpxt dhpm fgr jbqrf sklfg ffp ttxvphb bvnkk jbhcfs dqq rqq mxrm rqg vhmh jkjgmfr hhsn qhrsjg jxmvd fdrqq rrhjckjb nlxsmb kmlxqx cszgr qrfvp nhdcrsm lljjv kmx tfrgk glpp cjrnk fvrqmm qnnfsk blxc nbfkp qzfq jvztb cjhk ngqf qgxftv zjdhhql zkbjn sqhvjzp czqmsht thjln djtnh rnbhjk gqk zsdjf shgm gcrfsb vv dkpgx (contains dairy, eggs)
+cmnnlm sgkp qlk jvns sqhvjzp fvrqmm jpvz rhgk jbqrf rqq qzfq rnbhjk gvldp vv fkzfb ktz mzmz jtfxpx bhzhv txfcjmgr nlxsmb smbvks rdzzx jvztb jrdgbq ftkq qvnsd mlr gcrfsb mcbnnp fdrqq zsdjf trmzkcfg dvbhvrc ttxvphb hmjtv qhhzc fcgdg dkpgx rrhjckjb lmssp sccq qmkz pvczp krpd ckfhr svtb mxrm (contains wheat, soy, peanuts)
+jxmvd mlr jkjgmfr hhsn rxrf qvnsd phjf vhmh lmssp ttxvphb lljjv qlrcp bsvsgpv qsvkt trmzkcfg kmx hxbnzg rnbhjk qmkz thjln fvrqmm hzk jbqrf nlxsmb lqjkvt hktg kgzbpxt fqgc qrfvp gcrfsb bvnkk txhxn qlk smcfc kmlxqx jpvz pqvz krpd gstcl fqqcnjj gzk nnqq lrkft tfrgk (contains fish, wheat, peanuts)
+xxsg lqnmc jxlk phjf lljjv lqjkvt rdzzx kcfj nkkxt zjdhhql rnbhjk nbfkp nlxnmh hhsn jtfxpx nztj qrfvp xgrvrpk jpvz krpd jlvvh pxt lrkft qgxftv qjgkx trmzkcfg lmssp hmjtv ttxvphb xddnkh qsvkt rxrf vhrngpv hzk qmkz jcxr vv mxrm hmnqgbn smbvks vllzx gcrfsb bhzhv qlrcp qdlxb nlxsmb fqqcnjj ngqf txhxn jvztb knsmcv ktvngm (contains peanuts, dairy)
+jbqrf tvxxfrnl mlr cvvqm zpbgmqh vlbpsc knsmcv xrssmn cjhk qkkb cpjpzs qnnfsk hmnqgbn hzk fdrqq vcdttr qmkz jcxr qrfvp vhrngpv pvczp fgr gstcl vnqndg tgh mbmmhs ktz rnbhjk lmssp qdlxb fqqcnjj xxsg nlxsmb trmzkcfg hktg qhhzc xddnkh pkjjt ngfhps ttxvphb xfdrdc rqg tcjcn zrsx smbvks dxm jtfxpx xpxpzj lf nztj vllzx qbnkv jchhzn nlxnmh jjzh sqhvjzp dbgx sczgc qhrsjg bvnkk xgrvrpk jpvz hmjtv dvbhvrc knr czgv hxbnzg (contains eggs, shellfish)
+rnbhjk qvnsd nlxsmb krpd qbnkv kgzbpxt mzmz qzfq lqjkvt ngrn qhrsjg qhcj bhtnm trmzkcfg sqhvjzp blxc txfcjmgr ggllbbq jxmvd jrdgbq gvldp cmnnlm nhdm zsdjf sm vllzx hmbfrf dvbhvrc pqvz rdzzx jvns kgbd lljjv cvvqm lkcg knsmcv djtnh rqg rrhjckjb jkjgmfr vlbpsc tcjcn nbmvrvtz fqgc gqk hcxdnj vcdttr jtfxpx xrssmn lrkft pvl nkkxt ttxvphb csgf sxd bsvsgpv vv bvnkk qmkz (contains fish, soy)
+tfrgk dxznn nfzmfc qmkz ngqf nkkxt sm hzk kmlxqx fgr jvsp gzk jkjgmfr hmbfrf dngmrr hgfx vcdttr ggllbbq rnbhjk ffp lqnmc zkbjn xxsg hktg qlk lqjkvt glpp vlbpsc rhgk pxt cjhk jxlk pvl lf hhsn dbgx jchhzn sxd sccq cszgr phjf qgxftv lmssp qkkb vhmh bfs bhtnm trmzkcfg dhpm smbvks nhsxfc fcgdg sgkp mlr smcfc xddnkh lrkft sgfmv mxrm lslbrf jtfxpx nlxnmh sgkbdf kgbd vv qdlxb ttxvphb bl xfdrdc ngfhps jpvz nhdm fqqcnjj thjln knr dchqtx knsmcv xpxpzj nlxsmb ngrn hcxdnj ttkp zsdjf jbhcfs blxc xrssmn ckfhr jvns qlrcp hmnqgbn ckxhnn svtb zpbgmqh ffdc gstcl jvztb shgm (contains shellfish, eggs)
+gqk dbgx gstcl mxrm qjgkx qhrsjg jpvz bvnkk kmx fkzfb lrkft qzfq ttxvphb rxrf tgh bl vlbpsc fcgdg pvczp zrldmc kmlxqx dvbhvrc rnbhjk qgxftv vqvm thjln xqpsvm trmzkcfg bmhr nlxnmh qmkz pvl dngmrr khcz bsvsgpv phjf hcxdnj djtnh jkjgmfr jtfxpx ttkp nbmvrvtz czqmsht cvvlpx rqq xgrvrpk qlrcp hzk jchhzn jcxr vcdttr cjrnk sccq jlvvh vv (contains shellfish)
+hhsn jxghqb fqgc sccq jrdgbq qnnfsk djtnh nkkxt nlxsmb xrssmn bhtnm krhbv sgfmv cvvlpx jcxr xgrvrpk jmdr bsvsgpv hktg qhcj vbldc cpjpzs lqjkvt hzk sgkbdf vnqndg ttxvphb lqnmc rrhjckjb kcfj lf rnbhjk blxc bvnkk hmbfrf nbfkp pvczp zkbjn fcgdg qmkz sczgc ggllbbq phjf trmzkcfg svtb dhpm jpvz (contains fish)
+hmjtv qbnkv qhhzc mzmz rhgk ktvngm jvns hmnqgbn gqk zrldmc khcz sgfmv nfzmfc knr nhdcrsm jlvvh bfs jpvz ttxvphb rxrf ggllbbq nlxsmb sccq mcbnnp sgkbdf cszgr sqhvjzp pqvz trmzkcfg nnqq qhrsjg jxlk fqqcnjj fvrqmm rnbhjk vnqndg jbqrf mbmmhs czgv pvl sm nztj dbgx bvnkk hsqxc jjzh vv nhsxfc vlbpsc dchqtx jtfxpx xgvz hhsn bmhr jvztb qrfvp rqg zpbgmqh sxd jcxr jrdgbq thjln zrsx lkcg fqgc dhkbkh fdrqq cjhk (contains wheat, peanuts)
+vv bvnkk rttfvfrs nnqq smbvks vzcnrt nbmvrvtz khcz hmjtv fgr zrls qmkz hmbfrf nhdm tfrgk ttxvphb lkcg dvbhvrc qkg mlr sccq jxghqb lrkft csgf sgkp zkbjn kgzbpxt jbqrf jpvz pxt krhbv rqg knr sm qjgkx nhdcrsm jmdr cszgr zrsx gvldp gzk zsdjf trmzkcfg pvl xddnkh ffp gdsqjpb pqvz vqvm dhkbkh sxd bmhr ffdc xpxpzj bhzhv nfzmfc rnbhjk lslbrf (contains shellfish)
+bfs ftkq sqhvjzp ffp nlxsmb hgfx cvvlpx rdzzx kgzbpxt mbmmhs bvnkk jjzh xddnkh krpd dxm jchhzn qrfvp nbmvrvtz zrldmc ktz gvldp svtb zdprv vqvm mxrm zrsx nbfkp tgh rrhjckjb tvxxfrnl jtfxpx sm rqq dqq pkjjt nkkxt qdlxb jvztb vv fgr txhxn fdrqq gqk cjhk xgrvrpk rhgk lmssp fkzfb zrls ttxvphb smbvks jvns trmzkcfg hhsn jxghqb fqqcnjj vhmh dngmrr qsvkt gzk jlvvh tcjcn rqg ngqf dkpgx xpxpzj sgfmv tfrgk qmkz rnbhjk jxlk jcxr lslbrf pqvz fcgdg bhtnm zjdhhql jbqrf ngfhps bmhr (contains peanuts, soy, eggs)
+zrsx dxznn lvbbgn hmbfrf rnbhjk nhdcrsm bhtnm xgrvrpk cvvlpx knsmcv bvnkk pxt qkkb qzfq vv zkbjn thjln qlrcp jrdgbq hhsn nztj mbmmhs khcz lqnmc vlbpsc rrhjckjb hmnqgbn hsqxc xfdrdc tfrgk czfhj zrls jpvz dhkbkh vllzx trmzkcfg zpbgmqh nfzmfc gstcl sgkbdf hxbnzg vcdttr nhdm tvxxfrnl lf pvczp vhrngpv nlxsmb ttxvphb nrpfgqg rdzzx jxghqb sccq xrssmn cmnnlm sblll sxd sqhvjzp qhhzc kmlxqx kcfj jlvvh gdsqjpb jmdr (contains soy)

2020/day21/Makefile

@@ -0,0 +1,30 @@
+INPUT := INPUT.txt
+SHELL := /bin/bash
+CFLAGS := -w -g
+#CFLAGS := -w -g -pg
+#CFLAGS := -w -O3
+TIME := \time -f "\ttime: %E real, %U user, %S sys\n\tcontext-switch:\t%c+%w, page-faults: %F+%R\n"
+export PATH := .:$(PATH)
+
+.PHONY: clean all compile deploy ex1 ex2
+
+all: ex1 ex2
+
+output:
+	@$(MAKE) --no-print-directory all 2>&1 > OUTPUT
+
+compile: ex1-c ex2-c
+
+ex1:
+	@$(TIME) ex1.bash < $(INPUT) 2>&1
+	@#$(TIME) ex1-c 2020 < $(INPUT) 2>&1
+
+ex2:
+	@#$(TIME) ex2.bash < $(INPUT) 2>&1
+	@#$(TIME) ex1-c 30000000 < $(INPUT) 2>&1
+
+clean:
+	@rm -f ex1-c ex2-c core
+
+deploy:
+	@$(MAKE) -C .. deploy

2020/day21/README

@@ -0,0 +1,27 @@
+--- Day 21: Allergen Assessment ---
+
+You reach the train's last stop and the closest you can get to your vacation island without getting wet. There aren't even any boats here, but nothing can stop you now: you build a raft. You just need a few days' worth of food for your journey.
+
+You don't speak the local language, so you can't read any ingredients lists. However, sometimes, allergens are listed in a language you do understand. You should be able to use this information to determine which ingredient contains which allergen and work out which foods are safe to take with you on your trip.
+
+You start by compiling a list of foods (your puzzle input), one food per line. Each line includes that food's ingredients list followed by some or all of the allergens the food contains.
+
+Each allergen is found in exactly one ingredient. Each ingredient contains zero or one allergen. Allergens aren't always marked; when they're listed (as in (contains nuts, shellfish) after an ingredients list), the ingredient that contains each listed allergen will be somewhere in the corresponding ingredients list. However, even if an allergen isn't listed, the ingredient that contains that allergen could still be present: maybe they forgot to label it, or maybe it was labeled in a language you don't know.
+
+For example, consider the following list of foods:
+
+mxmxvkd kfcds sqjhc nhms (contains dairy, fish)
+trh fvjkl sbzzf mxmxvkd (contains dairy)
+sqjhc fvjkl (contains soy)
+sqjhc mxmxvkd sbzzf (contains fish)
+
+The first food in the list has four ingredients (written in a language you don't understand): mxmxvkd, kfcds, sqjhc, and nhms. While the food might contain other allergens, a few allergens the food definitely contains are listed afterward: dairy and fish.
+
+The first step is to determine which ingredients can't possibly contain any of the allergens in any food in your list. In the above example, none of the ingredients kfcds, nhms, sbzzf, or trh can contain an allergen. Counting the number of times any of these ingredients appear in any ingredients list produces 5: they all appear once each except sbzzf, which appears twice.
+
+Determine which ingredients cannot possibly contain any of the allergens in your list. How many times do any of those ingredients appear?
+
+To begin, get your puzzle input.
+
+Answer:
+You can also [Share] this puzzle.

2020/day21/TEST.txt

@@ -0,0 +1,4 @@
+mxmxvkd kfcds sqjhc nhms (contains dairy, fish)
+trh fvjkl sbzzf mxmxvkd (contains dairy)
+sqjhc fvjkl (contains soy)
+sqjhc mxmxvkd sbzzf (contains fish)