Done day 13

diff --git a/advent-of-code22.cabal b/advent-of-code22.cabal
index 9f7d50a6add762bd06f24ae36f39c350393fabb6..012bec2e1878b19506457697e67593489417bcff 100644 (file)
--- a/advent-of-code22.cabal
+++ b/advent-of-code22.cabal
@@ -159,4 +159,9 @@ executable advent11
 executable advent12
   import: common-extensions, build-directives
   main-is: advent12/Main.hs
-  build-depends: containers, linear, array, pqueue, mtl, lens
\ No newline at end of file
+  build-depends: containers, linear, array, pqueue, mtl, lens
+
+executable advent13
+  import: common-extensions, build-directives
+  main-is: advent13/Main.hs
+  build-depends: text, attoparsec

diff --git a/advent13/Main.hs b/advent13/Main.hs
new file mode 100644 (file)
index 0000000..a13226c
--- /dev/null
+++ b/advent13/Main.hs
@@ -0,0 +1,61 @@
+-- Writeup at https://work.njae.me.uk/2022/12/15/advent-of-code-2022-day-13/
+
+import AoC
+import Data.Text (Text)
+import qualified Data.Text.IO as TIO
+import Data.Attoparsec.Text hiding (take)
+import Control.Applicative
+import Data.List
+
+data Packet = List [Packet] | Element Int
+  deriving (Eq)
+
+instance Show Packet where
+  show (Element n) = show n
+  show (List ns) = "[" ++ (intercalate "," $ map show ns) ++ "]"
+
+instance Ord Packet where
+  (Element a)   `compare` (Element b)  = a `compare` b
+  (Element a)   `compare` (List bs)    = (List [Element a]) `compare` (List bs)
+  (List as)     `compare` (Element b)  = (List as) `compare` (List [Element b])
+  (List [])     `compare` (List [])    = EQ
+  (List [])     `compare` (List (_:_)) = LT
+  (List (_:_))  `compare` (List [])    = GT
+  (List (a:as)) `compare` (List (b:bs)) 
+    | a `compare` b == EQ = (List as) `compare` (List bs)
+    | otherwise = a `compare` b
+
+main :: IO ()
+main = 
+  do  dataFileName <- getDataFileName
+      text <- TIO.readFile dataFileName
+      let pairs = successfulParse text
+      print $ part1 pairs
+      print $ part2 pairs
+
+part1, part2 :: [(Packet, Packet)] -> Int
+part1  = sum . fmap (1 +) . elemIndices True . fmap (uncurry (<))
+
+part2 pairs = product dividerLocations
+  where dividers = [ List [List [Element 2]] , List [List [Element 6]] ]
+        packets = dividers ++ concatMap (\(a, b) -> [a, b]) pairs
+        dividerLocations = fmap (1 +) $ findIndices (`elem` dividers) $ sort packets
+
+-- Parse the input file
+
+pairsP :: Parser [(Packet, Packet)]
+pairP :: Parser (Packet, Packet)
+packetP, elementP, listP :: Parser Packet
+
+pairsP = pairP `sepBy` (endOfLine <* endOfLine)
+pairP = (,) <$> (packetP <* endOfLine) <*> packetP
+
+packetP = listP <|> elementP
+elementP = Element <$> decimal
+listP = List <$> ("[" *> (packetP `sepBy` ",")) <* "]"
+
+successfulParse :: Text -> [(Packet, Packet)]
+successfulParse input = 
+  case parseOnly pairsP input of
+    Left  _err -> [] -- TIO.putStr $ T.pack $ parseErrorPretty err
+    Right pairs -> pairs

