day_18.ipynb

{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "name": "day-18.ipynb",
      "provenance": [],
      "collapsed_sections": [],
      "authorship_tag": "ABX9TyOTZ6EauIaRWwuZ5MhAF7iC",
      "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_18.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/"
        },
        "id": "dY9Rh9gIorBM",
        "outputId": "79081a7c-e166-4576-d0e7-03aac2d099b5"
      },
      "source": [
        "# part 1\n",
        "\n",
        "def evaluate(inputs):\n",
        "  # print('evaluating', inputs)\n",
        "  left_paren = -1\n",
        "  right_paren = -1\n",
        "  if '(' in inputs or ')' in inputs:\n",
        "    for i, s in enumerate(inputs):\n",
        "      if s == '(':\n",
        "        left_paren = i\n",
        "      if s == ')':\n",
        "        right_paren = i\n",
        "      if left_paren >= 0 and right_paren >= 0 :\n",
        "        break\n",
        "\n",
        "  if left_paren >= 0 and right_paren >= 0:\n",
        "    # print('paren sub', inputs[left_paren+1:right_paren])\n",
        "    sub_inputs = inputs[left_paren+1:right_paren]\n",
        "    new_inputs = inputs[:left_paren] + evaluate(sub_inputs) + inputs[right_paren+1:] \n",
        "    # print('new', new_inputs)\n",
        "    return evaluate(new_inputs)\n",
        "  else:\n",
        "    sub = inputs[0:3]\n",
        "    # print('noparen sub', sub)\n",
        "\n",
        "    if sub[1] == '+':\n",
        "      new_val = int(sub[0]) + int(sub[2])\n",
        "    if sub[1] == '*':\n",
        "      new_val = int(sub[0]) * int(sub[2])\n",
        "\n",
        "    if len(inputs) == 3:\n",
        "      return [new_val]\n",
        "    else:\n",
        "      return evaluate([new_val] + inputs[3:])\n",
        "\n",
        "  \n",
        "sum = 0\n",
        "for line in input_string.splitlines():\n",
        "  symbols = []\n",
        "  for character in line:\n",
        "    if character == ' ': continue\n",
        "    symbols.append(character)\n",
        "  # print('evaluating', symbols)\n",
        "  solved = evaluate(symbols)[0]\n",
        "  # print(solved)\n",
        "  sum += solved\n",
        "\n",
        "print('solution:', sum)"
      ],
      "execution_count": 101,
      "outputs": [
        {
          "output_type": "stream",
          "text": [
            "solution: 4940631886147\n"
          ],
          "name": "stdout"
        }
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "4r8I2l2zmpCn",
        "outputId": "f8868cc8-fa13-496e-c78c-d0b67d4ddec2"
      },
      "source": [
        "# part 2\n",
        "import time\n",
        "\n",
        "def evaluate(inputs):\n",
        "  # print('evaluating', inputs)\n",
        "  # time.sleep(.5)\n",
        "  left_paren = -1\n",
        "  right_paren = -1\n",
        "  if '(' in inputs or ')' in inputs:\n",
        "    for i, s in enumerate(inputs):\n",
        "      if s == '(':\n",
        "        left_paren = i\n",
        "      if s == ')':\n",
        "        right_paren = i\n",
        "      if left_paren >= 0 and right_paren >= 0 :\n",
        "        break\n",
        "\n",
        "  if left_paren >= 0 and right_paren >= 0:\n",
        "    # print('paren sub', inputs[left_paren+1:right_paren])\n",
        "    sub_inputs = inputs[left_paren+1:right_paren]\n",
        "    new_inputs = inputs[:left_paren] + evaluate(sub_inputs) + inputs[right_paren+1:] \n",
        "    # print('new', new_inputs)\n",
        "    return evaluate(new_inputs)\n",
        "\n",
        "  # should be no parentheses in inputs at this point\n",
        "  plus = -1\n",
        "  for i, s in enumerate(inputs):\n",
        "    if s == '+':\n",
        "      plus = i\n",
        "      break\n",
        "  \n",
        "  if plus >= 0:\n",
        "    summ = int(inputs[plus-1]) + int(inputs[plus+1])\n",
        "    new_inputs = inputs[:plus-1] + [summ] + inputs[plus+2:] \n",
        "    if len(new_inputs) > 1:\n",
        "      return evaluate(new_inputs)\n",
        "    else:\n",
        "      return (new_inputs)\n",
        "  else:\n",
        "    sub = inputs[0:3]\n",
        "    # print('noparen sub', sub)\n",
        "\n",
        "    # if sub[1] == '+':\n",
        "    #   new_val = int(sub[0]) + int(sub[2])\n",
        "    if sub[1] == '*':\n",
        "      new_val = int(sub[0]) * int(sub[2])\n",
        "\n",
        "    if len(inputs) == 3:\n",
        "      return [new_val]\n",
        "    else:\n",
        "      return evaluate([new_val] + inputs[3:])\n",
        "\n",
        "  \n",
        "sum = 0\n",
        "for line in input_string.splitlines():\n",
        "  symbols = []\n",
        "  for character in line:\n",
        "    if character == ' ': continue\n",
        "    symbols.append(character)\n",
        "  # print('evaluating', symbols)\n",
        "  solved = evaluate(symbols)[0]\n",
        "  # print(solved)\n",
        "  sum += solved\n",
        "\n",
        "print('solution:', sum)"
      ],
      "execution_count": 17,
      "outputs": [
        {
          "output_type": "stream",
          "text": [
            "solution: 283582817678281\n"
          ],
          "name": "stdout"
        }
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "9PynyJutmp0-"
      },
      "source": [
        "test_string = '''1 + 2 * 3 + 4 * 5 + 6''' # 71\n",
        "test2_string = '''1 + (2 * 3) + (4 * (5 + 6))''' # 51\n",
        "test3_string = '''2 * 3 + (4 * 5) \n",
        "5 + (8 * 3 + 9 + 3 * 4 * 3) \n",
        "5 * 9 * (7 * 3 * 3 + 9 * 3 + (8 + 6 * 4)) \n",
        "((2 + 4 * 9) * (6 + 9 * 8 + 6) + 6) + 2 + 4 * 2\n",
        "''' \n",
        "test4_string='''(3 + 4 + 4 * 4 + 9) + (7 + 6 + 2 * 8) * 9 + 7 * 8\n",
        "'''\n",
        "\n",
        "input_string = '''7 + (9 * 8 + 5 + 5 * (3 * 4 * 7 + 6 * 4)) * ((3 * 6 + 3 * 4 * 7 * 4) + 4 * 3 * 5 + 5 * (5 * 6 + 7)) * 2 + 6 * 4\n",
        "9 * 4 * ((9 * 8 + 9 + 2 + 9) + 2 * 9 + 2 + 2) * 5 * 6\n",
        "3 * ((9 * 3 * 8 * 6 * 6 * 7) + 8) * 2 * 9 + 4 * 8\n",
        "(3 + 4 + 4 * 4 + 9) + (7 + 6 + 2 * 8) * 9 + 7 * 8\n",
        "9 + 6 + 6 + 9 * 9 * 5\n",
        "(3 * 5 + (4 + 3 * 7 * 8) + 7 + 8 + 2) * 8 * (3 * 4 * 8) * ((4 + 5 * 2) * 7)\n",
        "6 + (5 + 8 * (6 * 8 * 9 + 9 + 8 * 9) * 4 + (5 * 9)) * 2 + 2\n",
        "(6 + 8 + (6 * 6 + 2) * 6 * (7 + 7 + 8 + 9)) * 3 + 8 + (6 * (8 + 8 + 9)) + 2\n",
        "9 + (4 + 6 + 5 * 9 * 4)\n",
        "(5 * 3 * 4 * 4 + (6 * 4 * 5)) * 2 * 9\n",
        "(2 * 3 * 9) * 2\n",
        "6 + (4 + 8 + 2)\n",
        "(9 * 7 + (2 + 9 * 9 * 9 + 3) + (7 * 3 * 4 * 2 + 3 * 7) + (5 + 9 + 4 + 3) + 4) * 9\n",
        "(2 + 2 * 5 + 9) * ((5 + 9 * 4 + 7) * 2) * 7 + 4\n",
        "4 + 2 + ((4 + 3 * 2 * 4 + 5) * 6 + 7 * (4 * 2) * 9 * (6 + 3 + 8 + 2 * 5))\n",
        "(5 + 9) + 6 + 9 + 8 * 5 + 4\n",
        "5 * 5 + ((3 + 5 * 4 + 7 * 9 * 7) + (7 + 2 * 3 * 4 + 8) * 6) + (5 * 9 + 9 + (3 + 5) * (8 + 2) + 5) + (3 * 3 * (6 + 3 + 7 * 8) + 3 + 2)\n",
        "2 + 4 + 8 + 4 + 7 + (2 + (4 + 8 * 4 + 4 + 6) * 8 * (6 * 6 + 7 * 2) * 6 * (8 + 5 + 9 * 4 + 5 + 6))\n",
        "7 * 4 + 8 + (8 + (7 * 3 + 4)) * 3\n",
        "(6 + 7 + 8 * 4) + ((8 + 7 + 8 * 5) + 8 * 8)\n",
        "9 * 5 * 8 + 2\n",
        "6 * (9 * 5 * 9 + 9 + (3 + 7) * (8 + 9 + 3 + 5 + 2 + 7)) * (6 + 7 + 4) + (2 + (2 + 7 * 2 + 4 + 2) + 4 * (9 + 6 * 5 + 2 * 9)) + (8 + (8 + 6 * 5 + 6 + 9) + (2 * 7 + 2 * 9 * 9) + 7)\n",
        "4 + 2 + 9 + ((3 * 6 + 8 + 4 + 5 + 4) + 4 + (5 + 4 * 8 + 8) * (3 * 4 * 8) * 7 + (8 * 3 + 8)) + 5\n",
        "6 + 9 + 4\n",
        "9 * 3 * 4 * 3 * 9\n",
        "2 * 7 * (9 * (6 + 9 + 6 + 5 * 5 + 6) + (2 * 7 * 2 + 3) + 6 * 2)\n",
        "(6 + 3 + 6) * 9 + 5 * ((9 + 9 + 7 + 5) + 4)\n",
        "8 * 4 * (8 + (7 * 4) * 5 + 6 + 7 + (5 * 7 + 9)) + (5 + (8 + 7 * 2 + 2 + 3) + 8 + 6 + 2 + 2) * (5 + (7 + 4 * 2 + 6 + 6 + 3) + 3 * 8 + 7)\n",
        "9 + (5 * 6 + 5 * 2 + 8) * 3\n",
        "5 * ((9 * 5 + 9) * 9) + 4 * 8\n",
        "4 * 5 * (5 + 5 + (2 * 9 + 3) * 4) * 7\n",
        "9 * 8 * (8 * (9 * 4 + 7 * 2 + 3 * 8) + (2 * 7 * 2 * 3 + 7 * 2))\n",
        "9 * 4 + 2 * 7 * (5 * (4 * 5 * 6) * 3 * 4 + 4) * (4 + 4)\n",
        "2 * (5 + 6 + (2 * 3 * 3 * 2 * 5 * 5)) + 4\n",
        "(5 * 7 * 8 + 4 + 6) * 2 + 3\n",
        "8 * ((5 * 3) * (6 + 6 * 6 * 2) * 8 * 6 * 6) * 7 * (3 + 6 * 2 + (9 * 8 * 8 + 7) * (5 + 2 * 2 + 5) + 9)\n",
        "7 * (7 + 5 + 2 + (5 + 9 * 4 + 5 + 3) * 8) + 2 * 8 * 6\n",
        "2 * (6 + 7 * 7) + 3 * 7 * (4 * 7 * 6)\n",
        "7 + 7 + 8 * (7 + 2 * (3 + 9 + 8 + 7 + 4) * 9) + 5\n",
        "8 + 3 * 9 * (8 + 8 * 5) + 8 * 2\n",
        "6 * 6 * 5 * (8 * 9 * 2 + 6 * 2 * (9 + 3 + 4 * 3 + 6)) + 2 + 4\n",
        "3 + 8 + 7 + 3 * 5 + 9\n",
        "(4 * (9 * 2 + 3 * 4) * 5 * 2 + 5) + (7 * 7 * 4 + (4 + 3 + 5 + 6 + 3 + 7) + 6 + 3) * (3 + 9 * 2 + 2) + 3 + 8 * (7 * 8 * 5)\n",
        "8 * (6 + 6 * (4 * 3 * 6 + 9 + 9) + (2 * 3 * 2 * 4 * 2)) * (2 * (8 + 8) * 6 * 4 + 3) + 9 * 6\n",
        "3 * ((7 + 6 * 8 * 9) + 7 * 7 * 2 + 3 * 7) * 8 + 9 + (2 + 7 * 6) * 3\n",
        "4 * 8 + 6 + (3 * 3 + 8 * 7 * 9) + 4 * 6\n",
        "2 * 5 * (8 * 2) * 4\n",
        "((3 + 9) * 2 * 5 + 5 + 8 + 8) * 6 + 2\n",
        "9 + 2 + 3\n",
        "7 + 4 + 9 * 9 + (9 * 6 * 5 * (3 + 3 * 7 + 3 + 9 * 7) * 9 + 8) + 9\n",
        "(6 + 2 * 9) + (6 * 6 + 2 + (6 * 6 * 3 * 6)) * 4 + 2 + 2\n",
        "5 + 9 * ((3 + 8 + 7 + 3 + 9 + 3) + 8)\n",
        "(4 + 7 * 9 * (4 * 8 + 7 + 2 + 6) + 2) + 9 * 9 * 2 + 8 + 8\n",
        "(3 * 6 + 3 + 7 + 5) + ((2 * 3 + 2 * 3 * 7 * 5) + 6 + 6 * 9 * 7 * 8)\n",
        "5 * 7 + 7 * (6 * 5 + 8 * (7 + 5 * 9)) + 8\n",
        "(7 + 6 * (2 * 5) + 3 * 6) + 5 * 2 + ((8 + 9) * 6) * 2\n",
        "4 + 8 * 3 * (7 * (5 * 5) * 3) + 3\n",
        "9 + 7 + (3 + 7 * 5 + 3 + 2) + (8 + 7 * 5)\n",
        "2 * ((5 * 8 * 2 + 5 * 2 + 8) * 2 * 4 * 3) + 5 * 5 * 9 * 4\n",
        "3 * 6 + 6 + (8 + (3 * 8 * 4 * 7) * (6 + 5)) * 6\n",
        "6 + (5 * 3 * 7 * 2 + (2 * 6 * 6 + 4) + 9) * 2 * 6 + 6\n",
        "(4 + 9 + 9 * (3 + 6 + 3 * 7 + 8 + 5)) * 8 + 5 + 5 * (8 + 6 + 3) * 4\n",
        "7 * 8 + (2 + (5 + 6 * 5) * 6 * 6 + 5 + 3)\n",
        "7 + (3 + (8 + 7 * 5 + 5 + 5) * 5 + 4 + 8) + 9 + 3\n",
        "7 * ((7 * 5 * 9 + 7) * 6 * 4 * 6 * 6 + 6)\n",
        "7 + 5 + (3 * 3) * 6 + 5\n",
        "(4 * (3 * 3 * 5 + 8 + 9) * 4 * 8 + 7 * 3) + 5 * 5 + (8 + 2) * 9 * 3\n",
        "8 * (2 + 3 + 4) + 4 + 8 + (3 * 4 * (3 + 2) * 4)\n",
        "9 * 2 * (9 + (8 + 6) * (7 + 9 * 5 * 6) * 8 + 7 + 7) + 5 * 2 * 9\n",
        "7 * 7 + 7 + 2 + (5 + 2 + 6 + 7 * 6 + 8) + (9 * (6 + 2) * 3 + 9 + 4 + 7)\n",
        "(3 * 4) * 9 + ((2 + 5 * 2 + 9 + 6) + 5 + 9 * (4 * 9 * 7 + 2 + 3 + 6) + 4 + (4 + 7 * 8 + 5 * 9)) * 9 + ((8 * 9 + 2 + 7 + 8 + 5) * 7 + 5 * 2 * 9 + (7 * 8 * 6 + 8 + 2))\n",
        "((4 + 9 + 7 * 6 * 6) + 3 + 6 * 3 + 3 * 5) * 7 + 2 * 9 * 4\n",
        "3 * 7 * 3\n",
        "(6 * (9 + 8) + (3 * 4 * 8) + 9 * 4 * (8 + 6 * 8 + 8 + 3 * 5)) + 3 * 4 * 9 * 6 + 2\n",
        "((5 * 7) * (9 + 2)) + (2 * 9 * 7 + 3) * 8 + (7 * 5 * 5 * (9 * 9 * 2)) + ((7 + 7 + 8 + 4) * (5 * 3 * 7) * 6 * (7 * 7) * (2 + 2) + 7) * 6\n",
        "((9 * 9) * (8 + 3 * 5 + 9) + 5 * 7 + 3 + 8) + 2 + 7 + 3\n",
        "8 * 5 * (8 + 3 * 6) + 4 + 8 + 5\n",
        "(4 * 9 + (8 + 9 + 8 * 9 * 3) + (3 * 8 * 9 * 9 * 2) + 6 + 5) + 2 + (5 * (6 + 4 * 9 + 3)) + (4 * 9 * (9 * 8 * 7 * 6) * 5 * (2 * 7 * 9) + 5) * ((4 * 5 + 6 * 4) * 6 * 6 + 9 * 7)\n",
        "(8 * 8 * 7 * 5 * 2 + (9 * 9 + 4 + 8 + 3 + 5)) + 5 * 3 * 3\n",
        "5 + (8 * (3 * 3 * 2 + 7) + 9 + 2) * 8 * 4\n",
        "9 * (9 * 4 + 2 + 9 * 5 + 3) * 3 + 3 * (5 * (9 * 5 * 8 + 2) * (3 + 8 + 3 + 2) + (6 * 5 * 9 * 5) * (4 + 2 + 5 + 2 * 9) + 4) * 5\n",
        "8 + (7 * 7 * 9) * 7 * 8 * 9 * 3\n",
        "6 + 9\n",
        "(3 * 8 + (8 * 2 + 9 + 3 * 5 * 6) * 2) * 6 * 2 + 4 + 4 * (4 + 5 * 4)\n",
        "(6 + 8) * 3 + 4\n",
        "7 + 2 * 4 + 9 + 7\n",
        "8 * (7 + 2 * (2 + 4) + 3 + 6 + 9) * 2 * 9\n",
        "(6 * 9 * (2 * 6 + 2)) * 4 + 7 + 9\n",
        "((2 + 7 + 7 + 4 * 2) + 2 * 9) * 9\n",
        "3 + 8 + 9\n",
        "5 * 9 * (3 + 4 * 6 + (8 + 3 * 3 + 5))\n",
        "(4 * 4 + (8 * 6 * 7) + (7 * 5 + 9 + 6 * 7 + 8) + 8 * 7) * (6 + 2) * 5 * 3\n",
        "6 * 3 + 5 * (9 * 2 + 8 + 5 * 9) * 8\n",
        "(8 * 9 + 7 * 7 * 8 * 8) * 7 * 6\n",
        "6 + 7 * 6 + 2 * (6 + 7 * 5 * 9 + 6 * 4)\n",
        "4 + ((9 * 3 + 9 * 9 * 5) + 5) * 9\n",
        "2 * (2 * 7) * 6 + 9 + (8 * 7 + (2 * 5 + 8 + 5) + 4 * 5 * (4 * 3))\n",
        "(9 + 2 + (9 + 5 + 7) * 3 + 7 * 3) + 3 + 8 + (6 * 5 * 9)\n",
        "(9 * (7 + 6 * 9) * 5 + 5 + 6 + 6) * 5 + 9\n",
        "7 * 8 * 2 * 9\n",
        "5 * 2 + 7 + ((6 * 4) + 8 + 2 * 3 + 6) * 9 * 2\n",
        "((6 * 8 * 6 * 5 + 3 * 4) * (4 + 5) + 4) + 9 + 4\n",
        "4 + 7 + 7 + (4 * 7 * 3 + 9 + (6 + 5) * 9) + 5\n",
        "(2 + 4 * (8 + 6 * 5 + 4) * 2 + (9 + 6)) * 2 + 8\n",
        "(2 * (3 + 2 + 9 * 4)) * 8 * 9\n",
        "3 * 3 * (9 + 6 + 7)\n",
        "6 + 2 * 6 * 5 + (4 * 7) + 8\n",
        "((6 * 4 * 8 + 2 + 4) + 5 * 5) + 4 * 4 * 9 + 4\n",
        "(7 + 9 * 2 + 8 * (7 * 3)) * 6 * 9 + 4\n",
        "(5 * 8 + 6 + 2 + 3) + 6 + 8 * (4 + 4 * 7 + 8 + 7 * 4) + 3\n",
        "(8 * 5 + 4 + 3 * 2) + (8 + 5 + (9 + 7) * (5 * 9 * 2 * 5 + 9 + 9)) * (7 + 8) + 2\n",
        "9 + (2 + 7 * 2 * 7 * 8) + 9 * 5 + 4 + 9\n",
        "5 * 7 * ((5 + 9 * 5 * 5 + 9) + 2) + 4\n",
        "7 + 7 + (4 + (3 * 6 * 9 + 8) + 2 + (9 * 6 + 5) * 2)\n",
        "9 * 8 + ((7 * 5 * 2 * 3 * 3) * (4 * 8 * 2 * 9 * 8 + 5)) * 6 + 4 * 9\n",
        "(8 * 5 * 8 * (2 * 5)) * 6\n",
        "((9 + 7 * 5 * 6 + 3 + 8) + 8) * 6 + (5 + 2 * 2) + 4 + 9 * ((4 * 5 * 7 * 9 + 4) + 9 + 2)\n",
        "((3 + 3 + 2 * 4 * 4) * 7) * 3 * 8 + 4 + 8\n",
        "2 + (2 * 3 * 7 * 2 * (3 * 4 * 6 * 2 + 2 + 5) * 7) * 3 * ((8 + 5) * 4 * 4)\n",
        "(7 * 3 * 9 + 7) * 9 * 6 + 2 + 6 + (8 + (5 + 6 + 9 * 7) + 6 + 4)\n",
        "(8 * 4 * 6 * 7 * 2 * 4) * 5 + 2 * 3 + 9\n",
        "7 * (7 * 3 + 8 * (5 * 4 + 8 * 8) + 7) + ((3 * 6 * 3 * 2 + 6) * 5 * 9) + 4\n",
        "5 + 3 + ((4 + 9 + 8 * 4 * 3) * 4 + 3 * 6)\n",
        "5 + ((4 + 4) * 2) * (9 * 5 + 3 * 3 + 9) * 7\n",
        "9 * 2 * 4 * (4 + 3 * (4 + 3) * 3) * 4\n",
        "3 + 4 * ((5 * 8 * 2 * 3) + (9 + 8 * 2) * (5 * 3 + 3 + 7) * (2 + 8) * (6 * 4 * 9 * 4))\n",
        "9 + 3 + 5 + (4 + (3 * 2 * 6) * 9 * 9)\n",
        "9 * 2 + 3 + 5 * 2 + 3\n",
        "((9 + 3 + 3 * 6 * 4 + 5) + (9 * 3) * 4 + 2 + (2 * 5 + 5)) * (9 + 5 * 3 * 7) * 8 * 4 + 9 + (2 * 8 * 4)\n",
        "9 + ((4 * 8 + 2) * (8 + 4 * 4) + 4 + (7 + 9 + 6 * 3 * 4 * 8) * 8 * (5 + 8 + 9 * 8)) + 3 * (4 + 3 * 5 + (3 * 4 * 9))\n",
        "(9 * 3 + 9 * 8 + 6 + 2) + 6 * (4 + 4)\n",
        "(6 + 3 + 6 + 4) * 9 * 5\n",
        "6 + 8 * (6 + 3) * (7 + 6 + 7 * 9 * (2 + 5 * 2)) + 3\n",
        "3 + 5 + (4 * 5 * 2) + 2 + 7\n",
        "6 + 9 * 5 + (4 + 2 + 5) * (2 + 6 * 2 * 3)\n",
        "8 * ((9 * 5 + 9 * 2 * 9 * 9) * (2 + 5 * 3 + 9 + 6 + 2) + 6 * 8 + (8 * 8)) * 6 + 6 + (9 * 8 * 8 * 2 * 5) + 5\n",
        "3 + 5 + 2 + (2 * 4)\n",
        "2 * (2 + 6 + 8 * 2 + (2 * 5 + 6) * 5)\n",
        "(9 + (2 * 8 * 3 * 3) + 9 + 8 * 2) + 2 * 9 + 7\n",
        "2 * (9 + 6 + 7) + (2 * 2 * (7 + 8) * 4 * (4 * 4 + 3 * 5)) + 6 * 3\n",
        "(3 * 4 * (5 + 9) * (7 * 3 * 3 + 3 + 9 + 8)) * 2 * 8\n",
        "(7 * 2 + 7) * ((2 * 4 * 5) + 2 * 3 + (7 + 8)) + 3 + 9 + 3\n",
        "4 + 2 * (5 * 4 + 7 + 6) * 6\n",
        "2 * (7 * 3)\n",
        "((9 + 9 * 4 * 4 + 6) + 6 + (4 + 7 * 9 * 5 + 9)) + 8 + 7\n",
        "3 + (6 * 3 * (8 + 4 * 8 + 8 * 7 + 9)) * 3 + 5 + (5 + 4 * 7 + 4 + 3 * 4) * 2\n",
        "5 * 5 * 3 * 9 + ((5 + 2 + 8) * 2 * 2)\n",
        "(9 + 5 * 7 + 8 * 5 * (2 * 6 * 8 + 3)) * 5\n",
        "5 * 7 * 4 * ((6 + 5) * 3)\n",
        "5 * 8 * ((3 + 2 + 8) + 2 + (7 * 2) + 3 * 9 * 9) + 5 * 8 + (5 + 8 + 2 * 6)\n",
        "2 + 2 * ((4 + 6 * 9) + 3 + 5 + 8)\n",
        "(5 * 6 + 8 + 5) + 7 * 5 * 8 * 2\n",
        "2 + (7 * 2 * (2 * 9) * 3) * (5 + 7) * 8\n",
        "((8 * 3 + 2 * 8) + 4) + 2 + 8 + 3 * 7 + 9\n",
        "2 + 3 + 3 * 9 + (4 + 6 + (6 + 8) + 5 * 5 * 5)\n",
        "9 * 8 * (2 * 3 + (4 * 8 * 7 + 9) * 7 + (6 + 7 + 9)) * 7\n",
        "6 * (8 * (4 * 3 + 9 + 7 + 2) * 8 + (6 + 4 + 9 + 7) + 3)\n",
        "(5 * 8 * (2 * 8) + 7 * 4) + 3 + (7 + 6) * 3\n",
        "(5 + 4) * 3 + ((9 * 2) + 3 + 5) * 2\n",
        "(2 * 6 * (8 * 5) + 9 * 5) + (3 * 9 + (2 + 5 + 6))\n",
        "6 * (5 + 3 * 3 * (2 * 6 * 4 + 6 * 4 + 6) + 4) + 5 + 2 * 4\n",
        "(9 + 3 * 8 + 8) + 3 + 3 + 9\n",
        "3 * ((8 * 4 + 4 + 9) * 7) + 8 * 3 * 7\n",
        "5 * 2 + 9 * 7 + 4\n",
        "5 * 5 + 7 * 6\n",
        "2 * 7 + ((2 * 8 + 4 + 4 + 2 + 4) * 9 * 2 * (9 + 7 + 8 * 9)) * 5 + 8\n",
        "4 + 6 + ((2 * 3) + 2) * 4 + 9\n",
        "2 * ((6 * 6 * 5 * 6 * 3 * 9) * 6) * 4\n",
        "((4 * 8) * 3 * (9 * 2 * 5 * 3 * 3 * 2) + (6 * 7 + 3 + 9) + (3 + 5) * (6 * 4)) * 4 * 8\n",
        "5 * 3 + (9 + 4) + 3 + 9 * 6\n",
        "(5 * 8 + 5 * 2 + (7 * 5 + 4)) + 5 * 9 * 7\n",
        "(6 * 2 + 9 * 5 * 5) + 2 + 2 * 5\n",
        "3 * (4 + 7 + 2 * (7 * 9 + 5 * 6 * 6)) * 6 + 8\n",
        "6 + 9 + (4 * 4 + 6 * 7 + 6) * 5 + 8 + 6\n",
        "8 + ((2 + 5 + 4) * 9 * 5)\n",
        "4 * (9 + 5 + 7 * (6 + 8 * 7 * 2) * 4 + (9 * 8 * 7))\n",
        "5 * 5 + (9 * 4 * 5) + 2\n",
        "(4 + 3 * (5 + 9 + 8 + 4) + 4 * 4) + 2 * 2 * (5 * (3 + 9) * (4 * 9 * 8) * (2 + 8 + 3 + 5 * 4 + 4) * 6)\n",
        "7 * 2 * 3 + 2 + 9\n",
        "(9 + 5 * (8 * 2 * 5) * 9) + 7\n",
        "8 + 3 + (8 * 2 * 6 * (8 * 2) * 4 + 3) * 2\n",
        "(3 + 6 * 3) + 9 * (7 * 6)\n",
        "5 + (6 * 3 + 6 * 3 * 7) + 4 + 9\n",
        "9 + (7 * 5 * 8 * (8 * 2 * 5 + 5 * 3) * 3 * 5) * 2 * 4\n",
        "4 * ((6 + 7 * 9) * (9 * 2 + 2)) + ((2 + 3 + 5 + 6 + 9) * 9) + 6\n",
        "9 * 3 + (4 * 7 + (9 + 8 + 5)) + 4 + 4\n",
        "((3 * 4 + 6) * 9 + 8) * 4 * 3 * 2 + 7\n",
        "(6 * 9 + 3 * 5 + 2) + 2 * 5 + (8 * 8 * 7 + 6) + ((6 * 5 + 4 + 3 * 9 + 7) + 3 + 4 * 3 * 9) + 5\n",
        "7 * (8 + (7 * 2 * 7 + 5 * 4) + 7 + 4 + 7 + 2) * 2 * 4\n",
        "3 + (7 * 8 + (3 * 9 * 9 * 6 * 6)) + ((7 * 8 + 8 * 9) + 5 + 2 * 9 * 6 + 8) + 3 * 6 + (8 * 8 + 2 * 8)\n",
        "4 * 4 * 5\n",
        "(3 + 8) + 4 + 6 * 8 * 5\n",
        "4 * (8 + 9 * 2 * (5 * 9) + (2 + 8)) * 5 + 8\n",
        "(3 * (6 * 4 + 9 + 8 * 5 * 3) * (7 + 4) + (7 * 2 + 4 * 7 + 5) + 7 * 4) + 9 + 2 * 5 * 8\n",
        "3 * 8 + 6 + 6 * 4 * 9\n",
        "4 * 5 * 2 * (2 * 5 * 4 + 5 * 4 * 2)\n",
        "((3 * 9 * 9) + 4 + 7 * 4 * (8 + 2 * 4 + 3 + 3) + 8) * 8 * (6 * (5 * 8 + 9 + 9 + 3 * 8) * 7 * 5 * 2)\n",
        "(5 * 3 + (6 * 6 + 3 + 7 * 6 * 9)) * 9 * 2 * 5 + 3\n",
        "9 + (7 * (7 + 9) + 3 * 2)\n",
        "2 + 5 * ((3 + 4 + 5) * 6) * 9 + ((6 * 6) + 5)\n",
        "5 + (5 + 2) + (3 + 8 + 4) + 6 * 4 + 8\n",
        "(6 + 5 + 7 + 3) * 5 + ((6 + 7 + 5 + 3) + (2 * 6 + 9 + 2 * 8) + 4) * ((7 * 7 + 8 + 8) + 4 * 7 * 8 * 2 + (4 + 5)) + (7 + (5 * 9 * 6 * 5) * 9 * (7 + 2) + 7 * (8 * 6 + 9))\n",
        "(9 * 8 * 5 + 8 + 9 + (6 * 9 + 4)) + (6 * 4 * 8 + 3 + 4 * 5) + 8 + 5\n",
        "5 * 2 * (4 + 5 * 6) + 5 + 9 + (9 * 9 + 2 + 3 + (3 + 2 * 4 * 6 * 3))\n",
        "3 + 2 + (7 * 9 + (4 + 8 * 2)) + 3 * ((7 + 9) * 9 + 8 * 8)\n",
        "(5 * 7 * 4 + 3 * 2) + 9\n",
        "7 * (5 + (7 * 4 + 6 + 7)) + 2 + 3\n",
        "(4 + 4 * 7) * 2 * (7 + (8 + 8 * 8 + 2 + 7) * 2)\n",
        "(6 + (4 * 2)) + 5 * 8\n",
        "6 + (5 + 2 * 7 + 4 * (8 * 7 + 3 + 3 + 9 * 9)) * 6\n",
        "4 * 9 * (9 * 8 * 4 + 2 + (5 * 6 + 7) * (7 + 5 * 7 * 4 + 8)) + 9 + 2 + (4 * 8)\n",
        "((9 + 7 * 7 * 3 * 6) * (9 + 6 * 2 * 7 * 6 + 6) + 2 + 3 * (8 * 8 * 5) + 8) + 6 + 5 * 4\n",
        "(6 + (5 * 2) + 9 + 6) + 2 * 8 * 8\n",
        "8 * 2 * 5 * 8 * 4 + ((2 + 6 * 6 + 4 + 4) + 7 + 6 * 5 + 6 * 5)\n",
        "4 * 5 * ((8 * 5 * 6) + 2 + (5 + 8 + 3 * 9 * 9) + 8 * 2)\n",
        "2 * ((2 * 9 * 8 * 7) + (2 + 2 * 6 + 6) * 2)\n",
        "9 + 3\n",
        "3 * (5 + 2 + 6 + 5 * 6 + (3 + 7 + 4 + 7 * 8 * 5)) * 9 + 7 + 7\n",
        "2 + (7 * 5 * (4 * 5 * 5)) + (7 * 7 * 3 * 3 * 7)\n",
        "8 + (4 + (6 + 3 * 9 + 2 + 8) * 6 * 5) + 3 + (3 + 8 * 3 * 3 + (7 + 9 * 3) + 4)\n",
        "((9 * 4 + 5 * 2 * 4) * 4 + 8 * (9 * 8 + 7 * 7) * 9) * 8 + 4 * 2 * 2 + 4\n",
        "3 * 6 + (4 * 7 + (4 + 8 + 7 + 7) * (9 * 4) + 4) + 3 * 7 + 7\n",
        "7 * (8 + 8 + 2 + 4 + 6) + 7 + (8 + 3) + 3\n",
        "(3 + (9 + 3 + 8 * 8 + 2 + 2)) + 2 + 9 * 2 + 5 + 4\n",
        "5 * 3 * 8 + 7 + (3 + 4 * 9 + 7 * 7)\n",
        "3 * 2 * (2 + (3 * 5 + 3 * 3) * (9 + 6) + (5 + 5 + 5 * 4)) * 4\n",
        "(3 * 5 * 9 + 4) + 8 * (5 + 7 + 6 + 4)\n",
        "2 * 9\n",
        "8 + 2 + 5 + ((8 + 3) * 4 + 6) * 4 * 6\n",
        "8 + (5 * 7 * 2 + (6 * 6 * 2 * 5) * 5 * 5) + (5 + 3 + (7 * 5) * 5) * (5 * 7 * 6 + 3 * 2 + 3) + 7 + 5\n",
        "2 + (5 * 8 + 9) * 7 * 7 + 8\n",
        "(6 + 6 + (6 * 7 * 6 + 4 + 2)) + 8 * 5 + 9 + 7 * 5\n",
        "6 + (3 * 9) + 9\n",
        "6 * (5 + 6 * 9 * 8 * 5 * 6)\n",
        "6 * 4 * (4 * (7 + 4 * 9 + 4 * 3) * 4 + 5) + (4 + 6 * (5 + 4 * 9) * (8 + 7 * 8 + 9 * 2))\n",
        "4 + 7\n",
        "((5 + 4 * 3 * 7 + 2 * 3) * (8 + 5 * 4 + 3 + 6) + 7 + 9 * 2 * 9) * 7 + 6 + 7 + 7\n",
        "(5 * 9 + 2 * 6 * 4) + 8 + 7 * 3 * 2\n",
        "2 * (8 * (2 * 2 + 6)) * 3\n",
        "9 + (9 * 7 + 3 + 5 + 2 + 3) * 2 * 2\n",
        "(8 + 4 * (2 * 5 * 6) + 9) * 8 * 6\n",
        "7 * 2 * (6 + 4 + 3 + 9) * 7 + 4\n",
        "2 * 3 + 8 * ((5 + 9 + 6) * 5 * (7 * 4 * 5)) * 8\n",
        "3 + ((2 + 3 * 2 * 9 * 3 * 4) + 6 * 5 * 2 * 2)\n",
        "7 * ((5 + 7 * 9 + 9 + 3 + 2) * 5 * 6 * 8 + 6 + (9 + 9 + 7 * 8 * 2 + 3)) * 3 * 4 * 6\n",
        "3 + 3 + (6 + 6 * 6 + 7 * 9 * 4) * 8\n",
        "3 + 4 * (4 + 5 + 8 * 4) * (3 + 7 * 6 * 7 + (9 + 4)) * (2 + 8 + 5) + 6\n",
        "5 * 9 + (4 * 6 + 7 * 5 + 8) + (2 + 4) * 4\n",
        "(6 * 2 * 7 * 8 * 9 + 7) * 9\n",
        "9 + (5 + 2 + 8 + (6 * 9 * 7 + 2)) + 9\n",
        "7 + (7 * 9 + 8 * 5 + 2 * 2) + 8 + 6 * 5\n",
        "(6 + 6 * 8) + (5 * 5 + 6 + (9 * 2 * 6 * 3) + 2 * 7) + 8\n",
        "(2 * (5 * 8 + 5 + 5) + 7) + 5 * 8 * 6 * 8 + 2\n",
        "(8 * (7 * 7 * 3 * 4 + 9 * 4) * (9 * 3 + 8) + 6) * 7 * 6 * 2 * 8\n",
        "9 * ((9 + 7 + 3 * 5 * 3 * 5) + 6 * 7 * 3) * (6 + 6 + 6 * 2 + 9 + 5) + 4 * 9\n",
        "4 * 3 * 8 + ((9 + 3 * 2) * 9 + 2 + 2)\n",
        "3 + 6 * ((6 * 2) + 2 * 3 + 6 * 5)\n",
        "7 * (2 * 5 * 2) * 5\n",
        "(8 + 2) + (6 + 9) * 6\n",
        "((2 * 3) * (8 * 7 * 4) * 4 + 8) * 9 * 9 + (7 * (4 * 2 + 2 * 7) + 4) * (9 + 3 * 6 + 6 + 8 + 7)\n",
        "5 * 5 + (8 + 7 + 4 * 2) * 7 + 9 * 2\n",
        "5 + (2 * 7 * 3) * 9 * 9\n",
        "3 + (3 * (6 * 2)) + 6 + (3 + (7 * 7 * 6 * 3 + 4) * 9 + (9 + 9 * 5 * 2 + 9 * 4) * 6 * 6) + 9 * 6\n",
        "2 + 9 * (6 * 6 * 3 * 4)\n",
        "8 * 6 + (3 * 9 * 9 * 4 * (8 * 2 * 2)) + 8 + 5\n",
        "(2 + (7 + 3 + 2 * 6 * 8)) + 4 * ((5 + 4 * 7 * 2) * 8 * 5 + (5 + 8 + 9 * 9)) + 8 + 6 * (8 + 7 * (7 + 3 * 4 * 7) * 4 + (9 * 8 + 3) + 3)\n",
        "(4 * (8 * 8 * 6 * 2) * 7 + (8 + 3) + 7 + (6 * 4)) * 3 * 8 * 2 * 9\n",
        "3 + (4 * 3 + 3 * 2) * 7 * 3\n",
        "(4 + 2 + 8) * 2 * 6 + 8 + 9\n",
        "7 * (8 * (8 * 7 * 6 * 5) + 8 * 6 + 6)\n",
        "(7 + (6 + 3 * 5) + 2 + 4 * (5 + 9 * 7 * 5 + 7) * (2 * 4 + 6 * 5 + 2 * 3)) + 9 * 7\n",
        "5 * (5 * 5 * 4 * 2) + 3\n",
        "(5 + 8 * 8) * (5 + 5 * 7) * 3 * 5\n",
        "8 + (7 + 6 * 3 * 4) + 5 * 4 * 3 + 8\n",
        "3 * 5 * ((4 + 2 + 5) * 8 * 3 * 4 + 5) + 4 + 9 + 4\n",
        "(9 * (7 + 2 + 6 + 4 + 4 * 2) * 8 + 6 * 8) + 3 + 9 * 3\n",
        "9 + 8\n",
        "6 + 6 * (7 + 9 + 7 + 3 + 4) + 6 + 7\n",
        "7 + (6 + 2 + 6 + 7)\n",
        "6 + (9 * (6 + 2 + 6 * 9 * 2) * 7 * (9 + 6 * 7 * 3 + 5 + 2))\n",
        "3 * 7 + 2 * 9\n",
        "9 * 7 + 9 * (2 * (2 * 6 + 6 * 6) + 8 * 9 * 2)\n",
        "((7 * 9 + 7 + 7) * 6 * 5) + 4\n",
        "2 * (7 + 4 + 3 * 5 * 6 + 3) * 5 * ((6 * 6 * 9 + 3 + 2 + 9) + 5 * 3 + 3 + 5 * 3) * 7 + (8 + 4)\n",
        "(7 * 6 * 9 * 3 + 8 + 4) + 6 * 7 * 6 + 3 + 4\n",
        "2 + 6 * 7 * 5 + (7 * (2 * 3 + 4 + 6) + (3 * 3 + 7 * 4) * (3 + 8 + 7 + 6 + 4 + 4))\n",
        "(8 * 3 + (7 + 4 + 5 + 5)) + (3 + 3 + 7 * (9 + 2 * 9))\n",
        "8 * 4 + (9 + (7 * 3 * 9 + 4 * 7) + 6 + 9 + 5 + 6)\n",
        "2 + 4 + 2 + 4 * 7\n",
        "((7 + 5 + 5 + 3) * 3) + (5 + 6 + (3 + 8) * 2 + 4) + (6 + 2 * (5 + 6 + 9 + 8 + 5) + (9 * 9) + 3 * 6) * 3\n",
        "(5 * 7) * 6 + (8 + 4) * 6\n",
        "(2 * 4 * (8 * 6) * 2) + 5 + 8 * 9 * 7\n",
        "((5 + 5) * 5) * 9 + (5 + 4) + 4 * 6\n",
        "5 * (8 + (4 * 5 + 7 + 5) + (8 + 4 + 6)) + 9 + 7\n",
        "2 * 8 + 7 + (3 + (8 + 8 * 5 * 5 * 8 * 5) + 9 + 9) + 7 + (7 * 8 + (3 + 5 + 8 * 7 * 8 * 8))\n",
        "(9 + 7 * (7 + 6 + 8 + 2 * 5 * 2)) * 9\n",
        "4 + (2 * 5) * (4 * (8 + 5 * 4) * 9 * 4 + 9)\n",
        "4 + (8 + 8 + 8) + 3 * 2 + (2 + (5 * 6 * 7)) + 7\n",
        "((5 * 3 * 6 * 6 + 7) + 2 + 2 + 2 * 8 + (6 + 3 + 2 * 4 + 8)) + 4 + 3 * (4 + 6) * 9 * 3\n",
        "5 + 9 + 7 + 4 * ((2 + 5) * 4 + 9 * 9 + 4)\n",
        "6 * 7 + 4 * 5 + (4 * 7 * 8 * (2 * 4 * 9 + 9 + 5) * 6)\n",
        "6 * 9 + (3 * 9) * 8 + (4 * (8 * 3 * 2 * 2 + 3) * 4 * 8 * 7 * (4 + 5 + 7 * 3 + 4 * 3))\n",
        "8 + (4 + 2) * (8 * 8 + 9 + 5)\n",
        "((6 * 8 + 3 * 2 * 6 * 9) + 7 + 8 + 4) * 4\n",
        "4 + (2 * 3 + 3 * 7) + 2 * (2 * 5 + 7 * 6) + 8 + 6\n",
        "8 + 7 + ((3 + 2 + 4 * 5 * 3 * 2) + (2 + 4) * 8 + 5 * (7 * 2 * 9) + 3) * 2\n",
        "8 + 6 + (7 + 6 * 7 * 8 + 4)\n",
        "(7 * 9 + (2 + 6)) + 5 + 3 * 8 + 7 * 3\n",
        "(6 * 9 + 6 + 3 + 5 + 4) * 8 * 4 * ((8 * 4 + 7) + 2 + 9 + (3 + 4 + 8 + 6 * 2 + 7) + (3 + 2 + 7 + 5 * 7) + 2)\n",
        "8 * 8 + 2 * (8 * (8 + 6 + 6 + 5 * 6)) + (2 + 6 * 3 * 5)\n",
        "8 * 3 * 3 + (3 * (4 + 6 + 6 * 4 * 2) + 4 + (7 + 3 * 3 * 9) + 6)\n",
        "5 + 7 + (3 * 8 + 8 + 2 + 4 + 9)\n",
        "(3 * (5 * 3 + 2 * 8) + 8) * 7 + 5 + (8 * 5 + 3 * (6 * 9 * 5 + 9 * 6)) + 4\n",
        "6 + (6 * (3 * 2 * 4 * 7 + 4 + 5) * 4) * 5 + 8 + 3 + 5\n",
        "(8 * (2 + 8) + 9 + 7 + 8 * (3 * 6 + 7 * 6 + 5 + 7)) * (2 + 9 * (4 * 7 + 3 + 4 + 6 * 5)) * ((2 + 9 + 6 * 3 * 8) * 5 * 4) * 7\n",
        "5 * 7 + 2 + 7 * (5 * 8 * 5 * 4 * 2 + 3) + 8\n",
        "2 * 6 + 2 + 8 * 6 * 6\n",
        "4 * 4 * (9 * 8)\n",
        "8 * (2 * 8) + 5 * 5\n",
        "2 + 4 * 3 * 8\n",
        "8 * (5 + (8 + 9 + 8) * 8) * ((3 + 9 + 8 + 2 + 7 * 2) * 8 * 5 + 8) * 7 + 2\n",
        "(2 * 3) + 3\n",
        "4 + 4 + 2 + 5 + ((9 + 2 * 2 + 6 + 6) * 4)\n",
        "7 * 9 + (9 + 4 * (4 * 2 * 7 * 6 * 2 + 4))\n",
        "8 + (6 + 8) + 3 + 2 + 3\n",
        "(3 * 4) + 8 + 3 + (3 + 5 * 3 * (4 + 8 * 7 + 2) * (4 + 7) * 5) * 3 + 2\n",
        "3 + (6 * 3 + 2) + 6 * (6 + 4 * 8) + 7\n",
        "6 * 7 * 9 + 8 * 6 * (4 * 4 + 8 + 3 + 7)\n",
        "8 * 9 + 9 + (7 + 5) + 8 * 6\n",
        "(4 * 3 + 2 * 7) * 3 * 4 * 6 * 2 + 5\n",
        "(8 * (4 + 9 * 5) * 5 * (4 * 9 + 8 + 6 * 7)) + 6\n",
        "6 + 8 * 9 * (9 + (4 * 6 + 2) + 8 + 8 + 8)\n",
        "4 + 4 * ((3 + 4 + 5) * (3 * 6 + 2) * 4 + 4 + 9) + 4 + 7\n",
        "3 * 3 * 4 * (6 * 6 + 4 + 2 * (7 * 5 * 7)) * 3 * (4 + 4 * 3 * 4)\n",
        "2 + (5 * 9 * 2 * 8 * 4 * 6) + 8\n",
        "6 + (6 * 2 * 9 * 4 + (5 + 8 * 7) + 4) + (5 + 9 * 5 * 7 + (5 * 9 + 6)) + 3 * 3 + 8\n",
        "2 + (4 + (9 * 6 + 2 * 6) * 2 + 7 * (4 * 4)) * 7 + 2 + 3 + 7\n",
        "(4 + 4 + 8 * 9 * 2) * (9 + 5 + (6 + 4) * 4 + (6 + 3 + 7 * 9 * 3) * 7)\n",
        "8 * 9 * (7 + (7 * 4 + 7 * 2 + 7)) * 9\n",
        "(9 * 6 * 8 * 6) + (3 * 4 * 5 * 8) * 6 + (9 * 5 + 6 + (3 * 2) + (5 + 8 * 5 + 6 * 9 + 5)) * 7\n",
        "7 + 3 * 2 + (5 + (5 + 8 * 9 * 3 + 3) * 9 * 9) + 2\n",
        "7 + 7 * 4 * (8 * (9 * 8 * 9 * 8 + 3) + 6 * (2 + 7 * 8 + 8) * 3 * 2)\n",
        "8 + ((4 + 2 * 4 * 7 * 2) + 2 * 9 + 9 + 7) * 9 + 9 * 3\n",
        "(8 + (5 + 5 + 2) * 8 + (8 + 6 + 4 * 7 * 2)) + 2 + 9\n",
        "(6 * 3 + (9 + 6) + 8 + 3) * 5 + 6 * 7 + (5 * 9) + 9\n",
        "2 + ((3 * 2 + 6) * (6 * 5) + 6) + 6 + 4\n",
        "6 + 6 * 7 * (3 * 8 + 8) + 2\n",
        "((8 * 9) + 3 * 7 * 4) + (3 * 7 * 5 * 6)\n",
        "(3 * (8 + 6 + 3 * 9 * 3 * 4) * 9) + 2\n",
        "((7 * 9 + 7 * 2) * 2 * 3 + 6) * 5 * 4 * 9 + 5\n",
        "5 + (5 + 6 + 7 + 2 + 6 + 6) * 9 * (5 + 4 + 3) * 6 * 9\n",
        "(9 * 9 + 8 * 5 + 4 * 5) + 9 * (3 + 3 + 8) + 2\n",
        "6 + 5 * (5 * 9 + (6 + 4 * 5 + 2 + 7 * 6) + 5 + (9 * 9)) * 4 * 5\n",
        "(2 + 2 * 7 + 6 + (5 + 3)) * 7 * 4\n",
        "((4 * 3) * 8 * 2 * 7 * 3 * 2) * 4 * 2 + 8 * (5 + 6 + (9 * 6 + 2 * 4) + 4 + 7 + 9) * 8\n",
        "3 + 4 + 7 + (2 * 7 + (2 + 9 + 3 + 6) + (2 * 2 + 4 + 3 + 2 * 5) + (3 * 8 + 4 + 4 * 9 * 4)) * 5\n",
        "8 * 6 * 2 * ((6 * 7 * 4) + 6 * 9)\n",
        "5 * 5 * 6 * (7 + (4 + 2 * 6 * 6)) + 9 + 7\n",
        "4 + (5 + (2 * 3) * 8 * 3 + 8 + 5)\n",
        "(5 * 9 * (3 * 6 * 9 * 4) + 4) * 9 + 5\n",
        "(5 * (5 + 3 + 8 + 9) * 3) + 6\n",
        "(7 + 9 + 3 + (7 + 3 + 5 * 2) + 9 * 5) + 8 + 8 + (3 + 8 * 9 * 9 + (7 * 7 + 2 + 5 * 6 + 4) * 7)\n",
        "((9 * 9 * 3 * 4 + 9) * 5) * 7\n",
        "4 + 3 + 7 * 6 * (6 + 2 * 6 + 9) * 6\n",
        "8 * 2 + 7 + (9 + (6 + 7 * 8 + 5 + 2) * 3 + 4 + (8 * 4)) * 2 + 6\n",
        "3 + 5 * 6 * 2 + (9 + 3)\n",
        "(7 * 2 + 4 * 3 + 2 * (6 + 4 * 8 * 2 * 9 + 9)) * 7\n",
        "(8 + 9) * 8 + 7 + 5\n",
        "2 * 6 * 7 + (5 * 9) * 5\n",
        "(5 + (4 + 7 * 9 * 3) * 8 + 3 * 2 + 3) + 8 * 9 + (4 + 3 * (2 + 4 + 4) + (3 * 3 + 8 * 6) + 5 * 8) * 4\n",
        "9 * 8 + (6 * 5) * (6 + 7)\n",
        "(3 * (2 * 4 + 9 * 5) + 2 * 5) * ((5 + 9) * 2 + 2)\n",
        "2 * (2 + (2 * 9 + 7 * 6 + 8))\n",
        "(5 + 2 + 6 + 2 + 6) + (2 * 6 + 4 * 3 + 9 * 4) * (2 + 9 * 7 + 6) + (5 + 5) * (2 + 5 + 7) * 6\n",
        "5 + 4 + 3 + 2 + (3 + 4 + 3)\n",
        "((6 * 9 + 7 + 7) * 9 * 7 + 7 * 6 + 6) * 2 * 9 + ((5 * 6) * 3 * 3 * 8)\n",
        "5 * 8 + (7 + 2 + 6) * (8 + 2 + 8 + 4 + 9) + (5 * 6 * 6 * 3) + 8\n",
        "6 + (7 * 4 + 4 * 7 + 3 * 7) + 9 + 5 * 7 * 5\n",
        "3 + 2 + 8 + (4 + 9 * 4 * 2 + (9 * 9 + 9 + 5) * 5) + 6\n",
        "3 * 9 * 4 * (5 * 4 * (8 + 3))\n",
        "'''"
      ],
      "execution_count": 1,
      "outputs": []
    }
  ]
}