day__15.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 82,
   "metadata": {},
   "outputs": [],
   "source": [
    "with open('data_day15.txt') as f:\n",
    "    lines = f.readlines()\n",
    "line = lines[0]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 83,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "['lqgpv=5',\n",
       " 'bvv=1',\n",
       " 'sls-',\n",
       " 'ttn=2',\n",
       " 'gvh=3',\n",
       " 'bgj-',\n",
       " 'zg-',\n",
       " 'sv-',\n",
       " 'fqz=7',\n",
       " 'ldb-',\n",
       " 'gvzx-',\n",
       " 'hh-',\n",
       " 'vbk=1',\n",
       " 'rnhrk=9',\n",
       " 'zvt-',\n",
       " 'zxk-',\n",
       " 'pvjz-',\n",
       " 'vx=7',\n",
       " 'rzq=1',\n",
       " 'snf-',\n",
       " 'zgk=9',\n",
       " 'pf=9',\n",
       " 'rmgxs=3',\n",
       " 'pjdrpt-',\n",
       " 'tlt-',\n",
       " 'vn-',\n",
       " 'tvr-',\n",
       " 'mjqhbk=6',\n",
       " 'shm-',\n",
       " 'klmlv=4',\n",
       " 'crh-',\n",
       " 'fjf=6',\n",
       " 'dfgz-',\n",
       " 'xhsp=2',\n",
       " 'bq=3',\n",
       " 'grdn=8',\n",
       " 'rz-',\n",
       " 'tbl=2',\n",
       " 'tv=1',\n",
       " 'rsvn=8',\n",
       " 'sj=6',\n",
       " 'nbds=5',\n",
       " 'xdj=7',\n",
       " 'hs-',\n",
       " 'bxk=5',\n",
       " 'dz-',\n",
       " 'tbtqj=3',\n",
       " 'kr-',\n",
       " 'lkqp=8',\n",
       " 'pf=9',\n",
       " 'nqj=4',\n",
       " 'sjxc-',\n",
       " 'nxk-',\n",
       " 'hls-',\n",
       " 'njgzf-',\n",
       " 'rtg=3',\n",
       " 'djrhq-',\n",
       " 'nm=4',\n",
       " 'zpm-',\n",
       " 'zqm=2',\n",
       " 'cp=9',\n",
       " 'bz-',\n",
       " 'tz=5',\n",
       " 'tx-',\n",
       " 'sjxc=9',\n",
       " 'tt-',\n",
       " 'qf=4',\n",
       " 'hf-',\n",
       " 'hkj=3',\n",
       " 'mjs=7',\n",
       " 'vsxfqp=6',\n",
       " 'tlf-',\n",
       " 'gfqclt=6',\n",
       " 'lnvkl=9',\n",
       " 'ptk-',\n",
       " 'cb-',\n",
       " 'lxc-',\n",
       " 'qx=9',\n",
       " 'ggq-',\n",
       " 'scq=4',\n",
       " 'kv=4',\n",
       " 'ctm=1',\n",
       " 'cs=8',\n",
       " 'fsxrqj-',\n",
       " 'ptbr-',\n",
       " 'prf=8',\n",
       " 'vx-',\n",
       " 'hjm=1',\n",
       " 'tkd-',\n",
       " 'ts=3',\n",
       " 'bnh=5',\n",
       " 'crg=4',\n",
       " 'ch-',\n",
       " 'xqbhnt=2',\n",
       " 'cx=3',\n",
       " 'fjf-',\n",
       " 'hkj-',\n",
       " 'fpx=6',\n",
       " 'phxjs-',\n",
       " 'tcmn-',\n",
       " 'hlcpzb-',\n",
       " 'nms-',\n",
       " 'ftk-',\n",
       " 'gfq=2',\n",
       " 'zxk=9',\n",
       " 'njgzf=5',\n",
       " 'pf-',\n",
       " 'pt-',\n",
       " 'jl=6',\n",
       " 'rr-',\n",
       " 'pgz-',\n",
       " 'jfsfp=3',\n",
       " 'kxf=3',\n",
       " 'mdqz-',\n",
       " 'rfl=6',\n",
       " 'xb-',\n",
       " 'bmjb-',\n",
       " 'gdld-',\n",
       " 'qtp=8',\n",
       " 'kbp-',\n",
       " 'klmlv=1',\n",
       " 'vzt=2',\n",
       " 'mm=8',\n",
       " 'gdld=5',\n",
       " 'cltgr-',\n",
       " 'gb=3',\n",
       " 'dp=1',\n",
       " 'sjxc-',\n",
       " 'zgk-',\n",
       " 'bvv-',\n",
       " 'nnpq-',\n",
       " 'qdsxq=5',\n",
       " 'bk-',\n",
       " 'nc-',\n",
       " 'tkd-',\n",
       " 'xrbt=4',\n",
       " 'lccj-',\n",
       " 'fdgp-',\n",
       " 'tvr-',\n",
       " 'rnhrk=9',\n",
       " 'jqc-',\n",
       " 'vdjz-',\n",
       " 'jqxl=4',\n",
       " 'nm=1',\n",
       " 'bnh=1',\n",
       " 'nm=8',\n",
       " 'pd-',\n",
       " 'fnd=1',\n",
       " 'njgzf=3',\n",
       " 'bmhf=3',\n",
       " 'hkj-',\n",
       " 'bk-',\n",
       " 'drsx=9',\n",
       " 'hh-',\n",
       " 'zqjprz-',\n",
       " 'vdsn-',\n",
       " 'ldb-',\n",
       " 'gpjnx-',\n",
       " 'xsg=8',\n",
       " 'sqq-',\n",
       " 'fl=8',\n",
       " 'nc-',\n",
       " 'gfq-',\n",
       " 'ft-',\n",
       " 'rt-',\n",
       " 'zqm=1',\n",
       " 'bpc-',\n",
       " 'prf-',\n",
       " 'pt=2',\n",
       " 'qglt=9',\n",
       " 'grs-',\n",
       " 'vkvm-',\n",
       " 'nsvgj-',\n",
       " 'tvr=2',\n",
       " 'fjf=5',\n",
       " 'vcv=9',\n",
       " 'mkk=6',\n",
       " 'ddpml-',\n",
       " 'rhd=1',\n",
       " 'jmb=8',\n",
       " 'lr=3',\n",
       " 'kvrfm-',\n",
       " 'gn=2',\n",
       " 'vd-',\n",
       " 'vcs=2',\n",
       " 'zxk-',\n",
       " 'tftg-',\n",
       " 'tbm-',\n",
       " 'mdqz-',\n",
       " 'vbk=3',\n",
       " 'hgb=9',\n",
       " 'nl=1',\n",
       " 'bhg=4',\n",
       " 'crg-',\n",
       " 'pvz-',\n",
       " 'ptkrnb-',\n",
       " 'bmmgsc-',\n",
       " 'tlt-',\n",
       " 'xxsfxb=8',\n",
       " 'bhg=1',\n",
       " 'bq-',\n",
       " 'hr-',\n",
       " 'cx-',\n",
       " 'mm=6',\n",
       " 'sjq-',\n",
       " 'dcp-',\n",
       " 'bfc=4',\n",
       " 'fbf=2',\n",
       " 'shqrb-',\n",
       " 'kbp=2',\n",
       " 'pvj=7',\n",
       " 'pjsvd-',\n",
       " 'bgd-',\n",
       " 'xsg-',\n",
       " 'bnjjz-',\n",
       " 'plfn-',\n",
       " 'hgh=1',\n",
       " 'vzt=3',\n",
       " 'sf=5',\n",
       " 'dfgz=4',\n",
       " 'czc=2',\n",
       " 'mjqhbk=3',\n",
       " 'sq-',\n",
       " 'pfvqp=9',\n",
       " 'ffzvk-',\n",
       " 'gpjnx=9',\n",
       " 'thp-',\n",
       " 'ktt-',\n",
       " 'vpxxc=4',\n",
       " 'crg=3',\n",
       " 'zqnp-',\n",
       " 'lqdd-',\n",
       " 'zqjprz=9',\n",
       " 'bj=8',\n",
       " 'cgln=9',\n",
       " 'fj-',\n",
       " 'qb-',\n",
       " 'kxf=4',\n",
       " 'cx=7',\n",
       " 'fr-',\n",
       " 'qmd=8',\n",
       " 'pt-',\n",
       " 'qfp=6',\n",
       " 'hm=3',\n",
       " 'fdz-',\n",
       " 'dzlvpk-',\n",
       " 'lh-',\n",
       " 'bzb=4',\n",
       " 'rmkb=7',\n",
       " 'tmtnb-',\n",
       " 'kmtk-',\n",
       " 'lxc=8',\n",
       " 'nrmt-',\n",
       " 'rsvn=7',\n",
       " 'zhzz-',\n",
       " 'jrl=1',\n",
       " 'gvzx-',\n",
       " 'slc=9',\n",
       " 'zgm=7',\n",
       " 'qzs-',\n",
       " 'nqj-',\n",
       " 'qgz-',\n",
       " 'nj-',\n",
       " 'szx=3',\n",
       " 'md-',\n",
       " 'ht-',\n",
       " 'rdm=8',\n",
       " 'vsxfqp=9',\n",
       " 'vkq=2',\n",
       " 'nm-',\n",
       " 'nzpbn=3',\n",
       " 'hjm=6',\n",
       " 'mkk-',\n",
       " 'mbrs-',\n",
       " 'mb=7',\n",
       " 'gnj-',\n",
       " 'xqbhnt-',\n",
       " 'kbg=5',\n",
       " 'qmd=5',\n",
       " 'pbpb-',\n",
       " 'nn=3',\n",
       " 'ptbr=1',\n",
       " 'xkd-',\n",
       " 'gd-',\n",
       " 'mr=1',\n",
       " 'hlcpzb-',\n",
       " 'qf=3',\n",
       " 'tcmn-',\n",
       " 'jsj-',\n",
       " 'lp=3',\n",
       " 'cpq=1',\n",
       " 'cc-',\n",
       " 'tms-',\n",
       " 'vdsn=6',\n",
       " 'rfl-',\n",
       " 'cs=9',\n",
       " 'lt-',\n",
       " 'pq-',\n",
       " 'cx-',\n",
       " 'dtfj=1',\n",
       " 'cg=9',\n",
       " 'lt-',\n",
       " 'qtl-',\n",
       " 'xdj-',\n",
       " 'cgtd=2',\n",
       " 'hsz=5',\n",
       " 'ds=6',\n",
       " 'vd=3',\n",
       " 'dl=1',\n",
       " 'vn=8',\n",
       " 'nkb=3',\n",
       " 'mdqz=5',\n",
       " 'vpj=3',\n",
       " 'kbg-',\n",
       " 'cvjr=8',\n",
       " 'bfbt-',\n",
       " 'flg=6',\n",
       " 'snt-',\n",
       " 'tdfx-',\n",
       " 'cgtd-',\n",
       " 'tdz=3',\n",
       " 'hq=5',\n",
       " 'pnrk=2',\n",
       " 'jclfth-',\n",
       " 'vzt=4',\n",
       " 'bmmgsc-',\n",
       " 'vbsrn-',\n",
       " 'hs=6',\n",
       " 'tqv-',\n",
       " 'nk-',\n",
       " 'dxts-',\n",
       " 'ch=6',\n",
       " 'cz-',\n",
       " 'qpm-',\n",
       " 'vmnt=4',\n",
       " 'fjrrm-',\n",
       " 'vkf=5',\n",
       " 'tbmr=1',\n",
       " 'hsz-',\n",
       " 'zxk=6',\n",
       " 'crg-',\n",
       " 'pln-',\n",
       " 'vpxxc=3',\n",
       " 'hjm-',\n",
       " 'lf-',\n",
       " 'tc-',\n",
       " 'fnd-',\n",
       " 'nnpq=9',\n",
       " 'vpcz=8',\n",
       " 'hf=1',\n",
       " 'fnd-',\n",
       " 'llr-',\n",
       " 'nqmq-',\n",
       " 'hjl-',\n",
       " 'zc=8',\n",
       " 'gn=1',\n",
       " 'zpm-',\n",
       " 'zcjx=4',\n",
       " 'kr-',\n",
       " 'lj=1',\n",
       " 'kvv=2',\n",
       " 'fbf=3',\n",
       " 'tmtnb-',\n",
       " 'nk-',\n",
       " 'czc=1',\n",
       " 'dtfj-',\n",
       " 'scq-',\n",
       " 'jxj-',\n",
       " 'bxk=8',\n",
       " 'jx=3',\n",
       " 'zftx-',\n",
       " 'njgzf=3',\n",
       " 'vmnt-',\n",
       " 'xmn-',\n",
       " 'dsj-',\n",
       " 'bfbt-',\n",
       " 'pjdrpt=1',\n",
       " 'bt-',\n",
       " 'czc-',\n",
       " 'pvz=5',\n",
       " 'fx-',\n",
       " 'zhzz-',\n",
       " 'mbrs=8',\n",
       " 'pmkqk-',\n",
       " 'jmtr-',\n",
       " 'xhsp-',\n",
       " 'dv-',\n",
       " 'fj=8',\n",
       " 'nxk-',\n",
       " 'vcv-',\n",
       " 'nj-',\n",
       " 'bmn-',\n",
       " 'gfgk=7',\n",
       " 'bb-',\n",
       " 'csmch-',\n",
       " 'dkvfsp-',\n",
       " 'scq=7',\n",
       " 'xxsfxb=7',\n",
       " 'mlzp=9',\n",
       " 'qqt-',\n",
       " 'rnhrk-',\n",
       " 'rnhrk=1',\n",
       " 'dnrx-',\n",
       " 'ctm-',\n",
       " 'zhv=9',\n",
       " 'grdn=9',\n",
       " 'vk-',\n",
       " 'sf=2',\n",
       " 'ds=8',\n",
       " 'tp-',\n",
       " 'dthz-',\n",
       " 'cx-',\n",
       " 'hlc-',\n",
       " 'tftg=4',\n",
       " 'vd-',\n",
       " 'cz=8',\n",
       " 'nk=6',\n",
       " 'nv-',\n",
       " 'tp-',\n",
       " 'tvlqfg=8',\n",
       " 'cgl-',\n",
       " 'ptkrnb=7',\n",
       " 'sx-',\n",
       " 'rfzs-',\n",
       " 'lccj-',\n",
       " 'ldb=3',\n",
       " 'lxc-',\n",
       " 'cgln-',\n",
       " 'gjx=7',\n",
       " 'tgzpz=4',\n",
       " 'zpm-',\n",
       " 'lq-',\n",
       " 'sxht-',\n",
       " 'gsp=8',\n",
       " 'fqz-',\n",
       " 'fj-',\n",
       " 'fjrrm=6',\n",
       " 'rmkb=5',\n",
       " 'hr-',\n",
       " 'nbds-',\n",
       " 'lfjj-',\n",
       " 'tkd-',\n",
       " 'hjl=9',\n",
       " 'gpjnx-',\n",
       " 'rr-',\n",
       " 'xtvm-',\n",
       " 'kvv-',\n",
       " 'hpp-',\n",
       " 'dgbzr=7',\n",
       " 'sdrk-',\n",
       " 'th-',\n",
       " 'hvvmc=8',\n",
       " 'nv-',\n",
       " 'prf=8',\n",
       " 'cf-',\n",
       " 'kv=4',\n",
       " 'bpc=5',\n",
       " 'vpj-',\n",
       " 'bxn-',\n",
       " 'flg=4',\n",
       " 'cs-',\n",
       " 'nms=4',\n",
       " 'gmpj-',\n",
       " 'snf-',\n",
       " 'pbpb-',\n",
       " 'vjjfgc=5',\n",
       " 'gtd-',\n",
       " 'cz-',\n",
       " 'dj=3',\n",
       " 'sv-',\n",
       " 'nqg-',\n",
       " 'rmkb-',\n",
       " 'zhv-',\n",
       " 'llr-',\n",
       " 'gdld=7',\n",
       " 'fpx-',\n",
       " 'sgh-',\n",
       " 'kfz-',\n",
       " 'mb-',\n",
       " 'dscl-',\n",
       " 'mhrvl=2',\n",
       " 'bmhf=7',\n",
       " 'bq-',\n",
       " 'dt=7',\n",
       " 'hm=1',\n",
       " 'sls-',\n",
       " 'rzl=7',\n",
       " 'mvd=3',\n",
       " 'qfh-',\n",
       " 'rc-',\n",
       " 'pq-',\n",
       " 'gfqclt=3',\n",
       " 'kk=8',\n",
       " 'ft=2',\n",
       " 'qglt=1',\n",
       " 'gfgk-',\n",
       " 'kfz-',\n",
       " 'kxf-',\n",
       " 'hfb-',\n",
       " 'xf=5',\n",
       " 'kmtk-',\n",
       " 'plfn=9',\n",
       " 'dgz-',\n",
       " 'zhpfgc=9',\n",
       " 'ksh=8',\n",
       " 'fhzj=8',\n",
       " 'rnhrk=6',\n",
       " 'xf=2',\n",
       " 'vfb=1',\n",
       " 'vmnt=8',\n",
       " 'lc=9',\n",
       " 'jz=9',\n",
       " 'cbttmk-',\n",
       " 'xg-',\n",
       " 'kzbcjm-',\n",
       " 'gjx=1',\n",
       " 'slc-',\n",
       " 'hjl-',\n",
       " 'tbmr=5',\n",
       " 'cltgr-',\n",
       " 'fhzj-',\n",
       " 'lf=6',\n",
       " 'dz-',\n",
       " 'ds-',\n",
       " 'pjdrpt-',\n",
       " 'lbjp=7',\n",
       " 'bzfvl=9',\n",
       " 'tbtqj=7',\n",
       " 'qpm=6',\n",
       " 'pbpb-',\n",
       " 'cnbf-',\n",
       " 'tt-',\n",
       " 'mkvv-',\n",
       " 'cxlhd-',\n",
       " 'htk-',\n",
       " 'xg-',\n",
       " 'jb=3',\n",
       " 'tdfx-',\n",
       " 'jmtr=4',\n",
       " 'tbtqj=1',\n",
       " 'sjxc-',\n",
       " 'bzfvl=7',\n",
       " 'gfgk=5',\n",
       " 'cp-',\n",
       " 'klmlv=8',\n",
       " 'fbm-',\n",
       " 'kp-',\n",
       " 'gh-',\n",
       " 'lvx=1',\n",
       " 'xc-',\n",
       " 'kr=2',\n",
       " 'cbttmk-',\n",
       " 'ktt-',\n",
       " 'kdb=3',\n",
       " 'jfsfp-',\n",
       " 'dfgz-',\n",
       " 'pbpb=7',\n",
       " 'rfl-',\n",
       " 'xg=3',\n",
       " 'pnrk-',\n",
       " 'flk-',\n",
       " 'dqz=8',\n",
       " 'thp-',\n",
       " 'kbg=9',\n",
       " 'df=8',\n",
       " 'vkvm-',\n",
       " 'kxf-',\n",
       " 'mb=5',\n",
       " 'pbpb-',\n",
       " 'sxht-',\n",
       " 'vnqqfc-',\n",
       " 'hnz=4',\n",
       " 'pqrg-',\n",
       " 'kzbcjm-',\n",
       " 'tq=7',\n",
       " 'bb=9',\n",
       " 'xc-',\n",
       " 'xkd=8',\n",
       " 'xmn-',\n",
       " 'cgln=8',\n",
       " 'vdsn=3',\n",
       " 'bvv=8',\n",
       " 'dmmk-',\n",
       " 'shf=8',\n",
       " 'pfvqp=5',\n",
       " 'qd=4',\n",
       " 'zftx-',\n",
       " 'rfl-',\n",
       " 'tkd-',\n",
       " 'cpn=2',\n",
       " 'ktt-',\n",
       " 'nkt-',\n",
       " 'nnpq-',\n",
       " 'mkk=7',\n",
       " 'dmmk=3',\n",
       " 'nh-',\n",
       " 'thp=2',\n",
       " 'rr=2',\n",
       " 'br-',\n",
       " 'zt-',\n",
       " 'lbv=3',\n",
       " 'dl-',\n",
       " 'lj=7',\n",
       " 'rfzs=3',\n",
       " 'vft=8',\n",
       " 'bt=9',\n",
       " 'kdm=3',\n",
       " 'ptk=1',\n",
       " 'dqz-',\n",
       " 'hl=9',\n",
       " 'xt=9',\n",
       " 'qx-',\n",
       " 'fjf=2',\n",
       " 'nkp=3',\n",
       " 'ksh=5',\n",
       " 'nl=4',\n",
       " 'gnj-',\n",
       " 'rr=9',\n",
       " 'pkzff-',\n",
       " 'xp=8',\n",
       " 'djrhq=8',\n",
       " 'njgzf-',\n",
       " 'np-',\n",
       " 'bk=5',\n",
       " 'sxht=9',\n",
       " 'gvh=5',\n",
       " 'bsflq=1',\n",
       " 'fbm=8',\n",
       " 'ch-',\n",
       " 'zvt=2',\n",
       " 'fx=2',\n",
       " 'cg-',\n",
       " 'pjdrpt=8',\n",
       " 'np=4',\n",
       " 'gh=5',\n",
       " 'mjs-',\n",
       " 'dthz=1',\n",
       " 'jxj-',\n",
       " 'rdm=7',\n",
       " 'cf-',\n",
       " 'rf-',\n",
       " 'mkd=3',\n",
       " 'fp=1',\n",
       " 'sls-',\n",
       " 'nl-',\n",
       " 'rzl-',\n",
       " 'rpmz-',\n",
       " 'vpxxc-',\n",
       " 'cx-',\n",
       " 'lkqp=9',\n",
       " 'th=4',\n",
       " 'kg-',\n",
       " 'cx=6',\n",
       " 'hr=9',\n",
       " 'cvfr=7',\n",
       " 'lnvkl=2',\n",
       " 'qpm-',\n",
       " 'np=1',\n",
       " 'sv-',\n",
       " 'hnm=7',\n",
       " 'bmhf-',\n",
       " 'cq=1',\n",
       " 'qf-',\n",
       " 'hmfc=6',\n",
       " 'nmh=9',\n",
       " 'qzs=9',\n",
       " 'tcmn=7',\n",
       " 'nrmt-',\n",
       " 'bfdd=8',\n",
       " 'mr-',\n",
       " 'grk-',\n",
       " 'fjf=8',\n",
       " 'jrl=1',\n",
       " 'gfqclt=7',\n",
       " 'llr-',\n",
       " 'rbs=1',\n",
       " 'br=3',\n",
       " 'ts-',\n",
       " 'gvzx-',\n",
       " 'snf-',\n",
       " 'hm-',\n",
       " 'zgb=9',\n",
       " 'lkqp=3',\n",
       " 'tx-',\n",
       " 'tcmn-',\n",
       " 'ggq=7',\n",
       " 'vqzj=3',\n",
       " 'hlcpzb=3',\n",
       " 'dkn=6',\n",
       " 'rtg=2',\n",
       " 'cgl=4',\n",
       " 'hs-',\n",
       " 'zqjprz=6',\n",
       " 'dxts-',\n",
       " 'zsq-',\n",
       " 'lrc=6',\n",
       " 'fl=7',\n",
       " 'qgz-',\n",
       " 'nv=1',\n",
       " 'jmtr-',\n",
       " 'vmnt=3',\n",
       " 'ldb=8',\n",
       " 'gg-',\n",
       " 'mjqhbk=3',\n",
       " 'mdx-',\n",
       " 'hfb-',\n",
       " 'nms-',\n",
       " 'ptkrnb-',\n",
       " 'grdn=3',\n",
       " 'mlzp-',\n",
       " 'vxf-',\n",
       " 'sqq-',\n",
       " 'ptkrnb=4',\n",
       " 'qfh=5',\n",
       " 'ldc=1',\n",
       " 'tdz=5',\n",
       " 'vqzj-',\n",
       " 'dnrx=9',\n",
       " 'bnjjz=1',\n",
       " 'hls=3',\n",
       " 'cxlhd=1',\n",
       " 'kxf-',\n",
       " 'nq-',\n",
       " 'zg=5',\n",
       " 'vkf=2',\n",
       " 'gvh=5',\n",
       " 'gsp-',\n",
       " 'cs-',\n",
       " 'qqt-',\n",
       " 'nj-',\n",
       " 'hgb-',\n",
       " 'cbttmk=2',\n",
       " 'sgh=9',\n",
       " 'jqxl-',\n",
       " 'kxs=1',\n",
       " 'jx=9',\n",
       " 'pt-',\n",
       " 'rpmz-',\n",
       " 'grk-',\n",
       " 'xsg=6',\n",
       " 'dj=7',\n",
       " 'pjr=2',\n",
       " 'kvrfm=5',\n",
       " 'plm-',\n",
       " 'lccj-',\n",
       " 'zcjx=2',\n",
       " 'tbmr=1',\n",
       " 'slc=6',\n",
       " 'pb-',\n",
       " 'nm-',\n",
       " 'ffzvk=1',\n",
       " 'tc-',\n",
       " 'rzh-',\n",
       " 'sj=3',\n",
       " 'qhs-',\n",
       " 'kdb=1',\n",
       " 'lt-',\n",
       " 'hls-',\n",
       " 'cx=9',\n",
       " 'qcc=1',\n",
       " 'nc-',\n",
       " 'rdfr=1',\n",
       " 'tvlqfg-',\n",
       " 'cz=2',\n",
       " 'bpc=7',\n",
       " 'bmn=4',\n",
       " 'zj=5',\n",
       " 'cgln-',\n",
       " 'mvd-',\n",
       " 'kp=4',\n",
       " 'gt=1',\n",
       " 'djrhq=8',\n",
       " 'lc-',\n",
       " 'tz=3',\n",
       " 'vpxxc=3',\n",
       " 'dmmk=1',\n",
       " 'ldb=8',\n",
       " 'plfn=5',\n",
       " 'ppzh-',\n",
       " 'xdg-',\n",
       " 'drsx=1',\n",
       " 'hsmkv-',\n",
       " 'vpj=7',\n",
       " 'hmfc=1',\n",
       " 'fpm=3',\n",
       " 'qzs=9',\n",
       " 'pv-',\n",
       " 'zr-',\n",
       " 'fpm-',\n",
       " 'cpq=7',\n",
       " 'kdm-',\n",
       " 'ttn=5',\n",
       " 'dmq=3',\n",
       " 'qf=6',\n",
       " 'fmqbk-',\n",
       " 'zgm=5',\n",
       " 'gtd-',\n",
       " 'nh-',\n",
       " 'szx-',\n",
       " 'rp-',\n",
       " 'vmnt-',\n",
       " 'llr=7',\n",
       " 'vdsn=5',\n",
       " 'qglt-',\n",
       " 'bvv=9',\n",
       " 'ps-',\n",
       " 'hgh-',\n",
       " 'hm-',\n",
       " 'bxk-',\n",
       " 'bgd=9',\n",
       " 'zrbc-',\n",
       " 'lr=1',\n",
       " 'kjls=8',\n",
       " 'jfd=8',\n",
       " 'ksh=1',\n",
       " 'vft=2',\n",
       " 'vdsn-',\n",
       " 'lkqp-',\n",
       " 'tdz-',\n",
       " 'ms-',\n",
       " 'cb-',\n",
       " 'rc-',\n",
       " 'gb=5',\n",
       " 'dt=1',\n",
       " 'hgh=5',\n",
       " 'sq=5',\n",
       " 'grdn-',\n",
       " 'llr-',\n",
       " 'lp=9',\n",
       " 'rt-',\n",
       " 'qb-',\n",
       " 'rc=9',\n",
       " 'nq=4',\n",
       " 'tqv=2',\n",
       " 'zf=9',\n",
       " 'sdrk-',\n",
       " 'cpn-',\n",
       " 'nbc-',\n",
       " 'zh=1',\n",
       " 'sls-',\n",
       " 'fdgp=9',\n",
       " 'xxsfxb-',\n",
       " 'vpj-',\n",
       " 'hs=2',\n",
       " 'bmn-',\n",
       " 'ch-',\n",
       " 'zqm-',\n",
       " 'cpq=9',\n",
       " 'tp-',\n",
       " 'qtp-',\n",
       " 'lf-',\n",
       " 'fgf-',\n",
       " 'nk=7',\n",
       " 'gg=9',\n",
       " 'qpm-',\n",
       " 'hb-',\n",
       " 'ptkrnb=3',\n",
       " 'lf=1',\n",
       " 'bmjb=5',\n",
       " 'rnhrk-',\n",
       " 'dp-',\n",
       " 'rt=9',\n",
       " 'xq-',\n",
       " 'tftg=9',\n",
       " 'dsj=3',\n",
       " 'jb=8',\n",
       " 'ptk-',\n",
       " 'fjrrm-',\n",
       " 'fpx-',\n",
       " 'ldb-',\n",
       " 'qb-',\n",
       " 'ptk=1',\n",
       " 'zhzz=9',\n",
       " 'gkcr=6',\n",
       " 'grs=4',\n",
       " 'dlt-',\n",
       " 'tx=9',\n",
       " 'mn=7',\n",
       " 'vbsrn-',\n",
       " 'xb=7',\n",
       " 'bmmgsc-',\n",
       " 'qzs=5',\n",
       " 'pq=4',\n",
       " 'vx-',\n",
       " 'zqm-',\n",
       " 'cs=4',\n",
       " 'sjcf=6',\n",
       " 'dvq-',\n",
       " 'sp=5',\n",
       " 'gg=3',\n",
       " 'rzh=2',\n",
       " 'qtl-',\n",
       " 'vmnt=3',\n",
       " 'hjm-',\n",
       " 'hr-',\n",
       " 'cp=4',\n",
       " 'jl-',\n",
       " 'pjr=3',\n",
       " 'zpm=2',\n",
       " 'pkzff=1',\n",
       " 'qmd=6',\n",
       " 'zpm=6',\n",
       " 'md=2',\n",
       " 'tdf=4',\n",
       " 'tcmn=3',\n",
       " 'vdpj=6',\n",
       " 'vpcz-',\n",
       " 'kvv-',\n",
       " 'hl-',\n",
       " 'bhg-',\n",
       " 'sjxc-',\n",
       " 'lc=1',\n",
       " 'hsz=2',\n",
       " 'flg-',\n",
       " 'shm-',\n",
       " 'tmtnb-',\n",
       " 'xkd=1',\n",
       " 'nk=8',\n",
       " 'plm-',\n",
       " 'vdpj-',\n",
       " 'pbpb-',\n",
       " 'tz=8',\n",
       " 'lxc-',\n",
       " 'grdn=1',\n",
       " 'qr=3',\n",
       " 'npcxkn-',\n",
       " 'zh=8',\n",
       " 'tv=9',\n",
       " 'ptk-',\n",
       " 'rmkb=1',\n",
       " 'xdj=9',\n",
       " 'snf-',\n",
       " 'fl=1',\n",
       " 'lj-',\n",
       " 'kk=5',\n",
       " 'gz=5',\n",
       " 'tgzpz=8',\n",
       " 'fdgp-',\n",
       " 'mdqz-',\n",
       " 'crg-',\n",
       " 'md-',\n",
       " 'pbpb=1',\n",
       " 'bhg=9',\n",
       " 'grk=4',\n",
       " 'pln=6',\n",
       " 'vsxfqp=4',\n",
       " 'cltgr-',\n",
       " 'cgln-',\n",
       " 'gfq-',\n",
       " 'pjr=1',\n",
       " 'bmmgsc-',\n",
       " 'mh-',\n",
       " 'dmtdl=6',\n",
       " 'rz=9',\n",
       " 'jmtr=6',\n",
       " 'czc-',\n",
       " 'cgln=5',\n",
       " 'dk-',\n",
       " 'mm=5',\n",
       " 'cvfr=4',\n",
       " 'dlt-',\n",
       " 'mxc=5',\n",
       " 'sqq=8',\n",
       " 'bhg=9',\n",
       " 'mkd-',\n",
       " 'lzn-',\n",
       " 'lf-',\n",
       " 'kdb=3',\n",
       " 'fdtl-',\n",
       " 'vb-',\n",
       " 'njgzf=9',\n",
       " 'vk=1',\n",
       " 'nbc=8',\n",
       " 'lnvkl=1',\n",
       " 'dl-',\n",
       " 'lzn-',\n",
       " 'cvfr-',\n",
       " 'flg=1',\n",
       " 'nsvgj=6',\n",
       " 'sjq=1',\n",
       " 'vdsn-',\n",
       " 'nst=7',\n",
       " 'ppzh-',\n",
       " 'mv-',\n",
       " 'tkx-',\n",
       " 'rf-',\n",
       " 'vx-',\n",
       " 'zxvqk=7',\n",
       " 'tcmn-',\n",
       " 'mxc=5',\n",
       " 'ffzvk=3',\n",
       " 'cl-',\n",
       " 'zqbr-',\n",
       " 'fnd=2',\n",
       " 'pbpb=6',\n",
       " 'dsj=4',\n",
       " 'pl=1',\n",
       " 'hs-',\n",
       " 'pkz-',\n",
       " 'qkfp-',\n",
       " ...]"
      ]
     },
     "execution_count": 83,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "words = line.split(\",\")\n",
    "words = [word.replace(\"\\n\", '') for word in words]\n",
    "words"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 84,
   "metadata": {},
   "outputs": [],
   "source": [
    "def hash(word):\n",
    "    cv = 0\n",
    "    for litter in word:\n",
    "        cv = cv + ord(litter)\n",
    "        cv = cv * 17\n",
    "        cv = cv % 256\n",
    "    return cv "
   ]
  },
  {
   "attachments": {},
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Part 1"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 85,
   "metadata": {},
   "outputs": [],
   "source": [
    "values = []\n",
    "for word in words:\n",
    "    cv = hash(word)\n",
    "    values.append(cv)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 86,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "506269"
      ]
     },
     "execution_count": 86,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "sum(values)"
   ]
  },
  {
   "attachments": {},
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Part 2"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 87,
   "metadata": {},
   "outputs": [],
   "source": [
    "keys = list(range(256))\n",
    "boxes = {key: [] for key in keys}"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 88,
   "metadata": {},
   "outputs": [],
   "source": [
    "for word in words:\n",
    "    if '-' in word:\n",
    "        elems = word.split(\"-\")\n",
    "        box = hash(elems[0])\n",
    "        if elems[0] in [v[0] for v in boxes[box]]:\n",
    "            for val in boxes[box]:\n",
    "                if val[0] == elems[0]:\n",
    "                    rm = val\n",
    "                    break\n",
    "            boxes[box].remove(rm)\n",
    "    else:\n",
    "        elems = word.split(\"=\")\n",
    "        box = hash(elems[0])\n",
    "        if elems[0] in [v[0] for v in boxes[box]]:\n",
    "            for val in boxes[box]:\n",
    "                if val[0] == elems[0]:\n",
    "                    val[1] = elems[1]\n",
    "                    break\n",
    "        else:\n",
    "            boxes[box].append([elems[0], elems[1]])\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 89,
   "metadata": {},
   "outputs": [],
   "source": [
    "powers = []\n",
    "for box in boxes.keys():\n",
    "    box_id = box+1\n",
    "    lenses = boxes[box]\n",
    "    for i in range(len(lenses)):\n",
    "        len_power = int(lenses[i][1])\n",
    "        value = box_id*(i+1)*len_power\n",
    "        powers.append(value)\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 90,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "264021"
      ]
     },
     "execution_count": 90,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "sum(powers)"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "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.8.10"
  },
  "orig_nbformat": 4
 },
 "nbformat": 4,
 "nbformat_minor": 2
}