diff --git a/data/advent13.txt b/data/advent13.txt
new file mode 100644 (file)
index 0000000..d471a84
--- /dev/null
+++ b/data/advent13.txt
@@ -0,0 +1,449 @@
+[[[7,[6,4,3],4,[5,5,0]],[9,2],5],[[0,[3]],[[2,3,2,10,8],10,8,[2,7,6]],5,[[0,8,6,10],[2],[8,7,6,4,9]],10],[7,9,1,0,[]],[[[8]],[8,0,4,[8],[1]],4,[[9],4]]]
+[[6,[[3,5,7,4],[6,5,7,10,5],1,[6,9],2]],[1,[]],[[[10,1],[],1,[9,0,1]],[[9,9],[7]]],[0,[6,9,[],10,2],[],[]],[8,6,6,6]]
+
+[[6],[2],[5,9],[9]]
+[[[0,[9,8,6]],[3,[]],8,1],[[6,[2],2,7]]]
+
+[[3,7,[0,6,[5,10,0,4,8],[9,4,1,5,1],[1,1,7,0]],5],[6,[0,[],6,[7,4,7],[1,3]],2,1,3],[[6,6,[6],6],0,1,[[8,0,2,9],[]],[0,[2,1],5,[6,0,2,1],2]],[]]
+[[[],[3],8,[2,[1,10]]],[5],[]]
+
+[[],[[[10,4,7],[8,3],4,8]]]
+[[[[9,3,4],[]],3,[],0],[],[[[6],1,[8,8],[]],[2,4,7],1,3]]
+
+[[[[2,1,2,5],[10,1,6,8,7],[3],[9,2]],9,[1,8,9],8],[0,[9,3,[10,8,10,3,4],[8,10]]],[[[9,9],[2,5]],[[3],1,[2],10],9]]
+[[],[[[7,1,10,2,2],3,[0,8,4,6],[3,4]],3,0,6],[],[2,[9,4,[],[]],[8],0]]
+
+[[[7,3,[]],0],[3,[2]]]
+[[[[10,1,7],[7]]],[[7,6,7]],[[3,[6,4],[9,9,5],[2,8,5,4]],10],[[[4,5,10,1,1],[4,10],[8,9],[6,8,1,6],9],[[8,9],4,[],1,1],[2,[6,0],10,[],8],2],[8,[[],2]]]
+
+[[5,8,7],[]]
+[[[8]],[6,[[3,0,5],[8,1,9,0,2],2,3],2,[[0,3,10],9,[]],[[7,3,9],6]],[5,[6],[],[[7,1,3,8,5],7],4],[[],4,[6,[10,6,10],[10,7,9]],[[]],7]]
+
+[[[6,0,3,[9,10,4,7]],[4,8,3],10,3],[[1,[4,7,9,0],[7,1,1,1,5],4],2,4,0,7],[0,7,8,[0,7,[7,9],[8,6,4,8,3],0]],[10,4,9,5,[]],[[],[[4,0]],5,0,3]]
+[[10,3,[[1,8,7,8],5,8,[4,3,3,4]],[6,[9,4,10,10],4,[3,9,9,10,2]]]]
+
+[[],[[4,3,7,[7,5,1,7,4]],[],[[4],6,[0,0,0,2],5,6],[[9,10,5],[7,0,10,6],6,[10,0]],5]]
+[[[[5]],[]],[[10,4,0],6],[[],[[8,2,1]],[9,[6,5,8,0,5],[3,2,3,9,4],1,[4]],[],5]]
+
+[[[],[[5]],3],[[[8,8,2,0],[9,4,7]]],[2,3]]
+[[[[8],2,[],[5,5,7],4]],[[6,1,6,[5,4,8,2]],[2,5],9],[5],[[6,10,5,[5]],7]]
+
+[[],[1],[0,[[8,5,10],[],9,[3,4,1],8],8,7,0],[4,[1],0,1]]
+[[[],[[1,1,3]],4,10],[[0,[9,5],[5,6,3],7],[[9]],[],[[6,5],[1,2,1,6]],2],[9,6],[6,9,9]]
+
+[[9],[2,[[10,1,7],2,[0]]]]
+[[6,9]]
+
+[[9,[2,1],7,7,[8,5,[8,6,5],[1,3,2]]]]
+[[[5,0,4],[],[]],[1,[2],[0,[7,8],[7]],4,[7,[8,5,4,2,10],9,[9,4,9,5,7],0]],[1,[[7],1,1,4]],[9,[5,[6,7,5,7,8]],6,6,2]]
+
+[[],[],[[],10,[2,[]],0,[[10,0],6,[7],[6]]],[0]]
+[[[8,2],10,2,[]],[[4,[9,4,7],4],4,9,5],[[[1,0,1],0,8,[]],7]]
+
+[[0,[6,[6],[],1],4,0,7],[4,7,6,6,8],[2,[7,7],[[7,6,8,4,6],[6,10]],7]]
+[[[9,4,[0,0],9]],[],[2],[[2,10,9,10],4,10,4,[6,[2,6,2,0,1],4]],[1,[[9,4]],[6,5],3]]
+
+[[],[],[9]]
+[[[[10,6]],3,9,[3]],[[[5,2,1],3],[]]]
+
+[[[[]],[],[],[[],10,[2,2],[10,6],5],[10,[2,6,3,3],7,[5],[10,3,2,7,9]]],[7],[[3,2,[],10],[],[4,[9],[10,1,5]]]]
+[[[],9],[7],[[3,[2,2]],[[6,2,1],0],6,[6,7,[]]],[2]]
+
+[[],[[9,5,[0,6,8,3,2]],4],[9,[8,[5,1,0,2,8]],[[8,0,3,6],[5,3,8,10],10],8,5]]
+[[[[6,0],[]],[8,[8,10,6,2],6,5],8],[2,[[],9]],[],[5,[10,8],3]]
+
+[[2],[5,[[]],9,5,[[7],5]],[[7,[5],[6,10]],8]]
+[[5,[[8],[0],2,3,8]],[9,[[]],9],[[[0,4],6,0,[4,3,9]],10,2,[[5,7,8,2,7],1,[9,9,1,7],1,[9,8]],[[9],8,[2],[0]]]]
+
+[[5]]
+[[9,4],[10,[[9,0,3]],5]]
+
+[[5],[[[1,2,4,6],3,2,1],7,[[9,2,8],4,[1,0,5,9,4]]],[0,0,[[2,5]]]]
+[[[4,7,[3,9,10],[7,6,7,10,3]],10,10],[[],1],[[[7,0,4,7,2],[2],[],3,[10,10]]],[[[1,5,7,4,2],[8,7,6,6,9]],10,10,1]]
+
+[[[1,4,10,2,[9,6]]]]
+[[10],[1,[[1,0,0,3],9,3,[],[]],[3,2,[5,1,3]],9,10]]
+
+[[[],2,2],[[[3,8,9,1,2],[1,0,10],10,[9,1],1],[[3],8],9,[[8,10,1,7,5],[],5,[10]]],[[1,2,[6,5],[8,10,10,3,5],[]],[],[[5,0,3],1],[]],[[[10,3,2,7,1]],10,[1,0,0],[[5,9,8,5],[3,2,0],[2,5],[0,3,2,10]]]]
+[[[[0,10,2,0],3,3],[8,[7,7,4]],[2,8],4]]
+
+[[4,[1,1],5]]
+[[[[1,2,3,4,5]],3,1,2]]
+
+[[],[7,[[1]],1],[],[],[6,[[4,3],7],3,8]]
+[[9,1,[10,[3,1,10],9,[4],[8]],9],[[[],5,[4,0,4,6,3]],[[9],2,[4,2,10],[3,4,2,5],[]],[[6],[],1,[]]],[],[]]
+
+[[9,[[8,1,9,2,4]],[[4,0,9],[0,1,4,1,8],0,8,[7,5,4,9]],[]],[7,[],0,[4,5,[4,6],4,6]],[[[2,8,3,10,3],6,[6,8],[6,7,5]],[5,8,1],[[5]],[6,9,[1,3]],[5]],[[[4,1],[],9,[6,6,5,4,4],7],9,[],[4,2]]]
+[[6,2,10,1],[]]
+
+[[4,[3],[7,10],3,[6]],[10,[],[[],9,6,7],8,[]],[],[[[5,5,2]],7,[6,3,4,3,[6,0,10]],[5,4,[],10,8],[2]]]
+[[[[6,9,2,9,0],5,[4,3],6,5],[[7,6,10,1],[6,1,7,1,8]],7,4,[2,9,9]],[7,8,[[5,7],4],[[],7],[[7,9],[6,10,4,10]]]]
+
+[[[[],5,0,[]],2],[[[],6,[9,5,4,5]],[0,[0]],0],[4],[[5,[0,8,3,3,4]],[9,6,0,10],9,0,[]]]
+[[4,[[],[0,3,0],[7],[4,0,3,5]],[[7,1],10,0,10],6],[1],[[[3,5,1,7]],7,[[4],[3],[10,7,3,7,3],10],9],[1]]
+
+[[0,5,10,[5],[8,[]]],[[1,[2,10,10,9],[3,5,4],[10,1,8]]],[[8]],[[10,[]]]]
+[[],[[[2,2,3,1],8,[2,1,3,9],0,0],2,[[0,7,2,1],[2,0],8]],[],[[[3,9,1,3,9],[1]],0,[],[[4,10,8],7],6]]
+
+[[[[6],[6,9,5,10],[10,2,7,2],3],10,7,[6]],[3,9,5],[0],[[[8,0],2,[10,5,9,6],9,7],[[2,9,4,6],8],3,10],[[10,[7,0,8],[8,3],[10,8]]]]
+[[8,8,[0,4,10,[10]],[9,5]]]
+
+[[[8,[],3,[10,5,3]]],[9,[],[4,[5,1,2,9,10],6,5],3,4],[],[0,[10,6,7],[8],10]]
+[[4],[10,[]],[4],[4,5],[]]
+
+[[[6,10],[],1,[[6,6],[10,7,4,6],6,[],0]]]
+[[],[[[],8,5,5],[[5,3,2],[9],[5],0,[]],[7,3,7,5],[[],0,[],4],[[2],[7,5],0,[2,10],1]]]
+
+[[0,4,5,[[10,6,4,1],6,5],[1,7,[4,4,8,3]]],[1]]
+[[9,0,3,2],[6,9,10,8],[0,7,[[0],2],[5,[1,9,4],[10,5,7],6]],[[6,[10,0,3,2],[8,2,8,2,10],[10,1,5]],[[2],3,3],5,1,4],[[],1,[],[[4,5,10],[8,8,8,1],[5,1,0,1,4],[4,8]],6]]
+
+[[4,0,9,[],9],[2,3],[8],[[[1,9,1,0]],8,3,8],[3,[[10,8]]]]
+[[5,6,[9,[5,10]]],[[],10],[]]
+
+[[[[5,4]],[]],[[],2,[3,[]],5]]
+[[2,8,[[0,3,5]]],[[[1],[10,5,1,9,0],1],6,6,[[7,8,7,7,5],7,2,5]]]
+
+[[[10,[6,6],[8],[4,7,0],[8,10,8]],8],[[],3]]
+[[10,[[9,10,0],2]],[],[6,[[],3,[0,5]],3,5],[[[9]],1],[[5,[9,0,4,9],[5,7,8]]]]
+
+[[[]],[[[],[],[],4],[7,4,[9,1]],[[10,0,9,10,4],8,6,8],[[8,9],[3,9],2],[]],[[[5,7,6,8,4],[0,9,2],[10,0,7,0]],5,4,10,1],[[3,7,[5,6,6,5],[8,9,6,5,5]],4,10,2],[0,[[2,1],[5],2],5,7,[]]]
+[[9,5,4,[[4,5,5,10],4,[]],[]],[[]],[[[10]]],[2,3,1,[[6,4],9,[]]]]
+
+[[[7,[6,10,1],[9],[4,1,6,10,5],[0,3,6,8]]],[],[6,3,9]]
+[[[7,10,[0,7,6,1],8,[3,1]]],[[[10],2],[[3,9]],3],[[2,[6,10,1],3,[9,4,1,1]],7],[0],[]]
+
+[5,5,2,2,3]
+[5,5,2,2]
+
+[[[2],5,[[10,10,7],[0,4],[4,1]]]]
+[[],[4,4,[[1],[4,1,4,3,7],4,[10,5],[7]],8,[[],2,[2,5,9],4,[8,8,8]]],[[[0,8,7],[7,10,6],[],3,[2,1,9,3]],6,[1]]]
+
+[[[],[]],[[1,[5,0,5,2,8],[5,4,2],9,0]],[[],6,[[2,1],8,[5,5],[],2],4,6],[[6,[9],[]],9,[]],[9]]
+[[10]]
+
+[[],[],[[[6]]],[[9,[9],7,[6]],6,9,7,[[9,8,0,4,8],[5],5,8]],[]]
+[[[[10,5,2],0,[8],[3,9,8,7],[7,7,4]],[]],[],[[[2,5],[6],7,4],[5,[8,9,4],[3],10,6]]]
+
+[[1,1,10,2]]
+[[[[3,6],9,[5,10],[]],0],[[1]]]
+
+[[0,5,10],[5,3,[[0,7,8,8]],[[4,5],9,[8,3,3,10,8],1]],[[6,[1,3,5,4]]],[0,8],[]]
+[[],[6,5,9,4,1],[]]
+
+[[[[6,7,1],7,[9,8,9,6],6,2],[[7,3],4,5],[1],6]]
+[[],[7,[[1],[8,8],0,[7,7]],3,[[8,7],3],6]]
+
+[[],[[2,[7,5,8],[8,5]]],[[],[],[9,[3]],[[1,7,10],[4]]],[[9,3],[9]],[3,[8,[1,2],0,10,[1,7]],[[10,10,8,2],[9],3,[2]]]]
+[[[[9],[1,1,8,3],[0,5,10,8]],[0,1,[10,1,4,0],7,[10,10,9]],8]]
+
+[[6,[[5],1,[4,4,1,5],6],8],[]]
+[[3,5,9,8],[0,6,9],[2,[[10,5,5],1]]]
+
+[[7,[[2,3,4,10],[5,0],[7,3,9,1],6,7],[2,1,[7,10,4,1,8],[],1],5],[4],[9]]
+[[],[3,[[9,5]],[1,[5,6,7],[]],7,[[10]]],[[8,5,9],[],[],[[],5,[4,10]],1]]
+
+[[2],[7,8],[[8,8,[6,1,8],5],2,5,[],[8,[0,5],6,[1,7,8,10]]],[[[4,7,0],5],[[7,4,5,7,1],[10],[8,2,10,3,7],[8,7],8]],[[],6,[],6]]
+[[7,0,[[5,9,4,5,2],8,5,10],6]]
+
+[[0],[[[0,9,8,0,2],9,[],10,5],[[10,3],0,10,[0,6,6,10],[10,0]],[5,[9],5,[1,6,3],10],[]]]
+[[[0,2],2,7,5],[],[5,[6,7]]]
+
+[[[[4],8],3,[],[5,[9,1]],2],[2,0,3]]
+[[],[0,[[1,10,6,3],6,0,5],[[6],8,[3,5],[7,4],[5]]],[0],[[[],[4,8,9,2,2],9,[9,0]]],[]]
+
+[[[[8,3]],[8,[6,7,1],8,[7,2,8,8,2],2]],[2],[4,[[],0,9],0,1],[[[0,5,2],7]]]
+[[6,8],[[[5],7,[],10,3],[[7,0,3,9],[9,7,2],[4,10,8],[10,6]],[[],4,[10],4,3],4],[[],3,6,5,[3,1]],[1,8],[]]
+
+[[],[4,2,[8,[10,10,8],1,4],[[10,10,1],[9],[10,8,5,3],10,2]],[[9,3,4,[4,1,8,7]],[[4,5,1,7],6,9,[]],0,[],[[6,0,5],4]],[[2,[],[3,10],10]]]
+[[[[9],8,3,10],10,[[],[],[2,5,9,10,6],[],[9,3,6,8,9]],2,[10,3,0]],[10],[[[9,8,8,10,0],2],2]]
+
+[[2,5],[[[4,8],6,[5]],[],[10,[6,7,6,3],[6,5,10]]],[7],[2,[0,3,5,0],[10]]]
+[[7,4,6,[[4,8,3,9,0]],10],[],[[3,3,2,6,[]],[[4,4,4],[10,1]],9,[[5,4,2,6,10]],[[3,7,8,0],[6,7,3,6],3,5]]]
+
+[[7,6],[8],[0]]
+[[4,[[10,2],[7,3,0,6],[2,4,2,8,1],[4,2,0,9],[3,9,1,10]],10]]
+
+[[[7,7,[2,8],7,9],[9,[7,10,6,5,6],[7,1,4],8],7,[[10],[5,0,3,10,7],[5,5,8,3,1]]],[0,[8,3,[9,1,1,8,8]]],[[2,[3,6,0,6,7]]],[[],[[4,8,4],2,3,[5],[6]],10,0,2],[]]
+[[[[],0,9,[10,4],[1,9,3,2,4]]],[4],[[[2],[4,10,10]],0,[[3,7,7,1],5,[9,3,9,9,5],[8,1,8]]],[10,[[3],10,[],9],[[5],5,4,5,5],[[2],[10,1,7]]],[]]
+
+[[6,[2,[8,8],[7,6,0]],8,[[3,6,5]],[[7,9,6],8,1,3,5]]]
+[[[[1]],2,0],[[[9],[8,1,3,6,7],[7,4,4,1,4],[3,1,0],5],4,[10,[],3,5,0],[],[[9],[4,1,1,1,7],[3,9,0,2],0,[]]]]
+
+[[[9,[9,7]],9,8],[7,10,[[3,2]],[[0,10,6,10,3]],[[8,3,8],3,[10,0,0,0],[1],[]]],[]]
+[[[[10,5,7],[5],[7,5,3,10]],6],[]]
+
+[[[10,[8,2,6],6,[]]],[3,8,[[],1,5,[1,0,6,0]],1]]
+[[[[0,9],7],[[7],[]]],[],[[[1]],1,[7,1],8],[5,4,[1,0,[2,10],[]]]]
+
+[[[4,3,4],[8,[9]],[3]],[[[4,0,5,2,3],2,[8,10,8],1],[[1,7,10],[3,10]],[2,[3,5]],[2,[10],8,8,2]],[7,4,[0,[8,6,7],[5,4],[2,0]]],[[4,3,[]],[7,9,5]],[]]
+[[[0,[]]]]
+
+[[[10,0,[],[9,1,5,5]],[1,1],0,4],[2,[5,7]],[[[4,3],[7,8,7,0],[3,8,5,0],3],5,[[]],3,7],[5,[[3,5,2]],3]]
+[[2],[[],1],[10,5],[[[5],[3,4,6],9],[[2,7,9,8]],8],[[[8,2,7,10],9,5,[],0],2,[[7,1,0,2,8]],8,10]]
+
+[[[[7,7,2,0,8],[],[10,9],5,4],2],[],[1]]
+[[3,2,0]]
+
+[[[0,4,4]]]
+[[[[9],6,2,9,9],3,[[2],[0,9,5,10,9],8,[4,5]]],[[[4,0,5,3,1],8,[5,4,8,3],2],4,8,[[3,10,1,2],[0,9,7,3,2],[10]]],[],[6,0,[],7]]
+
+[[4,0],[8,[[1,10,0,2]]],[[4,[3,3,1,9]],[],[3,0,[6]],[0,8,10,3]],[[],10,[2,4,[10,10],0,8],3,3]]
+[[3,[7,7,[5,3,2,8,1],5,4]]]
+
+[[[[],8,[7,7,6],1,[]],[[3,6,8,4]],[7]]]
+[[4,4,1,[4]],[[0,10,9,7,10],[10,[0,6,5],[0,6,8,4]],[3,[10,6],6,[7]]]]
+
+[[],[2,3,10],[[[1],[8,7,6,1,10],7,5],6]]
+[[[[3],9],[]],[[[],[10],8,[7]],[],8,6,[0,9,[3,5,2]]]]
+
+[[[[1,8,3,7],9,7,[],[6,3,5,2,9]],3,4,[],[9]]]
+[[[[1],8,6,[]],9],[[7,[2,8,0,9]],[[4,2,5,5],5],0],[3,[[3,1,8],10,[],0,5],6,[]],[[9,[2,8,0,0,1],[],[1,1,8]],[9,9,[2,9,1,1,1],4,2],[[1],8,[0,5,6,7,8]],[7,7,[4,6,10,10],[4,0,9]],3]]
+
+[[[[8,1,3],[5,10,7,9,5],7],3,0,7,[4,[5,4]]],[],[[[10,5,0,9],1,8,3],3,[[7],1,5,[8,3,2,10]]]]
+[[[[0,7,6,5,3],[3,10,10],[2],2,5],[[],4,[],[8,7,8]],8,6,[]],[[[2]],8]]
+
+[[],[[]],[8,2],[[4,[],0]],[[7,2,6,2,0],[[7,9,7],[1,6,1,3,1]]]]
+[[],[[1,10],2,[0]],[6,3,0,3],[]]
+
+[3,10,2,4]
+[3,10,2,4,2]
+
+[[[1,3],[[3,5,5,2]],2,3],[1],[[0,8,6,0,9],[[5,1]],[[3],[2,7,1,2,10],[7,6,3,10,5],[3,10,9]]],[3,[],[[],[],0,[9,0,10]],[[8,9,4,10],9,4,10,10]]]
+[[5,7,10,1],[[[10,0,7,0,3],9],10,[[6,3,6],[6,9,9,2]],2,4],[]]
+
+[[[[6,2,8,5,7],[5,7,7],6,[7,1,2,4,2]],[7],[2,4,[1,4,6]],[8,2,[5,4,8,1],6,[7,1,10,10]],[]]]
+[[],[5,7,10],[[0,3],[[1,9,2,4],1,6,[5,2,9,8,5],8],10],[[],3]]
+
+[[[[6,2,7,5,10],[]],8],[[9],2,[[1],5],[[4,5,7],1],[[4,0,6,0,6],9]],[9,[[5,7,5],7,[10,5,9,0,1],[5]]]]
+[[[9,[],[1,6,5,1,10],[8,9]],10,8],[6,1,[8],3,0],[],[10,9,3],[6,[[6],2,[4,6,7,8,3]]]]
+
+[[],[[5,0,3,2,8],[2,[7,10,9],[9,10,0],6],3],[3,[[10,5,7,4,7],[],6,1,10],10,[[7,5,1],6,9,[4,8,2,9,1],1]]]
+[[],[[[9,2]],[4,[]],1,4,0],[[],[[0,2,6,6],1,[9,3,4,10],2],8,7,1],[2,10,1,4,8],[[[2]],[0,[]]]]
+
+[[2,3,[0],5]]
+[[[]],[],[[[2,7,2],[3,5,5],[10],[4,6,4,2],7]]]
+
+[[[1,[0,8,2,6],[1,1,9,3,10],5],0],[[0,[],2,6,[1,5,2]],[[0,0,4,10],[5,5,7,10],[],[],[]],6],[7],[[]]]
+[[],[],[0,[0,[6,5,8],7],9,3,0],[5,10],[5]]
+
+[[2,[],[6,[7,8,6],7,6,4]],[1],[0,[8,4,3,2,[3,0,7,1,4]]]]
+[[[[0,4,5]]],[[6,0,[9,8,2,4]],[],5,3,[[8],4,1]],[1,[4,1,[0,8,5]],2,[4],4],[]]
+
+[[[],[[4,3,5,0,9],2,[],3],[],2],[[[0],3,3],4]]
+[[[1,[1,7,1,2],[0,1,6,5],[5]]]]
+
+[[0,1],[[],[7],[],[[],8,[4,8,10,9],9,[6]],5],[[],[[0,2,0,5],8,[7],5,7],9]]
+[[],[7,[3,[4,5,6,8,3]]],[[[2,10,6]],6,10],[[7,[],4],[[]],10,[10,[8,5,9,0],[5]]],[4]]
+
+[[2],[],[10,[[],[4,6,6],[8],[4,6,3,7],6],7,[]],[2,[[],[7],1]],[[[1],4,[8,7,2,7,2],9,[3,9,1,3]],9]]
+[[[8,[1,2,4,3,10],[4,7,7,8,0],7]],[],[[8,[10,3,7],[8,7,6,1],8,[]],[3,5,[4],[1,1,5,4],10],9],[0,[8],[[7,5,8],[4,2,0,5,5],2,[5,10,0,0]],9],[]]
+
+[[[[]],0,3,7,0]]
+[[[8,[9,0]],2,3,[]],[[4,[7,3]],2,[4,[2,2,9,0],2],[[7,10,7],3,7,7],[[3,4,1],2,[2,1,0,2],[7,10,5,1,0],7]],[9],[],[]]
+
+[[[1,[1,4,5],[3,10,8,8,1],[1,1,1,7],[4,5,2,2,7]],[[]],8],[8]]
+[[[7,[4,3],8,3,[10,8,4]],[10,[1],2],2,8,8],[[4,4,1],[[],9,[],2,4],0],[[[6,8]],8,[4]],[5,[[9]]],[[]]]
+
+[[],[2,3],[],[8,0,[[1,5,2,1]],9],[8,[[3,1,5,2,7],3]]]
+[[],[]]
+
+[[1,10,2,1,[9,10,[0],[9,0,9,10]]],[[[8,5],[2,1,6,2]],6],[[5],3],[]]
+[[[[7]],5,[[7,5,6,1],[9,3,10],7,3],10,[4,[4],8,[8,6],[6]]]]
+
+[[0],[[]],[]]
+[[[[10,7]]],[[4,8,[0,9],[3,5,9,6],3],3,[1],[[5,7,6,3,0],[3],[],[9,2,0],[8,0]],3],[],[[9,[],[5,0],8],1]]
+
+[[6,3,[3,[7,10,1]]],[[[6],[0],[1,7],[6,7,8,6,1]]],[8,4,5],[]]
+[[3],[[7,10,2,[7,5,3,9]],[1,4],6,6,1],[],[],[1,3,[],[5,10,[],1,9],[9,8]]]
+
+[[7],[4,10,1]]
+[[1],[[],[8]],[]]
+
+[[[]],[[[3,6,5,3],8]]]
+[[[[5,1,6,0],3,1,3,7]],[[0]],[[[2,2,3],[4,5],6,4,[1]],[[9,5,6,5]],[[6,9,6,9,1]],2]]
+
+[[7]]
+[[9,[[]],1,9,[[],1,[2,0,10]]]]
+
+[[],[1,[[7,1],[]],4],[9,3],[],[]]
+[[0,[7,[],4,[8]],3],[[6,[],[7,0],[7,4,1],5],[],0,10],[10,4,5,[[1,4,2,8,6],[0,1,0,3,10]]],[],[0,[]]]
+
+[[4],[[],10],[[[1,2,9,5,4],0,[5],[1]]],[0,0,[[5,7]],10,7],[]]
+[[[8,[0,8,8,6]],6,10,5],[[],[3,[]],2,0],[2,[[8],1]],[8,2,10,[[9],[1,0]]]]
+
+[[6,[8,[],9,[8],5]]]
+[[[]],[[],3],[[[],10,3,1]],[[9,2,[],[6,9,9,2,8],2],[],6,7],[[[10,3,9]],0,[],2]]
+
+[[7,8,8,[[3,3,1,2],0,10,[8,8,8,8,6]]],[4,[3,6,[],[1,1,6,8],9],[3,4,10,7,2]],[]]
+[[[[4],4],8]]
+
+[[6,7],[9,6,[4,[2,10],8]],[2,[[8,10],9,1],2,[[6,3,1,6],[10,4,3,9],4,[3,5,2,6,4]],[[0,5,2],10,[8,7,5,1],[4,5,4,6],3]],[],[10,0,7]]
+[[7],[],[0],[6,[0,[0,10,3,4],[5,1,7,4,2],10],[2,0,[8,1,6,10],[9,2,0,9,8]]]]
+
+[[[]],[4,[9,[0],[8,1,5,0],[10,0],[4,4,3,9,8]],[],[]],[[[8,1,9,1],[3,3,4,1],0,6],[[8],[1,9,10,6,1],[8,9,1,6],[2,2,9,0,10]]]]
+[[7,6,[[0,0,2],[6,9,10,9],10],[1,10,[6,2,1],[8,7]]],[1,[[8],6,[8,8,5,8],4,[7,4,6,4,10]],[9,9]]]
+
+[[5,[[3,4],2,8,[1],10]]]
+[[[7,3,[2,8,7,5,8],8],[1,6,7,[],[2]]],[],[[0,[9],[10,4,7,1]]],[8,5],[9,9,[9,2,[7]],[2,[2,5]],[]]]
+
+[[7],[[],[8],10,3],[4,6,[[7,8,2,6],[9,8,6,10,7],[0,7],[7,10,6]],[[10,9,1]],6],[8,[[2,8]],3],[6,0,[[2,1,2,7,6],[],7,3]]]
+[[2,[],[],[[2,4,9],[3,9,5,10]]],[4,[7,5,5],0]]
+
+[[[[5,9],2,4,5],[5,[5]],7,4,[[0,4,2,3]]],[9],[[2,0,7],4],[1,[[],[5,3,3]],[0]],[[4,7,[0,1,3,4]]]]
+[]
+
+[[2,6,6,4,1],[2,9],[3,[[5],5],4,[],2],[9],[7,9]]
+[[4,1,[]],[],[[[6,0,1]],0,[[7,4],10,2],[[4,8,2,6,6],3]]]
+
+[[[[6,4,2,2,9],[5],[6,10]]],[6,[4,[0,1,7,3]]],[],[[[7],[9,10]],[1]]]
+[[[[8,10],9,[4,9],9],[[9,3,10,10],[6,5,2,8,7],[],[],8],[[],2,9],10],[[1,3,6],[1,0,[5,4,9,4],0,[0,6,4,5,4]],5],[0],[1,6],[4,[[2,8],[2,1,9],8,[8,5],[4]],3,3,[7,[2,10,2,1,10]]]]
+
+[[1,8,7,6],[[9,[6]],[1,[5,2,6],[],[7,7,0]]]]
+[[7],[[6,8,6,[10,10],2],10,3,[]],[],[1,[[],[3,10,6,4,10],4,5,4],[6],2,3]]
+
+[[9,[8,8,9,[8]],[4,[8,1,4,8],[6,9],3],5,[8,[9,7,2,2]]],[0,0,[5],2,[1,[2,8,5,4,4]]],[9]]
+[[[[2,5,10,2,10],4,6],[[2]],8,10,[8]]]
+
+[[[[7,9,7,1],[6,9,10,9]],[3,[]],0]]
+[[[8,[6,5,4,3]],[[1]],[1,[5,0,6,3,3]],1],[[1],3,8]]
+
+[[[[10,10,7],[8,10,9,1],[9,8],1,9]],[[[8,8,6,0]],3,3,[9],6],[1,8,[4,[9]],9,[[9,0,3],[4,10],[0,2,8,2],3]]]
+[[[],[0,1,[]],0,[[3],9,3,10]]]
+
+[[[7,10,[1],2,[6]],[6,[0],3,[],6],[[4,4,9],2]],[[[],0,[3],[1,6,10],[6]]],[]]
+[[10,[],[7,3,8,[1,6,6,2],1],9],[[[5],[8,5],6,9],[[],4,8,8,6],10],[],[[[2,5,7,6,0],[8,9,1,8],[],8],[2],[]],[[[9,9,2],[10,5,9],[0,4,5,2],[]],3,[[8,2,8,8,3]],[[8,2,0,8,2],[5,5,3,10,6],[2,4],[]],[[9,2],8,[9,8,10,6,2],3,[10,5,3,7,3]]]]
+
+[[[],7]]
+[[[],[],0,10],[[[],8],9,[[8,5,7],[3,7],10,[6,9,4],1],[[4,4]],7],[],[9,4,[[6,3,6],6],9,[[9,5,7,3,8]]]]
+
+[[[7,[3,10,7]],5,3]]
+[[],[6,[6]]]
+
+[[1,0]]
+[[0,1,[[7,8,7,4],7,[],10],[10,5,0,7,1],[[9],9,[9,6,10],7,4]],[10,[9,[1,3,5,7],8,4]],[[[8,2,5],8,[6],[],[]],0,6,9],[[10,[],[6,10,2,8,1],[2]],7,2],[[2,[5],7,1,[]],[[1,2,3],1,[6,7,6,2,8],[2,8,2,6,1]],6,10]]
+
+[[0,[8,[10,4,0,10,6],10,5,0],[[]],6,4],[],[],[3,3]]
+[[],[[1,3,4],[10,4,10],2,[1,8,5,3],[[5,1,8,10,5],10,[1,2,3,0,2],[10,6],[3,2,2]]],[[3,7,[5,5,0,10],[0,7]],3,2]]
+
+[[[3,[6,3,2]],[[6,5,10,10,9]],[[0,6,9,8],[],[10,6,5,8],6,10],3]]
+[[9,7,[6],4,4],[],[[1,0,3,[10,6,7],[]],[10,[6,0,3,4],4,2,[1,0,2]],4]]
+
+[[[[10,2],[],[],[0,10,6,10]]],[[[7,10,8],6,[10],[9],[4,4,2,2,9]],[1,6,6,10],5,2],[8,10],[[[],7,7,[10,1,5,10,10]]]]
+[[[3,6,[4,10,2,6,8],[0,2,3]],2,6,8,10],[0],[5,[[1,6,4,0]],2],[10,[],6,9,[3]]]
+
+[[0,9,[[9,2,0,1],6]],[],[1,[[9,7,6,0],[8,4,3,7],0]],[[10,[0,2,5],[7,4],[7,2,1,9,9],[2,9]]],[[8,[1]],[]]]
+[[5,2,1],[],[[0,9,[1,1],0,2],0,[10,[9,0,1,3,9],[9]],4],[8,7]]
+
+[[[1,[9,10,9],7,9],[[7,9,0,1],7]],[[[8,7,9,2,3]],[[]]]]
+[[[[]]]]
+
+[[[[5,0,10,6],[7,2,9]],0,[[],[10]],[8,[7,0],7,[10,4,7]],[]]]
+[[3,[10,2,[1,10]],1,3,[[0,10,8,9,7],[8],[6,6,3],10]],[],[1,[[9,5]]],[9,8,[10,9],[[0,2,0,9,6],[9,0,1],5]],[[[0,7,9,9,7],[8,8,5,6],8,[4,1,4,2,4],[9,3,4,5,9]]]]
+
+[[[9,[]],9,[4,[],[4]]],[],[[1,[7,6,4,2],[5,10,3,5]],[1]],[[[3],[9],8,[7,4,5,8],2],0,[1,7,7,[8,6],1],[]],[5]]
+[[2,9,6]]
+
+[[9],[],[[7,7,4,[0],9],3,[[6,10,8],4,6,0]]]
+[[[[9,4,4,8,3],[5,6,4],[]],[[9,2,2],[4]],9],[],[0,10,[[10,9,10,10],[4,3]]],[7,7,[[9],[5,9,0],[6,7,10,2],[1,4],9],[9,[1,7,4],8,[10,7],[0]],[]],[[[1,1],10,[0,7]],[2,[10],7,9,2],2,10,6]]
+
+[[2,[1],2,4,[3,4]],[3,2],[0,[[0,10,7],[5,0,5,4],7,[5,4,7]],[[2,4,3],[8,5,3,5,1],4,10]],[8],[7,[5,2]]]
+[[2,6],[],[0,7,[9,[8,6]],2,2],[]]
+
+[[[[6,10,5,5],9],6,[[5,2,6,2],9,6,[9,10,6,1,7],4]]]
+[[9,[10],0],[[1]]]
+
+[[],[10,[5]],[4,[[],8,[5,6,8,4,4]],[[5],6,5]],[[[],7]]]
+[[],[[6,[0],[5,8,0,10]],5,[10],4],[[[10],1],[8,2,6,[0,3,6,1],8],3],[]]
+
+[[[],2,[7,[9,10]],[]],[],[3,5,[[3,3],6,[]],2]]
+[[7,[[],3,0],3,8,6],[],[[2,7,10,[6,3,6,6],7],[[]]],[5]]
+
+[[],[[],0,[],1],[],[]]
+[[],[[]],[[2,[]],[[],2]],[]]
+
+[[4,[7],6],[5,0,[[10,6,5,10,0],1,[10,1,5,10]],1],[0,[],7,5],[2,2,[2,1]]]
+[[5,[2]],[[[0,7,4]],[],6],[9,0],[[],[0],2,[1,9,[7]],0]]
+
+[[],[[[9,5]]],[[8,2,[2]],8],[[[5],7,[9,4,4,0,10]],0,[[6],[2,4,0,7,9],[],[1,1,7]],3]]
+[[[]],[[10,2,[1,1,4,9]],0,[10,[6],9],6,[8,8,4,6]],[1,7,7],[],[0,10,[],6]]
+
+[[[[9,6,7,7],7,[1,1,9],6],5,3],[2,[],[5,[2,2,2,7,3],3],3],[3],[4,2,[[9,1,2],7],3],[[[1,1,0,6],[8,5,10,4,2],1,0,[10,9,6]],[5,5,4,9],[[5,2,5],[3,10],[0],[10,5,2,4]],[9,[2,2,5],6,1,2]]]
+[[],[[[5],9]]]
+
+[[[3,[6,2],1],[[9,1],[],4],1],[[[8],[]],[],9,[]],[6,6,[10,0],10]]
+[[3,1,[[2],6,[],[4]]],[[5,4],[6]],[4,2,8,0,[]],[4,[[8,9,1],[3,3,8,4,6],1,2],5,10,[[3,10,10,8],4]],[]]
+
+[[4,1],[],[]]
+[[6,3,[4,0,[2,7]]],[[8],[1,[9],8,10],[7,[9,4,6],3]],[[4,1],[3,9,7,9],[],[10,8,6,1]],[6,5,[[8,10,9,5,8],5,0,[9,1,9,5],1],8],[2]]
+
+[[[5],7,[5,1,10,10,[1,4]]],[[[5,4],[8,5]],1,[5],[],[8,[3]]],[[7,6,3,[10],9],4,6],[[],5]]
+[[[2,4,[7]],[[1]],[8,9],[[0,1,3,6],[7,8,0,2],[],[8]]],[],[6,0,[],[]],[2,[],0],[6,[0,1]]]
+
+[[4,[],0],[],[10,5,[]],[3,4,[[6,6,6,6],[9,10,6,4,0],5],7,[]]]
+[[8,1,3],[[5,0],0],[3,[[3],8,[1,8,0,5],7,4],[4,[1,9,9],[],7],[[8,9,3,0]]]]
+
+[[[1,2,[3,1,0,8,0],4],[1,[10,0,6]],8,[[7,2,0,8,4]],[[5,10,5],9,1,[]]]]
+[[[[],[],[10,8,3,3,5]],[9,9,[7,6,6,2]]]]
+
+[[[],[[10,5]],6,[0,6,[9,0,1,8],8,7],7],[[[2],[6,10],4,[5,0,6,6,1],10],9,7,[],8],[],[[],[[9,9,3],6,[2,5,5],[8]],10]]
+[[[[2,5,8,5,5],1,7,7,[2]]]]
+
+[[[7,[0,6],9,[8,8,3],[4,10,7,7,9]],[[8],[],[0,0,10]],[],[]],[[[4,2,1,5,5],7,[2,3],7,3]],[10,[[10,4,7,5,6]],1]]
+[[5,[],5],[3,0],[0],[7]]
+
+[[5,[10,[7,10,6]],[[6,5,5,8],[5,2],4,10]],[],[2,[[],0,[6],3],5,6,[3,10,5,[2]]],[7,10,8,[[10,6,8,6],10,[],[7],[10]]],[]]
+[[8,10,6]]
+
+[[0,[]]]
+[[]]
+
+[[[6,[8,6,9],8]]]
+[[],[9]]
+
+[[10],[6,[[2,6,9,5],[0,4,2]]],[[[]],3,8,[],[[0,8,5,0],6]],[4,[],3,7]]
+[[[],6],[[10],[[7,8,1,8,2],[],[5,10,4],8,2],[[10,9,9,0,3]]],[3,[5,[7]],[[10,1,10,10,0],3,3,1],[1,6,[0],0,[5]]],[[8,9,[0,0,10,8]],[1]],[6,7]]
+
+[[6],[3],[]]
+[[[[2,5,3],9],[[5,10],8],5,[7,7,[],[2]]],[[7,[4],[4],5,0]],[10],[[10,3],[[],4,8,2,[10,3,6]],7]]
+
+[[1,[0,4,6]],[[],7,[8,5],[[4,7,4],7,[3],1,9],5],[[9,[9],3,[8],[4,4,8]],6,10],[[0,[7]],[[],8],6],[4,[[1],8,[6,4,2]],6,[2,3,[1,7]],4]]
+[[8,[],10]]
+
+[[[6,2,[7,9],10,7],[5,[1]]]]
+[[[8,6,[3]],6,7,[[7,10,4],[6,1,3,9,5],[0],5]],[5,9],[8,4]]
+
+[[2,2]]
+[[[[9,5,8],[10],1,[3,3,8,8,6],[1]],9,3,[[6,9,6,9],9]],[],[6,[[8,3],[4],7,7,9],8,5,[7,9,7,[8,5,9,0,8]]],[[7,[8,10,3,7],0,[1,3],4],7]]
+
+[[[2,5,[9],[],8],10,2,2,0],[],[]]
+[[9]]
+
+[[[3,4,[4,4,5],[10]]],[]]
+[[],[[[6,10,7,5,6],[1,10,9]],3,[[2,2,3,10,0],[]],[[8,10,8,6],[1,3,4,5],2]],[1],[]]
+
+[[[8]],[[],0,10,9],[[5,[10],6,6,6],[[5,8],[1,3,4],7,[4,1,8,2,9]],4],[3,[[],[],[0,4,6,1,0]],6,[8,[7,5],0,0,[]],4]]
+[[[3,5,0,[2,4,8]],[4]]]
+
+[[4,[8,9,3],6,[7,[0,0,2,8,3],[4,5],[5],[10,4,3]]],[2,1,[6,6,6,[3,1],6],[6,0,10,[1,3,8,8]]]]
+[[[],3],[[[1,7,6,7],8,[],0,5],[4,8,[]]],[1,5,[[2,9,10,3],[6,6,1,10],0]]]
+
+[[[6,4,7,7],4,6],[4,[2,1,9,[8,2,2,0]],8,[[],[9],[4,10,4,9],[0,5],[10,8,3,3,1]],[]],[[7],2],[6,[[8],[]]]]
+[[[[7,5,8]],[1,10,[8],[2,8],[2]]],[7],[[[2,1,10,1,7]],[],3]]
+
+[[[],[5,[1,5,10,5,1],9,[8,4,1,6,9],[7,4,6,7]]],[[9,6,[2,10,3],3],10,6],[2,7,[3,1,[10,5]],[]]]
+[[3,10,1,[3,[],[3,4,4,10],0],2],[[[2,10,0],[5,1,0,5],[3,10,9,4,9]],[10,4,[10,6,5,2,9]],3,7,6],[3,[[4,5,6,1,1],[3,2,9,0,5],[4,5,9,4],5,0],[[0,9],8,[6,2],9,0],8],[3,[[7,8],5,10]],[1,[2,0,8,[3,7,4,10],7]]]
+
+[[7,[],8,9],[[[5],[]]],[[7],1,[6,[6,7,10,5,6],6],0],[[[1]],[[10,4],[],8,0,[0,4,0,0,1]],[[],[1,5,10,2,4],[8,2,7],[]],[3,[8,1],2,[0,6,3],7],0],[[8,[5,5,8,4],[10,5,6,6],[8,0,8],4],10]]
+[[[[5,3],7,[],2],[1,10,[7],5]],[[0,[2],[3]]],[4,9,[[]],9]]
+
+[[0,[],[7,[7,4,9,5]],3,9],[[[2,9,3,10],[3]]],[[],6,1,2,7],[1],[]]
+[[0,[4,[8,3,5]]],[[[1,4,5,0],9,5],[[7,2,3,7]],5],[0,1],[],[6,6,7,2]]
+
+[[9,9,[[10],9,[],[1,10],[10,3,8,10,3]],[10,7,5],[]],[4,5,4,3],[10,[],6],[[3,8,[6,8],[3]],0,2,1],[[5,0,[9],10]]]
+[[8,[[],[4,10,0,2,9],6,[],[8,0]]],[1],[[[4,9,0],[7,2],0,9]],[],[[7],[1],9,[0,[],9,9,9],[[1],3]]]
+
+[[10,[],0],[[],[],[[1,2,6],8,[1,2,6,2],[3,4,6,5,4],[2,3,7,8,1]],[[7,3],0,6,[0,2,8,2],4],[[],5]]]
+[[[10,[7,3,8,3,5]],8],[10,[[4,10,2,6],7,[6,9,10,0,9],10]],[[],2],[10,1,6,6]]
+
+[[9,[]],[[],[9,[9,5],0,[0],[9,0,5,8]],6],[6]]
+[[[[7],8,7],5,[[7,4,1,2],2],[2,6]]]
\ No newline at end of file

