From aef62199e6611c7cf144af86f352caa8b0f82e69 Mon Sep 17 00:00:00 2001
From: Sebastian Seedorf <mail@sebse.de>
Date: Mon, 21 Dec 2020 18:11:27 +0100
Subject: [PATCH] Day 20 (Part 1 dmeo only [need runtime opt.])

---
 ...ce (conflicted copy 2020-12-20 210931).xml |  584 ++++++
 day20/input.txt                               | 1728 +++++++++++++++++
 day20/part1.py                                |   86 +
 3 files changed, 2398 insertions(+)
 create mode 100644 .idea/workspace (conflicted copy 2020-12-20 210931).xml
 create mode 100644 day20/input.txt
 create mode 100644 day20/part1.py

diff --git a/.idea/workspace (conflicted copy 2020-12-20 210931).xml b/.idea/workspace (conflicted copy 2020-12-20 210931).xml
new file mode 100644
index 0000000..2ab7c1f
--- /dev/null
+++ b/.idea/workspace (conflicted copy 2020-12-20 210931).xml	
@@ -0,0 +1,584 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="AutoImportSettings">
+    <option name="autoReloadType" value="SELECTIVE" />
+  </component>
+  <component name="ChangeListManager">
+    <list default="true" id="664c1b78-b4d4-4bbc-8e12-a9418ee991f1" name="Default Changelist" comment="">
+      <change afterPath="$PROJECT_DIR$/day20/input.txt" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/day20/part1.py" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/day20/part2.py" afterDir="false" />
+    </list>
+    <option name="SHOW_DIALOG" value="false" />
+    <option name="HIGHLIGHT_CONFLICTS" value="true" />
+    <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
+    <option name="LAST_RESOLUTION" value="IGNORE" />
+  </component>
+  <component name="FileTemplateManagerImpl">
+    <option name="RECENT_TEMPLATES">
+      <list>
+        <option value="Jupyter Notebook" />
+        <option value="Python Script" />
+      </list>
+    </option>
+  </component>
+  <component name="Git.Settings">
+    <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" />
+  </component>
+  <component name="MacroExpansionManager">
+    <option name="directoryName" value="mvkk2oii" />
+  </component>
+  <component name="ProjectId" id="1l4Q10hGGIP246ZjH4xEd0VRHrG" />
+  <component name="ProjectLevelVcsManager" settingsEditedManually="true" />
+  <component name="ProjectViewState">
+    <option name="hideEmptyMiddlePackages" value="true" />
+    <option name="showLibraryContents" value="true" />
+  </component>
+  <component name="PropertiesComponent">
+    <property name="RunOnceActivity.OpenProjectViewOnStart" value="true" />
+    <property name="RunOnceActivity.ShowReadmeOnStart" value="true" />
+    <property name="SHARE_PROJECT_CONFIGURATION_FILES" value="true" />
+    <property name="WebServerToolWindowFactoryState" value="false" />
+    <property name="aspect.path.notification.shown" value="true" />
+    <property name="last_opened_file_path" value="$PROJECT_DIR$/day17" />
+    <property name="nodejs_package_manager_path" value="npm" />
+    <property name="project.structure.last.edited" value="Modules" />
+    <property name="project.structure.proportion" value="0.15" />
+    <property name="project.structure.side.proportion" value="0.2" />
+    <property name="settings.editor.selected.configurable" value="reference.idesettings.debugger.python" />
+  </component>
+  <component name="PyConsoleOptionsProvider">
+    <option name="myPythonConsoleState">
+      <console-settings module-name="python-aoc-2020" sdk-home="/usr/bin/python3.8" is-module-sdk="true">
+        <option name="mySdkHome" value="/usr/bin/python3.8" />
+        <option name="myUseModuleSdk" value="true" />
+        <option name="myModuleName" value="python-aoc-2020" />
+      </console-settings>
+    </option>
+  </component>
+  <component name="PyDebuggerOptionsProvider">
+    <option name="mySaveCallSignatures" value="true" />
+  </component>
+  <component name="RecentsManager">
+    <key name="CopyFile.RECENT_KEYS">
+      <recent name="$PROJECT_DIR$/day17" />
+      <recent name="$PROJECT_DIR$/day16" />
+      <recent name="$PROJECT_DIR$/day14" />
+      <recent name="$PROJECT_DIR$/day13" />
+      <recent name="$PROJECT_DIR$/day03" />
+    </key>
+  </component>
+  <component name="RunManager">
+    <configuration default="true" type="ArquillianJUnit" factoryName="" nameIsGenerated="true">
+      <option name="arquillianRunConfiguration">
+        <value>
+          <option name="containerStateName" value="" />
+        </value>
+      </option>
+      <option name="TEST_OBJECT" value="class" />
+      <method v="2">
+        <option name="Make" enabled="true" />
+      </method>
+    </configuration>
+    <configuration default="true" type="PythonConfigurationType" factoryName="Python">
+      <module name="python-aoc-2020" />
+      <option name="INTERPRETER_OPTIONS" value="" />
+      <option name="PARENT_ENVS" value="true" />
+      <envs>
+        <env name="PYTHONUNBUFFERED" value="1" />
+      </envs>
+      <option name="SDK_HOME" value="/usr/bin/python3.6" />
+      <option name="WORKING_DIRECTORY" value="" />
+      <option name="IS_MODULE_SDK" value="false" />
+      <option name="ADD_CONTENT_ROOTS" value="true" />
+      <option name="ADD_SOURCE_ROOTS" value="true" />
+      <EXTENSION ID="PythonCoverageRunConfigurationExtension" runner="coverage.py" />
+      <option name="SCRIPT_NAME" value="" />
+      <option name="PARAMETERS" value="" />
+      <option name="SHOW_COMMAND_LINE" value="false" />
+      <option name="EMULATE_TERMINAL" value="false" />
+      <option name="MODULE_MODE" value="false" />
+      <option name="REDIRECT_INPUT" value="false" />
+      <option name="INPUT_FILE" value="" />
+      <method v="2" />
+    </configuration>
+    <configuration name="part1" type="PythonConfigurationType" factoryName="Python" temporary="true" nameIsGenerated="true">
+      <module name="python-aoc-2020" />
+      <option name="INTERPRETER_OPTIONS" value="" />
+      <option name="PARENT_ENVS" value="true" />
+      <envs>
+        <env name="PYTHONUNBUFFERED" value="1" />
+      </envs>
+      <option name="SDK_HOME" value="/usr/bin/python3.6" />
+      <option name="WORKING_DIRECTORY" value="$PROJECT_DIR$/day20" />
+      <option name="IS_MODULE_SDK" value="true" />
+      <option name="ADD_CONTENT_ROOTS" value="true" />
+      <option name="ADD_SOURCE_ROOTS" value="true" />
+      <EXTENSION ID="PythonCoverageRunConfigurationExtension" runner="coverage.py" />
+      <option name="SCRIPT_NAME" value="$PROJECT_DIR$/day20/part1.py" />
+      <option name="PARAMETERS" value="" />
+      <option name="SHOW_COMMAND_LINE" value="false" />
+      <option name="EMULATE_TERMINAL" value="false" />
+      <option name="MODULE_MODE" value="false" />
+      <option name="REDIRECT_INPUT" value="false" />
+      <option name="INPUT_FILE" value="" />
+      <method v="2" />
+    </configuration>
+    <recent_temporary>
+      <list>
+        <item itemvalue="Python.part1" />
+      </list>
+    </recent_temporary>
+  </component>
+  <component name="SpellCheckerSettings" RuntimeDictionaries="0" Folders="0" CustomDictionaries="0" DefaultDictionary="application-level" UseSingleDictionary="true" transferred="true" />
+  <component name="TaskManager">
+    <task active="true" id="Default" summary="Default task">
+      <changelist id="664c1b78-b4d4-4bbc-8e12-a9418ee991f1" name="Default Changelist" comment="" />
+      <created>1606853665136</created>
+      <option name="number" value="Default" />
+      <option name="presentableId" value="Default" />
+      <updated>1606853665136</updated>
+      <workItem from="1606853666683" duration="131000" />
+      <workItem from="1606853814892" duration="760000" />
+      <workItem from="1606854599751" duration="928000" />
+      <workItem from="1606855557391" duration="1384000" />
+      <workItem from="1606856988222" duration="41000" />
+      <workItem from="1606857137278" duration="1519000" />
+      <workItem from="1606892538415" duration="8285000" />
+      <workItem from="1606904172888" duration="1446000" />
+      <workItem from="1606905632259" duration="580000" />
+      <workItem from="1606906226346" duration="1141000" />
+      <workItem from="1606907391915" duration="3414000" />
+      <workItem from="1606988799888" duration="4335000" />
+      <workItem from="1607007418349" duration="606000" />
+      <workItem from="1607180911317" duration="7601000" />
+      <workItem from="1607258940333" duration="2116000" />
+      <workItem from="1607337838962" duration="10752000" />
+      <workItem from="1607435437270" duration="10803000" />
+      <workItem from="1607508615852" duration="2578000" />
+      <workItem from="1607601888038" duration="7137000" />
+      <workItem from="1607678716107" duration="8665000" />
+      <workItem from="1607765983302" duration="20011000" />
+      <workItem from="1607853669813" duration="10863000" />
+      <workItem from="1607879272204" duration="14487000" />
+      <workItem from="1607930840742" duration="25098000" />
+      <workItem from="1608019091396" duration="4564000" />
+      <workItem from="1608060353431" duration="8916000" />
+      <workItem from="1608106302585" duration="30557000" />
+      <workItem from="1608196206138" duration="18527000" />
+      <workItem from="1608284182753" duration="17185000" />
+      <workItem from="1608373747507" duration="9664000" />
+      <workItem from="1608396253020" duration="1266000" />
+      <workItem from="1608472289397" duration="12135000" />
+    </task>
+    <task id="LOCAL-00046" summary="Day 13 (cleanup)">
+      <created>1607880382001</created>
+      <option name="number" value="00046" />
+      <option name="presentableId" value="LOCAL-00046" />
+      <option name="project" value="LOCAL" />
+      <updated>1607880382001</updated>
+    </task>
+    <task id="LOCAL-00047" summary="Day 13 (minified version)">
+      <created>1607886173625</created>
+      <option name="number" value="00047" />
+      <option name="presentableId" value="LOCAL-00047" />
+      <option name="project" value="LOCAL" />
+      <updated>1607886173625</updated>
+    </task>
+    <task id="LOCAL-00048" summary="Day 13 (minified version 2)">
+      <created>1607886379574</created>
+      <option name="number" value="00048" />
+      <option name="presentableId" value="LOCAL-00048" />
+      <option name="project" value="LOCAL" />
+      <updated>1607886379574</updated>
+    </task>
+    <task id="LOCAL-00049" summary="Day 13 (minified version 3)">
+      <created>1607886811882</created>
+      <option name="number" value="00049" />
+      <option name="presentableId" value="LOCAL-00049" />
+      <option name="project" value="LOCAL" />
+      <updated>1607886811882</updated>
+    </task>
+    <task id="LOCAL-00050" summary="Day 13 (minified version 4)">
+      <created>1607887101244</created>
+      <option name="number" value="00050" />
+      <option name="presentableId" value="LOCAL-00050" />
+      <option name="project" value="LOCAL" />
+      <updated>1607887101244</updated>
+    </task>
+    <task id="LOCAL-00051" summary="Day 13 (minified version 5 / one-line)">
+      <created>1607888045089</created>
+      <option name="number" value="00051" />
+      <option name="presentableId" value="LOCAL-00051" />
+      <option name="project" value="LOCAL" />
+      <updated>1607888045089</updated>
+    </task>
+    <task id="LOCAL-00052" summary="Day 13 (minified version 6)">
+      <created>1607888433558</created>
+      <option name="number" value="00052" />
+      <option name="presentableId" value="LOCAL-00052" />
+      <option name="project" value="LOCAL" />
+      <updated>1607888433558</updated>
+    </task>
+    <task id="LOCAL-00053" summary="Day 13 (minified version 7)">
+      <created>1607888620666</created>
+      <option name="number" value="00053" />
+      <option name="presentableId" value="LOCAL-00053" />
+      <option name="project" value="LOCAL" />
+      <updated>1607888620666</updated>
+    </task>
+    <task id="LOCAL-00054" summary="Day 13 (minified version 8)">
+      <created>1607889212250</created>
+      <option name="number" value="00054" />
+      <option name="presentableId" value="LOCAL-00054" />
+      <option name="project" value="LOCAL" />
+      <updated>1607889212250</updated>
+    </task>
+    <task id="LOCAL-00055" summary="Day 13 (minified version 9)">
+      <created>1607890079970</created>
+      <option name="number" value="00055" />
+      <option name="presentableId" value="LOCAL-00055" />
+      <option name="project" value="LOCAL" />
+      <updated>1607890079970</updated>
+    </task>
+    <task id="LOCAL-00056" summary="Day 13 (minified version 10)">
+      <created>1607890582581</created>
+      <option name="number" value="00056" />
+      <option name="presentableId" value="LOCAL-00056" />
+      <option name="project" value="LOCAL" />
+      <updated>1607890582581</updated>
+    </task>
+    <task id="LOCAL-00057" summary="Day 13 (minified version 11)">
+      <created>1607890701437</created>
+      <option name="number" value="00057" />
+      <option name="presentableId" value="LOCAL-00057" />
+      <option name="project" value="LOCAL" />
+      <updated>1607890701437</updated>
+    </task>
+    <task id="LOCAL-00058" summary="Day 13 (minified version 12)">
+      <created>1607892297971</created>
+      <option name="number" value="00058" />
+      <option name="presentableId" value="LOCAL-00058" />
+      <option name="project" value="LOCAL" />
+      <updated>1607892297971</updated>
+    </task>
+    <task id="LOCAL-00059" summary="Day 13 (minified version 13)">
+      <created>1607892742426</created>
+      <option name="number" value="00059" />
+      <option name="presentableId" value="LOCAL-00059" />
+      <option name="project" value="LOCAL" />
+      <updated>1607892742426</updated>
+    </task>
+    <task id="LOCAL-00060" summary="Day 13 (minified version 14)">
+      <created>1607893005787</created>
+      <option name="number" value="00060" />
+      <option name="presentableId" value="LOCAL-00060" />
+      <option name="project" value="LOCAL" />
+      <updated>1607893005787</updated>
+    </task>
+    <task id="LOCAL-00061" summary="Day 13 (part 2 v2)">
+      <created>1607896913895</created>
+      <option name="number" value="00061" />
+      <option name="presentableId" value="LOCAL-00061" />
+      <option name="project" value="LOCAL" />
+      <updated>1607896913895</updated>
+    </task>
+    <task id="LOCAL-00062" summary="Day 13 (minified version 15)">
+      <created>1607931708204</created>
+      <option name="number" value="00062" />
+      <option name="presentableId" value="LOCAL-00062" />
+      <option name="project" value="LOCAL" />
+      <updated>1607931708204</updated>
+    </task>
+    <task id="LOCAL-00063" summary="Day 14">
+      <created>1607936096135</created>
+      <option name="number" value="00063" />
+      <option name="presentableId" value="LOCAL-00063" />
+      <option name="project" value="LOCAL" />
+      <updated>1607936096135</updated>
+    </task>
+    <task id="LOCAL-00064" summary="Day 14 (removed unnecessary string join)">
+      <created>1607936647098</created>
+      <option name="number" value="00064" />
+      <option name="presentableId" value="LOCAL-00064" />
+      <option name="project" value="LOCAL" />
+      <updated>1607936647098</updated>
+    </task>
+    <task id="LOCAL-00065" summary="Day 14 (glamorized)">
+      <created>1607939351712</created>
+      <option name="number" value="00065" />
+      <option name="presentableId" value="LOCAL-00065" />
+      <option name="project" value="LOCAL" />
+      <updated>1607939351712</updated>
+    </task>
+    <task id="LOCAL-00066" summary="Day 14 (minified)">
+      <created>1607944419074</created>
+      <option name="number" value="00066" />
+      <option name="presentableId" value="LOCAL-00066" />
+      <option name="project" value="LOCAL" />
+      <updated>1607944419074</updated>
+    </task>
+    <task id="LOCAL-00067" summary="Day 14 (minified 2)">
+      <created>1607957518405</created>
+      <option name="number" value="00067" />
+      <option name="presentableId" value="LOCAL-00067" />
+      <option name="project" value="LOCAL" />
+      <updated>1607957518405</updated>
+    </task>
+    <task id="LOCAL-00068" summary="Day 14 (minified 3)">
+      <created>1607958134929</created>
+      <option name="number" value="00068" />
+      <option name="presentableId" value="LOCAL-00068" />
+      <option name="project" value="LOCAL" />
+      <updated>1607958134929</updated>
+    </task>
+    <task id="LOCAL-00069" summary="Init script">
+      <created>1608019774782</created>
+      <option name="number" value="00069" />
+      <option name="presentableId" value="LOCAL-00069" />
+      <option name="project" value="LOCAL" />
+      <updated>1608019774782</updated>
+    </task>
+    <task id="LOCAL-00070" summary="Day 15">
+      <created>1608022044409</created>
+      <option name="number" value="00070" />
+      <option name="presentableId" value="LOCAL-00070" />
+      <option name="project" value="LOCAL" />
+      <updated>1608022044409</updated>
+    </task>
+    <task id="LOCAL-00071" summary="Day 15 (cleanup)">
+      <created>1608022545942</created>
+      <option name="number" value="00071" />
+      <option name="presentableId" value="LOCAL-00071" />
+      <option name="project" value="LOCAL" />
+      <updated>1608022545942</updated>
+    </task>
+    <task id="LOCAL-00072" summary="Day 15 (refactoring)">
+      <created>1608063535608</created>
+      <option name="number" value="00072" />
+      <option name="presentableId" value="LOCAL-00072" />
+      <option name="project" value="LOCAL" />
+      <updated>1608063535609</updated>
+    </task>
+    <task id="LOCAL-00073" summary="Day 15 (visualize)">
+      <created>1608070209232</created>
+      <option name="number" value="00073" />
+      <option name="presentableId" value="LOCAL-00073" />
+      <option name="project" value="LOCAL" />
+      <updated>1608070209232</updated>
+    </task>
+    <task id="LOCAL-00074" summary="Day 16">
+      <created>1608119199051</created>
+      <option name="number" value="00074" />
+      <option name="presentableId" value="LOCAL-00074" />
+      <option name="project" value="LOCAL" />
+      <updated>1608119199051</updated>
+    </task>
+    <task id="LOCAL-00075" summary="Day 16 (with numpy)">
+      <created>1608136385778</created>
+      <option name="number" value="00075" />
+      <option name="presentableId" value="LOCAL-00075" />
+      <option name="project" value="LOCAL" />
+      <updated>1608136385778</updated>
+    </task>
+    <task id="LOCAL-00076" summary="Day 15 (visualize)">
+      <created>1608136409168</created>
+      <option name="number" value="00076" />
+      <option name="presentableId" value="LOCAL-00076" />
+      <option name="project" value="LOCAL" />
+      <updated>1608136409168</updated>
+    </task>
+    <task id="LOCAL-00077" summary="Day 16 (cleanup)">
+      <created>1608136760527</created>
+      <option name="number" value="00077" />
+      <option name="presentableId" value="LOCAL-00077" />
+      <option name="project" value="LOCAL" />
+      <updated>1608136760527</updated>
+    </task>
+    <task id="LOCAL-00078" summary="Day 16 (removed unused lines)">
+      <created>1608137306706</created>
+      <option name="number" value="00078" />
+      <option name="presentableId" value="LOCAL-00078" />
+      <option name="project" value="LOCAL" />
+      <updated>1608137306706</updated>
+    </task>
+    <task id="LOCAL-00079" summary="Day 15 (static array length 14s -&gt; 10s)">
+      <created>1608162197662</created>
+      <option name="number" value="00079" />
+      <option name="presentableId" value="LOCAL-00079" />
+      <option name="project" value="LOCAL" />
+      <updated>1608162197662</updated>
+    </task>
+    <task id="LOCAL-00080" summary="Day 17 (Part 1 / Part 2 not working)">
+      <created>1608201064255</created>
+      <option name="number" value="00080" />
+      <option name="presentableId" value="LOCAL-00080" />
+      <option name="project" value="LOCAL" />
+      <updated>1608201064256</updated>
+    </task>
+    <task id="LOCAL-00081" summary="Day 17 (Part 2)">
+      <created>1608202365345</created>
+      <option name="number" value="00081" />
+      <option name="presentableId" value="LOCAL-00081" />
+      <option name="project" value="LOCAL" />
+      <updated>1608202365345</updated>
+    </task>
+    <task id="LOCAL-00082" summary="Day 17 (cleanup)">
+      <created>1608202766419</created>
+      <option name="number" value="00082" />
+      <option name="presentableId" value="LOCAL-00082" />
+      <option name="project" value="LOCAL" />
+      <updated>1608202766419</updated>
+    </task>
+    <task id="LOCAL-00083" summary="Day 17 (dimension independent)">
+      <created>1608204531845</created>
+      <option name="number" value="00083" />
+      <option name="presentableId" value="LOCAL-00083" />
+      <option name="project" value="LOCAL" />
+      <updated>1608204531845</updated>
+    </task>
+    <task id="LOCAL-00084" summary="Day 17 (glamorize)">
+      <created>1608218726312</created>
+      <option name="number" value="00084" />
+      <option name="presentableId" value="LOCAL-00084" />
+      <option name="project" value="LOCAL" />
+      <updated>1608218726312</updated>
+    </task>
+    <task id="LOCAL-00085" summary="Day 17 (minimized part 2)">
+      <created>1608232855814</created>
+      <option name="number" value="00085" />
+      <option name="presentableId" value="LOCAL-00085" />
+      <option name="project" value="LOCAL" />
+      <updated>1608232855815</updated>
+    </task>
+    <task id="LOCAL-00086" summary="Day 18">
+      <created>1608296277242</created>
+      <option name="number" value="00086" />
+      <option name="presentableId" value="LOCAL-00086" />
+      <option name="project" value="LOCAL" />
+      <updated>1608296277242</updated>
+    </task>
+    <task id="LOCAL-00087" summary="Day 18 (cleanup part 2)">
+      <created>1608298084741</created>
+      <option name="number" value="00087" />
+      <option name="presentableId" value="LOCAL-00087" />
+      <option name="project" value="LOCAL" />
+      <updated>1608298084742</updated>
+    </task>
+    <task id="LOCAL-00088" summary="Day 18 (glamorized)">
+      <created>1608335292380</created>
+      <option name="number" value="00088" />
+      <option name="presentableId" value="LOCAL-00088" />
+      <option name="project" value="LOCAL" />
+      <updated>1608335292381</updated>
+    </task>
+    <task id="LOCAL-00089" summary="Day 1 (glamorized)">
+      <created>1608335763791</created>
+      <option name="number" value="00089" />
+      <option name="presentableId" value="LOCAL-00089" />
+      <option name="project" value="LOCAL" />
+      <updated>1608335763791</updated>
+    </task>
+    <task id="LOCAL-00090" summary="Day 19">
+      <created>1608379472674</created>
+      <option name="number" value="00090" />
+      <option name="presentableId" value="LOCAL-00090" />
+      <option name="project" value="LOCAL" />
+      <updated>1608379472674</updated>
+    </task>
+    <task id="LOCAL-00091" summary="Day 19 (cleanup)">
+      <created>1608379621098</created>
+      <option name="number" value="00091" />
+      <option name="presentableId" value="LOCAL-00091" />
+      <option name="project" value="LOCAL" />
+      <updated>1608379621098</updated>
+    </task>
+    <task id="LOCAL-00092" summary="Day 19 (cleanup and reduce depth for speedup)">
+      <created>1608380157231</created>
+      <option name="number" value="00092" />
+      <option name="presentableId" value="LOCAL-00092" />
+      <option name="project" value="LOCAL" />
+      <updated>1608380157231</updated>
+    </task>
+    <task id="LOCAL-00093" summary="Day 19 (glamorized)">
+      <created>1608380385154</created>
+      <option name="number" value="00093" />
+      <option name="presentableId" value="LOCAL-00093" />
+      <option name="project" value="LOCAL" />
+      <updated>1608380385154</updated>
+    </task>
+    <task id="LOCAL-00094" summary="Day 19 (bug fix)">
+      <created>1608383397325</created>
+      <option name="number" value="00094" />
+      <option name="presentableId" value="LOCAL-00094" />
+      <option name="project" value="LOCAL" />
+      <updated>1608383397325</updated>
+    </task>
+    <option name="localTasksCounter" value="95" />
+    <servers />
+  </component>
+  <component name="TypeScriptGeneratedFilesManager">
+    <option name="version" value="3" />
+  </component>
+  <component name="Vcs.Log.Tabs.Properties">
+    <option name="TAB_STATES">
+      <map>
+        <entry key="MAIN">
+          <value>
+            <State />
+          </value>
+        </entry>
+      </map>
+    </option>
+    <option name="oldMeFiltersMigrated" value="true" />
+  </component>
+  <component name="VcsManagerConfiguration">
+    <MESSAGE value="Init script" />
+    <MESSAGE value="Day 15" />
+    <MESSAGE value="Day 15 (cleanup)" />
+    <MESSAGE value="Day 15 (refactoring)" />
+    <MESSAGE value="Day 16" />
+    <MESSAGE value="Day 16 (with numpy)" />
+    <MESSAGE value="Day 15 (visualize)" />
+    <MESSAGE value="Day 16 (cleanup)" />
+    <MESSAGE value="Day 16 (removed unused lines)" />
+    <MESSAGE value="Day 15 (static array length 14s -&gt; 10s)" />
+    <MESSAGE value="Day 17 (Part 1 / Part 2 not working)" />
+    <MESSAGE value="Day 17 (Part 2)" />
+    <MESSAGE value="Day 17 (cleanup)" />
+    <MESSAGE value="Day 17 (dimension independent)" />
+    <MESSAGE value="Day 17 (glamorize)" />
+    <MESSAGE value="Day 17 (minimized part 2)" />
+    <MESSAGE value="Day 18" />
+    <MESSAGE value="Day 18 (cleanup part 2)" />
+    <MESSAGE value="Day 18 (glamorized)" />
+    <MESSAGE value="Day 1 (glamorized)" />
+    <MESSAGE value="Day 19" />
+    <MESSAGE value="Day 19 (cleanup)" />
+    <MESSAGE value="Day 19 (cleanup and reduce depth for speedup)" />
+    <MESSAGE value="Day 19 (glamorized)" />
+    <MESSAGE value="Day 19 (bug fix)" />
+    <option name="LAST_COMMIT_MESSAGE" value="Day 19 (bug fix)" />
+  </component>
+  <component name="XSLT-Support.FileAssociations.UIState">
+    <expand />
+    <select />
+  </component>
+  <component name="com.intellij.coverage.CoverageDataManagerImpl">
+    <SUITE FILE_PATH="coverage/python_aoc_2020$part2_v2.coverage" NAME="part2-v2 Coverage Results" MODIFIED="1608137393295" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="coverage.py" COVERAGE_BY_TEST_ENABLED="true" COVERAGE_TRACING_ENABLED="false" WORKING_DIRECTORY="$PROJECT_DIR$/day16" />
+    <SUITE FILE_PATH="coverage/python_aoc_2020$online.coverage" NAME="online Coverage Results" MODIFIED="1608118845239" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="coverage.py" COVERAGE_BY_TEST_ENABLED="true" COVERAGE_TRACING_ENABLED="false" WORKING_DIRECTORY="$PROJECT_DIR$/day16" />
+    <SUITE FILE_PATH="coverage/python_aoc_2020$part2_minified.coverage" NAME="part2-minified Coverage Results" MODIFIED="1608233116290" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="coverage.py" COVERAGE_BY_TEST_ENABLED="true" COVERAGE_TRACING_ENABLED="false" WORKING_DIRECTORY="$PROJECT_DIR$/day17" />
+    <SUITE FILE_PATH="coverage/python_aoc_2020$part1.coverage" NAME="part1 Coverage Results" MODIFIED="1608494626763" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="coverage.py" COVERAGE_BY_TEST_ENABLED="true" COVERAGE_TRACING_ENABLED="false" WORKING_DIRECTORY="$PROJECT_DIR$/day20" />
+    <SUITE FILE_PATH="coverage/python_aoc_2020$part2_v2_minified.coverage" NAME="part2-v2-minified Coverage Results" MODIFIED="1607931599143" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="coverage.py" COVERAGE_BY_TEST_ENABLED="true" COVERAGE_TRACING_ENABLED="false" WORKING_DIRECTORY="$PROJECT_DIR$/day13" />
+    <SUITE FILE_PATH="coverage/python_aoc_2020$crunchncrisp.coverage" NAME="crunchncrisp Coverage Results" MODIFIED="1607436343175" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="coverage.py" COVERAGE_BY_TEST_ENABLED="true" COVERAGE_TRACING_ENABLED="false" WORKING_DIRECTORY="$PROJECT_DIR$/day07" />
+    <SUITE FILE_PATH="coverage/python_aoc_2020$day01_2.coverage" NAME="day01-2 Coverage Results" MODIFIED="1606858411447" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="coverage.py" COVERAGE_BY_TEST_ENABLED="true" COVERAGE_TRACING_ENABLED="false" WORKING_DIRECTORY="$PROJECT_DIR$/day01" />
+    <SUITE FILE_PATH="coverage/aoc_2020$day01.coverage" NAME="day01 Coverage Results" MODIFIED="1606855777120" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="coverage.py" COVERAGE_BY_TEST_ENABLED="true" COVERAGE_TRACING_ENABLED="false" WORKING_DIRECTORY="$PROJECT_DIR$/day01" />
+    <SUITE FILE_PATH="coverage/python_aoc_2020$part2.coverage" NAME="part2 Coverage Results" MODIFIED="1608383303458" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="coverage.py" COVERAGE_BY_TEST_ENABLED="true" COVERAGE_TRACING_ENABLED="false" WORKING_DIRECTORY="$PROJECT_DIR$/day19" />
+    <SUITE FILE_PATH="coverage/python_aoc_2020$part1_minified.coverage" NAME="part1-minified Coverage Results" MODIFIED="1607893882088" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="coverage.py" COVERAGE_BY_TEST_ENABLED="true" COVERAGE_TRACING_ENABLED="false" WORKING_DIRECTORY="$PROJECT_DIR$/day13" />
+    <SUITE FILE_PATH="coverage/aoc_2020$day01_2.coverage" NAME="day01-2 Coverage Results" MODIFIED="1606856752752" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="coverage.py" COVERAGE_BY_TEST_ENABLED="true" COVERAGE_TRACING_ENABLED="false" WORKING_DIRECTORY="$PROJECT_DIR$/day01" />
+    <SUITE FILE_PATH="coverage/python_aoc_2020$part1__1_.coverage" NAME="part1 (1) Coverage Results" MODIFIED="1607781943237" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="coverage.py" COVERAGE_BY_TEST_ENABLED="true" COVERAGE_TRACING_ENABLED="false" WORKING_DIRECTORY="$PROJECT_DIR$/day09" />
+    <SUITE FILE_PATH="coverage/python_aoc_2020$visualize.coverage" NAME="visualize Coverage Results" MODIFIED="1608136317406" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="coverage.py" COVERAGE_BY_TEST_ENABLED="true" COVERAGE_TRACING_ENABLED="false" WORKING_DIRECTORY="$PROJECT_DIR$/day15" />
+    <SUITE FILE_PATH="coverage/python_aoc_2020$part1_v2.coverage" NAME="part1-v2 Coverage Results" MODIFIED="1608137373494" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="coverage.py" COVERAGE_BY_TEST_ENABLED="true" COVERAGE_TRACING_ENABLED="false" WORKING_DIRECTORY="$PROJECT_DIR$/day16" />
+    <SUITE FILE_PATH="coverage/python_aoc_2020$part2__1_.coverage" NAME="part2 (1) Coverage Results" MODIFIED="1608335573717" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="coverage.py" COVERAGE_BY_TEST_ENABLED="true" COVERAGE_TRACING_ENABLED="false" WORKING_DIRECTORY="$PROJECT_DIR$/day01" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/day20/input.txt b/day20/input.txt
new file mode 100644
index 0000000..6b475f8
--- /dev/null
+++ b/day20/input.txt
@@ -0,0 +1,1728 @@
+Tile 3167:
+.##..#...#
+##.#......
+.##......#
+#.....#..#
+........##
+.#.......#
+###.#.....
+###.....##
+#..#....#.
+..####..##
+
+Tile 2411:
+...#####..
+#.#.......
+#..#..##.#
+####...###
+#..#....##
+#..##.#.##
+#...#.#..#
+.#..#..#..
+..#..##.##
+#....#.##.
+
+Tile 2909:
+.#.#..##.#
+##...###..
+#.#..#...#
+........##
+#.#####.##
+#..##..#..
+...#.#.#.#
+.........#
+.##..#...#
+....#....#
+
+Tile 1571:
+...#.#....
+...##...#.
+#...#.#..#
+#..#..#...
+#.......#.
+....#.##..
+...#.#.###
+#.#.#...##
+....#.....
+##..#..###
+
+Tile 1499:
+..##.#.##.
+##.....#..
+#....#.#.#
+#.#..#....
+#....###.#
+.#.#..#..#
+##..#....#
+.#..##....
+#.##..#..#
+..###....#
+
+Tile 3299:
+....#...##
+.....#..##
+##........
+##..#.#.#.
+.....###.#
+#.....#...
+....##.###
+##..#.....
+#.........
+.##..#....
+
+Tile 1021:
+#.#.#...##
+#..##.#...
+##..##...#
+###..##.##
+..#..#....
+##....#..#
+........#.
+##.#.###.#
+.###..###.
+####.##...
+
+Tile 1231:
+..##..#.##
+...###..#.
+##........
+#....#....
+...#.##..#
+#..#..#..#
+###....###
+....#..#..
+.#......#.
+###.#.####
+
+Tile 2467:
+..##......
+##........
+.....#....
+###..#.#.#
+.#.......#
+.#....#...
+###.#.....
+#....#..#.
+..#.#.....
+#.##......
+
+Tile 3797:
+.#.####...
+........#.
+#....#..##
+#..#...#.#
+..#.......
+.##..#..##
+#.#....#.#
+..........
+....#.#.#.
+..##..###.
+
+Tile 3691:
+.###....##
+.....###.#
+##.#.#.#.#
+.....##...
+.#........
+#####...##
+##...#...#
+..#.......
+#........#
+..#...##..
+
+Tile 1669:
+###.#####.
+..#......#
+.#...##..#
+#.#......#
+...#.#...#
+##.......#
+#.#....##.
+..#......#
+.#..#.....
+##.###.#..
+
+Tile 3637:
+..#.......
+....###.##
+#..#.#..#.
+.....#...#
+#....#....
+###....###
+.#......##
+........#.
+#.........
+#..#.#...#
+
+Tile 3203:
+.##.####.#
+#..###....
+.....##..#
+#....#...#
+#.....##..
+#..##..#..
+....#.#...
+...###...#
+#.....#...
+...###.###
+
+Tile 2477:
+..####....
+#..#...#.#
+...#...###
+..#.#.#...
+#.##...##.
+#.##...##.
+##.....###
+###....#.#
+#.#..##...
+..#####.#.
+
+Tile 1657:
+#...#...##
+##..#..#.#
+#..#..####
+#.##......
+##..#....#
+#.##.....#
+#..###...#
+#......#..
+###....###
+.####.#...
+
+Tile 3083:
+...#.##.#.
+#.#......#
+..........
+..####.#..
+......#.#.
+....#...#.
+#...#..#..
+...#..#...
+....#.....
+##..#.....
+
+Tile 1409:
+..#.#.#.#.
+....#....#
+#.........
+#..#.##..#
+........##
+.....#...#
+.......##.
+......#...
+#.##....#.
+.#..#..##.
+
+Tile 3391:
+..#.#..###
+##........
+##..#.....
+........#.
+..#....#.#
+#.....#...
+..##.#..##
+#...##.#..
+...###.#..
+...##.##.#
+
+Tile 3491:
+#.#..###.#
+..####.#..
+......#.#.
+#....##.##
+.#..#....#
+....#....#
+###.#.....
+......##..
+..#....#..
+.......#..
+
+Tile 3331:
+####..##..
+##........
+...##.....
+#.#.......
+.#.......#
+....##..##
+#.#....#..
+#..##...#.
+###.#.....
+###.##..##
+
+Tile 2687:
+#....#..##
+###..##..#
+####..#.#.
+..###..###
+#.......##
+#.....#...
+#.##.....#
+.#....#.#.
+.#...##...
+#########.
+
+Tile 3769:
+####.###..
+.#.#.#.##.
+.#.......#
+..........
+#....#.###
+........##
+..........
+.....#..##
+#.#......#
+##.#..#..#
+
+Tile 2579:
+##......#.
+.##....###
+##........
+#.......#.
+#.#.#...##
+###...#.##
+..#.##....
+.##..#..##
+###...####
+.#...###..
+
+Tile 1607:
+.#.....#..
+.........#
+###.......
+.#...##..#
+...#.#....
+###......#
+..#....#..
+#.........
+....#..#.#
+.##.#.#...
+
+Tile 2383:
+..#.....##
+...#.#...#
+......##..
+.........#
+......#.#.
+#...##.##.
+#....#..#.
+.#..##.#..
+.........#
+...#.....#
+
+Tile 2153:
+.###..##.#
+##.#####.#
+#..#......
+#...##....
+......#...
+##...#.#..
+#.#..#....
+##.#.....#
+..#.###...
+.##.#.###.
+
+Tile 3761:
+#.#.......
+#..#...#.#
+......#...
+.........#
+...#....##
+#...#....#
+..#.#.....
+#.........
+##.##.###.
+##.#...#.#
+
+Tile 1097:
+..#..#.###
+...#.#....
+#..#.....#
+###.......
+#....#.#.#
+#..#..####
+#.....#..#
+.....#....
+..#..#....
+#..#.#..##
+
+Tile 2131:
+.#.....###
+#......#.#
+.##.......
+#.....#..#
+.......##.
+#...#.#...
+#.#.....##
+#..#.#....
+.#.##.##..
+.#.#....##
+
+Tile 2777:
+.######..#
+.##..#..##
+........##
+#.......#.
+###.#.##.#
+#..##..#.#
+..###....#
+##.#....##
+......##..
+#....##...
+
+Tile 3373:
+.##.#.....
+..#....###
+.##.......
+#.......##
+..#...#..#
+.#.#.##...
+.##.....##
+..#...#..#
+....#....#
+....##.#..
+
+Tile 2351:
+#...#..#.#
+#......###
+#...#.....
+.##..#...#
+#.##.#..#.
+.##...#...
+##...#...#
+..#.....##
+#.#.......
+.#...###..
+
+Tile 1871:
+###..#....
+#.........
+#......#..
+#...#.....
+#.#.......
+#......#..
+#..#.##.##
+.....#..##
+.#..#####.
+.##..####.
+
+Tile 1847:
+.#..#..#.#
+#....#.#..
+.#..#.#..#
+#...#....#
+...#.#....
+..#.#.#.##
+..........
+##......##
+......#..#
+##.##.#.##
+
+Tile 1283:
+###.....#.
+#..#.#...#
+#...#.....
+.....#.###
+#....##...
+##........
+##..#....#
+..........
+###..#..#.
+..#.#.#...
+
+Tile 2357:
+.......#.#
+..#.##....
+#....#....
+#........#
+#...#.....
+#....#....
+....#.....
+#...#.....
+..#..#.#..
+#....#.###
+
+Tile 1609:
+.###.##...
+#....#.#.#
+#..##.....
+##.#..##..
+.#.#......
+....#...##
+.....#..##
+#.........
+..........
+#.####..#.
+
+Tile 1601:
+#.#..###.#
+#.#...#...
+#..#.....#
+#.#..##.##
+#.#.#....#
+#.#..##...
+......#...
+#...##..##
+#....#.##.
+#.####.#..
+
+Tile 2393:
+##.##.#.##
+#...##.#..
+##......#.
+...#....#.
+.#.....#..
+##........
+#....#...#
+#.........
+...#...#..
+###..#....
+
+Tile 2677:
+#...#..###
+.........#
+####......
+....#.#...
+#.#......#
+#........#
+##........
+#........#
+#........#
+..####.#.#
+
+Tile 2557:
+......##.#
+##...###.#
+#.......##
+#.#...####
+.#..#..#..
+#.........
+.......#..
+#.##...###
+##.#....#.
+...#..#.##
+
+Tile 1913:
+..#..#..#.
+.#....#...
+..#......#
+.#..##...#
+..#..##...
+#.#.#.##..
+##.......#
+.#..#..#..
+........##
+#.#.##.#..
+
+Tile 1229:
+####..#.#.
+...#.....#
+...#.....#
+#.###....#
+#.....#..#
+#..#...#.#
+.#.#.##.##
+....##....
+..........
+.#.###.##.
+
+Tile 3067:
+#.#..##...
+#.##.#..##
+.#....###.
+#.........
+.#....##..
+......#...
+.#..#...#.
+.##.###..#
+##...###.#
+......#.#.
+
+Tile 1031:
+..###.##..
+.#.#..#.##
+#...#.#..#
+........#.
+..........
+#..##.#..#
+#..#......
+.##.#...##
+#.......##
+.#.###..#.
+
+Tile 2753:
+.##.##.#.#
+........##
+##...#....
+.......#.#
+##.#.....#
+#.........
+....#.....
+..###.#..#
+...###....
+.#.###....
+
+Tile 2437:
+..#.#.##..
+........##
+#.....####
+#.#.......
+#........#
+##..#....#
+..#......#
+.#.##....#
+#....#.#..
+###.......
+
+Tile 2399:
+.####.#..#
+#..#.#...#
+#....#...#
+##.#..##..
+##..#.....
+......#...
+###..##...
+..#..#.##.
+..#.##....
+.....##.#.
+
+Tile 3169:
+#...#.####
+..###.....
+.....#....
+#.####...#
+###.###...
+.#.###.#..
+#.......#.
+#..##...##
+.......##.
+#....#.##.
+
+Tile 1091:
+####.#.#.#
+.##...##..
+..#...#..#
+#........#
+#......##.
+......#.##
+..#.....##
+.....###.#
+#..#.....#
+.#..##.#..
+
+Tile 2083:
+#..#####..
+...#.#...#
+....#.#...
+..#.#...#.
+#..##..#..
+##.#......
+#....#....
+#.....#.##
+...#..#.#.
+##..#..###
+
+Tile 1999:
+..#..##...
+...#.....#
+#.#.#..#..
+#..#...##.
+..##.#...#
+##.....#..
+#..##...##
+....#.##..
+##.#..#.#.
+##..####.#
+
+Tile 1741:
+#.#..#.#.#
+#.....#...
+...###...#
+..##.#.#..
+.....##..#
+##..##.#..
+###.......
+#....#..#.
+#...##...#
+##.##..#.#
+
+Tile 2297:
+#...#...#.
+..#.......
+##...#...#
+##..##...#
+##.#.....#
+#..#.....#
+..........
+#.....#.##
+#...#.#..#
+#..##.##.#
+
+Tile 1721:
+#####...#.
+#.#.#....#
+..#.##.#.#
+#.........
+##.......#
+.........#
+.........#
+#......#.#
+....#.....
+.....###..
+
+Tile 1873:
+.#.....#.#
+.##...#..#
+##........
+#.........
+........##
+.#........
+.....###.#
+.#.......#
+#.........
+##...##.#.
+
+Tile 1567:
+.#.#.##.#.
+..........
+..........
+##........
+.#..###..#
+#.........
+#....#....
+....##....
+.##.#....#
+##.##.####
+
+Tile 2251:
+##.###....
+...#.#...#
+#.#...#..#
+#........#
+...###.#.#
+...#...#.#
+..##......
+....#.....
+...#.....#
+#.#..#...#
+
+Tile 1399:
+#..#...##.
+..##......
+..........
+##.......#
+........#.
+.#........
+#.#..#.#.#
+#.#..#....
+#..####..#
+##..#.####
+
+Tile 2699:
+#.####.#.#
+#.#.......
+##...#.##.
+##...#..##
+#####.....
+...#.....#
+#.#.#...##
+#.....##.#
+..#..##.##
+##.##.#...
+
+Tile 2017:
+.....#..#.
+..#...#...
+.#..####..
+....#.#..#
+.....#....
+....#...##
+#........#
+..#.##...#
+##.##.#..#
+.##.#.####
+
+Tile 3917:
+.####..##.
+#.##..####
+#.....#.##
+......#...
+#.##.#....
+#..###..##
+....##.#.#
+........#.
+...##.##.#
+.#.##.##..
+
+Tile 3301:
+.#...#..##
+##..###...
+#.......##
+..####.#.#
+.#...#....
+#.......#.
+.#.......#
+..........
+#.........
+##..#####.
+
+Tile 2731:
+.#.##....#
+#...#.....
+##..##...#
+...#...#.#
+#.##.....#
+...#...#..
+.#........
+#...#..#..
+#...#...#.
+.#####.###
+
+Tile 3389:
+###.#.####
+#.##.#..#.
+.#...###.#
+#.#.....#.
+.....##...
+....#.#...
+.#.#.....#
+..#.##..##
+##....###.
+...##.#.##
+
+Tile 2837:
+#..#......
+....#.##..
+...#......
+#.#.#....#
+..###...##
+...#.....#
+....#.....
+.......###
+...#.##..#
+###...##..
+
+Tile 1511:
+....#.#..#
+..###.....
+#..##...#.
+#..#..#...
+.......#.#
+####..#...
+#..#..#...
+..#.#....#
+....#.#.##
+...###...#
+
+Tile 2069:
+..###..#.#
+.###.#..#.
+#.#.....##
+.....#....
+#.........
+#.#..#...#
+.#.##..#.#
+..##...#.#
+#####...##
+..#.##.###
+
+Tile 3181:
+#####.##.#
+#........#
+#.##......
+#.##....##
+#......#.#
+#....#..##
+###...#...
+...##..#.#
+#.......#.
+..#..#..##
+
+Tile 1627:
+.#.#....#.
+.###....##
+.##.#..#.#
+.#.....#..
+##..#....#
+##......#.
+#.#.......
+###...##.#
+###....##.
+.####..#..
+
+Tile 2971:
+...####.#.
+#..#.#....
+#...#.#.#.
+#..#...###
+.#........
+#.#.......
+..#.#.#...
+##...#....
+.#...#..#.
+..#.#.#.#.
+
+Tile 3847:
+...######.
+.#..#.....
+.........#
+##.##..###
+...#..#.##
+..##....##
+###......#
+#####....#
+#.......##
+....#.#.##
+
+Tile 3463:
+.#####.#.#
+#..#..##.#
+......#...
+#.#...###.
+#...#..##.
+#....#..##
+.........#
+..#....#.#
+....#.#...
+#...#.#.#.
+
+Tile 1181:
+##.#..####
+..........
+....#.#...
+.#......#.
+#....##.#.
+.#.......#
+#...#.....
+#...###..#
+..#...#..#
+#.##....##
+
+Tile 3851:
+##.......#
+.....#..#.
+#........#
+#........#
+##.....#..
+#..#.....#
+#..#...#.#
+.....#....
+.#....##.#
+.###......
+
+Tile 3229:
+..#......#
+........##
+.##....#..
+.#....#.#.
+...#..#.##
+#...#...#.
+.#.##..#..
+..#.#.....
+.#....##.#
+.#####....
+
+Tile 1061:
+..###....#
+.....##...
+......#..#
+#..#..#..#
+#...#.#...
+...#.##..#
+##..##.#..
+#........#
+.#..#....#
+#...##.#..
+
+Tile 2377:
+.#.....##.
+#........#
+.....#...#
+#..#..#...
+#....##..#
+..#......#
+#.......##
+##....#..#
+.........#
+#....##...
+
+Tile 3793:
+....#.#..#
+##.#...###
+#......#..
+#...#...#.
+...#..#...
+#...##...#
+....##...#
+#...#..###
+..........
+.##...###.
+
+Tile 3919:
+.#.##.....
+..##.#..#.
+#....###.#
+#..#...#..
+#..##..###
+....#..#..
+.#.......#
+..#.##....
+..#...#...
+.##..#..#.
+
+Tile 2389:
+#....##.#.
+...#....#.
+##.#.#....
+#.#...#..#
+...#.##..#
+...#.#...#
+.#....#...
+.###.....#
+.##..#...#
+#...###..#
+
+Tile 2689:
+#.#.#.#...
+#....#....
+#.....#..#
+.#..#....#
+.......#..
+......#.#.
+#...#..###
+...#..#...
+#.....#..#
+.####.##..
+
+Tile 1579:
+#..#...#..
+...#......
+#....#...#
+##..##...#
+#...#.....
+#....#....
+#...#.....
+....#....#
+#....#...#
+#...#.#...
+
+Tile 1747:
+..#####.##
+....#.....
+.......##.
+....#..##.
+###....#..
+.....#....
+#....##...
+...#.##..#
+#.#...#...
+#.###.##..
+
+Tile 2633:
+.#...####.
+....##...#
+.......#..
+##..#..#..
+#....###..
+#......#.#
+..........
+..#..#...#
+.....#..#.
+#...##....
+
+Tile 3581:
+####.###.#
+....#....#
+#...##...#
+....##...#
+#...##..#.
+..........
+#....#....
+.#..##...#
+#...###...
+##.#..##.#
+
+Tile 2879:
+....#.####
+....#...#.
+##.#..#..#
+#....#..##
+#.......#.
+.#.#####..
+....#....#
+#...##..##
+#..##....#
+..#.....#.
+
+Tile 1297:
+..#.######
+..#.....##
+..#.##.#..
+.#........
+..#....#.#
+#.........
+.##.......
+#..#..##..
+###.####..
+..##..#...
+
+Tile 1069:
+..#.#..#..
+...#...###
+#.#.....##
+.........#
+..#.......
+#........#
+..#.#..#.#
+..#..##.##
+##....##..
+#..#...##.
+
+Tile 2857:
+##.##.....
+..#....##.
+....#.....
+#.##..#..#
+..##.##...
+###....###
+.#........
+#...#.....
+..#...#...
+.#.##.#..#
+
+Tile 2963:
+....###.##
+..#.#.....
+##.......#
+......####
+.........#
+..........
+...##...#.
+#....#....
+#..##.....
+.#..###..#
+
+Tile 2111:
+......#..#
+#..#.....#
+#....###..
+.#...###..
+...#.#....
+......#.##
+.#........
+#........#
+..#...####
+#.#.###..#
+
+Tile 3187:
+####.#.##.
+#..#...#.#
+..#.##...#
+..#.......
+....#....#
+.#.##....#
+#.##.....#
+..##.....#
+....##...#
+#...#...#.
+
+Tile 3209:
+.....####.
+.##.#.#...
+...##.##..
+#..#...##.
+#....#....
+...#.....#
+#....#.#..
+#.#.....#.
+#.#..#....
+###..#.##.
+
+Tile 2243:
+#.....##..
+.#....###.
+#.......#.
+##..#..#..
+.###.#..##
+#.#...##..
+..#....#.#
+#..##....#
+###...#.##
+##....#.##
+
+Tile 3323:
+##.##..#.#
+#.#..#...#
+...#.###.#
+.....##.#.
+##.#.....#
+.....#.#..
+#.#.......
+#..#...#.#
+#.##......
+#.##..#.##
+
+Tile 3697:
+##.##.####
+.##......#
+#.#.....#.
+#.#...#..#
+#.........
+#.#.#....#
+#...#.#.##
+....#...#.
+.........#
+#...####..
+
+Tile 2767:
+##.####...
+.#.#.#..##
+...#....##
+#...#....#
+...#.#..#.
+##.#.....#
+.#..##....
+...###..##
+#..#...#.#
+##.#...#.#
+
+Tile 1307:
+......###.
+..#......#
+..#....#..
+#..#....#.
+#.#.#.#.##
+..#.#..###
+...#..#.#.
+#...#.#..#
+..#......#
+#..##.##..
+
+Tile 1117:
+.###.#...#
+##.......#
+##.......#
+###......#
+...####...
+#...##....
+#.##.#.#..
+...#....##
+..#.#....#
+#...#####.
+
+Tile 2713:
+..####.#..
+#.#.....##
+.#....##.#
+...#....##
+..#..#..##
+..........
+...#..#...
+....#.....
+......#..#
+..##..###.
+
+Tile 3449:
+##.......#
+#....#....
+..#..#.#.#
+.....#....
+.....#...#
+#..#..#..#
+..#.#....#
+#..#......
+....#.....
+.....#.#..
+
+Tile 3499:
+...#..#.#.
+#.......##
+..#.......
+...#..#...
+.....##..#
+......#..#
+#.........
+#..##.##..
+......#...
+.##...###.
+
+Tile 1861:
+####.###..
+....#..#.#
+..#..#....
+#.#.....#.
+#..##.#...
+#.##.#...#
+.....#.#.#
+##.##.....
+#.........
+#.#..#.#.#
+
+Tile 3833:
+.###...#.#
+#..#.....#
+.#........
+##.......#
+###.#....#
+.....#...#
+.....##..#
+.....#.#..
+##..####.#
+####...##.
+
+Tile 1237:
+##..#.##..
+..##.#.###
+##.#.....#
+###..#####
+.##....##.
+.#......##
+.....#...#
+#.##..##..
+.....#.##.
+..#..#.##.
+
+Tile 2003:
+.####.....
+.##.......
+#..#..#...
+#.##...#.#
+..#...#...
+#..#.#..##
+#..#.#...#
+#.......#.
+..##......
+##........
+
+Tile 2113:
+.#.#.#....
+#...#.#..#
+.........#
+.#..#..#..
+#....###.#
+#.#.......
+#........#
+..#.....##
+........#.
+#..#.##..#
+
+Tile 2447:
+#.##.####.
+#...#.....
+#.......#.
+.....#..##
+..###...#.
+#..##.##.#
+.#........
+#....#..#.
+#..#..#...
+.####..#..
+
+Tile 2347:
+.###.#..#.
+.......#..
+..#.......
+..#.###.##
+#...##....
+....#.....
+#....#.#.#
+...#.....#
+#........#
+...#....#.
+
+Tile 1447:
+..#..#.###
+..##.#...#
+#####...#.
+#...##..##
+...#......
+.#.#####..
+....#.....
+.....#...#
+#......#..
+#...#.###.
+
+Tile 3671:
+....##..#.
+##.#..#.##
+.##..#....
+###...####
+..#....##.
+#...#....#
+.........#
+..#......#
+..#...#...
+###.#.###.
+
+Tile 2851:
+.#..####..
+.....#....
+.#.#......
+.#.##.#...
+#........#
+.#..###...
+#.#...##..
+#.#.#.....
+.#........
+##...##..#
+
+Tile 2161:
+#.###.#.##
+......#.#.
+.#...##.##
+#.#....###
+#.#...#..#
+....#..#.#
+.#........
+...#..#.#.
+......####
+.###..####
+
+Tile 3469:
+##.#.###.#
+#...#.##.#
+.......##.
+#......###
+##.#......
+#.#..#..##
+..#.#.....
+..##....##
+..#.#...##
+#....##..#
+
+Tile 2293:
+#.###...##
+.##....##.
+##..##.#.#
+....#.....
+#.#..#....
+##.#..#..#
+...###....
+....#.....
+#..#..#...
+.#.######.
+
+Tile 3907:
+...#.#.##.
+....#....#
+...#.##...
+#..#...#.#
+.....#...#
+#...#...##
+.##....#.#
+.#.....#.#
+#..#...###
+.##..#...#
+
+Tile 2143:
+.###....##
+#.#.#...##
+.....#.#..
+......#.##
+...#..#.##
+###..#...#
+......##..
+.#...#..##
+.....#...#
+.##..#####
+
+Tile 1583:
+...###.##.
+..#......#
+##..#..##.
+#.##...##.
+#.#....#.#
+..........
+#.#......#
+.#.##..##.
+#.####.##.
+#...###.##
+
+Tile 2141:
+#....####.
+.###.#.#.#
+.........#
+..##.##..#
+..#..#..#.
+##..#.##.#
+#.....#.##
+..#..##...
+..#####...
+##...###.#
+
+Tile 3511:
+.#..##.#.#
+..#.#..##.
+#.##.##...
+..##.##...
+#..#.##..#
+.##....###
+.....#...#
+........##
+#........#
+####......
+
+Tile 2789:
+#.#..#....
+#.#..#....
+#.#...##..
+..#..##...
+#.##.#...#
+.#.....#..
+####.##...
+.....##..#
+#.....#.#.
+#.#.##.#..
+
+Tile 1051:
+.....#.#..
+##........
+......#...
+##......##
+#........#
+#....#.#.#
+#.#..#...#
+#..#....##
+#.#.....#.
+.#..###...
+
+Tile 1151:
+.....##.##
+.#..#...##
+.#.......#
+..##...#.#
+#......###
+#....#.##.
+#..#......
+#.#.....##
+.##..#..##
+.#.#...###
+
+Tile 3527:
+##..##.#..
+.#..#....#
+.....#.#..
+..###....#
+###......#
+#....##..#
+...##...#.
+##..#.#.##
+...#.##..#
+.###.#..#.
+
+Tile 1223:
+#####..##.
+...##.#...
+...##...#.
+....#.#.##
+...#......
+##.#..#..#
+.##.###...
+#..#.#.#..
+..##..##.#
+.#.##.#.##
+
+Tile 3109:
+#.##..#...
+###...##..
+...#.#...#
+#......##.
+###.......
+#.....#.#.
+#....#....
+#..#.##..#
+....#....#
+.#....#...
+
+Tile 1787:
+........##
+....#.####
+#...#..#.#
+#....##..#
+.#.##.#..#
+.#.#..#..#
+......##.#
+#..#.#.#.#
+......###.
+#.#..#.#..
+
+Tile 2833:
+.#..#.##..
+#.#.#....#
+#.........
+...#.#..##
+.......##.
+###.....##
+..##.....#
+#.#....#..
+.#......##
+.#.#.####.
+
+Tile 1783:
+#.#..#.#..
+...#...#.#
+##....##..
+##...#..##
+......#...
+#.....##..
+.....#...#
+.#..#.##.#
+.#.......#
+..#..###.#
+
+Tile 2711:
+#.#.###.##
+......#.##
+..##......
+#.#.....#.
+.#.#.....#
+.....#....
+#..##...#.
+###..#.##.
+#..##.....
+#####...##
+
+Tile 2203:
+#.####...#
+......#..#
+#..#......
+..####...#
+.#...##.##
+#........#
+#.#...##.#
+##........
+###..####.
+##....#.#.
+
+Tile 1901:
+.##...##.#
+....##....
+#..#.#...#
+..#..#...#
+..........
+#.##.#....
+##........
+...#......
+.....#..##
+..##...###
+
+Tile 2591:
+.....#..#.
+.......##.
+...#.#....
+#........#
+##.#.#..#.
+.#.......#
+##...#...#
+.....#...#
+#.##......
+###.##.##.
+
+Tile 2371:
+##.####.#.
+#.#..#....
+.##..###..
+..#..#....
+...#.#....
+...#..#...
+......#.##
+.#.......#
+#....#.#.#
+...#####.#
+
+Tile 1907:
+..#.###...
+...#..####
+#..#.#..##
+#....##.#.
+.#.#.....#
+...#....##
+.....##...
+#.....#..#
+..#.#..#.#
+.##.####.#
+
+Tile 1531:
+###.#.#.#.
+#.........
+.....#..#.
+..#.#.#..#
+#.#.#.#.##
+......##..
+..........
+##........
+#.#......#
+.#.#....#.
+
+Tile 1619:
+..#..#....
+..#.#..#.#
+#.#.#.....
+#....#....
+..#......#
+#####....#
+##.......#
+#...#.....
+#.....#...
+.#..#####.
+
+Tile 3541:
+#.#....##.
+#...#..#..
+...#..#.##
+#.####...#
+..#.#....#
+.#........
+.#.......#
+#....###..
+...###...#
+.####....#
+
+Tile 1523:
+#.#...##..
+#..#..#.#.
+...#..#...
+..#.#.#...
+.....#....
+###.#....#
+#.......##
+.......###
+........#.
+#.#.#.#.##
+
+Tile 1777:
+#.#..#.###
+..#..#..#.
+##..####.#
+#...##...#
+#...#...#.
+........##
+......##..
+...##...##
+.##.#...#.
+...##.#...
+
+Tile 3019:
+.#..####..
+....#....#
+#....#....
+..##.....#
+##.......#
+#.#...#.#.
+#..#....##
+#....#..##
+....#...#.
+#......##.
+
+Tile 2053:
+.##..#....
+.....#....
+#.#..##...
+....#.#.#.
+#..#.#..##
+#.#.......
+#.#.##.#..
+#.#..#....
+##...##..#
+..##.###..
+
diff --git a/day20/part1.py b/day20/part1.py
new file mode 100644
index 0000000..807cae7
--- /dev/null
+++ b/day20/part1.py
@@ -0,0 +1,86 @@
+#!/usr/bin/env python3
+import numpy as np
+l = 1000000000000
+
+def calc(line):
+    x = 0
+    for elem in line:
+        x = x*2 + elem
+    return x
+
+
+def solve(arr, pos, s, left_keys):
+    global l
+    if pos >= s*s:
+        return True
+    idx = (pos // s * 2, pos % s * 2)
+    if l > len(left_keys):
+        print("-"*pos, pos, len(left_keys), idx)
+        l = len(left_keys)
+    top = (idx[0], idx[1]-1) if idx[1] > 0 else None
+    bottom = (idx[0], idx[1]+1) if idx[1] < s else None
+    left = (idx[0]-1, idx[1]) if idx[0] > 0 else None
+    right = (idx[0]+1, idx[1]) if idx[0] < s else None
+    for key in left_keys:
+        new_keys = left_keys.copy()
+        new_keys.discard(key)
+        for transpose, rotate in ([(False, 0)] if pos == 0 else rotations):
+            view = np.rot90(tiles[key].T if transpose else tiles[key], rotate)
+            if (top is None or arr[top] == -1 or arr[top] == calc(view[0])) and \
+                    (bottom is None or arr[bottom] == -1 or arr[bottom] == calc(view[-1])) and \
+                    (left is None or arr[left] == -1 or arr[left] == calc(view[:, 0])) and \
+                    (right is None or arr[right] == -1 or arr[right] == calc(view[:, -1])):
+                arr[idx] = key
+                if right is not None:
+                    arr[right] = calc(view[:, -1])
+                if bottom is not None:
+                    arr[bottom] = calc(view[-1])
+                #print("B", arr)
+                #print("bef", pos)
+                if pos % s == 0:
+                    p = pos // s + 1
+                    p = p if p != s else p+s-1
+                else:
+                    p = pos + s - 1
+                    p = p if p <= s*s-1 else (p-s*s+3)*s-1
+                #print("change", p)
+                if solve(arr, p, s, new_keys):
+                    return True
+                arr[idx] = -1
+                if right is not None:
+                    arr[right] = -1
+                if bottom is not None:
+                    arr[bottom] = -1
+    return False
+
+
+lines = (x.strip() for x in open("input.txt"))
+rotations = [(t, r) for t in (True, False) for r in range(4)]
+tiles = {}
+
+num = None
+tile = None
+lnr = None
+for line in lines:
+    if line.startswith("Tile"):
+        num = int(line[5:-1])
+        tile = np.zeros((10, 10), dtype=np.int8)
+        lnr = 0
+    elif line == "":
+        tiles[num] = tile
+    else:
+        a = np.array([(0 if x == '.' else 1) for x in line], dtype=np.int8)
+        tile[lnr] = a
+        lnr += 1
+tiles[num] = tile
+
+size = int(np.sqrt(len(tiles)))
+positioning = -np.ones((size*2-1, size*2-1), dtype=np.int64)
+print(positioning.shape)
+
+
+if solve(positioning, 0, size, set(tiles.keys())):
+    print(positioning)
+    print(positioning[0, 0]*positioning[-1, 0]*positioning[0, -1]*positioning[-1, -1])
+else:
+    print("fail")