Day 2

3 files changed, 1043 insertions, 2 deletions

diff --git a/2020/2.hs b/2020/2.hs
new file mode 100644
index 0000000..7b83745
--- /dev/null
+++ b/2020/2.hs
@@ -0,0 +1,40 @@
+module Main where
+
+import Text.Parsec (parse, digit, char, string, anyChar, many, many1)
+
+import Input
+
+
+data Policy = Policy Int Int Char
+  deriving (Show)
+
+parseLine :: String -> (Policy, String)
+parseLine str = case parse pLine "" str of Right r -> r ; Left e -> error (show e)
+  where
+    pLine = do
+        n1 <- read <$> many1 digit
+        _ <- char '-'
+        n2 <- read <$> many1 digit
+        _ <- char ' '
+        c <- anyChar
+        _ <- string ": "
+        s <- many anyChar
+        return (Policy n1 n2 c, s)
+
+valid1 :: Policy -> String -> Bool
+valid1 (Policy l h c) pw =
+    let count = length (filter (== c) pw)
+    in l <= count && count <= h
+
+valid2 :: Policy -> String -> Bool
+valid2 (Policy l h c) pw =
+    let c1 = pw !! (l - 1) ; c2 = pw !! (h - 1) in (c1 == c || c2 == c) && c1 /= c2
+
+numValid :: (Policy -> String -> Bool) -> [(Policy, String)] -> Int
+numValid f = sum . map (fromEnum . uncurry f)
+
+main :: IO ()
+main = do
+    input <- map parseLine <$> getInput 2
+    print (numValid valid1 input)
+    print (numValid valid2 input)
diff --git a/2020/2.in b/2020/2.in
new file mode 100644
index 0000000..b553462
--- /dev/null
+++ b/2020/2.in
@@ -0,0 +1,1000 @@
+15-16 f: ffffffffffffffhf
+6-8 b: bbbnvbbb
+6-10 z: zhzzzzfzzzzzzzzzpzz
+9-13 s: dmssskssqsssssf
+5-6 v: hvvgvrm
+1-8 s: sssssssssss
+1-3 x: kxxx
+2-5 c: cckgxcnswc
+10-11 j: rjjpwdzkfjj
+8-11 r: wkrtlrxcskjglb
+3-6 l: mqrnhllxx
+5-6 z: zzzzlg
+12-13 x: qkrqxtrtsfxpnxg
+3-7 k: tsbkkkk
+4-11 j: jjjrjjjjjjjjjjj
+2-4 c: ccccc
+2-15 h: hhkhhhhhhhhhhhth
+7-8 k: hgcjkxhkskk
+3-10 s: ksxgrkcwfsxrqs
+10-14 z: hblznxdzxzzzrz
+5-8 z: mknrjhzzrjzl
+2-4 v: vqvvjhl
+3-5 q: fvzqrq
+9-13 f: flfpkfvffdfcz
+1-7 b: tbbbbbxbbbbbzbbb
+6-8 c: ccchvccccccccvzt
+4-5 w: wwwqww
+1-7 f: ffffffqf
+5-11 m: mmtmpmkrgrsm
+8-13 j: wpggctlxlwqckcsjwsn
+1-14 z: wzzzzzzzzzzzzzz
+4-6 p: pqpppsfxchwk
+10-11 d: ddddddddvkdddd
+3-7 v: vfmhccvg
+10-11 j: jjjjjcjjjfrzt
+4-6 x: xkwzdxcvkr
+1-3 k: kkkkkkkk
+1-7 l: clllllzlllllll
+4-6 n: nnnfnn
+14-15 l: lfllllxllllllllllm
+3-10 p: ppvppppppppppppppppp
+7-8 l: blbllllf
+2-6 p: pppphmpppp
+7-10 j: ppmjczjvvj
+1-9 t: dgtstttltttttvt
+10-16 w: hkhwvvwztwwwwgdb
+3-4 w: wwwn
+6-7 x: xxxxxxt
+9-10 q: gzqcbbjrbqdz
+9-17 t: qtttttttttttttttwt
+11-12 z: phtzzhqztpzz
+7-18 g: sggggggggggggggggv
+11-14 n: nnnnnnnnnnnnnsn
+8-11 q: qbcqqqqqqqqq
+1-6 t: ktwtttt
+14-16 z: zzzzzzzzzzzzzmzzzz
+5-6 m: mmmmhcm
+8-10 z: dxcpbqzbxd
+12-13 p: pppppppptpppppppppp
+16-17 p: pgwplpwpbpnppwppdspp
+8-11 s: xzsdbgvssdp
+12-13 k: zknzkgjqhpxbk
+3-5 c: ccccvc
+2-3 f: vknsqwfcqgl
+13-16 l: lllllnkllslwhsll
+2-4 z: txcz
+14-15 h: kdhhshhdhphxjshh
+10-14 p: pxpvpkprpjppvpjw
+5-8 s: slqssjszsssssl
+11-12 w: wwwwwwwwwwdtw
+2-3 r: xwrn
+15-18 d: ddbdddddddddddzddxdd
+15-16 t: ttttttktttttdvtvtt
+3-5 l: kjwpll
+13-14 w: wvwwwwwwwwwtpl
+2-5 m: mmvmwbjmmmmmmmxmmmmm
+3-4 x: qbcxpx
+4-5 k: kkjwkkbjkkkpkffjpzk
+14-16 r: drrlgrznrwmrhrnr
+8-14 p: pppppppfpppppsp
+15-19 h: hrplhhqkhhxjshhjcxl
+11-13 z: cjjxxqzdcxwww
+1-7 z: zzzzzzhxzz
+9-10 m: mfnqtmjmfm
+2-6 b: xbnnksjqdtdg
+6-8 k: vwddsprkkptksckfzv
+7-8 b: cwlmsbxs
+1-3 h: hhkhh
+8-12 j: jtgwjztfjmbj
+6-7 v: vvvvblvhv
+5-9 w: rbwkwqctpvfw
+2-4 s: szss
+6-8 m: rqmkrnhb
+9-14 q: qqcqcnqbqkqqqfq
+10-11 v: qvrbvbvvvslhvvxvp
+7-8 k: kkkkkzfk
+11-18 v: vvvvvvvvvvvvvvvvvvv
+10-12 h: hsmzqgrzhvdhpvgnhh
+3-4 t: jtdcct
+3-15 k: glbccmxglvbvkzkh
+4-5 m: gmmhm
+1-7 s: zsssssssss
+3-14 h: hhhhhhhhhhpjhhhhb
+8-17 x: xxxxxxxxxxxxxmxxxxx
+7-8 n: nnnpcrnzf
+6-12 k: kkkktjkknqkk
+5-8 r: sxrrrrrsrh
+8-9 v: fcpvvvvvg
+10-17 v: hvzvvmvvvvfvvvvbj
+6-9 m: mbvnqwrlm
+10-11 k: kkkkkkfkshk
+4-6 w: nskwtwtwgw
+1-4 t: twdtgbtjbv
+11-13 b: bbbbbbbbbbbbtbbbb
+3-6 j: jjfjjjr
+9-10 w: wwnwwvwwvww
+10-11 h: fflfhkdtqhh
+3-6 p: jhzjdpbpjppx
+16-18 x: xxxxxxxxxxxxxxxxxxx
+10-15 p: ppppgpzhpppstpb
+10-11 r: qrrrjrlkzrx
+8-12 g: gggggggrgggjg
+13-15 z: czzzzzfzzbzzqzzz
+7-17 f: fffcffffffffffffjfff
+4-7 j: mtjjhsq
+4-14 x: mxsxmtggkwjhbc
+10-11 c: cccccccccsv
+9-10 h: hqkhwhhthb
+7-8 j: mjvjjhhj
+11-15 f: ffffffffffqffrvffff
+6-11 c: ztjdccccchct
+1-12 q: jqqgqqqnqqqqqqq
+5-12 n: gttnvnbfnzznrmx
+1-8 b: zbtxblcb
+4-10 t: tttvttnttt
+4-17 p: lzhpgxpfxgvsjnzxp
+4-5 d: dfbdd
+5-15 m: mmmmmmmmchmlpmpmmmmm
+14-15 d: dcddddddddddhddldd
+3-14 w: wwwsxwcwswwpgcmqnrws
+2-9 n: nnnnnznnwtnsndhx
+1-3 z: zzqzz
+4-12 c: ccclccccccccc
+2-4 r: rrpz
+6-9 m: mmhgkqbcj
+3-4 r: vgjqh
+2-7 m: hmpfdktscc
+11-16 x: xxpxxxjqxqxxxxxsx
+6-8 h: hvdhjhdf
+1-2 g: ngxgxhgc
+1-2 b: bjmbbjnkwnt
+9-10 g: qgqggggcgr
+9-10 x: rhzwpwrkbxg
+9-11 z: wzrmhmzzfskzqlbz
+9-11 b: bbbbbbmbszbbbxbbw
+4-7 g: njgcvvv
+6-8 l: sxtlwntvrlllp
+3-4 m: mrlvs
+1-3 r: xrrr
+9-10 v: vlvtxvvqvv
+4-5 j: kskjvsn
+3-4 s: sjjs
+5-6 l: lgwlll
+2-3 k: zqkhkq
+5-10 x: lxxwggkzxxqxx
+10-16 r: rrrrrrrrrrbrzrrr
+13-14 b: bbbbbbbbbbbbcb
+4-5 c: qbjbc
+14-15 n: lsvqdmnhnbnkrnhm
+2-4 c: lrjc
+11-12 w: clwwwwwwwwwcwmw
+7-8 z: vncgxkzbzgzbsxbzrz
+5-7 w: gwmwfcw
+5-6 c: wggkwccfwkcbn
+5-6 b: gggdbpbcmhvb
+3-5 t: nvtqtzttn
+7-9 r: rrrrrrvrrrr
+1-4 r: vnrrr
+4-9 m: klmmqxmnt
+3-5 n: rsnncnj
+12-19 b: rqbbbbbtbbbtbbbkbbh
+18-19 q: hqqzxqlkqfqqqqfbjsq
+4-7 w: nvgwcjqc
+4-6 r: trrpdv
+10-14 g: gcggggggggggwn
+2-8 g: hbgrdgglqqbj
+4-5 q: qqqqmr
+3-4 x: ntrxbcr
+2-5 c: pjgxcfczcc
+8-11 b: lgpwwptbtldb
+9-12 s: sssmwlsssssrssss
+5-12 z: rlwbzczmvrzzt
+4-13 m: mmmkmphjgmlcqb
+9-10 l: vqqglfpxll
+5-8 w: wktwjvzwwmwj
+4-5 l: hrfklcllpmhnpbcnl
+6-10 m: svdjtmdccm
+12-13 k: bbvdgcfsqtmgk
+13-15 r: rrvrrrrqrrrthrr
+3-14 h: grhzxvmhqhljwm
+4-5 k: kgpkc
+1-8 q: jqqqqqqqqqq
+9-18 w: gxwxwcxswwvbtxwkfw
+7-10 g: rgsnzzvcxg
+4-14 l: ztgldqllvrrbrkm
+3-5 n: tnrndnnn
+3-9 j: jmjjhjjbmjjvjjl
+9-10 s: sszbssmsssssfs
+15-16 j: jmjjjkjjjjjjjjcpjjj
+7-10 l: lljljlssls
+2-3 n: ntnn
+6-7 m: qmvmmjmrsm
+13-20 b: bbbkbbbbbbdbbbbbbwbb
+11-14 w: gwvzwwzwvxjzmw
+13-15 k: vsckdjqnsknkkkvhk
+5-9 r: drrprlfrn
+10-11 x: xxxxxxxxxfxxxxx
+10-11 l: lfnllfqxwzghblld
+3-18 r: rrnrrrrrrrrrrrrrrpr
+4-7 m: wmjtmgm
+7-8 z: zzzmzzfz
+1-15 j: djjjjjcjjjjqjjj
+3-4 d: bvcd
+8-9 r: rrrrxdrrrrrr
+5-6 f: jqszdfbmpfdhdclg
+4-9 l: lllmllllllll
+12-16 t: ttttttttttttttttt
+10-11 d: ddfddddddddfd
+7-14 h: hhrnwhhhklcjhhmts
+5-7 q: tqqqqqfqk
+9-16 p: ppppppppbpppppppp
+3-5 r: wqtgtpmmxffrqhmf
+4-5 b: bbbfcbbxzd
+9-11 q: bmqqcqnhqsq
+1-8 j: jtkwjlzwhjjnjqjrj
+3-6 x: xxkxxxjzxndxh
+16-17 l: llllllllzllllnlvllll
+4-5 p: bmsgphslr
+4-6 b: bbbsbbbb
+13-18 l: lllllllllllllllllvll
+5-6 f: fbpfjb
+4-5 c: cdczx
+2-8 x: pxcxdvgrqgdjnrk
+13-14 w: wwswwgwwwwwwwm
+6-7 n: nnnbndnn
+4-5 g: lsgghg
+17-19 d: dzlwgqngbnktvhqzpbd
+1-4 d: dtddd
+6-9 d: dddddhddddd
+5-6 w: wwwwwww
+10-11 x: xlmxlxxmtrx
+15-16 d: dgpkrcvddfbxdrvd
+1-3 c: ccdcc
+2-3 j: bjpjj
+1-9 q: nqqqqqqqqqqqqq
+10-17 d: ddddddddddddddddtd
+7-11 g: mggglgsggggggsg
+2-5 t: tztttdtmq
+8-12 v: vvvvvvvlvvvvvvvvv
+2-7 l: llqlllbll
+6-7 g: ggggggm
+3-9 k: kkktkknxwrkkkkmhn
+8-9 b: brmbbbqbjbm
+3-7 w: hwcjxlx
+13-20 n: mptqtnvjfftfnvczjdvn
+12-13 h: hhhhhhhhhhhhvwhthhhh
+3-9 j: gjqjjjjjjj
+3-5 p: wpppv
+1-8 n: nnnnnnnlnnnn
+6-7 h: hhwtthnth
+4-7 h: vlnhkwvrtxhlbj
+11-13 q: qqtpgqqqqqwqqq
+6-7 g: gkhgggl
+1-16 h: hghsthqhhchnjhvh
+8-11 l: qllfltlzjlxllwh
+5-6 b: bbbdtrb
+2-7 m: mmdmfptmmmbmz
+8-10 h: hhhhhxhhhshhhhhh
+2-4 k: cklbktfdfpz
+2-6 q: wqjlcfpdlmfjkgbjjb
+1-3 g: zggggg
+4-8 c: wqncxcqcwdqwcn
+4-5 n: nnnnln
+2-3 m: lmbdqjf
+8-17 t: tttjttttttttttttkttt
+7-10 l: lllwllpllllflpll
+1-5 x: sxxxxx
+8-9 r: dnxjktrqr
+9-14 h: fdhghhhqhhhghh
+5-10 x: gclxxxxfxntxjnthzrq
+9-18 x: jvvlxnzmcwwcpxxtxx
+15-16 l: lllllllllllllnvllll
+5-11 q: fksqqwvrbfq
+4-8 p: pppmbzspvwqbbppp
+7-8 t: tftttttr
+9-12 k: nfhkhpthkzzkljqhkznp
+9-10 z: nxbnztvzrz
+12-15 l: lllllllllllplllll
+2-16 r: jrmlrfclhhqvfvnpb
+1-3 p: zppgpppg
+7-9 s: ssssssszxsl
+3-4 l: wllh
+12-13 r: swrsbwrwrrckr
+1-4 m: mmmmmmmmm
+3-12 r: rrhrlrgrrrrrrqrrrvcd
+6-12 k: kcpvlkrlkkdkkk
+7-19 n: nnnnnnnnnmnnnnnnnfzk
+1-5 q: qqfbqkcsqqcx
+2-5 s: nsxss
+10-12 b: bcwbbdbbbbbjb
+5-6 g: gggggtg
+2-3 x: nxxrxvwkmjxnfqrztc
+8-11 t: zhkjfttnxttt
+3-9 n: nnnnnnnknnn
+9-13 z: nzvpcztgrkzzfzs
+14-16 d: jdddddmdldbddcdd
+2-5 g: djwtgg
+2-3 w: wgww
+4-8 v: vvvxvvfvjvjv
+6-7 d: hvvfdfd
+1-5 j: jhknz
+8-10 d: ddddddddddddd
+10-11 p: ppppdpppppw
+1-9 b: bbcbbwbtj
+4-5 q: qqqqq
+2-3 j: hhxjjj
+16-18 g: gglgggggggggggghgggg
+14-15 v: vvvvvvvvvvvvvvmvv
+1-3 x: mxxxx
+3-4 q: qsqq
+4-10 m: xldvlcdmrmf
+2-3 x: xxgx
+3-4 t: tgvdtllftmnw
+4-5 h: xrhkhphhq
+7-10 j: srhslnjjjjjtn
+4-5 v: vvvsv
+9-14 g: wgggcgjgggvgjg
+1-5 w: qwnwv
+12-14 p: ppppzpsppzpjvzp
+13-14 v: vxvtvvvcsrqgxp
+1-6 k: kmskxk
+2-4 h: hnjhpgl
+3-7 t: ttttttrt
+15-17 f: ffffffffffffffhfvf
+5-7 n: nnnnnnnnn
+10-11 w: wkgqggtxbwwkc
+3-17 w: hwqvwqwwwwwzwwvww
+6-8 q: qqqqqrqtq
+1-3 n: nngfpgzcn
+6-11 h: bmzlhhhrrhvjhklpk
+6-10 b: bbbbbbbbbnb
+5-10 h: hgfvlhfdnhwhq
+2-4 g: ggzf
+2-18 j: jjjjjjjjjjjjjjjjjrj
+15-16 c: cckqchlckcnzjcct
+4-8 w: wwskwhjw
+9-12 n: nfnnnntnnkvnn
+7-10 c: rthkcjcdcct
+11-14 n: knnnnnnvnnnznrnxnnnn
+3-17 x: xdxwtxlpwnmqlxvxzh
+5-6 l: pwnflklxwgxlp
+8-11 d: ddqvddxddqk
+5-10 x: xxxxxxxxxxxxxx
+3-8 r: cmtctvlr
+4-7 d: ddcbdddddr
+6-16 g: gggggsgggggggggggggg
+1-5 l: llllzl
+2-9 c: hsfgmxnbhxclv
+2-9 h: hzhhhhchhhhhh
+1-18 h: shhhhhhhhhhhhhhhhhh
+6-8 w: fwzpwhwvqkzw
+5-12 j: wljbgpjldpjjjsslks
+7-8 h: hhhhfhhf
+3-15 p: pppppppppppppppp
+5-6 p: pzppbpvgpppppp
+11-14 j: jfjjjjjjcjzjjjjjj
+9-11 h: hhhhhhhhshh
+1-6 v: hvvvlvvvvv
+1-4 d: dddndd
+5-6 r: crrrcrrr
+1-6 m: tmmmmmm
+13-15 n: bnnngnmnnnnnnntnbnz
+2-8 x: mxxkhfwxhvtr
+10-12 j: jjjmjnjjtxjd
+3-11 h: hvnhhhhhhhhhwbhhqh
+3-6 c: ccccscccrc
+4-5 g: ggllg
+2-4 v: vvvvv
+6-7 n: jmpqnpn
+1-2 f: fwfffnj
+9-17 s: ssssssssbssssssssss
+12-16 t: htxwknmtzlptqxztn
+12-13 c: tlkcxmqhctnsc
+4-5 f: ffffgffffwfffff
+3-4 v: jlvb
+5-6 h: klhdhhv
+1-3 n: nnlnndlnn
+8-9 h: hhhhhhhrthhhhhh
+6-11 d: dddddwddddcdd
+11-14 r: rbrrrrrrrrfrrnrr
+3-10 k: jpkkvnbdmpf
+6-10 h: zzhbhcfhhghhhz
+5-6 t: ttsjtvt
+14-18 d: dtddddmdldsddvghtd
+7-9 q: qqqqqvfqlqqq
+10-18 f: ffffffffffffffffftf
+10-14 c: cckccchcrqccccjz
+2-4 q: srmqqdctnhsrzqqqhscf
+6-7 z: hwzbflz
+11-14 d: dfdgdptdddnddd
+2-3 x: xxzn
+15-18 w: wvqmwhwbhwlkmwwhmqv
+4-8 h: pvfhwhbhhqfqhzl
+6-13 l: wlczflcmlgkjtfwqvl
+11-12 k: rtdckkzzkskpx
+2-4 f: fqfrjff
+12-16 q: vqjjqxqqqmfqqqqx
+3-4 n: mtnnnnnz
+3-4 s: pmsttxst
+13-15 x: xxxxxxxxxxxxxxgzx
+6-12 p: tkcvpmgpzdppdsfv
+3-4 j: jjjsjxj
+6-9 h: hlhhhsqhnhmhhhh
+3-6 m: mmmmmmwmmm
+1-7 z: xkpkzzzgzwtfnzztw
+2-6 g: gzggkggg
+9-10 c: ccccbccccfcccccccccl
+1-2 p: pppppppp
+11-13 g: ggggggggggggzg
+1-10 w: qwzwgwgxww
+5-6 w: wwwwwg
+4-7 j: bghfqzjjnj
+1-4 q: qqqnq
+4-13 w: hwrmnnblzwjpl
+6-8 l: pllllnnll
+6-8 h: nhhhhrwh
+5-7 v: xrjbvkdvw
+10-17 x: xgxxxxxvxxxxzxxwnxhx
+1-2 b: bsbbsfkbhhbdbbcbt
+1-4 n: bnnnnnnnnnnn
+6-8 l: hdllxllj
+7-12 t: tttktztttttgttt
+3-5 m: qvmmnkjcwbjmmcmqccp
+2-7 g: xggqtzqkfckcb
+9-10 h: hwfzhqhhhwxctgpl
+7-17 z: zzzzzzzzzzzzzzzzfz
+9-12 z: zzzzzzzzzzzv
+2-3 m: msmmmmmmmmmm
+2-3 r: qrxkfmgncnrnpd
+2-3 d: dddd
+12-13 l: lllllllllllfx
+5-10 b: vjtsfbkpkps
+1-4 t: gtttttt
+5-7 c: zcdvcjw
+3-8 x: xxxxxnxxxxnx
+4-12 j: jjxdzjrmkqjjzljkdrj
+15-19 t: bprnhsbtpzkxrwwhrvth
+2-6 w: wwwqww
+5-11 k: mwkbmrcgmnkfdp
+10-13 h: zhhhhhhhhhhghhhhh
+1-5 b: bbbbp
+9-10 t: tttvtttstkt
+1-4 p: pwprpp
+11-13 b: fmtddrthmvplhqjbjzjj
+1-2 r: wrzrx
+1-6 x: vxxqsxxrxx
+7-15 h: hsscjphhrqdghhhssst
+6-7 x: hxxzxxjxxxgx
+2-3 v: vgbvv
+5-8 b: bbtgmzcfb
+4-6 l: dllqllbl
+4-5 h: wdhbq
+10-11 n: fnnvwnjklnb
+11-13 w: wlwhdfrxjwgwnwwwtwwh
+3-5 t: dtwwt
+8-10 d: fddjtwqhbbddh
+15-17 f: rfffmgfrtcpffrfjb
+1-3 b: dtbbwbzjlqbb
+6-7 f: kqpvdfr
+1-3 g: kgqggggggggg
+8-11 d: jwbzgqgqcdd
+5-8 x: xxdfsvvxxxss
+2-3 f: fpff
+4-6 r: xrrvrrrrlxrpqrnffw
+5-9 b: bzlrdtvbbltxkn
+4-9 s: ssssssssssssgssssbs
+2-5 z: zzjzdzzzzzbbz
+5-14 n: fssvnkwnfccnsrmb
+14-16 v: vvdkvvvvvnvvvgvvvv
+15-16 l: llllzllllllwlllxll
+4-7 f: ftwffffwvm
+15-16 h: hhhhhhhhhhhfhhbhhh
+3-5 d: ddddsr
+2-4 x: lpvxhnrpxh
+6-7 n: fnnndnc
+4-9 f: fskvrfskf
+8-11 m: mdmmmmcrmnmdlm
+1-8 w: wwwqwwwl
+4-12 k: drwpkvkrzglk
+8-16 n: thjxnbvnsqmqhnjnp
+13-17 k: kkkkkkkqvkkkkmjkkk
+2-3 z: zlgzzzz
+14-19 q: bqqlmqstzqqqfrqddqq
+2-4 t: vttxrq
+7-10 g: hrgsggggggqggg
+7-8 p: pppppppbs
+7-8 t: rtcmttbtttttnt
+9-10 k: kkkkkkkkgkkk
+13-15 z: zzzxkxqzknzqhdhzhrnc
+3-5 v: vvjvvvvvv
+9-12 f: fqfhvsxpfsxfjsvtkfjw
+13-14 s: xswfjdstqrsdnrsn
+1-7 z: zjzzzzw
+4-5 q: dqqnq
+2-4 n: mprnrs
+16-17 s: spssssssssgssssxcsss
+5-8 n: nnlntnnnnnn
+11-17 g: ggggggggggqgnggggggg
+8-12 s: ssssssshsssss
+3-5 w: wwwrw
+1-4 d: dddzdd
+3-5 c: mfccd
+3-4 f: sffxv
+1-9 n: nnsnnnnnt
+4-9 p: ppptpppwpgbppx
+8-10 g: gggggjgggxg
+10-11 r: xwrrrjwjxqr
+2-3 d: xxbdm
+4-5 g: ggggg
+3-15 g: ggqggggggnggggggggc
+10-13 c: scccmcccwcmcmcb
+3-5 h: hhkhhh
+8-18 h: gkfhhjmktrwsrthmhzh
+3-8 x: hlxqbnmk
+10-16 c: qjjjlwctqcbdzhmr
+1-13 s: nbsfcwpxtsxpmqpv
+11-15 x: xxxxxxxxxxxxxxzxx
+6-7 w: wfqcwmw
+3-10 f: wzfrmrfckp
+3-8 x: hlxxxxmmmcvxxdxqb
+7-18 d: dddddddddddddddddld
+13-17 f: fkgfgnftffmfffffsqff
+6-7 l: lllbqnl
+8-10 w: snwpkpwwrcxw
+1-3 z: mpzzkzzzrz
+5-6 v: vmvtgv
+4-5 n: nnngtn
+6-9 f: gffffcfffffff
+2-4 x: ckjxplxj
+1-2 t: tntt
+14-17 b: bbbbbbbzbbbmbbbtdbjb
+3-6 r: rrjmtd
+4-6 s: sssrsst
+12-15 v: vvvvvvvvvvvtvvwv
+2-3 g: wmtgzxfmhl
+3-11 t: frtfxdjhdwx
+9-12 w: gjkkwgcwkbmw
+7-14 r: rrrrrrdsrrrrrrrrrr
+3-4 c: fcck
+10-11 f: lsfsfqflwhf
+11-12 f: cjmfmfffpfhfjnbff
+2-6 k: kskkkkkkk
+2-9 s: qssmsnsshssts
+1-7 z: nhzhzdn
+2-4 g: gglfv
+3-4 k: zkkk
+10-13 v: vvvzvcvrpvvvbvvctvs
+8-9 g: ggzggqggngg
+2-3 w: wwrw
+6-11 v: vvlvvvvvdvbpvvvxsz
+6-9 n: qnnnnvcnnnnnnn
+7-17 k: kkkkkklpkkkkkkkkkkkk
+2-4 t: htxsw
+4-6 l: vplzllvlt
+1-4 x: jxxxx
+2-3 l: llll
+10-12 s: ssssssslstsg
+8-13 m: pkcfwmnmppgwstz
+1-4 l: lllh
+14-15 s: ssssssssssssrcssrs
+2-9 b: vbwpvzcqb
+6-7 s: ssssssdss
+16-17 p: wpvpbpmppvpmpmnlp
+7-8 p: pppppppt
+3-4 m: mmmmmmm
+1-8 r: rrrrrrqbhrr
+1-6 x: crrxbjgtpxxnspk
+1-8 w: wjdmkrmmmhkmqwwcvw
+6-13 v: vvvfvvrvjvvvhvvvvvvv
+7-8 g: jqggxzcgwg
+1-3 w: mwwwwww
+3-4 f: bkff
+8-10 f: ffffffzdff
+5-7 b: vbbbpbbbb
+6-9 h: hhhzhjhhzhh
+17-19 r: rrprrrbrwrqrlrkrjjr
+5-12 h: hbhlhrtjxrlqrhrkldm
+3-4 f: fwdf
+1-3 f: dfff
+17-18 l: lllllllllllllllllll
+2-10 w: wwwwwwwwwzww
+3-8 h: hshthqbqf
+4-5 j: jjxjgj
+10-11 s: khjqtnsstsshhvhls
+14-15 j: jjjjjjjjjjjjjgsjjjj
+3-5 c: mrcjr
+3-5 l: lllnnl
+2-5 m: mttmmkmmm
+4-20 l: mxplkdtwllxmnrzwhsxk
+15-16 m: mnmmmmbmfmmmmmwmmms
+19-20 w: wwwwpkdmwckqcwzhgzjw
+10-17 t: jsvttntthstttztsb
+7-11 w: wmvwwrwgcjh
+2-3 r: lrlrmw
+4-11 q: hpvqmqgdmxrv
+10-11 h: hkhhghshhghhhh
+3-4 b: bqhn
+8-10 s: sssjssczsssss
+3-7 c: pcdjjdccnshcgd
+2-5 b: hbwbnxxct
+7-9 n: ncnjlfntn
+10-11 r: dzrprrrlxrhp
+1-2 x: xlmmgxrxkb
+4-9 b: bbbbbbbbbbbbb
+2-5 v: qgbvvvrpjlvvvv
+1-5 v: vmvvtvvvhv
+4-8 w: wmwpwchvfmz
+1-5 w: lwwwww
+3-4 b: bcbzbt
+4-5 r: frjqrxhvrrkklrx
+1-4 j: hzbj
+4-5 b: bxbdb
+2-3 g: gsggg
+4-8 k: kkmrkpbfl
+3-4 r: rrdrrrr
+2-4 v: zvzd
+4-5 v: zqvvgvxvsvvv
+17-20 g: nwvklgrmkwgjcflhgnbv
+2-5 q: qqqqjqqqqqqqqqq
+8-14 h: zhhldhswhhhlhhhb
+2-3 c: ccbc
+2-17 h: fhhghdhhhhhfgdhlvh
+5-8 w: wmtwwwfwgwgw
+4-5 b: gbbhk
+15-17 f: mfqbdfzffffdtpffk
+2-4 s: wgzg
+16-19 n: nnnnnnnnnnnnnnnfnnmn
+11-13 v: vccvmxmfhmvlrmw
+9-13 p: pppppppplppppp
+3-4 v: mvlvvv
+1-9 t: tttttttcnttttxt
+1-4 n: nngn
+13-17 q: qqqgqqqqqqqqqqqqxq
+10-16 z: zzzzzbztzvzzzzlzzzzz
+5-10 r: rrrrjrrrrrr
+4-10 w: mtrwzshzcz
+10-14 z: zsfjzwgvbzmtzwb
+1-6 b: hbbbbbbbb
+11-13 h: hhhhhhhhhhhht
+2-6 h: ghsfzhk
+5-6 x: spncxdzsnx
+5-9 j: jxwwdqxpj
+1-3 n: nnndnn
+1-13 p: tqppjpppppppsqppp
+7-9 h: hhhhhhchqhs
+3-4 f: bfftjfxfffmflmtn
+11-12 m: mmmmmmmmmmhmmmmmm
+1-2 r: rwvctzp
+2-6 g: hvswzjtg
+4-13 s: jhxsvwsrhhnmmqx
+5-6 j: jfjjjjq
+1-3 k: vkkk
+3-7 c: ctcccckccjvcccccccc
+12-14 w: wwwwwwwwwwpbwvww
+14-15 b: bbbbbbbbbbbbbbpbb
+5-10 g: gdfmfzfxggggkcvn
+11-12 h: hhhhhshhhhdh
+3-8 v: vvvvvvvzv
+9-11 b: kbzbbfbbggshllgls
+3-5 k: rwkkqkbkcvks
+1-5 b: bbhbbbx
+1-13 f: pfffffffffvflffff
+2-4 q: qqqmh
+6-8 b: vjfbdbblj
+4-7 x: xxxxxxdxxxxxx
+1-9 x: lxmvxxxxxxxxj
+5-8 s: scczssdljc
+3-5 v: qvvdw
+5-10 m: mmmbcmzhzms
+2-9 r: rbrrrrrrmrr
+6-7 x: xxxxkpqqx
+16-18 b: rvbbbbjcnpbbzbbbbpx
+6-7 g: jpqdjjjrc
+2-4 m: nzjm
+2-10 v: vvvjsxvjvvvp
+2-8 b: qxsbfjtbr
+10-18 c: gbrdpfccpcgdktgxrtrr
+1-8 m: mmmmmmmq
+2-3 w: wktw
+2-7 m: mmmmmmdm
+1-8 g: ggggggghg
+3-4 s: scpsqm
+11-15 k: ppphhlmkgmkdqvfpkk
+8-9 r: pcnrjwdxrcrtqh
+6-8 n: lqnnnwnnbn
+8-9 j: bmljwjjxz
+3-7 p: wxpxpvr
+5-14 n: knbnnnnhtnnzvnknn
+2-7 l: lsmkfrhpsdnpf
+2-3 s: ssmss
+12-13 n: nnnnnmnnjnnngnn
+1-5 v: vrvcvvvv
+11-16 q: qqqqjjzqzqqqnqqd
+8-10 v: xjjpcvfvltwllrvvbtd
+1-17 q: qqqqzqqqqxqqqqqqp
+6-15 k: wvrlqvvqdrkgkkk
+2-4 s: sgrh
+5-15 b: qxdmzmqmwhpbjjbhs
+4-5 z: wzzdf
+4-8 z: vzwmzwzqr
+2-5 x: xsxxvx
+14-18 t: tttttttttttttckttttt
+9-10 r: rrrrrrrbbr
+6-7 v: vtvnnhvvqx
+12-13 g: swgggltgggjpggdkpc
+9-16 f: xcpgjqrxfdldqzwj
+2-11 d: dddddddbddddd
+8-10 m: mmjmmmmmmdml
+6-13 m: pqmbcnmmqsmjmm
+5-6 d: wgdrsdd
+10-13 r: hxrrcrbrrsqrrrrrrs
+2-3 d: gddd
+15-19 q: qqqqqqqqqqqqqqkqqqjq
+16-17 p: pppqpppppppppppnbpp
+1-6 p: rppngpnppppjpp
+2-3 v: vvvvd
+5-6 c: pccccxccc
+3-14 d: ddfddddddddddddddddd
+13-14 t: ttttjttdhwtqthq
+7-8 d: sddddddvd
+12-16 f: jgzfffhpzffffffr
+4-6 j: jjmjjj
+2-5 h: gxpvhhb
+1-14 m: mmmmmzmmmmmrmpxz
+5-6 g: gxctgm
+4-6 b: wbbfbtgl
+3-7 b: bbskxwqnkbbdbbbb
+5-7 r: rrrrvmkrrrrrr
+5-9 s: sssskssssss
+10-15 w: pnrtwkwbwwgwkwrm
+8-18 c: cjrxqxrllccfcsvccct
+14-17 v: vgslbvvnvvvvspvtv
+3-4 q: hkrq
+11-15 r: rrrrrrrrrrrrrrl
+1-17 z: czzzzzzzzzzzzzzzzz
+3-4 p: pppfpp
+8-11 w: hwswwwwwwwgwww
+18-19 s: sssssbssfsssssstwsz
+6-8 p: pfpppjppp
+4-6 w: wjrkrt
+3-5 t: tthtrctt
+3-7 t: fxvpwwttvg
+6-7 l: lllmlfl
+9-10 c: hcxxccccjkccc
+7-11 d: pdndddnkdqdqmzdb
+7-15 w: wwwwlwcwwwwxbwww
+2-3 f: ffgjfk
+8-12 h: qjmwphbhbdbrz
+2-3 s: ssxshs
+6-7 d: dddddrjqtdd
+4-9 s: sbhstssxqsscsssf
+2-4 f: fgvfhnnlwlbdcbzcgrp
+7-10 n: ghbnnnnbnngnsfnnbn
+1-12 t: dttctttttttctqt
+5-11 b: bfbbhbbbbbmtb
+2-12 g: pbmtsjfftkmqqgdfr
+16-17 m: mmmxmmmmhmdmhmsmd
+1-15 c: ccccccccccccccccc
+1-2 c: ctcc
+1-15 m: lmmmmmmmmmmmmmmm
+6-7 s: sdkksds
+5-6 x: cnxjsx
+3-5 t: tptntbnbqqc
+18-19 r: fvfvrlvdlmrjfprbrxr
+7-12 w: wwwwwwrwwwwwwwd
+15-18 j: jjjjjjjjjjjjjjpjjjj
+3-5 l: sldsllqd
+13-14 c: ccccccccccxcch
+6-10 m: mmmfmmcjsqmm
+5-9 f: ffffffffxfff
+9-13 l: llzllkgltfwlqvrllzz
+7-9 h: vhzbhhhhw
+8-11 b: bkbbbpqzjpbhbbbbx
+13-14 r: rrrrrrrrrkrrrz
+11-12 q: qdqqqqqqqqkq
+1-3 t: jqhttpttlr
+9-10 x: tnxtsfxwhx
+3-4 k: kkkkkvhpxqbk
+10-11 c: cclqkjkcchc
+3-12 t: tttttttftttdtfttt
+8-10 c: cfccvckxcm
+2-18 t: tgtttttttttttttttttt
+12-18 r: xrjjrmvgrgwwdrbjtq
+11-12 m: mcmmmmmmmmmsmmmmm
+3-5 j: jbwpjdwrppl
+6-9 d: ddddbvqdsddd
+1-2 z: pzzcz
+4-6 b: xvqbtg
+7-10 j: wsbngzzxrbwgj
+1-5 d: pdddldvd
+2-3 s: wpmqk
+3-8 p: pwpppdpw
+1-12 q: qrcqbjrpjtrxhdbq
+5-6 b: bmptbn
+16-18 m: mmmzmmmmmmlmmmmmqx
+4-17 s: sssrssssssssssssss
+8-13 x: xxxxxxxxxxxxqxxx
+3-4 w: wsvw
+4-6 x: bxtgvb
+8-10 t: tttttnttth
+1-4 m: xmmswnwvvsmm
+2-7 m: mmmmmmmx
+3-14 c: klpcktvzbvnjjcf
+1-6 p: pppppk
+3-4 d: ddjd
+2-3 w: wwxwwdwbwwww
+2-5 t: qtbht
+4-6 h: ltlhhn
+5-16 s: ssskmbbslssswsssx
+2-8 v: lkvvvrvvvvvvvvvpvmvv
+2-3 d: dzdd
+7-10 g: gqgmgsggpggg
+10-12 g: gjgggggggkhgggg
+4-5 z: hqkvm
+2-11 v: ntvvvpvvvvvvvvvvv
+3-4 d: kbddd
+3-4 q: qqqq
+1-4 w: wwnw
+4-5 p: thmmg
+2-5 n: mpdstn
+9-10 l: svhvlhqmls
+5-6 x: qhxxxx
+11-20 d: rgddnnddkjdnccrrxdsw
+2-3 k: jkxk
+5-7 z: lqlskzphbknwnzznwzj
+13-14 p: ppcpkptppjkppdkppppp
+14-17 k: kkkkkkkkkkkkkkkkw
+2-3 l: lzlll
+2-8 p: pppppppppppppppppppp
+4-10 w: wwcwwjtwwnwbklc
+10-11 r: mrrrrrrrrzrrrrr
+4-11 t: gnvpjmztlftj
+11-12 t: ttttttttttxt
+3-6 x: ckdtgxxtz
+2-3 l: lklq
+1-11 c: lccgcccczcccccxbccc
+7-8 n: nnnnnnmrn
+3-6 w: nglpdw
+7-14 l: llllllllllllllll
+11-15 x: xxxxmxxbxnwrhxx
+2-5 l: stwpllglbjg
+4-5 c: nmhnb
+4-6 l: lllglfll
+6-10 b: lgjbjwqbrb
+5-6 z: zzczzl
+1-6 f: bfffftftfff
+3-5 h: hhhhh
+5-12 h: nhhshjwmhgsnw
+14-15 w: wwwwwwwwwwwwwlw
+2-4 j: xjwsjkgdr
+16-18 j: dqjtzgdzjjvkppmjjb
+5-6 q: wgkqztqw
+1-5 m: fmmmmmm
+10-19 d: ddvndsfgddbndlrddqd
+9-14 v: jvvvvvvvwpvvvvgvvv
+2-14 m: fmzmsbkfcjfqxj
+3-12 j: jjjjjjjjjjjjjjjj
+1-2 g: gqgg
+15-19 n: pbngdnwnnnnnvnnnnjg
+10-12 j: vjjjjjjjjfjjj
+13-16 x: xxxxpxxxxxxxqtxxxx
+3-7 k: wdsklkk
+7-10 m: jmmmjmpmmmd
+5-7 j: jjjskgj
+10-16 c: qfccpzlccccdckdc
+16-17 l: lllqlqhllcljqlwlll
+9-12 j: flvjbtxnwjzj
+4-18 v: vvvvvvvvvvvvvvvvvvv
+5-9 x: tnnxxgxmvdqxxxzgxh
+3-7 c: clmdbmc
+7-14 s: ssqssssssssssnss
+3-5 d: ddqddd
+1-2 p: ptpp
+4-10 g: gggggggggdggg
+2-3 m: mqmcgmd
+1-2 w: wwwwww
+2-7 j: jjjjjkdmtbs
+3-7 q: qxsqqfqqdnjdjq
+2-11 c: cccmqccccckccccc
+2-8 c: ccccccccvc
+1-2 q: qqxjq
+5-8 m: mtmmkmsmzjdckb
+10-12 r: kthrphrfqqfr
+3-8 k: gkkddfqwsffrp
+9-10 p: kppppjcspkmpppppk
+6-9 l: rghxzzlhx
+3-4 m: wmvw
+3-7 w: mmwwdrx
+8-9 t: blhsztwft
+4-9 n: rnnnnpnxn
+8-18 v: vvvjvvvvbhvqdcfrtbxj
+2-3 t: dtdfhw
+6-15 m: mmmmmxmmmmmmmmmmm
+11-17 c: bpchqrpzxhcbcqmvh
+8-12 l: lqldlplmdjpldldfjn
+5-6 v: vvvtlv
+3-6 r: rnrgwqdbtrdc
+3-6 t: fxqldttzq
+4-5 n: nnzknnbcrbz
+6-7 n: npwmnrs
+4-7 r: rnrkqqbhrmrrrrtr
+2-7 m: mbmmgmmmmmmmmmmm
+3-8 w: wwrwwwwwwvww
+1-2 t: ttqrttmptccxwkztjtsg
+2-4 s: ssscs
+1-5 c: bcncbccc
+6-11 s: ssrvssrttsb
+1-8 z: kczcvcwl
+7-8 t: ttttttqt
+1-4 d: wdddd
+9-15 f: ffffffffffffffffff
+6-7 v: vvvvvkdgvp
+6-8 t: ttsttttp
+1-3 s: qsjssns
+3-5 r: xrrnrktrhjqlqlrhrlkr
+3-8 n: nnnnnnbx
+1-3 q: mqqqqqqv
+4-6 t: tttldvtt
+16-19 m: pmzzdmmnzrzhmfvmkms
+2-4 t: sxmth
+3-13 b: bbsbbbbxbbbbkbbbbb
+5-7 n: kkjrnnn
+1-3 b: bcbbb
+6-8 w: wwwwwwwbwwkw
+3-11 c: xccmsqcsvwv
+7-10 n: clhtfgmnfnpvwvzv
+6-7 v: vvvvvdvvzv
+1-16 k: ssckbjfgcfwgppck
+10-12 r: rrrrrrrrrfrrrr
+17-19 r: rrrrrrrrrrrrrrrrbrlr
+2-8 l: qlhgldtlbzzvt
+11-12 h: mcbpvhmtfgsh
+3-7 v: gvvvkkvkvvj
+1-9 d: ddddddddq
+4-5 v: vdlfll
+8-9 z: xjzptzzzr
+19-20 n: nlnnnnnznnnnnnnnsndk
+7-9 r: rrrrrrrrsrrr
+5-6 d: ddddwdd
+18-19 j: fjjjfjljwhjjjbjjjgr
+3-7 d: ddddtdddddddddd
+2-4 p: pbmp
+6-7 r: trrhwrb
+6-12 l: zppllllmpfwkvnh
+11-14 l: llcvllllllllsl
+1-4 k: kkkjkk
+2-6 m: mqmmmf
+3-10 b: bxbbbbbbbntbdblb
+12-13 h: nhplrlncpxzbh
+17-19 s: ssssssssssssssssfss
+3-4 x: kfxx
+7-9 l: llllllrlqwl
+2-4 q: zwrqqhrbx
+7-11 g: qpqwgbgcgkzbgn
+6-7 w: wwwwwglwwwww
+5-6 b: dbbbfb
+2-4 p: ckpp
+2-14 x: bxtgfvzxcbrqkxjqk
+2-4 x: gpfx
+2-5 g: pbglg
+7-11 w: wwrjjbjtpjwzhgsqj
+1-3 x: xgmrxcqxbpfxxxbxxxf
+7-8 r: qwrvqvqhs
+4-8 t: dtjtlhgvrxjb
+13-14 c: nvsmqzmclhwpdc
+7-10 b: xbkspdlbbbbbnfnb
+16-17 j: jjjfjjjjjjjjjjjjl
+3-4 n: snnrp
+11-15 r: rrrrrrrrrrrrrrrr
+8-10 n: mcgnngfnrjpkxdmjnnx
+9-16 x: xzxxxxxxxxxxxxxdxxxx
+9-10 x: xxxxxxxdfx
+1-11 x: gxxxxxxxxxmxxxx
+9-11 s: ssjssssgksfs
+5-6 r: pdrmrgrwrlxr
+3-6 f: fwfdsfzddj
+7-8 c: ccccccgc
+3-8 t: wttlmpdkfkf
+6-7 s: xsvmsds
+6-7 n: jbncncnn
diff --git a/2020/Makefile b/2020/Makefile
index b48727b..b05b096 100644
--- a/2020/Makefile
+++ b/2020/Makefile
@@ -1,5 +1,6 @@
 GHC = ghc
-GHCFLAGS = -Wall -O2 -threaded
+GHCBASEFLAGS = -package parsec
+GHCFLAGS = $(GHCBASEFLAGS) -Wall -O2 -threaded
 CXX = g++
 CXXFLAGS = -Wall -Wextra -std=c++17 -O2
 
@@ -34,7 +35,7 @@ $(OBJDIR)/%:
 
 
 .depend_hs: $(HASKELL_SRC) $(HASKELL_AUX)
-	ghc -dep-suffix '' -dep-makefile $@ -M $(HASKELL_SRC)
+	ghc -dep-suffix '' -dep-makefile $@ -M $(GHCBASEFLAGS) $(HASKELL_SRC)
 	rm -f .depend_hs.bak
 	sed 's/\.o *:/:/; s/\.hi$$/.hs/g; s/\.hi[ \t]/.hs/g' <$@ >$@.tmp
 	mv $@.tmp $@