diff --git a/data/advent13a.txt b/data/advent13a.txt
new file mode 100644 (file)
index 0000000..27c8912
--- /dev/null
+++ b/data/advent13a.txt
@@ -0,0 +1,23 @@
+[1,1,3,1,1]
+[1,1,5,1,1]
+
+[[1],[2,3,4]]
+[[1],4]
+
+[9]
+[[8,7,6]]
+
+[[4,4],4,4]
+[[4,4],4,4,4]
+
+[7,7,7,7]
+[7,7,7]
+
+[]
+[3]
+
+[[[]]]
+[[]]
+
+[1,[2,[3,[4,[5,6,7]]]],8,9]
+[1,[2,[3,[4,[5,6,0]]]],8,9]
\ No newline at end of file

diff --git a/problems/day13.html b/problems/day13.html
new file mode 100644 (file)
index 0000000..31f72a1
--- /dev/null
+++ b/problems/day13.html
@@ -0,0 +1,252 @@
+<!DOCTYPE html>
+<html lang="en-us">
+<head>
+<meta charset="utf-8"/>
+<title>Day 13 - Advent of Code 2022</title>
+<!--[if lt IE 9]><script src="/static/html5.js"></script><![endif]-->
+<link href='//fonts.googleapis.com/css?family=Source+Code+Pro:300&subset=latin,latin-ext' rel='stylesheet' type='text/css'/>
+<link rel="stylesheet" type="text/css" href="/static/style.css?30"/>
+<link rel="stylesheet alternate" type="text/css" href="/static/highcontrast.css?0" title="High Contrast"/>
+<link rel="shortcut icon" href="/favicon.png"/>
+<script>window.addEventListener('click', function(e,s,r){if(e.target.nodeName==='CODE'&&e.detail===3){s=window.getSelection();s.removeAllRanges();r=document.createRange();r.selectNodeContents(e.target);s.addRange(r);}});</script>
+</head><!--
+
+
+
+
+Oh, hello!  Funny seeing you here.
+
+I appreciate your enthusiasm, but you aren't going to find much down here.
+There certainly aren't clues to any of the puzzles.  The best surprises don't
+even appear in the source until you unlock them for real.
+
+Please be careful with automated requests; I'm not a massive company, and I can
+only take so much traffic.  Please be considerate so that everyone gets to play.
+
+If you're curious about how Advent of Code works, it's running on some custom
+Perl code. Other than a few integrations (auth, analytics, social media), I
+built the whole thing myself, including the design, animations, prose, and all
+of the puzzles.
+
+The puzzles are most of the work; preparing a new calendar and a new set of
+puzzles each year takes all of my free time for 4-5 months. A lot of effort
+went into building this thing - I hope you're enjoying playing it as much as I
+enjoyed making it for you!
+
+If you'd like to hang out, I'm @ericwastl on Twitter.
+
+- Eric Wastl
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+-->
+<body>
+<header><div><h1 class="title-global"><a href="/">Advent of Code</a></h1><nav><ul><li><a href="/2022/about">[About]</a></li><li><a href="/2022/events">[Events]</a></li><li><a href="https://teespring.com/stores/advent-of-code" target="_blank">[Shop]</a></li><li><a href="/2022/settings">[Settings]</a></li><li><a href="/2022/auth/logout">[Log Out]</a></li></ul></nav><div class="user">Neil Smith <a href="/2022/support" class="supporter-badge" title="Advent of Code Supporter">(AoC++)</a> <span class="star-count">26*</span></div></div><div><h1 class="title-event">&nbsp;&nbsp;&nbsp;<span class="title-event-wrap">0x0000|</span><a href="/2022">2022</a><span class="title-event-wrap"></span></h1><nav><ul><li><a href="/2022">[Calendar]</a></li><li><a href="/2022/support">[AoC++]</a></li><li><a href="/2022/sponsors">[Sponsors]</a></li><li><a href="/2022/leaderboard">[Leaderboard]</a></li><li><a href="/2022/stats">[Stats]</a></li></ul></nav></div></header>
+
+<div id="sidebar">
+<div id="sponsor"><div class="quiet">Our <a href="/2022/sponsors">sponsors</a> help make Advent of Code possible:</div><div class="sponsor"><a href="https://bit.ly/shopifyatadventofcode22" target="_blank" onclick="if(ga)ga('send','event','sponsor','sidebar',this.href);" rel="noopener">Shopify</a> - Check out our engineering blog and learn how Yule be able to solve commerce problems at scale by joining Shopify. Happy Holidays!</div></div>
+</div><!--/sidebar-->
+
+<main>
+<article class="day-desc"><h2>--- Day 13: Distress Signal ---</h2><p>You climb the hill and again try contacting the Elves. However, you instead receive a signal you weren't expecting: a <em>distress signal</em>.</p>
+<p>Your handheld device must still not be working properly; the packets from the distress signal got decoded <em>out of order</em>. You'll need to re-order the list of received packets (your puzzle input) to decode the message.</p>
+<p>Your list consists of pairs of packets; pairs are separated by a blank line. You need to identify <em>how many pairs of packets are in the right order</em>.</p>
+<p>For example:</p>
+<pre><code>[1,1,3,1,1]
+[1,1,5,1,1]
+
+[[1],[2,3,4]]
+[[1],4]
+
+[9]
+[[8,7,6]]
+
+[[4,4],4,4]
+[[4,4],4,4,4]
+
+[7,7,7,7]
+[7,7,7]
+
+[]
+[3]
+
+[[[]]]
+[[]]
+
+[1,[2,[3,[4,[5,6,7]]]],8,9]
+[1,[2,[3,[4,[5,6,0]]]],8,9]
+</code></pre>
+<p><span title="The snailfish called. They want their distress signal back.">Packet data consists of lists and integers.</span> Each list starts with <code>[</code>, ends with <code>]</code>, and contains zero or more comma-separated values (either integers or other lists). Each packet is always a list and appears on its own line.</p>
+<p>When comparing two values, the first value is called <em>left</em> and the second value is called <em>right</em>. Then:</p>
+<ul>
+<li>If <em>both values are integers</em>, the <em>lower integer</em> should come first. If the left integer is lower than the right integer, the inputs are in the right order. If the left integer is higher than the right integer, the inputs are not in the right order. Otherwise, the inputs are the same integer; continue checking the next part of the input.</li>
+<li>If <em>both values are lists</em>, compare the first value of each list, then the second value, and so on. If the left list runs out of items first, the inputs are in the right order. If the right list runs out of items first, the inputs are not in the right order. If the lists are the same length and no comparison makes a decision about the order, continue checking the next part of the input.</li>
+<li>If <em>exactly one value is an integer</em>, convert the integer to a list which contains that integer as its only value, then retry the comparison. For example, if comparing <code>[0,0,0]</code> and <code>2</code>, convert the right value to <code>[2]</code> (a list containing <code>2</code>); the result is then found by instead comparing <code>[0,0,0]</code> and <code>[2]</code>.</li>
+</ul>
+<p>Using these rules, you can determine which of the pairs in the example are in the right order:</p>
+<pre><code>== Pair 1 ==
+- Compare [1,1,3,1,1] vs [1,1,5,1,1]
+  - Compare 1 vs 1
+  - Compare 1 vs 1
+  - Compare 3 vs 5
+    - Left side is smaller, so inputs are <em>in the right order</em>
+
+== Pair 2 ==
+- Compare [[1],[2,3,4]] vs [[1],4]
+  - Compare [1] vs [1]
+    - Compare 1 vs 1
+  - Compare [2,3,4] vs 4
+    - Mixed types; convert right to [4] and retry comparison
+    - Compare [2,3,4] vs [4]
+      - Compare 2 vs 4
+        - Left side is smaller, so inputs are <em>in the right order</em>
+
+== Pair 3 ==
+- Compare [9] vs [[8,7,6]]
+  - Compare 9 vs [8,7,6]
+    - Mixed types; convert left to [9] and retry comparison
+    - Compare [9] vs [8,7,6]
+      - Compare 9 vs 8
+        - Right side is smaller, so inputs are <em>not</em> in the right order
+
+== Pair 4 ==
+- Compare [[4,4],4,4] vs [[4,4],4,4,4]
+  - Compare [4,4] vs [4,4]
+    - Compare 4 vs 4
+    - Compare 4 vs 4
+  - Compare 4 vs 4
+  - Compare 4 vs 4
+  - Left side ran out of items, so inputs are <em>in the right order</em>
+
+== Pair 5 ==
+- Compare [7,7,7,7] vs [7,7,7]
+  - Compare 7 vs 7
+  - Compare 7 vs 7
+  - Compare 7 vs 7
+  - Right side ran out of items, so inputs are <em>not</em> in the right order
+
+== Pair 6 ==
+- Compare [] vs [3]
+  - Left side ran out of items, so inputs are <em>in the right order</em>
+
+== Pair 7 ==
+- Compare [[[]]] vs [[]]
+  - Compare [[]] vs []
+    - Right side ran out of items, so inputs are <em>not</em> in the right order
+
+== Pair 8 ==
+- Compare [1,[2,[3,[4,[5,6,7]]]],8,9] vs [1,[2,[3,[4,[5,6,0]]]],8,9]
+  - Compare 1 vs 1
+  - Compare [2,[3,[4,[5,6,7]]]] vs [2,[3,[4,[5,6,0]]]]
+    - Compare 2 vs 2
+    - Compare [3,[4,[5,6,7]]] vs [3,[4,[5,6,0]]]
+      - Compare 3 vs 3
+      - Compare [4,[5,6,7]] vs [4,[5,6,0]]
+        - Compare 4 vs 4
+        - Compare [5,6,7] vs [5,6,0]
+          - Compare 5 vs 5
+          - Compare 6 vs 6
+          - Compare 7 vs 0
+            - Right side is smaller, so inputs are <em>not</em> in the right order
+</code></pre>
+<p>What are the indices of the pairs that are already <em>in the right order</em>? (The first pair has index 1, the second pair has index 2, and so on.) In the above example, the pairs in the right order are 1, 2, 4, and 6; the sum of these indices is <code><em>13</em></code>.</p>
+<p>Determine which pairs of packets are already in the right order. <em>What is the sum of the indices of those pairs?</em></p>
+</article>
+<p>Your puzzle answer was <code>5675</code>.</p><article class="day-desc"><h2 id="part2">--- Part Two ---</h2><p>Now, you just need to put <em>all</em> of the packets in the right order. Disregard the blank lines in your list of received packets.</p>
+<p>The distress signal protocol also requires that you include two additional <em>divider packets</em>:</p>
+<pre><code>[[2]]
+[[6]]
+</code></pre>
+<p>Using the same rules as before, organize all packets - the ones in your list of received packets as well as the two divider packets - into the correct order.</p>
+<p>For the example above, the result of putting the packets in the correct order is:</p>
+<pre><code>[]
+[[]]
+[[[]]]
+[1,1,3,1,1]
+[1,1,5,1,1]
+[[1],[2,3,4]]
+[1,[2,[3,[4,[5,6,0]]]],8,9]
+[1,[2,[3,[4,[5,6,7]]]],8,9]
+[[1],4]
+<em>[[2]]</em>
+[3]
+[[4,4],4,4]
+[[4,4],4,4,4]
+<em>[[6]]</em>
+[7,7,7]
+[7,7,7,7]
+[[8,7,6]]
+[9]
+</code></pre>
+<p>Afterward, locate the divider packets. To find the <em>decoder key</em> for this distress signal, you need to determine the indices of the two divider packets and multiply them together. (The first packet is at index 1, the second packet is at index 2, and so on.) In this example, the divider packets are <em>10th</em> and <em>14th</em>, and so the decoder key is <code><em>140</em></code>.</p>
+<p>Organize all of the packets into the correct order. <em>What is the decoder key for the distress signal?</em></p>
+</article>
+<p>Your puzzle answer was <code>20383</code>.</p><p class="day-success">Both parts of this puzzle are complete! They provide two gold stars: **</p>
+<p>At this point, you should <a href="/2022">return to your Advent calendar</a> and try another puzzle.</p>
+<p>If you still want to see it, you can <a href="13/input" target="_blank">get your puzzle input</a>.</p>
+<p>You can also <span class="share">[Share<span class="share-content">on
+  <a href="https://twitter.com/intent/tweet?text=I%27ve+completed+%22Distress+Signal%22+%2D+Day+13+%2D+Advent+of+Code+2022&amp;url=https%3A%2F%2Fadventofcode%2Ecom%2F2022%2Fday%2F13&amp;related=ericwastl&amp;hashtags=AdventOfCode" target="_blank">Twitter</a>
+  <a href="javascript:void(0);" onclick="var mastodon_instance=prompt('Mastodon Instance / Server Name?'); if(typeof mastodon_instance==='string' && mastodon_instance.length){this.href='https://'+mastodon_instance+'/share?text=I%27ve+completed+%22Distress+Signal%22+%2D+Day+13+%2D+Advent+of+Code+2022+%23AdventOfCode+https%3A%2F%2Fadventofcode%2Ecom%2F2022%2Fday%2F13'}else{return false;}" target="_blank">Mastodon</a
+></span>]</span> this puzzle.</p>
+</main>
+
+<!-- ga -->
+<script>
+(function(i,s,o,g,r,a,m){i['GoogleAnalyticsObject']=r;i[r]=i[r]||function(){
+(i[r].q=i[r].q||[]).push(arguments)},i[r].l=1*new Date();a=s.createElement(o),
+m=s.getElementsByTagName(o)[0];a.async=1;a.src=g;m.parentNode.insertBefore(a,m)
+})(window,document,'script','//www.google-analytics.com/analytics.js','ga');
+ga('create', 'UA-69522494-1', 'auto');
+ga('set', 'anonymizeIp', true);
+ga('send', 'pageview');
+</script>
+<!-- /ga -->
+</body>
+</html>
\ No newline at end of file