day_9.ipynb

{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "name": "day-9.ipynb",
      "provenance": [],
      "collapsed_sections": [],
      "authorship_tag": "ABX9TyOiPzuAsAHIFe+R5PEbAyKO",
      "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_9.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": "dkjiDTKShLnN",
        "outputId": "fd8d581c-dda8-4525-ae3e-19d505ecf83a"
      },
      "source": [
        "# part 1\n",
        "\n",
        "XMAS = [int(x) for x in input_string.splitlines()]\n",
        "\n",
        "PREAMBLE_LENGTH = 50\n",
        "\n",
        "index = PREAMBLE_LENGTH\n",
        "invalid = []\n",
        "\n",
        "while index < len(XMAS):\n",
        "  valid = False\n",
        "  for i in range(index-1, index-PREAMBLE_LENGTH-1, -1):\n",
        "    for j in range(index-1, index-PREAMBLE_LENGTH-1, -1):\n",
        "      if j==i: continue\n",
        "      if XMAS[i] + XMAS[j] == XMAS[index]:\n",
        "        valid = True\n",
        "  if not valid:\n",
        "    invalid.append(index)\n",
        "\n",
        "  # print(index, XMAS[index], valid)\n",
        "\n",
        "  index += 1\n",
        "\n",
        "print(XMAS[invalid[0]])\n",
        "\n",
        "\n"
      ],
      "execution_count": 47,
      "outputs": [
        {
          "output_type": "stream",
          "text": [
            "1309761972\n"
          ],
          "name": "stdout"
        }
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "egEfQnv69n3w",
        "outputId": "2a097056-4057-4ff4-f0e9-f0feeefe5ad0"
      },
      "source": [
        "# part 2\n",
        "\n",
        "target = XMAS[invalid[0]]\n",
        "\n",
        "index = 0\n",
        "while index < len(XMAS):\n",
        "  total = 0\n",
        "  index2 = 0\n",
        "  while total < target:\n",
        "    index2 += 1\n",
        "    total = sum(XMAS[index:index2])\n",
        "  # print(f'{total}\\n{target}')\n",
        "  # break\n",
        "  if total == target:\n",
        "    print(total, target)\n",
        "    print(index, index2)\n",
        "    print(min(XMAS[index:index2]), max(XMAS[index:index2]))\n",
        "    print(min(XMAS[index:index2])+max(XMAS[index:index2]))\n",
        "    print()\n",
        "  \n",
        "  index += 1\n",
        "\n"
      ],
      "execution_count": 79,
      "outputs": [
        {
          "output_type": "stream",
          "text": [
            "1309761972 1309761972\n",
            "524 541\n",
            "55849911 122139921\n",
            "177989832\n",
            "\n",
            "1309761972 1309761972\n",
            "640 641\n",
            "1309761972 1309761972\n",
            "2619523944\n",
            "\n"
          ],
          "name": "stdout"
        }
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "awa9JYyW_0Q6",
        "outputId": "14353b08-8a36-4f39-eaa9-00b409a8c579"
      },
      "source": [
        ""
      ],
      "execution_count": 76,
      "outputs": [
        {
          "output_type": "execute_result",
          "data": {
            "text/plain": [
              "1309761972"
            ]
          },
          "metadata": {
            "tags": []
          },
          "execution_count": 76
        }
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "LQu2TJHb9hu5"
      },
      "source": [
        "test_string = '''35\n",
        "20\n",
        "15\n",
        "25\n",
        "47\n",
        "40\n",
        "62\n",
        "55\n",
        "65\n",
        "95\n",
        "102\n",
        "117\n",
        "150\n",
        "182\n",
        "127\n",
        "219\n",
        "299\n",
        "277\n",
        "309\n",
        "576\n",
        "'''"
      ],
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "fwmc84vyhHrc"
      },
      "source": [
        "input_string = '''17\n",
        "31\n",
        "1\n",
        "10\n",
        "41\n",
        "37\n",
        "24\n",
        "22\n",
        "35\n",
        "11\n",
        "49\n",
        "4\n",
        "48\n",
        "5\n",
        "46\n",
        "15\n",
        "7\n",
        "45\n",
        "6\n",
        "30\n",
        "12\n",
        "19\n",
        "33\n",
        "9\n",
        "50\n",
        "8\n",
        "13\n",
        "14\n",
        "16\n",
        "10\n",
        "17\n",
        "18\n",
        "21\n",
        "22\n",
        "34\n",
        "84\n",
        "11\n",
        "58\n",
        "23\n",
        "60\n",
        "20\n",
        "28\n",
        "15\n",
        "42\n",
        "26\n",
        "24\n",
        "41\n",
        "19\n",
        "25\n",
        "27\n",
        "37\n",
        "29\n",
        "31\n",
        "30\n",
        "32\n",
        "33\n",
        "35\n",
        "47\n",
        "39\n",
        "64\n",
        "34\n",
        "36\n",
        "40\n",
        "38\n",
        "43\n",
        "44\n",
        "45\n",
        "81\n",
        "54\n",
        "46\n",
        "48\n",
        "49\n",
        "50\n",
        "52\n",
        "56\n",
        "59\n",
        "60\n",
        "91\n",
        "114\n",
        "82\n",
        "69\n",
        "97\n",
        "70\n",
        "76\n",
        "72\n",
        "74\n",
        "78\n",
        "108\n",
        "90\n",
        "87\n",
        "98\n",
        "93\n",
        "99\n",
        "141\n",
        "106\n",
        "125\n",
        "128\n",
        "102\n",
        "111\n",
        "115\n",
        "119\n",
        "129\n",
        "139\n",
        "142\n",
        "214\n",
        "143\n",
        "217\n",
        "150\n",
        "146\n",
        "152\n",
        "161\n",
        "165\n",
        "218\n",
        "177\n",
        "202\n",
        "339\n",
        "363\n",
        "201\n",
        "208\n",
        "352\n",
        "213\n",
        "258\n",
        "304\n",
        "226\n",
        "234\n",
        "262\n",
        "540\n",
        "376\n",
        "289\n",
        "589\n",
        "370\n",
        "302\n",
        "441\n",
        "420\n",
        "313\n",
        "326\n",
        "379\n",
        "378\n",
        "411\n",
        "421\n",
        "409\n",
        "739\n",
        "681\n",
        "434\n",
        "439\n",
        "447\n",
        "523\n",
        "460\n",
        "488\n",
        "643\n",
        "564\n",
        "615\n",
        "591\n",
        "698\n",
        "733\n",
        "881\n",
        "1341\n",
        "639\n",
        "826\n",
        "790\n",
        "704\n",
        "799\n",
        "787\n",
        "1062\n",
        "830\n",
        "843\n",
        "873\n",
        "1099\n",
        "1273\n",
        "1328\n",
        "1262\n",
        "948\n",
        "1024\n",
        "1314\n",
        "1206\n",
        "1179\n",
        "1230\n",
        "1289\n",
        "1547\n",
        "1426\n",
        "1343\n",
        "1512\n",
        "1438\n",
        "1491\n",
        "1586\n",
        "1503\n",
        "1617\n",
        "1854\n",
        "1673\n",
        "1897\n",
        "2546\n",
        "1972\n",
        "3315\n",
        "2522\n",
        "2127\n",
        "2154\n",
        "3827\n",
        "2203\n",
        "2385\n",
        "4588\n",
        "2409\n",
        "2801\n",
        "2632\n",
        "2769\n",
        "2846\n",
        "2781\n",
        "4923\n",
        "4818\n",
        "3077\n",
        "3630\n",
        "3357\n",
        "3869\n",
        "3527\n",
        "3570\n",
        "4024\n",
        "5041\n",
        "5154\n",
        "4935\n",
        "5784\n",
        "4330\n",
        "8804\n",
        "4612\n",
        "6373\n",
        "4794\n",
        "9741\n",
        "5178\n",
        "5846\n",
        "5401\n",
        "5550\n",
        "5627\n",
        "5858\n",
        "6434\n",
        "8151\n",
        "6604\n",
        "6927\n",
        "7226\n",
        "7097\n",
        "7900\n",
        "9729\n",
        "9178\n",
        "8942\n",
        "9731\n",
        "9124\n",
        "9406\n",
        "10162\n",
        "9790\n",
        "9972\n",
        "15252\n",
        "10728\n",
        "10805\n",
        "12450\n",
        "10951\n",
        "11028\n",
        "11177\n",
        "15078\n",
        "22422\n",
        "14827\n",
        "14504\n",
        "13531\n",
        "14997\n",
        "14323\n",
        "16039\n",
        "16842\n",
        "24005\n",
        "18909\n",
        "18066\n",
        "18530\n",
        "19568\n",
        "34956\n",
        "19762\n",
        "21000\n",
        "34820\n",
        "28528\n",
        "21533\n",
        "25274\n",
        "21979\n",
        "36360\n",
        "22205\n",
        "44567\n",
        "27854\n",
        "28035\n",
        "29150\n",
        "36596\n",
        "34105\n",
        "40735\n",
        "31165\n",
        "38821\n",
        "34908\n",
        "36975\n",
        "41547\n",
        "37634\n",
        "69885\n",
        "44184\n",
        "82201\n",
        "40762\n",
        "42533\n",
        "62855\n",
        "50240\n",
        "55889\n",
        "71504\n",
        "49833\n",
        "72421\n",
        "80167\n",
        "81542\n",
        "57004\n",
        "90568\n",
        "64058\n",
        "114069\n",
        "90975\n",
        "100073\n",
        "81818\n",
        "84741\n",
        "75670\n",
        "86717\n",
        "136957\n",
        "78396\n",
        "140808\n",
        "83295\n",
        "183341\n",
        "90595\n",
        "136056\n",
        "105722\n",
        "112893\n",
        "119947\n",
        "129425\n",
        "113891\n",
        "121062\n",
        "132674\n",
        "147572\n",
        "143721\n",
        "139728\n",
        "168991\n",
        "154066\n",
        "157488\n",
        "165113\n",
        "158965\n",
        "161691\n",
        "218615\n",
        "170012\n",
        "173890\n",
        "283628\n",
        "189017\n",
        "223269\n",
        "203488\n",
        "310079\n",
        "245450\n",
        "219613\n",
        "233955\n",
        "253736\n",
        "291074\n",
        "257612\n",
        "301638\n",
        "283449\n",
        "287300\n",
        "368601\n",
        "502243\n",
        "315757\n",
        "311554\n",
        "316453\n",
        "320656\n",
        "607527\n",
        "331703\n",
        "343902\n",
        "359029\n",
        "362907\n",
        "898601\n",
        "511348\n",
        "423101\n",
        "626589\n",
        "453568\n",
        "545509\n",
        "510687\n",
        "596862\n",
        "874255\n",
        "541061\n",
        "894827\n",
        "570749\n",
        "683563\n",
        "628007\n",
        "637109\n",
        "627311\n",
        "632210\n",
        "959014\n",
        "660355\n",
        "721936\n",
        "675605\n",
        "1258799\n",
        "970491\n",
        "816475\n",
        "786008\n",
        "1138694\n",
        "1361984\n",
        "1642577\n",
        "964255\n",
        "994629\n",
        "1051748\n",
        "1081436\n",
        "1111810\n",
        "1168372\n",
        "1169068\n",
        "2427171\n",
        "1231104\n",
        "1954380\n",
        "1688857\n",
        "1302916\n",
        "1259521\n",
        "1292565\n",
        "1335960\n",
        "1382291\n",
        "2370609\n",
        "2223054\n",
        "1602483\n",
        "1897818\n",
        "2413732\n",
        "1837756\n",
        "2045691\n",
        "1958884\n",
        "2016003\n",
        "2193246\n",
        "2046377\n",
        "3280109\n",
        "2249808\n",
        "2280182\n",
        "2400172\n",
        "4000757\n",
        "3213901\n",
        "2490625\n",
        "2562437\n",
        "2552086\n",
        "2595481\n",
        "2628525\n",
        "4433237\n",
        "2984774\n",
        "3852291\n",
        "4237928\n",
        "4389842\n",
        "3440239\n",
        "5264956\n",
        "4296185\n",
        "3796640\n",
        "3974887\n",
        "4005261\n",
        "4062380\n",
        "4845289\n",
        "4537002\n",
        "5114523\n",
        "4529990\n",
        "4680354\n",
        "4890797\n",
        "5042711\n",
        "5053062\n",
        "5086106\n",
        "5992325\n",
        "9027949\n",
        "7736424\n",
        "7445500\n",
        "7415126\n",
        "10167585\n",
        "7236879\n",
        "7502619\n",
        "7859020\n",
        "13564951\n",
        "12912082\n",
        "9723065\n",
        "7771527\n",
        "7980148\n",
        "8067641\n",
        "12468188\n",
        "9066992\n",
        "9210344\n",
        "16443075\n",
        "9420787\n",
        "21632592\n",
        "9933508\n",
        "10095773\n",
        "17582085\n",
        "13407451\n",
        "13229204\n",
        "14652005\n",
        "21296845\n",
        "16303871\n",
        "14739498\n",
        "16712963\n",
        "23949842\n",
        "17790706\n",
        "15630547\n",
        "17190492\n",
        "16047789\n",
        "24423223\n",
        "17192314\n",
        "18001149\n",
        "17134633\n",
        "21535180\n",
        "18487779\n",
        "22439548\n",
        "26636655\n",
        "33438504\n",
        "31874131\n",
        "20029281\n",
        "28059456\n",
        "27881209\n",
        "27968702\n",
        "29276993\n",
        "31043369\n",
        "31452461\n",
        "31678336\n",
        "32760752\n",
        "32343510\n",
        "32765180\n",
        "40927327\n",
        "32821039\n",
        "49899813\n",
        "34048938\n",
        "35680093\n",
        "34326947\n",
        "35622412\n",
        "66199256\n",
        "38517060\n",
        "74976265\n",
        "46665936\n",
        "47910490\n",
        "47997983\n",
        "48088737\n",
        "49306274\n",
        "55940665\n",
        "55849911\n",
        "57245695\n",
        "101821668\n",
        "116099069\n",
        "63130797\n",
        "64021846\n",
        "68383164\n",
        "67965922\n",
        "65586219\n",
        "66869977\n",
        "67147986\n",
        "94576426\n",
        "72844007\n",
        "95999227\n",
        "74139472\n",
        "122139921\n",
        "85182996\n",
        "86427550\n",
        "94663919\n",
        "161446403\n",
        "157762333\n",
        "96086720\n",
        "97395011\n",
        "234290410\n",
        "130000774\n",
        "132734205\n",
        "186161767\n",
        "259584001\n",
        "127152643\n",
        "246629399\n",
        "301438396\n",
        "132456196\n",
        "227032622\n",
        "134017963\n",
        "161811905\n",
        "139991993\n",
        "230104683\n",
        "146983479\n",
        "159322468\n",
        "395736813\n",
        "179846915\n",
        "182514270\n",
        "181091469\n",
        "221816562\n",
        "561022397\n",
        "193481731\n",
        "223239363\n",
        "367024615\n",
        "257153417\n",
        "274009956\n",
        "259886848\n",
        "266474159\n",
        "308795384\n",
        "261170606\n",
        "272448189\n",
        "279439675\n",
        "391916588\n",
        "362361185\n",
        "704532197\n",
        "299314461\n",
        "321083462\n",
        "306305947\n",
        "370222842\n",
        "339169383\n",
        "494264751\n",
        "467491687\n",
        "363605739\n",
        "497249319\n",
        "481703410\n",
        "669537303\n",
        "416721094\n",
        "480392780\n",
        "758941203\n",
        "517040265\n",
        "569965990\n",
        "521057454\n",
        "527644765\n",
        "1066893382\n",
        "533618795\n",
        "1064230741\n",
        "578754136\n",
        "827363401\n",
        "605620408\n",
        "620397923\n",
        "627389409\n",
        "645475330\n",
        "669911686\n",
        "702775122\n",
        "755890477\n",
        "780326833\n",
        "897113874\n",
        "1091023444\n",
        "898424504\n",
        "937778548\n",
        "933761359\n",
        "944365859\n",
        "1571755268\n",
        "1038097719\n",
        "1044685030\n",
        "1054676249\n",
        "1184374544\n",
        "1432043299\n",
        "1139239203\n",
        "1647140981\n",
        "1936522223\n",
        "1199152059\n",
        "1226018331\n",
        "1233009817\n",
        "1247787332\n",
        "1978446389\n",
        "1315387016\n",
        "2253165564\n",
        "1483101955\n",
        "1536217310\n",
        "1677440707\n",
        "1309761972\n",
        "1832185863\n",
        "2387026535\n",
        "2360072046\n",
        "2845979282\n",
        "2287686066\n",
        "2099361279\n",
        "2082782749\n",
        "2183924233\n",
        "2193915452\n",
        "3398169765\n",
        "2792863927\n",
        "2338391262\n",
        "2473805663\n",
        "2625148988\n",
        "2425170390\n",
        "4619085842\n",
        "3730132762\n",
        "2557549304\n",
        "5029903515\n",
        "2798488971\n",
        "3776801986\n",
        "3565884704\n",
        "3734932362\n",
        "4763561652\n",
        "5039894734\n",
        "8540363638\n",
        "4276698201\n",
        "4182144028\n",
        "4266706982\n",
        "5904275966\n",
        "4283285512\n",
        "4377839685\n",
        "4522315495\n",
        "4532306714\n",
        "4895940566\n",
        "4812196925\n",
        "6980632999\n",
        "4898976053\n",
        "4982719694\n",
        "9470160670\n",
        "5356038275\n",
        "6287682066\n",
        "6292481666\n",
        "6364373675\n",
        "7320804466\n",
        "7300817066\n",
        "7748028732\n",
        "8001639344\n",
        "8448851010\n",
        "11876573565\n",
        "8559983713\n",
        "8543405183\n",
        "8465429540\n",
        "8549992494\n",
        "8900155180\n",
        "8661125197\n",
        "12303524160\n",
        "9054622209\n",
        "17561280377\n",
        "9708137491\n",
        "11176570600\n",
        "14369136723\n",
        "9881695747\n",
        "10338757969\n",
        "17103388896\n",
        "16174177413\n",
        "14366013019\n",
        "15025498872\n",
        "14907778858\n",
        "14621621532\n",
        "15048845798\n",
        "15749668076\n",
        "16467068884\n",
        "16914280550\n",
        "24077274214\n",
        "17008834723\n",
        "17015422034\n",
        "17126554737\n",
        "17211117691\n",
        "19837695797\n",
        "17715747406\n",
        "18762759700\n",
        "29529400390\n",
        "19589833238\n",
        "20046895460\n",
        "20220453716\n",
        "24503317279\n",
        "24704770988\n",
        "27253038519\n",
        "31223023211\n",
        "28987634551\n",
        "29391511891\n",
        "38352592938\n",
        "29670467330\n",
        "30371289608\n",
        "30798513874\n",
        "32765090110\n",
        "44550212739\n",
        "44723770995\n",
        "56923505849\n",
        "36478507106\n",
        "34226539725\n",
        "34337672428\n",
        "36800950929\n",
        "51942287131\n",
        "37762642866\n",
        "52985543826\n",
        "47473492235\n",
        "51018967590\n",
        "40267349176\n",
        "58051552393\n",
        "49208088267\n",
        "51957809507\n",
        "56240673070\n",
        "69566041039\n",
        "90578345498\n",
        "82740801005\n",
        "69243597216\n",
        "60468981204\n",
        "61169803482\n",
        "83951999341\n",
        "66991629835\n",
        "94852503322\n",
        "68564212153\n",
        "107258979011\n",
        "70705046831\n",
        "71027490654\n",
        "71138623357\n",
        "74563593795\n",
        "135894286472\n",
        "86970731133\n",
        "87740841411\n",
        "91286316766\n",
        "89475437443\n",
        "92225158683\n",
        "107259640660\n",
        "101165897774\n",
        "108198482577\n",
        "129734015635\n",
        "121638784686\n",
        "129033193357\n",
        "139591702807\n",
        "132197294136\n",
        "127460611039\n",
        "132308426839\n",
        "135555841988\n",
        "137696676666\n",
        "139269258984\n",
        "139702835510\n",
        "160614060800\n",
        "179027158177\n",
        "210619193461\n",
        "222526573121\n",
        "161534324928\n",
        "176446168576\n",
        "174711572544\n",
        "195000482071\n",
        "180761754209\n",
        "181700596126\n",
        "199484799343\n",
        "222804682460\n",
        "228626508813\n",
        "229837267263\n",
        "253947211525\n",
        "261230487493\n",
        "300205763607\n",
        "259657905175\n",
        "259769037878\n",
        "263016453027\n",
        "267864268827\n",
        "310267414532\n",
        "276965935650\n",
        "334269741055\n",
        "342314656926\n",
        "398972741697\n",
        "356412168670\n",
        "336245897472\n",
        "430393380101\n",
        "438500260578\n",
        "358146764702\n",
        "404505278586\n",
        "362462350335\n",
        "380246553552\n",
        "381185395469\n",
        "452641949723\n",
        "513605116700\n",
        "766967628921\n",
        "483784478788\n",
        "539982388677\n",
        "658352528309\n",
        "794051893320\n",
        "578131683359\n",
        "610178925753\n",
        "1171472907507\n",
        "544830204477\n",
        "587233350182\n",
        "611235676705\n",
        "670515638527\n",
        "1123784042453\n",
        "692658066142\n",
        "694392662174\n",
        "698708247807\n",
        "1151218065382\n",
        "720609115037\n",
        "738393318254\n",
        "918110395286\n",
        "742708903887\n",
        "1148153024390\n",
        "833827345192\n",
        "936426428511\n",
        "997389595488\n",
        "1023766867465\n",
        "1352887829640\n",
        "1084812593154\n",
        "1122961887836\n",
        "1132063554659\n",
        "1243538452284\n",
        "1584622945670\n",
        "1156065881182\n",
        "1215345843004\n",
        "1435366970029\n",
        "1281751315232\n",
        "1679135332398\n",
        "1989893226374\n",
        "1554436460229\n",
        "1393100909981\n",
        "1463318018924\n",
        "1481102222141\n",
        "1459002433291\n",
        "2608446752985\n",
        "1576536249079\n",
        "2724640674425\n",
        "1857594212657\n",
        "2108579460619\n",
        "2240928047772\n",
        "2216876147813\n",
        "2146728755301\n",
        "3035538682370\n",
        "2366563908386\n",
        "3255671581477\n",
        "2288129435841\n",
        "2371411724186\n",
        "3501680370600\n",
        "2437817196414\n",
        "3830414157477\n",
        "2762853537373\n",
        "2674852225213\n",
        "2944420241065\n",
        "2852103343272\n",
        "2856418928905\n",
        "3338696434798\n",
        "2922320452215\n",
        "3793412396892\n",
        "3316596645948\n",
        "4960682803891\n",
        "5294236125319\n",
        "3966173673276\n",
        "5069049207516\n",
        "5930523806690\n",
        "5796523584337\n",
        "8862461604408\n",
        "5227830653091\n",
        "7398500000305\n",
        "4654693344227\n",
        "6268231353891\n",
        "4659541160027\n",
        "7467854043876\n",
        "6840376805398\n",
        "5597172677428\n",
        "5437705762586\n",
        "5774423795487\n",
        "5619272466278\n",
        "5708522272177\n",
        "6261016887013\n",
        "5778739381120\n",
        "6238917098163\n",
        "8754302408534\n",
        "11024354237428\n",
        "7282770319224\n",
        "10843473003003\n",
        "8620867017503\n",
        "8625714833303\n",
        "11487261653297\n",
        "9314234504254\n",
        "13176376316053\n",
        "9882523997318\n",
        "9887371813118\n",
        "10092399106813\n",
        "10363215616404\n",
        "10097246922613\n",
        "10256713837455\n",
        "11146228034763\n",
        "14218039694931\n",
        "14063420595889\n",
        "13543787206237\n",
        "11327794738455\n",
        "14334237105480\n",
        "11947439370340\n",
        "12017656479283\n",
        "16331316204976\n",
        "17246581850806\n",
        "21206688619407\n",
        "15903637336727\n",
        "15908485152527\n",
        "18503391014821\n",
        "20245739613722\n",
        "21420193845268\n",
        "30502453451177\n",
        "24431484028093\n",
        "31783409461672\n",
        "24871581944692\n",
        "20144085650573\n",
        "20189646029426\n",
        "20353960760068\n",
        "21243474957376\n",
        "23163884514046\n",
        "22474022773218\n",
        "33224345098690\n",
        "23275234108795\n",
        "23345451217738\n",
        "40335121364820\n",
        "34407028351548\n",
        "36098131181953\n",
        "37328678997795\n",
        "31812122489254\n",
        "33150219187533\n",
        "34411876167348\n",
        "36047722987300\n",
        "55087356598049\n",
        "92416035595844\n",
        "56343870795675\n",
        "73485340552353\n",
        "59802701771013\n",
        "44785444788161\n",
        "40333731679999\n",
        "41387560607949\n",
        "40498046410641\n",
        "57682262460343\n",
        "42827983533286\n",
        "43717497730594\n",
        "45637907287264\n",
        "45749256882013\n",
        "46620685326533\n",
        "55157573706992\n",
        "80833167775461\n",
        "73376401985095\n",
        "80156662531081\n",
        "117485341528876\n",
        "66223998656602\n",
        "67562095354881\n",
        "92369942208546\n",
        "70459599154648\n",
        "95655620117633\n",
        "80831778090640\n",
        "84215544141235\n",
        "81721292287948\n",
        "81885607018590\n",
        "83161715213285\n",
        "125438790018542\n",
        "'''"
      ],
      "execution_count": 40,
      "outputs": []
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "Q0n-hMCZ88eG"
      },
      "source": [
        ""
      ],
      "execution_count": null,
      "outputs": []
    }
  ]
}