Day9 done in rust

7 files changed, 14064 insertions, 4 deletions

diff --git a/2022/Rust/.vscode/launch.json b/2022/Rust/.vscode/launch.json
new file mode 100644
index 0000000..4b4567c
--- /dev/null
+++ b/2022/Rust/.vscode/launch.json
@@ -0,0 +1,380 @@
+{
+    // Use IntelliSense to learn about possible attributes.
+    // Hover to view descriptions of existing attributes.
+    // For more information, visit: https://go.microsoft.com/fwlink/?linkid=830387
+    "version": "0.2.0",
+    "configurations": [
+        
+
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug executable 'day1'",
+            "cargo": {
+                "args": [
+                    "build",
+                    "--bin=day1",
+                    "--package=Rust"
+                ],
+                "filter": {
+                    "name": "day1",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug unit tests in executable 'day1'",
+            "cargo": {
+                "args": [
+                    "test",
+                    "--no-run",
+                    "--bin=day1",
+                    "--package=Rust"
+                ],
+                "filter": {
+                    "name": "day1",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug executable 'day2'",
+            "cargo": {
+                "args": [
+                    "build",
+                    "--bin=day2",
+                    "--package=Rust"
+                ],
+                "filter": {
+                    "name": "day2",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug unit tests in executable 'day2'",
+            "cargo": {
+                "args": [
+                    "test",
+                    "--no-run",
+                    "--bin=day2",
+                    "--package=Rust"
+                ],
+                "filter": {
+                    "name": "day2",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug executable 'day3'",
+            "cargo": {
+                "args": [
+                    "build",
+                    "--bin=day3",
+                    "--package=Rust"
+                ],
+                "filter": {
+                    "name": "day3",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug unit tests in executable 'day3'",
+            "cargo": {
+                "args": [
+                    "test",
+                    "--no-run",
+                    "--bin=day3",
+                    "--package=Rust"
+                ],
+                "filter": {
+                    "name": "day3",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug executable 'day4'",
+            "cargo": {
+                "args": [
+                    "build",
+                    "--bin=day4",
+                    "--package=Rust"
+                ],
+                "filter": {
+                    "name": "day4",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug unit tests in executable 'day4'",
+            "cargo": {
+                "args": [
+                    "test",
+                    "--no-run",
+                    "--bin=day4",
+                    "--package=Rust"
+                ],
+                "filter": {
+                    "name": "day4",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug executable 'day5'",
+            "cargo": {
+                "args": [
+                    "build",
+                    "--bin=day5",
+                    "--package=Rust"
+                ],
+                "filter": {
+                    "name": "day5",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug unit tests in executable 'day5'",
+            "cargo": {
+                "args": [
+                    "test",
+                    "--no-run",
+                    "--bin=day5",
+                    "--package=Rust"
+                ],
+                "filter": {
+                    "name": "day5",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug executable 'day6'",
+            "cargo": {
+                "args": [
+                    "build",
+                    "--bin=day6",
+                    "--package=Rust"
+                ],
+                "filter": {
+                    "name": "day6",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug unit tests in executable 'day6'",
+            "cargo": {
+                "args": [
+                    "test",
+                    "--no-run",
+                    "--bin=day6",
+                    "--package=Rust"
+                ],
+                "filter": {
+                    "name": "day6",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug executable 'day7'",
+            "cargo": {
+                "args": [
+                    "build",
+                    "--bin=day7",
+                    "--package=Rust"
+                ],
+                "filter": {
+                    "name": "day7",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug unit tests in executable 'day7'",
+            "cargo": {
+                "args": [
+                    "test",
+                    "--no-run",
+                    "--bin=day7",
+                    "--package=Rust"
+                ],
+                "filter": {
+                    "name": "day7",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug executable 'day8'",
+            "cargo": {
+                "args": [
+                    "build",
+                    "--bin=day8",
+                    "--package=Rust"
+                ],
+                "filter": {
+                    "name": "day8",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug unit tests in executable 'day8'",
+            "cargo": {
+                "args": [
+                    "test",
+                    "--no-run",
+                    "--bin=day8",
+                    "--package=Rust"
+                ],
+                "filter": {
+                    "name": "day8",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug executable 'day9'",
+            "cargo": {
+                "args": [
+                    "build",
+                    "--bin=day9",
+                    "--package=Rust"
+                ],
+                "filter": {
+                    "name": "day9",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug unit tests in executable 'day9'",
+            "cargo": {
+                "args": [
+                    "test",
+                    "--no-run",
+                    "--bin=day9",
+                    "--package=Rust"
+                ],
+                "filter": {
+                    "name": "day9",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug executable 'day10'",
+            "cargo": {
+                "args": [
+                    "build",
+                    "--bin=day10",
+                    "--package=Rust"
+                ],
+                "filter": {
+                    "name": "day10",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        },
+        {
+            "type": "lldb",
+            "request": "launch",
+            "name": "Debug unit tests in executable 'day10'",
+            "cargo": {
+                "args": [
+                    "test",
+                    "--no-run",
+                    "--bin=day10",
+                    "--package=Rust"
+                ],
+                "filter": {
+                    "name": "day10",
+                    "kind": "bin"
+                }
+            },
+            "args": [],
+            "cwd": "${workspaceFolder}"
+        }
+    ]
+}
\ No newline at end of file
diff --git a/2022/Rust/dbg.txt b/2022/Rust/dbg.txt
new file mode 100644
index 0000000..6552a0e
--- /dev/null
+++ b/2022/Rust/dbg.txt
@@ -0,0 +1,11431 @@
+head: (0, 0), tail: (0, 0)
+head: (1, 0), tail: (0, 0)
+head: (2, 0), tail: (1, 0)
+head: (3, 0), tail: (2, 0)
+head: (4, 0), tail: (3, 0)
+head: (4, 1), tail: (3, 0)
+head: (4, 2), tail: (4, 1)
+head: (4, 3), tail: (4, 2)
+head: (4, 4), tail: (4, 3)
+head: (3, 4), tail: (4, 3)
+head: (2, 4), tail: (3, 4)
+head: (1, 4), tail: (2, 4)
+head: (1, 3), tail: (2, 4)
+head: (2, 3), tail: (2, 4)
+head: (3, 3), tail: (2, 4)
+head: (4, 3), tail: (3, 3)
+head: (5, 3), tail: (4, 3)
+head: (5, 2), tail: (4, 3)
+head: (4, 2), tail: (4, 3)
+head: (3, 2), tail: (4, 3)
+head: (2, 2), tail: (3, 2)
+head: (1, 2), tail: (2, 2)
+head: (0, 2), tail: (1, 2)
+head: (1, 2), tail: (1, 2)
+12
+head: (0, 0), tail: (0, 0)
+head: (-1, 0), tail: (0, 0)
+head: (-2, 0), tail: (-1, 0)
+head: (-2, 1), tail: (-1, 0)
+head: (-3, 1), tail: (-2, 1)
+head: (-4, 1), tail: (-3, 1)
+head: (-3, 1), tail: (-3, 1)
+head: (-4, 1), tail: (-3, 1)
+head: (-3, 1), tail: (-3, 1)
+head: (-2, 1), tail: (-3, 1)
+head: (-2, 2), tail: (-3, 1)
+head: (-1, 2), tail: (-2, 2)
+head: (-1, 3), tail: (-2, 2)
+head: (-1, 2), tail: (-2, 2)
+head: (-2, 2), tail: (-2, 2)
+head: (-3, 2), tail: (-2, 2)
+head: (-3, 3), tail: (-2, 2)
+head: (-4, 3), tail: (-3, 3)
+head: (-3, 3), tail: (-3, 3)
+head: (-4, 3), tail: (-3, 3)
+head: (-4, 4), tail: (-3, 3)
+head: (-5, 4), tail: (-4, 4)
+head: (-5, 5), tail: (-4, 4)
+head: (-5, 6), tail: (-5, 5)
+head: (-5, 5), tail: (-5, 5)
+head: (-5, 6), tail: (-5, 5)
+head: (-5, 7), tail: (-5, 6)
+head: (-6, 7), tail: (-5, 6)
+head: (-6, 8), tail: (-6, 7)
+head: (-6, 9), tail: (-6, 8)
+head: (-5, 9), tail: (-6, 8)
+head: (-5, 8), tail: (-6, 8)
+head: (-5, 9), tail: (-6, 8)
+head: (-5, 10), tail: (-5, 9)
+head: (-6, 10), tail: (-5, 9)
+head: (-6, 11), tail: (-6, 10)
+head: (-6, 12), tail: (-6, 11)
+head: (-6, 11), tail: (-6, 11)
+head: (-6, 10), tail: (-6, 11)
+head: (-5, 10), tail: (-6, 11)
+head: (-5, 9), tail: (-5, 10)
+head: (-6, 9), tail: (-5, 10)
+head: (-7, 9), tail: (-6, 9)
+head: (-6, 9), tail: (-6, 9)
+head: (-5, 9), tail: (-6, 9)
+head: (-6, 9), tail: (-6, 9)
+head: (-6, 8), tail: (-6, 9)
+head: (-6, 7), tail: (-6, 8)
+head: (-5, 7), tail: (-6, 8)
+head: (-4, 7), tail: (-5, 7)
+head: (-4, 8), tail: (-5, 7)
+head: (-4, 7), tail: (-5, 7)
+head: (-4, 6), tail: (-5, 7)
+head: (-4, 7), tail: (-5, 7)
+head: (-3, 7), tail: (-4, 7)
+head: (-2, 7), tail: (-3, 7)
+head: (-2, 6), tail: (-3, 7)
+head: (-2, 5), tail: (-2, 6)
+head: (-3, 5), tail: (-2, 6)
+head: (-4, 5), tail: (-3, 5)
+head: (-3, 5), tail: (-3, 5)
+head: (-3, 4), tail: (-3, 5)
+head: (-3, 5), tail: (-3, 5)
+head: (-3, 6), tail: (-3, 5)
+head: (-3, 5), tail: (-3, 5)
+head: (-4, 5), tail: (-3, 5)
+head: (-3, 5), tail: (-3, 5)
+head: (-2, 5), tail: (-3, 5)
+head: (-2, 6), tail: (-3, 5)
+head: (-2, 5), tail: (-3, 5)
+head: (-3, 5), tail: (-3, 5)
+head: (-3, 6), tail: (-3, 5)
+head: (-3, 7), tail: (-3, 6)
+head: (-2, 7), tail: (-3, 6)
+head: (-3, 7), tail: (-3, 6)
+head: (-4, 7), tail: (-3, 6)
+head: (-3, 7), tail: (-3, 6)
+head: (-3, 8), tail: (-3, 7)
+head: (-3, 9), tail: (-3, 8)
+head: (-3, 8), tail: (-3, 8)
+head: (-3, 7), tail: (-3, 8)
+head: (-4, 7), tail: (-3, 8)
+head: (-5, 7), tail: (-4, 7)
+head: (-5, 6), tail: (-4, 7)
+head: (-5, 7), tail: (-4, 7)
+head: (-5, 8), tail: (-4, 7)
+head: (-6, 8), tail: (-5, 8)
+head: (-7, 8), tail: (-6, 8)
+head: (-6, 8), tail: (-6, 8)
+head: (-5, 8), tail: (-6, 8)
+head: (-6, 8), tail: (-6, 8)
+head: (-7, 8), tail: (-6, 8)
+head: (-7, 7), tail: (-6, 8)
+head: (-7, 6), tail: (-7, 7)
+head: (-8, 6), tail: (-7, 7)
+head: (-9, 6), tail: (-8, 6)
+head: (-9, 7), tail: (-8, 6)
+head: (-8, 7), tail: (-8, 6)
+head: (-9, 7), tail: (-8, 6)
+head: (-10, 7), tail: (-9, 7)
+head: (-9, 7), tail: (-9, 7)
+head: (-9, 8), tail: (-9, 7)
+head: (-9, 9), tail: (-9, 8)
+head: (-10, 9), tail: (-9, 8)
+head: (-10, 8), tail: (-9, 8)
+head: (-10, 7), tail: (-9, 8)
+head: (-11, 7), tail: (-10, 7)
+head: (-10, 7), tail: (-10, 7)
+head: (-9, 7), tail: (-10, 7)
+head: (-9, 6), tail: (-10, 7)
+head: (-8, 6), tail: (-9, 6)
+head: (-9, 6), tail: (-9, 6)
+head: (-8, 6), tail: (-9, 6)
+head: (-7, 6), tail: (-8, 6)
+head: (-7, 7), tail: (-8, 6)
+head: (-7, 8), tail: (-7, 7)
+head: (-8, 8), tail: (-7, 7)
+head: (-8, 9), tail: (-8, 8)
+head: (-8, 10), tail: (-8, 9)
+head: (-8, 9), tail: (-8, 9)
+head: (-9, 9), tail: (-8, 9)
+head: (-9, 10), tail: (-8, 9)
+head: (-9, 9), tail: (-8, 9)
+head: (-9, 8), tail: (-8, 9)
+head: (-9, 9), tail: (-8, 9)
+head: (-9, 8), tail: (-8, 9)
+head: (-8, 8), tail: (-8, 9)
+head: (-7, 8), tail: (-8, 9)
+head: (-7, 9), tail: (-8, 9)
+head: (-7, 10), tail: (-8, 9)
+head: (-6, 10), tail: (-7, 10)
+head: (-7, 10), tail: (-7, 10)
+head: (-6, 10), tail: (-7, 10)
+head: (-5, 10), tail: (-6, 10)
+head: (-6, 10), tail: (-6, 10)
+head: (-7, 10), tail: (-6, 10)
+head: (-6, 10), tail: (-6, 10)
+head: (-7, 10), tail: (-6, 10)
+head: (-8, 10), tail: (-7, 10)
+head: (-8, 9), tail: (-7, 10)
+head: (-8, 8), tail: (-8, 9)
+head: (-7, 8), tail: (-8, 9)
+head: (-6, 8), tail: (-7, 8)
+head: (-7, 8), tail: (-7, 8)
+head: (-7, 9), tail: (-7, 8)
+head: (-7, 10), tail: (-7, 9)
+head: (-8, 10), tail: (-7, 9)
+head: (-7, 10), tail: (-7, 9)
+head: (-6, 10), tail: (-7, 9)
+head: (-7, 10), tail: (-7, 9)
+head: (-7, 11), tail: (-7, 10)
+head: (-7, 12), tail: (-7, 11)
+head: (-7, 11), tail: (-7, 11)
+head: (-7, 10), tail: (-7, 11)
+head: (-8, 10), tail: (-7, 11)
+head: (-9, 10), tail: (-8, 10)
+head: (-9, 9), tail: (-8, 10)
+head: (-9, 8), tail: (-9, 9)
+head: (-8, 8), tail: (-9, 9)
+head: (-8, 9), tail: (-9, 9)
+head: (-8, 10), tail: (-9, 9)
+head: (-9, 10), tail: (-9, 9)
+head: (-10, 10), tail: (-9, 9)
+head: (-10, 9), tail: (-9, 9)
+head: (-10, 8), tail: (-9, 9)
+head: (-10, 9), tail: (-9, 9)
+head: (-10, 8), tail: (-9, 9)
+head: (-10, 7), tail: (-10, 8)
+head: (-9, 7), tail: (-10, 8)
+head: (-9, 6), tail: (-9, 7)
+head: (-8, 6), tail: (-9, 7)
+head: (-7, 6), tail: (-8, 6)
+head: (-8, 6), tail: (-8, 6)
+head: (-9, 6), tail: (-8, 6)
+head: (-8, 6), tail: (-8, 6)
+head: (-9, 6), tail: (-8, 6)
+head: (-10, 6), tail: (-9, 6)
+head: (-11, 6), tail: (-10, 6)
+head: (-10, 6), tail: (-10, 6)
+head: (-10, 5), tail: (-10, 6)
+head: (-10, 4), tail: (-10, 5)
+head: (-11, 4), tail: (-10, 5)
+head: (-11, 3), tail: (-11, 4)
+head: (-11, 2), tail: (-11, 3)
+head: (-12, 2), tail: (-11, 3)
+head: (-13, 2), tail: (-12, 2)
+head: (-13, 3), tail: (-12, 2)
+head: (-13, 2), tail: (-12, 2)
+head: (-12, 2), tail: (-12, 2)
+head: (-11, 2), tail: (-12, 2)
+head: (-12, 2), tail: (-12, 2)
+head: (-13, 2), tail: (-12, 2)
+head: (-12, 2), tail: (-12, 2)
+head: (-12, 1), tail: (-12, 2)
+head: (-12, 2), tail: (-12, 2)
+head: (-11, 2), tail: (-12, 2)
+head: (-11, 1), tail: (-12, 2)
+head: (-12, 1), tail: (-12, 2)
+head: (-13, 1), tail: (-12, 2)
+head: (-12, 1), tail: (-12, 2)
+head: (-12, 2), tail: (-12, 2)
+head: (-12, 3), tail: (-12, 2)
+head: (-11, 3), tail: (-12, 2)
+head: (-10, 3), tail: (-11, 3)
+head: (-10, 2), tail: (-11, 3)
+head: (-10, 1), tail: (-10, 2)
+head: (-9, 1), tail: (-10, 2)
+head: (-8, 1), tail: (-9, 1)
+head: (-8, 0), tail: (-9, 1)
+head: (-8, -1), tail: (-8, 0)
+head: (-8, -2), tail: (-8, -1)
+head: (-8, -1), tail: (-8, -1)
+head: (-9, -1), tail: (-8, -1)
+head: (-10, -1), tail: (-9, -1)
+head: (-11, -1), tail: (-10, -1)
+head: (-10, -1), tail: (-10, -1)
+head: (-9, -1), tail: (-10, -1)
+head: (-10, -1), tail: (-10, -1)
+head: (-11, -1), tail: (-10, -1)
+head: (-10, -1), tail: (-10, -1)
+head: (-9, -1), tail: (-10, -1)
+head: (-8, -1), tail: (-9, -1)
+head: (-8, 0), tail: (-9, -1)
+head: (-8, 1), tail: (-8, 0)
+head: (-8, 0), tail: (-8, 0)
+head: (-8, -1), tail: (-8, 0)
+head: (-8, 0), tail: (-8, 0)
+head: (-8, 1), tail: (-8, 0)
+head: (-9, 1), tail: (-8, 0)
+head: (-10, 1), tail: (-9, 1)
+head: (-10, 2), tail: (-9, 1)
+head: (-10, 3), tail: (-10, 2)
+head: (-10, 4), tail: (-10, 3)
+head: (-10, 3), tail: (-10, 3)
+head: (-11, 3), tail: (-10, 3)
+head: (-11, 2), tail: (-10, 3)
+head: (-11, 1), tail: (-11, 2)
+head: (-11, 2), tail: (-11, 2)
+head: (-11, 3), tail: (-11, 2)
+head: (-11, 4), tail: (-11, 3)
+head: (-12, 4), tail: (-11, 3)
+head: (-13, 4), tail: (-12, 4)
+head: (-14, 4), tail: (-13, 4)
+head: (-14, 3), tail: (-13, 4)
+head: (-14, 2), tail: (-14, 3)
+head: (-13, 2), tail: (-14, 3)
+head: (-13, 3), tail: (-14, 3)
+head: (-14, 3), tail: (-14, 3)
+head: (-15, 3), tail: (-14, 3)
+head: (-15, 2), tail: (-14, 3)
+head: (-15, 1), tail: (-15, 2)
+head: (-14, 1), tail: (-15, 2)
+head: (-13, 1), tail: (-14, 1)
+head: (-13, 2), tail: (-14, 1)
+head: (-13, 3), tail: (-13, 2)
+head: (-13, 4), tail: (-13, 3)
+head: (-14, 4), tail: (-13, 3)
+head: (-15, 4), tail: (-14, 4)
+head: (-15, 5), tail: (-14, 4)
+head: (-15, 6), tail: (-15, 5)
+head: (-15, 5), tail: (-15, 5)
+head: (-15, 4), tail: (-15, 5)
+head: (-14, 4), tail: (-15, 5)
+head: (-13, 4), tail: (-14, 4)
+head: (-14, 4), tail: (-14, 4)
+head: (-14, 3), tail: (-14, 4)
+head: (-15, 3), tail: (-14, 4)
+head: (-16, 3), tail: (-15, 3)
+head: (-16, 2), tail: (-15, 3)
+head: (-17, 2), tail: (-16, 2)
+head: (-18, 2), tail: (-17, 2)
+head: (-19, 2), tail: (-18, 2)
+head: (-19, 3), tail: (-18, 2)
+head: (-19, 4), tail: (-19, 3)
+head: (-20, 4), tail: (-19, 3)
+head: (-20, 5), tail: (-20, 4)
+head: (-20, 6), tail: (-20, 5)
+head: (-19, 6), tail: (-20, 5)
+head: (-18, 6), tail: (-19, 6)
+head: (-17, 6), tail: (-18, 6)
+head: (-17, 5), tail: (-18, 6)
+head: (-17, 4), tail: (-17, 5)
+head: (-17, 5), tail: (-17, 5)
+head: (-17, 6), tail: (-17, 5)
+head: (-16, 6), tail: (-17, 5)
+head: (-15, 6), tail: (-16, 6)
+head: (-14, 6), tail: (-15, 6)
+head: (-14, 7), tail: (-15, 6)
+head: (-14, 8), tail: (-14, 7)
+head: (-15, 8), tail: (-14, 7)
+head: (-16, 8), tail: (-15, 8)
+head: (-17, 8), tail: (-16, 8)
+head: (-17, 7), tail: (-16, 8)
+head: (-17, 8), tail: (-16, 8)
+head: (-17, 7), tail: (-16, 8)
+head: (-17, 8), tail: (-16, 8)
+head: (-17, 9), tail: (-16, 8)
+head: (-17, 8), tail: (-16, 8)
+head: (-18, 8), tail: (-17, 8)
+head: (-19, 8), tail: (-18, 8)
+head: (-20, 8), tail: (-19, 8)
+head: (-20, 9), tail: (-19, 8)
+head: (-20, 10), tail: (-20, 9)
+head: (-20, 9), tail: (-20, 9)
+head: (-19, 9), tail: (-20, 9)
+head: (-18, 9), tail: (-19, 9)
+head: (-18, 10), tail: (-19, 9)
+head: (-18, 11), tail: (-18, 10)
+head: (-18, 10), tail: (-18, 10)
+head: (-17, 10), tail: (-18, 10)
+head: (-17, 11), tail: (-18, 10)
+head: (-17, 12), tail: (-17, 11)
+head: (-17, 13), tail: (-17, 12)
+head: (-18, 13), tail: (-17, 12)
+head: (-19, 13), tail: (-18, 13)
+head: (-19, 12), tail: (-18, 13)
+head: (-19, 11), tail: (-19, 12)
+head: (-20, 11), tail: (-19, 12)
+head: (-21, 11), tail: (-20, 11)
+head: (-22, 11), tail: (-21, 11)
+head: (-22, 10), tail: (-21, 11)
+head: (-22, 9), tail: (-22, 10)
+head: (-22, 8), tail: (-22, 9)
+head: (-23, 8), tail: (-22, 9)
+head: (-24, 8), tail: (-23, 8)
+head: (-24, 7), tail: (-23, 8)
+head: (-24, 6), tail: (-24, 7)
+head: (-25, 6), tail: (-24, 7)
+head: (-26, 6), tail: (-25, 6)
+head: (-26, 5), tail: (-25, 6)
+head: (-26, 4), tail: (-26, 5)
+head: (-26, 3), tail: (-26, 4)
+head: (-25, 3), tail: (-26, 4)
+head: (-24, 3), tail: (-25, 3)
+head: (-23, 3), tail: (-24, 3)
+head: (-23, 4), tail: (-24, 3)
+head: (-23, 5), tail: (-23, 4)
+head: (-24, 5), tail: (-23, 4)
+head: (-25, 5), tail: (-24, 5)
+head: (-26, 5), tail: (-25, 5)
+head: (-25, 5), tail: (-25, 5)
+head: (-24, 5), tail: (-25, 5)
+head: (-23, 5), tail: (-24, 5)
+head: (-24, 5), tail: (-24, 5)
+head: (-25, 5), tail: (-24, 5)
+head: (-24, 5), tail: (-24, 5)
+head: (-25, 5), tail: (-24, 5)
+head: (-26, 5), tail: (-25, 5)
+head: (-26, 6), tail: (-25, 5)
+head: (-26, 7), tail: (-26, 6)
+head: (-26, 8), tail: (-26, 7)
+head: (-25, 8), tail: (-26, 7)
+head: (-26, 8), tail: (-26, 7)
+head: (-27, 8), tail: (-26, 7)
+head: (-28, 8), tail: (-27, 8)
+head: (-28, 7), tail: (-27, 8)
+head: (-28, 6), tail: (-28, 7)
+head: (-28, 5), tail: (-28, 6)
+head: (-27, 5), tail: (-28, 6)
+head: (-28, 5), tail: (-28, 6)
+head: (-28, 4), tail: (-28, 5)
+head: (-27, 4), tail: (-28, 5)
+head: (-26, 4), tail: (-27, 4)
+head: (-26, 5), tail: (-27, 4)
+head: (-26, 6), tail: (-26, 5)
+head: (-26, 7), tail: (-26, 6)
+head: (-27, 7), tail: (-26, 6)
+head: (-28, 7), tail: (-27, 7)
+head: (-29, 7), tail: (-28, 7)
+head: (-29, 6), tail: (-28, 7)
+head: (-29, 5), tail: (-29, 6)
+head: (-28, 5), tail: (-29, 6)
+head: (-27, 5), tail: (-28, 5)
+head: (-26, 5), tail: (-27, 5)
+head: (-26, 4), tail: (-27, 5)
+head: (-26, 3), tail: (-26, 4)
+head: (-26, 2), tail: (-26, 3)
+head: (-27, 2), tail: (-26, 3)
+head: (-28, 2), tail: (-27, 2)
+head: (-29, 2), tail: (-28, 2)
+head: (-29, 3), tail: (-28, 2)
+head: (-29, 4), tail: (-29, 3)
+head: (-29, 5), tail: (-29, 4)
+head: (-28, 5), tail: (-29, 4)
+head: (-27, 5), tail: (-28, 5)
+head: (-28, 5), tail: (-28, 5)
+head: (-27, 5), tail: (-28, 5)
+head: (-27, 6), tail: (-28, 5)
+head: (-27, 7), tail: (-27, 6)
+head: (-28, 7), tail: (-27, 6)
+head: (-28, 8), tail: (-28, 7)
+head: (-28, 9), tail: (-28, 8)
+head: (-28, 8), tail: (-28, 8)
+head: (-28, 7), tail: (-28, 8)
+head: (-29, 7), tail: (-28, 8)
+head: (-30, 7), tail: (-29, 7)
+head: (-31, 7), tail: (-30, 7)
+head: (-32, 7), tail: (-31, 7)
+head: (-32, 8), tail: (-31, 7)
+head: (-33, 8), tail: (-32, 8)
+head: (-32, 8), tail: (-32, 8)
+head: (-31, 8), tail: (-32, 8)
+head: (-30, 8), tail: (-31, 8)
+head: (-30, 7), tail: (-31, 8)
+head: (-30, 8), tail: (-31, 8)
+head: (-30, 9), tail: (-31, 8)
+head: (-30, 10), tail: (-30, 9)
+head: (-30, 9), tail: (-30, 9)
+head: (-30, 8), tail: (-30, 9)
+head: (-30, 7), tail: (-30, 8)
+head: (-30, 6), tail: (-30, 7)
+head: (-30, 7), tail: (-30, 7)
+head: (-30, 8), tail: (-30, 7)
+head: (-30, 9), tail: (-30, 8)
+head: (-31, 9), tail: (-30, 8)
+head: (-32, 9), tail: (-31, 9)
+head: (-33, 9), tail: (-32, 9)
+head: (-34, 9), tail: (-33, 9)
+head: (-34, 8), tail: (-33, 9)
+head: (-34, 7), tail: (-34, 8)
+head: (-33, 7), tail: (-34, 8)
+head: (-33, 6), tail: (-33, 7)
+head: (-34, 6), tail: (-33, 7)
+head: (-35, 6), tail: (-34, 6)
+head: (-36, 6), tail: (-35, 6)
+head: (-36, 7), tail: (-35, 6)
+head: (-36, 8), tail: (-36, 7)
+head: (-36, 9), tail: (-36, 8)
+head: (-37, 9), tail: (-36, 8)
+head: (-36, 9), tail: (-36, 8)
+head: (-35, 9), tail: (-36, 8)
+head: (-34, 9), tail: (-35, 9)
+head: (-33, 9), tail: (-34, 9)
+head: (-33, 10), tail: (-34, 9)
+head: (-33, 11), tail: (-33, 10)
+head: (-33, 12), tail: (-33, 11)
+head: (-33, 13), tail: (-33, 12)
+head: (-32, 13), tail: (-33, 12)
+head: (-31, 13), tail: (-32, 13)
+head: (-30, 13), tail: (-31, 13)
+head: (-29, 13), tail: (-30, 13)
+head: (-29, 14), tail: (-30, 13)
+head: (-29, 15), tail: (-29, 14)
+head: (-29, 16), tail: (-29, 15)
+head: (-30, 16), tail: (-29, 15)
+head: (-31, 16), tail: (-30, 16)
+head: (-32, 16), tail: (-31, 16)
+head: (-33, 16), tail: (-32, 16)
+head: (-33, 17), tail: (-32, 16)
+head: (-33, 18), tail: (-33, 17)
+head: (-33, 19), tail: (-33, 18)
+head: (-34, 19), tail: (-33, 18)
+head: (-35, 19), tail: (-34, 19)
+head: (-34, 19), tail: (-34, 19)
+head: (-33, 19), tail: (-34, 19)
+head: (-33, 18), tail: (-34, 19)
+head: (-33, 17), tail: (-33, 18)
+head: (-33, 18), tail: (-33, 18)
+head: (-33, 19), tail: (-33, 18)
+head: (-33, 20), tail: (-33, 19)
+head: (-33, 21), tail: (-33, 20)
+head: (-34, 21), tail: (-33, 20)
+head: (-35, 21), tail: (-34, 21)
+head: (-34, 21), tail: (-34, 21)
+head: (-33, 21), tail: (-34, 21)
+head: (-32, 21), tail: (-33, 21)
+head: (-33, 21), tail: (-33, 21)
+head: (-32, 21), tail: (-33, 21)
+head: (-31, 21), tail: (-32, 21)
+head: (-30, 21), tail: (-31, 21)
+head: (-29, 21), tail: (-30, 21)
+head: (-29, 22), tail: (-30, 21)
+head: (-29, 23), tail: (-29, 22)
+head: (-29, 24), tail: (-29, 23)
+head: (-29, 23), tail: (-29, 23)
+head: (-30, 23), tail: (-29, 23)
+head: (-31, 23), tail: (-30, 23)
+head: (-32, 23), tail: (-31, 23)
+head: (-33, 23), tail: (-32, 23)
+head: (-33, 24), tail: (-32, 23)
+head: (-34, 24), tail: (-33, 24)
+head: (-34, 25), tail: (-33, 24)
+head: (-34, 26), tail: (-34, 25)
+head: (-34, 27), tail: (-34, 26)
+head: (-34, 28), tail: (-34, 27)
+head: (-33, 28), tail: (-34, 27)
+head: (-32, 28), tail: (-33, 28)
+head: (-31, 28), tail: (-32, 28)
+head: (-31, 29), tail: (-32, 28)
+head: (-31, 28), tail: (-32, 28)
+head: (-31, 27), tail: (-32, 28)
+head: (-31, 26), tail: (-31, 27)
+head: (-31, 25), tail: (-31, 26)
+head: (-31, 26), tail: (-31, 26)
+head: (-31, 25), tail: (-31, 26)
+head: (-31, 24), tail: (-31, 25)
+head: (-32, 24), tail: (-31, 25)
+head: (-32, 25), tail: (-31, 25)
+head: (-32, 26), tail: (-31, 25)
+head: (-31, 26), tail: (-31, 25)
+head: (-30, 26), tail: (-31, 25)
+head: (-29, 26), tail: (-30, 26)
+head: (-28, 26), tail: (-29, 26)
+head: (-29, 26), tail: (-29, 26)
+head: (-30, 26), tail: (-29, 26)
+head: (-31, 26), tail: (-30, 26)
+head: (-30, 26), tail: (-30, 26)
+head: (-29, 26), tail: (-30, 26)
+head: (-29, 25), tail: (-30, 26)
+head: (-29, 24), tail: (-29, 25)
+head: (-29, 25), tail: (-29, 25)
+head: (-29, 26), tail: (-29, 25)
+head: (-29, 27), tail: (-29, 26)
+head: (-29, 26), tail: (-29, 26)
+head: (-29, 25), tail: (-29, 26)
+head: (-29, 26), tail: (-29, 26)
+head: (-29, 25), tail: (-29, 26)
+head: (-29, 24), tail: (-29, 25)
+head: (-29, 23), tail: (-29, 24)
+head: (-29, 24), tail: (-29, 24)
+head: (-28, 24), tail: (-29, 24)
+head: (-27, 24), tail: (-28, 24)
+head: (-26, 24), tail: (-27, 24)
+head: (-27, 24), tail: (-27, 24)
+head: (-28, 24), tail: (-27, 24)
+head: (-29, 24), tail: (-28, 24)
+head: (-29, 25), tail: (-28, 24)
+head: (-29, 26), tail: (-29, 25)
+head: (-29, 25), tail: (-29, 25)
+head: (-29, 24), tail: (-29, 25)
+head: (-29, 23), tail: (-29, 24)
+head: (-29, 22), tail: (-29, 23)
+head: (-29, 23), tail: (-29, 23)
+head: (-30, 23), tail: (-29, 23)
+head: (-31, 23), tail: (-30, 23)
+head: (-30, 23), tail: (-30, 23)
+head: (-31, 23), tail: (-30, 23)
+head: (-32, 23), tail: (-31, 23)
+head: (-33, 23), tail: (-32, 23)
+head: (-34, 23), tail: (-33, 23)
+head: (-33, 23), tail: (-33, 23)
+head: (-32, 23), tail: (-33, 23)
+head: (-32, 22), tail: (-33, 23)
+head: (-32, 21), tail: (-32, 22)
+head: (-32, 20), tail: (-32, 21)
+head: (-33, 20), tail: (-32, 21)
+head: (-33, 19), tail: (-33, 20)
+head: (-33, 20), tail: (-33, 20)
+head: (-33, 21), tail: (-33, 20)
+head: (-34, 21), tail: (-33, 20)
+head: (-35, 21), tail: (-34, 21)
+head: (-36, 21), tail: (-35, 21)
+head: (-37, 21), tail: (-36, 21)
+head: (-37, 22), tail: (-36, 21)
+head: (-37, 23), tail: (-37, 22)
+head: (-37, 24), tail: (-37, 23)
+head: (-37, 25), tail: (-37, 24)
+head: (-38, 25), tail: (-37, 24)
+head: (-39, 25), tail: (-38, 25)
+head: (-40, 25), tail: (-39, 25)
+head: (-39, 25), tail: (-39, 25)
+head: (-38, 25), tail: (-39, 25)
+head: (-39, 25), tail: (-39, 25)
+head: (-40, 25), tail: (-39, 25)
+head: (-40, 24), tail: (-39, 25)
+head: (-40, 25), tail: (-39, 25)
+head: (-40, 26), tail: (-39, 25)
+head: (-40, 27), tail: (-40, 26)
+head: (-40, 28), tail: (-40, 27)
+head: (-41, 28), tail: (-40, 27)
+head: (-40, 28), tail: (-40, 27)
+head: (-40, 29), tail: (-40, 28)
+head: (-40, 30), tail: (-40, 29)
+head: (-40, 31), tail: (-40, 30)
+head: (-41, 31), tail: (-40, 30)
+head: (-42, 31), tail: (-41, 31)
+head: (-43, 31), tail: (-42, 31)
+head: (-43, 30), tail: (-42, 31)
+head: (-43, 29), tail: (-43, 30)
+head: (-43, 28), tail: (-43, 29)
+head: (-43, 27), tail: (-43, 28)
+head: (-42, 27), tail: (-43, 28)
+head: (-41, 27), tail: (-42, 27)
+head: (-42, 27), tail: (-42, 27)
+head: (-41, 27), tail: (-42, 27)
+head: (-40, 27), tail: (-41, 27)
+head: (-39, 27), tail: (-40, 27)
+head: (-38, 27), tail: (-39, 27)
+head: (-38, 26), tail: (-39, 27)
+head: (-39, 26), tail: (-39, 27)
+head: (-40, 26), tail: (-39, 27)
+head: (-40, 25), tail: (-40, 26)
+head: (-40, 26), tail: (-40, 26)
+head: (-40, 27), tail: (-40, 26)
+head: (-41, 27), tail: (-40, 26)
+head: (-42, 27), tail: (-41, 27)
+head: (-43, 27), tail: (-42, 27)
+head: (-43, 28), tail: (-42, 27)
+head: (-43, 29), tail: (-43, 28)
+head: (-43, 30), tail: (-43, 29)
+head: (-43, 31), tail: (-43, 30)
+head: (-44, 31), tail: (-43, 30)
+head: (-43, 31), tail: (-43, 30)
+head: (-42, 31), tail: (-43, 30)
+head: (-41, 31), tail: (-42, 31)
+head: (-42, 31), tail: (-42, 31)
+head: (-43, 31), tail: (-42, 31)
+head: (-43, 32), tail: (-42, 31)
+head: (-44, 32), tail: (-43, 32)
+head: (-45, 32), tail: (-44, 32)
+head: (-46, 32), tail: (-45, 32)
+head: (-46, 33), tail: (-45, 32)
+head: (-46, 34), tail: (-46, 33)
+head: (-46, 33), tail: (-46, 33)
+head: (-46, 32), tail: (-46, 33)
+head: (-46, 31), tail: (-46, 32)
+head: (-47, 31), tail: (-46, 32)
+head: (-48, 31), tail: (-47, 31)
+head: (-49, 31), tail: (-48, 31)
+head: (-50, 31), tail: (-49, 31)
+head: (-50, 30), tail: (-49, 31)
+head: (-50, 29), tail: (-50, 30)
+head: (-50, 28), tail: (-50, 29)
+head: (-51, 28), tail: (-50, 29)
+head: (-50, 28), tail: (-50, 29)
+head: (-49, 28), tail: (-50, 29)
+head: (-48, 28), tail: (-49, 28)
+head: (-47, 28), tail: (-48, 28)
+head: (-47, 27), tail: (-48, 28)
+head: (-48, 27), tail: (-48, 28)
+head: (-49, 27), tail: (-48, 28)
+head: (-50, 27), tail: (-49, 27)
+head: (-51, 27), tail: (-50, 27)
+head: (-50, 27), tail: (-50, 27)
+head: (-49, 27), tail: (-50, 27)
+head: (-48, 27), tail: (-49, 27)
+head: (-47, 27), tail: (-48, 27)
+head: (-47, 28), tail: (-48, 27)
+head: (-46, 28), tail: (-47, 28)
+head: (-45, 28), tail: (-46, 28)
+head: (-46, 28), tail: (-46, 28)
+head: (-47, 28), tail: (-46, 28)
+head: (-48, 28), tail: (-47, 28)
+head: (-48, 27), tail: (-47, 28)
+head: (-47, 27), tail: (-47, 28)
+head: (-46, 27), tail: (-47, 28)
+head: (-45, 27), tail: (-46, 27)
+head: (-44, 27), tail: (-45, 27)
+head: (-44, 28), tail: (-45, 27)
+head: (-45, 28), tail: (-45, 27)
+head: (-45, 27), tail: (-45, 27)
+head: (-45, 26), tail: (-45, 27)
+head: (-45, 25), tail: (-45, 26)
+head: (-46, 25), tail: (-45, 26)
+head: (-47, 25), tail: (-46, 25)
+head: (-48, 25), tail: (-47, 25)
+head: (-48, 26), tail: (-47, 25)
+head: (-48, 27), tail: (-48, 26)
+head: (-49, 27), tail: (-48, 26)
+head: (-49, 28), tail: (-49, 27)
+head: (-49, 29), tail: (-49, 28)
+head: (-49, 30), tail: (-49, 29)
+head: (-49, 31), tail: (-49, 30)
+head: (-49, 30), tail: (-49, 30)
+head: (-49, 29), tail: (-49, 30)
+head: (-49, 28), tail: (-49, 29)
+head: (-49, 27), tail: (-49, 28)
+head