AoC_2022_Day_05.ipynb

{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "provenance": [],
      "authorship_tag": "ABX9TyPgjL6tY+Rw+/0rbi/9LL4x",
      "include_colab_link": true
    },
    "kernelspec": {
      "name": "python3",
      "display_name": "Python 3"
    },
    "language_info": {
      "name": "python"
    }
  },
  "cells": [
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "view-in-github",
        "colab_type": "text"
      },
      "source": [
        "<a href=\"https://colab.research.google.com/github/mattmorganpdx/AdventOfCode2022/blob/main/AoC_2022_Day_05.ipynb\" target=\"_parent\"><img src=\"https://colab.research.google.com/assets/colab-badge.svg\" alt=\"Open In Colab\"/></a>"
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "import re\n",
        "from queue import LifoQueue\n",
        "\n",
        "def build_queues(raw_stacks):\n",
        "  # Build Queues based on last column number\n",
        "  queues = []\n",
        "  for _ in range(int(raw_stacks.splitlines()[-1].rstrip()[-1])):\n",
        "    queues.append(LifoQueue())\n",
        "\n",
        "  # Regex to break up the crate line\n",
        "  crate_line_match = r'(?:(.{3})\\s?)'\n",
        "\n",
        "  # Populate Queues\n",
        "  for row in raw_stacks.splitlines()[-2::-1]:\n",
        "    for idx, crate in enumerate(re.findall(crate_line_match, row)):\n",
        "      if crate != '   ':\n",
        "        queues[idx].put(crate)\n",
        "  \n",
        "  return queues\n",
        "\n",
        "# Regex to break up the move line\n",
        "move_line_match = r'move (\\d+) from (\\d+) to (\\d+)'"
      ],
      "metadata": {
        "id": "51GraPmj8XE3"
      },
      "execution_count": 67,
      "outputs": []
    },
    {
      "cell_type": "code",
      "execution_count": 68,
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/",
          "height": 35
        },
        "id": "nJRizr2Hi-sf",
        "outputId": "bccc9314-9ea2-47ef-d7dd-763df25651eb"
      },
      "outputs": [
        {
          "output_type": "execute_result",
          "data": {
            "text/plain": [
              "'TLNGFGMFN'"
            ],
            "application/vnd.google.colaboratory.intrinsic+json": {
              "type": "string"
            }
          },
          "metadata": {},
          "execution_count": 68
        }
      ],
      "source": [
        "# Part 1\n",
        "raw_stacks, moves = input.split('\\n\\n')\n",
        "\n",
        "queues = build_queues(raw_stacks)\n",
        "\n",
        "for move in moves.splitlines():\n",
        "  count, _from, to = map(int, re.match(move_line_match, move).groups())\n",
        "  for _ in range(count):\n",
        "    queues[to - 1].put(queues[_from - 1].get())\n",
        "\n",
        "''.join(queue.get() for queue in queues).replace('[', '').replace(']', '')"
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "# Part 2\n",
        "raw_stacks, moves = input.split('\\n\\n')\n",
        "\n",
        "queues = build_queues(raw_stacks)\n",
        "\n",
        "for move in moves.splitlines():\n",
        "  count, _from, to = map(int, re.match(move_line_match, move).groups())\n",
        "  temp = []\n",
        "  for _ in range(count):\n",
        "    crate = queues[_from - 1].get()\n",
        "    temp.append(crate)\n",
        "  for crate in temp[::-1]:\n",
        "    queues[to - 1].put(crate)\n",
        "\n",
        "''.join(queue.get() for queue in queues).replace('[', '').replace(']', '')"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/",
          "height": 35
        },
        "id": "pVO2ogbDt-0G",
        "outputId": "b0d32f96-8a73-4ee7-c2b8-7f94741d95be"
      },
      "execution_count": 69,
      "outputs": [
        {
          "output_type": "execute_result",
          "data": {
            "text/plain": [
              "'FGLQJCMBD'"
            ],
            "application/vnd.google.colaboratory.intrinsic+json": {
              "type": "string"
            }
          },
          "metadata": {},
          "execution_count": 69
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "test_input = '''    [D]    \n",
        "[N] [C]    \n",
        "[Z] [M] [P]\n",
        " 1   2   3 \n",
        "\n",
        "move 1 from 2 to 1\n",
        "move 3 from 1 to 3\n",
        "move 2 from 2 to 1\n",
        "move 1 from 1 to 2'''"
      ],
      "metadata": {
        "id": "yxNRWAwEt-5v"
      },
      "execution_count": 57,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "input = '''            [M] [S] [S]            \n",
        "        [M] [N] [L] [T] [Q]        \n",
        "[G]     [P] [C] [F] [G] [T]        \n",
        "[B]     [J] [D] [P] [V] [F] [F]    \n",
        "[D]     [D] [G] [C] [Z] [H] [B] [G]\n",
        "[C] [G] [Q] [L] [N] [D] [M] [D] [Q]\n",
        "[P] [V] [S] [S] [B] [B] [Z] [M] [C]\n",
        "[R] [H] [N] [P] [J] [Q] [B] [C] [F]\n",
        " 1   2   3   4   5   6   7   8   9 \n",
        "\n",
        "move 1 from 7 to 4\n",
        "move 3 from 4 to 7\n",
        "move 4 from 3 to 4\n",
        "move 5 from 6 to 9\n",
        "move 1 from 8 to 1\n",
        "move 2 from 3 to 2\n",
        "move 3 from 4 to 6\n",
        "move 1 from 3 to 6\n",
        "move 9 from 7 to 1\n",
        "move 1 from 2 to 4\n",
        "move 3 from 4 to 9\n",
        "move 4 from 9 to 8\n",
        "move 6 from 8 to 2\n",
        "move 1 from 8 to 6\n",
        "move 1 from 4 to 1\n",
        "move 11 from 1 to 7\n",
        "move 1 from 4 to 7\n",
        "move 7 from 2 to 5\n",
        "move 5 from 6 to 3\n",
        "move 2 from 4 to 3\n",
        "move 2 from 5 to 9\n",
        "move 1 from 8 to 6\n",
        "move 3 from 1 to 5\n",
        "move 2 from 6 to 9\n",
        "move 1 from 4 to 8\n",
        "move 2 from 2 to 1\n",
        "move 7 from 5 to 9\n",
        "move 6 from 3 to 6\n",
        "move 1 from 2 to 5\n",
        "move 1 from 3 to 8\n",
        "move 12 from 7 to 3\n",
        "move 1 from 1 to 8\n",
        "move 2 from 1 to 9\n",
        "move 20 from 9 to 5\n",
        "move 1 from 1 to 7\n",
        "move 5 from 5 to 3\n",
        "move 1 from 8 to 7\n",
        "move 2 from 8 to 3\n",
        "move 2 from 6 to 5\n",
        "move 1 from 6 to 4\n",
        "move 18 from 3 to 2\n",
        "move 1 from 4 to 2\n",
        "move 1 from 7 to 9\n",
        "move 1 from 1 to 9\n",
        "move 1 from 6 to 1\n",
        "move 8 from 5 to 2\n",
        "move 1 from 1 to 6\n",
        "move 19 from 5 to 2\n",
        "move 5 from 2 to 6\n",
        "move 2 from 9 to 7\n",
        "move 20 from 2 to 1\n",
        "move 1 from 9 to 4\n",
        "move 8 from 6 to 2\n",
        "move 5 from 1 to 3\n",
        "move 27 from 2 to 1\n",
        "move 34 from 1 to 7\n",
        "move 1 from 2 to 6\n",
        "move 2 from 3 to 1\n",
        "move 1 from 4 to 9\n",
        "move 1 from 2 to 6\n",
        "move 2 from 1 to 7\n",
        "move 1 from 6 to 7\n",
        "move 1 from 9 to 3\n",
        "move 2 from 6 to 3\n",
        "move 1 from 6 to 4\n",
        "move 5 from 3 to 4\n",
        "move 5 from 4 to 2\n",
        "move 4 from 1 to 4\n",
        "move 4 from 1 to 4\n",
        "move 2 from 3 to 6\n",
        "move 1 from 6 to 9\n",
        "move 25 from 7 to 5\n",
        "move 1 from 6 to 4\n",
        "move 17 from 5 to 2\n",
        "move 14 from 7 to 6\n",
        "move 1 from 7 to 3\n",
        "move 1 from 9 to 3\n",
        "move 10 from 2 to 3\n",
        "move 2 from 2 to 9\n",
        "move 12 from 3 to 5\n",
        "move 18 from 5 to 8\n",
        "move 1 from 4 to 2\n",
        "move 5 from 2 to 1\n",
        "move 1 from 5 to 3\n",
        "move 3 from 2 to 1\n",
        "move 1 from 2 to 7\n",
        "move 2 from 2 to 6\n",
        "move 9 from 6 to 7\n",
        "move 16 from 8 to 2\n",
        "move 6 from 7 to 3\n",
        "move 2 from 8 to 9\n",
        "move 1 from 1 to 8\n",
        "move 16 from 2 to 6\n",
        "move 1 from 8 to 3\n",
        "move 2 from 1 to 2\n",
        "move 1 from 9 to 3\n",
        "move 7 from 4 to 1\n",
        "move 7 from 3 to 7\n",
        "move 9 from 7 to 8\n",
        "move 1 from 5 to 6\n",
        "move 2 from 9 to 7\n",
        "move 1 from 9 to 5\n",
        "move 11 from 6 to 8\n",
        "move 1 from 3 to 1\n",
        "move 1 from 4 to 2\n",
        "move 2 from 8 to 5\n",
        "move 3 from 5 to 8\n",
        "move 2 from 1 to 9\n",
        "move 5 from 1 to 4\n",
        "move 3 from 4 to 1\n",
        "move 1 from 3 to 2\n",
        "move 3 from 2 to 1\n",
        "move 1 from 9 to 1\n",
        "move 1 from 2 to 5\n",
        "move 2 from 4 to 7\n",
        "move 20 from 8 to 5\n",
        "move 1 from 9 to 7\n",
        "move 11 from 6 to 1\n",
        "move 17 from 1 to 5\n",
        "move 1 from 8 to 2\n",
        "move 7 from 5 to 8\n",
        "move 1 from 4 to 5\n",
        "move 2 from 1 to 2\n",
        "move 2 from 8 to 4\n",
        "move 4 from 7 to 6\n",
        "move 2 from 6 to 8\n",
        "move 2 from 1 to 2\n",
        "move 1 from 1 to 4\n",
        "move 4 from 8 to 9\n",
        "move 2 from 1 to 9\n",
        "move 3 from 8 to 1\n",
        "move 25 from 5 to 2\n",
        "move 23 from 2 to 1\n",
        "move 1 from 7 to 1\n",
        "move 6 from 9 to 8\n",
        "move 6 from 8 to 3\n",
        "move 3 from 6 to 2\n",
        "move 10 from 1 to 2\n",
        "move 1 from 6 to 3\n",
        "move 2 from 3 to 6\n",
        "move 2 from 3 to 2\n",
        "move 2 from 6 to 8\n",
        "move 1 from 4 to 6\n",
        "move 14 from 1 to 9\n",
        "move 2 from 3 to 4\n",
        "move 14 from 2 to 4\n",
        "move 1 from 6 to 9\n",
        "move 17 from 4 to 3\n",
        "move 1 from 8 to 6\n",
        "move 2 from 7 to 2\n",
        "move 1 from 4 to 2\n",
        "move 1 from 5 to 9\n",
        "move 9 from 2 to 4\n",
        "move 17 from 3 to 7\n",
        "move 3 from 4 to 2\n",
        "move 1 from 8 to 3\n",
        "move 4 from 5 to 7\n",
        "move 1 from 3 to 6\n",
        "move 1 from 4 to 5\n",
        "move 14 from 7 to 9\n",
        "move 2 from 1 to 9\n",
        "move 3 from 2 to 1\n",
        "move 1 from 2 to 5\n",
        "move 1 from 3 to 7\n",
        "move 4 from 1 to 2\n",
        "move 2 from 6 to 7\n",
        "move 3 from 9 to 8\n",
        "move 4 from 2 to 4\n",
        "move 17 from 9 to 7\n",
        "move 1 from 2 to 8\n",
        "move 8 from 9 to 6\n",
        "move 1 from 8 to 2\n",
        "move 19 from 7 to 9\n",
        "move 9 from 4 to 2\n",
        "move 5 from 7 to 3\n",
        "move 3 from 5 to 9\n",
        "move 6 from 2 to 5\n",
        "move 1 from 9 to 4\n",
        "move 3 from 2 to 9\n",
        "move 25 from 9 to 5\n",
        "move 1 from 3 to 6\n",
        "move 2 from 5 to 8\n",
        "move 6 from 6 to 7\n",
        "move 1 from 3 to 4\n",
        "move 2 from 3 to 4\n",
        "move 1 from 8 to 2\n",
        "move 2 from 2 to 9\n",
        "move 2 from 8 to 3\n",
        "move 5 from 7 to 6\n",
        "move 3 from 7 to 9\n",
        "move 7 from 5 to 8\n",
        "move 2 from 3 to 5\n",
        "move 1 from 3 to 5\n",
        "move 1 from 6 to 2\n",
        "move 6 from 9 to 5\n",
        "move 1 from 9 to 2\n",
        "move 1 from 6 to 9\n",
        "move 2 from 5 to 6\n",
        "move 2 from 9 to 8\n",
        "move 11 from 8 to 1\n",
        "move 2 from 5 to 9\n",
        "move 3 from 6 to 5\n",
        "move 1 from 4 to 7\n",
        "move 5 from 5 to 7\n",
        "move 1 from 4 to 8\n",
        "move 7 from 7 to 2\n",
        "move 12 from 5 to 2\n",
        "move 10 from 1 to 8\n",
        "move 1 from 9 to 6\n",
        "move 3 from 8 to 1\n",
        "move 1 from 1 to 6\n",
        "move 10 from 2 to 3\n",
        "move 8 from 8 to 7\n",
        "move 1 from 9 to 8\n",
        "move 2 from 3 to 5\n",
        "move 14 from 5 to 8\n",
        "move 1 from 3 to 2\n",
        "move 3 from 8 to 1\n",
        "move 3 from 8 to 4\n",
        "move 3 from 2 to 4\n",
        "move 5 from 6 to 4\n",
        "move 8 from 7 to 9\n",
        "move 6 from 8 to 7\n",
        "move 1 from 5 to 7\n",
        "move 6 from 2 to 9\n",
        "move 4 from 4 to 6\n",
        "move 4 from 4 to 9\n",
        "move 3 from 9 to 3\n",
        "move 1 from 8 to 6\n",
        "move 1 from 5 to 6\n",
        "move 2 from 7 to 2\n",
        "move 1 from 3 to 4\n",
        "move 3 from 4 to 1\n",
        "move 3 from 4 to 3\n",
        "move 5 from 6 to 4\n",
        "move 4 from 3 to 8\n",
        "move 1 from 6 to 4\n",
        "move 8 from 3 to 2\n",
        "move 2 from 8 to 5\n",
        "move 11 from 9 to 7\n",
        "move 9 from 1 to 9\n",
        "move 2 from 7 to 3\n",
        "move 1 from 6 to 8\n",
        "move 1 from 6 to 5\n",
        "move 5 from 9 to 8\n",
        "move 3 from 9 to 7\n",
        "move 2 from 9 to 1\n",
        "move 2 from 3 to 7\n",
        "move 12 from 7 to 1\n",
        "move 2 from 8 to 9\n",
        "move 5 from 4 to 5\n",
        "move 4 from 9 to 4\n",
        "move 1 from 1 to 3\n",
        "move 7 from 1 to 3\n",
        "move 7 from 5 to 6\n",
        "move 1 from 9 to 1\n",
        "move 1 from 5 to 1\n",
        "move 5 from 7 to 8\n",
        "move 4 from 6 to 7\n",
        "move 5 from 1 to 8\n",
        "move 1 from 4 to 3\n",
        "move 12 from 8 to 7\n",
        "move 2 from 2 to 4\n",
        "move 2 from 8 to 9\n",
        "move 3 from 8 to 2\n",
        "move 2 from 6 to 7\n",
        "move 4 from 7 to 8\n",
        "move 1 from 6 to 8\n",
        "move 4 from 3 to 2\n",
        "move 15 from 7 to 8\n",
        "move 1 from 7 to 6\n",
        "move 3 from 3 to 5\n",
        "move 2 from 3 to 4\n",
        "move 5 from 2 to 5\n",
        "move 3 from 1 to 5\n",
        "move 4 from 5 to 6\n",
        "move 4 from 5 to 9\n",
        "move 1 from 5 to 7\n",
        "move 4 from 9 to 4\n",
        "move 2 from 2 to 9\n",
        "move 2 from 5 to 2\n",
        "move 2 from 2 to 1\n",
        "move 3 from 4 to 9\n",
        "move 2 from 9 to 4\n",
        "move 2 from 8 to 5\n",
        "move 2 from 5 to 2\n",
        "move 8 from 2 to 4\n",
        "move 2 from 1 to 3\n",
        "move 2 from 3 to 5\n",
        "move 3 from 6 to 9\n",
        "move 2 from 6 to 1\n",
        "move 2 from 1 to 4\n",
        "move 1 from 2 to 4\n",
        "move 1 from 5 to 7\n",
        "move 2 from 2 to 7\n",
        "move 18 from 4 to 2\n",
        "move 1 from 5 to 9\n",
        "move 2 from 7 to 9\n",
        "move 18 from 8 to 4\n",
        "move 1 from 7 to 8\n",
        "move 22 from 4 to 8\n",
        "move 6 from 2 to 6\n",
        "move 3 from 6 to 8\n",
        "move 3 from 6 to 4\n",
        "move 3 from 4 to 7\n",
        "move 3 from 7 to 1\n",
        "move 14 from 2 to 3\n",
        "move 10 from 3 to 2\n",
        "move 27 from 8 to 1\n",
        "move 1 from 7 to 6\n",
        "move 1 from 3 to 7\n",
        "move 2 from 2 to 8\n",
        "move 2 from 9 to 8\n",
        "move 18 from 1 to 4\n",
        "move 6 from 1 to 5\n",
        "move 10 from 4 to 7\n",
        "move 1 from 3 to 7\n",
        "move 4 from 7 to 2\n",
        "move 3 from 9 to 7\n",
        "move 1 from 6 to 5\n",
        "move 1 from 2 to 7\n",
        "move 2 from 5 to 6\n",
        "move 2 from 6 to 5\n",
        "move 3 from 5 to 1\n",
        "move 6 from 1 to 3\n",
        "move 4 from 5 to 9\n",
        "move 11 from 2 to 9\n",
        "move 2 from 1 to 6\n",
        "move 3 from 4 to 6\n",
        "move 5 from 7 to 3\n",
        "move 2 from 6 to 1\n",
        "move 2 from 1 to 5\n",
        "move 1 from 8 to 2\n",
        "move 1 from 1 to 8\n",
        "move 1 from 6 to 4\n",
        "move 2 from 4 to 5\n",
        "move 4 from 5 to 9\n",
        "move 11 from 3 to 6\n",
        "move 1 from 3 to 6\n",
        "move 8 from 6 to 5\n",
        "move 1 from 3 to 5\n",
        "move 4 from 4 to 8\n",
        "move 21 from 9 to 6\n",
        "move 2 from 9 to 5\n",
        "move 1 from 9 to 3\n",
        "move 1 from 2 to 6\n",
        "move 7 from 8 to 6\n",
        "move 12 from 6 to 5\n",
        "move 1 from 8 to 2\n",
        "move 10 from 6 to 7\n",
        "move 15 from 7 to 2\n",
        "move 2 from 7 to 3\n",
        "move 13 from 6 to 8\n",
        "move 9 from 5 to 1\n",
        "move 12 from 5 to 3\n",
        "move 1 from 2 to 3\n",
        "move 1 from 9 to 7\n",
        "move 9 from 3 to 4\n",
        "move 3 from 4 to 6\n",
        "move 1 from 7 to 6\n",
        "move 6 from 4 to 1\n",
        "move 2 from 5 to 2\n",
        "move 6 from 1 to 8\n",
        "move 9 from 8 to 6\n",
        "move 7 from 3 to 2\n",
        "move 1 from 2 to 9\n",
        "move 9 from 6 to 1\n",
        "move 13 from 1 to 7\n",
        "move 4 from 8 to 5\n",
        "move 2 from 7 to 1\n",
        "move 3 from 6 to 4\n",
        "move 3 from 5 to 8\n",
        "move 3 from 2 to 6\n",
        "move 1 from 5 to 3\n",
        "move 1 from 3 to 4\n",
        "move 1 from 9 to 8\n",
        "move 3 from 8 to 7\n",
        "move 12 from 2 to 9\n",
        "move 10 from 7 to 4\n",
        "move 5 from 8 to 4\n",
        "move 1 from 8 to 5\n",
        "move 11 from 4 to 7\n",
        "move 8 from 9 to 7\n",
        "move 1 from 6 to 2\n",
        "move 8 from 2 to 6\n",
        "move 1 from 5 to 8\n",
        "move 4 from 1 to 5\n",
        "move 4 from 9 to 6\n",
        "move 3 from 1 to 3\n",
        "move 2 from 8 to 4\n",
        "move 1 from 7 to 6\n",
        "move 1 from 2 to 7\n",
        "move 2 from 3 to 7\n",
        "move 4 from 4 to 9\n",
        "move 11 from 6 to 9\n",
        "move 10 from 7 to 8\n",
        "move 1 from 3 to 4\n",
        "move 1 from 6 to 4\n",
        "move 4 from 5 to 7\n",
        "move 6 from 7 to 4\n",
        "move 1 from 8 to 7\n",
        "move 4 from 6 to 7\n",
        "move 12 from 4 to 8\n",
        "move 12 from 8 to 1\n",
        "move 1 from 8 to 2\n",
        "move 10 from 1 to 7\n",
        "move 2 from 4 to 1\n",
        "move 8 from 8 to 3\n",
        "move 4 from 1 to 6\n",
        "move 8 from 7 to 6\n",
        "move 2 from 6 to 5\n",
        "move 2 from 5 to 2\n",
        "move 13 from 9 to 3\n",
        "move 3 from 2 to 5\n",
        "move 8 from 3 to 4\n",
        "move 7 from 6 to 7\n",
        "move 1 from 9 to 2\n",
        "move 1 from 9 to 1\n",
        "move 2 from 6 to 4\n",
        "move 3 from 4 to 8\n",
        "move 1 from 1 to 7\n",
        "move 4 from 4 to 6\n",
        "move 3 from 8 to 7\n",
        "move 1 from 2 to 9\n",
        "move 1 from 5 to 2\n",
        "move 1 from 2 to 5\n",
        "move 2 from 4 to 5\n",
        "move 1 from 7 to 2\n",
        "move 13 from 3 to 4\n",
        "move 7 from 4 to 3\n",
        "move 4 from 5 to 9\n",
        "move 1 from 4 to 7\n",
        "move 5 from 6 to 3\n",
        "move 3 from 9 to 7\n",
        "move 10 from 7 to 8\n",
        "move 3 from 4 to 8\n",
        "move 1 from 5 to 4\n",
        "move 2 from 3 to 1\n",
        "move 3 from 7 to 4\n",
        "move 4 from 8 to 6\n",
        "move 2 from 9 to 3\n",
        "move 2 from 4 to 5\n",
        "move 4 from 4 to 3\n",
        "move 8 from 8 to 3\n",
        "move 3 from 6 to 8\n",
        "move 1 from 2 to 6\n",
        "move 5 from 7 to 9\n",
        "move 1 from 4 to 3\n",
        "move 3 from 7 to 5\n",
        "move 3 from 8 to 4\n",
        "move 7 from 7 to 5\n",
        "move 3 from 7 to 8\n",
        "move 1 from 9 to 8\n",
        "move 3 from 4 to 1\n",
        "move 1 from 5 to 8\n",
        "move 3 from 7 to 1\n",
        "move 6 from 8 to 3\n",
        "move 3 from 9 to 5\n",
        "move 2 from 6 to 5\n",
        "move 2 from 1 to 6\n",
        "move 16 from 3 to 8\n",
        "move 4 from 5 to 8\n",
        "move 4 from 3 to 8\n",
        "move 1 from 9 to 5\n",
        "move 1 from 6 to 5\n",
        "move 3 from 3 to 7\n",
        "move 6 from 1 to 6\n",
        "move 1 from 5 to 4\n",
        "move 3 from 5 to 2\n",
        "move 2 from 7 to 4\n",
        "move 1 from 2 to 8\n",
        "move 6 from 8 to 1\n",
        "move 2 from 4 to 5\n",
        "move 2 from 2 to 3\n",
        "move 7 from 8 to 7\n",
        "move 1 from 4 to 6\n",
        "move 3 from 6 to 4\n",
        "move 3 from 4 to 9\n",
        "move 3 from 6 to 3\n",
        "move 11 from 8 to 6\n",
        "move 12 from 5 to 4\n",
        "move 5 from 6 to 1\n",
        "move 9 from 3 to 2\n",
        "move 7 from 6 to 1\n",
        "move 7 from 7 to 8\n",
        "move 5 from 8 to 3\n",
        "move 2 from 3 to 6\n",
        "move 2 from 8 to 1\n",
        "move 1 from 7 to 2\n",
        "move 7 from 3 to 8\n",
        "move 1 from 9 to 1\n",
        "move 14 from 1 to 3\n",
        "move 9 from 2 to 8\n",
        "move 11 from 3 to 4\n",
        "move 22 from 4 to 1\n",
        "move 2 from 3 to 1\n",
        "move 16 from 8 to 4\n",
        "move 1 from 9 to 2\n",
        "move 3 from 6 to 9\n",
        "move 3 from 9 to 5\n",
        "move 1 from 2 to 6\n",
        "move 1 from 5 to 7'''"
      ],
      "metadata": {
        "id": "uh7APPOtt-8H"
      },
      "execution_count": 1,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [],
      "metadata": {
        "id": "mLaa8zyyuCV8"
      },
      "execution_count": null,
      "outputs": []
    }
  ]
}