推疊_盒內塔.ipynb

{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "name": "推疊 盒內塔.ipynb",
      "provenance": [],
      "authorship_tag": "ABX9TyO0TbYAc4x3uFz6lt2shtyf",
      "include_colab_link": true
    },
    "kernelspec": {
      "name": "python3",
      "display_name": "Python 3"
    }
  },
  "cells": [
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "view-in-github",
        "colab_type": "text"
      },
      "source": [
        "<a href=\"https://colab.research.google.com/github/lunayee/small-game/blob/main/%E6%8E%A8%E7%96%8A_%E7%9B%92%E5%85%A7%E5%A1%94.ipynb\" target=\"_parent\"><img src=\"https://colab.research.google.com/assets/colab-badge.svg\" alt=\"Open In Colab\"/></a>"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/",
          "height": 1000
        },
        "id": "Evn7jW7OI0is",
        "outputId": "4544dc47-3ec2-442f-90ce-52244467e8c3"
      },
      "source": [
        "def hanoi(n, A, B, C):\n",
        "    if n == 1:\n",
        "        return [(A, C)]\n",
        "    else:\n",
        "        return hanoi(n-1, A, C, B) + hanoi(1, A, B, C) + hanoi(n-1, B, A, C)\n",
        "\n",
        "\n",
        "n = input(\"Please enter integer:\")\n",
        "for move in hanoi(int(n), 'A', 'B', 'C'):\n",
        "    print(\"move %s to %s\" % move)"
      ],
      "execution_count": 4,
      "outputs": [
        {
          "output_type": "stream",
          "text": [
            "\u001b[1;30;43m串流輸出內容已截斷至最後 5000 行。\u001b[0m\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move B to A\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n",
            "move B to A\n",
            "move B to C\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move C to A\n",
            "move B to A\n",
            "move C to B\n",
            "move A to C\n",
            "move A to B\n",
            "move C to B\n",
            "move A to C\n"
          ],
          "name": "stdout"
        },
        {
          "output_type": "error",
          "ename": "KeyboardInterrupt",
          "evalue": "ignored",
          "traceback": [
            "\u001b[0;31m---------------------------------------------------------------------------\u001b[0m",
            "\u001b[0;31mKeyboardInterrupt\u001b[0m                         Traceback (most recent call last)",
            "\u001b[0;32m<ipython-input-4-9e095a67249f>\u001b[0m in \u001b[0;36m<module>\u001b[0;34m()\u001b[0m\n\u001b[1;32m      8\u001b[0m \u001b[0mn\u001b[0m \u001b[0;34m=\u001b[0m \u001b[0minput\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0;34m\"Please enter integer:\"\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m      9\u001b[0m \u001b[0;32mfor\u001b[0m \u001b[0mmove\u001b[0m \u001b[0;32min\u001b[0m \u001b[0mhanoi\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mint\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mn\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0;34m'A'\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0;34m'B'\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0;34m'C'\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m:\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0;32m---> 10\u001b[0;31m     \u001b[0mprint\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0;34m\"move %s to %s\"\u001b[0m \u001b[0;34m%\u001b[0m \u001b[0mmove\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0m",
            "\u001b[0;32m/usr/local/lib/python3.6/dist-packages/ipykernel/iostream.py\u001b[0m in \u001b[0;36mwrite\u001b[0;34m(self, string)\u001b[0m\n\u001b[1;32m    398\u001b[0m             \u001b[0mis_child\u001b[0m \u001b[0;34m=\u001b[0m \u001b[0;34m(\u001b[0m\u001b[0;32mnot\u001b[0m \u001b[0mself\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0m_is_master_process\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m    399\u001b[0m             \u001b[0;31m# only touch the buffer in the IO thread to avoid races\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0;32m--> 400\u001b[0;31m             \u001b[0mself\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0mpub_thread\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0mschedule\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0;32mlambda\u001b[0m \u001b[0;34m:\u001b[0m \u001b[0mself\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0m_buffer\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0mwrite\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mstring\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0m\u001b[1;32m    401\u001b[0m             \u001b[0;32mif\u001b[0m \u001b[0mis_child\u001b[0m\u001b[0;34m:\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m    402\u001b[0m                 \u001b[0;31m# newlines imply flush in subprocesses\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n",
            "\u001b[0;32m/usr/local/lib/python3.6/dist-packages/ipykernel/iostream.py\u001b[0m in \u001b[0;36mschedule\u001b[0;34m(self, f)\u001b[0m\n\u001b[1;32m    201\u001b[0m             \u001b[0mself\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0m_events\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0mappend\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mf\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m    202\u001b[0m             \u001b[0;31m# wake event thread (message content is ignored)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0;32m--> 203\u001b[0;31m             \u001b[0mself\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0m_event_pipe\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0msend\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0;34mb''\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0m\u001b[1;32m    204\u001b[0m         \u001b[0;32melse\u001b[0m\u001b[0;34m:\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m    205\u001b[0m             \u001b[0mf\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n",
            "\u001b[0;32m/usr/local/lib/python3.6/dist-packages/zmq/sugar/socket.py\u001b[0m in \u001b[0;36msend\u001b[0;34m(self, data, flags, copy, track, routing_id, group)\u001b[0m\n\u001b[1;32m    489\u001b[0m                                  copy_threshold=self.copy_threshold)\n\u001b[1;32m    490\u001b[0m             \u001b[0mdata\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0mgroup\u001b[0m \u001b[0;34m=\u001b[0m \u001b[0mgroup\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0;32m--> 491\u001b[0;31m         \u001b[0;32mreturn\u001b[0m \u001b[0msuper\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mSocket\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mself\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0msend\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mdata\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mflags\u001b[0m\u001b[0;34m=\u001b[0m\u001b[0mflags\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mcopy\u001b[0m\u001b[0;34m=\u001b[0m\u001b[0mcopy\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mtrack\u001b[0m\u001b[0;34m=\u001b[0m\u001b[0mtrack\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0m\u001b[1;32m    492\u001b[0m \u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m    493\u001b[0m     \u001b[0;32mdef\u001b[0m \u001b[0msend_multipart\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mself\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mmsg_parts\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mflags\u001b[0m\u001b[0;34m=\u001b[0m\u001b[0;36m0\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mcopy\u001b[0m\u001b[0;34m=\u001b[0m\u001b[0;32mTrue\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mtrack\u001b[0m\u001b[0;34m=\u001b[0m\u001b[0;32mFalse\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0;34m**\u001b[0m\u001b[0mkwargs\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m:\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n",
            "\u001b[0;32mzmq/backend/cython/socket.pyx\u001b[0m in \u001b[0;36mzmq.backend.cython.socket.Socket.send\u001b[0;34m()\u001b[0m\n",
            "\u001b[0;32mzmq/backend/cython/socket.pyx\u001b[0m in \u001b[0;36mzmq.backend.cython.socket.Socket.send\u001b[0;34m()\u001b[0m\n",
            "\u001b[0;32mzmq/backend/cython/socket.pyx\u001b[0m in \u001b[0;36mzmq.backend.cython.socket._send_copy\u001b[0;34m()\u001b[0m\n",
            "\u001b[0;32m/usr/local/lib/python3.6/dist-packages/zmq/backend/cython/checkrc.pxd\u001b[0m in \u001b[0;36mzmq.backend.cython.checkrc._check_rc\u001b[0;34m()\u001b[0m\n",
            "\u001b[0;31mKeyboardInterrupt\u001b[0m: "
          ]
        }
      ]
    }
  ]
}