aoc 2025

Library

defmodule AOC do
  # int("123") = 123
  def int(s), do: String.to_integer(s)

  # str(123) = "123"
  def str(x), do: to_string(x)

  # dup(1, 3) -> [1,1,1]
  def dup(x, n), do: for(_ <- 1..n//1, do: x)

  # int2d("1 2 3\n4 5 6") = [[1,2,3], [4,5,6]]
  def int2d(s, sep \\ ~r/[^\d]+/) do
    String.split(s, "\n", trim: true)
    |> Enum.map(fn s -> for i <- String.split(s, sep), i != "", do: int(i) end)
  end

  # mod(5, 3) = 2
  def mod(a, b), do: Integer.mod(a, b)

  # divmod(5, 3) = {1, 2}
  def divmod(a, b), do: {div(a, b), mod(a, b)}

  def puts(s), do: IO.puts(inspect s, printable_limit: :infinity) &amp;&amp; s

  def putm(m) do
    for({{h, w}, _} <- [Enum.max m], i <- 0..h, do: IO.puts(for j <- 0..w, do: m[{i, j}])) &amp;&amp; m
  end

  def s2map(s) do
    for {r, i} <- String.split(s, "\n", trim: true) |> Enum.with_index(),
        {c, j} <- String.to_charlist(r) |> Enum.with_index(),
      into: %{}, do: {{i, j}, c}
  end

  def add2({x, y}, {u, v}), do: {x + u, y + v}
  def sub2({x, y}, {u, v}), do: {x - u, y - v}
  def mul2({x, y}, k), do: {x * k, y * k}
  def l1norm({x1, y1}, {x2, y2}), do: abs(x1 - x2) + abs(y1 - y2)
  def dir4(), do: [{1, 0}, {0, 1}, {-1, 0}, {0, -1}]
  def dir8(), do: [{-1, -1}, {-1, 0}, {-1, 1}, { 0, -1}, { 0, 1}, { 1, -1}, { 1, 0}, { 1, 1}]
  def move(p, ds \\ dir4()), do: for(d <- ds, do: add2(p, d))
  def set(enum \\ []), do: MapSet.new(enum)

  defmacro cache(key, do: expr) do
    quote do
      Process.get(unquote(key)) || unquote(expr) |> tap(&amp;Process.put(unquote(key), &amp;1))
    end
  end

  # connected components
  def cc(g, ps \\ [], c \\ set(), cs \\ [])
  def cc(g, [], c, cs) do
    case Enum.take(g, 1) do
      [] -> [c | cs]
      [{p, e}] -> cc(Map.delete(g, p), e, set([p]), [])
    end
  end
  def cc(g, [p|ps], c, cs) do
    case Map.pop(g, p) do
      {nil, g} -> cc(g, ps, c, cs)
      {e, g} -> cc(g, e ++ ps, MapSet.put(c, p), cs)
    end
  end

  # keyword to graph [{k,v}] -> %{k => [v]}
  def k2g(ks) do
    for {p, q} <- ks, {p, q} <- [{p, q}, {q, p}], reduce: %{} do
      g -> Map.update(g, p, [q], &amp;[q | &amp;1])
    end
  end

  def str2d(s, r1 \\ ~r/\n/, r2 \\ ~r/\W+/) do
    for s <- String.split(s, r1, trim: true), do: String.split(s, r2, trim: true)
  end
end

2025

defmodule Day1 do
  import AOC
  def part1(input) do
    for [s] <- input |> str2d(), reduce: {50, 0} do
      {dial, count} ->
        {d, n} = String.split_at(s, 1)
        sign = d == "R" &amp;&amp; 1 || -1
        n = int(n)
        dial = mod(dial + sign * n, 100)
        count = count + (dial == 0 &amp;&amp; 1 || 0)
        {dial, count}
    end
    |> elem(1)
  end
  def part2(input) do
    for [s] <- input |> str2d(), reduce: {50, 0} do
      {dial, count} ->
        {d, n} = String.split_at(s, 1)
        sign = d == "R" &amp;&amp; 1 || -1
        n = int(n)
        dial2 = mod(dial + sign * n, 100)
        dist = sign > 0 &amp;&amp; 100 - dial || (dial == 0 &amp;&amp; 100 || dial)
        m = n - dist
        count2 = count + (m > 0 &amp;&amp; div(m, 100) + 1 || 0) + (m == 0 &amp;&amp; 1 || 0)
        {dial2, count2}
    end
    |> elem(1)
  end
end

input = "L68\nL30\nR48\nL5\nR60\nL55\nL1\nL99\nR14\nL82\n"
input = "R30\nL18\nR46\nR15\nL15\nL4\nR2\nR47\nR4\nL34\nL47\nR38\nR6\nL42\nL29\nR7\nL16\nL46\nR34\nL40\nR50\nL49\nR18\nL14\nR25\nL4\nR8\nR39\nL34\nL11\nR42\nR31\nL19\nL20\nR26\nR40\nR1\nR39\nL48\nL43\nR29\nL29\nL9\nL50\nR39\nR23\nR30\nL15\nL30\nL4\nL27\nR76\nR2\nL97\nR85\nL55\nL83\nR69\nR81\nR28\nL28\nL24\nL48\nL28\nR2\nL2\nR65\nR35\nR10\nL10\nR23\nR63\nL54\nL32\nL39\nR84\nR86\nR69\nL94\nR94\nR9\nR49\nL74\nL84\nR12\nL99\nL13\nL1\nL35\nL13\nL37\nL14\nR31\nR45\nL76\nL38\nR40\nL33\nL25\nR77\nR79\nL38\nR38\nR90\nR10\nL41\nL53\nR27\nR27\nL60\nL5\nR50\nR77\nR10\nL32\nL80\nL75\nR98\nL11\nL87\nL24\nR81\nR73\nR25\nL25\nR10\nR37\nL22\nL84\nR284\nL76\nR976\nR54\nL54\nR29\nR42\nR229\nR32\nL72\nR81\nR767\nR492\nR74\nL22\nR48\nL95\nR12\nL74\nR57\nL67\nR167\nL23\nR41\nR7\nR75\nL85\nR85\nR68\nL69\nL3\nL42\nR214\nL11\nR69\nL68\nR32\nL572\nL93\nR65\nL19\nL726\nL45\nL21\nR21\nR496\nL96\nL21\nR14\nL51\nR641\nR17\nR15\nL732\nL10\nR27\nR41\nR59\nL63\nR940\nL27\nL50\nR73\nR61\nL6\nR14\nR58\nR82\nR91\nL46\nL65\nR38\nL21\nL79\nL74\nL33\nL45\nL379\nR31\nR97\nR60\nR543\nL49\nR242\nR746\nR49\nL31\nR2\nL306\nR94\nR27\nR975\nR36\nL85\nR93\nL4\nL480\nR61\nR30\nL98\nL74\nL11\nL17\nR78\nR55\nR367\nL91\nL54\nL95\nL60\nR41\nL14\nR73\nL44\nL9\nR844\nR2\nR82\nL75\nR44\nR56\nR97\nR3\nL40\nL95\nR935\nL57\nL1\nR43\nL85\nL15\nL48\nL837\nR55\nL78\nR402\nR424\nL98\nR95\nL38\nR38\nL90\nR490\nR54\nL9\nR81\nL2\nL924\nR78\nL32\nL46\nL5\nL395\nR53\nL53\nL22\nR22\nR74\nL74\nL16\nL63\nR37\nL58\nR566\nR34\nL707\nL93\nR30\nL887\nR4\nL526\nL21\nR79\nL53\nL526\nR9\nL9\nR89\nR468\nR43\nL22\nL78\nR62\nL62\nL149\nL51\nR45\nR55\nL4\nL90\nR93\nR59\nL39\nR84\nL3\nL371\nR44\nL1\nL72\nL12\nL2\nL86\nR46\nL346\nR40\nR22\nL33\nR38\nL5\nR84\nL70\nR20\nR4\nR987\nR98\nL88\nR3\nR65\nR52\nL67\nR7\nL80\nR23\nL46\nR64\nR82\nL82\nR31\nL95\nR62\nL80\nR164\nL91\nL81\nR72\nR33\nL33\nL99\nR93\nL94\nR584\nR16\nL31\nR77\nR48\nR6\nR80\nR697\nR23\nL62\nR65\nL75\nR41\nR58\nL27\nR38\nL438\nL41\nL515\nR746\nL90\nL14\nL205\nR19\nL2\nR41\nR61\nL87\nL13\nR1\nR23\nR196\nL50\nR76\nR929\nR25\nR945\nR28\nL76\nR70\nR47\nL62\nL55\nR40\nL251\nR50\nR982\nL18\nR9\nR2\nL79\nR733\nR59\nL24\nL49\nR57\nL48\nL28\nL31\nR99\nR65\nL65\nL1\nR115\nL87\nL97\nL239\nL733\nR81\nL39\nL76\nL37\nL87\nR42\nR58\nR76\nR42\nR12\nL18\nL6\nL6\nR890\nL46\nL4\nL72\nR84\nL552\nR22\nR78\nL66\nR66\nR12\nL43\nR31\nR29\nR78\nL168\nL39\nR556\nL56\nR44\nL44\nR99\nR96\nR49\nR61\nL469\nL36\nL57\nL12\nL831\nR365\nL78\nR927\nL60\nL12\nR75\nL82\nR28\nR37\nL21\nR68\nR653\nR868\nL34\nL16\nL64\nR9\nR37\nR434\nL31\nR811\nR86\nL56\nL865\nR46\nR54\nR543\nL145\nR23\nL30\nL99\nR29\nR38\nR62\nL540\nL60\nL84\nL969\nR90\nR227\nR50\nR72\nL488\nL82\nL16\nL86\nL65\nR51\nR87\nR13\nR626\nR94\nL5\nR45\nR446\nR76\nR88\nL70\nL92\nR92\nL22\nR22\nR536\nL22\nL9\nL730\nL69\nR35\nL34\nR37\nR88\nR89\nR79\nR56\nL888\nL68\nL53\nR53\nR620\nL15\nR95\nL794\nR94\nL10\nR76\nR87\nL69\nR16\nR737\nR98\nL5\nL30\nL20\nL2\nL953\nL29\nL988\nR16\nL87\nL81\nL156\nL51\nR478\nR65\nL792\nR33\nL33\nR99\nR7\nR14\nL20\nL11\nR11\nL37\nR387\nL7\nR15\nL58\nL6\nL294\nR29\nL29\nR10\nR38\nL52\nL7\nL89\nR596\nL79\nR88\nL78\nR473\nL63\nL37\nR3\nL703\nR55\nR146\nR435\nL36\nL91\nL215\nR35\nR41\nR69\nL31\nR42\nR50\nL32\nR2\nL70\nR69\nR55\nR67\nR6\nL97\nL16\nR17\nR40\nL496\nL661\nL75\nL9\nL358\nR776\nR54\nR28\nL80\nL20\nR446\nL446\nR223\nL73\nL83\nR75\nR108\nR89\nL50\nL889\nL720\nR69\nR41\nL90\nR125\nL25\nR63\nL26\nR12\nR51\nR68\nR55\nR7\nL30\nL16\nL84\nR92\nR78\nR16\nL62\nR76\nL961\nL75\nL69\nL95\nL983\nL17\nL92\nL63\nL54\nR9\nR45\nR39\nL84\nR97\nL203\nR19\nL109\nR48\nR77\nR38\nL67\nL16\nL78\nL6\nR65\nR10\nR961\nR28\nR36\nR93\nR291\nL84\nL38\nR38\nR31\nR877\nR18\nR46\nR28\nL44\nL3\nL53\nR30\nL22\nR92\nL70\nR96\nR18\nR90\nL834\nR47\nL47\nL68\nL35\nL97\nR69\nL69\nR422\nR408\nR70\nR24\nL24\nL11\nL98\nL18\nR27\nL20\nR20\nR96\nL96\nL505\nL13\nR680\nL62\nL18\nR60\nR658\nL73\nR73\nR16\nL16\nL548\nR988\nL40\nR83\nL620\nL674\nL889\nL99\nL1\nL97\nR43\nR980\nL151\nL75\nL3\nL972\nR21\nL81\nL946\nL20\nL99\nL6\nR6\nR28\nL34\nR6\nR87\nR2\nR729\nL59\nL43\nR33\nL78\nR969\nL67\nR70\nL40\nR97\nL76\nL54\nR22\nR75\nR33\nL80\nR1\nR89\nL46\nL63\nL1\nR54\nR46\nR976\nR93\nL17\nL52\nR20\nR88\nL8\nR94\nL94\nL79\nL921\nR33\nR939\nL672\nR29\nL29\nR75\nR925\nR77\nR6\nR64\nL447\nL411\nL89\nL64\nL736\nL28\nR28\nR65\nL65\nR430\nL853\nL77\nL785\nL475\nR1\nR2\nL92\nR5\nR825\nL34\nL47\nL59\nL43\nL93\nL82\nL924\nR32\nL31\nL89\nR636\nR53\nR4\nL19\nL82\nR17\nR22\nL442\nL92\nR92\nL55\nL58\nR13\nR61\nR91\nR914\nL36\nR94\nL21\nR77\nR28\nL794\nR2\nR934\nR640\nL377\nL64\nL98\nL97\nR46\nL367\nL33\nL67\nR67\nL12\nR55\nR57\nR58\nL58\nL714\nL11\nL75\nR64\nR28\nR16\nL62\nR54\nL44\nL156\nL579\nL21\nL45\nL99\nL50\nL39\nR11\nR61\nL39\nR24\nR32\nL37\nR3\nR78\nL86\nL414\nL98\nL2\nL14\nL73\nR79\nR12\nR903\nR893\nR72\nL8\nR59\nR77\nR89\nL94\nR9\nR96\nR760\nL160\nR13\nR87\nR45\nL45\nR376\nL76\nR6\nL61\nR71\nR684\nL76\nR919\nR50\nR70\nR87\nL50\nL69\nL79\nR5\nR38\nL54\nL41\nR627\nL27\nR33\nR72\nL305\nR627\nL27\nL94\nL6\nL466\nL73\nL53\nL60\nL526\nR78\nL12\nL88\nR59\nL317\nR58\nL38\nR55\nL917\nL94\nR94\nR68\nR101\nL69\nR17\nL749\nL82\nR84\nR66\nR64\nL74\nR47\nR51\nR91\nR98\nL713\nL71\nR17\nR54\nR96\nR74\nR48\nL27\nL291\nL56\nL44\nR132\nL18\nL49\nR35\nL82\nL24\nR55\nL39\nR90\nL35\nL81\nL773\nL18\nR63\nL56\nR71\nR39\nL57\nL14\nL39\nL81\nL254\nL5\nR40\nR27\nL3\nL9\nL15\nL21\nL18\nR39\nL71\nL81\nL304\nR637\nL46\nR65\nR1\nL672\nR71\nL89\nL79\nR64\nR4\nL40\nL60\nR6\nR28\nL34\nL64\nL36\nL92\nR92\nL19\nR634\nL215\nR70\nL70\nL21\nR46\nL36\nL89\nL9\nL26\nL11\nR91\nL6\nR61\nR5\nR53\nL6\nR91\nR4\nL72\nR68\nL43\nR83\nR31\nL19\nL76\nR94\nL15\nR239\nL237\nR60\nL24\nR937\nR24\nL97\nR64\nR12\nL29\nL47\nR37\nL37\nR49\nR46\nL23\nL85\nL187\nL698\nL602\nL97\nL93\nR90\nL72\nL28\nR18\nR82\nR12\nL83\nL40\nL136\nL53\nR51\nR51\nL94\nR90\nR90\nL772\nL716\nL15\nR78\nR52\nL15\nR24\nR12\nR84\nR98\nR82\nL227\nR93\nL166\nL52\nR52\nR69\nL8\nR26\nL87\nL70\nR70\nL11\nR934\nR98\nL10\nR43\nL31\nL315\nL7\nL8\nR20\nR87\nR84\nL41\nL43\nL832\nR846\nL14\nR6\nR338\nL72\nR28\nR44\nL644\nL10\nL51\nR890\nL13\nL54\nR767\nL67\nL817\nR90\nL4\nR69\nL73\nR21\nR52\nR59\nR94\nR35\nL88\nL53\nR553\nL67\nL51\nR18\nL93\nR88\nR83\nR6\nL48\nR64\nR5\nL59\nL2\nR56\nL921\nR927\nL6\nL53\nR53\nR796\nL96\nR61\nR39\nR52\nR24\nR2\nR22\nR84\nR93\nL12\nL43\nR678\nL4\nR78\nL267\nR29\nL36\nL28\nL672\nL52\nR293\nL67\nR26\nL76\nR76\nL81\nL98\nL21\nL554\nL6\nR60\nL14\nL86\nR361\nR29\nR47\nL37\nR37\nL37\nL75\nR98\nR77\nL286\nR86\nR15\nR35\nR10\nR40\nL66\nR66\nR46\nL30\nR527\nL48\nL78\nR19\nR86\nR53\nR86\nR39\nR60\nR40\nR64\nR92\nL774\nL23\nL31\nR57\nL15\nL35\nR50\nL85\nL80\nL36\nR16\nR56\nR80\nL36\nL740\nR97\nR85\nR29\nR3\nR326\nR64\nR36\nR53\nL18\nL83\nR71\nR39\nL62\nL81\nL92\nL27\nR4\nR83\nL187\nL39\nR84\nL292\nL53\nL22\nL78\nL51\nL49\nL809\nL391\nL471\nR11\nL40\nL609\nR46\nL837\nL1\nL99\nL827\nL59\nR86\nR98\nR10\nL768\nR55\nR96\nL91\nL34\nR634\nL857\nL43\nR28\nL28\nR89\nL28\nR87\nR52\nL85\nR58\nL73\nR3\nR97\nL356\nR93\nL81\nR29\nL85\nL54\nL846\nR39\nL119\nL41\nR721\nR5\nR456\nL61\nR93\nR207\nR6\nL19\nL62\nR9\nL78\nL95\nL66\nL95\nL39\nL91\nL570\nR24\nR76\nL42\nL78\nR18\nL62\nL36\nR54\nL54\nR7\nR94\nR5\nR66\nR817\nR30\nR58\nL81\nR204\nL40\nL60\nL49\nR49\nR327\nL68\nL59\nR54\nR98\nR32\nR75\nR714\nR98\nL37\nL34\nR48\nR52\nL619\nR9\nR10\nL489\nL97\nL14\nR682\nR18\nR74\nL87\nL45\nR14\nR46\nL2\nR95\nR545\nR60\nL45\nL96\nR41\nL95\nR58\nR37\nR56\nL50\nL95\nR889\nR80\nR20\nR43\nL24\nR25\nR84\nR872\nL77\nR77\nR357\nL7\nL89\nL66\nR66\nL61\nL18\nL33\nR40\nR11\nR40\nL41\nL81\nR82\nL452\nR453\nR99\nL56\nR17\nR339\nL50\nR97\nR14\nR699\nL488\nL72\nR40\nL82\nR24\nR18\nR14\nR86\nL29\nL3\nR32\nR86\nL78\nR358\nL2\nR36\nL3\nR705\nR98\nR38\nL77\nL720\nR59\nL43\nR95\nL67\nR15\nR47\nL83\nL36\nR109\nR63\nL7\nR25\nR52\nR30\nR577\nL294\nL83\nR7\nL59\nL46\nR52\nR86\nL99\nL18\nR12\nL242\nR7\nL52\nL14\nR66\nL12\nR75\nR75\nR61\nL86\nL13\nL40\nL502\nL34\nL24\nR42\nL1\nR59\nR60\nR48\nL1\nR931\nL238\nL32\nR54\nL846\nL76\nR924\nR4\nR237\nL65\nL14\nR14\nL931\nR50\nL19\nL92\nL1\nL7\nR9\nL9\nR91\nR148\nR61\nL60\nL40\nL71\nR71\nR51\nR82\nR712\nL97\nR22\nR30\nL68\nL3\nR99\nL10\nR448\nL66\nR382\nL82\nR664\nR36\nR41\nR663\nR68\nL32\nR60\nR42\nL460\nR24\nL92\nR25\nR661\nL83\nL443\nR26\nL34\nR81\nL47\nR526\nL26\nR69\nR9\nL53\nL733\nR708\nR67\nL48\nL88\nL12\nR881\nR7\nL58\nR351\nR7\nL52\nL55\nL27\nL89\nR32\nL14\nL28\nR26\nR7\nR93\nL17\nR82\nL65\nR887\nL61\nR86\nR49\nR97\nL58\nL66\nR66\nR47\nR993\nL240\nL70\nR70\nL44\nR13\nL971\nR73\nL32\nR59\nL73\nR75\nL94\nL70\nR6\nL72\nR27\nR95\nR8\nL41\nR21\nR34\nR223\nR18\nL51\nR27\nR95\nR74\nL10\nL90\nR658\nR27\nR215\nL3\nR3\nL65\nL80\nR38\nL46\nL16\nL91\nR260\nR63\nR28\nL99\nL92\nR28\nL96\nL332\nL82\nL61\nR628\nR966\nR33\nL88\nL519\nL77\nL63\nL399\nR62\nL93\nR793\nR63\nL47\nL5\nR635\nR71\nL80\nL78\nL98\nR45\nL6\nL80\nL20\nL31\nR848\nL61\nR27\nR44\nR94\nL621\nL36\nL45\nL40\nL79\nL91\nR49\nR63\nL59\nR84\nL17\nL55\nR67\nL52\nR11\nR66\nR90\nL75\nL81\nR21\nL78\nL45\nR74\nR28\nL16\nR416\nL89\nL25\nL86\nR6\nR94\nR662\nR38\nL40\nL42\nR61\nL79\nR36\nR59\nR5\nL873\nL40\nL68\nR5\nR548\nL793\nL79\nR24\nR876\nR59\nL230\nL52\nL396\nR19\nL68\nL632\nL63\nL37\nL92\nL8\nL993\nL41\nL79\nL524\nR28\nR9\nR138\nL883\nL98\nR94\nL71\nR20\nL41\nR41\nL363\nR63\nL31\nL69\nR3\nL8\nR36\nL917\nL56\nR42\nL978\nR30\nR71\nR736\nL59\nR67\nR33\nL142\nR242\nL36\nR236\nR23\nR44\nR72\nR91\nL20\nL61\nR65\nR90\nL4\nL38\nL62\nR75\nR21\nL979\nL58\nL99\nR92\nL11\nR57\nR38\nR337\nR7\nL74\nL6\nR96\nR12\nL8\nL27\nL11\nR2\nL64\nL61\nL39\nR24\nL2\nR875\nL35\nR47\nL9\nR90\nL53\nR11\nR86\nR66\nL8\nR8\nL48\nL167\nL85\nL833\nR2\nL28\nR220\nL36\nL97\nR72\nR44\nR9\nL53\nL395\nL26\nL45\nL84\nR2\nR48\nL34\nR32\nR24\nL8\nR13\nR73\nR491\nR9\nR39\nL42\nL616\nL81\nR44\nL78\nL35\nL31\nR576\nL26\nR30\nR31\nR6\nR983\nR35\nR465\nR99\nR67\nL9\nL57\nR26\nL17\nL76\nL86\nL480\nR42\nL44\nL65\nR292\nR8\nL35\nL13\nR10\nR5\nL11\nR32\nL88\nR34\nR33\nR794\nL92\nL69\nR25\nL25\nL42\nR59\nL4\nR87\nL802\nR840\nR13\nR49\nL57\nL8\nR35\nL53\nR83\nR60\nR40\nR43\nL43\nL60\nL40\nR399\nR82\nR664\nR47\nR8\nL18\nR18\nL838\nL62\nR95\nR13\nL76\nL33\nL21\nR422\nR59\nR6\nR91\nR44\nL32\nR32\nR56\nR44\nR22\nR84\nL62\nL44\nL20\nR20\nR86\nL86\nR67\nL67\nL61\nR24\nL63\nL77\nR85\nR95\nL16\nR13\nR68\nL268\nR42\nL382\nR92\nL52\nR32\nL78\nR73\nR82\nL180\nL529\nL521\nR18\nL63\nR866\nR24\nL24\nR4\nR396\nL70\nR10\nL38\nR99\nL701\nL45\nR381\nR461\nL72\nL85\nR92\nL832\nR66\nL166\nR83\nR519\nL53\nR583\nR51\nR17\nR777\nL37\nL86\nL754\nL98\nL73\nL93\nL30\nR794\nR63\nR37\nL631\nL69\nL32\nL68\nL73\nL61\nR64\nL91\nL39\nR689\nL24\nL65\nR7\nR39\nL25\nR903\nR76\nR86\nR87\nR3\nL65\nL11\nL77\nR71\nR47\nL55\nL69\nL82\nR8\nR57\nL46\nL57\nL48\nL49\nL38\nL531\nR72\nL99\nL69\nR772\nL566\nR59\nR88\nL83\nR95\nL32\nL82\nL89\nL30\nR33\nR14\nL57\nR43\nR93\nR386\nR21\nL14\nR14\nR79\nL56\nL96\nR76\nL42\nL91\nL64\nR90\nL96\nL837\nR68\nR13\nL94\nR50\nL13\nL38\nL5\nL44\nL63\nL82\nR479\nL10\nR76\nR16\nL16\nL73\nR37\nR907\nR28\nL99\nR227\nL6\nR79\nR89\nR51\nR266\nL52\nR59\nL13\nL40\nL660\nR34\nL34\nL9\nR91\nR518\nL16\nR681\nL65\nR48\nR52\nL74\nL26\nR9\nR91\nR559\nR61\nR40\nR96\nR25\nL963\nL23\nR5\nR84\nR553\nR73\nL10\nL89\nR55\nL66\nL162\nL708\nR70\nL24\nR21\nL88\nR93\nR73\nR25\nR58\nL49\nR41\nR72\nL91\nR30\nL64\nR3\nL54\nR54\nR74\nR26\nL49\nL59\nL4\nR12\nR29\nR71\nL901\nR1\nR2\nL43\nL86\nR20\nL95\nR302\nL58\nR93\nR278\nR1\nR39\nL804\nR2\nR49\nL93\nL523\nL84\nL42\nR290\nL72\nL76\nL559\nR59\nR9\nR91\nL48\nL33\nR938\nL25\nR556\nR12\nR4\nR96\nR42\nR922\nR36\nL47\nR21\nL79\nL46\nL43\nR37\nL453\nR10\nL73\nL42\nR15\nL93\nR93\nR65\nR61\nL28\nL98\nR53\nL90\nR37\nR76\nL1\nR60\nR65\nL69\nR40\nR924\nR5\nL73\nL78\nL57\nL31\nR61\nL75\nR53\nL86\nR986\nL41\nR41\nR406\nL6\nL508\nL92\nR59\nR41\nR20\nL20\nR771\nR65\nL55\nL35\nL886\nL58\nR98\nR77\nR10\nL586\nR99\nR90\nR110\nL80\nR80\nL32\nR25\nR95\nL83\nR17\nR78\nL297\nR97\nL959\nL74\nL67\nR535\nL27\nR93\nL6\nR56\nL51\nR58\nL28\nR170\nL58\nL3\nR2\nL41\nR34\nR777\nR331\nR58\nL519\nL339\nR12\nR93\nL39\nL69\nR20\nR17\nL76\nL96\nL60\nR556\nR82\nR18\nL90\nL10\nL76\nL8\nR84\nL36\nR53\nR785\nL2\nR30\nL30\nR18\nL17\nL32\nR13\nR18\nR96\nL88\nR92\nR892\nL30\nR238\nR21\nR579\nR52\nL552\nL879\nR79\nL46\nL93\nL14\nL55\nL5\nR72\nL327\nL81\nR70\nL490\nL83\nR8\nL99\nL651\nL30\nL10\nL66\nR50\nL15\nL14\nL321\nR82\nL82\nR42\nL42\nL91\nR749\nL49\nR191\nL92\nL82\nR82\nR903\nL165\nR54\nR63\nR37\nL20\nL80\nR54\nL54\nR898\nL466\nL61\nL5\nL94\nR28\nR3\nR97\nL34\nL907\nR34\nL93\nL58\nR7\nR42\nR78\nL85\nL11\nL21\nR553\nL66\nL39\nR98\nR2\nR286\nR14\nR856\nR21\nR81\nL60\nL99\nL11\nR12\nR26\nR83\nL92\nR83\nL45\nR28\nR975\nR63\nR958\nR21\nR4\nL2\nL33\nR31\nL157\nL143\nL8\nL92\nL27\nL7\nL66\nR40\nR40\nL380\nL63\nR35\nL72\nR37\nL681\nR44\nL36\nL26\nL90\nR206\nR77\nR14\nR10\nR45\nL76\nL24\nL691\nR67\nR24\nL250\nR79\nL71\nL99\nL59\nL46\nL29\nR76\nL931\nL70\nL94\nR30\nL60\nL13\nL430\nL98\nL53\nL68\nR73\nR13\nR789\nR94\nR17\nR870\nL70\nR75\nL75\nL30\nL44\nR74\nR6\nL9\nL98\nL99\nL94\nL6\nL409\nL91\nR26\nL82\nR356\nL18\nL1\nL13\nR486\nR43\nR83\nR57\nL16\nR55\nL37\nR61\nR80\nR10\nR43\nL63\nR46\nR84\nR2\nR98\nR71\nR214\nL7\nL96\nR86\nL68\nL97\nR958\nR77\nR62\nR1\nR520\nR24\nR75\nR880\nL54\nR70\nL16\nL59\nL70\nR99\nR30\nR48\nL43\nR679\nR22\nR14\nL20\nL804\nL96\nL587\nR987\nR65\nL365\nL84\nR48\nL55\nL965\nL1\nL43\nR2\nR98\nR13\nR11\nR87\nL475\nR47\nR97\nL97\nR17\nR42\nL25\nR1\nR627\nR88\nL77\nL21\nR47\nL40\nL16\nR890\nL25\nR71\nR65\nR20\nL347\nR99\nR64\nR37\nL69\nL55\nR24\nR99\nR53\nR79\nR69\nL60\nR89\nR71\nR53\nL56\nL97\nL69\nL48\nL3\nR34\nR25\nR541\nR20\nR73\nR27\nR75\nR25\nL681\nL19\nR244\nL94\nR80\nR72\nR7\nL72\nR70\nL29\nL20\nR556\nL370\nR322\nR34\nL37\nL763\nR73\nL71\nL719\nL83\nR30\nL80\nL150\nR85\nL379\nR94\nL36\nR71\nR65\nR17\nL517\nR98\nL91\nL7\nL81\nL19\nR343\nL43\nR23\nL20\nL3\nR56\nL1\nL91\nL964\nL66\nL91\nR857\nL17\nR17\nL49\nL51\nL13\nR13\nL78\nR878\nL38\nL56\nR11\nL884\nL323\nR90\nL63\nR63\nL37\nL63\nR83\nL3\nL43\nL769\nL68\nR27\nR83\nR90\nR221\nR94\nL14\nL1\nR82\nL8\nL86\nR51\nR861\nR1\nL8\nR77\nL70\nL45\nL655\nL21\nR69\nR61\nR91\nR65\nR95\nR40\nR616\nR84\nL93\nL57\nL28\nL22\nL24\nL47\nL29\nR42\nR98\nL90\nR48\nL29\nR31\nR30\nR70\nR20\nL718\nR37\nL439\nR23\nR6\nL129\nR52\nL95\nR12\nR31\nL579\nL6\nR893\nR45\nR647\nL192\nL8\nR439\nL39\nR49\nR612\nL61\nL54\nR54\nL233\nL67\nL4\nR59\nL17\nL173\nR39\nL3\nL25\nL37\nR561\nR73\nR13\nR52\nR180\nL18\nR38\nR62\nR36\nR13\nR551\nL23\nL177\nR42\nL42\nL60\nL41\nR1\nL99\nL1\nR749\nR51\nR73\nR24\nR41\nL57\nR26\nL791\nL259\nL82\nR4\nR3\nR97\nR21\nR27\nL75\nL52\nR45\nR55\nL558\nR54\nR83\nR21\nR56\nR14\nL70\nL91\nR51\nL96\nR58\nR77\nL31\nL433\nR11\nL91\nR45\nL32\nR32\nL13\nL87\nR50\nR850\nL11\nR11\nR35\nL35\nR89\nR11\nR7\nL89\nR35\nL53\nR65\nL65\nL65\nR728\nL755\nR707\nL736\nL17\nL62\nL34\nL66\nL9\nR54\nR55\nL79\nL21\nR96\nL23\nR627\nR395\nL326\nR85\nR77\nL639\nL92\nR53\nL47\nL6\nL45\nR45\nL15\nR57\nL19\nR438\nR769\nR970\nR85\nL78\nR86\nR7\nR94\nL877\nR83\nR48\nL82\nL66\nR79\nL79\nR901\nL57\nL84\nL68\nL18\nR41\nL715\nL2\nR2\nR20\nL63\nR402\nL95\nL164\nR60\nR40\nL13\nL24\nR61\nR77\nL76\nL63\nL6\nR63\nR30\nL349\nL4\nL88\nL25\nL83\nR99\nL30\nR31\nL15\nL85\nR475\nL575\nR74\nR12\nL886\nR46\nR74\nL980\nL40\nR56\nR104\nR40\nL38\nR37\nL79\nR680\nL333\nL76\nR9\nR94\nR166\nL55\nL24\nL267\nR386\nL289\nR659\nR30\nL81\nL19\nL44\nL56\nR53\nR2\nR50\nL5\nR728\nL31\nL91\nR20\nL74\nL1\nL651\nL2\nL6\nL17\nL175\nL88\nR50\nL401\nL4\nR237\nL67\nL939\nL55\nL42\nR952\nR33\nL312\nL64\nL53\nL28\nL19\nR4\nR96\nL30\nR37\nL282\nL2\nR38\nL35\nR567\nR89\nR925\nL61\nL746\nL69\nL31\nR17\nL53\nR89\nR22\nL75\nL920\nR73\nL37\nL16\nL776\nL824\nR259\nL295\nL64\nR40\nR13\nL24\nL29\nL87\nR33\nR54\nR6\nR794\nR72\nR909\nR1\nL1\nR861\nR58\nR33\nL42\nR7\nR20\nL52\nL54\nL721\nR42\nR167\nR88\nR82\nR62\nR152\nR647\nR70\nL601\nL183\nL73\nR671\nR463\nL52\nL26\nL46\nR849\nL61\nL20\nR78\nL15\nR15\nL90\nL21\nR11\nL602\nL355\nR57\nL690\nL110\nR857\nL771\nR13\nL422\nR81\nR53\nL82\nR5\nR85\nR81\nR163\nR57\nR69\nL34\nL55\nR92\nL77\nR28\nL49\nR6\nR630\nL50\nL34\nR20\nL42\nL21\nR97\nL59\nL81\nR206\nL49\nL17\nL81\nL19\nL21\nR48\nL27\nR931\nR69\nR870\nR30\nL11\nR11\nR95\nR74\nR222\nR9\nR89\nL31\nL658\nL36\nR22\nL393\nL96\nL97\nR32\nL366\nL12\nR36\nL90\nL367\nL65\nL268\nR29\nR22\nL885\nR72\nL657\nR29\nL10\nL71\nL87\nL42\nR236\nL36\nR47\nR43\nL390\nL11\nL349\nR460\nR32\nL32\nL18\nL96\nL186\nL21\nR21\nL94\nL6\nL17\nL83\nR296\nR3\nR73\nL26\nL47\nL99\nL75\nL663\nR52\nR569\nL85\nL47\nR75\nL15\nL89\nL22\nR66\nL31\nL90\nL45\nL645\nL155\nL27\nL73\nL41\nR80\nL939\nL127\nL73\nL71\nR24\nL724\nR71\nR62\nR438\nL34\nL39\nR51\nL175\nR125\nL19\nL209\nR40\nL40\nR951\nL671\nR72\nR54\nL13\nR707\nL460\nR60\nL631\nL85\nR70\nL397\nR42\nL999\nR25\nR480\nR495\nL231\nL85\nR19\nL3\nR627\nL404\nR60\nL20\nR91\nL3\nL19\nR68\nL41\nL2\nR843\nR99\nR401\nR470\nL264\nR12\nR65\nR517\nR383\nL83\nL56\nL44\nR36\nL9\nL127\nR74\nR388\nR738\nR344\nR37\nL32\nR851\nR83\nL83\nL652\nR866\nR86\nL75\nR87\nR24\nR8\nR21\nL20\nR41\nL986\nR76\nL25\nR58\nL62\nR16\nL80\nL39\nL97\nR53\nR131\nR61\nR8\nL99\nR54\nR45\nL51\nL849\nL615\nR17\nL33\nL369\nR65\nL496\nL276\nR7\nL71\nR44\nR76\nL56\nL835\nR86\nR56\nR28\nR972\nL261\nL15\nL53\nL71\nR732\nL529\nL27\nL703\nR327\nL79\nL58\nL85\nL78\nR53\nL53\nR653\nL26\nR11\nL43\nL38\nL81\nR578\nL54\nR25\nR75\nL92\nR792\nR60\nR57\nR80\nR93\nR883\nL73\nL19\nL81\nL58\nR26\nR32\nR88\nR1\nR36\nL25\nR266\nR86\nR48\nL34\nL966\nR75\nR25\nL73\nR28\nL55\nR58\nL33\nR75\nL84\nL12\nR96\nR53\nR2\nR45\nL57\nR1\nR46\nR3\nL93\nL46\nL632\nL689\nR60\nL7\nL13\nL57\nL6\nL432\nL847\nR219\nL750\nR378\nL96\nL82\nR54\nL59\nR85\nL14\nL23\nL43\nR668\nL64\nL4\nL90\nL10\nL51\nL49\nR71\nL43\nR572\nR48\nR16\nL564\nL97\nL98\nR23\nR43\nL671\nR42\nL42\nR63\nL83\nL76\nR96\nL40\nR12\nL272\nL98\nR98\nL57\nL89\nR1\nR46\nL19\nL62\nR80\nR60\nL37\nL75\nR71\nR74\nL56\nR719\nR13\nL32\nL780\nR62\nL19\nR9\nR20\nL474\nR345\nR92\nL80\nR72\nL29\nR845\nR592\nR4\nL61\nL5\nL30\nR12\nR8\nL741\nL79\nR37\nR717\nL64\nL7\nL24\nL12\nL40\nL707\nR76\nL802\nR48\nR730\nL752\nR82\nL875\nR16\nL59\nR45\nL909\nR474\nL37\nR96\nL28\nL31\nR26\nL344\nL356\nL1\nL486\nL181\nR8\nL9\nL436\nL78\nL1\nR462\nL717\nR33\nL594\nR807\nR30\nL38\nL87\nR99\nL11\nL46\nL54\nR355\nR78\nR67\nR25\nL9\nR226\nR74\nL60\nL56\nR44\nL62\nL32\nL56\nR16\nL10\nL64\nL197\nL51\nR2\nL90\nR92\nR18\nL29\nR19\nR62\nR55\nL17\nR735\nR65\nR20\nR60\nR20\nR787\nL87\nL2\nR4\nR53\nL15\nR860\nL9\nL291\nR38\nR446\nR208\nR8\nL20\nR15\nR1\nL896\nR64\nL60\nL93\nR6\nR83\nL87\nL113\nL29\nL71\nR29\nL3\nL54\nR70\nL42\nL39\nL61\nR83\nR5\nR733\nR36\nL81\nR24\nL9\nR650\nR81\nL699\nL70\nL77\nL40\nL36\nL425\nR366\nL88\nL53\nR26\nL26\nR46\nL20\nR72\nR8\nL6\nR98\nL965\nL32\nR721\nL22\nL62\nR89\nL34\nR47\nR60\nR14\nR73\nR50\nR128\nL123\nL22\nR429\nR51\nR81\nL99\nR18\nL47\nL21\nL32\nL2\nR2\nR51\nL25\nL933\nL93\nR58\nL72\nR86\nL29\nR50\nR7\nL3\nR3\nL34\nR779\nR21\nR44\nL329\nR19\nR58\nL61\nR3\nL509\nL51\nL11\nR394\nL936\nL887\nR71\nR81\nL652\nR79\nR216\nL92\nR97\nR66\nL44\nL422\nL55\nL45\nL89\nR97\nL49\nR41\nL535\nR35\nL25\nL75\nR318\nL72\nR54\nR815\nL283\nL21\nR54\nR66\nR759\nR877\nR364\nR52\nR17\nL308\nR8\nL68\nR25\nR28\nR15\nL61\nL3\nL312\nR96\nR69\nL14\nL84\nR838\nL29\nL86\nR919\nR67\nR443\nL681\nL212\nR50\nL97\nL82\nL48\nL73\nR217\nR30\nL785\nR71\nR36\nR66\nL58\nL420\nR543\nL8\nL920\nL72\nR32\nR88\nR80\nL513\nR5\nR97\nL66\nR831\nL99\nL73\nL10\nL18\nL54\nR560\nL160\nL79\nL95\nL56\nL33\nL99\nL38\nR78\nL78\nR983\nR17\nR93\nR86\nL62\nL663\nL896\nL58\nL88\nL4\nR9\nL14\nR97\nR69\nL11\nL58\nL2\nR790\nR12\nR808\nR30\nL28\nR849\nR52\nL244\nR33\nL484\nR3\nR34\nL270\nL83\nR1\nR78\nR321\nR98\nL220\nL43\nL35\nR40\nR47\nL56\nR59\nL56\nL34\nL94\nR72\nR89\nL67\nR1\nL5\nL96\nL4\nL82\nL22\nL244\nR80\nR5\nR67\nR6\nL59\nR53\nL25\nL12\nR55\nL18\nL6\nR36\nL81\nR51\nL422\nR72\nL83\nL967\nL55\nR55\nL24\nL919\nL357\nL295\nL83\nR78\nL39\nL69\nR8\nR385\nR1\nR22\nL1\nR93\nL30\nL70\nL50\nL50\nL22\nR42\nL96\nR68\nL11\nL26\nR84\nR329\nR787\nL55\nR40\nR65\nR92\nL70\nL85\nL89\nL17\nR20\nL47\nL9\nL96\nR96\nR18\nR82\nL3\nR17\nL414\nR73\nR77\nR75\nL89\nR61\nR92\nL58\nL69\nR66\nL8\nL820\nL810\nR24\nR2\nR14\nR35\nR63\nR150\nL61\nL839\nL67\nR35\nL273\nL530\nR57\nR226\nL3\nR233\nR344\nL96\nL204\nL20\nR20\nL78\nL29\nL258\nL766\nL61\nR90\nL98\nR944\nL69\nL25\nL99\nR771\nL258\nR36\nR16\nL77\nR173\nL12\nR47\nL405\nR35\nR23\nL57\nL39\nR96\nL61\nL55\nL364\nR80\nL84\nR51\nR33\nR787\nL87\nL44\nR97\nR336\nR589\nL278\nL98\nR98\nR76\nL76\nL5\nR481\nL87\nL571\nL18\nR68\nL68\nR856\nL62\nL17\nR6\nL90\nL29\nL368\nL20\nL39\nL28\nL9\nR49\nL49\nR59\nL74\nL17\nL12\nL81\nL36\nR97\nL70\nL77\nL37\nR58\nR690\nR12\nL12\nR90\nL90\nL33\nR7\nL42\nL32\nL29\nR43\nL14\nL56\nR56\nL93\nL647\nR40\nL86\nL717\nL82\nL6\nL25\nR54\nL4\nR22\nL56\nL779\nL235\nL69\nR76\nR3\nL318\nR22\nL57\nR3\nL64\nR90\nR44\nL235\nR244\nL25\nR92\nR72\nL98\nL66\nR730\nL30\nR58\nL31\nR97\nL24\nL9\nL366\nR75\nR1\nL901\nR91\nR90\nR90\nL88\nL83\nR69\nR99\nL968\nR993\nL68\nR75\nR79\nR7\nR14\nL61\nR38\nL77\nR50\nL74\nL54\nR223\nL45\nR6\nR215\nR96\nR83\nR32\nL132\nL537\nR37\nR51\nR49\nR91\nL91\nR39\nL22\nR383\nL8\nL92\nR56\nR44\nR33\nR49\nL82\nL88\nR76\nL60\nR87\nL15\nR172\nR371\nR1\nL44\nL43\nL41\nL74\nR1\nL79\nR435\nL12\nL87\nR28\nR78\nR294\nL11\nL285\nR37\nR19\nR68\nR72\nL59\nR59\nR91\nR203\nL94\nR1\nR35\nR64\nL47\nR47\nL75\nL717\nR92\nL27\nL45\nR72\nL22\nR22\nL25\nR76\nR45\nL283\nR87\nR509\nL9\nL966\nL22\nR988\nL72\nL28\nL64\nL36\nL69\nL814\nR83\nL86\nR28\nR51\nR58\nR79\nR70\nR547\nR52\nR1\nR78\nR92\nL26\nR56\nL936\nR536\nR75\nR525\nR13\nR96\nR637\nR64\nL52\nL29\nL43\nR14\nR62\nL95\nL97\nR30\nR85\nL85\nL577\nR77\nR243\nR141\nL91\nL93\nL33\nL89\nR22\nL76\nR321\nR6\nL805\nR97\nL43\nR94\nL87\nL46\nR539\nR27\nL51\nL74\nR998\nR514\nL14\nR45\nR21\nR34\nL8\nL292\nR3\nL630\nL860\nR80\nL2\nL41\nL50\nL20\nR57\nR64\nL58\nR57\nR88\nR63\nR76\nL27\nR260\nR2\nR18\nR75\nL55\nL4\nR384\nR20\nL97\nL402\nR10\nL772\nL70\nL967\nL682\nL20\nR87\nR13\nL27\nR53\nL256\nR15\nL85\nR77\nR23\nR48\nL48\nR88\nR712\nL3\nL97\nR94\nL95\nL50\nL49\nL222\nL56\nR45\nL367\nL56\nR23\nL567\nL74\nL65\nL58\nR45\nR62\nR190\nR42\nL42\nR99\nR326\nR95\nR80\nR38\nR42\nR55\nR49\nR16\nL986\nL65\nL49\nL92\nL708\nL18\nR12\nR93\nL74\nL62\nR221\nR28\nL19\nR19\nR89\nR11\nL919\nR19\nR68\nR12\nR380\nL160\nL54\nL95\nR241\nR48\nL2\nR633\nR87\nL25\nR501\nR69\nL845\nR78\nR86\nR44\nL66\nR65\nR82\nL61\nL86\nR12\nL44\nR9\nR435\nL137\nL815\nL60\nR76\nR575\nR181\nR868\nR56\nL56\nR70\nL70\nL7\nR507\nL34\nR34\nR567\nL833\nR67\nR99\nR811\nR7\nR72\nL64\nR942\nL68\nR75\nR966\nL41\nR60\nL370\nL14\nL15\nR39\nL78\nL66\nL24\nR3\nL710\nL90\nR72\nL96\nL311\nR4\nL42\nR38\nR634\nL34\nR12\nL12\nL75\nR75\nL85\nL426\nR11\nL281\nR81\nR61\nR58\nR39\nR42\nR46\nR54\nL32\nR32\nR41\nL41\nR53\nL53\nL88\nL12\nR43\nL28\nR85\nR65\nR35\nR69\nL69\nL48\nL50\nL802\nR97\nL402\nR89\nR74\nL18\nR60\nR98\nL83\nR98\nR87\nR38\nL38\nL35\nL85\nR13\nR7\nR52\nR48\nL11\nR11\nL44\nL6\nR91\nR59\nR60\nL23\nR91\nR83\nR5\nR95\nR13\nR96\nL47\nL73\nL60\nL85\nL42\nR30\nL10\nL9\nL24\nL56\nR63\nR32\nL39\nL4\nR69\nL82\nR86\nL69\nR67\nL67\nL31\nR51\nL64\nR40\nL53\nR42\nR15\nR17\nR13\nR48\nL32\nR16\nL62\nR79\nL30\nL19\nL27\nR9\nR20\nR13\nL26\nL11\nL18\nL34\nR9\nL36\nR39\nR8\nL47\nR9\nL26\nR2\nR26\nR3\nL39\nL36\nL41\nR34\nL11\nL44\nR10\nR32\nR32\nR46\nL39\nL36\nL36\nL30\nR28\nL39\nL38\nR22\nL5\nR31\nL35\nR40\nR46\nR1\nL3\nR38\nL46\nL39\nL7\nR19\n"

Day1.part1(input) |> IO.inspect(label: :day1_part1)
Day1.part2(input) |> IO.inspect(label: :day1_part2)