diff --git a/2022/17/Cargo.lock b/2022/17/Cargo.lock
new file mode 100644
index 0000000..7391327
--- /dev/null
+++ b/2022/17/Cargo.lock
@@ -0,0 +1,14 @@
+# This file is automatically @generated by Cargo.
+# It is not intended for manual editing.
+version = 3
+
+[[package]]
+name = "common"
+version = "0.1.0"
+
+[[package]]
+name = "day17"
+version = "0.1.0"
+dependencies = [
+ "common",
+]
diff --git a/2022/17/Cargo.toml b/2022/17/Cargo.toml
new file mode 100644
index 0000000..f709ded
--- /dev/null
+++ b/2022/17/Cargo.toml
@@ -0,0 +1,9 @@
+[package]
+name = "day17"
+version = "0.1.0"
+edition = "2021"
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]
+common = { path = "../common" }
diff --git a/2022/17/flamegraph.svg b/2022/17/flamegraph.svg
new file mode 100644
index 0000000..5a23aec
--- /dev/null
+++ b/2022/17/flamegraph.svg
@@ -0,0 +1,491 @@
+<?xml version="1.0" standalone="no"?><!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN" "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd"><svg version="1.1" width="1200" height="598" onload="init(evt)" viewBox="0 0 1200 598" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:fg="http://github.com/jonhoo/inferno"><!--Flame graph stack visualization. See https://github.com/brendangregg/FlameGraph for latest version, and http://www.brendangregg.com/flamegraphs.html for examples.--><!--NOTES: --><defs><linearGradient id="background" y1="0" y2="1" x1="0" x2="0"><stop stop-color="#eeeeee" offset="5%"/><stop stop-color="#eeeeb0" offset="95%"/></linearGradient></defs><style type="text/css">
+text { font-family:monospace; font-size:12px }
+#title { text-anchor:middle; font-size:17px; }
+#matched { text-anchor:end; }
+#search { text-anchor:end; opacity:0.1; cursor:pointer; }
+#search:hover, #search.show { opacity:1; }
+#subtitle { text-anchor:middle; font-color:rgb(160,160,160); }
+#unzoom { cursor:pointer; }
+#frames > *:hover { stroke:black; stroke-width:0.5; cursor:pointer; }
+.hide { display:none; }
+.parent { opacity:0.5; }
+</style><script type="text/ecmascript"><![CDATA[
+        var nametype = 'Function:';
+        var fontsize = 12;
+        var fontwidth = 0.59;
+        var xpad = 10;
+        var inverted = false;
+        var searchcolor = 'rgb(230,0,230)';
+        var fluiddrawing = true;
+        var truncate_text_right = false;
+    ]]><![CDATA["use strict";
+var details, searchbtn, unzoombtn, matchedtxt, svg, searching, frames, known_font_width;
+function init(evt) {
+    details = document.getElementById("details").firstChild;
+    searchbtn = document.getElementById("search");
+    unzoombtn = document.getElementById("unzoom");
+    matchedtxt = document.getElementById("matched");
+    svg = document.getElementsByTagName("svg")[0];
+    frames = document.getElementById("frames");
+    known_font_width = get_monospace_width(frames);
+    total_samples = parseInt(frames.attributes.total_samples.value);
+    searching = 0;
+
+    // Use GET parameters to restore a flamegraph's state.
+    var restore_state = function() {
+        var params = get_params();
+        if (params.x && params.y)
+            zoom(find_group(document.querySelector('[*|x="' + params.x + '"][y="' + params.y + '"]')));
+        if (params.s)
+            search(params.s);
+    };
+
+    if (fluiddrawing) {
+        // Make width dynamic so the SVG fits its parent's width.
+        svg.removeAttribute("width");
+        // Edge requires us to have a viewBox that gets updated with size changes.
+        var isEdge = /Edge\/\d./i.test(navigator.userAgent);
+        if (!isEdge) {
+            svg.removeAttribute("viewBox");
+        }
+        var update_for_width_change = function() {
+            if (isEdge) {
+                svg.attributes.viewBox.value = "0 0 " + svg.width.baseVal.value + " " + svg.height.baseVal.value;
+            }
+
+            // Keep consistent padding on left and right of frames container.
+            frames.attributes.width.value = svg.width.baseVal.value - xpad * 2;
+
+            // Text truncation needs to be adjusted for the current width.
+            update_text_for_elements(frames.children);
+
+            // Keep search elements at a fixed distance from right edge.
+            var svgWidth = svg.width.baseVal.value;
+            searchbtn.attributes.x.value = svgWidth - xpad;
+            matchedtxt.attributes.x.value = svgWidth - xpad;
+        };
+        window.addEventListener('resize', function() {
+            update_for_width_change();
+        });
+        // This needs to be done asynchronously for Safari to work.
+        setTimeout(function() {
+            unzoom();
+            update_for_width_change();
+            restore_state();
+        }, 0);
+    } else {
+        restore_state();
+    }
+}
+// event listeners
+window.addEventListener("click", function(e) {
+    var target = find_group(e.target);
+    if (target) {
+        if (target.nodeName == "a") {
+            if (e.ctrlKey === false) return;
+            e.preventDefault();
+        }
+        if (target.classList.contains("parent")) unzoom();
+        zoom(target);
+
+        // set parameters for zoom state
+        var el = target.querySelector("rect");
+        if (el && el.attributes && el.attributes.y && el.attributes["fg:x"]) {
+            var params = get_params()
+            params.x = el.attributes["fg:x"].value;
+            params.y = el.attributes.y.value;
+            history.replaceState(null, null, parse_params(params));
+        }
+    }
+    else if (e.target.id == "unzoom") {
+        unzoom();
+
+        // remove zoom state
+        var params = get_params();
+        if (params.x) delete params.x;
+        if (params.y) delete params.y;
+        history.replaceState(null, null, parse_params(params));
+    }
+    else if (e.target.id == "search") search_prompt();
+}, false)
+// mouse-over for info
+// show
+window.addEventListener("mouseover", function(e) {
+    var target = find_group(e.target);
+    if (target) details.nodeValue = nametype + " " + g_to_text(target);
+}, false)
+// clear
+window.addEventListener("mouseout", function(e) {
+    var target = find_group(e.target);
+    if (target) details.nodeValue = ' ';
+}, false)
+// ctrl-F for search
+window.addEventListener("keydown",function (e) {
+    if (e.keyCode === 114 || (e.ctrlKey && e.keyCode === 70)) {
+        e.preventDefault();
+        search_prompt();
+    }
+}, false)
+// functions
+function get_params() {
+    var params = {};
+    var paramsarr = window.location.search.substr(1).split('&');
+    for (var i = 0; i < paramsarr.length; ++i) {
+        var tmp = paramsarr[i].split("=");
+        if (!tmp[0] || !tmp[1]) continue;
+        params[tmp[0]]  = decodeURIComponent(tmp[1]);
+    }
+    return params;
+}
+function parse_params(params) {
+    var uri = "?";
+    for (var key in params) {
+        uri += key + '=' + encodeURIComponent(params[key]) + '&';
+    }
+    if (uri.slice(-1) == "&")
+        uri = uri.substring(0, uri.length - 1);
+    if (uri == '?')
+        uri = window.location.href.split('?')[0];
+    return uri;
+}
+function find_child(node, selector) {
+    var children = node.querySelectorAll(selector);
+    if (children.length) return children[0];
+    return;
+}
+function find_group(node) {
+    var parent = node.parentElement;
+    if (!parent) return;
+    if (parent.id == "frames") return node;
+    return find_group(parent);
+}
+function orig_save(e, attr, val) {
+    if (e.attributes["fg:orig_" + attr] != undefined) return;
+    if (e.attributes[attr] == undefined) return;
+    if (val == undefined) val = e.attributes[attr].value;
+    e.setAttribute("fg:orig_" + attr, val);
+}
+function orig_load(e, attr) {
+    if (e.attributes["fg:orig_"+attr] == undefined) return;
+    e.attributes[attr].value = e.attributes["fg:orig_" + attr].value;
+    e.removeAttribute("fg:orig_" + attr);
+}
+function g_to_text(e) {
+    var text = find_child(e, "title").firstChild.nodeValue;
+    return (text)
+}
+function g_to_func(e) {
+    var func = g_to_text(e);
+    // if there's any manipulation we want to do to the function
+    // name before it's searched, do it here before returning.
+    return (func);
+}
+function get_monospace_width(frames) {
+    // Given the id="frames" element, return the width of text characters if
+    // this is a monospace font, otherwise return 0.
+    text = find_child(frames.children[0], "text");
+    originalContent = text.textContent;
+    text.textContent = "!";
+    bangWidth = text.getComputedTextLength();
+    text.textContent = "W";
+    wWidth = text.getComputedTextLength();
+    text.textContent = originalContent;
+    if (bangWidth === wWidth) {
+        return bangWidth;
+    } else {
+        return 0;
+    }
+}
+function update_text_for_elements(elements) {
+    // In order to render quickly in the browser, you want to do one pass of
+    // reading attributes, and one pass of mutating attributes. See
+    // https://web.dev/avoid-large-complex-layouts-and-layout-thrashing/ for details.
+
+    // Fall back to inefficient calculation, if we're variable-width font.
+    // TODO This should be optimized somehow too.
+    if (known_font_width === 0) {
+        for (var i = 0; i < elements.length; i++) {
+            update_text(elements[i]);
+        }
+        return;
+    }
+
+    var textElemNewAttributes = [];
+    for (var i = 0; i < elements.length; i++) {
+        var e = elements[i];
+        var r = find_child(e, "rect");
+        var t = find_child(e, "text");
+        var w = parseFloat(r.attributes.width.value) * frames.attributes.width.value / 100 - 3;
+        var txt = find_child(e, "title").textContent.replace(/\([^(]*\)$/,"");
+        var newX = format_percent((parseFloat(r.attributes.x.value) + (100 * 3 / frames.attributes.width.value)));
+
+        // Smaller than this size won't fit anything
+        if (w < 2 * known_font_width) {
+            textElemNewAttributes.push([newX, ""]);
+            continue;
+        }
+
+        // Fit in full text width
+        if (txt.length * known_font_width < w) {
+            textElemNewAttributes.push([newX, txt]);
+            continue;
+        }
+
+        var substringLength = Math.floor(w / known_font_width) - 2;
+        if (truncate_text_right) {
+            // Truncate the right side of the text.
+            textElemNewAttributes.push([newX, txt.substring(0, substringLength) + ".."]);
+            continue;
+        } else {
+            // Truncate the left side of the text.
+            textElemNewAttributes.push([newX, ".." + txt.substring(txt.length - substringLength, txt.length)]);
+            continue;
+        }
+    }
+
+    console.assert(textElemNewAttributes.length === elements.length, "Resize failed, please file a bug at https://github.com/jonhoo/inferno/");
+
+    // Now that we know new textContent, set it all in one go so we don't refresh a bazillion times.
+    for (var i = 0; i < elements.length; i++) {
+        var e = elements[i];
+        var values = textElemNewAttributes[i];
+        var t = find_child(e, "text");
+        t.attributes.x.value = values[0];
+        t.textContent = values[1];
+    }
+}
+
+function update_text(e) {
+    var r = find_child(e, "rect");
+    var t = find_child(e, "text");
+    var w = parseFloat(r.attributes.width.value) * frames.attributes.width.value / 100 - 3;
+    var txt = find_child(e, "title").textContent.replace(/\([^(]*\)$/,"");
+    t.attributes.x.value = format_percent((parseFloat(r.attributes.x.value) + (100 * 3 / frames.attributes.width.value)));
+
+    // Smaller than this size won't fit anything
+    if (w < 2 * fontsize * fontwidth) {
+        t.textContent = "";
+        return;
+    }
+    t.textContent = txt;
+    // Fit in full text width
+    if (t.getComputedTextLength() < w)
+        return;
+    if (truncate_text_right) {
+        // Truncate the right side of the text.
+        for (var x = txt.length - 2; x > 0; x--) {
+            if (t.getSubStringLength(0, x + 2) <= w) {
+                t.textContent = txt.substring(0, x) + "..";
+                return;
+            }
+        }
+    } else {
+        // Truncate the left side of the text.
+        for (var x = 2; x < txt.length; x++) {
+            if (t.getSubStringLength(x - 2, txt.length) <= w) {
+                t.textContent = ".." + txt.substring(x, txt.length);
+                return;
+            }
+        }
+    }
+    t.textContent = "";
+}
+// zoom
+function zoom_reset(e) {
+    if (e.tagName == "rect") {
+        e.attributes.x.value = format_percent(100 * parseInt(e.attributes["fg:x"].value) / total_samples);
+        e.attributes.width.value = format_percent(100 * parseInt(e.attributes["fg:w"].value) / total_samples);
+    }
+    if (e.childNodes == undefined) return;
+    for(var i = 0, c = e.childNodes; i < c.length; i++) {
+        zoom_reset(c[i]);
+    }
+}
+function zoom_child(e, x, zoomed_width_samples) {
+    if (e.tagName == "text") {
+        var parent_x = parseFloat(find_child(e.parentNode, "rect[x]").attributes.x.value);
+        e.attributes.x.value = format_percent(parent_x + (100 * 3 / frames.attributes.width.value));
+    } else if (e.tagName == "rect") {
+        e.attributes.x.value = format_percent(100 * (parseInt(e.attributes["fg:x"].value) - x) / zoomed_width_samples);
+        e.attributes.width.value = format_percent(100 * parseInt(e.attributes["fg:w"].value) / zoomed_width_samples);
+    }
+    if (e.childNodes == undefined) return;
+    for(var i = 0, c = e.childNodes; i < c.length; i++) {
+        zoom_child(c[i], x, zoomed_width_samples);
+    }
+}
+function zoom_parent(e) {
+    if (e.attributes) {
+        if (e.attributes.x != undefined) {
+            e.attributes.x.value = "0.0%";
+        }
+        if (e.attributes.width != undefined) {
+            e.attributes.width.value = "100.0%";
+        }
+    }
+    if (e.childNodes == undefined) return;
+    for(var i = 0, c = e.childNodes; i < c.length; i++) {
+        zoom_parent(c[i]);
+    }
+}
+function zoom(node) {
+    var attr = find_child(node, "rect").attributes;
+    var width = parseInt(attr["fg:w"].value);
+    var xmin = parseInt(attr["fg:x"].value);
+    var xmax = xmin + width;
+    var ymin = parseFloat(attr.y.value);
+    unzoombtn.classList.remove("hide");
+    var el = frames.children;
+    var to_update_text = [];
+    for (var i = 0; i < el.length; i++) {
+        var e = el[i];
+        var a = find_child(e, "rect").attributes;
+        var ex = parseInt(a["fg:x"].value);
+        var ew = parseInt(a["fg:w"].value);
+        // Is it an ancestor
+        if (!inverted) {
+            var upstack = parseFloat(a.y.value) > ymin;
+        } else {
+            var upstack = parseFloat(a.y.value) < ymin;
+        }
+        if (upstack) {
+            // Direct ancestor
+            if (ex <= xmin && (ex+ew) >= xmax) {
+                e.classList.add("parent");
+                zoom_parent(e);
+                to_update_text.push(e);
+            }
+            // not in current path
+            else
+                e.classList.add("hide");
+        }
+        // Children maybe
+        else {
+            // no common path
+            if (ex < xmin || ex >= xmax) {
+                e.classList.add("hide");
+            }
+            else {
+                zoom_child(e, xmin, width);
+                to_update_text.push(e);
+            }
+        }
+    }
+    update_text_for_elements(to_update_text);
+}
+function unzoom() {
+    unzoombtn.classList.add("hide");
+    var el = frames.children;
+    for(var i = 0; i < el.length; i++) {
+        el[i].classList.remove("parent");
+        el[i].classList.remove("hide");
+        zoom_reset(el[i]);
+    }
+    update_text_for_elements(el);
+}
+// search
+function reset_search() {
+    var el = document.querySelectorAll("#frames rect");
+    for (var i = 0; i < el.length; i++) {
+        orig_load(el[i], "fill")
+    }
+    var params = get_params();
+    delete params.s;
+    history.replaceState(null, null, parse_params(params));
+}
+function search_prompt() {
+    if (!searching) {
+        var term = prompt("Enter a search term (regexp " +
+            "allowed, eg: ^ext4_)", "");
+        if (term != null) {
+            search(term)
+        }
+    } else {
+        reset_search();
+        searching = 0;
+        searchbtn.classList.remove("show");
+        searchbtn.firstChild.nodeValue = "Search"
+        matchedtxt.classList.add("hide");
+        matchedtxt.firstChild.nodeValue = ""
+    }
+}
+function search(term) {
+    var re = new RegExp(term);
+    var el = frames.children;
+    var matches = new Object();
+    var maxwidth = 0;
+    for (var i = 0; i < el.length; i++) {
+        var e = el[i];
+        // Skip over frames which are either not visible, or below the zoomed-to frame
+        if (e.classList.contains("hide") || e.classList.contains("parent")) {
+            continue;
+        }
+        var func = g_to_func(e);
+        var rect = find_child(e, "rect");
+        if (func == null || rect == null)
+            continue;
+        // Save max width. Only works as we have a root frame
+        var w = parseInt(rect.attributes["fg:w"].value);
+        if (w > maxwidth)
+            maxwidth = w;
+        if (func.match(re)) {
+            // highlight
+            var x = parseInt(rect.attributes["fg:x"].value);
+            orig_save(rect, "fill");
+            rect.attributes.fill.value = searchcolor;
+            // remember matches
+            if (matches[x] == undefined) {
+                matches[x] = w;
+            } else {
+                if (w > matches[x]) {
+                    // overwrite with parent
+                    matches[x] = w;
+                }
+            }
+            searching = 1;
+        }
+    }
+    if (!searching)
+        return;
+    var params = get_params();
+    params.s = term;
+    history.replaceState(null, null, parse_params(params));
+
+    searchbtn.classList.add("show");
+    searchbtn.firstChild.nodeValue = "Reset Search";
+    // calculate percent matched, excluding vertical overlap
+    var count = 0;
+    var lastx = -1;
+    var lastw = 0;
+    var keys = Array();
+    for (k in matches) {
+        if (matches.hasOwnProperty(k))
+            keys.push(k);
+    }
+    // sort the matched frames by their x location
+    // ascending, then width descending
+    keys.sort(function(a, b){
+        return a - b;
+    });
+    // Step through frames saving only the biggest bottom-up frames
+    // thanks to the sort order. This relies on the tree property
+    // where children are always smaller than their parents.
+    for (var k in keys) {
+        var x = parseInt(keys[k]);
+        var w = matches[keys[k]];
+        if (x >= lastx + lastw) {
+            count += w;
+            lastx = x;
+            lastw = w;
+        }
+    }
+    // display matched percent
+    matchedtxt.classList.remove("hide");
+    var pct = 100 * count / maxwidth;
+    if (pct != 100) pct = pct.toFixed(1);
+    matchedtxt.firstChild.nodeValue = "Matched: " + pct + "%";
+}
+function format_percent(n) {
+    return n.toFixed(4) + "%";
+}
+]]></script><rect x="0" y="0" width="100%" height="598" fill="url(#background)"/><text id="title" fill="rgb(0,0,0)" x="50.0000%" y="24.00">Flame Graph</text><text id="details" fill="rgb(0,0,0)" x="10" y="581.00"> </text><text id="unzoom" class="hide" fill="rgb(0,0,0)" x="10" y="24.00">Reset Zoom</text><text id="search" fill="rgb(0,0,0)" x="1190" y="24.00">Search</text><text id="matched" fill="rgb(0,0,0)" x="1190" y="581.00"> </text><svg id="frames" x="10" width="1180" total_samples="6786"><g><title>[[kernel.kallsyms]] (1 samples, 0.01%)</title><rect x="0.0000%" y="517" width="0.0147%" height="15" fill="rgb(227,0,7)" fg:x="0" fg:w="1"/><text x="0.2500%" y="527.50"></text></g><g><title>[[kernel.kallsyms]] (1 samples, 0.01%)</title><rect x="0.0000%" y="501" width="0.0147%" height="15" fill="rgb(217,0,24)" fg:x="0" fg:w="1"/><text x="0.2500%" y="511.50"></text></g><g><title>[[kernel.kallsyms]] (1 samples, 0.01%)</title><rect x="0.0000%" y="485" width="0.0147%" height="15" fill="rgb(221,193,54)" fg:x="0" fg:w="1"/><text x="0.2500%" y="495.50"></text></g><g><title>[[kernel.kallsyms]] (1 samples, 0.01%)</title><rect x="0.0000%" y="469" width="0.0147%" height="15" fill="rgb(248,212,6)" fg:x="0" fg:w="1"/><text x="0.2500%" y="479.50"></text></g><g><title>[[kernel.kallsyms]] (1 samples, 0.01%)</title><rect x="0.0000%" y="453" width="0.0147%" height="15" fill="rgb(208,68,35)" fg:x="0" fg:w="1"/><text x="0.2500%" y="463.50"></text></g><g><title>[[kernel.kallsyms]] (1 samples, 0.01%)</title><rect x="0.0000%" y="437" width="0.0147%" height="15" fill="rgb(232,128,0)" fg:x="0" fg:w="1"/><text x="0.2500%" y="447.50"></text></g><g><title>[[kernel.kallsyms]] (1 samples, 0.01%)</title><rect x="0.0000%" y="421" width="0.0147%" height="15" fill="rgb(207,160,47)" fg:x="0" fg:w="1"/><text x="0.2500%" y="431.50"></text></g><g><title>[[vdso]] (7 samples, 0.10%)</title><rect x="0.0147%" y="517" width="0.1032%" height="15" fill="rgb(228,23,34)" fg:x="1" fg:w="7"/><text x="0.2647%" y="527.50"></text></g><g><title>[unknown] (1 samples, 0.01%)</title><rect x="0.1179%" y="517" width="0.0147%" height="15" fill="rgb(218,30,26)" fg:x="8" fg:w="1"/><text x="0.3679%" y="527.50"></text></g><g><title>day17::Game::collides (1 samples, 0.01%)</title><rect x="0.1179%" y="501" width="0.0147%" height="15" fill="rgb(220,122,19)" fg:x="8" fg:w="1"/><text x="0.3679%" y="511.50"></text></g><g><title>[[kernel.kallsyms]] (1 samples, 0.01%)</title><rect x="0.1179%" y="485" width="0.0147%" height="15" fill="rgb(250,228,42)" fg:x="8" fg:w="1"/><text x="0.3679%" y="495.50"></text></g><g><title>[[kernel.kallsyms]] (10 samples, 0.15%)</title><rect x="96.1833%" y="229" width="0.1474%" height="15" fill="rgb(240,193,28)" fg:x="6527" fg:w="10"/><text x="96.4333%" y="239.50"></text></g><g><title>[[kernel.kallsyms]] (10 samples, 0.15%)</title><rect x="96.1833%" y="213" width="0.1474%" height="15" fill="rgb(216,20,37)" fg:x="6527" fg:w="10"/><text x="96.4333%" y="223.50"></text></g><g><title>[[kernel.kallsyms]] (10 samples, 0.15%)</title><rect x="96.1833%" y="197" width="0.1474%" height="15" fill="rgb(206,188,39)" fg:x="6527" fg:w="10"/><text x="96.4333%" y="207.50"></text></g><g><title>[[kernel.kallsyms]] (9 samples, 0.13%)</title><rect x="96.1981%" y="181" width="0.1326%" height="15" fill="rgb(217,207,13)" fg:x="6528" fg:w="9"/><text x="96.4481%" y="191.50"></text></g><g><title>[[kernel.kallsyms]] (8 samples, 0.12%)</title><rect x="96.2128%" y="165" width="0.1179%" height="15" fill="rgb(231,73,38)" fg:x="6529" fg:w="8"/><text x="96.4628%" y="175.50"></text></g><g><title>[[kernel.kallsyms]] (8 samples, 0.12%)</title><rect x="96.2128%" y="149" width="0.1179%" height="15" fill="rgb(225,20,46)" fg:x="6529" fg:w="8"/><text x="96.4628%" y="159.50"></text></g><g><title>[[kernel.kallsyms]] (7 samples, 0.10%)</title><rect x="96.2275%" y="133" width="0.1032%" height="15" fill="rgb(210,31,41)" fg:x="6530" fg:w="7"/><text x="96.4775%" y="143.50"></text></g><g><title>[[kernel.kallsyms]] (7 samples, 0.10%)</title><rect x="96.2275%" y="117" width="0.1032%" height="15" fill="rgb(221,200,47)" fg:x="6530" fg:w="7"/><text x="96.4775%" y="127.50"></text></g><g><title>[[kernel.kallsyms]] (7 samples, 0.10%)</title><rect x="96.2275%" y="101" width="0.1032%" height="15" fill="rgb(226,26,5)" fg:x="6530" fg:w="7"/><text x="96.4775%" y="111.50"></text></g><g><title>[[kernel.kallsyms]] (7 samples, 0.10%)</title><rect x="96.2275%" y="85" width="0.1032%" height="15" fill="rgb(249,33,26)" fg:x="6530" fg:w="7"/><text x="96.4775%" y="95.50"></text></g><g><title>[[kernel.kallsyms]] (6 samples, 0.09%)</title><rect x="96.2423%" y="69" width="0.0884%" height="15" fill="rgb(235,183,28)" fg:x="6531" fg:w="6"/><text x="96.4923%" y="79.50"></text></g><g><title>[[kernel.kallsyms]] (5 samples, 0.07%)</title><rect x="96.2570%" y="53" width="0.0737%" height="15" fill="rgb(221,5,38)" fg:x="6532" fg:w="5"/><text x="96.5070%" y="63.50"></text></g><g><title>[[kernel.kallsyms]] (3 samples, 0.04%)</title><rect x="96.2865%" y="37" width="0.0442%" height="15" fill="rgb(247,18,42)" fg:x="6534" fg:w="3"/><text x="96.5365%" y="47.50"></text></g><g><title>__GI___libc_free (8 samples, 0.12%)</title><rect x="96.3307%" y="229" width="0.1179%" height="15" fill="rgb(241,131,45)" fg:x="6537" fg:w="8"/><text x="96.5807%" y="239.50"></text></g><g><title>_int_free (4 samples, 0.06%)</title><rect x="96.3896%" y="213" width="0.0589%" height="15" fill="rgb(249,31,29)" fg:x="6541" fg:w="4"/><text x="96.6396%" y="223.50"></text></g><g><title>tcache_put (2 samples, 0.03%)</title><rect x="96.4191%" y="197" width="0.0295%" height="15" fill="rgb(225,111,53)" fg:x="6543" fg:w="2"/><text x="96.6691%" y="207.50"></text></g><g><title>core::hash::BuildHasher::hash_one (47 samples, 0.69%)</title><rect x="96.7138%" y="197" width="0.6926%" height="15" fill="rgb(238,160,17)" fg:x="6563" fg:w="47"/><text x="96.9638%" y="207.50"></text></g><g><title>core::hash::impls::&lt;impl core::hash::Hash for i64&gt;::hash (20 samples, 0.29%)</title><rect x="97.1117%" y="181" width="0.2947%" height="15" fill="rgb(214,148,48)" fg:x="6590" fg:w="20"/><text x="97.3617%" y="191.50"></text></g><g><title>[libc.so.6] (1 samples, 0.01%)</title><rect x="98.1580%" y="165" width="0.0147%" height="15" fill="rgb(232,36,49)" fg:x="6661" fg:w="1"/><text x="98.4080%" y="175.50"></text></g><g><title>__GI___libc_free (2 samples, 0.03%)</title><rect x="98.1727%" y="165" width="0.0295%" height="15" fill="rgb(209,103,24)" fg:x="6662" fg:w="2"/><text x="98.4227%" y="175.50"></text></g><g><title>_int_free (2 samples, 0.03%)</title><rect x="98.1727%" y="149" width="0.0295%" height="15" fill="rgb(229,88,8)" fg:x="6662" fg:w="2"/><text x="98.4227%" y="159.50"></text></g><g><title>tcache_put (2 samples, 0.03%)</title><rect x="98.1727%" y="133" width="0.0295%" height="15" fill="rgb(213,181,19)" fg:x="6662" fg:w="2"/><text x="98.4227%" y="143.50"></text></g><g><title>__GI___libc_malloc (7 samples, 0.10%)</title><rect x="98.2022%" y="165" width="0.1032%" height="15" fill="rgb(254,191,54)" fg:x="6664" fg:w="7"/><text x="98.4522%" y="175.50"></text></g><g><title>tcache_get (4 samples, 0.06%)</title><rect x="98.2464%" y="149" width="0.0589%" height="15" fill="rgb(241,83,37)" fg:x="6667" fg:w="4"/><text x="98.4964%" y="159.50"></text></g><g><title>__memset_avx2_unaligned (1 samples, 0.01%)</title><rect x="98.3053%" y="165" width="0.0147%" height="15" fill="rgb(233,36,39)" fg:x="6671" fg:w="1"/><text x="98.5553%" y="175.50"></text></g><g><title>__rdl_alloc (2 samples, 0.03%)</title><rect x="98.3201%" y="165" width="0.0295%" height="15" fill="rgb(226,3,54)" fg:x="6672" fg:w="2"/><text x="98.5701%" y="175.50"></text></g><g><title>std::sys::unix::alloc::&lt;impl core::alloc::global::GlobalAlloc for std::alloc::System&gt;::alloc (1 samples, 0.01%)</title><rect x="98.3348%" y="149" width="0.0147%" height="15" fill="rgb(245,192,40)" fg:x="6673" fg:w="1"/><text x="98.5848%" y="159.50"></text></g><g><title>__rust_alloc (3 samples, 0.04%)</title><rect x="98.3495%" y="165" width="0.0442%" height="15" fill="rgb(238,167,29)" fg:x="6674" fg:w="3"/><text x="98.5995%" y="175.50"></text></g><g><title>day17::Piece::points (188 samples, 2.77%)</title><rect x="96.4486%" y="229" width="2.7704%" height="15" fill="rgb(232,182,51)" fg:x="6545" fg:w="188"/><text x="96.6986%" y="239.50">da..</text></g><g><title>hashbrown::map::HashMap&lt;K,V,S,A&gt;::insert (185 samples, 2.73%)</title><rect x="96.4928%" y="213" width="2.7262%" height="15" fill="rgb(231,60,39)" fg:x="6548" fg:w="185"/><text x="96.7428%" y="223.50">ha..</text></g><g><title>hashbrown::raw::RawTable&lt;T,A&gt;::insert (123 samples, 1.81%)</title><rect x="97.4064%" y="197" width="1.8126%" height="15" fill="rgb(208,69,12)" fg:x="6610" fg:w="123"/><text x="97.6564%" y="207.50">h..</text></g><g><title>hashbrown::raw::RawTable&lt;T,A&gt;::reserve_rehash (105 samples, 1.55%)</title><rect x="97.6717%" y="181" width="1.5473%" height="15" fill="rgb(235,93,37)" fg:x="6628" fg:w="105"/><text x="97.9217%" y="191.50"></text></g><g><title>core::hash::BuildHasher::hash_one (56 samples, 0.83%)</title><rect x="98.3938%" y="165" width="0.8252%" height="15" fill="rgb(213,116,39)" fg:x="6677" fg:w="56"/><text x="98.6438%" y="175.50"></text></g><g><title>core::hash::impls::&lt;impl core::hash::Hash for i64&gt;::hash (19 samples, 0.28%)</title><rect x="98.9390%" y="149" width="0.2800%" height="15" fill="rgb(222,207,29)" fg:x="6714" fg:w="19"/><text x="99.1890%" y="159.50"></text></g><g><title>&lt;hashbrown::raw::RawIter&lt;T&gt; as core::iter::traits::iterator::Iterator&gt;::next (2 samples, 0.03%)</title><rect x="99.4253%" y="213" width="0.0295%" height="15" fill="rgb(206,96,30)" fg:x="6747" fg:w="2"/><text x="99.6753%" y="223.50"></text></g><g><title>day17::Game::do_round (6,767 samples, 99.72%)</title><rect x="0.1474%" y="261" width="99.7200%" height="15" fill="rgb(218,138,4)" fg:x="10" fg:w="6767"/><text x="0.3974%" y="271.50">day17::Game::do_round</text></g><g><title>day17::Game::collides (6,765 samples, 99.69%)</title><rect x="0.1768%" y="245" width="99.6905%" height="15" fill="rgb(250,191,14)" fg:x="12" fg:w="6765"/><text x="0.4268%" y="255.50">day17::Game::collides</text></g><g><title>std::collections::hash::set::HashSet&lt;T,S&gt;::is_disjoint (44 samples, 0.65%)</title><rect x="99.2190%" y="229" width="0.6484%" height="15" fill="rgb(239,60,40)" fg:x="6733" fg:w="44"/><text x="99.4690%" y="239.50"></text></g><g><title>core::hash::BuildHasher::hash_one (28 samples, 0.41%)</title><rect x="99.4548%" y="213" width="0.4126%" height="15" fill="rgb(206,27,48)" fg:x="6749" fg:w="28"/><text x="99.7048%" y="223.50"></text></g><g><title>core::hash::impls::&lt;impl core::hash::Hash for i64&gt;::hash (9 samples, 0.13%)</title><rect x="99.7347%" y="197" width="0.1326%" height="15" fill="rgb(225,35,8)" fg:x="6768" fg:w="9"/><text x="99.9847%" y="207.50"></text></g><g><title>&lt;std::time::Instant as core::ops::arith::Sub&gt;::sub (1 samples, 0.01%)</title><rect x="99.8674%" y="245" width="0.0147%" height="15" fill="rgb(250,213,24)" fg:x="6777" fg:w="1"/><text x="100.1174%" y="255.50"></text></g><g><title>std::time::Instant::duration_since (1 samples, 0.01%)</title><rect x="99.8674%" y="229" width="0.0147%" height="15" fill="rgb(247,123,22)" fg:x="6777" fg:w="1"/><text x="100.1174%" y="239.50"></text></g><g><title>std::time::Instant::checked_duration_since (1 samples, 0.01%)</title><rect x="99.8674%" y="213" width="0.0147%" height="15" fill="rgb(231,138,38)" fg:x="6777" fg:w="1"/><text x="100.1174%" y="223.50"></text></g><g><title>std::sys::unix::time::inner::Instant::checked_sub_instant (1 samples, 0.01%)</title><rect x="99.8674%" y="197" width="0.0147%" height="15" fill="rgb(231,145,46)" fg:x="6777" fg:w="1"/><text x="100.1174%" y="207.50"></text></g><g><title>std::sys::unix::time::Timespec::sub_timespec (1 samples, 0.01%)</title><rect x="99.8674%" y="181" width="0.0147%" height="15" fill="rgb(251,118,11)" fg:x="6777" fg:w="1"/><text x="100.1174%" y="191.50"></text></g><g><title>day17 (6,780 samples, 99.91%)</title><rect x="0.0000%" y="533" width="99.9116%" height="15" fill="rgb(217,147,25)" fg:x="0" fg:w="6780"/><text x="0.2500%" y="543.50">day17</text></g><g><title>_start (6,771 samples, 99.78%)</title><rect x="0.1326%" y="517" width="99.7790%" height="15" fill="rgb(247,81,37)" fg:x="9" fg:w="6771"/><text x="0.3826%" y="527.50">_start</text></g><g><title>__libc_start_main_impl (6,771 samples, 99.78%)</title><rect x="0.1326%" y="501" width="99.7790%" height="15" fill="rgb(209,12,38)" fg:x="9" fg:w="6771"/><text x="0.3826%" y="511.50">__libc_start_main_impl</text></g><g><title>__libc_start_call_main (6,771 samples, 99.78%)</title><rect x="0.1326%" y="485" width="99.7790%" height="15" fill="rgb(227,1,9)" fg:x="9" fg:w="6771"/><text x="0.3826%" y="495.50">__libc_start_call_main</text></g><g><title>main (6,771 samples, 99.78%)</title><rect x="0.1326%" y="469" width="99.7790%" height="15" fill="rgb(248,47,43)" fg:x="9" fg:w="6771"/><text x="0.3826%" y="479.50">main</text></g><g><title>std::rt::lang_start_internal (6,771 samples, 99.78%)</title><rect x="0.1326%" y="453" width="99.7790%" height="15" fill="rgb(221,10,30)" fg:x="9" fg:w="6771"/><text x="0.3826%" y="463.50">std::rt::lang_start_internal</text></g><g><title>std::panic::catch_unwind (6,771 samples, 99.78%)</title><rect x="0.1326%" y="437" width="99.7790%" height="15" fill="rgb(210,229,1)" fg:x="9" fg:w="6771"/><text x="0.3826%" y="447.50">std::panic::catch_unwind</text></g><g><title>std::panicking::try (6,771 samples, 99.78%)</title><rect x="0.1326%" y="421" width="99.7790%" height="15" fill="rgb(222,148,37)" fg:x="9" fg:w="6771"/><text x="0.3826%" y="431.50">std::panicking::try</text></g><g><title>std::panicking::try::do_call (6,771 samples, 99.78%)</title><rect x="0.1326%" y="405" width="99.7790%" height="15" fill="rgb(234,67,33)" fg:x="9" fg:w="6771"/><text x="0.3826%" y="415.50">std::panicking::try::do_call</text></g><g><title>std::rt::lang_start_internal::{{closure}} (6,771 samples, 99.78%)</title><rect x="0.1326%" y="389" width="99.7790%" height="15" fill="rgb(247,98,35)" fg:x="9" fg:w="6771"/><text x="0.3826%" y="399.50">std::rt::lang_start_internal::{{closure}}</text></g><g><title>std::panic::catch_unwind (6,771 samples, 99.78%)</title><rect x="0.1326%" y="373" width="99.7790%" height="15" fill="rgb(247,138,52)" fg:x="9" fg:w="6771"/><text x="0.3826%" y="383.50">std::panic::catch_unwind</text></g><g><title>std::panicking::try (6,771 samples, 99.78%)</title><rect x="0.1326%" y="357" width="99.7790%" height="15" fill="rgb(213,79,30)" fg:x="9" fg:w="6771"/><text x="0.3826%" y="367.50">std::panicking::try</text></g><g><title>std::panicking::try::do_call (6,771 samples, 99.78%)</title><rect x="0.1326%" y="341" width="99.7790%" height="15" fill="rgb(246,177,23)" fg:x="9" fg:w="6771"/><text x="0.3826%" y="351.50">std::panicking::try::do_call</text></g><g><title>core::ops::function::impls::&lt;impl core::ops::function::FnOnce&lt;A&gt; for &amp;F&gt;::call_once (6,771 samples, 99.78%)</title><rect x="0.1326%" y="325" width="99.7790%" height="15" fill="rgb(230,62,27)" fg:x="9" fg:w="6771"/><text x="0.3826%" y="335.50">core::ops::function::impls::&lt;impl core::ops::function::FnOnce&lt;A&gt; for &amp;F&gt;::call_once</text></g><g><title>std::rt::lang_start::{{closure}} (6,771 samples, 99.78%)</title><rect x="0.1326%" y="309" width="99.7790%" height="15" fill="rgb(216,154,8)" fg:x="9" fg:w="6771"/><text x="0.3826%" y="319.50">std::rt::lang_start::{{closure}}</text></g><g><title>std::sys_common::backtrace::__rust_begin_short_backtrace (6,771 samples, 99.78%)</title><rect x="0.1326%" y="293" width="99.7790%" height="15" fill="rgb(244,35,45)" fg:x="9" fg:w="6771"/><text x="0.3826%" y="303.50">std::sys_common::backtrace::__rust_begin_short_backtrace</text></g><g><title>day17::main (6,771 samples, 99.78%)</title><rect x="0.1326%" y="277" width="99.7790%" height="15" fill="rgb(251,115,12)" fg:x="9" fg:w="6771"/><text x="0.3826%" y="287.50">day17::main</text></g><g><title>std::time::Instant::elapsed (3 samples, 0.04%)</title><rect x="99.8674%" y="261" width="0.0442%" height="15" fill="rgb(240,54,50)" fg:x="6777" fg:w="3"/><text x="100.1174%" y="271.50"></text></g><g><title>std::time::Instant::now (2 samples, 0.03%)</title><rect x="99.8821%" y="245" width="0.0295%" height="15" fill="rgb(233,84,52)" fg:x="6778" fg:w="2"/><text x="100.1321%" y="255.50"></text></g><g><title>std::sys::unix::time::inner::Instant::now (2 samples, 0.03%)</title><rect x="99.8821%" y="229" width="0.0295%" height="15" fill="rgb(207,117,47)" fg:x="6778" fg:w="2"/><text x="100.1321%" y="239.50"></text></g><g><title>std::sys::unix::time::inner::&lt;impl std::sys::unix::time::Timespec&gt;::now (2 samples, 0.03%)</title><rect x="99.8821%" y="213" width="0.0295%" height="15" fill="rgb(249,43,39)" fg:x="6778" fg:w="2"/><text x="100.1321%" y="223.50"></text></g><g><title>__GI___clock_gettime (2 samples, 0.03%)</title><rect x="99.8821%" y="197" width="0.0295%" height="15" fill="rgb(209,38,44)" fg:x="6778" fg:w="2"/><text x="100.1321%" y="207.50"></text></g><g><title>all (6,786 samples, 100%)</title><rect x="0.0000%" y="549" width="100.0000%" height="15" fill="rgb(236,212,23)" fg:x="0" fg:w="6786"/><text x="0.2500%" y="559.50"></text></g><g><title>perf-exec (6 samples, 0.09%)</title><rect x="99.9116%" y="533" width="0.0884%" height="15" fill="rgb(242,79,21)" fg:x="6780" fg:w="6"/><text x="100.1616%" y="543.50"></text></g><g><title>[[kernel.kallsyms]] (6 samples, 0.09%)</title><rect x="99.9116%" y="517" width="0.0884%" height="15" fill="rgb(211,96,35)" fg:x="6780" fg:w="6"/><text x="100.1616%" y="527.50"></text></g><g><title>[[kernel.kallsyms]] (6 samples, 0.09%)</title><rect x="99.9116%" y="501" width="0.0884%" height="15" fill="rgb(253,215,40)" fg:x="6780" fg:w="6"/><text x="100.1616%" y="511.50"></text></g><g><title>[[kernel.kallsyms]] (6 samples, 0.09%)</title><rect x="99.9116%" y="485" width="0.0884%" height="15" fill="rgb(211,81,21)" fg:x="6780" fg:w="6"/><text x="100.1616%" y="495.50"></text></g><g><title>[[kernel.kallsyms]] (6 samples, 0.09%)</title><rect x="99.9116%" y="469" width="0.0884%" height="15" fill="rgb(208,190,38)" fg:x="6780" fg:w="6"/><text x="100.1616%" y="479.50"></text></g><g><title>[[kernel.kallsyms]] (6 samples, 0.09%)</title><rect x="99.9116%" y="453" width="0.0884%" height="15" fill="rgb(235,213,38)" fg:x="6780" fg:w="6"/><text x="100.1616%" y="463.50"></text></g><g><title>[[kernel.kallsyms]] (6 samples, 0.09%)</title><rect x="99.9116%" y="437" width="0.0884%" height="15" fill="rgb(237,122,38)" fg:x="6780" fg:w="6"/><text x="100.1616%" y="447.50"></text></g><g><title>[[kernel.kallsyms]] (6 samples, 0.09%)</title><rect x="99.9116%" y="421" width="0.0884%" height="15" fill="rgb(244,218,35)" fg:x="6780" fg:w="6"/><text x="100.1616%" y="431.50"></text></g><g><title>[[kernel.kallsyms]] (6 samples, 0.09%)</title><rect x="99.9116%" y="405" width="0.0884%" height="15" fill="rgb(240,68,47)" fg:x="6780" fg:w="6"/><text x="100.1616%" y="415.50"></text></g></svg></svg>
\ No newline at end of file
diff --git a/2022/17/input b/2022/17/input
new file mode 100644
index 0000000..51f80eb
--- /dev/null
+++ b/2022/17/input
@@ -0,0 +1 @@
+>>>><<<>><<><<><<><>>>><>><><<<<>>>><<<>><<<>><<<>>><<<>><<<<>>><<<<>>><<<>><><<<<>>>><<<<>>>><<>>><>>>><<>>><<<<>>><><<<<><>>>><>>>><>>>><><>><>>><<>>>><>>>><<<>>>><<>>><<<<>>><><<<<>>><>>><<<>>>><>><><<<>>><<<>>>><<>><<><<<>>>><><<>>><<><<<><<<><><><<<<>>>><<<<>>><<<<>><<>>><><<<<>><<<<>>><<>>>><<><>><<<<>>>><<<>>>><<<>>>><><<<>>>><<<<><<><<>>>><<><<<<>><<>>><<<><<>><><<<<>><<<><<<>><<<>><<<<><>>><<<<>>><<<>>><<<><<<>>>><<>>><<<>>>><<<>>><><<<<>><<<>>><<<>><<<><<<>><<>>>><<>><<>>>><<><<<>>><<<<>>>><<<>><<>>>><>><>><>><<<<>><><>><<<>><><>>>><<><<<<>><>>>><<<<>>><<>><<<>><<<>>><<<<><<<><<<<>>>><<<<>>>><<<><<<<>><<<>>>><>>>><<<>>>><<<<><><<<<>><>>>><<<>><><<<<><<>>><>>>><>>><<<<><<><<<><>><<<<>>><>>><>>>><<<><<<><>><<<>>>><<<<>>><<><<>>>><><>>><><<>>>><<<>>>><<<>><><<<<><<<>>><<>>><<<>><<<>><<>>>><<>>><<<><<<>><<<<><>><><<<>>>><<<<>>>><<<<>><<<<>>>><<<<>><<>>>><<<<><<>>><<>>><<<<>>><<<>>><>>><<<>>>><<<<><<>>>><<<<>>>><<<<>>>><>><<>>>><><<<>>><>>><<<>><<<<>>><>>>><<>>>><<<>>>><<<<>><<<>>>><>>>><<<<>>>><<<<>><<>>><<><>>><<<<><<<<><<><<<<>>><>>>><<<<>>><><>><<<<><<<<>><<>>>><>>><<>>><<>>>><<>><><>>>><>><<<<>>><<>>>><<<<>>><<<>>>><<<>>><<<<><<><<<>><><<<<>>><<<><<<>><<<<>>><>>><>>><<<<>>>><<<>>>><<>>><<<<>>><<<<><<<<>>>><<>><<<<>>><<<<>>>><>>>><<<<>><<<<>><<>>><><<><<><<<<>><<>>>><<>><<<>>>><>>>><>>>><<<><<<>>>><<><<>>><<<>><<<<><<<<>><<<<>><<<<>>><<>><>><<>><<<>>>><<<>><>>>><<<>>>><<>><<>>>><>><<<><<<>>>><<<><<>>><<<>>>><<><<<>>>><<<<><<<>>>><<<>>><<>><<><<>>>><<><<<>><<<<>><<>><>>>><>><<<<>>><>>>><<>><<>>><<<<>>>><<<<>><>><<<>>>><><>>><<><<<<><>><<<>>><<<>><><><<<>><<<>>>><<<<>>><>>>><<<><>><<<>><<>>><<<><<<<>><<<>>><><<>><>>><<<>>>><>>><<>><<<>>>><<<>>><><<<<>>><>>>><<<<>>><<<<>>><<<><><><<<>>><><<>>>><<<>>>><>>>><><<<>>>><<<>>>><>>><<>>>><<<>>>><<>><<<<>>><<<>>>><<<><>><<<<>>><>><<<><<<>>>><>>><>>><<>><<<>><<<<><<<>><>>><>><<<>>><<<>><<<<>>><<<><<>>><<<<>>><<<><>>>><<><<>><>>><<>><<>>><<<><<<><<<><<<>><<>>>><>>>><>><<<<>>><<<<><<<<>><>>>><<<>>>><<<>><<<>>><<<<>>><><>><<<<><<><>>>><<<>><><<><<>>>><<>><><<>><<<>><<<<>>>><><<<<>><<<><<>><><<>><>>><>>><<<<><<>><<>><<><<>>>><><<<><<<>>>><<<>>>><<><<<<><>><<<<>>><<<<>><>>>><>><>>><<<>>><<<>>><<<<>><>><<<<>>><<<>>>><>>>><<<><<<>><<>>><<>>><<>><>><<<<>>>><>>><>><<>>>><<<<>><>><<<<>>>><<>><<<<>><>>><<><<<>><<<>>><<<<>>><<><<>>>><<<>>><<<<>>><<<<>><><<>><<>><<<<>>>><<<><<>>>><<<><><>>><><<<>>><><<<<><<<<><<<>><<<>>>><>>><<<<>><<<<><<<>>><<><<<>>>><<<>>><<<<>><<<<>>><<<<><>>>><<<<>><<<><<<<>>>><>><<<<>><<<<>><<<><<<>><<<>>>><>>><<<>>><<<<>><<>>><<<>>>><>>>><<>>><<<><<>>><<<<>>>><<>>>><<<>><<<<>>>><><<<>>><<<>>>><<<>>><<<><<><<<<><><<<<>>>><<<>>>><><><<<<>><<>>>><<<<>>>><>>>><<<<>>>><><<><<>><<><<>><<<<>>><<>>><<<<>>>><<<<>>>><<<><>><<<<>>>><<<><>>>><>>><<><><><<<>>><<>>>><<>>><<>><<<<>>>><<<>>>><<>>><<><>>>><<<>><>>>><<>><>>><>>><<>><><<>>>><<>>>><>><<<<>><<<<>>>><>>>><>>>><>>><>>>><<<>><<>>>><<<>>>><><<<<><<>>><<<>>>><<>>><<><><<<<>>><<<<>>>><<<<>>><<>><<<>><<>><<<<>><<<>>>><<<>>>><<<<>>>><<>>>><<<<><<<>><<<>>><<>>>><>>>><<<<>><<<>><<>><<<>><<>>><<<<><<<<>>><<>><<<<><<<<>>>><><<<<>>><<<><>>><<>><<<<>>><<<<>>>><>><<<<>>><<<<>>>><<<>>>><>>><<><><>>><<<<>>><<<<>>><<<<>><<<<>>><<<<>>>><<<<><<<>>>><>>>><<<<>>><<<>>>><>><<<<><<>>>><>>><<<<><<<<>>>><><<<><<<>>>><<<><>>>><<<<><<<><>>>><<<>><<<>><<<><<<<>><<<<>><<><<>>>><<>>>><<<<>>><>><<<<><<<><<>>>><<<>><>>>><<<>>>><<>><>>><><<><<<>><<>><<<>><<<<><<<<>>><>><<<>><><<<<><<>>><>><<<<><<<>>>><<<><<<<><<>>>><><<<>><<>><<<><<<<>>>><<>><<>><<><<>><>><<<>><<>><<<>><>>><<<<><<<>>>><<<<>><>><<><><>>><>>>><<<<>>>><<<>>>><<<>>><<<<><<<>>>><<><<<<><<<><><<>>><<>>>><<>><<<<>>><<<>>>><<<><<<>>>><<<>>><<<>><<<>><<<<>><<<><>>>><>>>><<<<>>>><<>>><<><>><<<<>>>><<<>>>><>><>>><<><<<><<<><><<<>>><<<<><<<<>>>><<<>>>><<<<>>>><<<><<<<><<<<>><<<>>>><<>>>><>>><<>><<<<>>>><<>><>><<>><<<>><<<<>>><<<<><<<<><<>><<<>><<><<<<>><<><<<>><<<<><<<>>><<<>>><>>>><<<><<<<>><>>><<<>><<>>><<<<>><><<>>><<><<>>><<>>><<<<>><<<<>>>><<<>>>><>>>><<>>>><<<>>>><>>><<<<>><>>>><<<<>>>><>><<<>><>>><<<<><>><><<<>><><<>><<<<>>><<<<><<>>>><<>>><<<<>>>><<<<><<<<><<<>><>>>><<<>>>><<>>>><<>><><>>><<<>>><<>>>><><<<<><<>>><<>>>><<<>>><<<<>><>>><<<<>><>>><><>>><<>>><><>>>><<<>>>><<<>><<<<>>>><<<<>>>><<>><<<<><<<<>>>><<<<>>><<<>>><<<<><<<<>><<<<>>>><<<>>><<>><<><>><<>>><>>><<>>><<<<>>><<<>>>><<<><><<>><<<><<<>>><><>><<<<><<>><<<<>><<<<><<<<>><>>>><<<>>>><<<<><<<><<<<>>><<>>>><>>><<<><<>>>><>>>><>>><<<<>>>><<<>><>>><<><<<<>><<>><<>>><<<<><<>>>><<<>><<<<><<>>><>>><<>><><<<<>><<<><><<<>>>><<<>><>><<>><<<>>><<>>><<<>>>><<<>>><><<>><>>>><>>><>><<<<><><<<>>><>>>><><<<<><<<><>>><<<>><<<<>>>><<<<>>><<>><<<<>><<>><<>>><<<>>>><<>>>><<><<<>>><<<<>><<<>><<<>>><<<<>>>><><<<<>><<>><<<<>><<><<<<>>>><<>>><<<><>>>><<>>>><<>><<<><<>><<<>>>><<<><<><<<<>><<<<>>>><<<>>>><<<<>>>><<<>><><<<>>>><<<<>>><<>>><<<>><><<<<>>><>>>><<<<>>>><<<<>><<<><><<<<><<<>>>><<<<>>>><><<<>><>>>><<<<>>>><<<<><<<><<<<>>><>>>><>>>><<<<>><<>><<<>>>><<<<>>>><<<<><<<<>>>><<>>><<>>><<<>>>><<>>>><<<>>>><<>><<>>>><<<<>>>><<<<><<<><>><<>><<<<><>>>><>><<<>>>><<<><<>>>><<><><><>>>><<<<>>><<><<<>><<<<>><<<>><<<>>><<<<>>>><<<>>><<<<>><<<>>>><<<>><<<>>>><<<<>>>><<>>>><<<<>><<<>>><<>>><<<<>>>><<<<>><<<<>><<<<>>>><<<><<<>><>>><>>>><<>><>>>><<>><<<>>>><>>>><>><>>><<<<>>><<<<>>><<<<>>><<<>>>><<<>>>><<<<>>><<<>>><<>>>><>>><<>>><>><><<<>>><><<<>>><<<>><<>>><<<<>>><>>><<><<>>><<<<>>>><<>>><<<>><<>><<<>>><<<<>>>><<<>>><<<<>>><<<<>>><<<><<>>>><<<<>>><<<>>>><<>>><<>><>>>><<<>>>><<<<>>>><>>>><>>>><<><<><<<>><<<>><<><<<<>>><<<<>><>>>><<>>><<>>>><<<>><<<><<<>>>><<<>>><<<<>>><<<>>><<<<><<><<<<>><<<<><<><<<>><<<<>><><<<<>>>><<<<>><<>><<>>>><><<>><>>><<>><<<><><<>><<<<>><>><<<<>>><<><<>><>>>><>>>><<<>>><<<><<>><<><<<>>>><<<><<>>>><>>>><<<>>>><<>><<<>><>><><<<>>>><<>><<<<>><<<<>>><<<<>>>><<<<>><<<<>>><>>><>>><<><>>><<>><<<<>>>><><<<>><<<<>>>><>><<<>><<><><<><<<<>><<>>>><>>>><<>>><<>><<><><<>>><>><<<<>>><<<><<<<><><<>>>><<>>>><<<<>>><<<>>><<<>>>><<<>>><<<<>>>><<>>>><<>><>><<<>>><<<<><<<>>><<>>><<<<>><><>>>><<<>><<>>><<<><<><<<<>><<<<>>>><><<<>><<<<><<><<><<<>>>><>>><>><<<>><<<>>><><<<><<<<><>>>><><<>><<<>><<>>><<<>>>><<<<><>>>><<<>>><><<<><<<>><<>><<>><<<<><<<<>>>><><<<>>><<>><<<>>>><<>>><<<<><<<<>><<><<<>><<<<>>><<<<><<>>>><<<<>><<<>>>><><<>><>><<<><<>>>><<>>>><<<>>>><<<<>>>><<>>><><<<<>>>><<>>><><<<>><>>><<<<>>>><<<<><<<>>><<>>>><><<>><<>>><<<>>>><>><><<<<>><<<>>>><<>><<<>><<><<<<>><><<><<<>>>><<><<<<>>><<><<<>>>><>><<<>>>><<>>><><<<<>><<<<>>>><<>>>><><>>><<<><<>>>><<>>><<<>>><<<><>>>><<>><<<>><><<<>>>><>><>>><<<<>><<>>>><><<<>>>><<>>>><<<<><>>>><<<>>>><<<>><<<>>><<<<><<>>>><<<<>>><<>>><><<<<>>><>>>><<><<<>>>><<><<><<<<><<<><<>>>><>>><><<<<>>>><<<<>>>><><<<<>>><<>>>><<<<>>>><<<>>>><<>>><<<<>><<>>>><<><<><<>><<<<>>><<><<<<><>>>><<>><<>>>><<><>><<<>><<>>>><<<>>><<<<><<<<>>>><><<<<><<<><<>>><<<><<<<>>>><>>>><<<><<>><>>>><<<<><>>><<<>>><<><<<<>>>><<<<>><<<<>>>><<<<>><<<<><>><<<>>><>><<<<>>>><<<<><<<>>><<><<<<>>>><<>>>><<<<>>>><<>>>><<<<>>>><<<>>>><><>><<<>>>><<<<>>><<<<>>>><<<>>><<<<>>>><<><<>><><<>>>><>>>><<<<>>>><<>>>><>>><<<>><>>>><<<<>>><>>>><<<<>>>><<><>><<><<<<>>><<<<>><<<<>>>><>>>><<<>>><<>>>><<<<>>>><<>>><<<<><<>>>><>>><>><<<<>><<<<>>>><<<<>>><<><<>>><<><><<<>>>><<<>>><<<>><<<<><<<<>>><<>><<<<>>>><<<<>>>><<<><<<><><<>>><<<<><<<>><<<>>><<<<><><<>><<<>>>><<<<><<>>>><<<<><<>>><<>>>><<<<><>><<<<><<<<><<>>>><<><<<>><>><<<>><>>><<<>><>>>><<<>><<>>>><<><<>>><<>><>>><<<<>>><>><<<><<><><><<>>><<<><>><<>><<>><<>>><<<<>>>><<<>>><<<>>>><<<<>>><>><<>>><>>>><<<>><<<>><<<<>>><<<<><<>>>><<<<><>>>><<<<>>><<<>>>><<<>>>><<<<>><<>>>><>>><><<<<>>><<<<>><>>><<<<><<<<>>><><<<>>>><<<<>><<<>>>><<<<>>><<>><<>><<<<>><<>><<<<>><<>>>><>>>><<<<>>>><<<<>>><><>>><<>>><<<<>>>><>>>><>><<<<>>>><<><<<><<>>>><<<><<<><<>><<<<>>>><<<><<>><<<>><<>><<>>><<><<<>>><<<<>>><<<>>><>>>><<<<><<>>><>>><<<>>><>>>><<<<>>>><<<>>><<<<>><<<><<<<><<<>>><><<<<>>><<<>>>><<>>>><<>><<<>>>><<<<>>><<<><<<>><<<<>>><<<>>>><<<>>><<<>><<<>>>><<>><<<<>><<><><<>>><>>>><<<<>>>><<>>>><<<>>><<<>><<<<>>><<<<><<<<>>><<<<>>><><<>>>><<<<>>>><><<<<>><<>><<><<><<<>>><<<<><<>>>><<><<><>><<<<>>>><>><>><<>>>><<<>><<<>>>><<<>><>><<>><<<>>><<<<><<<>>><<<>>><<>>>><>><<<<>><<<>><><<<<>>>><>>>><>>>><<<>>><>>>><<<>>>><<<>>>><>><<<<>><><>>><><<>>>><<<>>>><<>>><<<>><<<<>>><<>>><>>><<<<>>>><><<<<>>><<>>><><<<>><<<<><<<><>>>><<>><<>><<><<<<><<<><<>>><<<>>>><<>><<<<>>><<<<>><><<<<>>>><<<<>>><><<<>><<>>>><>><>><<<>>>><<>><>>><<>>><<><<>>>><>>><><<>>><<>><<>>>><<<><<<<><>>><<<<>>>><<<>>><<<<><<<>>><<<<><<>><<<<><<<<>>>><>>><>><>>><>><>><><<<>>><><>>>><<<>>>><>><<>>>><<<>><<<>>><<>>>><>>>><>>><<<<>>><<>>><<<>><<<<>><<<>>>><<<>><<<<>><>>><<>>><>>><<<>>>><<>><<<<><<<><>>><><<<>>><<>><><<<>>>><>>>><<<<>>>><<<><<<><>>><<<>>>><<<<><<<<><<>>><<>><<<>><>>><<>>><<>>>><<<<><<<<>><<<>><<>>>><><<<<><<<<>>><<<>>>><<<<>><<>>>><>>>><>><<<>>><<<>><<<><<<>>>><><<<<>><<>>>><>>><<<>>>><<><<<<>><<<>>>><<<>>><<<>><<<>>><><<<<>><<<<><<<<>>>><<<>>>><>>><<><>>><<<>><>><>>><<>>>><<<>>><<>>>><>>>><<<><<<>>><<<<><<<>><<<>><<<><<>>><<<>><<<<>>><<<<>><<>><<<<>>>><<>><<<>><>>><<<<>><>>>><<<<><<<<>><>>>><<<<><<><<<><<>><><<<>>>><<<<>>><<><>>>><<>><<<<>><<<<>><<<><<>>><<>>>><<<<>>>><<><<<<>>>><<><<<><<<><<<<>>><<<>>><<<>><>><><<<<>>>><>><<>>>><<><><<>>><<<<>><<<><<<>>>><<<><<<<>><<<<>>>><<<>>><<<>>><<>>><><<<>><<<<>>><<>>><<<<>>><<>>><>>>><<<>>><<<<>>><<<>><<<<>><<<>><<><<<<>>>><<>><<<>>>><<<>>><<<<>>><<<<>>><<<<><<<<>>>><<<<>>><<><<<><<<<>>><<<<>>>><<<>>><<<<>>>><<><<><<<<>><<<<>>><>>>><>>><<>>>><>><<>>>><<<>><<<>>>><><<<>>>><>>><<<<>><><<<>>><<>>><<<<>><>><<>>>><<<<>><<>><>>><<<<>>>><<<>><>><<<<>>>><<<>><<>>><<<>><<<>><<><>>>><><<<>>><<<<>>><<<<><<<<>>><>>><<<<><<<>>><<>><<<<>>>><<<<>>><<<<><><<<<>>><<>><>>><<<>><<><<<<>>><<><<<><>><<<>><<>>><<<>><<<<><<<><<<>>>><<<<>><>><<<<>><<><<<>><<<>>>><<<<>>><>>><<>>><>>>><<<<>>><<<<>>><<>><<>>>><>><>>>><<>><<<>><<<>>>><<<<>>><<>>>><><>><><<<><<>>><<>>><<<<><>>><<<<>><<<<>>><>><<<<>><<<<>>><>>>><><<<<><>>><>>><<<>>><>>><<<<><>><<<><<<<>><<>><><<>>>><<>><<<<><>><<>>>><<>><<>>><<>>>><<<<><>>>><<<>>><<><<>><<<>>><<<<>>><<>><><<<<>>>><<<<><>>>><<<<><<<<><<<>><<<>>>><<<>>>><<<>>>><<<>><<<<>>>><<<<><<<<>>>><<>><<>><<<>><<<<>><<<>><
diff --git a/2022/17/perf.data b/2022/17/perf.data
new file mode 100644
index 0000000..676adde
Binary files /dev/null and b/2022/17/perf.data differ
diff --git a/2022/17/src/main.rs b/2022/17/src/main.rs
new file mode 100644
index 0000000..62f2601
--- /dev/null
+++ b/2022/17/src/main.rs
@@ -0,0 +1,387 @@
+use common::Point;
+
+fn main() {
+    let input_file = common::parse_args_input_file(&mut std::env::args());
+    let contents = std::fs::read_to_string(input_file).expect("Failed to read input file");
+
+    let mut game = Game::new();
+    let mut goal = 2022;
+    game.jets = JetDirection::get_jets_from_string(&contents);
+    loop {
+        game.do_round();
+
+        // If the 2023rd piece spawned, it's because 2022 have come to a rest
+        if game.stopped_rocks >= goal {
+            break;
+        }
+    }
+    println!("[PART 1] After {} rounds, {} pieces came to a rest, towering up {}",
+             game.rounds, game.pieces.len() - 1, game.rock_height);
+
+    game = Game::new();
+    game.jets = JetDirection::get_jets_from_string(&contents);
+    goal = 1_000_000_000_000;
+    let mut time = std::time::Instant::now();
+    loop {
+        game.do_round();
+        if time.elapsed().as_secs() > 1 {
+            time = std::time::Instant::now();
+            println!("{} of {}", game.pieces.len(), goal);
+            game.print();
+            break;
+        }
+        if game.stopped_rocks >= goal {
+            break;
+        }
+    }
+    println!("[PART 2] After {} rounds, {} pieces came to a rest, towering up {}",
+             game.rounds, game.pieces.len() - 1, game.rock_height);
+}
+
+#[derive(Clone,Copy)]
+enum JetDirection {
+    Left = -1,
+    Right = 1,
+}
+
+impl JetDirection {
+    fn get_jets_from_string(contents: &String) -> std::vec::Vec<JetDirection> {
+        let mut jets = std::vec::Vec::<JetDirection>::new();
+        for line in contents.lines() {
+            if line.eq("") {
+                continue;
+            }
+            for c in line.chars() {
+                if c.eq(&'>') {
+                    jets.push(JetDirection::Right);
+                }
+                else if c.eq(&'<') {
+                    jets.push(JetDirection::Left);
+                }
+                else {
+                    unreachable!();
+                }
+            }
+            break;
+        }
+        return jets;
+    }
+}
+
+struct Game {
+    current_piece: Option<usize>,
+    pieces: std::vec::Vec<Piece>,
+    jets: std::vec::Vec<JetDirection>,
+    next_jet: usize,
+    width: u32,
+    next_piece: u32,
+    rounds: u64,
+    rock_height: u64,
+    collision_stop: usize,
+    stopped_rocks: u64,
+}
+
+impl Game {
+    fn new() -> Game {
+        return Game {
+            current_piece: None,
+            pieces: std::vec::Vec::<Piece>::new(),
+            jets: std::vec::Vec::<JetDirection>::new(),
+            next_jet: 0,
+            width: 7,
+            next_piece: 0,
+            rounds: 0,
+            rock_height: 0,
+            collision_stop: 0,
+            stopped_rocks: 0,
+        };
+    }
+
+    fn print(&self) {
+        let mut max_y = 0;
+        let mut points = std::collections::HashSet::<Point>::new();
+        for piece in self.pieces.iter() {
+            for p in piece.points().iter() {
+                max_y = std::cmp::max(max_y, p.y);
+                points.insert(*p);
+            }
+        }
+
+        let mut y = max_y;
+        while y >= 0 {
+            let mut line = String::new();
+            line.push('|');
+            for x in 0..self.width {
+                if points.contains(&Point{x: x as i64, y: y}) {
+                    line.push('#');
+                }
+                else {
+                    line.push('.');
+                }
+            }
+            line.push('|');
+            println!("{}", line);
+            y -= 1;
+        }
+        println!("+-------+");
+    }
+
+    fn collides(&self, piece: &Piece, offset: Point) -> bool {
+        let mut collides = false;
+        let mut hypothetical_piece = piece.clone();
+        hypothetical_piece.position.y += offset.y;
+        hypothetical_piece.position.x += offset.x;
+        let points = hypothetical_piece.points();
+        let mut all_points = std::collections::HashSet::<Point>::new();
+
+        // Start with the the more recent indices, since they might be nearer.
+        if self.pieces.len() < 2 {
+            // If we're the only piece, or there are no pieces we can leave.
+            return false;
+        }
+
+        let mut index = self.pieces.len() - 1;
+        while index > 0 {
+            let piece = &self.pieces[index];
+            if piece.falling {
+                index -= 1;
+                continue;
+            }
+            if piece.position.y + PieceType::height(&piece.t) as i64 >= hypothetical_piece.position.y {
+                if !piece.points().is_disjoint(&points) {
+                    // println!("[Round {}] Current piece will collide with piece at index {}",
+                    //          self.rounds, index);
+                    collides = true;
+                    break;
+                }
+            }
+            index -= 1;
+        }
+        return collides;
+    }
+
+    fn do_round(&mut self) {
+        if self.current_piece.is_none() {
+            // Create a new piece
+            self.current_piece = Some(self.pieces.len());
+            let mut piece = Piece::new(PieceType::from(self.next_piece).unwrap());
+            self.next_piece = (self.next_piece + 1) % PieceType::count();
+
+            // Determine where it's origin should be.
+            // Since we're using a bottom left origin, the point is easy to set.
+            piece.position.x = 2;
+            // Since we're tracking the rock height for the part 1 score, we can
+            // re-use that. Otherwise we would have to iterate over the pieces
+            // at rest and get the highest y coordinate + the piece height + 3
+            piece.position.y = self.rock_height as i64 + 3;
+            // println!("[Round {}] Spawned new piece of type {:?} at {:?}",
+            //          self.rounds, piece.t, piece.position);
+            self.pieces.push(piece);
+
+            // self.print();
+            // println!("^  Spawned on round {}  ^", self.rounds);
+        }
+        let current_piece_index = self.current_piece.unwrap();
+        let mut current_piece = self.pieces[current_piece_index].clone();
+
+        // In each round, the piece is blown to the left or right based on the
+        // the next jet. Then, it falls one spot if possible.
+        let jet_offset = self.jets[self.next_jet] as i64;
+        self.next_jet = (self.next_jet+1) % self.jets.len();
+
+        let mut blown = true;
+        if current_piece.position.x + jet_offset < 0 {
+            blown = false;
+        }
+        if current_piece.position.x + jet_offset + PieceType::width(&current_piece.t) as i64 > self.width as i64 {
+            blown = false;
+        }
+        // There may be collision between pieces in the blow step.
+        blown = blown && !self.collides(&current_piece, Point {x: jet_offset, y: 0});
+        if blown {
+            current_piece.position.x += jet_offset;
+            // println!("[Round {}] Piece blown {} from {:?} to {:?}",
+            //          self.rounds, jet_offset, self.pieces[current_piece_index].position,
+            //          current_piece.position);
+            self.pieces[current_piece_index].position = current_piece.position;
+        }
+
+        // Check if falling would collide with anything.
+        let mut fall = true;
+        if current_piece.position.y - 1 < 0 {
+            fall = false;
+        }
+        // Find pieces that are vertically near the current piece, and check collisions
+        // between the current piece down one square and those pieces. However, we don't
+        // want to do the check if we've already stopped falling.
+        fall = fall && !self.collides(&current_piece, Point {x: 0, y: -1});
+
+        if fall {
+            current_piece.position.y -= 1;
+            // println!("[Round {}] Piece fell from {:?} to {:?}",
+            //          self.rounds, self.pieces[current_piece_index].position,
+            //          current_piece.position);
+            self.pieces[current_piece_index].position = current_piece.position;
+        }
+        else {
+            // Coming to a rest.
+            self.pieces[current_piece_index].falling = false;
+            // println!("[Round {}] Piece came to a rest", self.rounds);
+            // Update max height
+            self.rock_height = std::cmp::max(
+                self.rock_height,
+                (current_piece.position.y as u64) + (PieceType::height(&current_piece.t) as u64)
+            );
+            self.stopped_rocks += 1;
+            self.current_piece = None;
+
+            // When a piece comes to rest, we check the nearby pieces to see if a line is formed,
+            // keeping track of the oldest piece nearby. If a line is formed, nothing can fall below.
+            // let mut max_y = 0;
+            // let mut points = std::collections::HashMap::<Point, usize>::new();
+            // for (index, piece) in self.pieces.iter().enumerate() {
+            //     for p in piece.points().iter() {
+            //         max_y = std::cmp::max(max_y, p.y);
+            //         points.insert(*p, index);
+            //     }
+            // }
+
+            // let mut lowest_piece_index = usize::MAX;
+            // let mut blocked = 0;
+            // let mut all_blocked = 0;
+            // for x in 0..self.width {
+            //     all_blocked |= 1 << x;
+            // }
+            // let y = max_y;
+            // while y >= 0 {
+            //     for x in 0..self.width {
+            //         if (blocked >> x) & 1 == 1 {
+            //             continue;
+            //         }
+            //         let point = Point{x: x as i64, y: y as i64};
+            //         if points.contains_key(&point) {
+            //             lowest_piece_index = std::cmp::min(lowest_piece_index, *points.get(&point).unwrap());
+            //             blocked |= 1 << x;
+            //         }
+            //     }
+            //     if blocked == all_blocked {
+            //         self.collision_stop = std::cmp::max(lowest_piece_index, self.collision_stop);
+            //     }
+            //     y -= 1;
+            // }
+        }
+        self.rounds += 1;
+    }
+
+}
+
+#[derive(Clone,Copy,Debug)]
+enum PieceType {
+    HorizontalLine = 0,
+    Plus = 1,
+    Ell = 2,
+    VerticalLine = 3,
+    Square = 4,
+}
+
+impl PieceType {
+    fn from(v: u32) -> Option<PieceType> {
+        let t = match v {
+            0 => { Some(PieceType::HorizontalLine) },
+            1 => { Some(PieceType::Plus) },
+            2 => { Some(PieceType::Ell) },
+            3 => { Some(PieceType::VerticalLine) },
+            4 => { Some(PieceType::Square) },
+            _ => { None },
+        };
+        return t;
+    }
+
+    fn count() -> u32 {
+        return 5;
+    }
+
+    fn width(&self) -> u32 {
+        return match self {
+            PieceType::HorizontalLine => { 4 },
+            PieceType::Plus => { 3 },
+            PieceType::Ell => { 3 },
+            PieceType::VerticalLine => { 1 },
+            PieceType::Square => { 2 },
+        };
+    }
+
+    fn height(&self) -> u32 {
+        return match self {
+            PieceType::HorizontalLine => { 1 },
+            PieceType::Plus => { 3 },
+            PieceType::Ell => { 3 },
+            PieceType::VerticalLine => { 4 },
+            PieceType::Square => { 2 },
+        };
+    }
+}
+
+#[derive(Clone)]
+struct Piece {
+    // Bottom left of the piece
+    position: Point,
+    falling: bool,
+    t: PieceType,
+}
+
+impl Piece {
+    fn new(t: PieceType) -> Piece {
+        return Piece {
+            position: Point { x: 0, y: i64::MAX },
+            falling: true,
+            t: t,
+        };
+    }
+
+    fn points(&self) -> std::collections::HashSet<Point> {
+        let mut p = std::collections::HashSet::<Point>::new();
+        match self.t {
+            PieceType::HorizontalLine => {
+                for x in 0..PieceType::width(&self.t) {
+                    p.insert(Point { x: self.position.x + x as i64, y: self.position.y });
+                }
+            },
+            PieceType::VerticalLine => {
+                for y in 0..PieceType::height(&self.t) {
+                    p.insert(Point { x: self.position.x, y: self.position.y + y as i64});
+                }
+            },
+            PieceType::Square => {
+                for x in 0..PieceType::width(&self.t) {
+                    for y in 0..PieceType::height(&self.t) {
+                        p.insert(Point { x: self.position.x + x as i64, y: self.position.y + y as i64 });
+                    }
+                }
+            },
+            PieceType::Ell => {
+                for x in 0..PieceType::width(&self.t) {
+                    p.insert(Point { x: self.position.x + x as i64, y: self.position.y as i64 });
+                }
+                for y in 0..PieceType::height(&self.t) {
+                    let x = PieceType::width(&self.t) as i64 - 1;
+                    p.insert(Point { x: self.position.x + x, y: self.position.y + y as i64});
+                }
+            },
+            PieceType::Plus => {
+                let max_x = PieceType::width(&self.t);
+                let max_y = PieceType::height(&self.t);
+                for x in 0..max_x {
+                    for y in 0..max_y {
+                        if (x == 0 && y == 0) || (x == 0 && y == max_y - 1) ||
+                            (x == max_x - 1 && y == 0) || (x == max_x -1 && y == max_y -1) {
+                                continue;
+                            }
+                        p.insert(Point{ x: self.position.x + x as i64, y: self.position.y + y as i64});
+                    }
+                }
+            },
+        }
+        return p;
+    }
+}
diff --git a/2022/17/test_input b/2022/17/test_input
new file mode 100644
index 0000000..97a1aa1
--- /dev/null
+++ b/2022/17/test_input
@@ -0,0 +1 @@
+>>><<><>><<<>><>>><<<>>><<<><<<>><>><<>>
diff --git a/2022/common/src/lib.rs b/2022/common/src/lib.rs
index 56eac39..d2abebe 100644
--- a/2022/common/src/lib.rs
+++ b/2022/common/src/lib.rs
@@ -19,12 +19,12 @@ pub fn parse_args_input_file(args: &mut std::env::Args) -> String {
 
 #[derive(Clone, Copy, Debug, Eq, Hash, PartialEq)]
 pub struct Point {
-    pub x: i32,
-    pub y: i32,
+    pub x: i64,
+    pub y: i64,
 }
 
 impl Point {
-    pub fn displacement(direction: char, magnitude: i32) -> Point {
+    pub fn displacement(direction: char, magnitude: i64) -> Point {
         let delta = match direction {
             'U' => Point { x: 0, y: magnitude },
             'D' => Point { x: 0, y: -magnitude},
@@ -84,13 +84,13 @@ impl Point {
     pub fn unit(&mut self) {
         let larger = std::cmp::max(self.x.abs(), self.y.abs()) as f32;
         assert!(larger != 0.0);
-        self.x = (self.x.abs() as f32 / larger).ceil() as i32;
-        self.y = (self.y.abs() as f32 / larger).ceil() as i32;
+        self.x = (self.x.abs() as f32 / larger).ceil() as i64;
+        self.y = (self.y.abs() as f32 / larger).ceil() as i64;
     }
 
-    pub fn manhattan_distance(&self, other: &Point) -> u32 {
-        let x = (self.x - other.x).abs() as u32;
-        let y = (self.y - other.y).abs() as u32;
+    pub fn manhattan_distance(&self, other: &Point) -> u64 {
+        let x = (self.x - other.x).abs() as u64;
+        let y = (self.y - other.y).abs() as u64;
         return x + y;
     }
 }
@@ -113,8 +113,8 @@ mod tests {
 
         let h = Point { x: 0, y: 0 };
 
-        for x in -1..2 as i32 {
-            for y in -1..2 as i32 {
+        for x in -1..2 as i64 {
+            for y in -1..2 as i64 {
                 let p = Point { x: x, y: y };
                 println!("{},{}", x, y);
                 assert_eq!(p.towards(&h), no_movement);