Day 3 .ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "id": "ee7e69a6",
   "metadata": {},
   "source": [
    "The engine schematic (your puzzle input) consists of a visual representation of the engine. There are lots of numbers and symbols you don't really understand, but apparently any number adjacent to a symbol, even diagonally, is a \"part number\" and should be included in your sum. (Periods (.) do not count as a symbol.)\n",
    "\n",
    "Here is an example engine schematic:\n",
    "\n",
    "467..114..\n",
    "...*......\n",
    "..35..633.\n",
    "......#...\n",
    "617*......\n",
    ".....+.58.\n",
    "..592.....\n",
    "......755.\n",
    "...$.*....\n",
    ".664.598.."
   ]
  },
  {
   "cell_type": "markdown",
   "id": "9a4623bf",
   "metadata": {},
   "source": [
    "# TODO\n",
    "1 add padding to the first and last line. Will be a bit easier. \n",
    "load 3 lines. find number in line (The whole number) \n",
    "when number is found begin local search. \n",
    "create coords to search consisting from \n",
    "    top layer\n",
    "    bottom layer \n",
    "    one backet to the left one to the right. \n",
    "if found return. the number"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 12,
   "id": "511f5912",
   "metadata": {},
   "outputs": [],
   "source": [
    "#imports \n",
    "import re"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 681,
   "id": "86568be9",
   "metadata": {
    "scrolled": true
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "573\n",
      "is engine part\n",
      "613\n",
      "is engine part\n",
      "965\n",
      "is engine part\n",
      "691\n",
      "892\n",
      "is engine part\n",
      "948\n",
      "is engine part\n",
      "964\n",
      "is engine part\n",
      "439\n",
      "is engine part\n",
      "375\n",
      "is engine part\n",
      "320\n",
      "273\n",
      "is engine part\n",
      "352\n",
      "284\n",
      "is engine part\n",
      "814\n",
      "is engine part\n",
      "94\n",
      "103\n",
      "is engine part\n",
      "882\n",
      "is engine part\n",
      "328\n",
      "is engine part\n",
      "598\n",
      "is engine part\n",
      "819\n",
      "is engine part\n",
      "199\n",
      "is engine part\n",
      "60\n",
      "is engine part\n",
      "132\n",
      "is engine part\n",
      "685\n",
      "is engine part\n",
      "6\n",
      "is engine part\n",
      "493\n",
      "777\n",
      "is engine part\n",
      "763\n",
      "is engine part\n",
      "510\n",
      "is engine part\n",
      "614\n",
      "is engine part\n",
      "439\n",
      "is engine part\n",
      "216\n",
      "is engine part\n",
      "925\n",
      "is engine part\n",
      "748\n",
      "is engine part\n",
      "540\n",
      "is engine part\n",
      "710\n",
      "is engine part\n",
      "273\n",
      "is engine part\n",
      "933\n",
      "is engine part\n",
      "753\n",
      "33\n",
      "213\n",
      "is engine part\n",
      "408\n",
      "is engine part\n",
      "514\n",
      "is engine part\n",
      "130\n",
      "283\n",
      "541\n",
      "is engine part\n",
      "129\n",
      "is engine part\n",
      "873\n",
      "is engine part\n",
      "884\n",
      "is engine part\n",
      "897\n",
      "is engine part\n",
      "984\n",
      "is engine part\n",
      "225\n",
      "is engine part\n",
      "167\n",
      "is engine part\n",
      "303\n",
      "is engine part\n",
      "144\n",
      "is engine part\n",
      "391\n",
      "is engine part\n",
      "292\n",
      "909\n",
      "915\n",
      "is engine part\n",
      "580\n",
      "is engine part\n",
      "688\n",
      "is engine part\n",
      "47\n",
      "is engine part\n",
      "586\n",
      "78\n",
      "is engine part\n",
      "467\n",
      "is engine part\n",
      "514\n",
      "267\n",
      "is engine part\n",
      "317\n",
      "is engine part\n",
      "942\n",
      "is engine part\n",
      "170\n",
      "is engine part\n",
      "658\n",
      "is engine part\n",
      "669\n",
      "is engine part\n",
      "942\n",
      "347\n",
      "is engine part\n",
      "201\n",
      "658\n",
      "is engine part\n",
      "401\n",
      "is engine part\n",
      "626\n",
      "is engine part\n",
      "549\n",
      "is engine part\n",
      "845\n",
      "is engine part\n",
      "925\n",
      "is engine part\n",
      "932\n",
      "247\n",
      "is engine part\n",
      "620\n",
      "is engine part\n",
      "797\n",
      "is engine part\n",
      "615\n",
      "is engine part\n",
      "568\n",
      "is engine part\n",
      "612\n",
      "is engine part\n",
      "959\n",
      "is engine part\n",
      "407\n",
      "is engine part\n",
      "631\n",
      "is engine part\n",
      "499\n",
      "is engine part\n",
      "153\n",
      "is engine part\n",
      "51\n",
      "is engine part\n",
      "569\n",
      "is engine part\n",
      "463\n",
      "is engine part\n",
      "102\n",
      "is engine part\n",
      "477\n",
      "is engine part\n",
      "685\n",
      "is engine part\n",
      "715\n",
      "794\n",
      "is engine part\n",
      "353\n",
      "is engine part\n",
      "17\n",
      "is engine part\n",
      "351\n",
      "is engine part\n",
      "811\n",
      "is engine part\n",
      "87\n",
      "7\n",
      "is engine part\n",
      "656\n",
      "887\n",
      "804\n",
      "is engine part\n",
      "801\n",
      "is engine part\n",
      "727\n",
      "is engine part\n",
      "52\n",
      "is engine part\n",
      "599\n",
      "is engine part\n",
      "771\n",
      "is engine part\n",
      "567\n",
      "is engine part\n",
      "423\n",
      "is engine part\n",
      "114\n",
      "is engine part\n",
      "177\n",
      "934\n",
      "is engine part\n",
      "854\n",
      "is engine part\n",
      "927\n",
      "is engine part\n",
      "607\n",
      "is engine part\n",
      "940\n",
      "is engine part\n",
      "342\n",
      "is engine part\n",
      "610\n",
      "592\n",
      "is engine part\n",
      "298\n",
      "is engine part\n",
      "613\n",
      "is engine part\n",
      "422\n",
      "is engine part\n",
      "897\n",
      "is engine part\n",
      "116\n",
      "is engine part\n",
      "993\n",
      "is engine part\n",
      "328\n",
      "is engine part\n",
      "930\n",
      "is engine part\n",
      "630\n",
      "is engine part\n",
      "205\n",
      "is engine part\n",
      "371\n",
      "is engine part\n",
      "631\n",
      "is engine part\n",
      "526\n",
      "is engine part\n",
      "126\n",
      "is engine part\n",
      "112\n",
      "is engine part\n",
      "151\n",
      "is engine part\n",
      "988\n",
      "is engine part\n",
      "960\n",
      "is engine part\n",
      "271\n",
      "is engine part\n",
      "830\n",
      "is engine part\n",
      "976\n",
      "is engine part\n",
      "560\n",
      "is engine part\n",
      "843\n",
      "is engine part\n",
      "8\n",
      "is engine part\n",
      "985\n",
      "is engine part\n",
      "390\n",
      "is engine part\n",
      "308\n",
      "725\n",
      "is engine part\n",
      "422\n",
      "is engine part\n",
      "205\n",
      "is engine part\n",
      "97\n",
      "is engine part\n",
      "228\n",
      "is engine part\n",
      "719\n",
      "is engine part\n",
      "695\n",
      "is engine part\n",
      "574\n",
      "is engine part\n",
      "131\n",
      "is engine part\n",
      "522\n",
      "is engine part\n",
      "195\n",
      "is engine part\n",
      "608\n",
      "is engine part\n",
      "923\n",
      "610\n",
      "is engine part\n",
      "349\n",
      "is engine part\n",
      "854\n",
      "is engine part\n",
      "506\n",
      "is engine part\n",
      "793\n",
      "is engine part\n",
      "782\n",
      "is engine part\n",
      "176\n",
      "is engine part\n",
      "711\n",
      "is engine part\n",
      "823\n",
      "is engine part\n",
      "804\n",
      "is engine part\n",
      "426\n",
      "is engine part\n",
      "441\n",
      "is engine part\n",
      "354\n",
      "is engine part\n",
      "280\n",
      "is engine part\n",
      "461\n",
      "is engine part\n",
      "961\n",
      "351\n",
      "is engine part\n",
      "136\n",
      "is engine part\n",
      "521\n",
      "is engine part\n",
      "584\n",
      "is engine part\n",
      "575\n",
      "is engine part\n",
      "688\n",
      "is engine part\n",
      "965\n",
      "is engine part\n",
      "661\n",
      "is engine part\n",
      "60\n",
      "is engine part\n",
      "314\n",
      "is engine part\n",
      "758\n",
      "is engine part\n",
      "11\n",
      "is engine part\n",
      "394\n",
      "is engine part\n",
      "507\n",
      "is engine part\n",
      "942\n",
      "is engine part\n",
      "336\n",
      "is engine part\n",
      "263\n",
      "is engine part\n",
      "545\n",
      "485\n",
      "is engine part\n",
      "151\n",
      "4\n",
      "is engine part\n",
      "739\n",
      "is engine part\n",
      "954\n",
      "is engine part\n",
      "285\n",
      "is engine part\n",
      "618\n",
      "is engine part\n",
      "4\n",
      "is engine part\n",
      "47\n",
      "is engine part\n",
      "266\n",
      "is engine part\n",
      "169\n",
      "is engine part\n",
      "109\n",
      "992\n",
      "is engine part\n",
      "616\n",
      "is engine part\n",
      "818\n",
      "is engine part\n",
      "659\n",
      "is engine part\n",
      "270\n",
      "is engine part\n",
      "427\n",
      "is engine part\n",
      "151\n",
      "is engine part\n",
      "872\n",
      "is engine part\n",
      "8\n",
      "is engine part\n",
      "754\n",
      "is engine part\n",
      "846\n",
      "is engine part\n",
      "764\n",
      "is engine part\n",
      "514\n",
      "is engine part\n",
      "416\n",
      "526\n",
      "295\n",
      "is engine part\n",
      "155\n",
      "is engine part\n",
      "524\n",
      "is engine part\n",
      "20\n",
      "is engine part\n",
      "416\n",
      "is engine part\n",
      "947\n",
      "is engine part\n",
      "640\n",
      "is engine part\n",
      "672\n",
      "is engine part\n",
      "732\n",
      "is engine part\n",
      "988\n",
      "is engine part\n",
      "846\n",
      "is engine part\n",
      "31\n",
      "is engine part\n",
      "437\n",
      "is engine part\n",
      "697\n",
      "is engine part\n",
      "370\n",
      "655\n",
      "is engine part\n",
      "634\n",
      "is engine part\n",
      "188\n",
      "is engine part\n",
      "753\n",
      "is engine part\n",
      "34\n",
      "is engine part\n",
      "342\n",
      "is engine part\n",
      "415\n",
      "is engine part\n",
      "792\n",
      "is engine part\n",
      "744\n",
      "is engine part\n",
      "584\n",
      "is engine part\n",
      "208\n",
      "is engine part\n",
      "754\n",
      "is engine part\n",
      "570\n",
      "989\n",
      "is engine part\n",
      "695\n",
      "is engine part\n",
      "338\n",
      "is engine part\n",
      "940\n",
      "is engine part\n",
      "865\n",
      "is engine part\n",
      "950\n",
      "is engine part\n",
      "892\n",
      "is engine part\n",
      "751\n",
      "is engine part\n",
      "378\n",
      "is engine part\n",
      "493\n",
      "is engine part\n",
      "702\n",
      "is engine part\n",
      "290\n",
      "277\n",
      "is engine part\n",
      "689\n",
      "is engine part\n",
      "787\n",
      "is engine part\n",
      "53\n",
      "is engine part\n",
      "879\n",
      "is engine part\n",
      "80\n",
      "is engine part\n",
      "126\n",
      "is engine part\n",
      "519\n",
      "809\n",
      "781\n",
      "is engine part\n",
      "353\n",
      "is engine part\n",
      "876\n",
      "is engine part\n",
      "43\n",
      "484\n",
      "is engine part\n",
      "538\n",
      "is engine part\n",
      "816\n",
      "is engine part\n",
      "128\n",
      "is engine part\n",
      "397\n",
      "is engine part\n",
      "242\n",
      "is engine part\n",
      "240\n",
      "is engine part\n",
      "902\n",
      "is engine part\n",
      "896\n",
      "is engine part\n",
      "988\n",
      "is engine part\n",
      "499\n",
      "is engine part\n",
      "544\n",
      "is engine part\n",
      "616\n",
      "is engine part\n",
      "218\n",
      "is engine part\n",
      "568\n",
      "is engine part\n",
      "774\n",
      "502\n",
      "is engine part\n",
      "161\n",
      "442\n",
      "733\n",
      "is engine part\n",
      "41\n",
      "is engine part\n",
      "516\n",
      "is engine part\n",
      "360\n",
      "708\n",
      "is engine part\n",
      "199\n",
      "is engine part\n",
      "936\n",
      "is engine part\n",
      "776\n",
      "is engine part\n",
      "151\n",
      "is engine part\n",
      "695\n",
      "is engine part\n",
      "851\n",
      "581\n",
      "is engine part\n",
      "632\n",
      "is engine part\n",
      "125\n",
      "is engine part\n",
      "453\n",
      "is engine part\n",
      "414\n",
      "is engine part\n",
      "602\n",
      "is engine part\n",
      "141\n",
      "is engine part\n",
      "958\n",
      "is engine part\n",
      "572\n",
      "is engine part\n",
      "369\n",
      "is engine part\n",
      "838\n",
      "is engine part\n",
      "211\n",
      "is engine part\n",
      "809\n",
      "is engine part\n",
      "820\n",
      "is engine part\n",
      "335\n",
      "is engine part\n",
      "35\n",
      "is engine part\n",
      "291\n",
      "is engine part\n",
      "380\n",
      "is engine part\n",
      "356\n",
      "451\n",
      "is engine part\n",
      "443\n",
      "is engine part\n",
      "308\n",
      "is engine part\n",
      "444\n",
      "is engine part\n",
      "639\n",
      "is engine part\n",
      "246\n",
      "is engine part\n",
      "29\n",
      "is engine part\n",
      "473\n",
      "is engine part\n",
      "662\n",
      "is engine part\n",
      "652\n",
      "is engine part\n",
      "382\n",
      "is engine part\n",
      "299\n",
      "is engine part\n",
      "245\n",
      "is engine part\n",
      "344\n",
      "is engine part\n",
      "867\n",
      "is engine part\n",
      "460\n",
      "is engine part\n",
      "738\n",
      "is engine part\n",
      "608\n",
      "is engine part\n",
      "934\n",
      "is engine part\n",
      "68\n",
      "is engine part\n",
      "653\n",
      "is engine part\n",
      "145\n",
      "is engine part\n",
      "992\n",
      "is engine part\n",
      "79\n",
      "is engine part\n",
      "69\n",
      "is engine part\n",
      "361\n",
      "is engine part\n",
      "397\n",
      "is engine part\n",
      "582\n",
      "is engine part\n",
      "311\n",
      "is engine part\n",
      "987\n",
      "is engine part\n",
      "756\n",
      "is engine part\n",
      "452\n",
      "is engine part\n",
      "504\n",
      "is engine part\n",
      "655\n",
      "is engine part\n",
      "886\n",
      "617\n",
      "is engine part\n",
      "363\n",
      "is engine part\n",
      "953\n",
      "is engine part\n",
      "210\n",
      "is engine part\n",
      "291\n",
      "is engine part\n",
      "416\n",
      "is engine part\n",
      "529\n",
      "is engine part\n",
      "560\n",
      "is engine part\n",
      "100\n",
      "is engine part\n",
      "309\n",
      "is engine part\n",
      "430\n",
      "is engine part\n",
      "173\n",
      "is engine part\n",
      "322\n",
      "is engine part\n",
      "573\n",
      "is engine part\n",
      "140\n",
      "is engine part\n",
      "806\n",
      "is engine part\n",
      "817\n",
      "is engine part\n",
      "405\n",
      "is engine part\n",
      "854\n",
      "is engine part\n",
      "383\n",
      "is engine part\n",
      "633\n",
      "is engine part\n",
      "219\n",
      "is engine part\n",
      "76\n",
      "is engine part\n",
      "975\n",
      "is engine part\n",
      "734\n",
      "47\n",
      "is engine part\n",
      "457\n",
      "is engine part\n",
      "108\n",
      "is engine part\n",
      "746\n",
      "is engine part\n",
      "769\n",
      "is engine part\n",
      "279\n",
      "is engine part\n",
      "157\n",
      "442\n",
      "is engine part\n",
      "850\n",
      "is engine part\n",
      "577\n",
      "is engine part\n",
      "286\n",
      "is engine part\n",
      "430\n",
      "is engine part\n",
      "330\n",
      "is engine part\n",
      "226\n",
      "is engine part\n",
      "740\n",
      "is engine part\n",
      "552\n",
      "is engine part\n",
      "294\n",
      "is engine part\n",
      "250\n",
      "is engine part\n",
      "695\n",
      "is engine part\n",
      "484\n",
      "is engine part\n",
      "708\n",
      "is engine part\n",
      "439\n",
      "is engine part\n",
      "246\n",
      "is engine part\n",
      "432\n",
      "is engine part\n",
      "762\n",
      "is engine part\n",
      "277\n",
      "is engine part\n",
      "293\n",
      "is engine part\n",
      "331\n",
      "is engine part\n",
      "19\n",
      "is engine part\n",
      "172\n",
      "is engine part\n",
      "905\n",
      "is engine part\n",
      "706\n",
      "996\n",
      "is engine part\n",
      "795\n",
      "is engine part\n",
      "747\n",
      "is engine part\n",
      "995\n",
      "is engine part\n",
      "964\n",
      "53\n",
      "is engine part\n",
      "823\n",
      "is engine part\n",
      "774\n",
      "is engine part\n",
      "135\n",
      "is engine part\n",
      "794\n",
      "is engine part\n",
      "74\n",
      "is engine part\n",
      "995\n",
      "557\n",
      "is engine part\n",
      "623\n",
      "is engine part\n",
      "151\n",
      "is engine part\n",
      "478\n",
      "is engine part\n",
      "634\n",
      "is engine part\n",
      "918\n",
      "is engine part\n",
      "487\n",
      "150\n",
      "is engine part\n",
      "861\n",
      "is engine part\n",
      "864\n",
      "is engine part\n",
      "676\n",
      "is engine part\n",
      "710\n",
      "is engine part\n",
      "781\n",
      "is engine part\n",
      "272\n",
      "is engine part\n",
      "782\n",
      "is engine part\n",
      "492\n",
      "is engine part\n",
      "575\n",
      "is engine part\n",
      "304\n",
      "is engine part\n",
      "464\n",
      "is engine part\n",
      "461\n",
      "is engine part\n",
      "709\n",
      "is engine part\n",
      "908\n",
      "is engine part\n",
      "875\n",
      "is engine part\n",
      "859\n",
      "is engine part\n",
      "26\n",
      "is engine part\n",
      "243\n",
      "is engine part\n",
      "931\n",
      "is engine part\n",
      "889\n",
      "is engine part\n",
      "306\n",
      "is engine part\n",
      "861\n",
      "is engine part\n",
      "280\n",
      "is engine part\n",
      "383\n",
      "is engine part\n",
      "428\n",
      "is engine part\n",
      "404\n",
      "is engine part\n",
      "42\n",
      "is engine part\n",
      "917\n",
      "is engine part\n",
      "127\n",
      "is engine part\n",
      "863\n",
      "599\n",
      "is engine part\n",
      "120\n",
      "is engine part\n",
      "221\n",
      "is engine part\n",
      "840\n",
      "is engine part\n",
      "303\n",
      "69\n",
      "is engine part\n",
      "990\n",
      "is engine part\n",
      "157\n",
      "is engine part\n",
      "209\n",
      "is engine part\n",
      "100\n",
      "is engine part\n",
      "723\n",
      "is engine part\n",
      "638\n",
      "is engine part\n",
      "578\n",
      "is engine part\n",
      "70\n",
      "is engine part\n",
      "120\n",
      "is engine part\n",
      "106\n",
      "is engine part\n",
      "267\n",
      "is engine part\n",
      "112\n",
      "is engine part\n",
      "736\n",
      "is engine part\n",
      "974\n",
      "is engine part\n",
      "103\n",
      "is engine part\n",
      "632\n",
      "803\n",
      "is engine part\n",
      "815\n",
      "is engine part\n",
      "74\n",
      "is engine part\n",
      "274\n",
      "is engine part\n",
      "295\n",
      "is engine part\n",
      "432\n",
      "is engine part\n",
      "812\n",
      "is engine part\n",
      "864\n",
      "is engine part\n",
      "143\n",
      "is engine part\n",
      "515\n",
      "is engine part\n",
      "376\n",
      "is engine part\n",
      "208\n",
      "is engine part\n",
      "832\n",
      "is engine part\n",
      "702\n",
      "619\n",
      "is engine part\n",
      "443\n",
      "is engine part\n",
      "73\n",
      "is engine part\n",
      "455\n",
      "is engine part\n",
      "685\n",
      "is engine part\n",
      "287\n",
      "is engine part\n",
      "859\n",
      "893\n",
      "is engine part\n",
      "85\n",
      "is engine part\n",
      "509\n",
      "is engine part\n",
      "111\n",
      "is engine part\n",
      "686\n",
      "is engine part\n",
      "572\n",
      "is engine part\n",
      "415\n",
      "is engine part\n",
      "76\n",
      "is engine part\n",
      "189\n",
      "is engine part\n",
      "128\n",
      "is engine part\n",
      "817\n",
      "is engine part\n",
      "796\n",
      "is engine part\n",
      "360\n",
      "is engine part\n",
      "193\n",
      "506\n",
      "is engine part\n",
      "545\n",
      "is engine part\n",
      "325\n",
      "is engine part\n",
      "186\n",
      "is engine part\n",
      "820\n",
      "is engine part\n",
      "846\n",
      "is engine part\n",
      "590\n",
      "is engine part\n",
      "96\n",
      "is engine part\n",
      "613\n",
      "is engine part\n",
      "141\n",
      "is engine part\n",
      "428\n",
      "is engine part\n",
      "497\n",
      "is engine part\n",
      "892\n",
      "is engine part\n",
      "87\n",
      "is engine part\n",
      "709\n",
      "is engine part\n",
      "772\n",
      "is engine part\n",
      "358\n",
      "is engine part\n",
      "406\n",
      "is engine part\n",
      "355\n",
      "is engine part\n",
      "833\n",
      "is engine part\n",
      "997\n",
      "562\n",
      "is engine part\n",
      "24\n",
      "is engine part\n",
      "316\n",
      "615\n",
      "is engine part\n",
      "236\n",
      "is engine part\n",
      "519\n",
      "is engine part\n",
      "255\n",
      "is engine part\n",
      "617\n",
      "is engine part\n",
      "855\n",
      "is engine part\n",
      "34\n",
      "is engine part\n",
      "313\n",
      "is engine part\n",
      "388\n",
      "is engine part\n",
      "547\n",
      "is engine part\n",
      "381\n",
      "is engine part\n",
      "118\n",
      "is engine part\n",
      "400\n",
      "is engine part\n",
      "71\n",
      "is engine part\n",
      "550\n",
      "is engine part\n",
      "750\n",
      "is engine part\n",
      "685\n",
      "is engine part\n",
      "722\n",
      "is engine part\n",
      "932\n",
      "is engine part\n",
      "793\n",
      "is engine part\n",
      "470\n",
      "is engine part\n",
      "164\n",
      "is engine part\n",
      "647\n",
      "is engine part\n",
      "467\n",
      "is engine part\n",
      "468\n",
      "is engine part\n",
      "838\n",
      "is engine part\n",
      "37\n",
      "is engine part\n",
      "646\n",
      "is engine part\n",
      "730\n",
      "is engine part\n",
      "492\n",
      "957\n",
      "598\n",
      "is engine part\n",
      "55\n",
      "924\n",
      "is engine part\n",
      "584\n",
      "is engine part\n",
      "42\n",
      "is engine part\n",
      "346\n",
      "is engine part\n",
      "141\n",
      "is engine part\n",
      "583\n",
      "is engine part\n",
      "705\n",
      "is engine part\n",
      "629\n",
      "is engine part\n",
      "18\n",
      "is engine part\n",
      "713\n",
      "is engine part\n",
      "284\n",
      "is engine part\n",
      "984\n",
      "is engine part\n",
      "957\n",
      "is engine part\n",
      "141\n",
      "is engine part\n",
      "380\n",
      "is engine part\n",
      "748\n",
      "is engine part\n",
      "999\n",
      "292\n",
      "is engine part\n",
      "788\n",
      "is engine part\n",
      "284\n",
      "is engine part\n",
      "124\n",
      "is engine part\n",
      "737\n",
      "is engine part\n",
      "527\n",
      "is engine part\n",
      "639\n",
      "is engine part\n",
      "546\n",
      "is engine part\n",
      "789\n",
      "is engine part\n",
      "757\n",
      "is engine part\n",
      "395\n",
      "is engine part\n",
      "367\n",
      "is engine part\n",
      "554\n",
      "is engine part\n",
      "738\n",
      "is engine part\n",
      "560\n",
      "is engine part\n",
      "594\n",
      "is engine part\n",
      "409\n",
      "is engine part\n",
      "319\n",
      "is engine part\n",
      "738\n",
      "422\n",
      "is engine part\n",
      "996\n",
      "is engine part\n",
      "496\n",
      "is engine part\n",
      "596\n",
      "is engine part\n",
      "502\n",
      "is engine part\n",
      "947\n",
      "is engine part\n",
      "362\n",
      "is engine part\n",
      "804\n",
      "18\n",
      "476\n",
      "is engine part\n",
      "417\n",
      "is engine part\n",
      "740\n",
      "is engine part\n",
      "725\n",
      "is engine part\n",
      "479\n",
      "is engine part\n",
      "645\n",
      "is engine part\n",
      "602\n",
      "is engine part\n",
      "847\n",
      "is engine part\n",
      "976\n",
      "is engine part\n",
      "147\n",
      "is engine part\n",
      "192\n",
      "912\n",
      "is engine part\n",
      "768\n",
      "is engine part\n",
      "375\n",
      "is engine part\n",
      "613\n",
      "is engine part\n",
      "788\n",
      "is engine part\n",
      "296\n",
      "is engine part\n",
      "315\n",
      "is engine part\n",
      "28\n",
      "is engine part\n",
      "648\n",
      "is engine part\n",
      "501\n",
      "is engine part\n",
      "832\n",
      "is engine part\n",
      "106\n",
      "is engine part\n",
      "101\n",
      "is engine part\n",
      "907\n",
      "is engine part\n",
      "278\n",
      "is engine part\n",
      "814\n",
      "is engine part\n",
      "722\n",
      "is engine part\n",
      "526\n",
      "721\n",
      "is engine part\n",
      "314\n",
      "is engine part\n",
      "960\n",
      "is engine part\n",
      "218\n",
      "is engine part\n",
      "229\n",
      "is engine part\n",
      "1\n",
      "is engine part\n",
      "849\n",
      "is engine part\n",
      "947\n",
      "is engine part\n",
      "880\n",
      "591\n",
      "is engine part\n",
      "483\n",
      "544\n",
      "is engine part\n",
      "656\n",
      "is engine part\n",
      "100\n",
      "is engine part\n",
      "716\n",
      "is engine part\n",
      "74\n",
      "is engine part\n",
      "773\n",
      "813\n",
      "is engine part\n",
      "607\n",
      "775\n",
      "294\n",
      "is engine part\n",
      "876\n",
      "is engine part\n",
      "491\n",
      "is engine part\n",
      "69\n",
      "is engine part\n",
      "344\n",
      "is engine part\n",
      "897\n",
      "429\n",
      "is engine part\n",
      "762\n",
      "is engine part\n",
      "915\n",
      "is engine part\n",
      "169\n",
      "is engine part\n",
      "732\n",
      "is engine part\n",
      "927\n",
      "is engine part\n",
      "493\n",
      "is engine part\n",
      "545\n",
      "is engine part\n",
      "128\n",
      "is engine part\n",
      "427\n",
      "is engine part\n",
      "343\n",
      "is engine part\n",
      "146\n",
      "is engine part\n",
      "281\n",
      "is engine part\n",
      "477\n",
      "is engine part\n",
      "508\n",
      "is engine part\n",
      "443\n",
      "is engine part\n",
      "878\n",
      "is engine part\n",
      "393\n",
      "is engine part\n",
      "689\n",
      "is engine part\n",
      "282\n",
      "is engine part\n",
      "810\n",
      "is engine part\n",
      "588\n",
      "is engine part\n",
      "41\n",
      "is engine part\n",
      "278\n",
      "is engine part\n",
      "69\n",
      "is engine part\n",
      "706\n",
      "is engine part\n",
      "389\n",
      "is engine part\n",
      "804\n",
      "is engine part\n",
      "249\n",
      "is engine part\n",
      "889\n",
      "is engine part\n",
      "959\n",
      "is engine part\n",
      "462\n",
      "is engine part\n",
      "495\n",
      "is engine part\n",
      "994\n",
      "71\n",
      "is engine part\n",
      "102\n",
      "is engine part\n",
      "286\n",
      "is engine part\n",
      "74\n",
      "is engine part\n",
      "302\n",
      "is engine part\n",
      "457\n",
      "is engine part\n",
      "633\n",
      "is engine part\n",
      "118\n",
      "is engine part\n",
      "386\n",
      "is engine part\n",
      "388\n",
      "is engine part\n",
      "217\n",
      "is engine part\n",
      "368\n",
      "is engine part\n",
      "997\n",
      "555\n",
      "is engine part\n",
      "350\n",
      "is engine part\n",
      "389\n",
      "is engine part\n",
      "192\n",
      "is engine part\n",
      "850\n",
      "is engine part\n",
      "991\n",
      "is engine part\n",
      "345\n",
      "is engine part\n",
      "568\n",
      "is engine part\n",
      "884\n",
      "is engine part\n",
      "528\n",
      "is engine part\n",
      "364\n",
      "is engine part\n",
      "284\n",
      "is engine part\n",
      "393\n",
      "is engine part\n",
      "238\n",
      "is engine part\n",
      "63\n",
      "is engine part\n",
      "559\n",
      "is engine part\n",
      "9\n",
      "is engine part\n",
      "897\n",
      "is engine part\n",
      "788\n",
      "is engine part\n",
      "297\n",
      "is engine part\n",
      "687\n",
      "is engine part\n",
      "650\n",
      "is engine part\n",
      "988\n",
      "is engine part\n",
      "213\n",
      "is engine part\n",
      "881\n",
      "is engine part\n",
      "165\n",
      "is engine part\n",
      "457\n",
      "339\n",
      "is engine part\n",
      "388\n",
      "is engine part\n",
      "950\n",
      "is engine part\n",
      "60\n",
      "is engine part\n",
      "440\n",
      "700\n",
      "is engine part\n",
      "103\n",
      "is engine part\n",
      "693\n",
      "is engine part\n",
      "636\n",
      "is engine part\n",
      "841\n",
      "is engine part\n",
      "424\n",
      "is engine part\n",
      "736\n",
      "is engine part\n",
      "897\n",
      "is engine part\n",
      "946\n",
      "is engine part\n",
      "13\n",
      "is engine part\n",
      "70\n",
      "is engine part\n",
      "135\n",
      "is engine part\n",
      "764\n",
      "is engine part\n",
      "693\n",
      "is engine part\n",
      "210\n",
      "is engine part\n",
      "866\n",
      "is engine part\n",
      "531\n",
      "is engine part\n",
      "454\n",
      "is engine part\n",
      "61\n",
      "201\n",
      "is engine part\n",
      "195\n",
      "108\n",
      "is engine part\n",
      "735\n",
      "is engine part\n",
      "305\n",
      "435\n",
      "is engine part\n",
      "366\n",
      "is engine part\n",
      "738\n",
      "is engine part\n",
      "963\n",
      "is engine part\n",
      "421\n",
      "293\n",
      "is engine part\n",
      "924\n",
      "is engine part\n",
      "724\n",
      "is engine part\n",
      "410\n",
      "is engine part\n",
      "943\n",
      "is engine part\n",
      "865\n",
      "is engine part\n",
      "633\n",
      "is engine part\n",
      "721\n",
      "is engine part\n",
      "537\n",
      "is engine part\n",
      "569\n",
      "is engine part\n",
      "831\n",
      "is engine part\n",
      "482\n",
      "is engine part\n",
      "609\n",
      "is engine part\n",
      "398\n",
      "is engine part\n",
      "222\n",
      "is engine part\n",
      "557\n",
      "412\n",
      "is engine part\n",
      "684\n",
      "is engine part\n",
      "111\n",
      "35\n",
      "is engine part\n",
      "689\n",
      "is engine part\n",
      "415\n",
      "is engine part\n",
      "161\n",
      "is engine part\n",
      "109\n",
      "is engine part\n",
      "942\n",
      "is engine part\n",
      "921\n",
      "is engine part\n",
      "73\n",
      "is engine part\n",
      "616\n",
      "is engine part\n",
      "861\n",
      "is engine part\n",
      "146\n",
      "is engine part\n",
      "436\n",
      "is engine part\n",
      "219\n",
      "is engine part\n",
      "811\n",
      "811\n",
      "is engine part\n",
      "682\n",
      "is engine part\n",
      "395\n",
      "is engine part\n",
      "266\n",
      "is engine part\n",
      "97\n",
      "949\n",
      "is engine part\n",
      "567\n",
      "is engine part\n",
      "476\n",
      "is engine part\n",
      "721\n",
      "is engine part\n",
      "816\n",
      "is engine part\n",
      "866\n",
      "is engine part\n",
      "268\n",
      "is engine part\n",
      "534\n",
      "is engine part\n",
      "492\n",
      "is engine part\n",
      "944\n",
      "is engine part\n",
      "878\n",
      "is engine part\n",
      "447\n",
      "is engine part\n",
      "197\n",
      "is engine part\n",
      "414\n",
      "is engine part\n",
      "491\n",
      "is engine part\n",
      "905\n",
      "is engine part\n",
      "610\n",
      "is engine part\n",
      "260\n",
      "is engine part\n",
      "790\n",
      "is engine part\n",
      "494\n",
      "is engine part\n",
      "226\n",
      "is engine part\n",
      "679\n",
      "is engine part\n",
      "125\n",
      "is engine part\n",
      "394\n",
      "is engine part\n",
      "721\n",
      "is engine part\n",
      "592\n",
      "is engine part\n",
      "148\n",
      "is engine part\n",
      "162\n",
      "is engine part\n",
      "749\n",
      "is engine part\n",
      "67\n",
      "is engine part\n",
      "637\n",
      "is engine part\n",
      "391\n",
      "is engine part\n",
      "584\n",
      "942\n",
      "is engine part\n",
      "912\n",
      "is engine part\n",
      "465\n",
      "is engine part\n",
      "324\n",
      "is engine part\n",
      "546\n",
      "is engine part\n",
      "109\n",
      "is engine part\n",
      "831\n",
      "is engine part\n",
      "897\n",
      "is engine part\n",
      "469\n",
      "is engine part\n",
      "100\n",
      "is engine part\n",
      "338\n",
      "is engine part\n",
      "191\n",
      "is engine part\n",
      "669\n",
      "is engine part\n",
      "264\n",
      "700\n",
      "is engine part\n",
      "219\n",
      "is engine part\n",
      "762\n",
      "is engine part\n",
      "501\n",
      "is engine part\n",
      "274\n",
      "is engine part\n",
      "985\n",
      "369\n",
      "is engine part\n",
      "639\n",
      "is engine part\n",
      "204\n",
      "is engine part\n",
      "972\n",
      "is engine part\n",
      "381\n",
      "is engine part\n",
      "463\n",
      "is engine part\n",
      "96\n",
      "is engine part\n",
      "7\n",
      "is engine part\n",
      "806\n",
      "is engine part\n",
      "104\n",
      "is engine part\n",
      "350\n",
      "is engine part\n",
      "970\n",
      "is engine part\n",
      "197\n",
      "is engine part\n",
      "801\n",
      "is engine part\n",
      "931\n",
      "is engine part\n",
      "194\n",
      "is engine part\n",
      "166\n",
      "is engine part\n",
      "117\n",
      "846\n",
      "is engine part\n",
      "803\n",
      "is engine part\n",
      "487\n",
      "is engine part\n",
      "913\n",
      "is engine part\n",
      "852\n",
      "913\n",
      "is engine part\n",
      "156\n",
      "is engine part\n",
      "491\n",
      "260\n",
      "is engine part\n",
      "946\n",
      "248\n",
      "is engine part\n",
      "752\n",
      "400\n",
      "is engine part\n",
      "810\n",
      "is engine part\n",
      "15\n",
      "is engine part\n",
      "70\n",
      "is engine part\n",
      "910\n",
      "is engine part\n",
      "200\n",
      "is engine part\n",
      "455\n",
      "is engine part\n",
      "833\n",
      "is engine part\n",
      "959\n",
      "is engine part\n",
      "778\n",
      "is engine part\n",
      "256\n",
      "is engine part\n",
      "306\n",
      "is engine part\n",
      "41\n",
      "is engine part\n",
      "352\n",
      "is engine part\n",
      "490\n",
      "is engine part\n",
      "249\n",
      "is engine part\n",
      "683\n",
      "is engine part\n",
      "140\n",
      "is engine part\n",
      "827\n",
      "is engine part\n",
      "241\n",
      "is engine part\n",
      "151\n",
      "is engine part\n",
      "916\n",
      "is engine part\n",
      "218\n",
      "is engine part\n",
      "608\n",
      "533\n",
      "is engine part\n",
      "382\n",
      "is engine part\n",
      "108\n",
      "is engine part\n",
      "734\n",
      "is engine part\n",
      "396\n",
      "is engine part\n",
      "802\n",
      "448\n",
      "is engine part\n",
      "613\n",
      "is engine part\n",
      "243\n",
      "is engine part\n",
      "287\n",
      "is engine part\n",
      "711\n",
      "930\n",
      "is engine part\n",
      "177\n",
      "is engine part\n",
      "805\n",
      "is engine part\n",
      "756\n",
      "is engine part\n",
      "386\n",
      "252\n",
      "is engine part\n",
      "114\n",
      "is engine part\n",
      "786\n",
      "is engine part\n",
      "916\n",
      "is engine part\n",
      "866\n",
      "is engine part\n",
      "379\n",
      "is engine part\n",
      "655\n",
      "is engine part\n",
      "735\n",
      "is engine part\n",
      "626\n",
      "is engine part\n",
      "538\n",
      "is engine part\n",
      "25\n",
      "is engine part\n",
      "131\n",
      "is engine part\n",
      "744\n",
      "is engine part\n",
      "535\n",
      "is engine part\n",
      "612\n",
      "is engine part\n",
      "977\n",
      "is engine part\n",
      "208\n",
      "is engine part\n",
      "314\n",
      "is engine part\n",
      "467\n",
      "is engine part\n",
      "648\n",
      "is engine part\n",
      "50\n",
      "922\n",
      "is engine part\n",
      "267\n",
      "is engine part\n",
      "721\n",
      "is engine part\n",
      "160\n",
      "is engine part\n",
      "64\n",
      "is engine part\n",
      "3\n",
      "is engine part\n",
      "774\n",
      "is engine part\n",
      "189\n",
      "is engine part\n",
      "56\n",
      "is engine part\n",
      "953\n",
      "108\n",
      "is engine part\n",
      "242\n",
      "383\n",
      "is engine part\n",
      "237\n",
      "344\n",
      "is engine part\n",
      "608\n",
      "is engine part\n",
      "542\n",
      "is engine part\n",
      "436\n",
      "is engine part\n",
      "941\n",
      "is engine part\n",
      "479\n",
      "is engine part\n",
      "848\n",
      "is engine part\n",
      "726\n",
      "is engine part\n",
      "473\n",
      "is engine part\n",
      "376\n",
      "is engine part\n",
      "814\n",
      "is engine part\n",
      "85\n",
      "120\n",
      "is engine part\n",
      "157\n",
      "is engine part\n",
      "94\n",
      "is engine part\n",
      "766\n",
      "is engine part\n",
      "419\n",
      "134\n",
      "is engine part\n",
      "739\n",
      "is engine part\n",
      "187\n",
      "is engine part\n",
      "369\n",
      "is engine part\n",
      "641\n",
      "is engine part\n",
      "735\n",
      "is engine part\n",
      "274\n",
      "is engine part\n",
      "52\n",
      "is engine part\n",
      "603\n",
      "is engine part\n",
      "713\n",
      "is engine part\n",
      "317\n",
      "is engine part\n",
      "384\n",
      "is engine part\n",
      "186\n",
      "is engine part\n",
      "587\n",
      "is engine part\n",
      "529\n",
      "is engine part\n",
      "310\n",
      "865\n",
      "980\n",
      "is engine part\n",
      "809\n",
      "is engine part\n",
      "960\n",
      "is engine part\n",
      "713\n",
      "is engine part\n",
      "546\n",
      "is engine part\n",
      "940\n",
      "is engine part\n",
      "326\n",
      "is engine part\n",
      "524\n",
      "is engine part\n",
      "480\n",
      "is engine part\n",
      "237\n",
      "is engine part\n",
      "122\n",
      "is engine part\n",
      "868\n",
      "is engine part\n",
      "824\n",
      "is engine part\n",
      "477\n",
      "is engine part\n",
      "26\n",
      "is engine part\n",
      "726\n",
      "is engine part\n",
      "541\n",
      "is engine part\n",
      "803\n",
      "is engine part\n",
      "355\n",
      "is engine part\n",
      "376\n",
      "is engine part\n",
      "81\n",
      "is engine part\n",
      "172\n",
      "is engine part\n",
      "286\n",
      "is engine part\n",
      "490\n",
      "is engine part\n",
      "313\n",
      "is engine part\n",
      "246\n",
      "is engine part\n",
      "799\n",
      "is engine part\n",
      "718\n",
      "is engine part\n",
      "922\n",
      "is engine part\n",
      "189\n",
      "is engine part\n",
      "402\n",
      "is engine part\n",
      "869\n",
      "is engine part\n",
      "983\n",
      "is engine part\n",
      "458\n",
      "is engine part\n",
      "426\n",
      "is engine part\n",
      "192\n",
      "is engine part\n",
      "966\n",
      "is engine part\n",
      "710\n",
      "is engine part\n",
      "480\n",
      "891\n",
      "is engine part\n",
      "251\n",
      "is engine part\n",
      "268\n",
      "is engine part\n",
      "782\n",
      "is engine part\n",
      "52\n",
      "is engine part\n",
      "889\n",
      "is engine part\n",
      "501\n",
      "is engine part\n",
      "446\n",
      "is engine part\n",
      "927\n",
      "is engine part\n",
      "841\n",
      "is engine part\n",
      "159\n",
      "is engine part\n",
      "606\n",
      "is engine part\n",
      "456\n",
      "is engine part\n",
      "792\n",
      "905\n",
      "is engine part\n",
      "535\n",
      "is engine part\n",
      "482\n",
      "425\n",
      "is engine part\n",
      "952\n",
      "is engine part\n",
      "533\n",
      "is engine part\n",
      "446\n",
      "is engine part\n",
      "731\n",
      "is engine part\n",
      "732\n",
      "is engine part\n",
      "234\n",
      "is engine part\n",
      "846\n",
      "is engine part\n",
      "325\n",
      "is engine part\n",
      "140\n",
      "328\n",
      "359\n",
      "is engine part\n",
      "89\n",
      "455\n",
      "337\n",
      "is engine part\n",
      "802\n",
      "is engine part\n",
      "411\n",
      "is engine part\n",
      "921\n",
      "is engine part\n",
      "87\n",
      "is engine part\n",
      "376\n",
      "is engine part\n",
      "882\n",
      "is engine part\n",
      "545\n",
      "is engine part\n",
      "959\n",
      "is engine part\n",
      "432\n",
      "is engine part\n",
      "521\n",
      "is engine part\n",
      "266\n",
      "is engine part\n",
      "646\n",
      "is engine part\n",
      "378\n",
      "is engine part\n",
      "377\n",
      "is engine part\n",
      "546\n",
      "is engine part\n",
      "441\n",
      "is engine part\n",
      "559\n",
      "is engine part\n",
      "594\n",
      "is engine part\n",
      "719\n",
      "is engine part\n",
      "293\n",
      "531\n",
      "is engine part\n",
      "513\n",
      "330\n",
      "is engine part\n",
      "209\n",
      "920\n",
      "is engine part\n",
      "813\n",
      "is engine part\n",
      "981\n",
      "61\n",
      "is engine part\n",
      "403\n",
      "is engine part\n",
      "845\n",
      "is engine part\n",
      "506\n",
      "is engine part\n",
      "33\n",
      "is engine part\n",
      "894\n",
      "is engine part\n",
      "992\n",
      "is engine part\n",
      "83\n",
      "is engine part\n",
      "296\n",
      "is engine part\n",
      "887\n",
      "is engine part\n",
      "620\n",
      "is engine part\n",
      "342\n",
      "is engine part\n",
      "39\n",
      "is engine part\n",
      "89\n",
      "is engine part\n",
      "579\n",
      "is engine part\n",
      "638\n",
      "is engine part\n",
      "704\n",
      "is engine part\n",
      "192\n",
      "438\n",
      "is engine part\n",
      "797\n",
      "is engine part\n",
      "480\n",
      "is engine part\n",
      "585\n",
      "is engine part\n",
      "690\n",
      "is engine part\n",
      "100\n",
      "is engine part\n",
      "622\n",
      "is engine part\n",
      "146\n",
      "is engine part\n",
      "910\n",
      "is engine part\n",
      "474\n",
      "is engine part\n",
      "828\n",
      "is engine part\n",
      "401\n",
      "is engine part\n",
      "740\n",
      "is engine part\n",
      "606\n",
      "994\n",
      "is engine part\n",
      "373\n",
      "434\n",
      "is engine part\n",
      "609\n",
      "is engine part\n",
      "660\n",
      "889\n",
      "is engine part\n",
      "246\n",
      "is engine part\n",
      "870\n",
      "is engine part\n",
      "87\n",
      "is engine part\n",
      "696\n",
      "is engine part\n",
      "601\n",
      "is engine part\n",
      "335\n",
      "is engine part\n",
      "843\n",
      "is engine part\n",
      "646\n",
      "is engine part\n",
      "423\n",
      "is engine part\n",
      "111\n",
      "is engine part\n",
      "929\n",
      "is engine part\n",
      "114\n",
      "393\n",
      "is engine part\n",
      "908\n",
      "is engine part\n",
      "965\n",
      "is engine part\n",
      "113\n",
      "is engine part\n",
      "853\n",
      "is engine part\n",
      "459\n",
      "is engine part\n",
      "267\n",
      "is engine part\n",
      "397\n",
      "is engine part\n",
      "356\n",
      "824\n",
      "is engine part\n",
      "965\n",
      "is engine part\n",
      "651\n",
      "is engine part\n",
      "42\n",
      "is engine part\n",
      "764\n",
      "is engine part\n",
      "809\n",
      "is engine part\n",
      "815\n",
      "is engine part\n",
      "973\n",
      "907\n",
      "is engine part\n",
      "261\n",
      "is engine part\n",
      "590\n",
      "is engine part\n",
      "646\n",
      "is engine part\n",
      "713\n",
      "is engine part\n",
      "918\n",
      "is engine part\n",
      "341\n",
      "is engine part\n",
      "396\n",
      "is engine part\n",
      "678\n",
      "is engine part\n",
      "371\n",
      "is engine part\n",
      "701\n",
      "is engine part\n",
      "548\n",
      "is engine part\n",
      "938\n",
      "is engine part\n",
      "69\n",
      "is engine part\n",
      "92\n",
      "is engine part\n",
      "521\n",
      "is engine part\n",
      "390\n",
      "is engine part\n",
      "237\n",
      "is engine part\n",
      "287\n",
      "is engine part\n",
      "182\n",
      "is engine part\n",
      "70\n",
      "is engine part\n",
      "51\n",
      "is engine part\n",
      "773\n",
      "is engine part\n",
      "914\n",
      "is engine part\n",
      "747\n",
      "is engine part\n",
      "415\n",
      "is engine part\n",
      "94\n",
      "is engine part\n",
      "680\n",
      "is engine part\n",
      "738\n",
      "713\n",
      "is engine part\n",
      "503\n",
      "118\n",
      "is engine part\n",
      "643\n",
      "is engine part\n",
      "316\n",
      "is engine part\n",
      "199\n",
      "is engine part\n",
      "341\n",
      "is engine part\n",
      "122\n",
      "is engine part\n",
      "730\n",
      "890\n",
      "20\n",
      "is engine part\n",
      "570\n",
      "64\n",
      "is engine part\n",
      "22\n",
      "is engine part\n",
      "146\n",
      "is engine part\n",
      "479\n",
      "is engine part\n",
      "560670\n"
     ]
    }
   ],
   "source": [
    "LINE_LENGTH = 140\n",
    "lines = [];\n",
    "dummy_line = ''\n",
    "for x in range(LINE_LENGTH):\n",
    "    dummy_line += '.'\n",
    "lines.append(dummy_line)\n",
    "\n",
    "\n",
    "with open('engine_schematic.txt') as file:\n",
    "    listOfEngineParts=[]\n",
    "    lines.append(file.readline())\n",
    "    totalSum=0\n",
    "    #now i have two lines. crate a cycle to load a layer and at the end drop a layer \n",
    "    endScript = False\n",
    "    while not endScript:\n",
    "        \n",
    "        line = file.readline()\n",
    "        if not line:\n",
    "            endScript = True\n",
    "            for x in range(LINE_LENGTH):\n",
    "                dummy_line += '.'\n",
    "            lines.append(dummy_line)\n",
    "        else:\n",
    "            lines.append(line)\n",
    "        \n",
    "        #print('returned parts:', processEngineLine(lines))\n",
    "        for enginePartNumber in processEngineLine(lines):\n",
    "            totalSum+=int(enginePartNumber)\n",
    "            listOfEngineParts.append(int(enginePartNumber))\n",
    "        lines.pop(0)\n",
    "    print(totalSum)\n",
    "\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 350,
   "id": "c9829b8f",
   "metadata": {},
   "outputs": [],
   "source": [
    "def processEngineLine(lines:[str])->list[str]:\n",
    "    lineToCheck = lines[1]\n",
    "    foundNumbers= re.findall('\\d+',lineToCheck)\n",
    "    foundEngineParts = []\n",
    "    characterPosition = 0\n",
    "    while characterPosition < len(lineToCheck):\n",
    "        if lineToCheck[characterPosition].isnumeric():\n",
    "            foundNumber= re.search('\\d+',lineToCheck[characterPosition:])[0]\n",
    "            print(foundNumber)\n",
    "            positionsToCheckForEachLine = createPositionsToCheckForEachLine(characterPosition, characterPosition -1 + len(foundNumber))\n",
    "            if isEnginePart(positionsToCheckForEachLine, lines):\n",
    "                foundEngineParts.append(foundNumber)\n",
    "            characterPosition+=len(foundNumber)\n",
    "            continue\n",
    "        characterPosition +=1\n",
    "    return foundEngineParts\n",
    "    "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 287,
   "id": "f0063bf1",
   "metadata": {},
   "outputs": [],
   "source": [
    "def findPositionsOnLine(number: str, line: str) -> int:\n",
    "    searchStartPoint=0\n",
    "    while True:\n",
    "        i = line.index(number, searchStartPoint)\n",
    "        if (not line[i-1].isnumeric() or i==0) and not line[min(i + len(number), len(line)-1)].isnumeric():\n",
    "            return i\n",
    "        searchStartPoint=i +1"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 288,
   "id": "05120d5c",
   "metadata": {},
   "outputs": [],
   "source": [
    "def createPositionsToCheckForEachLine(numberStart: int,numberEnd: int)-> list[int]:\n",
    "    positionsToCheckInOtherLines=[numberStart - 1,numberEnd + 1] + [x + numberStart for x in range(numberEnd-numberStart + 1)]\n",
    "    linePostionsToCheck = [\n",
    "        positionsToCheckInOtherLines,\n",
    "        [numberStart - 1,numberEnd+1],\n",
    "        positionsToCheckInOtherLines\n",
    "    ]\n",
    "    return linePostionsToCheck"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 289,
   "id": "ba8f2416",
   "metadata": {},
   "outputs": [],
   "source": [
    "def isEnginePart(positionsToCheckForEachLine, lines) -> bool:\n",
    "    for lineIndex in range(len(lines)):\n",
    "        currentLine = lines[lineIndex]\n",
    "        for positionToCheck in positionsToCheckForEachLine[lineIndex]:\n",
    "            if positionToCheck < 0 or positionToCheck > LINE_LENGTH-1:\n",
    "                continue\n",
    "            if currentLine[positionToCheck] !='.' and not currentLine[positionToCheck].isnumeric():\n",
    "                #print(lineIndex, positionToCheck)\n",
    "                return True\n",
    "    return False"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "c3c2b2f9",
   "metadata": {},
   "source": [
    "# PART 2 "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 684,
   "id": "48bf1538",
   "metadata": {},
   "outputs": [],
   "source": [
    "def processEngineLineForCogs(lines:[str]):\n",
    "    lineToCheck = lines[1]\n",
    "    characterPosition = 0\n",
    "    offsetsToCheckForNumberOnOtherLinesRelativeToCog = [-1,0,1]\n",
    "    offsetsToCheckOnSameLine = [-1,1]\n",
    "    \n",
    "    cogRatio = 0\n",
    "\n",
    "    for positionIndex in range(len(lineToCheck)):\n",
    "        if lineToCheck[positionIndex] == '*':\n",
    "            cogRatio += findGearsForCogs(lines, positionIndex)\n",
    "            \n",
    "    return cogRatio"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 688,
   "id": "8a1923e1",
   "metadata": {},
   "outputs": [],
   "source": [
    "def findGearsForCogs(lines:[str], center: int) -> int:\n",
    "    positionsOffsetsToCheck = [-1,0,1]\n",
    "    gears = []\n",
    "    for line in lines:\n",
    "        partToCheck = line[max(center -1,0): min(center + 2, len(line)-1)]\n",
    "        matches = re.search(r\"\\.?([0-9]+)\\D?([0-9]+)?\", partToCheck)\n",
    "        if matches == None:\n",
    "            continue\n",
    "        matchedGroups = [x for x in matches.groups() if x != None]\n",
    "        for matchIndex in range(1, len(matchedGroups)+1):\n",
    "            gears.append(getNumberOnPosition(line,center -1 + matches.start(matchIndex)))\n",
    "        if len(gears) ==2:\n",
    "            return gears[0] * gears[1]\n",
    "        \n",
    "    return 0"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 689,
   "id": "9bb58539",
   "metadata": {},
   "outputs": [],
   "source": [
    "def getNumberOnPosition(line: str,position: int) -> int:\n",
    "    #find out where the number ends\n",
    "    regexp = re.compile(r\"([0-9]+)\")\n",
    "    #start goes from zero\n",
    "    for match in regexp.finditer(line):\n",
    "        if position >= match.start() and position < match.end():\n",
    "            return int(match.group())"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 690,
   "id": "a6d26cd6",
   "metadata": {
    "scrolled": true
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "91622824\n"
     ]
    }
   ],
   "source": [
    "LINE_LENGTH = 140\n",
    "lines = [];\n",
    "dummy_line = ''\n",
    "for x in range(LINE_LENGTH):\n",
    "    dummy_line += '.'\n",
    "lines.append(dummy_line)\n",
    "\n",
    "\n",
    "with open('engine_schematic.txt') as file:\n",
    "    listOfEngineParts=[]\n",
    "    lines.append(file.readline())\n",
    "    totalSum=0\n",
    "    #now i have two lines. crate a cycle to load a layer and at the end drop a layer \n",
    "    endScript = False\n",
    "    while not endScript:\n",
    "        \n",
    "        line = file.readline()\n",
    "        if not line:\n",
    "            endScript = True\n",
    "            for x in range(LINE_LENGTH):\n",
    "                dummy_line += '.'\n",
    "            lines.append(dummy_line)\n",
    "        else:\n",
    "            lines.append(line)\n",
    "        \n",
    "        totalSum+= processEngineLineForCogs(lines)\n",
    "        lines.pop(0)\n",
    "    print(totalSum)\n",
    "\n"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3 (ipykernel)",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.11.4"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}