commit cba613647cf85fd1cd5feb25b6568205d245b117 · hauleth.dev/advent-of-code

+373
2024/day05.livemd
···

       1
       1
       +
       <!-- livebook:{"persist_outputs":true} -->

     

       2
       2
       +
       

     

       3
       3
       +
       # Day 05

     

       4
       4
       +
       

     

       5
       5
       +
       ```elixir

     

       6
       6
       +
       Mix.install([:kino_aoc])

     

       7
       7
       +
       ```

     

       8
       8
       +
       

     

       9
       9
       +
       ## Section

     

       10
       10
       +
       

     

       11
       11
       +
       <!-- livebook:{"attrs":"eyJhc3NpZ25fdG8iOiJwdXp6bGVfaW5wdXQiLCJkYXkiOiI1Iiwic2Vzc2lvbl9zZWNyZXQiOiJBRFZFTlRfT0ZfQ09ERV9TRVNTSU9OIiwieWVhciI6IjIwMjQifQ","chunks":null,"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       12
       12
       +
       

     

       13
       13
       +
       ```elixir

     

       14
       14
       +
       {:ok, puzzle_input} =

     

       15
       15
       +
         KinoAOC.download_puzzle("2024", "5", System.fetch_env!("LB_ADVENT_OF_CODE_SESSION"))

     

       16
       16
       +
       ```

     

       17
       17
       +
       

     

       18
       18
       +
       <!-- livebook:{"output":true} -->

     

       19
       19
       +
       

     

       20
       20
       +
       ```

     

       21
       21
       +
       {:ok,

     

       22
       22
       +
        "75|21\n28|29\n28|73\n95|48\n95|19\n95|16\n81|51\n81|95\n81|16\n81|56\n48|59\n48|83\n48|64\n48|57\n48|86\n15|43\n15|82\n15|49\n15|31\n15|35\n15|48\n83|68\n83|26\n83|56\n83|63\n83|64\n83|69\n83|84\n47|83\n47|29\n47|23\n47|18\n47|87\n47|53\n47|79\n47|59\n35|43\n35|34\n35|85\n35|28\n35|64\n35|94\n35|48\n35|79\n35|78\n34|65\n34|88\n34|87\n34|82\n34|45\n34|76\n34|47\n34|39\n34|49\n34|85\n92|15\n92|35\n92|59\n92|69\n92|34\n92|67\n92|26\n92|18\n92|73\n92|84\n92|19\n94|47\n94|83\n94|82\n94|85\n94|57\n94|48\n94|64\n94|28\n94|43\n94|76\n94|49\n94|88\n29|59\n29|51\n29|15\n29|73\n29|89\n29|66\n29|76\n29|75\n29|63\n29|53\n29|18\n29|62\n29|95\n69|94\n69|56\n69|66\n69|43\n69|85\n69|63\n69|82\n69|57\n69|78\n69|15\n69|34\n69|31\n69|35\n69|16\n63|78\n63|65\n63|43\n63|27\n63|66\n63|23\n63|62\n63|35\n63|34\n63|48\n63|56\n63|19\n63|94\n63|85\n63|57\n31|92\n31|28\n31|53\n31|49\n31|64\n31|59\n31|26\n31|47\n31|23\n31|76\n31|89\n31|79\n31|81\n31|83\n31|86\n31|45\n56|86\n56|43\n56|65\n56|57\n56|82\n56|47\n56|85\n56|48\n56|62\n56|31\n56|78\n56|35\n56|16\n56|87\n56|23\n56|95\n56|34\n23|76\n23|29\n23|39\n23|53\n23|45\n23|26\n23|27\n23|28\n23|79\n23|21\n23|84\n23|83\n23|73\n23|86\n23|81\n23|59\n23|68\n23|89\n65|53\n65|48\n65|87\n65|88\n65|27\n65|28\n65|49\n65|45\n65|82\n65|43\n65|29\n65|39\n65|76\n65|85\n65|64\n65|23\n65|31\n65|79\n65|92\n45|68\n45|59\n45|69\n45|73\n45|53\n45|21\n45|81\n45|62\n45|56\n45|15\n45|95\n45|35\n45|63\n45|51\n45|26\n45|19\n45|92\n45|66\n45|89\n45|78\n76|73\n76|51\n76|18\n76|75\n76|95\n76|66\n76|56\n76|69\n76|81\n76|21\n76|67\n76|26\n76|53\n76|92\n76|89\n76|35\n76|63\n76|19\n76|62\n76|59\n76|45\n53|92\n53|21\n53|18\n53|94\n53|67\n53|68\n53|69\n53|63\n53|66\n53|84\n53|34\n53|59\n53|89\n53|73\n53|78\n53|81\n53|19\n53|35\n53|26\n53|56\n53|15\n53|51\n51|47\n51|15\n51|69\n51|65\n51|94\n51|66\n51|31\n51|95\n51|43\n51|35\n51|78\n51|82\n51|85\n51|48\n51|23\n51|63\n51|34\n51|16\n51|88\n51|67\n51|62\n51|19\n51|56\n79|84\n79|28\n79|69\n79|45\n79|92\n79|83\n79|29\n79|53\n79|64\n79|76\n79|89\n79|51\n79|68\n79|39\n79|26\n79|81\n79|21\n79|63\n79|62\n79|59\n79|75\n79|56\n79|73\n79|18\n19|35\n19|48\n19|82\n19|94\n19|57\n19|78\n19|43\n19|79\n19|83\n19|31\n19|64\n19|23\n19|47\n19|67\n19|28\n19|85\n19|27\n19|86\n19|34\n19|65\n19|87\n19|88\n19|16\n19|49\n82|27\n82|68\n82|83\n82|39\n82|28\n82|73\n82|92\n82|49\n82|75\n82|89\n82|31\n82|45\n82|47\n82|18\n82|87\n82|53\n82|79\n82|23\n82|86\n82|81\n82|29\n82|59\n82|64\n82|76\n21|34\n21|19\n21|78\n21|57\n21|82\n21|51\n21|66\n21|35\n21|95\n21|62\n21|48\n21|84\n21|65\n21|69\n21|31\n21|56\n21|15\n21|67\n21|85\n21|16\n21|88\n21|94\n21|63\n21|43\n88|27\n88|29\n88|64\n88|75\n88|31\n88|59\n88|76\n88|39\n88|47\n88|28\n88|87\n88|23\n88|83\n88|81\n88|53\n88|86\n88|45\n88|18\n88|92\n88|79\n88|49\n88|57\n88|82\n88|89\n86|18\n86|28\n86|73\n86|75\n86|59\n86|26\n86|21\n86|69\n86|76\n86|79\n86|51\n86|92\n86|45\n86|83\n86|64\n86|49\n86|81\n86|68\n86|39\n86|53\n86|29\n86|84\n86|63\n86|89\n43|59\n43|64\n43|87\n43|47\n43|49\n43|57\n43|31\n43|86\n43|39\n43|27\n43|53\n43|88\n43|83\n43|89\n43|81\n43|79\n43|75\n43|82\n43|23\n43|76\n43|29\n43|28\n43|92\n43|45\n26|15\n26|82\n26|78\n26|67\n26|57\n26|88\n26|35\n26|43\n26|85\n26|21\n26|48\n26|84\n26|69\n26|62\n26|34\n26|19\n26|66\n26|65\n26|51\n26|16\n26|95\n26|94\n26|63\n26|56\n68|85\n68|65\n68|95\n68|35\n68|78\n68|67\n68|57\n68|51\n68|62\n68|56\n68|34\n68|21\n68|63\n68|88\n68|15\n68|48\n68|43\n68|26\n68|66\n68|84\n68|94\n68|19\n68|69\n68|16\n85|64\n85|27\n85|82\n85|43\n85|53\n85|48\n85|57\n85|86\n85|88\n85|29\n85|47\n85|87\n85|83\n85|75\n85|76\n85|28\n85|81\n85|49\n85|45\n85|39\n85|92\n85|31\n85|23\n85|79\n39|84\n39|76\n39|59\n39|67\n39|62\n39|92\n39|81\n39|69\n39|66\n39|26\n39|15\n39|75\n39|95\n39|63\n39|21\n39|73\n39|45\n39|51\n39|89\n39|53\n39|56\n39|68\n39|19\n39|18\n78|48\n78|87\n78|34\n78|29\n78|28\n78|79\n78|76\n78|43\n78|39\n78|85\n78|88\n78|49\n78|27\n78|86\n78|94\n78|64\n78|31\n78|83\n78|82\n78|16\n78|23\n78|47\n78|65\n78|57\n87|83\n87|26\n87|51\n87|29\n87|79\n87|45\n87|68\n87|75\n87|73\n87|21\n87|53\n87|81\n87|84\n87|39\n87|89\n87|92\n87|76\n87|59\n87|18\n87|86\n87|69\n87|49\n87|64\n87|28\n18|69\n18|95\n18|73\n18|16\n18|48\n18|21\n18|68\n18|85\n18|62\n18|34\n18|19\n18|65\n18|15\n18|94\n18|63\n18|51\n18|66\n18|84\n18|67\n18|43\n18|35\n18|26\n18|56\n18|78\n84|95\n84|62\n84|48\n84|35\n84|57\n84|31\n84|16\n84|78\n84|65\n84|88\n84|67\n84|34\n84|19\n84|43\n84|69\n84|15\n84|94\n84|63\n84|51\n84|66\n84|47\n84|56\n84|85\n84|82\n59|34\n59|69\n59|89\n59|19\n59|62\n59|84\n59|68\n59|73\n59|26\n59|66\n59|94\n59|67\n59|21\n59|85\n59|18\n59|95\n59|16\n59|15\n59|63\n59|56\n59|35\n59|51\n59|78\n59|65\n67|88\n67|27\n67|16\n67|28\n67|79\n67|64\n67|65\n67|29\n67|47\n67|83\n67|34\n67|48\n67|49\n67|43\n67|94\n67|23\n67|85\n67|35\n67|31\n67|82\n67|57\n67|87\n67|8" <> ...}

     

       23
       23
       +
       ```

     

       24
       24
       +
       

     

       25
       25
       +
       ```elixir

     

       26
       26
       +
       [orderings, jobs] = String.split(puzzle_input, "\n\n", parts: 2)

     

       27
       27
       +
       ```

     

       28
       28
       +
       

     

       29
       29
       +
       <!-- livebook:{"output":true} -->

     

       30
       30
       +
       

     

       31
       31
       +
       ```

     

       32
       32
       +
       ["75|21\n28|29\n28|73\n95|48\n95|19\n95|16\n81|51\n81|95\n81|16\n81|56\n48|59\n48|83\n48|64\n48|57\n48|86\n15|43\n15|82\n15|49\n15|31\n15|35\n15|48\n83|68\n83|26\n83|56\n83|63\n83|64\n83|69\n83|84\n47|83\n47|29\n47|23\n47|18\n47|87\n47|53\n47|79\n47|59\n35|43\n35|34\n35|85\n35|28\n35|64\n35|94\n35|48\n35|79\n35|78\n34|65\n34|88\n34|87\n34|82\n34|45\n34|76\n34|47\n34|39\n34|49\n34|85\n92|15\n92|35\n92|59\n92|69\n92|34\n92|67\n92|26\n92|18\n92|73\n92|84\n92|19\n94|47\n94|83\n94|82\n94|85\n94|57\n94|48\n94|64\n94|28\n94|43\n94|76\n94|49\n94|88\n29|59\n29|51\n29|15\n29|73\n29|89\n29|66\n29|76\n29|75\n29|63\n29|53\n29|18\n29|62\n29|95\n69|94\n69|56\n69|66\n69|43\n69|85\n69|63\n69|82\n69|57\n69|78\n69|15\n69|34\n69|31\n69|35\n69|16\n63|78\n63|65\n63|43\n63|27\n63|66\n63|23\n63|62\n63|35\n63|34\n63|48\n63|56\n63|19\n63|94\n63|85\n63|57\n31|92\n31|28\n31|53\n31|49\n31|64\n31|59\n31|26\n31|47\n31|23\n31|76\n31|89\n31|79\n31|81\n31|83\n31|86\n31|45\n56|86\n56|43\n56|65\n56|57\n56|82\n56|47\n56|85\n56|48\n56|62\n56|31\n56|78\n56|35\n56|16\n56|87\n56|23\n56|95\n56|34\n23|76\n23|29\n23|39\n23|53\n23|45\n23|26\n23|27\n23|28\n23|79\n23|21\n23|84\n23|83\n23|73\n23|86\n23|81\n23|59\n23|68\n23|89\n65|53\n65|48\n65|87\n65|88\n65|27\n65|28\n65|49\n65|45\n65|82\n65|43\n65|29\n65|39\n65|76\n65|85\n65|64\n65|23\n65|31\n65|79\n65|92\n45|68\n45|59\n45|69\n45|73\n45|53\n45|21\n45|81\n45|62\n45|56\n45|15\n45|95\n45|35\n45|63\n45|51\n45|26\n45|19\n45|92\n45|66\n45|89\n45|78\n76|73\n76|51\n76|18\n76|75\n76|95\n76|66\n76|56\n76|69\n76|81\n76|21\n76|67\n76|26\n76|53\n76|92\n76|89\n76|35\n76|63\n76|19\n76|62\n76|59\n76|45\n53|92\n53|21\n53|18\n53|94\n53|67\n53|68\n53|69\n53|63\n53|66\n53|84\n53|34\n53|59\n53|89\n53|73\n53|78\n53|81\n53|19\n53|35\n53|26\n53|56\n53|15\n53|51\n51|47\n51|15\n51|69\n51|65\n51|94\n51|66\n51|31\n51|95\n51|43\n51|35\n51|78\n51|82\n51|85\n51|48\n51|23\n51|63\n51|34\n51|16\n51|88\n51|67\n51|62\n51|19\n51|56\n79|84\n79|28\n79|69\n79|45\n79|92\n79|83\n79|29\n79|53\n79|64\n79|76\n79|89\n79|51\n79|68\n79|39\n79|26\n79|81\n79|21\n79|63\n79|62\n79|59\n79|75\n79|56\n79|73\n79|18\n19|35\n19|48\n19|82\n19|94\n19|57\n19|78\n19|43\n19|79\n19|83\n19|31\n19|64\n19|23\n19|47\n19|67\n19|28\n19|85\n19|27\n19|86\n19|34\n19|65\n19|87\n19|88\n19|16\n19|49\n82|27\n82|68\n82|83\n82|39\n82|28\n82|73\n82|92\n82|49\n82|75\n82|89\n82|31\n82|45\n82|47\n82|18\n82|87\n82|53\n82|79\n82|23\n82|86\n82|81\n82|29\n82|59\n82|64\n82|76\n21|34\n21|19\n21|78\n21|57\n21|82\n21|51\n21|66\n21|35\n21|95\n21|62\n21|48\n21|84\n21|65\n21|69\n21|31\n21|56\n21|15\n21|67\n21|85\n21|16\n21|88\n21|94\n21|63\n21|43\n88|27\n88|29\n88|64\n88|75\n88|31\n88|59\n88|76\n88|39\n88|47\n88|28\n88|87\n88|23\n88|83\n88|81\n88|53\n88|86\n88|45\n88|18\n88|92\n88|79\n88|49\n88|57\n88|82\n88|89\n86|18\n86|28\n86|73\n86|75\n86|59\n86|26\n86|21\n86|69\n86|76\n86|79\n86|51\n86|92\n86|45\n86|83\n86|64\n86|49\n86|81\n86|68\n86|39\n86|53\n86|29\n86|84\n86|63\n86|89\n43|59\n43|64\n43|87\n43|47\n43|49\n43|57\n43|31\n43|86\n43|39\n43|27\n43|53\n43|88\n43|83\n43|89\n43|81\n43|79\n43|75\n43|82\n43|23\n43|76\n43|29\n43|28\n43|92\n43|45\n26|15\n26|82\n26|78\n26|67\n26|57\n26|88\n26|35\n26|43\n26|85\n26|21\n26|48\n26|84\n26|69\n26|62\n26|34\n26|19\n26|66\n26|65\n26|51\n26|16\n26|95\n26|94\n26|63\n26|56\n68|85\n68|65\n68|95\n68|35\n68|78\n68|67\n68|57\n68|51\n68|62\n68|56\n68|34\n68|21\n68|63\n68|88\n68|15\n68|48\n68|43\n68|26\n68|66\n68|84\n68|94\n68|19\n68|69\n68|16\n85|64\n85|27\n85|82\n85|43\n85|53\n85|48\n85|57\n85|86\n85|88\n85|29\n85|47\n85|87\n85|83\n85|75\n85|76\n85|28\n85|81\n85|49\n85|45\n85|39\n85|92\n85|31\n85|23\n85|79\n39|84\n39|76\n39|59\n39|67\n39|62\n39|92\n39|81\n39|69\n39|66\n39|26\n39|15\n39|75\n39|95\n39|63\n39|21\n39|73\n39|45\n39|51\n39|89\n39|53\n39|56\n39|68\n39|19\n39|18\n78|48\n78|87\n78|34\n78|29\n78|28\n78|79\n78|76\n78|43\n78|39\n78|85\n78|88\n78|49\n78|27\n78|86\n78|94\n78|64\n78|31\n78|83\n78|82\n78|16\n78|23\n78|47\n78|65\n78|57\n87|83\n87|26\n87|51\n87|29\n87|79\n87|45\n87|68\n87|75\n87|73\n87|21\n87|53\n87|81\n87|84\n87|39\n87|89\n87|92\n87|76\n87|59\n87|18\n87|86\n87|69\n87|49\n87|64\n87|28\n18|69\n18|95\n18|73\n18|16\n18|48\n18|21\n18|68\n18|85\n18|62\n18|34\n18|19\n18|65\n18|15\n18|94\n18|63\n18|51\n18|66\n18|84\n18|67\n18|43\n18|35\n18|26\n18|56\n18|78\n84|95\n84|62\n84|48\n84|35\n84|57\n84|31\n84|16\n84|78\n84|65\n84|88\n84|67\n84|34\n84|19\n84|43\n84|69\n84|15\n84|94\n84|63\n84|51\n84|66\n84|47\n84|56\n84|85\n84|82\n59|34\n59|69\n59|89\n59|19\n59|62\n59|84\n59|68\n59|73\n59|26\n59|66\n59|94\n59|67\n59|21\n59|85\n59|18\n59|95\n59|16\n59|15\n59|63\n59|56\n59|35\n59|51\n59|78\n59|65\n67|88\n67|27\n67|16\n67|28\n67|79\n67|64\n67|65\n67|29\n67|47\n67|83\n67|34\n67|48\n67|49\n67|43\n67|94\n67|23\n67|85\n67|35\n67|31\n67|82\n67|57\n67|87\n67|8" <> ...,

     

       33
       33
       +
        "94,68,73,78,15,65,43,66,62\n34,65,85,48,82,47,23,87,49,79,83,28,29\n57,82,27,87,83,28,29,39,76,45,75,53,92,81,18\n29,86,68,39,81,45,75,76,31,53,64,23,92\n31,28,83,49,87,79,82,64,16,48,86\n45,89,73,53,59,68,28,83,86,79,69,76,39\n31,19,88,35,23,43,86,79,48,16,57,82,27,87,67,65,78,34,49,47,66\n31,47,23,27,87,49,79,83,28,64,29,76,45,75,53,81,59,89,18,73,68\n26,95,73,56,81,89,59,34,92,94,21\n16,63,34,19,66,65,47,56,31,82,51,85,57,67,88,62,48,78,95,35,15\n62,15,66,95,19,67,35,78,94,16,65,48,43,88,82,31,47,23,27,87,86\n62,15,66,95,67,35,34,16,65,43,88,82,31,47,86\n28,68,83,31,59,89,29,73,39,75,92,86,76,45,49,64,18,81,87,27,79,23,47\n81,78,26,16,59,62,51,19,21,56,68,94,18,73,69,35,89,84,66\n83,76,75,53,92,81,73,26,63,56,62\n53,27,29,79,28,88,85,31,47\n29,75,43,31,83,57,49,27,48,64,23,87,86,76,79,53,45\n63,27,43,95,78,56,34\n83,59,89,81,18,84,68,76,69,26,62,63,56,75,73,92,64,53,28,51,29\n75,53,92,18,73,68,26,51,69,63,15,19,67,35,78\n48,31,23,27,87,86,28,64,29,76,75\n16,51,62,43,15,68,78,65,88,19,34,85,26,48,95,94,67,56,84,69,66\n65,82,23,87,86,75,48,49,31,16,57,45,43,47,29\n29,76,45,75,81,18,73,21,56,62,95\n18,67,21,15,63,59,84,66,69,26,34,68,35,95,81,92,19\n49,79,39,76,53,92,59,89,18,68,51,69,63\n85,15,43,62,84,88,57,16,31,95,69\n21,51,43,16,94,78,19\n87,86,49,79,83,28,39,76,45,53,92,89,18,68,26,21,51\n51,69,62,35,88,15,16,21,48,57,26,78,65,43,34,95,19\n49,78,16,94,31,23,65\n87,83,29,45,59,73,51\n34,94,16,85,48,43,88,57,82,23,87,86,79,83,28,29,76\n84,51,69,63,56,62,15,66,95,19,67,35,78,34,94,85,43,88,57,82,31\n53,69,49,84,51,89,28,63,29\n83,21,64,68,75,59,87,45,76,23,29,73,18,27,28,81,26,53,86,89,39,92,79\n62,15,67,35,16,43,86\n88,31,23,83,39\n27,87,86,49,83,64,39,76,75,53,89,73,26,21,84\n53,81,21,51,63,15,95,35,34\n95,51,31,84,15,94,43\n92,76,59,63,73,64,84,81,28,75,15,29,68,62,69\n89,18,62,15,94,65,85\n92,68,63,95,67,78,94\n94,68,95,84,16,63,15,35,26,34,62,73,19,51,56,67,18,21,69,65,66,59,78\n35,34,16,65,48,27,86,83,29\n15,66,95,67,34,94,85,48,43,82,23\n69,63,56,66,95,19,67,35,78,34,94,16,65,85,48,43,23\n85,27,66,19,43,62,86\n65,85,48,43,82,31,47,49,79,28,39,76,45,75,53\n86,49,79,64,39,76,45,75,59,89,84,51,69\n92,81,59,89,18,73,26,21,84,51,69,63,56,62,15,66,95,19,67,35,78,34,94\n26,84,69,63,56,62,66,19,67,78,34,94,16,85,43,88,57\n21,89,19,84,94,35,68,65,18,51,16,63,59,67,34,56,73,78,15,69,95,66,26\n83,23,39,27,76,47,49,29,48,86,82,53,88,64,92,75,81,45,31,43,57\n34,94,16,65,48,57,82,31,23,27,83,28,76\n95,51,62,63,16,34,65,66,69,19,57,82,47\n82,57,84,65,78,31,16,67,66\n64,39,92,81,89,69,66\n59,95,18,68,15,34,35,51,19,92,66,56,94,81,73,62,78\n83,28,64,29,39,76,45,75,53,92,81,89,73,68,26,21,51,69,63,56,62\n66,73,39,64,56,76,59\n68,26,69,56,85,43,88\n67,35,78,94,16,65,48,88,57,82,47,23,49,79,83,28,64\n92,81,26,51,69,63,62,15,95,19,78,34,94\n81,59,73,68,26,51,63,56,15,95,35,34,16\n79,83,64,45,53,81,68,26,84,51,69,63,56\n89,53,84,39,62,63,51,75,64,81,26,18,69,83,45,29,56\n82,87,39,88,23,57,48,85,76,83,92,47,43\n48,43,57,27,87,79,83,76,45,75,53,92,81\n82,81,75,39,88\n43,88,57,82,31,47,23,27,87,86,49,79,83,28,64,29,39,76,45,75,53,81,59\n88,87,86,49,79,83,28,39,76,45,92,81,89\n59,76,29,23,89,79,31,73,45,82,87,92,86\n66,95,19,67,35,78,34,94,16,85,48,43,88,57,82,31,47,23,27,87,86,49,79\n23,27,86,79,83,28,64,29,39,76,45,92,59,89,73,68,21\n23,31,39,53,89,64,79,73,59,45,92\n63,85,66,35,65,15,31,62,95\n35,88,31,78,23,87,15,49,95,27,57\n79,83,28,64,29,76,45,75,53,92,81,59,89,68,26,21,51,69,63\n43,16,73,34,19,66,62\n84,51,56,62,95,67,78,34,85,48,57,82,31\n76,45,75,53,92,81,59,18,73,26,21,51,69,63,56,15,66,95,19\n49,79,83,28,64,29,39,45,75,53,92,81,59,89,18,73,68,26,21,84,51,69,63\n63,51,34,19,15,65,31,57,48,95,88,66,56,67,62,16,35,94,78,84,43\n45,48,83,43,65,29,94,82,76,23,39\n83,49,47,45,88,64,85,28,27\n31,19,35,16,49,88,65,43,48,83,94,67,28\n84,65,88,51,85,43,78,19,21,69,48,66,15,35,68\n21,15,66,19,35,78,94,16,65,88,57\n19,67,78,34,94,65,85,48,43,88,57,47,23,27,87,86,49,83,28\n67,82,87,48,23,65,43,19,95,56,66,35,16\n88,82,31,47,23,27,87,86,49,79,83,28,64,29,39,76,45,53,81,59,89\n92,81,59,73,68,26,21,84,51,69,63,56,15,66,95,19,67,35,78,34,94\n79,76,29,21,68,86,83,53,59,26,49,89,27,87,45,28,81\n49,79,83,28,64,29,39,76,45,75,53,92,81,59,8" <> ...]

     

       34
       34
       +
       ```

     

       35
       35
       +
       

     

       36
       36
       +
       ```elixir

     

       37
       37
       +
       orderings =

     

       38
       38
       +
         orderings

     

       39
       39
       +
         |> String.split("\n", trim: true)

     

       40
       40
       +
         |> Enum.map(fn row ->

     

       41
       41
       +
           row

     

       42
       42
       +
           |> String.split("|")

     

       43
       43
       +
           |> Enum.map(&String.to_integer/1)

     

       44
       44
       +
           |> List.to_tuple()

     

       45
       45
       +
         end)

     

       46
       46
       +
       

     

       47
       47
       +
       prev =

     

       48
       48
       +
         orderings

     

       49
       49
       +
         |> Enum.group_by(&elem(&1, 1), &elem(&1, 0))

     

       50
       50
       +
       ```

     

       51
       51
       +
       

     

       52
       52
       +
       <!-- livebook:{"output":true} -->

     

       53
       53
       +
       

     

       54
       54
       +
       ```

     

       55
       55
       +
       %{

     

       56
       56
       +
         73 => [28, 92, 29, 23, 45, 76, 53, 79, 82, 86, 39, 87, 18, 59, 57, 64, 89, 49, 27, 75, 81, 83, 47,

     

       57
       57
       +
          31],

     

       58
       58
       +
         23 => [47, 63, 31, 56, 65, 51, 19, 82, 88, 43, 85, 78, 67, 57, 16, 62, 66, 95, 48, 15, 35, 34, 94,

     

       59
       59
       +
          69],

     

       60
       60
       +
         29 => [28, 47, 23, 65, 79, 82, 88, 86, 43, 85, 78, 87, 67, 57, 64, 16, 49, 27, 48, 83, 35, 34, 94,

     

       61
       61
       +
          31],

     

       62
       62
       +
         47 => [34, 94, 31, 56, 51, 19, 82, 88, 43, 85, 78, 84, 67, 57, 16, 62, 66, 95, 48, 15, 35, 69, 63,

     

       63
       63
       +
          65],

     

       64
       64
       +
         89 => [29, 31, 23, 45, 76, 53, 79, 82, 88, 86, 43, 39, 87, 59, 57, 64, 49, 27, 75, 28, 81, 83, 47,

     

       65
       65
       +
          92],

     

       66
       66
       +
         43 => [15, 35, 94, 69, 63, 56, 65, 51, 19, 21, 26, 68, 85, 78, 18, 84, 67, 73, 16, 62, 66, 95, 48,

     

       67
       67
       +
          34],

     

       68
       68
       +
         39 => [34, 23, 65, 79, 82, 88, 86, 43, 85, 78, 87, 57, 64, 16, 49, 27, 28, 48, 83, 47, 35, 94, 29,

     

       69
       69
       +
          31],

     

       70
       70
       +
         45 => [34, 31, 23, 65, 76, 79, 82, 88, 86, 43, 85, 39, 87, 57, 64, 16, 49, 27, 28, 48, 83, 47, 94,

     

       71
       71
       +
          29],

     

       72
       72
       +
         48 => [95, 15, 35, 94, 63, 56, 65, 51, 19, 21, 26, 68, 85, 78, 18, 84, 67, 73, 16, 89, 62, 66, 34,

     

       73
       73
       +
          69],

     

       74
       74
       +
         57 => [48, 94, 69, 63, 56, 19, 21, 88, 43, 26, 68, 85, 78, 84, 67, 16, 62, 66, 95, 15, 35, 34, 65,

     

       75
       75
       +
          51],

     

       76
       76
       +
         26 => [83, 92, 31, 23, 45, 76, 53, 79, 86, 68, 39, 87, 18, 59, 73, 64, 89, 49, 27, 75, 28, 81, 47,

     

       77
       77
       +
          29],

     

       78
       78
       +
         69 => [83, 92, 45, 76, 53, 51, 79, 21, 86, 26, 68, 39, 87, 18, 84, 59, 73, 64, 89, 49, 75, 28, 81,

     

       79
       79
       +
          29],

     

       80
       80
       +
         88 => [34, 94, 65, 51, 19, 21, 43, 26, 68, 85, 78, 84, 67, 73, 16, 62, 66, 95, 48, 15, 35, 69, 63,

     

       81
       81
       +
          56],

     

       82
       82
       +
         63 => [83, 29, 69, 45, 76, 53, 51, 79, 21, 86, 26, 68, 39, 18, 84, 59, 73, 64, 89, 49, 75, 28, 81,

     

       83
       83
       +
          92],

     

       84
       84
       +
         31 => [15, 69, 56, 65, 51, 19, 82, 21, 88, 43, 85, 78, 84, 67, 57, 16, 62, 66, 95, 48, 35, 34, 94,

     

       85
       85
       +
          63],

     

       86
       86
       +
         81 => [31, 23, 45, 76, 53, 79, 82, 88, 86, 43, 85, 39, 87, 57, 64, 49, 27, 75, 28, 48, 83, 47, 92,

     

       87
       87
       +
          29],

     

       88
       88
       +
         76 => [34, 94, 29, 31, 23, 65, 79, 82, 88, 86, 43, 85, 39, 78, 87, 57, 64, 16, 49, 27, 28, 48, 83,

     

       89
       89
       +
          47],

     

       90
       90
       +
         34 => [35, 92, 69, 63, 56, 53, 51, 19, 21, 26, 68, 78, 18, 84, 59, 67, 73, 89, 62, 66, 75, 95, 81,

     

       91
       91
       +
          15],

     

       92
       92
       +
         28 => [35, 94, 31, 23, 65, 79, 19, 82, 88, 86, 43, 85, 78, 87, 67, 57, 16, 49, 27, 95, 48, 83, 47,

     

       93
       93
       +
          34],

     

       94
       94
       +
         85 => [35, 34, 94, 69, 63, 56, 65, 51, 19, 21, 26, 68, 78, 18, 84, 59, 67, 73, 16, 89, 62, 66, 95,

     

       95
       95
       +
          15],

     

       96
       96
       +
         64 => [48, 83, 35, 94, 31, 65, 79, 19, 82, 88, 86, 43, 85, 78, 87, 67, 57, 16, 49, 27, 28, 47, 34,

     

       97
       97
       +
          23],

     

       98
       98
       +
         68 => [83, 23, 45, 53, 79, 82, 86, 39, 87, 18, 59, 73, 64, 89, 49, 27, 75, 28, 81, 47, 92, 29, 31,

     

       99
       99
       +
          76],

     

       100
       100
       +
         86 => [48, 31, 56, 23, 19, 82, 88, 43, 85, 78, 87, 67, 57, 16, 27, 62, 66, 95, 15, 47, 35, 34, 94,

     

       101
       101
       +
          65],

     

       102
       102
       +
         51 => [81, 29, 45, 76, 53, 79, 21, 86, 26, 68, 39, 87, 18, 84, 59, 73, 64, 89, 49, 27, 75, 28, 83,

     

       103
       103
       +
          92],

     

       104
       104
       +
         59 => [48, 47, 92, 29, 31, 23, 45, 76, 53, 79, 82, 88, 86, 43, 39, 87, 57, 64, 49, 27, 75, 28, 81,

     

       105
       105
       +
          83],

     

       106
       106
       +
         95 => [81, 29, 56, 45, 76, 51, 21, 26, 68, 39, 18, 84, 59, 73, 64, 89, 62, 66, 75, 15, 92, 69, 63,

     

       107
       107
       +
          53],

     

       108
       108
       +
         78 => [35, 69, 63, 56, 45, 53, 51, 19, 21, 26, 68, 18, 84, 59, 67, 73, 89, 62, 66, 75, 95, 81, 15,

     

       109
       109
       +
          ...],

     

       110
       110
       +
         15 => [92, 29, 69, 45, 53, 51, 21, 26, 68, 39, 18, 84, 59, 73, 64, 89, 62, 75, 28, 81, 83, 63,

     

       111
       111
       +
          ...],

     

       112
       112
       +
         83 => [48, 47, 94, 31, 23, 79, 19, 82, 88, 86, 43, 85, 78, 87, 67, 57, 16, 49, 27, 66, 95, ...],

     

       113
       113
       +
         75 => [29, 76, 79, 82, 88, 86, 43, 85, 39, 87, 57, 64, 16, 49, 27, 28, 48, 83, 47, 94, ...],

     

       114
       114
       +
         87 => [47, 34, 56, 65, 19, 82, 88, 43, 85, 78, 67, 57, 16, 27, 62, 66, 95, 48, 15, ...],

     

       115
       115
       +
         21 => [75, 23, 45, 76, 53, 79, 86, 26, 68, 39, 87, 18, 59, 73, 64, 89, 49, 27, ...],

     

       116
       116
       +
         82 => [15, 34, 94, 69, 56, 65, 51, 19, 21, 88, 43, 26, 85, 78, 84, 67, 57, ...],

     

       117
       117
       +
         53 => [47, 29, 31, 23, 65, 45, 76, 79, 82, 88, 86, 43, 85, 39, 87, 57, ...],

     

       118
       118
       +
         66 => [29, 69, 63, 45, 76, 53, 51, 21, 26, 68, 39, 18, 84, 59, 73, ...],

     

       119
       119
       +
         35 => [15, 92, 69, 63, 56, 45, 76, 53, 51, 19, 21, 26, 68, 18, ...],

     

       120
       120
       +
         56 => [81, 83, 69, 63, 45, 76, 53, 51, 79, 21, 26, 68, 39, ...],

     

       121
       121
       +
         62 => [29, 63, 56, 45, 76, 51, 79, 21, 26, 68, 39, 18, ...],

     

       122
       122
       +
         49 => [15, 34, 94, 31, 65, 19, 82, 88, 86, 43, 85, ...],

     

       123
       123
       +
         27 => [63, 23, 65, 19, 82, 88, 43, 85, 78, 67, ...],

     

       124
       124
       +
         84 => [83, 92, 23, 53, 79, 21, 86, 26, 68, ...],

     

       125
       125
       +
         94 => [35, 69, 63, 53, 51, 19, 21, 26, ...],

     

       126
       126
       +
         92 => [31, 65, 45, 76, 53, 79, 82, ...],

     

       127
       127
       +
         19 => [95, 92, 63, 45, 76, 53, ...],

     

       128
       128
       +
         67 => [92, 76, 53, 51, 19, ...],

     

       129
       129
       +
         65 => [34, 63, 56, 51, ...],

     

       130
       130
       +
         18 => [47, 92, 29, ...],

     

       131
       131
       +
         79 => [47, 35, ...],

     

       132
       132
       +
         16 => [95, ...]

     

       133
       133
       +
       }

     

       134
       134
       +
       ```

     

       135
       135
       +
       

     

       136
       136
       +
       ```elixir

     

       137
       137
       +
       jobs =

     

       138
       138
       +
         jobs

     

       139
       139
       +
         |> String.split("\n", trim: true)

     

       140
       140
       +
         |> Enum.map(fn row ->

     

       141
       141
       +
           row

     

       142
       142
       +
           |> String.split(",")

     

       143
       143
       +
           |> Enum.map(&String.to_integer/1)

     

       144
       144
       +
         end)

     

       145
       145
       +
       ```

     

       146
       146
       +
       

     

       147
       147
       +
       <!-- livebook:{"output":true} -->

     

       148
       148
       +
       

     

       149
       149
       +
       ```

     

       150
       150
       +
       [

     

       151
       151
       +
         [94, 68, 73, 78, 15, 65, 43, 66, 62],

     

       152
       152
       +
         [34, 65, 85, 48, 82, 47, 23, 87, 49, 79, 83, 28, 29],

     

       153
       153
       +
         [57, 82, 27, 87, 83, 28, 29, 39, 76, 45, 75, 53, 92, 81, 18],

     

       154
       154
       +
         [29, 86, 68, 39, 81, 45, 75, 76, 31, 53, 64, 23, 92],

     

       155
       155
       +
         [31, 28, 83, 49, 87, 79, 82, 64, 16, 48, 86],

     

       156
       156
       +
         [45, 89, 73, 53, 59, 68, 28, 83, 86, 79, 69, 76, 39],

     

       157
       157
       +
         [31, 19, 88, 35, 23, 43, 86, 79, 48, 16, 57, 82, 27, 87, 67, 65, 78, 34, 49, 47, 66],

     

       158
       158
       +
         [31, 47, 23, 27, 87, 49, 79, 83, 28, 64, 29, 76, 45, 75, 53, 81, 59, 89, 18, 73, 68],

     

       159
       159
       +
         [26, 95, 73, 56, 81, 89, 59, 34, 92, 94, 21],

     

       160
       160
       +
         [16, 63, 34, 19, 66, 65, 47, 56, 31, 82, 51, 85, 57, 67, 88, 62, 48, 78, 95, 35, 15],

     

       161
       161
       +
         [62, 15, 66, 95, 19, 67, 35, 78, 94, 16, 65, 48, 43, 88, 82, 31, 47, 23, 27, 87, 86],

     

       162
       162
       +
         [62, 15, 66, 95, 67, 35, 34, 16, 65, 43, 88, 82, 31, 47, 86],

     

       163
       163
       +
         [28, 68, 83, 31, 59, 89, 29, 73, 39, 75, 92, 86, 76, 45, 49, 64, 18, 81, 87, 27, 79, 23, 47],

     

       164
       164
       +
         [81, 78, 26, 16, 59, 62, 51, 19, 21, 56, 68, 94, 18, 73, 69, 35, 89, 84, 66],

     

       165
       165
       +
         [83, 76, 75, 53, 92, 81, 73, 26, 63, 56, 62],

     

       166
       166
       +
         [53, 27, 29, 79, 28, 88, 85, 31, 47],

     

       167
       167
       +
         [29, 75, 43, 31, 83, 57, 49, 27, 48, 64, 23, 87, 86, 76, 79, 53, 45],

     

       168
       168
       +
         ~c"?\e+_N8\"",

     

       169
       169
       +
         [83, 59, 89, 81, 18, 84, 68, 76, 69, 26, 62, 63, 56, 75, 73, 92, 64, 53, 28, 51, 29],

     

       170
       170
       +
         [75, 53, 92, 18, 73, 68, 26, 51, 69, 63, 15, 19, 67, 35, 78],

     

       171
       171
       +
         [48, 31, 23, 27, 87, 86, 28, 64, 29, 76, 75],

     

       172
       172
       +
         [16, 51, 62, 43, 15, 68, 78, 65, 88, 19, 34, 85, 26, 48, 95, 94, 67, 56, 84, 69, 66],

     

       173
       173
       +
         [65, 82, 23, 87, 86, 75, 48, 49, 31, 16, 57, 45, 43, 47, 29],

     

       174
       174
       +
         [29, 76, 45, 75, 81, 18, 73, 21, 56, 62, 95],

     

       175
       175
       +
         [18, 67, 21, 15, 63, 59, 84, 66, 69, 26, 34, 68, 35, 95, 81, 92, 19],

     

       176
       176
       +
         [49, 79, 39, 76, 53, 92, 59, 89, 18, 68, 51, 69, 63],

     

       177
       177
       +
         [85, 15, 43, 62, 84, 88, 57, 16, 31, 95, 69],

     

       178
       178
       +
         [21, 51, 43, 16, 94, 78, 19],

     

       179
       179
       +
         [87, 86, 49, 79, 83, 28, 39, 76, 45, 53, 92, 89, 18, 68, 26, 21, 51],

     

       180
       180
       +
         [51, 69, 62, 35, 88, 15, 16, 21, 48, 57, 26, 78, 65, 43, 34, 95, 19],

     

       181
       181
       +
         [49, 78, 16, 94, 31, 23, 65],

     

       182
       182
       +
         [87, 83, 29, 45, 59, 73, 51],

     

       183
       183
       +
         [34, 94, 16, 85, 48, 43, 88, 57, 82, 23, 87, 86, 79, 83, 28, 29, 76],

     

       184
       184
       +
         [84, 51, 69, 63, 56, 62, 15, 66, 95, 19, 67, 35, 78, 34, 94, 85, ...],

     

       185
       185
       +
         [53, 69, 49, 84, 51, 89, 28, 63, 29],

     

       186
       186
       +
         [83, 21, 64, 68, 75, 59, 87, 45, 76, 23, 29, 73, 18, 27, ...],

     

       187
       187
       +
         [62, 15, 67, 35, 16, 43, 86],

     

       188
       188
       +
         [88, 31, 23, 83, 39],

     

       189
       189
       +
         [27, 87, 86, 49, 83, 64, 39, 76, 75, 53, 89, ...],

     

       190
       190
       +
         [53, 81, 21, 51, 63, 15, 95, 35, 34],

     

       191
       191
       +
         [95, 51, 31, 84, 15, 94, 43],

     

       192
       192
       +
         [92, 76, 59, 63, 73, 64, 84, 81, ...],

     

       193
       193
       +
         [89, 18, 62, 15, 94, 65, 85],

     

       194
       194
       +
         ~c"\\D?_CN^",

     

       195
       195
       +
         [94, 68, 95, 84, 16, ...],

     

       196
       196
       +
         [35, 34, 16, 65, ...],

     

       197
       197
       +
         [15, 66, 95, ...],

     

       198
       198
       +
         [69, 63, ...],

     

       199
       199
       +
         [85, ...],

     

       200
       200
       +
         [...],

     

       201
       201
       +
         ...

     

       202
       202
       +
       ]

     

       203
       203
       +
       ```

     

       204
       204
       +
       

     

       205
       205
       +
       ```elixir

     

       206
       206
       +
       defmodule PrintQueue do

     

       207
       207
       +
         def valid?(input, prev), do: do_valid?([], input, prev)

     

       208
       208
       +
       

     

       209
       209
       +
         defp do_valid?(_, [], _prev), do: true

     

       210
       210
       +
         defp do_valid?(visited, [a | rest], prev) do

     

       211
       211
       +
           if Enum.any?(prev[a], & &1 in rest) do

     

       212
       212
       +
             false

     

       213
       213
       +
           else

     

       214
       214
       +
             do_valid?([a | visited], rest, prev)

     

       215
       215
       +
           end

     

       216
       216
       +
         end

     

       217
       217
       +
       

     

       218
       218
       +
         def middle(list) do

     

       219
       219
       +
           Enum.at(list, div(length(list), 2))

     

       220
       220
       +
         end

     

       221
       221
       +
       end

     

       222
       222
       +
       ```

     

       223
       223
       +
       

     

       224
       224
       +
       <!-- livebook:{"output":true} -->

     

       225
       225
       +
       

     

       226
       226
       +
       ```

     

       227
       227
       +
       {:module, PrintQueue, <<70, 79, 82, 49, 0, 0, 10, ...>>, {:middle, 1}}

     

       228
       228
       +
       ```

     

       229
       229
       +
       

     

       230
       230
       +
       ```elixir

     

       231
       231
       +
       {valid, invalid} = Enum.split_with(jobs, &PrintQueue.valid?(&1, prev))

     

       232
       232
       +
       ```

     

       233
       233
       +
       

     

       234
       234
       +
       <!-- livebook:{"output":true} -->

     

       235
       235
       +
       

     

       236
       236
       +
       ```

     

       237
       237
       +
       {[

     

       238
       238
       +
          [34, 65, 85, 48, 82, 47, 23, 87, 49, 79, 83, 28, 29],

     

       239
       239
       +
          [57, 82, 27, 87, 83, 28, 29, 39, 76, 45, 75, 53, 92, 81, 18],

     

       240
       240
       +
          [31, 47, 23, 27, 87, 49, 79, 83, 28, 64, 29, 76, 45, 75, 53, 81, 59, 89, 18, 73, 68],

     

       241
       241
       +
          [62, 15, 66, 95, 19, 67, 35, 78, 94, 16, 65, 48, 43, 88, 82, 31, 47, 23, 27, 87, 86],

     

       242
       242
       +
          [62, 15, 66, 95, 67, 35, 34, 16, 65, 43, 88, 82, 31, 47, 86],

     

       243
       243
       +
          [83, 76, 75, 53, 92, 81, 73, 26, 63, 56, 62],

     

       244
       244
       +
          [75, 53, 92, 18, 73, 68, 26, 51, 69, 63, 15, 19, 67, 35, 78],

     

       245
       245
       +
          [48, 31, 23, 27, 87, 86, 28, 64, 29, 76, 75],

     

       246
       246
       +
          [29, 76, 45, 75, 81, 18, 73, 21, 56, 62, 95],

     

       247
       247
       +
          [49, 79, 39, 76, 53, 92, 59, 89, 18, 68, 51, 69, 63],

     

       248
       248
       +
          [87, 86, 49, 79, 83, 28, 39, 76, 45, 53, 92, 89, 18, 68, 26, 21, 51],

     

       249
       249
       +
          [87, 83, 29, 45, 59, 73, 51],

     

       250
       250
       +
          [34, 94, 16, 85, 48, 43, 88, 57, 82, 23, 87, 86, 79, 83, 28, 29, 76],

     

       251
       251
       +
          [84, 51, 69, 63, 56, 62, 15, 66, 95, 19, 67, 35, 78, 34, 94, 85, 43, 88, 57, 82, 31],

     

       252
       252
       +
          [62, 15, 67, 35, 16, 43, 86],

     

       253
       253
       +
          [88, 31, 23, 83, 39],

     

       254
       254
       +
          [27, 87, 86, 49, 83, 64, 39, 76, 75, 53, 89, 73, 26, 21, 84],

     

       255
       255
       +
          [53, 81, 21, 51, 63, 15, 95, 35, 34],

     

       256
       256
       +
          [89, 18, 62, 15, 94, 65, 85],

     

       257
       257
       +
          ~c"\\D?_CN^",

     

       258
       258
       +
          [35, 34, 16, 65, 48, 27, 86, 83, 29],

     

       259
       259
       +
          [15, 66, 95, 67, 34, 94, 85, 48, 43, 82, 23],

     

       260
       260
       +
          [69, 63, 56, 66, 95, 19, 67, 35, 78, 34, 94, 16, 65, 85, 48, 43, 23],

     

       261
       261
       +
          [65, 85, 48, 43, 82, 31, 47, 49, 79, 28, 39, 76, 45, 75, 53],

     

       262
       262
       +
          ~c"V1O@'L-K;YT3E",

     

       263
       263
       +
          [92, 81, 59, 89, 18, 73, 26, 21, 84, 51, 69, 63, 56, 62, 15, 66, 95, 19, 67, 35, 78, 34, 94],

     

       264
       264
       +
          [26, 84, 69, 63, 56, 62, 66, 19, 67, 78, 34, 94, 16, 85, 43, 88, 57],

     

       265
       265
       +
          [34, 94, 16, 65, 48, 57, 82, 31, 23, 27, 83, 28, 76],

     

       266
       266
       +
          ~c"@'\\QYEB",

     

       267
       267
       +
          [83, 28, 64, 29, 39, 76, 45, 75, 53, 92, 81, 89, 73, 68, 26, 21, 51, 69, 63, ...],

     

       268
       268
       +
          [68, 26, 69, 56, 85, 43, 88],

     

       269
       269
       +
          [67, 35, 78, 94, 16, 65, 48, 88, 57, 82, 47, 23, 49, 79, 83, 28, 64],

     

       270
       270
       +
          [92, 81, 26, 51, 69, 63, 62, 15, 95, 19, 78, 34, 94],

     

       271
       271
       +
          [81, 59, 73, 68, 26, 51, 63, 56, 15, 95, 35, 34, 16],

     

       272
       272
       +
          [79, 83, 64, 45, 53, 81, 68, 26, 84, 51, 69, 63, 56],

     

       273
       273
       +
          ~c"0+9\eWOSL-K5\\Q",

     

       274
       274
       +
          [43, 88, 57, 82, 31, 47, 23, 27, 87, 86, 49, 79, ...],

     

       275
       275
       +
          [88, 87, 86, 49, 79, 83, 28, 39, 76, 45, 92, ...],

     

       276
       276
       +
          [66, 95, 19, 67, 35, 78, 34, 94, 16, 85, ...],

     

       277
       277
       +
          [23, 27, 86, 79, 83, 28, 64, 29, 39, ...],

     

       278
       278
       +
          [79, 83, 28, 64, 29, 76, 45, 75, ...],

     

       279
       279
       +
          [84, 51, 56, 62, 95, 67, 78, ...],

     

       280
       280
       +
          [76, 45, 75, 53, 92, 81, ...],

     

       281
       281
       +
          [49, 79, 83, 28, 64, ...],

     

       282
       282
       +
          [21, 15, 66, 19, ...],

     

       283
       283
       +
          [19, 67, 78, ...],

     

       284
       284
       +
          [88, 82, ...],

     

       285
       285
       +
          [92, ...],

     

       286
       286
       +
          [...],

     

       287
       287
       +
          ...

     

       288
       288
       +
        ],

     

       289
       289
       +
        [

     

       290
       290
       +
          [94, 68, 73, 78, 15, 65, 43, 66, 62],

     

       291
       291
       +
          [29, 86, 68, 39, 81, 45, 75, 76, 31, 53, 64, 23, 92],

     

       292
       292
       +
          [31, 28, 83, 49, 87, 79, 82, 64, 16, 48, 86],

     

       293
       293
       +
          [45, 89, 73, 53, 59, 68, 28, 83, 86, 79, 69, 76, 39],

     

       294
       294
       +
          [31, 19, 88, 35, 23, 43, 86, 79, 48, 16, 57, 82, 27, 87, 67, 65, 78, 34, 49, 47, 66],

     

       295
       295
       +
          [26, 95, 73, 56, 81, 89, 59, 34, 92, 94, 21],

     

       296
       296
       +
          [16, 63, 34, 19, 66, 65, 47, 56, 31, 82, 51, 85, 57, 67, 88, 62, 48, 78, 95, 35, 15],

     

       297
       297
       +
          [28, 68, 83, 31, 59, 89, 29, 73, 39, 75, 92, 86, 76, 45, 49, 64, 18, 81, 87, 27, 79, 23, 47],

     

       298
       298
       +
          [81, 78, 26, 16, 59, 62, 51, 19, 21, 56, 68, 94, 18, 73, 69, 35, 89, 84, 66],

     

       299
       299
       +
          [53, 27, 29, 79, 28, 88, 85, 31, 47],

     

       300
       300
       +
          [29, 75, 43, 31, 83, 57, 49, 27, 48, 64, 23, 87, 86, 76, 79, 53, 45],

     

       301
       301
       +
          ~c"?\e+_N8\"",

     

       302
       302
       +
          [83, 59, 89, 81, 18, 84, 68, 76, 69, 26, 62, 63, 56, 75, 73, 92, 64, 53, 28, 51, 29],

     

       303
       303
       +
          [16, 51, 62, 43, 15, 68, 78, 65, 88, 19, 34, 85, 26, 48, 95, 94, 67, 56, 84, 69, 66],

     

       304
       304
       +
          [65, 82, 23, 87, 86, 75, 48, 49, 31, 16, 57, 45, 43, 47, 29],

     

       305
       305
       +
          [18, 67, 21, 15, 63, 59, 84, 66, 69, 26, 34, 68, 35, 95, 81, 92, 19],

     

       306
       306
       +
          [85, 15, 43, 62, 84, 88, 57, 16, 31, 95, 69],

     

       307
       307
       +
          [21, 51, 43, 16, 94, 78, 19],

     

       308
       308
       +
          [51, 69, 62, 35, 88, 15, 16, 21, 48, 57, 26, 78, 65, 43, 34, 95, 19],

     

       309
       309
       +
          [49, 78, 16, 94, 31, 23, 65],

     

       310
       310
       +
          [53, 69, 49, 84, 51, 89, 28, 63, 29],

     

       311
       311
       +
          [83, 21, 64, 68, 75, 59, 87, 45, 76, 23, 29, 73, 18, 27, 28, 81, 26, 53, 86, 89, 39, 92, 79],

     

       312
       312
       +
          [95, 51, 31, 84, 15, 94, 43],

     

       313
       313
       +
          [92, 76, 59, 63, 73, 64, 84, 81, 28, 75, 15, 29, 68, 62, 69],

     

       314
       314
       +
          [94, 68, 95, 84, 16, 63, 15, 35, 26, 34, 62, 73, 19, 51, 56, 67, 18, 21, 69, 65, 66, 59, 78],

     

       315
       315
       +
          [85, 27, 66, 19, 43, 62, 86],

     

       316
       316
       +
          [21, 89, 19, 84, 94, 35, 68, 65, 18, 51, 16, 63, 59, 67, 34, 56, 73, 78, 15, 69, 95, ...],

     

       317
       317
       +
          [83, 23, 39, 27, 76, 47, 49, 29, 48, 86, 82, 53, 88, 64, 92, 75, 81, 45, 31, 43, ...],

     

       318
       318
       +
          [95, 51, 62, 63, 16, 34, 65, 66, 69, 19, 57, 82, 47],

     

       319
       319
       +
          [82, 57, 84, 65, 78, 31, 16, 67, 66],

     

       320
       320
       +
          [59, 95, 18, 68, 15, 34, 35, 51, 19, 92, 66, 56, 94, 81, 73, 62, 78],

     

       321
       321
       +
          ~c"BI'@8L;",

     

       322
       322
       +
          [89, 53, 84, 39, 62, 63, 51, 75, 64, 81, 26, 18, 69, 83, 45, ...],

     

       323
       323
       +
          [82, 87, 39, 88, 23, 57, 48, 85, 76, 83, 92, 47, 43],

     

       324
       324
       +
          ~c"RQK'X",

     

       325
       325
       +
          [59, 76, 29, 23, 89, 79, 31, 73, 45, 82, 87, 92, ...],

     

       326
       326
       +
          [23, 31, 39, 53, 89, 64, 79, 73, 59, 45, 92],

     

       327
       327
       +
          [63, 85, 66, 35, 65, 15, 31, 62, 95],

     

       328
       328
       +
          [35, 88, 31, 78, 23, 87, 15, 49, 95, ...],

     

       329
       329
       +
          [43, 16, 73, 34, 19, 66, 62],

     

       330
       330
       +
          [63, 51, 34, 19, 15, 65, 31, ...],

     

       331
       331
       +
          [45, 48, 83, 43, 65, 29, ...],

     

       332
       332
       +
          [83, 49, 47, 45, 88, ...],

     

       333
       333
       +
          [31, 19, 35, 16, ...],

     

       334
       334
       +
          [84, 65, 88, ...],

     

       335
       335
       +
          [67, 82, ...],

     

       336
       336
       +
          [79, ...],

     

       337
       337
       +
          [...],

     

       338
       338
       +
          ...

     

       339
       339
       +
        ]}

     

       340
       340
       +
       ```

     

       341
       341
       +
       

     

       342
       342
       +
       ## Part 1

     

       343
       343
       +
       

     

       344
       344
       +
       ```elixir

     

       345
       345
       +
       valid

     

       346
       346
       +
       |> Enum.map(&PrintQueue.middle/1)

     

       347
       347
       +
       |> Enum.sum()

     

       348
       348
       +
       ```

     

       349
       349
       +
       

     

       350
       350
       +
       <!-- livebook:{"output":true} -->

     

       351
       351
       +
       

     

       352
       352
       +
       ```

     

       353
       353
       +
       6051

     

       354
       354
       +
       ```

     

       355
       355
       +
       

     

       356
       356
       +
       ## Part 2

     

       357
       357
       +
       

     

       358
       358
       +
       ```elixir

     

       359
       359
       +
       invalid

     

       360
       360
       +
       |> Enum.map(fn job ->

     

       361
       361
       +
         Enum.sort(job, fn a, b -> b in prev[a] end)

     

       362
       362
       +
       end)

     

       363
       363
       +
       |> Enum.map(&PrintQueue.middle/1)

     

       364
       364
       +
       |> Enum.sum()

     

       365
       365
       +
       ```

     

       366
       366
       +
       

     

       367
       367
       +
       <!-- livebook:{"output":true} -->

     

       368
       368
       +
       

     

       369
       369
       +
       ```

     

       370
       370
       +
       5093

     

       371
       371
       +
       ```

     

       372
       372
       +
       

     

       373
       373
       +
       <!-- livebook:{"offset":27803,"stamp":{"token":"XCP.89VYFJDxWhhYqFwu165HzJaFBGbiSzyXWCSnD4rBE7dhN7HuS1Im6xp-8VPztVgcmSlMso948ZvV8MkBmy35qbTi8rDfbB5Zr2PQ-9P6LUjHMKF8Wu3IKPm7UjkY_cOiA6k","version":2}} -->