···

       
4
       
4
       
 
       


     

       
5
       
5
       
 
       
```elixir

     

       
6
       
6
       
 
       
Mix.install([

     

       
7
       
7
       
-
       
  {:kino_aoc, git: "https://github.com/ljgago/kino_aoc"}

     

       
7
       
7
       
+
       
  {:kino_aoc, ">= 0.0.0"}

     

       
8
       
8
       
 
       
])

     

       
9
       
9
       
 
       
```

     

       
10
       
10
       
 
       


     

       
11
       
11
       
-
       
<!-- livebook:{"output":true} -->

     

       
12
       
12
       
-
       


     

       
13
       
13
       
-
       
```

     

       
14
       
14
       
-
       
:ok

     

       
15
       
15
       
-
       
```

     

       
16
       
16
       
-
       


     

       
17
       
11
       
 
       
## Setup

     

       
18
       
12
       
 
       


     

       
19
       
19
       
-
       
<!-- livebook:{"attrs":{"day":"1","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
13
       
13
       
+
       
<!-- livebook:{"attrs":{"day":"1","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"chunks":null,"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
20
       
14
       
 
       


     

       
21
       
15
       
 
       
```elixir

     

       
22
       
16
       
 
       
{:ok, puzzle_input} =

     

···

       
16
       
16
       
 
       


     

       
17
       
17
       
 
       
## Section

     

       
18
       
18
       
 
       


     

       
19
       
19
       
-
       
<!-- livebook:{"attrs":{"day":"6","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
19
       
19
       
+
       
<!-- livebook:{"attrs":{"day":"6","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"chunks":null,"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
20
       
20
       
 
       


     

       
21
       
21
       
 
       
```elixir

     

       
22
       
22
       
 
       
{:ok, puzzle_input} =

     

···

       
16
       
16
       
 
       


     

       
17
       
17
       
 
       
## Section

     

       
18
       
18
       
 
       


     

       
19
       
19
       
-
       
<!-- livebook:{"attrs":{"day":"7","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
19
       
19
       
+
       
<!-- livebook:{"attrs":{"day":"7","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"chunks":null,"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
20
       
20
       
 
       


     

       
21
       
21
       
 
       
```elixir

     

       
22
       
22
       
 
       
{:ok, puzzle_input} =

     

···

       
16
       
16
       
 
       


     

       
17
       
17
       
 
       
## Section

     

       
18
       
18
       
 
       


     

       
19
       
19
       
-
       
<!-- livebook:{"attrs":{"day":"8","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
19
       
19
       
+
       
<!-- livebook:{"attrs":{"day":"8","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"chunks":null,"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
20
       
20
       
 
       


     

       
21
       
21
       
 
       
```elixir

     

       
22
       
22
       
 
       
{:ok, puzzle_input} =

     

···

       
16
       
16
       
 
       


     

       
17
       
17
       
 
       
## Setup

     

       
18
       
18
       
 
       


     

       
19
       
19
       
-
       
<!-- livebook:{"attrs":{"day":"9","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
19
       
19
       
+
       
<!-- livebook:{"attrs":{"day":"9","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"chunks":null,"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
20
       
20
       
 
       


     

       
21
       
21
       
 
       
```elixir

     

       
22
       
22
       
 
       
{:ok, puzzle_input} =

     

···

       
16
       
16
       
 
       


     

       
17
       
17
       
 
       
## Section

     

       
18
       
18
       
 
       


     

       
19
       
19
       
-
       
<!-- livebook:{"attrs":{"day":"10","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
19
       
19
       
+
       
<!-- livebook:{"attrs":{"day":"10","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"chunks":null,"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
20
       
20
       
 
       


     

       
21
       
21
       
 
       
```elixir

     

       
22
       
22
       
 
       
{:ok, puzzle_input} =

     

···

       
16
       
16
       
 
       


     

       
17
       
17
       
 
       
## Section

     

       
18
       
18
       
 
       


     

       
19
       
19
       
-
       
<!-- livebook:{"attrs":{"day":"11","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
19
       
19
       
+
       
<!-- livebook:{"attrs":{"day":"11","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"chunks":null,"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
20
       
20
       
 
       


     

       
21
       
21
       
 
       
```elixir

     

       
22
       
22
       
 
       
{:ok, puzzle_input} =

     

···

       
17
       
17
       
 
       


     

       
18
       
18
       
 
       
## Section

     

       
19
       
19
       
 
       


     

       
20
       
20
       
-
       
<!-- livebook:{"attrs":{"day":"12","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
20
       
20
       
+
       
<!-- livebook:{"attrs":{"day":"12","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"chunks":null,"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
21
       
21
       
 
       


     

       
22
       
22
       
 
       
```elixir

     

       
23
       
23
       
 
       
{:ok, puzzle_input} =

     

···

       
16
       
16
       
 
       


     

       
17
       
17
       
 
       
## Section

     

       
18
       
18
       
 
       


     

       
19
       
19
       
-
       
<!-- livebook:{"attrs":{"day":"13","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
19
       
19
       
+
       
<!-- livebook:{"attrs":{"day":"13","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"chunks":null,"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
20
       
20
       
 
       


     

       
21
       
21
       
 
       
```elixir

     

       
22
       
22
       
 
       
{:ok, puzzle_input} =

     

···

       
10
       
10
       
 
       
  ],

     

       
11
       
11
       
 
       
  consolidate_protocols: false

     

       
12
       
12
       
 
       
)

     

       
13
       
13
       
+
       


     

       
14
       
14
       
+
       
# defimpl Kino.Render, for: Vix.Vips.Image do

     

       
15
       
15
       
+
       
#   alias Vix.Vips.Image, as: VImg

     

       
16
       
16
       
+
       


     

       
17
       
17
       
+
       
#   def to_livebook(image) do

     

       
18
       
18
       
+
       
#     format = "png"

     

       
19
       
19
       
+
       


     

       
20
       
20
       
+
       
#     {:ok, image_bin} = VImg.write_to_buffer(image, ".#{format}")

     

       
21
       
21
       
+
       
#     Kino.Output.image(image_bin, "image/#{format}")

     

       
22
       
22
       
+
       
#   end

     

       
23
       
23
       
+
       
# end

     

       
13
       
24
       
 
       
```

     

       
14
       
25
       
 
       


     

       
15
       
26
       
 
       
<!-- livebook:{"output":true} -->

     
···

       
20
       
31
       
 
       


     

       
21
       
32
       
 
       
## Setup

     

       
22
       
33
       
 
       


     

       
23
       
23
       
-
       
<!-- livebook:{"attrs":{"day":"14","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
34
       
34
       
+
       
<!-- livebook:{"attrs":{"day":"14","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"chunks":null,"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
24
       
35
       
 
       


     

       
25
       
36
       
 
       
```elixir

     

       
26
       
37
       
 
       
{:ok, puzzle_input} =

     
···

       
36
       
47
       
 
       


     

       
37
       
48
       
 
       
```elixir

     

       
38
       
49
       
 
       
defmodule Cave do

     

       
39
       
39
       
-
       
  defstruct map: MapSet.new(), occupied: MapSet.new(), width: nil, height: 0, start: {500, 0}

     

       
50
       
50
       
+
       
  defstruct map: %{}, width: nil, height: 0, start: {500, 0}

     

       
40
       
51
       
 
       


     

       
41
       
52
       
 
       
  def parse(input, start \\ {500, 0}) do

     

       
42
       
53
       
 
       
    map =

     

       
43
       
54
       
 
       
      input

     

       
44
       
55
       
 
       
      |> String.split("\n", trim: true)

     

       
45
       
56
       
 
       
      |> Enum.map(&Cave.parse_line/1)

     

       
46
       
46
       
-
       
      |> Enum.reduce(&MapSet.union/2)

     

       
57
       
57
       
+
       
      |> Enum.reduce(&Map.merge/2)

     

       
47
       
58
       
 
       


     

       
48
       
59
       
 
       
    {width, height} =

     

       
49
       
49
       
-
       
      for {x, y} <- map,

     

       
60
       
60
       
+
       
      for {{x, y}, _} <- map,

     

       
50
       
61
       
 
       
          reduce: {nil, nil} do

     

       
51
       
62
       
 
       
        {nil, nil} ->

     

       
52
       
63
       
 
       
          {x..x, y}

     
···

       
55
       
66
       
 
       
          {min(min_x, x)..max(max_x, x), max(max_y, y)}

     

       
56
       
67
       
 
       
      end

     

       
57
       
68
       
 
       


     

       
58
       
58
       
-
       
    %__MODULE__{map: map, occupied: map, start: start, width: width, height: height}

     

       
59
       
59
       
-
       
  end

     

       
60
       
60
       
-
       


     

       
61
       
61
       
-
       
  def add_line(%__MODULE__{} = cave, line) do

     

       
62
       
62
       
-
       
    {width, height} =

     

       
63
       
63
       
-
       
      Enum.reduce(line, {cave.width, cave.height}, fn {x, y}, {x0..x1, h} ->

     

       
64
       
64
       
-
       
        {min(x, x0)..max(x, x1), max(y, h)}

     

       
65
       
65
       
-
       
      end)

     

       
66
       
66
       
-
       


     

       
67
       
67
       
-
       
    struct(cave,

     

       
68
       
68
       
-
       
      width: width,

     

       
69
       
69
       
-
       
      height: height,

     

       
70
       
70
       
-
       
      map: MapSet.union(cave.map, line),

     

       
71
       
71
       
-
       
      occupied: MapSet.union(cave.occupied, line)

     

       
72
       
72
       
-
       
    )

     

       
69
       
69
       
+
       
    %__MODULE__{map: map, start: start, width: width, height: height}

     

       
73
       
70
       
 
       
  end

     

       
74
       
71
       
 
       


     

       
75
       
72
       
 
       
  def parse_point(str) do

     
···

       
91
       
88
       
 
       
        [{x1, y}, {x2, y}] ->

     

       
92
       
89
       
 
       
          for x <- x1..x2, do: {x, y}

     

       
93
       
90
       
 
       
      end)

     

       
94
       
94
       
-
       
      |> MapSet.new()

     

       
91
       
91
       
+
       
      |> Map.new(&{&1, :rock})

     

       
95
       
92
       
 
       


     

       
96
       
93
       
 
       
    points

     

       
97
       
94
       
 
       
  end

     

       
98
       
95
       
 
       


     

       
99
       
96
       
 
       
  def drop_sand(%__MODULE__{} = cave), do: drop_sand(cave, cave.start)

     

       
100
       
97
       
 
       


     

       
101
       
101
       
-
       
  def drop_sand(%__MODULE__{height: h, width: x0..x1} = cave, {sx, sy})

     

       
102
       
102
       
-
       
      when sx not in x0..x1 or sy >= h,

     

       
103
       
103
       
-
       
      do: {:fall_out, cave}

     

       
98
       
98
       
+
       
  def drop_sand(%__MODULE__{height: h} = cave, {_, sy} = p)

     

       
99
       
99
       
+
       
      when sy >= h,

     

       
100
       
100
       
+
       
      do: {p, struct(cave, map: Map.put(cave.map, p, :sand))}

     

       
104
       
101
       
 
       


     

       
105
       
105
       
-
       
  def drop_sand(%__MODULE__{} = cave, {sx, sy}) do

     

       
102
       
102
       
+
       
  def drop_sand(%__MODULE__{map: map} = cave, {sx, sy} = p) do

     

       
106
       
103
       
 
       
    cond do

     

       
107
       
107
       
-
       
      {sx, sy + 1} not in cave.occupied -> drop_sand(cave, {sx, sy + 1})

     

       
108
       
108
       
-
       
      {sx - 1, sy + 1} not in cave.occupied -> drop_sand(cave, {sx - 1, sy + 1})

     

       
109
       
109
       
-
       
      {sx + 1, sy + 1} not in cave.occupied -> drop_sand(cave, {sx + 1, sy + 1})

     

       
110
       
110
       
-
       
      true -> {{sx, sy}, struct(cave, occupied: MapSet.put(cave.occupied, {sx, sy}))}

     

       
104
       
104
       
+
       
      not Map.has_key?(map, {sx, sy + 1}) -> drop_sand(cave, {sx, sy + 1})

     

       
105
       
105
       
+
       
      not Map.has_key?(map, {sx - 1, sy + 1}) -> drop_sand(cave, {sx - 1, sy + 1})

     

       
106
       
106
       
+
       
      not Map.has_key?(map, {sx + 1, sy + 1}) -> drop_sand(cave, {sx + 1, sy + 1})

     

       
107
       
107
       
+
       
      true -> {p, struct(cave, map: Map.put(cave.map, p, :sand))}

     

       
111
       
108
       
 
       
    end

     

       
112
       
109
       
 
       
  end

     

       
113
       
113
       
-
       
end

     

       
114
       
110
       
 
       


     

       
115
       
115
       
-
       
defimpl Kino.Render, for: Cave do

     

       
116
       
116
       
-
       
  def to_livebook(%@for{} = cave) do

     

       
117
       
117
       
-
       
    x0..x1 = cave.width

     

       
111
       
111
       
+
       
  def to_image(%__MODULE__{} = cave) do

     

       
112
       
112
       
+
       
    {{{x0, _}, _}, {{x1, _}, _}} = Enum.min_max_by(cave.map, fn {{x, _}, _} -> x end)

     

       
118
       
113
       
 
       
    {sx, sy} = cave.start

     

       
119
       
114
       
 
       
    image = Image.new!(x1 - x0 + 3, cave.height + 3)

     

       
120
       
115
       
 
       


     
···

       
122
       
117
       
 
       
      Image.mutate(image, fn im ->

     

       
123
       
118
       
 
       
        Image.Draw.point(im, sx - x0 + 1, sy + 1, color: :red)

     

       
124
       
119
       
 
       


     

       
125
       
125
       
-
       
        for {x, y} <- cave.occupied do

     

       
126
       
126
       
-
       
          Image.Draw.point(im, x - x0 + 1, y + 1, color: :tan)

     

       
127
       
127
       
-
       
        end

     

       
128
       
128
       
-
       


     

       
129
       
129
       
-
       
        for {x, y} <- cave.map do

     

       
130
       
130
       
-
       
          Image.Draw.point(im, x - x0 + 1, y + 1, color: :white)

     

       
131
       
131
       
-
       
        end

     

       
120
       
120
       
+
       
        cave.map

     

       
121
       
121
       
+
       
        |> Enum.sort()

     

       
122
       
122
       
+
       
        |> Enum.each(fn {{x, y}, type} ->

     

       
123
       
123
       
+
       
          case type do

     

       
124
       
124
       
+
       
            :rock -> Image.Draw.point(im, x - x0 + 1, y + 1, color: :white)

     

       
125
       
125
       
+
       
            :sand -> Image.Draw.point(im, x - x0 + 1, y + 1, color: :tan)

     

       
126
       
126
       
+
       
          end

     

       
127
       
127
       
+
       
        end)

     

       
132
       
128
       
 
       


     

       
133
       
129
       
 
       
        :ok

     

       
134
       
130
       
 
       
      end)

     

       
135
       
131
       
 
       


     

       
136
       
136
       
-
       
    buf =

     

       
137
       
137
       
-
       
      image

     

       
138
       
138
       
-
       
      |> Image.resize!(4, interpolate: :nearest)

     

       
139
       
139
       
-
       
      |> Image.write!(:memory, suffix: ".png")

     

       
132
       
132
       
+
       
    image

     

       
133
       
133
       
+
       
  end

     

       
134
       
134
       
+
       
end

     

       
140
       
135
       
 
       


     

       
141
       
141
       
-
       
    Kino.Output.image(buf, "image/png")

     

       
136
       
136
       
+
       
defimpl Kino.Render, for: Cave do

     

       
137
       
137
       
+
       
  def to_livebook(%@for{} = cave) do

     

       
138
       
138
       
+
       
    cave

     

       
139
       
139
       
+
       
    |> @for.to_image()

     

       
140
       
140
       
+
       
    |> Image.resize!(4, interpolate: :nearest)

     

       
141
       
141
       
+
       
    |> Kino.Render.to_livebook()

     

       
142
       
142
       
 
       
  end

     

       
143
       
143
       
 
       
end

     

       
144
       
144
       
 
       
```

     
···

       
146
       
146
       
 
       
<!-- livebook:{"output":true} -->

     

       
147
       
147
       
 
       


     

       
148
       
148
       
 
       
```

     

       
149
       
149
       
-
       
{:module, Kino.Render.Cave, <<70, 79, 82, 49, 0, 0, 16, ...>>, {:to_livebook, 1}}

     

       
149
       
149
       
+
       
{:module, Kino.Render.Cave, <<70, 79, 82, 49, 0, 0, 9, ...>>, {:to_livebook, 1}}

     

       
150
       
150
       
 
       
```

     

       
151
       
151
       
 
       


     

       
152
       
152
       
 
       
```elixir

     

       
153
       
153
       
 
       
cave = Cave.parse(puzzle_input)

     

       
154
       
154
       
+
       


     

       
155
       
155
       
+
       
floor = cave.height + 1

     

       
156
       
156
       
+
       


     

       
157
       
157
       
+
       
cave = struct(cave, height: floor)

     

       
154
       
158
       
 
       
```

     

       
155
       
159
       
 
       


     

       
156
       
160
       
 
       
## Task 1

     

       
157
       
161
       
 
       


     

       
158
       
162
       
 
       
```elixir

     

       
159
       
159
       
-
       
Stream.unfold(cave, &Cave.drop_sand/1)

     

       
160
       
160
       
-
       
|> Enum.take_while(&(&1 != :fall_out))

     

       
161
       
161
       
-
       
|> length()

     

       
163
       
163
       
+
       
frame = Kino.Frame.new() |> Kino.render()

     

       
164
       
164
       
+
       


     

       
165
       
165
       
+
       
image = Cave.to_image(cave)

     

       
166
       
166
       
+
       


     

       
167
       
167
       
+
       
cave

     

       
168
       
168
       
+
       
|> Stream.unfold(fn cave ->

     

       
169
       
169
       
+
       
  {_, new_cave} = ret = Cave.drop_sand(cave)

     

       
170
       
170
       
+
       


     

       
171
       
171
       
+
       
  {ret, new_cave}

     

       
172
       
172
       
+
       
end)

     

       
173
       
173
       
+
       
|> Enum.reduce_while(0, fn {{_x, y}, cave}, acc ->

     

       
174
       
174
       
+
       
  if y < cave.height do

     

       
175
       
175
       
+
       
    {:cont, acc + 1}

     

       
176
       
176
       
+
       
  else

     

       
177
       
177
       
+
       
    Kino.Frame.render(frame, Image.resize!(Cave.to_image(cave), 4, interpolate: :nearest))

     

       
178
       
178
       
+
       
    {:halt, acc}

     

       
179
       
179
       
+
       
  end

     

       
180
       
180
       
+
       
end)

     

       
162
       
181
       
 
       
```

     

       
163
       
182
       
 
       


     

       
164
       
183
       
 
       
<!-- livebook:{"output":true} -->

     
···

       
170
       
189
       
 
       
## Task 2

     

       
171
       
190
       
 
       


     

       
172
       
191
       
 
       
```elixir

     

       
173
       
173
       
-
       
floor_y = cave.height + 2

     

       
192
       
192
       
+
       
{grains, pyramid} =

     

       
193
       
193
       
+
       
  Stream.unfold(cave, fn cave ->

     

       
194
       
194
       
+
       
    {_, new_cave} = ret = Cave.drop_sand(cave)

     

       
195
       
195
       
+
       


     

       
196
       
196
       
+
       
    {ret, new_cave}

     

       
197
       
197
       
+
       
  end)

     

       
198
       
198
       
+
       
  |> Enum.reduce_while(0, fn {p, cave}, acc ->

     

       
199
       
199
       
+
       
    if p != {500, 0} do

     

       
200
       
200
       
+
       
      {:cont, acc + 1}

     

       
201
       
201
       
+
       
    else

     

       
202
       
202
       
+
       
      {:halt, {acc + 1, cave}}

     

       
203
       
203
       
+
       
    end

     

       
204
       
204
       
+
       
  end)

     

       
205
       
205
       
+
       


     

       
206
       
206
       
+
       
grains

     

       
207
       
207
       
+
       
```

     

       
174
       
208
       
 
       


     

       
175
       
175
       
-
       
floor = for x <- 0..(cave.width.last * 2), into: MapSet.new(), do: {x, floor_y}

     

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

     

       
176
       
210
       
 
       


     

       
177
       
177
       
-
       
cave = Cave.add_line(cave, floor)

     

       
211
       
211
       
+
       
```

     

       
212
       
212
       
+
       
26686

     

       
213
       
213
       
+
       
```

     

       
178
       
214
       
 
       


     

       
179
       
179
       
-
       
Stream.unfold(cave, &Cave.drop_sand/1)

     

       
180
       
180
       
-
       
|> Enum.take_while(&(&1 != cave.start))

     

       
181
       
181
       
-
       
|> length()

     

       
182
       
182
       
-
       
|> then(&(&1 + 1))

     

       
215
       
215
       
+
       
```elixir

     

       
216
       
216
       
+
       
Kino.render(pyramid)

     

       
217
       
217
       
+
       


     

       
218
       
218
       
+
       
:ok

     

       
183
       
219
       
 
       
```

     

       
184
       
220
       
 
       


     

       
185
       
221
       
 
       
<!-- livebook:{"output":true} -->

     

       
186
       
222
       
 
       


     

       
187
       
223
       
 
       
```

     

       
188
       
188
       
-
       
26686

     

       
224
       
224
       
+
       
:ok

     

       
189
       
225
       
 
       
```

     

···

       
16
       
16
       
 
       


     

       
17
       
17
       
 
       
## Section

     

       
18
       
18
       
 
       


     

       
19
       
19
       
-
       
<!-- livebook:{"attrs":{"day":"15","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
19
       
19
       
+
       
<!-- livebook:{"attrs":{"day":"15","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"chunks":null,"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
20
       
20
       
 
       


     

       
21
       
21
       
 
       
```elixir

     

       
22
       
22
       
 
       
{:ok, puzzle_input} =

     
···

       
108
       
108
       
 
       
    a

     

       
109
       
109
       
 
       
  end

     

       
110
       
110
       
 
       


     

       
111
       
111
       
+
       
  def continuous?(%__MODULE__{ranges: []}), do: true

     

       
112
       
112
       
+
       
  def continuous?(%__MODULE__{ranges: [_]}), do: true

     

       
113
       
113
       
+
       
  def continuous?(%__MODULE__{ranges: _}), do: false

     

       
114
       
114
       
+
       


     

       
115
       
115
       
+
       
  def gaps(%__MODULE__{ranges: []} = set), do: set

     

       
116
       
116
       
+
       
  def gaps(%__MODULE__{ranges: [_]}), do: %__MODULE__{ranges: []}

     

       
117
       
117
       
+
       


     

       
111
       
118
       
 
       
  def gaps(%__MODULE__{ranges: ranges}) do

     

       
112
       
119
       
 
       
    gaps =

     

       
113
       
120
       
 
       
      ranges

     
···

       
199
       
206
       
 
       
<!-- livebook:{"output":true} -->

     

       
200
       
207
       
 
       


     

       
201
       
208
       
 
       
```

     

       
202
       
202
       
-
       
{:module, RangeSet, <<70, 79, 82, 49, 0, 0, 37, ...>>, {:squash, 1}}

     

       
209
       
209
       
+
       
{:module, RangeSet, <<70, 79, 82, 49, 0, 0, 39, ...>>, {:squash, 1}}

     

       
203
       
210
       
 
       
```

     

       
204
       
211
       
 
       


     

       
205
       
212
       
 
       
```elixir

     
···

       
272
       
279
       
 
       


     

       
273
       
280
       
 
       
circles

     

       
274
       
281
       
 
       
|> Beacons.covered_at_line(a_y)

     

       
282
       
282
       
+
       
|> IO.inspect()

     

       
275
       
283
       
 
       
|> RangeSet.remove(beacons_at_line)

     

       
276
       
284
       
 
       
|> RangeSet.length()

     

       
277
       
285
       
 
       
```

     
···

       
279
       
287
       
 
       
<!-- livebook:{"output":true} -->

     

       
280
       
288
       
 
       


     

       
281
       
289
       
 
       
```

     

       
290
       
290
       
+
       
%RangeSet{ranges: [-101830..5006266]}

     

       
291
       
291
       
+
       
```

     

       
292
       
292
       
+
       


     

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

     

       
294
       
294
       
+
       


     

       
295
       
295
       
+
       
```

     

       
282
       
296
       
 
       
5108096

     

       
283
       
297
       
 
       
```

     

       
284
       
298
       
 
       


     
···

       
293
       
307
       
 
       
  |> Enum.find_value(fn y ->

     

       
294
       
308
       
 
       
    covered = Beacons.covered_at_line(circles, y)

     

       
295
       
309
       
 
       


     

       
296
       
296
       
-
       
    gaps = RangeSet.gaps(covered)

     

       
297
       
297
       
-
       


     

       
298
       
298
       
-
       
    if not RangeSet.empty?(gaps) do

     

       
310
       
310
       
+
       
    if not RangeSet.continuous?(covered) do

     

       
311
       
311
       
+
       
      gaps = RangeSet.gaps(covered)

     

       
299
       
312
       
 
       
      {y, RangeSet.to_list(gaps)}

     

       
300
       
313
       
 
       
    end

     

       
301
       
314
       
 
       
  end)

     

       
315
       
315
       
+
       
  |> Kino.render()

     

       
302
       
316
       
 
       


     

       
303
       
317
       
 
       
x * 4_000_000 + y

     

       
318
       
318
       
+
       
```

     

       
319
       
319
       
+
       


     

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

     

       
321
       
321
       
+
       


     

       
322
       
322
       
+
       
```

     

       
323
       
323
       
+
       
{2650264, [2638485]}

     

       
304
       
324
       
 
       
```

     

       
305
       
325
       
 
       


     

       
306
       
326
       
 
       
<!-- livebook:{"output":true} -->

     

···

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

     

       
2
       
2
       
+
       


     

       
3
       
3
       
+
       
# Day 16

     

       
4
       
4
       
+
       


     

       
5
       
5
       
+
       
```elixir

     

       
6
       
6
       
+
       
Mix.install([

     

       
7
       
7
       
+
       
  {:kino_aoc, git: "https://github.com/ljgago/kino_aoc"},

     

       
8
       
8
       
+
       
  {:libgraph, github: "hauleth/libgraph", ref: "perf/bellman-ford-implementation"}

     

       
9
       
9
       
+
       
])

     

       
10
       
10
       
+
       
```

     

       
11
       
11
       
+
       


     

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

     

       
13
       
13
       
+
       


     

       
14
       
14
       
+
       
```

     

       
15
       
15
       
+
       
:ok

     

       
16
       
16
       
+
       
```

     

       
17
       
17
       
+
       


     

       
18
       
18
       
+
       
## Setup

     

       
19
       
19
       
+
       


     

       
20
       
20
       
+
       
<!-- livebook:{"attrs":{"day":"16","session_secret":"ADVENT_OF_CODE_SESSION","variable":"puzzle_input","year":"2022"},"chunks":null,"kind":"Elixir.KinoAOC.HelperCell","livebook_object":"smart_cell"} -->

     

       
21
       
21
       
+
       


     

       
22
       
22
       
+
       
```elixir

     

       
23
       
23
       
+
       
{:ok, puzzle_input} =

     

       
24
       
24
       
+
       
  KinoAOC.download_puzzle("2022", "16", System.fetch_env!("LB_ADVENT_OF_CODE_SESSION"))

     

       
25
       
25
       
+
       
```

     

       
26
       
26
       
+
       


     

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

     

       
28
       
28
       
+
       


     

       
29
       
29
       
+
       
```

     

       
30
       
30
       
+
       
{:ok,

     

       
31
       
31
       
+
       
 "Valve QJ has flow rate=11; tunnels lead to valves HB, GL\nValve VZ has flow rate=10; tunnel leads to valve NE\nValve TX has flow rate=19; tunnels lead to valves MG, OQ, HM\nValve ZI has flow rate=5; tunnels lead to valves BY, ON, RU, LF, JR\nValve IH has flow rate=0; tunnels lead to valves YB, QS\nValve QS has flow rate=22; tunnel leads to valve IH\nValve QB has flow rate=0; tunnels lead to valves QX, ES\nValve NX has flow rate=0; tunnels lead to valves UH, OP\nValve PJ has flow rate=0; tunnels lead to valves OC, UH\nValve OR has flow rate=6; tunnels lead to valves QH, BH, HB, JD\nValve OC has flow rate=7; tunnels lead to valves IZ, JR, TA, ZH, PJ\nValve UC has flow rate=0; tunnels lead to valves AA, BY\nValve QX has flow rate=0; tunnels lead to valves AA, QB\nValve IZ has flow rate=0; tunnels lead to valves OC, SX\nValve AG has flow rate=13; tunnels lead to valves NW, GL, SM\nValve ON has flow rate=0; tunnels lead to valves MO, ZI\nValve XT has flow rate=18; tunnels lead to valves QZ, PG\nValve AX has flow rate=0; tunnels lead to valves UH, MO\nValve JD has flow rate=0; tunnels lead to valves OR, SM\nValve HM has flow rate=0; tunnels lead to valves TX, QH\nValve LF has flow rate=0; tunnels lead to valves ZI, UH\nValve QH has flow rate=0; tunnels lead to valves OR, HM\nValve RT has flow rate=21; tunnel leads to valve PG\nValve NE has flow rate=0; tunnels lead to valves VZ, TA\nValve OQ has flow rate=0; tunnels lead to valves TX, GE\nValve AA has flow rate=0; tunnels lead to valves QZ, UC, OP, QX, EH\nValve UH has flow rate=17; tunnels lead to valves PJ, NX, AX, LF\nValve GE has flow rate=0; tunnels lead to valves YB, OQ\nValve EH has flow rate=0; tunnels lead to valves AA, MO\nValve MG has flow rate=0; tunnels lead to valves TX, NW\nValve YB has flow rate=20; tunnels lead to valves IH, GE, XG\nValve MO has flow rate=15; tunnels lead to valves EH, ON, AX, ZH, CB\nValve JR has flow rate=0; tunnels lead to valves ZI, OC\nValve GL has flow rate=0; tunnels lead to valves AG, QJ\nValve SM has flow rate=0; tunnels lead to valves JD, AG\nValve HB has flow rate=0; tunnels lead to valves OR, QJ\nValve TA has flow rate=0; tunnels lead to valves OC, NE\nValve PG has flow rate=0; tunnels lead to valves RT, XT\nValve XG has flow rate=0; tunnels lead to valves CB, YB\nValve ES has flow rate=9; tunnels lead to valves QB, FL\nValve BH has flow rate=0; tunnels lead to valves RU, OR\nValve FL has flow rate=0; tunnels lead to valves SX, ES\nValve CB has flow rate=0; tunnels lead to valves MO, XG\nValve QZ has flow rate=0; tunnels lead to valves AA, XT\nValve BY has flow rate=0; tunnels lead to valves UC, ZI\nValve ZH has flow rate=0; tunnels lead to valves MO, OC\nValve OP has flow rate=0; tunnels lead to valves NX, AA\nValve NW has flow rate=0; tunnels lead to valves MG, AG\nValve RU has flow rate=0; tunnels lead to valves ZI, BH\nValve SX has flow rate=16; tunnels lead to valves IZ, FL"}

     

       
32
       
32
       
+
       
```

     

       
33
       
33
       
+
       


     

       
34
       
34
       
+
       
```elixir

     

       
35
       
35
       
+
       
# puzzle_input = """

     

       
36
       
36
       
+
       
# Valve AA has flow rate=0; tunnels lead to valves DD, II, BB

     

       
37
       
37
       
+
       
# Valve BB has flow rate=13; tunnels lead to valves CC, AA

     

       
38
       
38
       
+
       
# Valve CC has flow rate=2; tunnels lead to valves DD, BB

     

       
39
       
39
       
+
       
# Valve DD has flow rate=20; tunnels lead to valves CC, AA, EE

     

       
40
       
40
       
+
       
# Valve EE has flow rate=3; tunnels lead to valves FF, DD

     

       
41
       
41
       
+
       
# Valve FF has flow rate=0; tunnels lead to valves EE, GG

     

       
42
       
42
       
+
       
# Valve GG has flow rate=0; tunnels lead to valves FF, HH

     

       
43
       
43
       
+
       
# Valve HH has flow rate=22; tunnel leads to valve GG

     

       
44
       
44
       
+
       
# Valve II has flow rate=0; tunnels lead to valves AA, JJ

     

       
45
       
45
       
+
       
# Valve JJ has flow rate=21; tunnel leads to valve II

     

       
46
       
46
       
+
       
# """

     

       
47
       
47
       
+
       
```

     

       
48
       
48
       
+
       


     

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

     

       
50
       
50
       
+
       


     

       
51
       
51
       
+
       
```

     

       
52
       
52
       
+
       
nil

     

       
53
       
53
       
+
       
```

     

       
54
       
54
       
+
       


     

       
55
       
55
       
+
       
```elixir

     

       
56
       
56
       
+
       
{{start, _}, valves} =

     

       
57
       
57
       
+
       
  valves =

     

       
58
       
58
       
+
       
  puzzle_input

     

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

     

       
60
       
60
       
+
       
  |> Kino.render()

     

       
61
       
61
       
+
       
  |> Enum.map(fn line ->

     

       
62
       
62
       
+
       
    %{

     

       
63
       
63
       
+
       
      "name" => name,

     

       
64
       
64
       
+
       
      "rate" => rate,

     

       
65
       
65
       
+
       
      "routes" => routes

     

       
66
       
66
       
+
       
    } =

     

       
67
       
67
       
+
       
      Regex.named_captures(

     

       
68
       
68
       
+
       
        ~r/Valve (?<name>..).*rate=(?<rate>\d+);.*valves? (?<routes>.*)$/,

     

       
69
       
69
       
+
       
        line

     

       
70
       
70
       
+
       
      )

     

       
71
       
71
       
+
       


     

       
72
       
72
       
+
       
    {name, %{rate: String.to_integer(rate), routes: String.split(routes, ~r/,\s*/, trim: true)}}

     

       
73
       
73
       
+
       
  end)

     

       
74
       
74
       
+
       
  |> then(&{hd(&1), Map.new(&1)})

     

       
75
       
75
       
+
       
```

     

       
76
       
76
       
+
       


     

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

     

       
78
       
78
       
+
       


     

       
79
       
79
       
+
       
```

     

       
80
       
80
       
+
       
["Valve QJ has flow rate=11; tunnels lead to valves HB, GL",

     

       
81
       
81
       
+
       
 "Valve VZ has flow rate=10; tunnel leads to valve NE",

     

       
82
       
82
       
+
       
 "Valve TX has flow rate=19; tunnels lead to valves MG, OQ, HM",

     

       
83
       
83
       
+
       
 "Valve ZI has flow rate=5; tunnels lead to valves BY, ON, RU, LF, JR",

     

       
84
       
84
       
+
       
 "Valve IH has flow rate=0; tunnels lead to valves YB, QS",

     

       
85
       
85
       
+
       
 "Valve QS has flow rate=22; tunnel leads to valve IH",

     

       
86
       
86
       
+
       
 "Valve QB has flow rate=0; tunnels lead to valves QX, ES",

     

       
87
       
87
       
+
       
 "Valve NX has flow rate=0; tunnels lead to valves UH, OP",

     

       
88
       
88
       
+
       
 "Valve PJ has flow rate=0; tunnels lead to valves OC, UH",

     

       
89
       
89
       
+
       
 "Valve OR has flow rate=6; tunnels lead to valves QH, BH, HB, JD",

     

       
90
       
90
       
+
       
 "Valve OC has flow rate=7; tunnels lead to valves IZ, JR, TA, ZH, PJ",

     

       
91
       
91
       
+
       
 "Valve UC has flow rate=0; tunnels lead to valves AA, BY",

     

       
92
       
92
       
+
       
 "Valve QX has flow rate=0; tunnels lead to valves AA, QB",

     

       
93
       
93
       
+
       
 "Valve IZ has flow rate=0; tunnels lead to valves OC, SX",

     

       
94
       
94
       
+
       
 "Valve AG has flow rate=13; tunnels lead to valves NW, GL, SM",

     

       
95
       
95
       
+
       
 "Valve ON has flow rate=0; tunnels lead to valves MO, ZI",

     

       
96
       
96
       
+
       
 "Valve XT has flow rate=18; tunnels lead to valves QZ, PG",

     

       
97
       
97
       
+
       
 "Valve AX has flow rate=0; tunnels lead to valves UH, MO",

     

       
98
       
98
       
+
       
 "Valve JD has flow rate=0; tunnels lead to valves OR, SM",

     

       
99
       
99
       
+
       
 "Valve HM has flow rate=0; tunnels lead to valves TX, QH",

     

       
100
       
100
       
+
       
 "Valve LF has flow rate=0; tunnels lead to valves ZI, UH",

     

       
101
       
101
       
+
       
 "Valve QH has flow rate=0; tunnels lead to valves OR, HM",

     

       
102
       
102
       
+
       
 "Valve RT has flow rate=21; tunnel leads to valve PG",

     

       
103
       
103
       
+
       
 "Valve NE has flow rate=0; tunnels lead to valves VZ, TA",

     

       
104
       
104
       
+
       
 "Valve OQ has flow rate=0; tunnels lead to valves TX, GE",

     

       
105
       
105
       
+
       
 "Valve AA has flow rate=0; tunnels lead to valves QZ, UC, OP, QX, EH",

     

       
106
       
106
       
+
       
 "Valve UH has flow rate=17; tunnels lead to valves PJ, NX, AX, LF",

     

       
107
       
107
       
+
       
 "Valve GE has flow rate=0; tunnels lead to valves YB, OQ",

     

       
108
       
108
       
+
       
 "Valve EH has flow rate=0; tunnels lead to valves AA, MO",

     

       
109
       
109
       
+
       
 "Valve MG has flow rate=0; tunnels lead to valves TX, NW",

     

       
110
       
110
       
+
       
 "Valve YB has flow rate=20; tunnels lead to valves IH, GE, XG",

     

       
111
       
111
       
+
       
 "Valve MO has flow rate=15; tunnels lead to valves EH, ON, AX, ZH, CB",

     

       
112
       
112
       
+
       
 "Valve JR has flow rate=0; tunnels lead to valves ZI, OC",

     

       
113
       
113
       
+
       
 "Valve GL has flow rate=0; tunnels lead to valves AG, QJ",

     

       
114
       
114
       
+
       
 "Valve SM has flow rate=0; tunnels lead to valves JD, AG",

     

       
115
       
115
       
+
       
 "Valve HB has flow rate=0; tunnels lead to valves OR, QJ",

     

       
116
       
116
       
+
       
 "Valve TA has flow rate=0; tunnels lead to valves OC, NE",

     

       
117
       
117
       
+
       
 "Valve PG has flow rate=0; tunnels lead to valves RT, XT",

     

       
118
       
118
       
+
       
 "Valve XG has flow rate=0; tunnels lead to valves CB, YB",

     

       
119
       
119
       
+
       
 "Valve ES has flow rate=9; tunnels lead to valves QB, FL",

     

       
120
       
120
       
+
       
 "Valve BH has flow rate=0; tunnels lead to valves RU, OR",

     

       
121
       
121
       
+
       
 "Valve FL has flow rate=0; tunnels lead to valves SX, ES",

     

       
122
       
122
       
+
       
 "Valve CB has flow rate=0; tunnels lead to valves MO, XG",

     

       
123
       
123
       
+
       
 "Valve QZ has flow rate=0; tunnels lead to valves AA, XT",

     

       
124
       
124
       
+
       
 "Valve BY has flow rate=0; tunnels lead to valves UC, ZI",

     

       
125
       
125
       
+
       
 "Valve ZH has flow rate=0; tunnels lead to valves MO, OC",

     

       
126
       
126
       
+
       
 "Valve OP has flow rate=0; tunnels lead to valves NX, AA",

     

       
127
       
127
       
+
       
 "Valve NW has flow rate=0; tunnels lead to valves MG, AG",

     

       
128
       
128
       
+
       
 "Valve RU has flow rate=0; tunnels lead to valves ZI, BH",

     

       
129
       
129
       
+
       
 "Valve SX has flow rate=16; tunnels lead to valves IZ, FL"]

     

       
130
       
130
       
+
       
```

     

       
131
       
131
       
+
       


     

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

     

       
133
       
133
       
+
       


     

       
134
       
134
       
+
       
```

     

       
135
       
135
       
+
       
{{"QJ", %{rate: 11, routes: ["HB", "GL"]}},

     

       
136
       
136
       
+
       
 %{

     

       
137
       
137
       
+
       
   "CB" => %{rate: 0, routes: ["MO", "XG"]},

     

       
138
       
138
       
+
       
   "EH" => %{rate: 0, routes: ["AA", "MO"]},

     

       
139
       
139
       
+
       
   "YB" => %{rate: 20, routes: ["IH", "GE", "XG"]},

     

       
140
       
140
       
+
       
   "ON" => %{rate: 0, routes: ["MO", "ZI"]},

     

       
141
       
141
       
+
       
   "ES" => %{rate: 9, routes: ["QB", "FL"]},

     

       
142
       
142
       
+
       
   "XG" => %{rate: 0, routes: ["CB", "YB"]},

     

       
143
       
143
       
+
       
   "TX" => %{rate: 19, routes: ["MG", "OQ", "HM"]},

     

       
144
       
144
       
+
       
   "RT" => %{rate: 21, routes: ["PG"]},

     

       
145
       
145
       
+
       
   "GL" => %{rate: 0, routes: ["AG", "QJ"]},

     

       
146
       
146
       
+
       
   "XT" => %{rate: 18, routes: ["QZ", "PG"]},

     

       
147
       
147
       
+
       
   "BY" => %{rate: 0, routes: ["UC", "ZI"]},

     

       
148
       
148
       
+
       
   "QJ" => %{rate: 11, routes: ["HB", "GL"]},

     

       
149
       
149
       
+
       
   "QB" => %{rate: 0, routes: ["QX", "ES"]},

     

       
150
       
150
       
+
       
   "QH" => %{rate: 0, routes: ["OR", "HM"]},

     

       
151
       
151
       
+
       
   "SX" => %{rate: 16, routes: ["IZ", "FL"]},

     

       
152
       
152
       
+
       
   "ZI" => %{rate: 5, routes: ["BY", "ON", "RU", "LF", "JR"]},

     

       
153
       
153
       
+
       
   "OC" => %{rate: 7, routes: ["IZ", "JR", "TA", "ZH", "PJ"]},

     

       
154
       
154
       
+
       
   "NW" => %{rate: 0, routes: ["MG", "AG"]},

     

       
155
       
155
       
+
       
   "UH" => %{rate: 17, routes: ["PJ", "NX", "AX", "LF"]},

     

       
156
       
156
       
+
       
   "VZ" => %{rate: 10, routes: ["NE"]},

     

       
157
       
157
       
+
       
   "MO" => %{rate: 15, routes: ["EH", "ON", "AX", "ZH", "CB"]},

     

       
158
       
158
       
+
       
   "ZH" => %{rate: 0, routes: ["MO", "OC"]},

     

       
159
       
159
       
+
       
   "RU" => %{rate: 0, routes: ["ZI", "BH"]},

     

       
160
       
160
       
+
       
   "FL" => %{rate: 0, routes: ["SX", "ES"]},

     

       
161
       
161
       
+
       
   "SM" => %{rate: 0, routes: ["JD", "AG"]},

     

       
162
       
162
       
+
       
   "AA" => %{rate: 0, routes: ["QZ", "UC", "OP", "QX", "EH"]},

     

       
163
       
163
       
+
       
   "JR" => %{rate: 0, routes: ["ZI", "OC"]},

     

       
164
       
164
       
+
       
   "QS" => %{rate: 22, routes: ["IH"]},

     

       
165
       
165
       
+
       
   "AG" => %{rate: 13, routes: ["NW", "GL", "SM"]},

     

       
166
       
166
       
+
       
   "JD" => %{rate: 0, routes: ["OR", "SM"]},

     

       
167
       
167
       
+
       
   "QZ" => %{rate: 0, routes: ["AA", "XT"]},

     

       
168
       
168
       
+
       
   "MG" => %{rate: 0, routes: ["TX", "NW"]},

     

       
169
       
169
       
+
       
   "UC" => %{rate: 0, routes: ["AA", "BY"]},

     

       
170
       
170
       
+
       
   "AX" => %{rate: 0, routes: ["UH", "MO"]},

     

       
171
       
171
       
+
       
   "HM" => %{rate: 0, routes: ["TX", "QH"]},

     

       
172
       
172
       
+
       
   "LF" => %{rate: 0, routes: ["ZI", "UH"]},

     

       
173
       
173
       
+
       
   "BH" => %{rate: 0, routes: ["RU", "OR"]},

     

       
174
       
174
       
+
       
   "OR" => %{rate: 6, routes: ["QH", "BH", "HB", "JD"]},

     

       
175
       
175
       
+
       
   "GE" => %{rate: 0, routes: ["YB", "OQ"]},

     

       
176
       
176
       
+
       
   "QX" => %{rate: 0, routes: ["AA", "QB"]},

     

       
177
       
177
       
+
       
   "IZ" => %{rate: 0, routes: ["OC", "SX"]},

     

       
178
       
178
       
+
       
   "PG" => %{rate: 0, routes: ["RT", "XT"]},

     

       
179
       
179
       
+
       
   "NX" => %{rate: 0, routes: ["UH", "OP"]},

     

       
180
       
180
       
+
       
   "OP" => %{rate: 0, routes: ["NX", "AA"]},

     

       
181
       
181
       
+
       
   "TA" => %{rate: 0, routes: ["OC", ...]},

     

       
182
       
182
       
+
       
   "IH" => %{rate: 0, routes: [...]},

     

       
183
       
183
       
+
       
   "HB" => %{rate: 0, ...},

     

       
184
       
184
       
+
       
   "PJ" => %{...},

     

       
185
       
185
       
+
       
   ...

     

       
186
       
186
       
+
       
 }}

     

       
187
       
187
       
+
       
```

     

       
188
       
188
       
+
       


     

       
189
       
189
       
+
       
```elixir

     

       
190
       
190
       
+
       
graph = Graph.new(type: :directed)

     

       
191
       
191
       
+
       


     

       
192
       
192
       
+
       
edges =

     

       
193
       
193
       
+
       
  Enum.flat_map(valves, fn {a, %{routes: routes}} ->

     

       
194
       
194
       
+
       
    for b <- routes, p <- [{a, b, weight: 1}, {b, a, weight: 1}], do: p

     

       
195
       
195
       
+
       
  end)

     

       
196
       
196
       
+
       


     

       
197
       
197
       
+
       
graph =

     

       
198
       
198
       
+
       
  Graph.add_edges(graph, edges)

     

       
199
       
199
       
+
       
  |> Kino.render()

     

       
200
       
200
       
+
       


     

       
201
       
201
       
+
       
paths =

     

       
202
       
202
       
+
       
  for v <- Graph.vertices(graph), into: %{} do

     

       
203
       
203
       
+
       
    routes =

     

       
204
       
204
       
+
       
      graph

     

       
205
       
205
       
+
       
      |> Graph.bellman_ford(v)

     

       
206
       
206
       
+
       
      |> Enum.filter(fn {k, _} -> valves[k].rate > 0 and k != v end)

     

       
207
       
207
       
+
       
      |> Map.new()

     

       
208
       
208
       
+
       


     

       
209
       
209
       
+
       
    {v, routes}

     

       
210
       
210
       
+
       
  end

     

       
211
       
211
       
+
       
```

     

       
212
       
212
       
+
       


     

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

     

       
214
       
214
       
+
       


     

       
215
       
215
       
+
       
```

     

       
216
       
216
       
+
       
#Graph<type: directed, vertices: ["LF", "CB", "AX", "ZI", "ZH", "VZ", "AA", "UH", "OC", "IH", "FL",

     

       
217
       
217
       
+
       
 "JR", "QB", "EH", "QH", "ON", "TA", "PJ", "SX", "YB", "UC", "BH", "MO", "OQ", "HM", "JD", "OR",

     

       
218
       
218
       
+
       
 "NE", "QS", "XT", "IZ", "QZ", "BY", "PG", "NW", "HB", "AG", "QJ", "RT", "TX", "GE", "QX", "XG",

     

       
219
       
219
       
+
       
 "NX", "GL", "RU", "SM", "ES", "MG",

     

       
220
       
220
       
+
       
 "OP"], edges: ["LF" -> "UH", "LF" -> "ZI", "CB" -> "MO", "CB" -> "XG", "AX" -> "UH", "AX" -> "MO", "ZI" -> "BY", "ZI" -> "RU", "ZI" -> "ON", "ZI" -> "LF", "ZI" -> "JR", "ZH" -> "OC", "ZH" -> "MO", "VZ" -> "NE", "AA" -> "UC", "AA" -> "EH", "AA" -> "QX", "AA" -> "OP", "AA" -> "QZ", "UH" -> "LF", "UH" -> "PJ", "UH" -> "AX", "UH" -> "NX", "OC" -> "ZH", "OC" -> "IZ", "OC" -> "TA", "OC" -> "PJ", "OC" -> "JR", "IH" -> "YB", "IH" -> "QS", "FL" -> "SX", "FL" -> "ES", "JR" -> "OC", "JR" -> "ZI", "QB" -> "QX", "QB" -> "ES", "EH" -> "MO", "EH" -> "AA", "QH" -> "OR", "QH" -> "HM", "ON" -> "MO", "ON" -> "ZI", "TA" -> "OC", "TA" -> "NE", "PJ" -> "OC", "PJ" -> "UH", "SX" -> "IZ", "SX" -> "FL", "YB" -> "GE", "YB" -> "IH", "YB" -> "XG", "UC" -> "BY", "UC" -> "AA", "BH" -> "OR", "BH" -> "RU", "MO" -> "ZH", "MO" -> "EH", "MO" -> "ON", "MO" -> "CB", "MO" -> "AX", "OQ" -> "GE", "OQ" -> "TX", "HM" -> "TX", "HM" -> "QH", "JD" -> "OR", "JD" -> "SM", "OR" -> "BH", "OR" -> "HB", "OR" -> "JD", "OR" -> "QH", "NE" -> "TA", "NE" -> "VZ", "QS" -> "IH", "XT" -> "QZ", "XT" -> "PG", "IZ" -> "OC", "IZ" -> "SX", "QZ" -> "AA", "QZ" -> "XT", "BY" -> "UC", "BY" -> "ZI", "PG" -> "RT", "PG" -> "XT", "NW" -> "MG", "NW" -> "AG", "HB" -> "OR", "HB" -> "QJ", "AG" -> "SM", "AG" -> "GL", "AG" -> "NW", "QJ" -> "GL", "QJ" -> "HB", "RT" -> "PG", "TX" -> "OQ", "TX" -> "MG", "TX" -> "HM", "GE" -> "OQ", "GE" -> "YB", "QX" -> "QB", "QX" -> "AA", "XG" -> "YB", "XG" -> "CB", "NX" -> "UH", "NX" -> "OP", "GL" -> "QJ", "GL" -> "AG", "RU" -> "BH", "RU" -> "ZI", "SM" -> "AG", "SM" -> "JD", "ES" -> "QB", "ES" -> "FL", "MG" -> "NW", "MG" -> "TX", "OP" -> "AA", "OP" -> "NX"]>

     

       
221
       
221
       
+
       
```

     

       
222
       
222
       
+
       


     

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

     

       
224
       
224
       
+
       


     

       
225
       
225
       
+
       
```

     

       
226
       
226
       
+
       
%{

     

       
227
       
227
       
+
       
  "CB" => %{

     

       
228
       
228
       
+
       
    "AG" => 8,

     

       
229
       
229
       
+
       
    "ES" => 6,

     

       
230
       
230
       
+
       
    "MO" => 1,

     

       
231
       
231
       
+
       
    "OC" => 3,

     

       
232
       
232
       
+
       
    "OR" => 6,

     

       
233
       
233
       
+
       
    "QJ" => 8,

     

       
234
       
234
       
+
       
    "QS" => 4,

     

       
235
       
235
       
+
       
    "RT" => 7,

     

       
236
       
236
       
+
       
    "SX" => 5,

     

       
237
       
237
       
+
       
    "TX" => 5,

     

       
238
       
238
       
+
       
    "UH" => 3,

     

       
239
       
239
       
+
       
    "VZ" => 6,

     

       
240
       
240
       
+
       
    "XT" => 5,

     

       
241
       
241
       
+
       
    "YB" => 2,

     

       
242
       
242
       
+
       
    "ZI" => 3

     

       
243
       
243
       
+
       
  },

     

       
244
       
244
       
+
       
  "EH" => %{

     

       
245
       
245
       
+
       
    "AG" => 9,

     

       
246
       
246
       
+
       
    "ES" => 4,

     

       
247
       
247
       
+
       
    "MO" => 1,

     

       
248
       
248
       
+
       
    "OC" => 3,

     

       
249
       
249
       
+
       
    "OR" => 6,

     

       
250
       
250
       
+
       
    "QJ" => 8,

     

       
251
       
251
       
+
       
    "QS" => 6,

     

       
252
       
252
       
+
       
    "RT" => 5,

     

       
253
       
253
       
+
       
    "SX" => 5,

     

       
254
       
254
       
+
       
    "TX" => 7,

     

       
255
       
255
       
+
       
    "UH" => 3,

     

       
256
       
256
       
+
       
    "VZ" => 6,

     

       
257
       
257
       
+
       
    "XT" => 3,

     

       
258
       
258
       
+
       
    "YB" => 4,

     

       
259
       
259
       
+
       
    "ZI" => 3

     

       
260
       
260
       
+
       
  },

     

       
261
       
261
       
+
       
  "YB" => %{

     

       
262
       
262
       
+
       
    "AG" => 6,

     

       
263
       
263
       
+
       
    "ES" => 8,

     

       
264
       
264
       
+
       
    "MO" => 3,

     

       
265
       
265
       
+
       
    "OC" => 5,

     

       
266
       
266
       
+
       
    "OR" => 6,

     

       
267
       
267
       
+
       
    "QJ" => 8,

     

       
268
       
268
       
+
       
    "QS" => 2,

     

       
269
       
269
       
+
       
    "RT" => 9,

     

       
270
       
270
       
+
       
    "SX" => 7,

     

       
271
       
271
       
+
       
    "TX" => 3,

     

       
272
       
272
       
+
       
    "UH" => 5,

     

       
273
       
273
       
+
       
    "VZ" => 8,

     

       
274
       
274
       
+
       
    "XT" => 7,

     

       
275
       
275
       
+
       
    "ZI" => 5

     

       
276
       
276
       
+
       
  },

     

       
277
       
277
       
+
       
  "ON" => %{

     

       
278
       
278
       
+
       
    "AG" => 7,

     

       
279
       
279
       
+
       
    "ES" => 6,

     

       
280
       
280
       
+
       
    "MO" => 1,

     

       
281
       
281
       
+
       
    "OC" => 3,

     

       
282
       
282
       
+
       
    "OR" => 4,

     

       
283
       
283
       
+
       
    "QJ" => 6,

     

       
284
       
284
       
+
       
    "QS" => 6,

     

       
285
       
285
       
+
       
    "RT" => 7,

     

       
286
       
286
       
+
       
    "SX" => 5,

     

       
287
       
287
       
+
       
    "TX" => 7,

     

       
288
       
288
       
+
       
    "UH" => 3,

     

       
289
       
289
       
+
       
    "VZ" => 6,

     

       
290
       
290
       
+
       
    "XT" => 5,

     

       
291
       
291
       
+
       
    "YB" => 4,

     

       
292
       
292
       
+
       
    "ZI" => 1

     

       
293
       
293
       
+
       
  },

     

       
294
       
294
       
+
       
  "ES" => %{

     

       
295
       
295
       
+
       
    "AG" => 12,

     

       
296
       
296
       
+
       
    "MO" => 5,

     

       
297
       
297
       
+
       
    "OC" => 4,

     

       
298
       
298
       
+
       
    "OR" => 9,

     

       
299
       
299
       
+
       
    "QJ" => 11,

     

       
300
       
300
       
+
       
    "QS" => 10,

     

       
301
       
301
       
+
       
    "RT" => 7,

     

       
302
       
302
       
+
       
    "SX" => 2,

     

       
303
       
303
       
+
       
    "TX" => 11,

     

       
304
       
304
       
+
       
    "UH" => 6,

     

       
305
       
305
       
+
       
    "VZ" => 7,

     

       
306
       
306
       
+
       
    "XT" => 5,

     

       
307
       
307
       
+
       
    "YB" => 8,

     

       
308
       
308
       
+
       
    "ZI" => 6

     

       
309
       
309
       
+
       
  },

     

       
310
       
310
       
+
       
  "XG" => %{

     

       
311
       
311
       
+
       
    "AG" => 7,

     

       
312
       
312
       
+
       
    "ES" => 7,

     

       
313
       
313
       
+
       
    "MO" => 2,

     

       
314
       
314
       
+
       
    "OC" => 4,

     

       
315
       
315
       
+
       
    "OR" => 7,

     

       
316
       
316
       
+
       
    "QJ" => 9,

     

       
317
       
317
       
+
       
    "QS" => 3,

     

       
318
       
318
       
+
       
    "RT" => 8,

     

       
319
       
319
       
+
       
    "SX" => 6,

     

       
320
       
320
       
+
       
    "TX" => 4,

     

       
321
       
321
       
+
       
    "UH" => 4,

     

       
322
       
322
       
+
       
    "VZ" => 7,

     

       
323
       
323
       
+
       
    "XT" => 6,

     

       
324
       
324
       
+
       
    "YB" => 1,

     

       
325
       
325
       
+
       
    "ZI" => 4

     

       
326
       
326
       
+
       
  },

     

       
327
       
327
       
+
       
  "TX" => %{

     

       
328
       
328
       
+
       
    "AG" => 3,

     

       
329
       
329
       
+
       
    "ES" => 11,

     

       
330
       
330
       
+
       
    "MO" => 6,

     

       
331
       
331
       
+
       
    "OC" => 8,

     

       
332
       
332
       
+
       
    "OR" => 3,

     

       
333
       
333
       
+
       
    "QJ" => 5,

     

       
334
       
334
       
+
       
    "QS" => 5,

     

       
335
       
335
       
+
       
    "RT" => 12,

     

       
336
       
336
       
+
       
    "SX" => 10,

     

       
337
       
337
       
+
       
    "UH" => 8,

     

       
338
       
338
       
+
       
    "VZ" => 11,

     

       
339
       
339
       
+
       
    "XT" => 10,

     

       
340
       
340
       
+
       
    "YB" => 3,

     

       
341
       
341
       
+
       
    "ZI" => 6

     

       
342
       
342
       
+
       
  },

     

       
343
       
343
       
+
       
  "RT" => %{

     

       
344
       
344
       
+
       
    "AG" => 13,

     

       
345
       
345
       
+
       
    "ES" => 7,

     

       
346
       
346
       
+
       
    "MO" => 6,

     

       
347
       
347
       
+
       
    "OC" => 8,

     

       
348
       
348
       
+
       
    "OR" => 10,

     

       
349
       
349
       
+
       
    "QJ" => 12,

     

       
350
       
350
       
+
       
    "QS" => 11,

     

       
351
       
351
       
+
       
    "SX" => 9,

     

       
352
       
352
       
+
       
    "TX" => 12,

     

       
353
       
353
       
+
       
    "UH" => 7,

     

       
354
       
354
       
+
       
    "VZ" => 11,

     

       
355
       
355
       
+
       
    "XT" => 2,

     

       
356
       
356
       
+
       
    "YB" => 9,

     

       
357
       
357
       
+
       
    "ZI" => 7

     

       
358
       
358
       
+
       
  },

     

       
359
       
359
       
+
       
  "GL" => %{

     

       
360
       
360
       
+
       
    "AG" => 1,

     

       
361
       
361
       
+
       
    "ES" => 12,

     

       
362
       
362
       
+
       
    "MO" => 8,

     

       
363
       
363
       
+
       
    "OC" => 8,

     

       
364
       
364
       
+
       
    "OR" => 3,

     

       
365
       
365
       
+
       
    "QJ" => 1,

     

       
366
       
366
       
+
       
    "QS" => 9,

     

       
367
       
367
       
+
       
    "RT" => 13,

     

       
368
       
368
       
+
       
    "SX" => 10,

     

       
369
       
369
       
+
       
    "TX" => 4,

     

       
370
       
370
       
+
       
    "UH" => 8,

     

       
371
       
371
       
+
       
    "VZ" => 11,

     

       
372
       
372
       
+
       
    "XT" => 11,

     

       
373
       
373
       
+
       
    "YB" => 7,

     

       
374
       
374
       
+
       
    "ZI" => 6

     

       
375
       
375
       
+
       
  },

     

       
376
       
376
       
+
       
  "XT" => %{

     

       
377
       
377
       
+
       
    "AG" => 11,

     

       
378
       
378
       
+
       
    "ES" => 5,

     

       
379
       
379
       
+
       
    "MO" => 4,

     

       
380
       
380
       
+
       
    "OC" => 6,

     

       
381
       
381
       
+
       
    "OR" => 8,

     

       
382
       
382
       
+
       
    "QJ" => 10,

     

       
383
       
383
       
+
       
    "QS" => 9,

     

       
384
       
384
       
+
       
    "RT" => 2,

     

       
385
       
385
       
+
       
    "SX" => 7,

     

       
386
       
386
       
+
       
    "TX" => 10,

     

       
387
       
387
       
+
       
    "UH" => 5,

     

       
388
       
388
       
+
       
    "VZ" => 9,

     

       
389
       
389
       
+
       
    "YB" => 7,

     

       
390
       
390
       
+
       
    "ZI" => 5

     

       
391
       
391
       
+
       
  },

     

       
392
       
392
       
+
       
  "BY" => %{

     

       
393
       
393
       
+
       
    "AG" => 7,

     

       
394
       
394
       
+
       
    "ES" => 5,

     

       
395
       
395
       
+
       
    "MO" => 3,

     

       
396
       
396
       
+
       
    "OC" => 3,

     

       
397
       
397
       
+
       
    "OR" => 4,

     

       
398
       
398
       
+
       
    "QJ" => 6,

     

       
399
       
399
       
+
       
    "QS" => 8,

     

       
400
       
400
       
+
       
    "RT" => 6,

     

       
401
       
401
       
+
       
    "SX" => 5,

     

       
402
       
402
       
+
       
    "TX" => 7,

     

       
403
       
403
       
+
       
    "UH" => 3,

     

       
404
       
404
       
+
       
    "VZ" => 6,

     

       
405
       
405
       
+
       
    "XT" => 4,

     

       
406
       
406
       
+
       
    "YB" => 6,

     

       
407
       
407
       
+
       
    "ZI" => 1

     

       
408
       
408
       
+
       
  },

     

       
409
       
409
       
+
       
  "QJ" => %{

     

       
410
       
410
       
+
       
    "AG" => 2,

     

       
411
       
411
       
+
       
    "ES" => 11,

     

       
412
       
412
       
+
       
    "MO" => 7,

     

       
413
       
413
       
+
       
    "OC" => 7,

     

       
414
       
414
       
+
       
    "OR" => 2,

     

       
415
       
415
       
+
       
    "QS" => 10,

     

       
416
       
416
       
+
       
    "RT" => 12,

     

       
417
       
417
       
+
       
    "SX" => 9,

     

       
418
       
418
       
+
       
    "TX" => 5,

     

       
419
       
419
       
+
       
    "UH" => 7,

     

       
420
       
420
       
+
       
    "VZ" => 10,

     

       
421
       
421
       
+
       
    "XT" => 10,

     

       
422
       
422
       
+
       
    "YB" => 8,

     

       
423
       
423
       
+
       
    "ZI" => 5

     

       
424
       
424
       
+
       
  },

     

       
425
       
425
       
+
       
  "QB" => %{

     

       
426
       
426
       
+
       
    "AG" => 11,

     

       
427
       
427
       
+
       
    "ES" => 1,

     

       
428
       
428
       
+
       
    "MO" => 4,

     

       
429
       
429
       
+
       
    "OC" => 5,

     

       
430
       
430
       
+
       
    "OR" => 8,

     

       
431
       
431
       
+
       
    "QJ" => 10,

     

       
432
       
432
       
+
       
    "QS" => 9,

     

       
433
       
433
       
+
       
    "RT" => 6,

     

       
434
       
434
       
+
       
    "SX" => 3,

     

       
435
       
435
       
+
       
    "TX" => 10,

     

       
436
       
436
       
+
       
    "UH" => 5,

     

       
437
       
437
       
+
       
    "VZ" => 8,

     

       
438
       
438
       
+
       
    "XT" => 4,

     

       
439
       
439
       
+
       
    "YB" => 7,

     

       
440
       
440
       
+
       
    "ZI" => 5

     

       
441
       
441
       
+
       
  },

     

       
442
       
442
       
+
       
  "QH" => %{

     

       
443
       
443
       
+
       
    "AG" => 4,

     

       
444
       
444
       
+
       
    "ES" => 10,

     

       
445
       
445
       
+
       
    "MO" => 6,

     

       
446
       
446
       
+
       
    "OC" => 6,

     

       
447
       
447
       
+
       
    "OR" => 1,

     

       
448
       
448
       
+
       
    "QJ" => 3,

     

       
449
       
449
       
+
       
    "QS" => 7,

     

       
450
       
450
       
+
       
    "RT" => 11,

     

       
451
       
451
       
+
       
    "SX" => 8,

     

       
452
       
452
       
+
       
    "TX" => 2,

     

       
453
       
453
       
+
       
    "UH" => 6,

     

       
454
       
454
       
+
       
    "VZ" => 9,

     

       
455
       
455
       
+
       
    "XT" => 9,

     

       
456
       
456
       
+
       
    "YB" => 5,

     

       
457
       
457
       
+
       
    "ZI" => 4

     

       
458
       
458
       
+
       
  },

     

       
459
       
459
       
+
       
  "SX" => %{

     

       
460
       
460
       
+
       
    "AG" => 10,

     

       
461
       
461
       
+
       
    "ES" => 2,

     

       
462
       
462
       
+
       
    "MO" => 4,

     

       
463
       
463
       
+
       
    "OC" => 2,

     

       
464
       
464
       
+
       
    "OR" => 7,

     

       
465
       
465
       
+
       
    "QJ" => 9,

     

       
466
       
466
       
+
       
    "QS" => 9,

     

       
467
       
467
       
+
       
    "RT" => 9,

     

       
468
       
468
       
+
       
    "TX" => 10,

     

       
469
       
469
       
+
       
    "UH" => 4,

     

       
470
       
470
       
+
       
    "VZ" => 5,

     

       
471
       
471
       
+
       
    "XT" => 7,

     

       
472
       
472
       
+
       
    "YB" => 7,

     

       
473
       
473
       
+
       
    "ZI" => 4

     

       
474
       
474
       
+
       
  },

     

       
475
       
475
       
+
       
  "ZI" => %{

     

       
476
       
476
       
+
       
    "AG" => 6,

     

       
477
       
477
       
+
       
    "ES" => 6,

     

       
478
       
478
       
+
       
    "MO" => 2,

     

       
479
       
479
       
+
       
    "OC" => 2,

     

       
480
       
480
       
+
       
    "OR" => 3,

     

       
481
       
481
       
+
       
    "QJ" => 5,

     

       
482
       
482
       
+
       
    "QS" => 7,

     

       
483
       
483
       
+
       
    "RT" => 7,

     

       
484
       
484
       
+
       
    "SX" => 4,

     

       
485
       
485
       
+
       
    "TX" => 6,

     

       
486
       
486
       
+
       
    "UH" => 2,

     

       
487
       
487
       
+
       
    "VZ" => 5,

     

       
488
       
488
       
+
       
    "XT" => 5,

     

       
489
       
489
       
+
       
    "YB" => 5

     

       
490
       
490
       
+
       
  },

     

       
491
       
491
       
+
       
  "OC" => %{

     

       
492
       
492
       
+
       
    "AG" => 8,

     

       
493
       
493
       
+
       
    "ES" => 4,

     

       
494
       
494
       
+
       
    "MO" => 2,

     

       
495
       
495
       
+
       
    "OR" => 5,

     

       
496
       
496
       
+
       
    "QJ" => 7,

     

       
497
       
497
       
+
       
    "QS" => 7,

     

       
498
       
498
       
+
       
    "RT" => 8,

     

       
499
       
499
       
+
       
    "SX" => 2,

     

       
500
       
500
       
+
       
    "TX" => 8,

     

       
501
       
501
       
+
       
    "UH" => 2,

     

       
502
       
502
       
+
       
    "VZ" => 3,

     

       
503
       
503
       
+
       
    "XT" => 6,

     

       
504
       
504
       
+
       
    "YB" => 5,

     

       
505
       
505
       
+
       
    "ZI" => 2

     

       
506
       
506
       
+
       
  },

     

       
507
       
507
       
+
       
  "NW" => %{

     

       
508
       
508
       
+
       
    "AG" => 1,

     

       
509
       
509
       
+
       
    "ES" => 13,

     

       
510
       
510
       
+
       
    "MO" => 8,

     

       
511
       
511
       
+
       
    "OC" => 9,

     

       
512
       
512
       
+
       
    "OR" => 4,

     

       
513
       
513
       
+
       
    "QJ" => 3,

     

       
514
       
514
       
+
       
    "QS" => 7,

     

       
515
       
515
       
+
       
    "RT" => 14,

     

       
516
       
516
       
+
       
    "SX" => 11,

     

       
517
       
517
       
+
       
    "TX" => 2,

     

       
518
       
518
       
+
       
    "UH" => 9,

     

       
519
       
519
       
+
       
    "VZ" => 12,

     

       
520
       
520
       
+
       
    "XT" => 12,

     

       
521
       
521
       
+
       
    "YB" => 5,

     

       
522
       
522
       
+
       
    "ZI" => 7

     

       
523
       
523
       
+
       
  },

     

       
524
       
524
       
+
       
  "UH" => %{

     

       
525
       
525
       
+
       
    "AG" => 8,

     

       
526
       
526
       
+
       
    "ES" => 6,

     

       
527
       
527
       
+
       
    "MO" => 2,

     

       
528
       
528
       
+
       
    "OC" => 2,

     

       
529
       
529
       
+
       
    "OR" => 5,

     

       
530
       
530
       
+
       
    "QJ" => 7,

     

       
531
       
531
       
+
       
    "QS" => 7,

     

       
532
       
532
       
+
       
    "RT" => 7,

     

       
533
       
533
       
+
       
    "SX" => 4,

     

       
534
       
534
       
+
       
    "TX" => 8,

     

       
535
       
535
       
+
       
    "VZ" => 5,

     

       
536
       
536
       
+
       
    "XT" => 5,

     

       
537
       
537
       
+
       
    "YB" => 5,

     

       
538
       
538
       
+
       
    "ZI" => 2

     

       
539
       
539
       
+
       
  },

     

       
540
       
540
       
+
       
  "VZ" => %{

     

       
541
       
541
       
+
       
    "AG" => 11,

     

       
542
       
542
       
+
       
    "ES" => 7,

     

       
543
       
543
       
+
       
    "MO" => 5,

     

       
544
       
544
       
+
       
    "OC" => 3,

     

       
545
       
545
       
+
       
    "OR" => 8,

     

       
546
       
546
       
+
       
    "QJ" => 10,

     

       
547
       
547
       
+
       
    "QS" => 10,

     

       
548
       
548
       
+
       
    "RT" => 11,

     

       
549
       
549
       
+
       
    "SX" => 5,

     

       
550
       
550
       
+
       
    "TX" => 11,

     

       
551
       
551
       
+
       
    "UH" => 5,

     

       
552
       
552
       
+
       
    "XT" => 9,

     

       
553
       
553
       
+
       
    "YB" => 8,

     

       
554
       
554
       
+
       
    "ZI" => 5

     

       
555
       
555
       
+
       
  },

     

       
556
       
556
       
+
       
  "MO" => %{

     

       
557
       
557
       
+
       
    "AG" => 8,

     

       
558
       
558
       
+
       
    "ES" => 5,

     

       
559
       
559
       
+
       
    "OC" => 2,

     

       
560
       
560
       
+
       
    "OR" => 5,

     

       
561
       
561
       
+
       
    "QJ" => 7,

     

       
562
       
562
       
+
       
    "QS" => 5,

     

       
563
       
563
       
+
       
    "RT" => 6,

     

       
564
       
564
       
+
       
    "SX" => 4,

     

       
565
       
565
       
+
       
    "TX" => 6,

     

       
566
       
566
       
+
       
    "UH" => 2,

     

       
567
       
567
       
+
       
    "VZ" => 5,

     

       
568
       
568
       
+
       
    "XT" => 4,

     

       
569
       
569
       
+
       
    "YB" => 3,

     

       
570
       
570
       
+
       
    "ZI" => 2

     

       
571
       
571
       
+
       
  },

     

       
572
       
572
       
+
       
  "ZH" => %{

     

       
573
       
573
       
+
       
    "AG" => 9,

     

       
574
       
574
       
+
       
    "ES" => 5,

     

       
575
       
575
       
+
       
    "MO" => 1,

     

       
576
       
576
       
+
       
    "OC" => 1,

     

       
577
       
577
       
+
       
    "OR" => 6,

     

       
578
       
578
       
+
       
    "QJ" => 8,

     

       
579
       
579
       
+
       
    "QS" => 6,

     

       
580
       
580
       
+
       
    "RT" => 7,

     

       
581
       
581
       
+
       
    "SX" => 3,

     

       
582
       
582
       
+
       
    "TX" => 7,

     

       
583
       
583
       
+
       
    "UH" => 3,

     

       
584
       
584
       
+
       
    "VZ" => 4,

     

       
585
       
585
       
+
       
    "XT" => 5,

     

       
586
       
586
       
+
       
    "YB" => 4,

     

       
587
       
587
       
+
       
    "ZI" => 3

     

       
588
       
588
       
+
       
  },

     

       
589
       
589
       
+
       
  "RU" => %{

     

       
590
       
590
       
+
       
    "AG" => 5,

     

       
591
       
591
       
+
       
    "ES" => 7,

     

       
592
       
592
       
+
       
    "MO" => 3,

     

       
593
       
593
       
+
       
    "OC" => 3,

     

       
594
       
594
       
+
       
    "OR" => 2,

     

       
595
       
595
       
+
       
    "QJ" => 4,

     

       
596
       
596
       
+
       
    "QS" => 8,

     

       
597
       
597
       
+
       
    "RT" => 8,

     

       
598
       
598
       
+
       
    "SX" => 5,

     

       
599
       
599
       
+
       
    "TX" => 5,

     

       
600
       
600
       
+
       
    "UH" => 3,

     

       
601
       
601
       
+
       
    "VZ" => 6,

     

       
602
       
602
       
+
       
    "XT" => 6,

     

       
603
       
603
       
+
       
    "YB" => 6,

     

       
604
       
604
       
+
       
    "ZI" => 1

     

       
605
       
605
       
+
       
  },

     

       
606
       
606
       
+
       
  "FL" => %{

     

       
607
       
607
       
+
       
    "AG" => 11,

     

       
608
       
608
       
+
       
    "ES" => 1,

     

       
609
       
609
       
+
       
    "MO" => 5,

     

       
610
       
610
       
+
       
    "OC" => 3,

     

       
611
       
611
       
+
       
    "OR" => 8,

     

       
612
       
612
       
+
       
    "QJ" => 10,

     

       
613
       
613
       
+
       
    "QS" => 10,

     

       
614
       
614
       
+
       
    "RT" => 8,

     

       
615
       
615
       
+
       
    "SX" => 1,

     

       
616
       
616
       
+
       
    "TX" => 11,

     

       
617
       
617
       
+
       
    "UH" => 5,

     

       
618
       
618
       
+
       
    "VZ" => 6,

     

       
619
       
619
       
+
       
    "XT" => 6,

     

       
620
       
620
       
+
       
    "YB" => 8,

     

       
621
       
621
       
+
       
    "ZI" => 5

     

       
622
       
622
       
+
       
  },

     

       
623
       
623
       
+
       
  "SM" => %{

     

       
624
       
624
       
+
       
    "AG" => 1,

     

       
625
       
625
       
+
       
    "ES" => 11,

     

       
626
       
626
       
+
       
    "MO" => 7,

     

       
627
       
627
       
+
       
    "OC" => 7,

     

       
628
       
628
       
+
       
    "OR" => 2,

     

       
629
       
629
       
+
       
    "QJ" => 3,

     

       
630
       
630
       
+
       
    "QS" => 9,

     

       
631
       
631
       
+
       
    "RT" => 12,

     

       
632
       
632
       
+
       
    "SX" => 9,

     

       
633
       
633
       
+
       
    "TX" => 4,

     

       
634
       
634
       
+
       
    "UH" => 7,

     

       
635
       
635
       
+
       
    "VZ" => 10,

     

       
636
       
636
       
+
       
    "XT" => 10,

     

       
637
       
637
       
+
       
    "YB" => 7,

     

       
638
       
638
       
+
       
    "ZI" => 5

     

       
639
       
639
       
+
       
  },

     

       
640
       
640
       
+
       
  "AA" => %{

     

       
641
       
641
       
+
       
    "AG" => 9,

     

       
642
       
642
       
+
       
    "ES" => 3,

     

       
643
       
643
       
+
       
    "MO" => 2,

     

       
644
       
644
       
+
       
    "OC" => 4,

     

       
645
       
645
       
+
       
    "OR" => 6,

     

       
646
       
646
       
+
       
    "QJ" => 8,

     

       
647
       
647
       
+
       
    "QS" => 7,

     

       
648
       
648
       
+
       
    "RT" => 4,

     

       
649
       
649
       
+
       
    "SX" => 5,

     

       
650
       
650
       
+
       
    "TX" => 8,

     

       
651
       
651
       
+
       
    "UH" => 3,

     

       
652
       
652
       
+
       
    "VZ" => 7,

     

       
653
       
653
       
+
       
    "XT" => 2,

     

       
654
       
654
       
+
       
    "YB" => 5,

     

       
655
       
655
       
+
       
    "ZI" => 3

     

       
656
       
656
       
+
       
  },

     

       
657
       
657
       
+
       
  "JR" => %{

     

       
658
       
658
       
+
       
    "AG" => 7,

     

       
659
       
659
       
+
       
    "ES" => 5,

     

       
660
       
660
       
+
       
    "MO" => 3,

     

       
661
       
661
       
+
       
    "OC" => 1,

     

       
662
       
662
       
+
       
    "OR" => 4,

     

       
663
       
663
       
+
       
    "QJ" => 6,

     

       
664
       
664
       
+
       
    "QS" => 8,

     

       
665
       
665
       
+
       
    "RT" => 8,

     

       
666
       
666
       
+
       
    "SX" => 3,

     

       
667
       
667
       
+
       
    "TX" => 7,

     

       
668
       
668
       
+
       
    "UH" => 3,

     

       
669
       
669
       
+
       
    "VZ" => 4,

     

       
670
       
670
       
+
       
    "XT" => 6,

     

       
671
       
671
       
+
       
    "YB" => 6,

     

       
672
       
672
       
+
       
    "ZI" => 1

     

       
673
       
673
       
+
       
  },

     

       
674
       
674
       
+
       
  "QS" => %{

     

       
675
       
675
       
+
       
    "AG" => 8,

     

       
676
       
676
       
+
       
    "ES" => 10,

     

       
677
       
677
       
+
       
    "MO" => 5,

     

       
678
       
678
       
+
       
    "OC" => 7,

     

       
679
       
679
       
+
       
    "OR" => 8,

     

       
680
       
680
       
+
       
    "QJ" => 10,

     

       
681
       
681
       
+
       
    "RT" => 11,

     

       
682
       
682
       
+
       
    "SX" => 9,

     

       
683
       
683
       
+
       
    "TX" => 5,

     

       
684
       
684
       
+
       
    "UH" => 7,

     

       
685
       
685
       
+
       
    "VZ" => 10,

     

       
686
       
686
       
+
       
    "XT" => 9,

     

       
687
       
687
       
+
       
    "YB" => 2,

     

       
688
       
688
       
+
       
    "ZI" => 7

     

       
689
       
689
       
+
       
  },

     

       
690
       
690
       
+
       
  "AG" => %{

     

       
691
       
691
       
+
       
    "ES" => 12,

     

       
692
       
692
       
+
       
    "MO" => 8,

     

       
693
       
693
       
+
       
    "OC" => 8,

     

       
694
       
694
       
+
       
    "OR" => 3,

     

       
695
       
695
       
+
       
    "QJ" => 2,

     

       
696
       
696
       
+
       
    "QS" => 8,

     

       
697
       
697
       
+
       
    "RT" => 13,

     

       
698
       
698
       
+
       
    "SX" => 10,

     

       
699
       
699
       
+
       
    "TX" => 3,

     

       
700
       
700
       
+
       
    "UH" => 8,

     

       
701
       
701
       
+
       
    "VZ" => 11,

     

       
702
       
702
       
+
       
    "XT" => 11,

     

       
703
       
703
       
+
       
    "YB" => 6,

     

       
704
       
704
       
+
       
    "ZI" => 6

     

       
705
       
705
       
+
       
  },

     

       
706
       
706
       
+
       
  "JD" => %{

     

       
707
       
707
       
+
       
    "AG" => 2,

     

       
708
       
708
       
+
       
    "ES" => 10,

     

       
709
       
709
       
+
       
    "MO" => 6,

     

       
710
       
710
       
+
       
    "OC" => 6,

     

       
711
       
711
       
+
       
    "OR" => 1,

     

       
712
       
712
       
+
       
    "QJ" => 3,

     

       
713
       
713
       
+
       
    "QS" => 9,

     

       
714
       
714
       
+
       
    "RT" => 11,

     

       
715
       
715
       
+
       
    "SX" => 8,

     

       
716
       
716
       
+
       
    "TX" => 4,

     

       
717
       
717
       
+
       
    "UH" => 6,

     

       
718
       
718
       
+
       
    "VZ" => 9,

     

       
719
       
719
       
+
       
    "XT" => 9,

     

       
720
       
720
       
+
       
    "YB" => 7,

     

       
721
       
721
       
+
       
    "ZI" => 4

     

       
722
       
722
       
+
       
  },

     

       
723
       
723
       
+
       
  "QZ" => %{

     

       
724
       
724
       
+
       
    "AG" => 10,

     

       
725
       
725
       
+
       
    "ES" => 4,

     

       
726
       
726
       
+
       
    "MO" => 3,

     

       
727
       
727
       
+
       
    "OC" => 5,

     

       
728
       
728
       
+
       
    "OR" => 7,

     

       
729
       
729
       
+
       
    "QJ" => 9,

     

       
730
       
730
       
+
       
    "QS" => 8,

     

       
731
       
731
       
+
       
    "RT" => 3,

     

       
732
       
732
       
+
       
    "SX" => 6,

     

       
733
       
733
       
+
       
    "TX" => 9,

     

       
734
       
734
       
+
       
    "UH" => 4,

     

       
735
       
735
       
+
       
    "VZ" => 8,

     

       
736
       
736
       
+
       
    "XT" => 1,

     

       
737
       
737
       
+
       
    "YB" => 6,

     

       
738
       
738
       
+
       
    "ZI" => 4

     

       
739
       
739
       
+
       
  },

     

       
740
       
740
       
+
       
  "MG" => %{

     

       
741
       
741
       
+
       
    "AG" => 2,

     

       
742
       
742
       
+
       
    "ES" => 12,

     

       
743
       
743
       
+
       
    "MO" => 7,

     

       
744
       
744
       
+
       
    "OC" => 9,

     

       
745
       
745
       
+
       
    "OR" => 4,

     

       
746
       
746
       
+
       
    "QJ" => 4,

     

       
747
       
747
       
+
       
    "QS" => 6,

     

       
748
       
748
       
+
       
    "RT" => 13,

     

       
749
       
749
       
+
       
    "SX" => 11,

     

       
750
       
750
       
+
       
    "TX" => 1,

     

       
751
       
751
       
+
       
    "UH" => 9,

     

       
752
       
752
       
+
       
    "VZ" => 12,

     

       
753
       
753
       
+
       
    "XT" => 11,

     

       
754
       
754
       
+
       
    "YB" => 4,

     

       
755
       
755
       
+
       
    "ZI" => 7

     

       
756
       
756
       
+
       
  },

     

       
757
       
757
       
+
       
  "UC" => %{

     

       
758
       
758
       
+
       
    "AG" => 8,

     

       
759
       
759
       
+
       
    "ES" => 4,

     

       
760
       
760
       
+
       
    "MO" => 3,

     

       
761
       
761
       
+
       
    "OC" => 4,

     

       
762
       
762
       
+
       
    "OR" => 5,

     

       
763
       
763
       
+
       
    "QJ" => 7,

     

       
764
       
764
       
+
       
    "QS" => 8,

     

       
765
       
765
       
+
       
    "RT" => 5,

     

       
766
       
766
       
+
       
    "SX" => 6,

     

       
767
       
767
       
+
       
    "TX" => 8,

     

       
768
       
768
       
+
       
    "UH" => 4,

     

       
769
       
769
       
+
       
    "VZ" => 7,

     

       
770
       
770
       
+
       
    "XT" => 3,

     

       
771
       
771
       
+
       
    "YB" => 6,

     

       
772
       
772
       
+
       
    "ZI" => 2

     

       
773
       
773
       
+
       
  },

     

       
774
       
774
       
+
       
  "AX" => %{

     

       
775
       
775
       
+
       
    "AG" => 9,

     

       
776
       
776
       
+
       
    "ES" => 6,

     

       
777
       
777
       
+
       
    "MO" => 1,

     

       
778
       
778
       
+
       
    "OC" => 3,

     

       
779
       
779
       
+
       
    "OR" => 6,

     

       
780
       
780
       
+
       
    "QJ" => 8,

     

       
781
       
781
       
+
       
    "QS" => 6,

     

       
782
       
782
       
+
       
    "RT" => 7,

     

       
783
       
783
       
+
       
    "SX" => 5,

     

       
784
       
784
       
+
       
    "TX" => 7,

     

       
785
       
785
       
+
       
    "UH" => 1,

     

       
786
       
786
       
+
       
    "VZ" => 6,

     

       
787
       
787
       
+
       
    "XT" => 5,

     

       
788
       
788
       
+
       
    "YB" => 4,

     

       
789
       
789
       
+
       
    "ZI" => 3

     

       
790
       
790
       
+
       
  },

     

       
791
       
791
       
+
       
  "HM" => %{

     

       
792
       
792
       
+
       
    "AG" => 4,

     

       
793
       
793
       
+
       
    "ES" => 11,

     

       
794
       
794
       
+
       
    "MO" => 7,

     

       
795
       
795
       
+
       
    "OC" => 7,

     

       
796
       
796
       
+
       
    "OR" => 2,

     

       
797
       
797
       
+
       
    "QJ" => 4,

     

       
798
       
798
       
+
       
    "QS" => 6,

     

       
799
       
799
       
+
       
    "RT" => 12,

     

       
800
       
800
       
+
       
    "SX" => 9,

     

       
801
       
801
       
+
       
    "TX" => 1,

     

       
802
       
802
       
+
       
    "UH" => 7,

     

       
803
       
803
       
+
       
    "VZ" => 10,

     

       
804
       
804
       
+
       
    "XT" => 10,

     

       
805
       
805
       
+
       
    "YB" => 4,

     

       
806
       
806
       
+
       
    "ZI" => 5

     

       
807
       
807
       
+
       
  },

     

       
808
       
808
       
+
       
  "LF" => %{

     

       
809
       
809
       
+
       
    "AG" => 7,

     

       
810
       
810
       
+
       
    "ES" => 7,

     

       
811
       
811
       
+
       
    "MO" => 3,

     

       
812
       
812
       
+
       
    "OC" => 3,

     

       
813
       
813
       
+
       
    "OR" => 4,

     

       
814
       
814
       
+
       
    "QJ" => 6,

     

       
815
       
815
       
+
       
    "QS" => 8,

     

       
816
       
816
       
+
       
    "RT" => 8,

     

       
817
       
817
       
+
       
    "SX" => 5,

     

       
818
       
818
       
+
       
    "TX" => 7,

     

       
819
       
819
       
+
       
    "UH" => 1,

     

       
820
       
820
       
+
       
    "VZ" => 6,

     

       
821
       
821
       
+
       
    "XT" => 6,

     

       
822
       
822
       
+
       
    "YB" => 6,

     

       
823
       
823
       
+
       
    ...

     

       
824
       
824
       
+
       
  },

     

       
825
       
825
       
+
       
  "BH" => %{

     

       
826
       
826
       
+
       
    "AG" => 4,

     

       
827
       
827
       
+
       
    "ES" => 8,

     

       
828
       
828
       
+
       
    "MO" => 4,

     

       
829
       
829
       
+
       
    "OC" => 4,

     

       
830
       
830
       
+
       
    "OR" => 1,

     

       
831
       
831
       
+
       
    "QJ" => 3,

     

       
832
       
832
       
+
       
    "QS" => 9,

     

       
833
       
833
       
+
       
    "RT" => 9,

     

       
834
       
834
       
+
       
    "SX" => 6,

     

       
835
       
835
       
+
       
    "TX" => 4,

     

       
836
       
836
       
+
       
    "UH" => 4,

     

       
837
       
837
       
+
       
    "VZ" => 7,

     

       
838
       
838
       
+
       
    "XT" => 7,

     

       
839
       
839
       
+
       
    ...

     

       
840
       
840
       
+
       
  },

     

       
841
       
841
       
+
       
  "OR" => %{

     

       
842
       
842
       
+
       
    "AG" => 3,

     

       
843
       
843
       
+
       
    "ES" => 9,

     

       
844
       
844
       
+
       
    "MO" => 5,

     

       
845
       
845
       
+
       
    "OC" => 5,

     

       
846
       
846
       
+
       
    "QJ" => 2,

     

       
847
       
847
       
+
       
    "QS" => 8,

     

       
848
       
848
       
+
       
    "RT" => 10,

     

       
849
       
849
       
+
       
    "SX" => 7,

     

       
850
       
850
       
+
       
    "TX" => 3,

     

       
851
       
851
       
+
       
    "UH" => 5,

     

       
852
       
852
       
+
       
    "VZ" => 8,

     

       
853
       
853
       
+
       
    "XT" => 8,

     

       
854
       
854
       
+
       
    ...

     

       
855
       
855
       
+
       
  },

     

       
856
       
856
       
+
       
  "GE" => %{

     

       
857
       
857
       
+
       
    "AG" => 5,

     

       
858
       
858
       
+
       
    "ES" => 9,

     

       
859
       
859
       
+
       
    "MO" => 4,

     

       
860
       
860
       
+
       
    "OC" => 6,

     

       
861
       
861
       
+
       
    "OR" => 5,

     

       
862
       
862
       
+
       
    "QJ" => 7,

     

       
863
       
863
       
+
       
    "QS" => 3,

     

       
864
       
864
       
+
       
    "RT" => 10,

     

       
865
       
865
       
+
       
    "SX" => 8,

     

       
866
       
866
       
+
       
    "TX" => 2,

     

       
867
       
867
       
+
       
    "UH" => 6,

     

       
868
       
868
       
+
       
    ...

     

       
869
       
869
       
+
       
  },

     

       
870
       
870
       
+
       
  "QX" => %{

     

       
871
       
871
       
+
       
    "AG" => 10,

     

       
872
       
872
       
+
       
    "ES" => 2,

     

       
873
       
873
       
+
       
    "MO" => 3,

     

       
874
       
874
       
+
       
    "OC" => 5,

     

       
875
       
875
       
+
       
    "OR" => 7,

     

       
876
       
876
       
+
       
    "QJ" => 9,

     

       
877
       
877
       
+
       
    "QS" => 8,

     

       
878
       
878
       
+
       
    "RT" => 5,

     

       
879
       
879
       
+
       
    "SX" => 4,

     

       
880
       
880
       
+
       
    "TX" => 9,

     

       
881
       
881
       
+
       
    ...

     

       
882
       
882
       
+
       
  },

     

       
883
       
883
       
+
       
  "IZ" => %{

     

       
884
       
884
       
+
       
    "AG" => 9,

     

       
885
       
885
       
+
       
    "ES" => 3,

     

       
886
       
886
       
+
       
    "MO" => 3,

     

       
887
       
887
       
+
       
    "OC" => 1,

     

       
888
       
888
       
+
       
    "OR" => 6,

     

       
889
       
889
       
+
       
    "QJ" => 8,

     

       
890
       
890
       
+
       
    "QS" => 8,

     

       
891
       
891
       
+
       
    "RT" => 9,

     

       
892
       
892
       
+
       
    "SX" => 1,

     

       
893
       
893
       
+
       
    ...

     

       
894
       
894
       
+
       
  },

     

       
895
       
895
       
+
       
  "PG" => %{

     

       
896
       
896
       
+
       
    "AG" => 12,

     

       
897
       
897
       
+
       
    "ES" => 6,

     

       
898
       
898
       
+
       
    "MO" => 5,

     

       
899
       
899
       
+
       
    "OC" => 7,

     

       
900
       
900
       
+
       
    "OR" => 9,

     

       
901
       
901
       
+
       
    "QJ" => 11,

     

       
902
       
902
       
+
       
    "QS" => 10,

     

       
903
       
903
       
+
       
    "RT" => 1,

     

       
904
       
904
       
+
       
    ...

     

       
905
       
905
       
+
       
  },

     

       
906
       
906
       
+
       
  "NX" => %{"AG" => 9, "ES" => 5, "MO" => 3, "OC" => 3, "OR" => 6, "QJ" => 8, "QS" => 8, ...},

     

       
907
       
907
       
+
       
  "OP" => %{"AG" => 10, "ES" => 4, "MO" => 3, "OC" => 4, "OR" => 7, "QJ" => 9, ...},

     

       
908
       
908
       
+
       
  "TA" => %{"AG" => 9, "ES" => 5, "MO" => 3, "OC" => 1, "OR" => 6, ...},

     

       
909
       
909
       
+
       
  "IH" => %{"AG" => 7, "ES" => 9, "MO" => 4, "OC" => 6, ...},

     

       
910
       
910
       
+
       
  "HB" => %{"AG" => 3, "ES" => 10, "MO" => 6, ...},

     

       
911
       
911
       
+
       
  "PJ" => %{"AG" => 9, "ES" => 5, ...},

     

       
912
       
912
       
+
       
  "OQ" => %{"AG" => 4, ...},

     

       
913
       
913
       
+
       
  "NE" => %{...}

     

       
914
       
914
       
+
       
}

     

       
915
       
915
       
+
       
```

     

       
916
       
916
       
+
       


     

       
917
       
917
       
+
       
## Task 1

     

       
918
       
918
       
+
       


     

       
919
       
919
       
+
       
```elixir

     

       
920
       
920
       
+
       
defmodule Alone do

     

       
921
       
921
       
+
       
  def visit(current, valves, paths, left, opened) when left >= 0 do

     

       
922
       
922
       
+
       
    {left, rate, opened} =

     

       
923
       
923
       
+
       
      case valves[current].rate do

     

       
924
       
924
       
+
       
        0 -> {left, 0, opened}

     

       
925
       
925
       
+
       
        other -> {left - 1, other, Map.put(opened, current, left - 1)}

     

       
926
       
926
       
+
       
      end

     

       
927
       
927
       
+
       


     

       
928
       
928
       
+
       
    rate = rate * left

     

       
929
       
929
       
+
       


     

       
930
       
930
       
+
       
    paths[current]

     

       
931
       
931
       
+
       
    |> Enum.map(fn

     

       
932
       
932
       
+
       
      {next, weight} when weight + 1 < left and not is_map_key(opened, next) ->

     

       
933
       
933
       
+
       
        {val, opened} = visit(next, valves, paths, left - weight, opened)

     

       
934
       
934
       
+
       
        {val + rate, opened}

     

       
935
       
935
       
+
       


     

       
936
       
936
       
+
       
      _ ->

     

       
937
       
937
       
+
       
        {rate, opened}

     

       
938
       
938
       
+
       
    end)

     

       
939
       
939
       
+
       
    |> Enum.max_by(&elem(&1, 0))

     

       
940
       
940
       
+
       
  end

     

       
941
       
941
       
+
       
end

     

       
942
       
942
       
+
       
```

     

       
943
       
943
       
+
       


     

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

     

       
945
       
945
       
+
       


     

       
946
       
946
       
+
       
```

     

       
947
       
947
       
+
       
{:module, Valves, <<70, 79, 82, 49, 0, 0, 11, ...>>, {:visit, 5}}

     

       
948
       
948
       
+
       
```

     

       
949
       
949
       
+
       


     

       
950
       
950
       
+
       
```elixir

     

       
951
       
951
       
+
       
{t, v} = Alone.visit("AA", valves, paths, 30, %{})

     

       
952
       
952
       
+
       
```

     

       
953
       
953
       
+
       


     

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

     

       
955
       
955
       
+
       


     

       
956
       
956
       
+
       
```

     

       
957
       
957
       
+
       
{1820, %{"AG" => 6, "MO" => 23, "QJ" => 3, "QS" => 16, "TX" => 10, "UH" => 26, "YB" => 19}}

     

       
958
       
958
       
+
       
```

     

       
959
       
959
       
+
       


     

       
960
       
960
       
+
       
## Task 2

     

       
961
       
961
       
+
       


     

       
962
       
962
       
+
       
```elixir

     

       
963
       
963
       
+
       
defmodule Alone do

     

       
964
       
964
       
+
       
  def visit(current, valves, paths, left, opened) when left >= 0 do

     

       
965
       
965
       
+
       
    {left, rate, opened} =

     

       
966
       
966
       
+
       
      case valves[current].rate do

     

       
967
       
967
       
+
       
        0 -> {left, 0, opened}

     

       
968
       
968
       
+
       
        other -> {left - 1, other, Map.put(opened, current, left - 1)}

     

       
969
       
969
       
+
       
      end

     

       
970
       
970
       
+
       


     

       
971
       
971
       
+
       
    rate = rate * left

     

       
972
       
972
       
+
       


     

       
973
       
973
       
+
       
    paths[current]

     

       
974
       
974
       
+
       
    |> Enum.map(fn

     

       
975
       
975
       
+
       
      {next, weight} when weight + 1 < left and not is_map_key(opened, next) ->

     

       
976
       
976
       
+
       
        {val, opened} = visit(next, valves, paths, left - weight, opened)

     

       
977
       
977
       
+
       
        {val + rate, opened}

     

       
978
       
978
       
+
       


     

       
979
       
979
       
+
       
      _ ->

     

       
980
       
980
       
+
       
        {rate, opened}

     

       
981
       
981
       
+
       
    end)

     

       
982
       
982
       
+
       
    |> Enum.max_by(&elem(&1, 0))

     

       
983
       
983
       
+
       
  end

     

       
984
       
984
       
+
       
end

     

       
985
       
985
       
+
       
```