day_19.ipynb

{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "name": "day-19.ipynb",
      "provenance": [],
      "collapsed_sections": [],
      "authorship_tag": "ABX9TyP7IfVay0wTrma/Ichdf6rn",
      "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/robinnewhouse/advent-of-code/blob/main/day_19.ipynb\" target=\"_parent\"><img src=\"https://colab.research.google.com/assets/colab-badge.svg\" alt=\"Open In Colab\"/></a>"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "SEX-4uINu9a0"
      },
      "source": [
        "\n",
        "This is not a solution, but a little bit of the path I followed. I ended up using the solution by arknave here: https://github.com/arknave/advent-of-code-2020/blob/main/day19/day19.py\n",
        "\n",
        "This was the path I was going down off of the notebook in an IDE and actually came quite close. The yield command arknave used may have played a role in getting to the full collection of valid strings.\n",
        "\n",
        "This day had me stumped..."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/",
          "height": 429
        },
        "id": "nHT-jCXi2Bba",
        "outputId": "1eaa5477-a92a-4545-9490-c9d19cde5dc1"
      },
      "source": [
        "\n",
        "\n",
        "# part 1\n",
        "\n",
        "rules = {}\n",
        "messages = []\n",
        "\n",
        "# class Rule():\n",
        "#   def __init__(self):\n",
        "#     self.valid_strings = []\n",
        "#     calculate_rule(definition)\n",
        "\n",
        "#   def calculate_rule(self, definition):\n",
        "\n",
        "\n",
        "\n",
        "section = 'rules'\n",
        "for line in test2_string.splitlines():\n",
        "  if section == 'rules' and line == '':\n",
        "    section = 'messages'\n",
        "    continue\n",
        "\n",
        "  if section == 'rules':\n",
        "    rule_key = int(line.split(':')[0])\n",
        "    rule_val = line.split(' ')[1:]\n",
        "    rules[rule_key] = rule_val\n",
        "\n",
        "\n",
        "  if section == 'messages':\n",
        "    messages.append(line)\n",
        "\n",
        "valid_strings = []\n",
        "def calc_all_possible(current_rule):\n",
        "  if rules[current_rule] in ['a', 'b']:\n",
        "    return rules[current_rule]\n",
        "  for rule in rules[current_rule]:\n",
        "    if rule == '|':\n",
        "      continue\n",
        "    print(rule)\n",
        "    return calc_all_possible(int(rule))\n",
        "\n",
        "\n",
        "print(rules)\n",
        "print(messages)\n",
        "calc_all_possible(0)"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "text": [
            "{0: ['4', '1', '5'], 1: ['2', '3', '|', '3', '2'], 2: ['4', '4', '|', '5', '5'], 3: ['4', '5', '|', '5', '4'], 4: ['\"a\"'], 5: ['\"b\"']}\n",
            "['ababbb', 'bababa', 'abbbab', 'aaabbb', 'aaaabbb']\n",
            "4\n",
            "\"a\"\n"
          ],
          "name": "stdout"
        },
        {
          "output_type": "error",
          "ename": "ValueError",
          "evalue": "ignored",
          "traceback": [
            "\u001b[0;31m---------------------------------------------------------------------------\u001b[0m",
            "\u001b[0;31mValueError\u001b[0m                                Traceback (most recent call last)",
            "\u001b[0;32m<ipython-input-9-7f02ae8a73f7>\u001b[0m in \u001b[0;36m<module>\u001b[0;34m()\u001b[0m\n\u001b[1;32m     41\u001b[0m \u001b[0mprint\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mrules\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m     42\u001b[0m \u001b[0mprint\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mmessages\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0;32m---> 43\u001b[0;31m \u001b[0mcalc_all_possible\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0;36m0\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<ipython-input-9-7f02ae8a73f7>\u001b[0m in \u001b[0;36mcalc_all_possible\u001b[0;34m(current_rule)\u001b[0m\n\u001b[1;32m     36\u001b[0m       \u001b[0;32mcontinue\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m     37\u001b[0m     \u001b[0mprint\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mrule\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0;32m---> 38\u001b[0;31m     \u001b[0;32mreturn\u001b[0m \u001b[0mcalc_all_possible\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mint\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mrule\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     39\u001b[0m \u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m     40\u001b[0m \u001b[0;34m\u001b[0m\u001b[0m\n",
            "\u001b[0;32m<ipython-input-9-7f02ae8a73f7>\u001b[0m in \u001b[0;36mcalc_all_possible\u001b[0;34m(current_rule)\u001b[0m\n\u001b[1;32m     36\u001b[0m       \u001b[0;32mcontinue\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m     37\u001b[0m     \u001b[0mprint\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mrule\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0;32m---> 38\u001b[0;31m     \u001b[0;32mreturn\u001b[0m \u001b[0mcalc_all_possible\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mint\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mrule\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     39\u001b[0m \u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m     40\u001b[0m \u001b[0;34m\u001b[0m\u001b[0m\n",
            "\u001b[0;31mValueError\u001b[0m: invalid literal for int() with base 10: '\"a\"'"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "Ep0vuqcQ2FIq"
      },
      "source": [
        "# part 2"
      ],
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "SBwCTZeQ2H3i"
      },
      "source": [
        ""
      ],
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "_i0kbc3I2GIH"
      },
      "source": [
        "test_string = '''\n",
        "0: 1 2\n",
        "1: \"a\"\n",
        "2: 1 3 | 3 1\n",
        "3: \"b\"\n",
        "'''\n",
        "\n",
        "test2_string = '''0: 4 1 5\n",
        "1: 2 3 | 3 2\n",
        "2: 4 4 | 5 5\n",
        "3: 4 5 | 5 4\n",
        "4: \"a\"\n",
        "5: \"b\"\n",
        "\n",
        "ababbb\n",
        "bababa\n",
        "abbbab\n",
        "aaabbb\n",
        "aaaabbb\n",
        "'''\n",
        "\n",
        "input_string = '''62: 109 24 | 103 36\n",
        "9: 75 36 | 67 24\n",
        "66: 107 24 | 91 36\n",
        "0: 8 11\n",
        "44: 24 34 | 36 36\n",
        "7: 36 24 | 24 36\n",
        "74: 114 36 | 92 24\n",
        "128: 36 103\n",
        "52: 24 98 | 36 98\n",
        "20: 108 24 | 26 36\n",
        "75: 114 36 | 125 24\n",
        "33: 24 125 | 36 98\n",
        "110: 34 124\n",
        "102: 24 78 | 36 97\n",
        "27: 82 24 | 110 36\n",
        "23: 36 100 | 24 3\n",
        "43: 57 24 | 103 36\n",
        "49: 24 5 | 36 61\n",
        "85: 24 6 | 36 93\n",
        "71: 60 36 | 90 24\n",
        "55: 24 50 | 36 80\n",
        "10: 24 65 | 36 64\n",
        "16: 33 36 | 132 24\n",
        "47: 48 36 | 112 24\n",
        "125: 34 34\n",
        "8: 42\n",
        "14: 24 37 | 36 2\n",
        "56: 97 36 | 15 24\n",
        "25: 36 127 | 24 38\n",
        "100: 24 114 | 36 68\n",
        "101: 115 24 | 122 36\n",
        "54: 36 98 | 24 92\n",
        "60: 34 114\n",
        "19: 24 36 | 36 36\n",
        "113: 12 36 | 69 24\n",
        "29: 109 24 | 125 36\n",
        "59: 36 19 | 24 57\n",
        "81: 24 109 | 36 124\n",
        "119: 36 74 | 24 90\n",
        "96: 36 76 | 24 4\n",
        "109: 36 34 | 24 36\n",
        "93: 36 36\n",
        "11: 42 31\n",
        "39: 17 24 | 129 36\n",
        "132: 36 114 | 24 44\n",
        "6: 36 34 | 24 24\n",
        "127: 44 24 | 124 36\n",
        "114: 24 24 | 24 36\n",
        "73: 125 24\n",
        "58: 36 51 | 24 40\n",
        "21: 23 36 | 56 24\n",
        "5: 98 36 | 19 24\n",
        "105: 36 103 | 24 92\n",
        "38: 93 36 | 92 24\n",
        "82: 24 103 | 36 92\n",
        "24: \"b\"\n",
        "15: 36 109 | 24 6\n",
        "97: 36 44 | 24 7\n",
        "50: 98 36 | 124 24\n",
        "69: 98 36 | 57 24\n",
        "63: 47 24 | 13 36\n",
        "48: 24 120 | 36 116\n",
        "17: 105 36 | 43 24\n",
        "22: 94 36 | 66 24\n",
        "95: 36 27 | 24 45\n",
        "120: 24 103 | 36 125\n",
        "57: 36 36 | 24 24\n",
        "99: 24 101 | 36 119\n",
        "53: 24 96 | 36 89\n",
        "115: 36 98 | 24 114\n",
        "103: 24 24\n",
        "94: 24 83 | 36 79\n",
        "111: 24 19 | 36 93\n",
        "123: 36 114 | 24 98\n",
        "18: 36 19\n",
        "116: 36 125 | 24 93\n",
        "79: 24 128 | 36 46\n",
        "65: 58 24 | 77 36\n",
        "45: 24 117 | 36 88\n",
        "91: 24 52 | 36 110\n",
        "90: 68 36 | 44 24\n",
        "98: 24 36\n",
        "106: 24 92\n",
        "88: 24 103 | 36 6\n",
        "84: 86 24 | 41 36\n",
        "78: 24 44 | 36 125\n",
        "26: 72 24 | 99 36\n",
        "37: 128 24 | 54 36\n",
        "130: 24 9 | 36 121\n",
        "41: 36 32 | 24 81\n",
        "122: 19 36 | 68 24\n",
        "1: 24 19 | 36 92\n",
        "28: 124 36 | 125 24\n",
        "76: 24 92 | 36 93\n",
        "77: 55 36 | 131 24\n",
        "83: 24 28 | 36 73\n",
        "86: 24 116 | 36 123\n",
        "2: 104 36 | 33 24\n",
        "92: 36 24\n",
        "104: 98 24 | 109 36\n",
        "32: 24 114 | 36 103\n",
        "124: 36 36 | 36 24\n",
        "61: 44 36 | 68 24\n",
        "35: 36 63 | 24 87\n",
        "129: 36 69 | 24 18\n",
        "40: 24 29 | 36 30\n",
        "31: 10 24 | 118 36\n",
        "30: 109 24 | 6 36\n",
        "117: 36 109 | 24 114\n",
        "89: 36 52 | 24 54\n",
        "108: 14 36 | 39 24\n",
        "36: \"a\"\n",
        "112: 78 24 | 62 36\n",
        "87: 24 53 | 36 95\n",
        "51: 100 24 | 30 36\n",
        "107: 1 24 | 85 36\n",
        "34: 24 | 36\n",
        "4: 24 68 | 36 109\n",
        "12: 93 24 | 92 36\n",
        "67: 36 93 | 24 109\n",
        "46: 6 36 | 124 24\n",
        "80: 24 57 | 36 68\n",
        "13: 16 36 | 71 24\n",
        "68: 36 24 | 24 34\n",
        "42: 20 24 | 35 36\n",
        "131: 24 74 | 36 111\n",
        "3: 24 19\n",
        "118: 70 24 | 22 36\n",
        "64: 21 24 | 126 36\n",
        "70: 130 24 | 84 36\n",
        "72: 102 24 | 49 36\n",
        "121: 106 24 | 59 36\n",
        "126: 113 24 | 25 36\n",
        "\n",
        "abbbabaaaabbbaaaaabbabbb\n",
        "ababaaabaababbaaabbaabbababbbbbb\n",
        "abaaaaaabbbaaaaabbbbbbbababaabab\n",
        "bbabababbabaaabbabbababa\n",
        "abaabaababaaaabbbabbbabaaaabbbbb\n",
        "aabababbbabbbbaaaabbaaba\n",
        "aabababbbaaaabbababbabba\n",
        "bbabababbbabaaaababbbaaa\n",
        "abaaabbbaaabbbbabaaaaaabbbbbbabb\n",
        "bbbbbaabbabbaabaaabbbaaaabbaabbabbbabbbbababbbba\n",
        "aaabababbabaaaabbbbaabababbaaabbbabababaaaaabaaaaaaaabbbabbbaaaaaaabbabbbbbaaabb\n",
        "babbbbabaaaabbbabbbbaabb\n",
        "babbaaabbbbbaaaababababababbabbaaabbbbaa\n",
        "babbbbbabbaabbababaaabba\n",
        "abbbbbbbaaabbaabbbaabababbbbaaabababbbabbabbabba\n",
        "abbbbaaabaaaabbaaabbaaabbaabbbabbbbabaabbaabbababbbaabba\n",
        "aababbabababbabaababbbba\n",
        "babaaabbaabbabbabbbbbaaa\n",
        "aaaaaababbbababaabbbbababbaaabbabaaaabab\n",
        "baaaaaaaaaaabbaaabbbbbabbbbbaaaa\n",
        "aabbaabaabaabbbbbbaaaabbbbbbabba\n",
        "bbbbbbaabbbbbbbbbbabbaaa\n",
        "abaabababbbbbbbabaabaaaaaaabbaabbaaabbbb\n",
        "bababaaaaababaaaababaabbbaababbbbaaabaaaaababbbbbbaababbaaaabaaa\n",
        "bbbbaaabbbabaaabababaaaaaaaaaabaabbbabba\n",
        "bbabbbbbbabaaabaaabaaaabaaababbbbaaabbaa\n",
        "aabaaababbbababaabaaabba\n",
        "bababaababbbbaabbbbbbaabbbabaaabaabbabaaabaabbab\n",
        "babaaaaababbbabbabaaabba\n",
        "ababbabaababaabababaabbbbbaaabaababbabba\n",
        "abbbbabababbaabaabbabaaababbaaaabbababbb\n",
        "aabaaaaabbaaaaabbbbabbabbbbbabab\n",
        "abababbaabbbaaababbbabbbbaaabbbbbaaabbbb\n",
        "aaaaaababaabaaaaaaabbbbabbbbbbbbbaabbbbabaaabaaa\n",
        "aabbbbabaabaaaaabbbaabbb\n",
        "ababbabaaabbbbabbbbaaaab\n",
        "aabbabaaabbbbbbabaaabbaa\n",
        "abaabbbabbbabbababbbaaaaaabaaabababbbbaa\n",
        "aabababbbabbbbaabaabbbbb\n",
        "bbaaababaabbababbabaabbbbbbbabab\n",
        "bbbbabbaaabbaabaaaaabaaaaabbaabbabababbabbbbaaaaaaaabbabbbbaabab\n",
        "abaaaaaaabbbbaabbbbabaaa\n",
        "ababaaabababaaabbbabbaaa\n",
        "bbbbaaababbbabaaabbbabba\n",
        "ababababaabababbababababaaaaaabababbabbbbabbbaaaabbaaabb\n",
        "aababbaaaaababaabbabbaabbaaabbabaabbbbbbabababaabaaabaaa\n",
        "bbbbaaaaaabbbbbbbbbabbabaaaaabbbbaabbaba\n",
        "babbbbabbbbbbaabaabbbabb\n",
        "aabbbbabababaaaababababa\n",
        "bbbbbbbbabbaaaaababababb\n",
        "bbabaaabbaabaaabbbbbaabbbaaaabbaaabbbbaaaabbabaabbaabaaaaaaaaaba\n",
        "bbaabbaabababbbabababaaa\n",
        "aaaabbaaabababaaaabbbaba\n",
        "bbbbaaabbbaabbaaaaaabaabaaaaabbbaabbaabbbabababa\n",
        "ababbabaabbbbbaaabaababaaabbabbabaaaaabbaaaaabbbbaaabbaa\n",
        "baabababbabbaaababaaababbbaaababbbaababb\n",
        "aaabbabaabbbaaaabaabaabb\n",
        "aaababbbbbabababbabbbbabbbbbbabaaaabbbbbbabbabab\n",
        "babaaabbbbbabababaabbaaa\n",
        "abbabbababbbbaaaababbbba\n",
        "bbaaabaabaaabababbbabbababaabbaaaaaabbaabbbbbaba\n",
        "aaababbbababaabbbbaaabbb\n",
        "abbaababaaabbbbabaababaaababaaaaabaaabbbaabbaaba\n",
        "baaaababbbbbabbababaabbbaaabbaabbbbbabbbaabaabbbbaaaabaabaabbaba\n",
        "aabaaaabaabbabababbbabaabbbabbbb\n",
        "baaaaaaabbabababaabbbaaabbbbbbaaabbabbaabbaababa\n",
        "baaaabbbabbbaaabbbabbbbbabaabbbb\n",
        "babaabbabbbbaaabbbbabaabbbabbababbbbabab\n",
        "aabbabbaaaaababaabaaabbbabaabbaaabababaa\n",
        "bbbbbbbbabbaababaaaaaabaaabbabaababbbbbabbbaaabbbaabbabb\n",
        "abababbaabaabaabbabaabab\n",
        "bbabaabbbbabaaabbbaaabbb\n",
        "abbbbabaabbababbbbbaaaab\n",
        "aaabaaaaaabababbababaabaaaaaabbabbbababbaabbbabbaabbbbbbaabbbbab\n",
        "abbbbbbaaabaaaabaaabbbab\n",
        "ababaababaabbbbabaaababb\n",
        "bbbbbbbaaaabaabababbbbabbbabababbabaabaabbaabaab\n",
        "abbbbaabbbbbbbbaabbbabaaababbbbbbbaaaaba\n",
        "bbbbbbbababbaaababbabaaabbbaaaaaaaabbbbababbabbabaabbabbbbabaaba\n",
        "bbabbababbbbbaabbaaaaabb\n",
        "bbaaababaabbabbabababaababbbbbbaabaaaabbbaababbbaaaaabba\n",
        "aababbabbbbbaaaaaababaaaabaaaaaaabbbabaaaaabaaaa\n",
        "aaaaababbbababaaaaaabbbabbaaabba\n",
        "bbbbaaaaabbbbbbabbbaabab\n",
        "aabaaaaabbabbababbaababbabbaabaabbaaaaabaaaaaabb\n",
        "bbbaaaaaabbaabbabbabaaabaaabbbab\n",
        "bbabababbbababaaababbaaa\n",
        "bbaaabababbabbbbaaaaabaabaaababb\n",
        "bababaabaababbabaabbbabb\n",
        "aabbababababababbaabaaba\n",
        "aaaaaabababaabbbaaabbaaa\n",
        "abaababbaabaaaabbbabaaabababaabbbaabbbaababbbbbbaaabbabb\n",
        "bbaaabaababaabbbabbaaaabbbaabaaabaabaaab\n",
        "abbaaabbaaababaabaabbabb\n",
        "abaababaaaabbababbaaaaabbaaabbbababaaaabaaaabbbbaaaababb\n",
        "abbbaaaaaabaaabbbaabababbbbbabaabbbababb\n",
        "babaaabbbbbbbbbbababaaababaabaabaaababaa\n",
        "baaaaaaabbbabbabbabaabab\n",
        "abbbababaabbaaabbaaabbaa\n",
        "aababaaaabbaababaababaaaaababaaabbbbaabababaaababbbbbaaabaaabaaa\n",
        "aaabbbaaaabbbbbbbaaaabbbbbabbbbbabbaababaabaabbaabbaaaba\n",
        "babbbabbabaaababbaaaabbabbbabababaaaabbaaabaabab\n",
        "baaaabaabbaaababbababbbabbaaaaabaaabbaaa\n",
        "ababbabaaaabbbaababbbaab\n",
        "abbabaababbabbbbabaabbaaabaabbaaaaaaabbb\n",
        "abbabaabbaaabaaabaaabbaabaabaabbbbabbbbaabababbb\n",
        "aaaaaabbabaabaabababababbbbaaaab\n",
        "aaaabbabbababaabaabaaaaabbbaaaab\n",
        "baaaabbaaabbbbbabaabbbabbabaaaaabaabbaab\n",
        "aababbbaabaabaababbababbaabbbaab\n",
        "bbbabbabaababbaaabbbabaabbabaaaa\n",
        "abbaaaabaabaaaababaaabaa\n",
        "ababaabbbaabbbabbabaaababbaabbba\n",
        "abbbbabbbabaabbbbaaaaaaaabbbabbbbaaaabbbaaababaa\n",
        "aabbaaaaaaaaabaabbabaaaabaabaaabababaabbabaababa\n",
        "aabababbbaaabaabababbbbaabababbb\n",
        "babaabbaababaababbabaaba\n",
        "baaaabaabbbbbabaababaabbaabaababbbbaabbb\n",
        "bbabaaababaaaababaabbaaa\n",
        "bbababaabbbbbbaababaaabaaababaaaabbaaaba\n",
        "bbaaabaabababbabbbbbaabbaaabaabb\n",
        "abaabaabbabaaaaaabbaaaabbbabbababbbaaaab\n",
        "abbabbbabaaaaaababbbbbbaaaabbbab\n",
        "bbabababbbbbaaabbbabbbaa\n",
        "aabababbbabbaaababbaaaaabaaababbaaaababb\n",
        "aabaababbaaabbbbabbbbbbb\n",
        "aabababbbabaabbbbabaabab\n",
        "ababaaaaaabbabbabbbbaaaabababaaa\n",
        "aabbbbbbabbaaaabbaaaabaaababbbbb\n",
        "abaaaabaababaabbabbbbbab\n",
        "aabbaaabbabbaaababaabaaabbbaabbb\n",
        "abbbabababbabaabaaabbbbabbbaaaaababbaaab\n",
        "baaabbababbabaaaababbbabbbaaaaba\n",
        "baaaabaababbaaaabbbabaabbabaaaab\n",
        "bbbbaaaaaaaabbbabbabbabababbabaabbabbabaababbaaaaaababaa\n",
        "aaaaaabaabbbbaaabbbbaabb\n",
        "abbaaaaaabaaababbbabbbab\n",
        "bababbbbaaaabbabbbaabbbb\n",
        "ababbabbbabaabaabbbbbaabaabbbaab\n",
        "ababbabaabbaabaababbbbabababaabbabbbbbabbaaabbba\n",
        "aaaaababbbbbbababaababababbbbbab\n",
        "babbbbaaaaaaaabbbabbabba\n",
        "aababbababbbaaabbbaababb\n",
        "abaabbbaaabbbbbaabababbb\n",
        "abbbaaabaabaabaabbabbaab\n",
        "aabbbbabbbaaabaaaaabbbbbbaaaaaabababbaabaabbbbabbaaabbaabbabbababbabbbaabbaabbaaaaabaaba\n",
        "babaaabbaaababbabbaabbba\n",
        "abbbbabbbabbabaaaaabaabb\n",
        "aaaaaabababbabaaababbbbb\n",
        "abababbaabaababbbababbabababbbabbaabababbbabaaaabbbaabababbbbbbbbbaabbba\n",
        "bbbbabbabbbaaaabaaaabbaaaaaabaaabbbabaaa\n",
        "bbbbbbababbbbaaababbabaabaaabaaa\n",
        "bbabaabbaaaaaabaabbbbbaabbbaaaba\n",
        "aabbbbbabaaaabbbbaababaaaaaabbabbbbababaaababbabaaaababb\n",
        "aaaaaabbabbbbababaabbbbabbabbababbabaabbabbbbbbb\n",
        "abbbbababbbbbbaaaaabbaaa\n",
        "bababaabaabababbbbaaaaabbaababba\n",
        "abbaaaaaaaabbabbabbbaabaaabbabbabaabbaabababbbbbaababbaababbabba\n",
        "aabbbbbbbbbbaaabbbabaaaa\n",
        "babaaabbaabaabaabaaabbaa\n",
        "abaaababaababbaaaabbbaabaabaaaabaabbbaaabbbbbbbbbbabbbabaabbaabbabbbbabb\n",
        "aaaabbabaaaaababbabaaabbbbaabaaa\n",
        "ababaababaaaaaabbaabbbbabbabbaab\n",
        "abbbaaabbbbbbbbababaaabaaabbabaabbabaabbaabababbaaaabaabbaaabaab\n",
        "aaabbbbaabbbbaaabaaabbababbbbabbbaaaaabb\n",
        "abbaababbaaaabbbbbaabaaa\n",
        "aabababbaabbabbabababaabbabbaaaaaaaababbaaaabbaa\n",
        "bbbbaaaaabbabbbbabbbbababbababba\n",
        "abbbaaababbaabbbbbbbaaaaabaaaababbbaaaabaaabbbabbabbaaabbbaabbab\n",
        "bbaabbababbaaaaabbabaababbabbbba\n",
        "aababbbaababaaabaaaababb\n",
        "aaaababaaabaaaababbbbaabbaaaaababbabaaba\n",
        "bbbbbbaababaaabbaaaabbabbabaabaababababb\n",
        "aabaaabbbabaabbbbabbaabb\n",
        "bbbabbabaabaaaabaabaaaababbaaaaaaababaaabaababbabbbbbabbbbbabbaababbbbbb\n",
        "bbbbaabaabbbbaaabbbbaaba\n",
        "bbbbbbababbbabaabaaaaabb\n",
        "aabbabbaaaaaababaaababbbbbbbaaababbaabbabbbabaaa\n",
        "abaaaaaaaaabbabaaababbababbbaaaaabababbbaaabaaaa\n",
        "bbaaaaabbaaaaaaabaabaaaaaaaababaaaaaaabababaaaabbaaabbbaabaabbab\n",
        "baaaabbaabbaaaaaababbabbababaabbbbabbabbbaabbabb\n",
        "abbaabaaabaaababbaaaabbabaabbabababbbaaa\n",
        "aabbbbbaaaabbaababbaabbb\n",
        "aaabbbbabaaaabbbbbbbbaabaaababbbbbaababb\n",
        "bbaaaaababaabbaaaabaabaaabbbaaabababbaab\n",
        "abbbbaabbbbbaaaababababb\n",
        "abbbaaababbaabbabbbbabbb\n",
        "abbbabbbbbbbaabababaabbaabbaaaba\n",
        "babaaaaaabbabbbbaaaaaaaa\n",
        "abbbaaabaaababbbabbbbaabbabaabbaaabbaabaaaababaaaaaaabba\n",
        "abbbaaaabaaaabbbaaaabaab\n",
        "bbbbbbbaaabaaaaaaaabbbab\n",
        "baaaaaabbaabababbaaaaaba\n",
        "bbaabbababbbababbababaababbaabaababbbaba\n",
        "abaaaabaabbabbbbbabbbbabbbbaaaaaaaaaabaa\n",
        "babaaababbaabaabbabbabba\n",
        "ababbbaabbbbbbabbaaabaaa\n",
        "aaaabbbaabbabbabbaabbaba\n",
        "abbbababababaababbbababaaabbbaabbbaaaabb\n",
        "abaaababbaababaaaababbaabaaaabbaabbbabba\n",
        "ababbabbaabbbbabbabbaabaaaabbaab\n",
        "bbbbabaabababbbababbbabbaababaaabbbbbbabababbaaaaabbabbbbbaaaaba\n",
        "bbbabaabbabbaabbbaabaababaabbbbbaaaaaaabbaaababb\n",
        "aaaaaabaaabbababababaaaaaaaaabbabbbaaaba\n",
        "bbabaabbbbaabaabbbaabbbbbaaaaabbbbbabaaa\n",
        "aabbabababbabbaaaaaaaabbbabbbaaabaababbb\n",
        "aababbaabbabababbaaaabaabbababbb\n",
        "aabaabaaaaabaabaaaabbbab\n",
        "abbabbaaaababbaaaabaabaaababababbabbaabbbaabaaabaababaab\n",
        "baaaabbaabbababbaabaabab\n",
        "aabaabaababaabbabbbaaababbbaaaab\n",
        "abbaabaaaababbaabaababbb\n",
        "abaaaababaabbbbaabbabaaabaaabbbbaababbbb\n",
        "bbaaabaaaababaaaaaaababaabbbaabb\n",
        "bbababaabbbabaabbbbabaaa\n",
        "baababababaaabbbbaaaabbbababbbbb\n",
        "abbbbabbbabbaaaaabbaabaaababaaabbbaabbbbaaaabaababbaabbb\n",
        "bababaababbabbbabaabababaabbaaaa\n",
        "abbababbaaabbaabaabbbbbbbabbaaaaabaabbaabbabababbaabbbaa\n",
        "abaabbbaaaabbbaabaaaaaaabbbbaabbbaaaababbbaaabbb\n",
        "aaababbabaaaaaaabaabaaba\n",
        "aabbabbabababbbaaaabbbbaababababbaabbaabbbaaabba\n",
        "aabbabaababbbbaabbabbbba\n",
        "babbaaaabbbabababaaababa\n",
        "abaaabbbaabaabababababbbababbbbaaaaaaaab\n",
        "abbabbabbabbbabbbabababb\n",
        "bbaaaaabbabaaabababbbaaa\n",
        "bbaaababaaabbbbaabbbaaaaaabaabaabaaaaabbbaabbaaa\n",
        "babbabbabbaaabaaabbbabababaaabba\n",
        "aaaaababaabbababaaaaabba\n",
        "bbaabbabaaaabbababbbbbbb\n",
        "abaabaabbababaabbaaaabab\n",
        "abaaaabaaaabbbaabbbbaaabababbabaabababbbaabbaaba\n",
        "baabbbbabbbaaaaaabbbbababbabababbabaaaaaaaaaabbabbaaaabb\n",
        "aaabbabaaabbabbabbabbaab\n",
        "bbaaabbbbbabababaaaabaaaababbabbbabaaabaaaababaaaaabbbaa\n",
        "abbbbabaabbaaaabbbbababb\n",
        "abbbbabbbbabaaabbaabbbabbaababaabbabbbaa\n",
        "babbabaaaabababbbbbbbababaabaaaabbabbaab\n",
        "aabaaabaaabbabbaabaabaabaaaababb\n",
        "babbabaaaaaaababbaababbaaabbaabbabbbaabbbbaabbaaaaabbbaa\n",
        "aabbbbbbbbabaaabbbbbbaabaabbaabbbbbabaaa\n",
        "aabbbbbbaabbbbbababaaaaababababbaabbaaaa\n",
        "babaabbaababbabbbbaaaaba\n",
        "aabaabaabbabaababaaaaabbaabababa\n",
        "aabbbaaaabbaabaaaabaabababbbbbbaaabbaaabbbabaabbbbaabbbbbabbbaabbbabbabbaaabaaba\n",
        "aabbaaabbbaaaabababaabaaaabbaabbabbababbabbbbbaabbbbbbaa\n",
        "abbbbaaabbaabbaaabaabbaabbbababbbbaabbba\n",
        "bbaabbbbaaabbbabbbbbbbabbaaabbbbaabbbaaaaababbaabbbbaabb\n",
        "abbbaaabbababbbaaabbaaba\n",
        "babbbbabababaabaaabaaabaaababbaababaaaabbabbbaab\n",
        "bbbabbabbabaabbaabbbaaabaabbaaabaaaabbbbbaaababb\n",
        "bbaabbabbabbbbaaabbabaaaabababaa\n",
        "abbaababaaaaababbbaaaaba\n",
        "baaaabbabbabbbbbaaabaabaabbabbbaabaaaabb\n",
        "babaaabbbaaaaaabbaaaaabb\n",
        "abbbbbbaabbabbbbaabaaabbabbababa\n",
        "aaababbbaaaaabababbaaabb\n",
        "aababbabaabaaaabbabbbbab\n",
        "bbbbbabaabbbabababbababbaaaaaabbaabbbbaa\n",
        "aaabbaababbabaaabbaabbaababaaaab\n",
        "aabbabaabbbababaabbbbababbbabbab\n",
        "abaabbaabaaaabbbbbaabbaaabbaaaabaabbaabb\n",
        "baabaaaaabbabaaabbbaaabababbabab\n",
        "baaaabbbbbbabaabbaaababa\n",
        "abbabbababbbbbaaabaabbba\n",
        "abbabbaaabaaaaabaabbbabbbbaaaaba\n",
        "aabaabaaababaaaaabbbaabb\n",
        "abbabbbabaaabbabbaabbbbb\n",
        "aabbababaabaaabbaaababaa\n",
        "bbabbababababbbaabbaaaaabababbbabbabaaaaababbbba\n",
        "aaabbabaabaabbaabaabbbbb\n",
        "bbbbbaabaaabbbaabbbbabaabbabaabbbbabbbaaabbaabbbbbaabbbb\n",
        "abbabaabbbabaabbababbababbbbbabb\n",
        "abaaaaaaababaabbaabbabbaaabbabbabbabbbaa\n",
        "aaabbbbbaaaaabbbbbaaaababbaaabbabbababababbaaabaabbbabbbaabbbbaabbbaaababbbaaabbababaaab\n",
        "aababbbbbbbaabaaaaabbbbababbabaabbbbabbaababbaabbbbbabba\n",
        "abbabbaababaaaaaabaaaaab\n",
        "abaabaabaabbababaabbaababaaababb\n",
        "aaabbbbabaaabbabbaabababababaaabbbbbabbaaaaabaabbaaaaabb\n",
        "abbbaaaabbaaaaababbabbabbbabaabbbbbaaabbaabbaaaa\n",
        "abbababbaabbabaababbbabbbababaabaaabaabb\n",
        "aababbaababbbabbaaaababb\n",
        "abaaabbbbabaabbbabaabbbaaababbababbaabbbbbabaaaa\n",
        "aaabbaabaabbbbabaabbabbaaaaabbbb\n",
        "bbbbbbbbaaaaaabbbaaababb\n",
        "aabbbaaabaabababaabbbbaa\n",
        "aaaaaabbbbbbabaaaaabbababbaabbab\n",
        "aabaaaabbabaabbabbaabaaa\n",
        "bababbbbaabbaabbbbbbbabbbbaabbbbabbbaababaabaaababbbabababaabaaaaaabbaaabbaababa\n",
        "baaaabbbbabbaaaaaabbbaab\n",
        "bbbabbabaaaabbbaaaabbabb\n",
        "abbbaaabbbbbbbabbabaabaaaaaabaabbaaaabab\n",
        "bbbaabbaaabaabbbbbabbaab\n",
        "bbabaabbbababbbabbaaaabb\n",
        "aaaabbbaaaabbaabbbbbaaaaaababbabaaabbabb\n",
        "abbaabaabaabbbbabababbbbaaabaabaabbaabbbbbbaaaabbbaaaaba\n",
        "aabbbbbbaabaaaaaababbbbabbabaababababaab\n",
        "babaaabbbabbaaabaababaaaaabbbbbbabaabbabaaaababbaababaab\n",
        "bbbbaaababbbbbbaabaaaababbbbaaaababbbabaaaabaaaaaababbbb\n",
        "bbbbbbbbaaabbbaaaaabbbab\n",
        "aaaaababbaabbbababaaaabbabbaabbb\n",
        "bbbbbbbbaaabbbaabaaabaaa\n",
        "ababbabbabbabbaaabbbbabbabbbabbbbabbbbbb\n",
        "baaaabbaaabbbbbbbbabaaba\n",
        "bbbbbaababaabbbaabbbabba\n",
        "aaabbbaabbabaaabbabbaabababaababaaaaaaabbaaaaababbaabbbb\n",
        "abbaaaabababaaabbbbbbbbbbabaabab\n",
        "bababbabaaaaaababbbabbaa\n",
        "ababaabbbabaaabbbbbaabab\n",
        "abaabaabbbbbbbbbbabbabaaaababaab\n",
        "ababaabaaababbabbaaaaaba\n",
        "abbaaaaaabaababbaababbabaaabbaabaabaabbbbbbaabaa\n",
        "baaaabbbbbbbabaaabbbbababbaabbba\n",
        "aabaaabaabaabaabaabbabbabbbbaabaabbbbabbbbaababb\n",
        "bbbbbbababbbabaaabaaaaaaaaabbaabababaaaababbabbabaaabaaa\n",
        "bbabbabaabaabaababbbabbbaabbbaaabaaaabbbbbaaaaaaabbbbbbb\n",
        "babaabbaabbaaaaaaabbaaabbbbaaaaabaaababbbaabbaaa\n",
        "abbbababbbaabbaaaaaabaaa\n",
        "abaabaaababaaabbabaabaabbabaabbaabaabbbb\n",
        "aabababbaaaabbbaababbbbb\n",
        "abbaabababaaaabbbaaabbba\n",
        "aaaababaabaabbaabaababaababbbaaa\n",
        "abbbbaaabaaaabbbaabbbbabaabaaabbabbbbbbabbbabbba\n",
        "aabbbbbbbabbabaabaabaaaababaaababbbabbba\n",
        "baabbbbaababaaaaaabaaabbabbbaaba\n",
        "abaaaabbabbaababbabbaaabbabbbbbb\n",
        "bbbbaaaababbaabaaabbbbba\n",
        "abbaabbaaaabbababaaaaaaaabbabbbaaabbbaababaaabbaaaababab\n",
        "aaabaaaaabbbbbbbbabaabaaaaababaaaabbbabb\n",
        "bbaaaaabaaabbbaaaaaaaaab\n",
        "aabbbbbbaaabbaabbaaabaab\n",
        "abbbbbbbbbbaabbbbabaabbbbabbababaababaaaaaaaaaaaaaabaaaa\n",
        "aababbbaabaaabbbbaaaaaababababbb\n",
        "baabababaabbbbbaaaaaaabbbaaabbaaababbaaaaaabbbbbbabbabababaabbabbbaaabba\n",
        "babaaaaabbbbaabaabbbabbbbabababa\n",
        "aaababbaababaabaabbbaaabbabababa\n",
        "bbababaaabaaabbbbaaaabaaabbbbaababbababababbabbabbaaabbb\n",
        "abbbababbabaabbbaaaabbbababaabaa\n",
        "bbabbaaaaaabababaaababab\n",
        "abaaaabbabbabaaaaabaabaaaaabbbbaabbabbaaabbbbbab\n",
        "babbaaaaabaabababaaaabab\n",
        "ababaaabbaabbbbbbaababbabbaabbababbabbbbbababbaababbbbba\n",
        "aabbbbbabaaabbabababbabbbaaaaabb\n",
        "abaaaaaabbaaaaabbabbaabb\n",
        "abbabaababaabababababbbaabababbb\n",
        "baaaabaaabbabbbaabbbaaabbaaabaaa\n",
        "abbbbbabbbaaaabbabbbaabaaaabaaaabbabaaaaababaaba\n",
        "aabbbbabbbaaabaabbababbabbbbaabaaaaababbbabbbbabbabbaabb\n",
        "bbababaaababbbaaaabaabaabbbbabaaaabbbabb\n",
        "abbbbbaaaabaabaababaabab\n",
        "abbbaaaaabbaabbabaabbbaa\n",
        "aaaaabababababbaaabaaaaaaabaaababbabaaabbababbaaabbbbbabaabbaaaa\n",
        "abaabaabbbaaaaabaabbabaaaaabbbbbababaaaaabaabbbabaaabababbbaabaaaabbbbaaaababaababaabbaa\n",
        "babbbbaabbabbabbbbbbbaaabaaababa\n",
        "ababbabbbbbabbabbaabaaba\n",
        "bbbabaababbaaaaaabaabaaaabaaabbbbbbaabba\n",
        "bbbbbbbbbabaabbababaabaa\n",
        "aaaabababababbababbaaabb\n",
        "ababaabbbabaaababaababba\n",
        "aababbaaababaabbbabaaaab\n",
        "babbaababbbbaaabbbbababa\n",
        "ababbabababbbbbaabbbabaabababbbbbbbaaabb\n",
        "baabbbabaaabbaabbbbabbbb\n",
        "aabbbbaaaaaaaabbabbaaaaababbbabbbababbbbabaabbba\n",
        "baaaabaaaaaaaababaabbbbabbbabbbabababbaa\n",
        "aababbaaaaaabababbaaaaabbbabbabaabbaaabbaaaabaab\n",
        "ababaabaabaaabbbababbaab\n",
        "bbaabbaaaaaababbabbaaabbaabbababababaabaabbaabaaaaabababaabbabbb\n",
        "bbaaababbbabababbbbbaaaabbaabbbb\n",
        "bababaabbabaaababbaabaab\n",
        "baaaaaaababbbbbabbbbbabb\n",
        "aababbabbbbbbbababababbb\n",
        "bbbbbbababaaaabbbbaaaabb\n",
        "babaaaaaababaabbbabaababbbabbbaabaaabbaababaabaababbbaba\n",
        "abbbabababbbbbbababaabab\n",
        "aabaabaabaaaabbabbaabbabbbabbaaaababbbbb\n",
        "abaababbababaababaababba\n",
        "abaaaabbbaababbabbbababbabbabababbbbbbbbaabbaaababbbababbbbabbaabaabbabaabbabbbb\n",
        "abaaabbbbaabababaaaaaabababbbbbabbbababaabbbaaaababaabab\n",
        "bbaabbaababaaabaaabaaabb\n",
        "abbabaabbabaaaaaabbbbbbaaabbababbbbaaaab\n",
        "aabbbbaaabbaababaaaaaabaaaababbabababbaabbaaaabaaaaababbabbbbbabbbabaabaababbbabbabbabaa\n",
        "ababaaaaababaabbbababbbbbabbabaabbbabbabababbaabbaabaaabbbbbaabbbaabbbbbaaaaabaabbbbbabb\n",
        "abbbbababbbbaaabaabbbbabaaabbaaabbbbbaaa\n",
        "babbbbaababbbbbabbbbbabaabbababbababbaab\n",
        "abbbbabbaababbaabbbbbbaaaaabaaaaaabbbbaa\n",
        "aaababbbbaaaaabaaaabbbbaaabbbbaaabbaaaaaabbbbbbabbbbbbaabababbba\n",
        "ababaaababaabababbbaaaaabbaaabbb\n",
        "abaabbaabaaabbbbbbabbaabbbaaabba\n",
        "ababaabbbaabaaaaababaaababababaabbabbbba\n",
        "bbaaababaaaabbababbbbabaababababbbbaaabb\n",
        "aababbaaaabbbbabbabaaababbbbabba\n",
        "bbabaabbaababbbababaabbaabbbbbaababbbaba\n",
        "aaabbaabbaabaaaaabbaaaba\n",
        "abbaabbabaabababbbaaaaba\n",
        "aaaabbabaababaaaabaaaabaaabbbbbbbabbabaabbbbbbabbabbbaaaabbaaaba\n",
        "aaaababaabaabababaabaaab\n",
        "babaaabbabaababaabaabbaaaaababbbbbbaaababaabbaab\n",
        "aababbaabbbabbabbaaababa\n",
        "bbbbbbbaabaabbbabababaabbabbbaabbbaabaab\n",
        "bababbabbbbbaaabbaabaaba\n",
        "aaaaabababbabaaaaaaaaaab\n",
        "babbbbabaabbbababbbbaabaabaabbaaaaabaabaaaaababbbabaaabaababbaaabaaabbaaaabbbbaaaaabbbabbbaaaaba\n",
        "aabbababaabaaaabbabbbbaabbbbbbabaabaabbaaaababaa\n",
        "ababbabbabaaaabaaaabaaab\n",
        "abbabbbbabaabbbaababbababbbbabbbaaabbabb\n",
        "ababaaaabaabaababaaabbbaaabababbabbbabaaaabaaaaaaaaaabbb\n",
        "baabbbabaaaababbaaaabbbbbbbbabba\n",
        "bbabababbaaaabbbbabbaaabaabbaaba\n",
        "babbbbabbbababaabbaaabbb\n",
        "abbbabaaabbaaaabbbbbbbabababbbabababbaab\n",
        "bbaaaaabbaaaaaabbbabbbaa\n",
        "abbabbababbbbbbaabbabbabbabbbabbabaabaaaaaabbbabbbabaaba\n",
        "ababaaaaaaaabaababbabaababaaabbbababbabbababababbbaaaaaabaababba\n",
        "bbababaabaaaabaaabaaababababbbabaaabbaabbaaaaaabbaabbaaa\n",
        "abbbaaabaaababbabaabaaaabaaabaaa\n",
        "abbaaaabbaaaabbbbbbbbabaabbaaaaaabbabaabbbaaabbbbbaababa\n",
        "bbaaaabaaabaababaabbaabbbbabbbbabbaabaab\n",
        "baababaaabbbbbaaaabaaaabaaababaa\n",
        "bbabbababbbbbbbbaaabbbab\n",
        "abaababbabababaabbbabaaaabbaaababaaabaab\n",
        "bbabbbbababaaaababbbaabbabbbaabb\n",
        "bbbaaaaaabaaaabbbbabbabb\n",
        "aaaaababaaaabbabbbbbbbabaabbababbbbaaaab\n",
        "ababbbaabaababaabaaabaab\n",
        "aabaaaaababbbbaaabbbaabb\n",
        "bbbbbbbbaaabbbbbaaaabbbabaababbbabbaababaaaaaababbbaaabbbabbabbbbabaaaab\n",
        "bbbbbbbbaabaaaababaaabababbbaaba\n",
        "baabaaabaaababaaabbbbababbbababaaababbbaaaaabbbbaabbaaab\n",
        "bababaababbababbbbbbbabababaabbbbaabbabbaaaababb\n",
        "bbbabbababaabaaaaaaababaaabaabbabaabbbbb\n",
        "ababbbabbbbbaababbaabbaababaaaaabaaabababbabaaaa\n",
        "abbabbbbbaaaaaaaaaabbabb\n",
        "abababbaababaaaaababbbaaabaabbaabbaaaaba\n",
        "bbaaaaababbaabaabbbaaaba\n",
        "baababaaaabaaabbbbaabaab\n",
        "babbbbabaaaabbbaabbaabaabbabababaaabbbbb\n",
        "babbbbaaabbbababaabbaaabbabbaabb\n",
        "bbabaabbabaabaaabbabbbba\n",
        "babbabaaabbbbbaaaabbbabb\n",
        "aababbbabbaabbabababbbbb\n",
        "aabaaaabbaabababaabababbabbbbaababbbbbaabaaabaaa\n",
        "aabbbaaaabbabbbaabaaababbababbbababababababaaaab\n",
        "abbbbbaabbaaabababbbabbb\n",
        "abbaaaaaabaabbaabbbbaababaaabbbbbbbbbababbbbbbaabaaaaabababbbbbbbbaabbaaaaaaaaabbabaaaab\n",
        "bbaaabaabbaaaaabaabbaabb\n",
        "aababbbabaaabbabbbbaabba\n",
        "abaabababbbbaaaabababbbabbbababaabbbababbabbaaabaaabbbab\n",
        "baaaabbabbbbbaabbaababaaaaaaaabaaabbbbaabbbaaaabaaababab\n",
        "abbababbbbbbaababaabbbababbaabbaabababbabbabaaaababbabbb\n",
        "bbabbbbbbabbabaaabababbb\n",
        "aaaabbabbabaaaaaaaaaababbabbabbb\n",
        "aabaaaabbbabaabbababaabaaaaaaaaa\n",
        "bbbbbaababbbabbbabbaaaabbbbbbbbaaabaabaa\n",
        "aaaabbbaabbabbbbabbaaaaababbabaabbbbabaabbbabbaabbbbaabb\n",
        "baaaaaaabbbaaaaaaaababbbbbaaabbbabaabbbb\n",
        "aabbbbbbbaaabbababbaaaba\n",
        "bbabaababbbababbaaabbaaa\n",
        "bbbbabbaaabbbbaaaaaaabbaaaabbbaaabaababaabababbbbbabbbabbbbbabbb\n",
        "abbaaaabaabbbaaabbbbabaaaaaabaabbabbaabb\n",
        "'''"
      ],
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "TKJ6VJiM2jDg"
      },
      "source": [
        ""
      ],
      "execution_count": null,
      "outputs": []
    }
  ]
}