Day 15
Input
sample = """
rn=1,cm-,qp=3,cm=2,qp-,pc=4,ot=9,ab=5,pc-,pc=6,ot=7
"""
input = """
lg=4,qrdr=9,bv-,mqz=2,cds-,gvnkck=1,ljs-,pbgv=5,zrp-,rqb=1,qkrd=8,cchhb=3,fcxg-,chm-,mxf-,hrt-,gv=2,vbz=1,kdnt=4,bnb=6,kzb=2,qqtm=1,dqc-,btmz=1,kg-,pdv-,xxzr=7,kbg=5,vft-,trzh-,lkx=4,ppjhc=9,cvxxsc=1,sn=4,rt-,hm-,ckx=5,hx-,mkck=8,chm=4,pjgr-,vx-,jhkxj-,qxj=2,jntvt-,km=8,zpfc=6,vrks-,qqq=6,ptr=2,lmz-,svzsz=5,ssg-,pg=6,pq=1,rhq=3,hj=5,vrcq-,vrks=1,xdzz-,jxd-,jkbt-,pmp=7,sl=3,cq-,xg-,dhc=9,gmj=2,pmg=4,rt-,zlnv=6,xgv-,rcc-,sr-,xfj-,jjbzdn-,sct=3,zpfc=2,jf-,kkhlvf-,pr-,vbz=6,lbjzqr-,fn-,tv=9,vcl=8,kpln-,vrv-,ft-,rlqk=3,pzx-,fvn-,gf=2,tj=8,ldl=1,xd=8,bnb=5,qhjt-,svzsz=4,sk-,lsskh=2,bv-,hb=3,pxdp-,bpz-,pr-,tblx=5,kkvz=4,fpg-,tdkh-,tblx=9,sn-,kkhlvf-,psn-,hrfbqv-,czj=8,klz=1,fz-,jbknzp-,qrv-,rl-,tdh=9,pzv-,vpmj=9,dj=7,kxdrv-,qv-,bhm=3,gsbbkj=4,dhg-,sk-,psn-,xfj=9,vlhl=6,qbb-,dm=4,scx=4,xgv=6,lb=8,xdzz=7,vk-,vm=2,cgbs=3,bpszf-,sk-,sdq-,fd=1,rlqk=8,hb=4,bb=3,fsjc-,kfm=1,knj=5,qrdr-,rjb=5,jfx=8,ldll=8,nzph-,xhc-,fsdt-,fbm=1,csg=8,hqb-,rq-,jlhnf=8,nd=9,pgjqnf-,crlfs-,vqzlp-,xlg-,pklh=3,qrdr-,rqb-,xd-,rbb=6,ltf-,lxl=7,xxzr=9,jntvt-,cxn-,shfxk-,xgv=6,shfxk-,dhg-,jfh-,fvn=8,mql-,rzh-,lj-,nbcb=4,tb-,svt=4,bvbfv=3,jpz-,jfh=3,pqrts=4,kdv=7,tvx-,vzj=7,vcl=5,gv=4,jpz=2,cbs=9,zbmvl=7,zbs=3,kpln=6,mjnc=1,klz=5,qhjt-,njf-,qj-,pgjqnf-,lkx-,vt-,vdr=4,fv-,lbjzqr=4,zrp-,bqjh=6,nl=2,fssq-,jdvqx=2,bjm-,xdq-,gx=1,hx=9,xxzr=1,xdq-,ptr-,qvr=2,czj-,kp=9,kgq=3,llt=3,vk-,cvhm=8,rs=6,hlhd=6,tt=3,gxhv=8,vj=3,ntp=3,br-,tq-,mdxbr=6,klm-,rc-,mxf-,bvg=4,kb=2,bnb-,jn-,lbjzqr-,gcd-,gll-,kp=5,rjb=2,shfxk-,pnvgpz=4,kzb-,ssn-,sf=1,gvh-,qkrd-,czt=9,rzg-,cd-,shfxk=1,sz-,jnm-,br-,pqrts-,sz=1,kxdrv-,tblx-,fv-,kfm=6,txrcz-,bb-,br-,vrcq-,mzzl-,bknk-,dgr-,kfm=8,vrcq-,gdrzpc-,njf-,jdvqx=1,xzrfq=1,chm-,lsskh-,hp=7,fkfzl=9,xnh=3,zxjhs=6,lzp=5,bnb=3,vft-,lk=3,hn=7,fkz=1,bt=4,gnj=3,shfxk-,st=7,xnh=2,bpz-,kgq-,pl=4,gcd-,gmj=3,br=6,fcxg=2,ssg=3,hv-,vq-,jnm=1,trv-,hn=8,srsz-,kdv-,zr-,pgg-,hlhd-,fnlmj-,qfd-,fbm-,mkck=6,sz=9,xdq=7,pbr=2,xlrc=9,lkth-,mf=3,sck=3,jhkxj-,jntvt-,sf=5,xh-,vh=9,jdh=3,mf=9,njf-,vlhl=9,tv-,pbgv=4,dd=1,ckx-,xml=4,zxjhs-,rrt=7,pdn=9,jkbt-,czt=2,jxd-,mxpj=2,gbq=9,hrt-,hv=1,tvx-,smqj-,rcc-,kgntz=2,klz=7,rq=9,nzph-,mxgpv=5,krn-,dgr-,gcd-,cvhm-,zrd=1,mdxbr-,rk-,zm=9,sct=2,cq=1,zr=8,zmnvq=2,rjb-,vtr=9,smqj=1,tb-,gvnkck-,xsm=2,tlp-,lfp=7,glv-,qrdr-,lfd-,xp-,rz-,gmj-,pp-,hb=7,jnm=1,sz-,xrcv-,lkfjdl=6,rjd-,xdq-,gp-,jsq=2,cd-,jjbzdn=2,fxh-,lmz=2,mxf-,tjl=7,ntdh-,qljm=3,fl=1,nd-,hmcx=8,klz-,gf-,sppz=6,gx=2,fz-,lfp-,hpn=7,spr-,hn=3,jnm=9,pf-,pqs=4,pr=1,vk-,svzsz=6,lnfq=7,qvhp-,qbb-,tblx=9,jl-,mdxbr-,rlm-,zj=3,kg=1,nlnd-,jntvt=6,rmsrlb-,crlfs-,rmrxvn-,rl-,fz-,nzph-,bnb-,llrhhm-,krn-,txrcz=3,fpg-,gvz=6,bv=6,vkg-,nmf-,xvpxdx-,qqjvp=2,sd=3,bklcj-,trzh-,njf=6,fssq=1,tbl=4,kkhlvf-,gr=4,zt-,txh=3,pm=2,lxl-,gvz-,mxgpv-,cgbs-,lb=9,vft-,sr-,sd-,rjhb=2,tj=5,kg=1,xg-,lnfq-,jkbt-,lmz=1,rhq=6,ssg=8,qqtm=1,rl=2,xml-,sk=1,gvbc=7,hzbkft-,br=9,rc=6,nsll=2,bdx-,pf-,pn=9,gvnkck=6,ffkq-,nzhs-,fk=9,bhm=1,rqfk=5,czt=3,tgq=9,bpszf=8,rvrff-,fpg=8,zdkl=4,gvnkck-,jfx=7,gm-,fvn-,jntvt=6,lfd-,pf-,tjl-,psxkhv=6,tdh-,sl-,xk-,qv=8,fd-,pf=5,lxl=1,jxd-,bvg=6,kkhlvf=2,ch-,dp=2,fkz=8,pm=3,trv=6,hrfbqv-,gvbc-,cgbs=6,xg=1,trzh-,knj-,shfxk=7,xh=5,sf-,gncz-,bjm-,pqrts-,qzz=8,qhjt-,xg=8,pghl=7,sd=9,fcxg=9,pmg=6,gll-,hlh-,hfkb=4,zk-,spr=3,hrfbqv=7,xz=9,pdv=9,hfkb-,rlq-,dhg=9,qhjt-,rxr-,vj=3,pqrts-,jntvt=7,cpl-,pjgn-,zbmvl-,tjl=1,vt-,kmv-,qz-,tx-,br=1,zrd=8,grg=6,vdr=5,szg-,sd=3,mxpj=3,lj-,gvz=5,shfxk=4,glv-,tdh-,jn-,nlnd=5,pf-,mgmjpq=8,zgt-,sk=4,rjng-,hrt=1,chm-,nbcb-,ds-,fbfxgd=5,pjgn=9,mdjhb-,jn-,pj-,fq-,cxn-,ds-,vbz=6,zbs-,kgntz-,sbbz-,xd-,vrcq=5,kfm-,kkvz-,kdnt=5,psx-,fsjc=2,bcp=3,fvn=8,kg=5,qvr=4,rjhb=2,rc-,xp=9,vpx=7,fkz=4,xk=6,chm=9,ptr=2,mn=1,dxh=4,rdj-,cvp-,zmnvq=8,ltf=4,pf=8,km=6,mxf=8,sf=8,bhm=7,hr-,hfkb=1,tgpp=7,sck=2,srsz=4,qbb=4,pqs-,psxkhv=1,lm-,cxkb=2,vj-,pp=8,qxj-,xdzz=3,bklcj-,sck-,lkfjdl=8,rl-,vrv=1,ln-,rmrxvn-,ch-,nsc-,rzh=3,nsc=2,pbgv=1,pp-,qqtm=7,njf=8,vpmj=8,dgs=2,tbl-,shx=5,mxxt-,hfkb-,cvhm=3,fr-,qgm-,vrcq-,kj=9,dqc-,dd=9,mxgpv=6,rzh=1,lh=9,nmf=9,dxh-,hqrb=8,drdg=5,lkth=3,zxjhs=1,srsz-,nsll-,dd-,jp-,qzz-,qv-,pqrts-,kg=3,pbgv=6,cpl=4,vcl-,mjd-,st=6,vcl=2,bpz=2,lj-,qxj=6,rl-,ljft-,gll-,ztg-,pgg-,qkrd-,knj=9,qbb=3,mrrbs-,lsskh-,pbz-,xk=8,rqb-,njf-,sb-,vhxb-,ls-,psxkhv-,csg-,bn-,cvp-,cxn-,mqz=6,xmgrds-,nglx-,lpr=9,bhm-,lk-,llrhhm=6,tgpp=5,xlrc-,jkbt=3,sl=5,mb=9,rm-,xz=8,xgs=4,pklh-,sn-,cnl-,vm-,lb=2,qjl-,szg-,zlnv=2,hpn=7,qz-,cnl=9,vfcs-,dx-,bvg-,dp-,pqp-,xh-,pqrts-,fxh=6,qk=8,tzxb=7,smqj-,tpm=3,pm-,rq-,dgr=6,cpl=4,svt=6,bnb-,hzbkft-,jbknzp-,gdrzpc-,krn-,kxdrv-,rxr=9,gvh-,vcl=7,nzhs-,xz=2,zmnvq-,qsl=6,cm-,dqc-,zm=8,gvh=7,sj=6,nbcb=3,nsc=3,lxl-,xgv=2,lkx-,gcd=7,rqb-,bb-,tpxz=8,hpddq-,vrks-,dxh=4,lk-,xzrfq-,nzhs-,zpfc-,zgt-,pn-,bpz-,sm-,dhc-,xh=2,vz-,pxdp-,fr=4,rrt-,lzp=4,qfd=2,spr=6,ft=5,jp-,qvhp=5,xdq-,qgm=3,rc=4,hmkh=8,dx-,cvp-,mc=5,pdn=3,cpl=8,pjgn=9,sppz-,gvbc-,mql=4,dp=6,vx-,vtr-,bkp=9,pjgn=5,nmf-,ch=3,gnj-,nlnd-,jqf=2,dm-,qj-,gbq-,xfvvg-,bnb=4,fdmdl=7,qh=5,vlhl=8,nlnd-,vrv=7,xnh-,cnv=9,kfm-,mhf-,xgs=6,czt=9,zxjhs-,pzv-,qbb=7,rjng-,mzzl-,xg-,bvg=3,pgg=7,vm=3,nlnd-,dqtl=2,fbm=5,tlp-,fkm=4,rqb-,bqrkq-,lb=1,xml=4,pfg=3,rcc=3,lbjzqr=8,nsc=7,ntp=6,tbl-,hscxhc-,tc=7,dgs=8,tjl-,xp-,hcg-,rjd=5,ljft-,gc-,cnl=6,gr=6,tdh-,mshv=8,fz-,cjp-,pghl=1,fsdt-,tv=7,hs=4,xvpxdx=4,plb-,vpx=3,xrnh-,kzb=5,lm-,bdx-,pp-,mc=5,rrt=2,tb=5,vrks-,ssg=2,sgm=8,zj=8,fpg=5,jlhnf=7,bhm=3,pzx=8,qbb=6,pvtn=3,mqz=7,rjd-,fk=8,rbb=4,hn=3,fszg-,vpx=4,gdrzpc=4,tpm=1,fdmdl=1,tk=3,sl-,lbjzqr-,mxxt=2,jbgm=6,xz=9,zj=5,ltf-,vzj=7,hm-,cndnf-,zr=8,crlfs=5,cz-,pmg=2,fxh=8,spr=7,rfd-,rcc-,sbvg=7,sct-,br=8,vzj=7,st=2,qxj=9,lh-,bt=8,qb=1,xglsm-,jqf=4,xmgrds-,qb=4,nfxx-,bdx-,xgs=6,mxf=7,ffkq=7,tdh-,vzj-,gbq-,qrv=3,xg-,srsz-,psxkhv-,tsjbf=2,bknk=3,dhc-,rm-,vrv-,hn=1,sbvg-,bnb-,nl=2,qbb=6,hmcx-,fpg=2,ltf-,dgr=5,cm-,ln-,nzph=1,pq=1,pgl=4,bvbfv=5,qqq=4,xrcv-,lmz-,fvn-,ch-,dd=9,klm=5,lpr-,qj=6,fr-,bl=6,rzg-,fkz-,sm=2,rmlx=2,ldll-,lm=3,hmcx-,kpln=6,qbb=5,jlhnf-,xz=9,vrkvmp-,lxl=1,gsbbkj=7,jgbfm=4,xdzz=6,vt=3,mbnfv=5,lxl=3,qvhp-,hj-,sbbz-,rn-,czt-,jp-,rs-,kxdrv=6,vdr-,zt=3,vrcq-,ssg=6,jhkxj=3,vrcq-,dqtl=9,zj-,vm-,xlrc=9,cds=5,psn=1,csg=5,pbgv-,fxq=2,csg-,kfm-,bnb-,sz-,vm-,sck=8,fszg=3,pghl-,nhzzsk=6,htzr=2,jj-,bpz=1,gvh=2,rz-,vj=9,txrcz-,dxdn=2,mzzl=4,pghl-,mgj=3,jjx=9,dm-,zrp-,sck-,fxq=7,rlm=4,jkbt-,zr=5,sbvg=1,cxkb=2,kj=9,xzrfq-,rx-,qvz-,sck=7,tllbg=6,vhxb=4,mxgpv=7,tvx-,vfcs-,tllbg=2,qh=1,tq-,hv=4,qjl=7,tv=2,xzrfq=2,rn=9,rf-,xnh-,chckv-,mbf=1,pq-,dxh-,jjbzdn=1,fjb-,psn=1,ft=6,xxzr=9,sgm-,tsb=3,qkrd-,hx=3,lsskh-,gvz-,pdn-,hr-,nhzzsk=7,sjvv-,tdh-,fssq-,drdg-,bvbfv=7,spr-,snp=3,zpfc=4,bvg=9,qbb-,bl-,tjtlg-,fssq=5,knj=7,tgpp-,psn-,bdkg=4,js-,spr-,rc=9,sbbz=3,klm-,jlhnf-,ljs=8,pjgn-,nd-,lk=1,vx-,zlhcl=9,vq=7,spr-,kg=9,kdv=1,pghl-,lh=8,pgjqnf=6,cjp=6,cnv-,sck-,grg=6,bhzp-,rz-,pmg=5,fk-,sl=8,xlrc-,js-,xrnh-,gcd=7,hmkh=5,nl-,fsdt=1,gvz=8,qgm-,vk=7,pgg=2,pdn-,km-,ltf=8,sl=1,qsl-,jkbt-,fsjc-,sn-,vqzlp=8,trv=7,zj-,dxh-,rt-,xk-,mhf=9,kpln=1,kxdrv=2,nglx=1,vzj-,kvm=6,gncz-,pdn=8,gmj-,fkf-,sb=1,sck-,qjl=1,chm-,bt-,pdn-,mdxbr-,fr-,nj-,zbs=3,qrv=2,pr=6,mgj-,cnv=3,fr=4,fbm=6,jpz-,pl=7,tbr=3,tvx-,kkvz=7,jp-,bpszf=8,dgs=7,pzx=9,fxh=3,kdnt-,kbg=6,xrnh-,bvbfv=5,rvrff-,rmrxvn=1,jjx-,lh-,gvh-,qk=1,sl=1,nhzzsk=2,bklcj=7,pg=1,ht=5,pf-,qqq-,klm=1,gc=2,rjhb-,jn=3,kxdrv=7,tc=8,vk-,hx=2,zlhcl=4,kpln=1,bdx=3,mb=7,ds=6,sj-,cjp-,ldl-,vfcs-,dgr-,lm=1,lj=4,rf-,gvh=3,mhf-,pghl=4,dd=9,qrdr=2,rmsrlb=7,nglx-,ppjhc=2,jgbfm=9,rhq-,ztg=4,jdk-,smqj=3,ddk-,ptr-,qbb=4,rxr=4,jjbzdn=5,zpskv=6,gcxn=9,hrt-,kg=2,rjhb=9,fq-,rmrxvn=1,vm-,fvn=5,xrcv=2,kgntz-,zdkl=6,vlhl-,sd-,gdrzpc=9,glv=3,bqjh-,kdv-,xdq=3,xfj=6,lj=5,phdl=9,ssn=1,jn-,rrt=5,mxf=1,hb-,lsskh-,rdj-,cxkb-,zmnvq=7,czj-,jj-,tlp=9,fd-,pjgr=4,kfm=3,rn-,pjgn=3,fk=8,pghl-,qb=1,fxq-,spbx=4,qjl=5,vq-,dm-,pzx-,xz-,qh-,bqjh=5,pqs=3,tvx-,vrks=7,cpl-,dd-,tdkh-,xglsm=6,gnj=1,tc-,tgq=5,cm=4,kz=7,sppz-,hfkb-,bv-,mxpj-,zmnvq-,zt-,mr=8,tj=3,qv-,qqq=8,ln-,xp-,xh-,hr-,vh=7,jbknzp=5,fcxg=5,ln-,xq=3,bvbfv-,bhzp=4,gvnkck=5,xg-,cjp=1,zlnv-,psxkhv=3,zbmvl=3,rmsrlb-,rn=8,ssr=3,jlhnf-,hqb=5,jsq=1,hpddq=4,kg=6,qqj-,cz=4,fb-,rvrff=3,mxgpv-,tvx=9,qvhp-,hfkb=8,rmrxvn=2,hscxhc-,cbs-,fkbps=7,hlh=3,njf=9,vcl=1,rxk-,dgr-,bdx-,pxdp-,qz-,jfh-,mxf=2,tpm-,pjgr=5,kj=4,mkck-,rn-,pf-,mxgpv=7,bdr=4,zbmvl-,hcg=5,br-,qfd-,xfj=9,pqp=1,qz=5,zr=1,qfd-,kp=6,kvm=1,sn-,kzb-,lxl=2,txrcz-,gc=3,gm-,jfx-,zlnv-,rm=1,nzph=6,sjvv=5,qkrd=9,sjvv=4,lpr=7,pn=9,pfg-,kgntz-,qqj=5,sdq-,sflf-,bpz=3,rxk-,btmz-,cds-,svt-,fxq-,nfxx-,vhxb=3,xdq-,mgj=2,gnj=6,mdxbr=7,tt=5,qljm-,hp=2,pl=5,kdnt-,nsc-,dp=9,szg-,fbm=7,qzz-,qvr=5,rmrxvn-,hpddq-,bklcj-,qhgnj=5,nfxx=9,jdvqx=9,fz-,zr=9,fszg-,czj=3,zpskv=5,sppz=2,chm=1,qkrd-,gll-,kp-,ptr-,zgt-,hm=9,bnb-,rcc-,gdrzpc=2,qj-,hj=5,lfd-,ssg-,xh-,sr-,svzsz-,ln=3,qhjt=9,pdn-,jhkxj=2,rjd=1,cvhm-,rs=1,hr=7,tq=6,rjhb=4,pqrts=5,tlj-,fsjc=4,cchhb-,hpddq-,tx=6,jqf-,hn=2,vh=8,mb-,pgjqnf=9,kkhlvf-,pqs=1,fjb=7,kp-,lkth=9,lfp=9,btmz-,chm=7,vrkvmp=1,kzb-,zgt=3,pqp-,mqz-,qrdr-,cm=7,kdv=8,hfkb=3,dk=5,qljm=7,vdr-,hqb-,sct=7,nsll=3,sd-,bl-,cds-,rf-,rlm=9,cnv-,rxr-,kdv-,rzg-,sck=2,rcc-,hm=4,qvr=1,rdj-,fsdt=8,lbjzqr-,bb-,mdjhb=6,fbfxgd=5,zlnv=4,hm=7,rfd=1,nlnd-,fpg=6,kzb=4,cvp=3,pg=8,fnlmj-,mrr-,qrdr-,bb-,mkck=2,rhq=3,lkfjdl-,jfh-,bnb=7,dxh=5,fxq-,fq=7,jdk=4,lkth=1,csg=1,crlfs-,fr-,fbfxgd-,hcg=7,nd-,jnm=7,mzzl=6,qqtm-,pbz-,sd=1,gc=8,srsz-,ljft=7,vrcq=9,pp-,vcl=8,qkrd=1,dklqk=3,tjl-,grg-,jhkxj=3,bvg-,mqz=3,jf=6,hb-,czj-,rmsrlb-,dhc-,hm=7,mdxbr-,dk-,xgs=8,kp-,vrks=6,rjb-,kb-,rbb-,pn-,sk=3,jqf-,gm-,lnfq=3,hrfbqv=2,hmkh=1,zz-,ft-,hlhd=5,trzh-,vpmj-,dgr-,lm=7,sm=5,jf=6,pbgv-,nsc=2,jdh-,xrcv=3,hv-,qhgnj-,kkhlvf=8,rn-,nj=2,rxr-,hs-,lh=7,ckx-,qz=3,jjx-,jhkxj=1,vrv-,gm=2,hlhd-,rxr=1,klz=4,mn-,nsll=8,rm=2,fkz=8,xzrfq-,cvhm-,jhkxj-,krn=8,mrrbs-,vk=4,qkrd-,lm-,ljs-,sbfvn=2,spr-,hpn-,zpskv=8,lkth-,lzp-,gg=7,krn-,vj=7,hn=7,kxdrv-,hlhd=7,bvg-,qgxj-,sppz-,bv=3,vk-,zrd-,lfd=7,fv-,mqz=1,kgntz=4,fxh-,hlh=8,lxl-,kpqjh-,cnl=2,jhkxj-,xzrfq-,lfd=5,xq-,st=2,kz=1,cvhm-,fjb-,txh-,hj-,jbgm-,qgxj-,xlrc-,hcg-,xlg-,st-,mgj-,nd-,hf-,zrd=7,lfd-,vrv-,rn=5,fl-,jlhnf=9,ln=9,mbf-,hcg-,fl=7,fc=4,rc-,dp-,jntvt-,kdnt=9,gf=3,cd=9,fkbps-,ddk=9,lb-,qsl=8,fk=6,rhq=6,vcl=1,hv=5,fsjc-,qhgnj-,smqj=3,pzx-,gq=7,qrv-,nbcb=4,jjx=2,ccsh-,pzx-,spr=7,ppjhc-,gbq-,ltf=2,pgjqnf-,sppz=3,ntp-,jxd=6,fssq=1,qz-,gncz-,zpskv=3,hf-,pq-,nl-,vh=4,jnm=1,xglsm=2,jlhnf-,xml=2,crlfs=7,kzb-,xz-,gncz=8,xglsm-,jkbt=3,vx=6,rjd-,llrhhm=2,mgmjpq-,rmlx=5,jkbt=7,sjvv-,hpddq-,cchhb-,qj=5,tllbg-,lh-,dx=7,fkfzl-,gb=9,qrv-,kfm=3,jxd=8,sgm-,qzz=8,mqz=2,kgntz-,rjd=2,mdxbr=6,tc-,ppjhc=8,lsskh-,pmg=5,tq=6,mshv-,ljft=6,cchhb-,hx=8,jp=2,jn-,fszg-,cchhb-,rjhb-,bb=2,rlq-,fpg=6,rjb=7,fd-,cjp-,rmrxvn=9,mrrbs=8,vlhl=2,jn=3,zk-,rmlx-,xrcv=8,trzh-,xmgrds=4,mxf-,pbr-,pg-,rlqk-,bn-,xzrfq=6,ldl-,xglsm=7,xzrfq-,xfj-,cbs-,rm=5,krn=9,gq=3,jpz=4,glv-,mf-,zbmvl-,lkfjdl-,fjb-,psxkhv-,qqjvp-,gq=9,cndnf=5,vz=7,rqb-,psxkhv=6,nl=5,ffkq=8,gsbbkj-,rfd-,dxdn=4,rt=6,nzph=9,dx-,pzx=8,hzbkft=7,kpqjh-,kdv-,vj-,bt=6,sppz-,psn-,qqq=4,vt=2,vqzlp-,rmlx=5,hx-,klm-,hj=7,cvp=5,sflf-,tt-,fz-,xh-,kmv-,xgv=9,hx-,bb=4,rl-,nj-,zm=2,zlnv-,ptr-,glv=6,zz-,psxkhv=9,jbknzp=2,qzz=1,vrv=3,hlh=9,qhjt-,qv-,zgt-,bvg=2,jsq-,phdl=7,tbl=7,mgmjpq-,sn=3,hx-,qfd=9,nfxx=7,cz=3,ntdh-,tq-,kkhlvf-,jpz=3,qxj=7,hscxhc=3,kkhlvf-,ffkq-,tc=7,cvxxsc=7,zgt-,hb=8,xlg-,ht=7,dx=3,dm-,fsjc-,hmkh=5,trzh=4,llt=3,rjb-,btmz=7,rxk=6,ntdh-,xk-,xdq-,zxjhs-,qhjt-,fxh=7,mxt=8,bjm=8,qxj=7,rxk=6,ljs-,xmgrds-,vhxb=5,jvggnd-,bv-,js=4,fkz=5,sbbz=5,xnh=9,cm=9,jdh-,vqzlp-,dxdn-,hp=8,xrcv=9,tllbg-,dhc=5,qvz=6,klz=7,xd=1,shfxk-,lh=4,xdzz-,pj=2,tdh=1,czt-,fd-,sppz=5,pxdp=3,sbbz-,kj-,sflf-,mc=2,jfh=8,hn=7,nl-,pjgn-,vrv=2,fszg=2,tb-,sd-,fxh=2,qqjvp=5,jpz=8,tbl=2,cvp-,fkm-,xlg=3,mjd=8,nglx=4,dklqk-,rrt=2,mrr-,zrp=9,jfx-,hcg=3,zz=7,zz=9,jlhnf-,smqj-,txh=6,pmg=7,vfcs=8,tsb=7,nfxx=4,fc-,lm=5,xmgrds=8,mf=6,st-,mrr=1,ff-,srsz-,pgg=1,fcxg=1,lh-,fz-,bqjh-,rn-,pr=7,jdh=7,pzj=6,cpl=2,rhq-,nzhs-,kpln-,vh=9,vrkvmp-,gg-,pnvgpz-,mshv=9,tzxb=8,vm=6,ch-,tdh-,sbfvn=9,pj-,rlqk-,gm=5,szg=3,hscxhc-,ztg=8,fn-,ssn=3,pxdp=1,jxd-,cgbs=6,bt-,htzr=9,cgbs=3,sppz=6,mrrbs=3,pbz=4,fkm-,rv-,lg=5,rjd=7,gll-,czt=8,bjm=6,rmrxvn=2,xvpxdx=7,srsz=8,hlh-,br=8,bt=4,rlq=2,dm-,lkth-,psn=6,sr-,qfz=9,tk=9,xvpxdx-,xxzr-,qrdr=3,dd=5,zpskv=4,mrr-,lkx-,rlm-,jvggnd-,qqj-,vpmj-,bdr=7,rjng=1,vfcs-,tc-,jps-,rlqk=5,kdnt-,sn=4,gr-,dk-,fssq=7,pxdp-,xk-,htzr-,pf=3,klm-,rv=8,bqjh-,rbb=4,vh-,plb-,srsz-,nhzzsk=2,gcd-,zlhcl-,ppjhc=5,fv=4,jf-,lb=5,fsjc-,fkfzl=9,cjp-,tk-,qxj-,rmrxvn-,xvpxdx-,cvhm-,cvp-,ddk=2,nsll=3,rv=6,scx-,fn=5,gcd-,tpm-,jbgm=9,czj=4,ft-,kkvz-,hr=6,kpln=7,vrv-,fkbps=1,bhzp-,trv-,tt=3,snp=4,cd-,lkfjdl=2,cvp-,czt-,ccsh-,crlfs-,crlfs-,dk=4,pmp-,rxk-,vdr=4,bb=3,dx-,tsb-,gv-,mxt-,szg-,tlp=6,pvtn=1,xzrfq-,js-,vdr-,tbr-,lkth=1,jbknzp=6,cb-,bnb-,sbfvn-,crlfs-,mjd=2,hqb-,gvbc-,lm=5,lmz=3,pnvgpz=1,ptr=7,cd-,jnm=9,sb=4,sf=4,qbb-,jbgm=8,lfp-,pzv=4,xdq=9,zgt-,bhm=2,fkf=3,qvhp-,jlhnf=5,psx-,dhg-,gbq-,xq=4,sf=4,fbm-,sct-,rt-,tgq=5,hfkb-,rxr-,gr=4,ptr=3,jbgm-,sl-,zgt=4,fvn-,xfj-,mc-,tzxb=1,jps-,bpz-,kpln-,pm=7,phdl=1,rlqk-,fszg=4,ssg=2,rz=6,sppz-,spr-,fq-,sb=1,rlm=7,jnm=4,lj=3,ft=6,vpx=2,kz=3,ljft=5,hr-,sdq=1,ft=5,jkbt-,pgl=2,gmj=7,szg=3,gxhv-,cchhb-,ldl=8,tpxz=5,kdv-,sz=3,lxl-,fvn=1,snp-,nd-,kpqjh-,jp-,vm-,cb=1,nglx-,ffkq=9,tlj-,lpr=1,cb-,chckv-,kdnt-,hj=7,gll-,txrcz=8,dxdn=2,gr=7,ht-,qhjt=3,rzh=2,fssq=5,fszg=3,mxgpv-,grg-,ht=9,xdq=4,gf-,ldl-,qqjvp-,rt-,ckx=5,pm=5,jp-,vkg-,pbgv-,jps=6,pqrts=2,jbgm-,rxk-,bkp=9,ztg=9,hqrb=3,kgq-,fszg=6,pqp-,fkz-,kkvz-,txrcz-,jp=2,fr-,nglx-,vt-,qj-,fkbps-,pmp=8,mxt-,srsz=5,xnh-,crlfs-,nhzzsk-,rjng-,kp=7,czt-,hzbkft=9,hrfbqv-,pfg-,rcc=2,qz=6,lfp=5,rjng=6,nsc=5,bpszf-,cz=4,qbb-,lxl-,qqq-,qqtm-,pj=3,xq=5,gq-,qzz=8,qxj-,ljs-,hqrb=6,mn-,mxxt-,hrfbqv-,chckv-,jfh-,zm-,fvn-,bt-,gvz=3,tgq=9,bdkg=7,fcxg=6,dqtl-,dhc-,qvz=4,sbfvn=8,zz-,jqf-,jxd=6,zdkl=8,nsll-,gvz-,zgt=2,zt-,gvh=2,psxkhv-,rs=7,hzbkft-,dp-,ff-,ddk-,bhm-,sd-,lkth=3,cq-,br-,gm-,zdkl-,cz=6,cvp=2,qzz-,rz-,kxdrv=4,tg-,vk-,rqb=8,pl=9,sck=8,sct-,xd-,js=5,gv=7,vqzlp=9,zm-,qh-,tpm=4,fkbps-,bdr-,ls-,cpl=5,qhjt=8,vh=6,bqrkq-,rz=8,tzxb=8,lpr-,fxq=2,sb=1,pghl=8,ssr-,pbr-,dgs-,dk=3,ch-,qjl-,pbgv-,xfvvg-,zgt=8,qvz-,qvr=1,zxjhs-,hfkb-,nglx-,sbbz=3,gbq-,ls-,vbz-,hmcx-,kgq-,sjvv=6,ppjhc=3,hscxhc-,jkbt=6,jgbfm=6,fdmdl=5,mbnfv-,jps=2,zt-,qfd-,kb-,nsll-,rvrff=4,hm-,tgpp-,kvm-,jdk-,kvm-,ch-,mgj=7,zrp=3,lk-,tlj-,nzph-,cvxxsc-,pfg=8,tgpp-,vj-,hpddq-,ds-,ddk=9,dklqk-,lnfq=4,vpmj-,vdr-,gx-,kgq-,vrv-,jf-,zz-,gvnkck-,gll=2,srsz=9,nt=7,gvbc=5,kkvz-,kbg-,sbbz=2,fv=2,gc-,xq=1,kxdrv=7,tv=1,lzp-,hx=3,gvnkck=7,rbb-,xp=1,rlq=7,gcd=8,pq-,lj=1,dj-,kxdrv=5,bklcj-,hj-,ssr-,bnb-,gcd=9,mkck-,cchhb=4,lg-,tq-,jjbzdn-,ln-,mb=8,fjb-,xlg-,fsdt-,jlhnf=5,kmv=1,lk-,lj-,jvggnd-,htzr=4,chckv-,mdjhb-,rs-,tt-,sr-,cchhb=2,qvr-,cxn=5,fsdt-,cbs-,pvtn=5,fvn-,jdk=6,mc=9,fl=4,jkbt-,bhzp=1,ntdh-,rz=9,kkvz-,tbl=9,kbg-,hfkb-,kpqjh=5,qhjt=1,mjnc-,xfj-,sppz-,dhc=9,bhm=7,dxdn-,bcp-,vrks-,bkp=6,hscxhc-,vbz=7,shx-,xk-,qjl=1,lnfq-,fb=7,fkf=3,hb-,km=1,snp-,mxt=8,vzj=2,qqjvp=9,lk=8,kp-,tjtlg=7,sj=9,tlj=1,rhq=8,sk-,dhc=5,gvbc=3,gvnkck=4,cz-,hs-,jhkxj=5,ljft=4,szg=3,cbs-,lg-,zxg-,qgxj=3,ltf=4,gc=1,cvp=5,ntdh=5,hscxhc-,mrrbs-,pvtn-,dhg=6,ch-,xd-,tv-,hqrb-,plb=7,qjl=9,hpn-,jkbt-,bdr=7,txrcz=9,sdq-,qhjt-,gvh=2,nt=3,zz=6,tlp-,drdg-,tdh=6,rrt-,fssq=3,jfh-,hv-,kkvz=2,kpqjh=8,rs-,zxjhs-,kfm=9,cz-,sd-,xk=4,mdxbr=1,jj=6,rx-,hmcx=2,lfp=3,qqq-,gr-,xxzr-,glv-,pn=7,lsskh=4,rlq-,tg-,xxzr-,fxh-,pgg=8,tllbg=3,sbvg-,fkf=4,kp=3,tgpp=7,fxr-,jsq-,fszg-,mxxt-,vzj-,txrcz-,hqrb=9,dp=4,pl=9,fdmdl-,vlhl=5,txh=1,xdq-,rs=2,ls=6,rxk-,chm=6,zxg-,bvg=8,pm=5,pzv-,pnvgpz-,lkx-,tk=8,rq-,rxk=6,jgbfm-,cq=8,rjd=3,vbz=3,fdmdl=3,zpskv=5,rn-,vlhl-,xhc=1,zmnvq-,txh-,zr=1,mjd=6,qb=5,lm-,ddk-,zdkl=1,rjd=1,cxn-,mxf-,hr=1,ffkq-,fq=8,czj-,rmlx=1,qjl=6,tdkh=9,zgt-,lfp=9,pdn=7,lxl=4,cnl=9,cxkb-,nzph=9,sn=6,pbgv-,pzv=2,rqfk=9,ckx=9,pfg-,vrv-,vfcs-,dhc-,nlnd-,vzj-,ldll=5,fr=8,vx=4,cjp=4,jdk-,hm=1,bn=2,qhgnj=6,rzg-,ntp-,ls-,mdjhb-,rrt-,sf-,qfd-,qvz=7,pklh=2,jps-,qljm=7,pmp-,rk-,kxdrv=2,tt=9,rzh-,cm=5,dx-,rzh=2,dd=7,ptr-,rfd-,hrt=4,mxxt-,fkfzl-,gcd-,tsb=9,vm-,hs-,kxdrv=8,jdk=6,vlhl=8,dqc=9,kbg-,nj=4,smqj=7,rs-,qgm=5,mxt=7,qbb=5,mrr=8,nmf-,rvrff=6,qfz=5,hlhd=4,pgl-,zpfc-,llrhhm-,ldl=3,mzzl=8,hr=8,tvx=4,lkx=1,xz=8,qrdr=7,jn-,zbs-,pklh=4,nzhs-,bjf-,qsl=9,sl=2,jnm-,rjb-,kdv=6,mshv=9,km-,zrp-,bpszf-,cchhb=2,llrhhm-,zgt=5,ssn-,qgm=8,rs-,fb-,pklh=1,dhg-,vbz-,hscxhc=5,sb-,lh=7,pnvgpz-,shfxk=1,dhg-,qz-,gvz-,jl-,snp-,tpm=4,pdn-,bdr-,sj-,ltf-,qxj=5,dk=8,tbl-,qqq=9,xglsm-,tx-,hqb-,dp-,fd=3,dklqk-,ljs=1,gnj-,pzv=8,zk-,mgmjpq=3,rrt=9,pqp-,snp=8,sj=7,chckv-,sct=1,xk=5,ln-,bdx-,qvr=3,xhc-,dgr-,cjp-,pq-,fv=7,rlqk-,kpln=7,ckx-,csg=9,fbfxgd-,zlnv=1,xsm-,nfxx-,klm-,nl=1,jntvt=6,fsjc=9,sflf=7,jj=8,qrv=5,bvg-,cq=3,csg=3,zk=5,rmlx=7,fxh-,qj-,spbx=5,vpmj=6,nzhs-,pl=3,tsb=2,rmlx-,btmz-,cvxxsc=5,hqrb-,mql=9,krn=7,jdk=1,sbfvn-,cm-,qrdr-,dk=7,dx=1,sf-,hrfbqv-,bb=2,mhf-,fq=2,krn-,fkm=8,rlq=5,kz-,kdv-,sm=5,mbnfv-,fcxg=9,pvtn=9,jfh=7,kz=3,jjbzdn=4,vm=5,sj=9,mdxbr-,gvh-,hmcx=4,xq-,nsll=8,cvp=9,rlqk-,fpg=1,gx=8,jxd=7,ckx=8,bpszf-,hm=5,pdn-,qvhp-,js=9,dp=6,dm-,sz-,spbx=8,lh=3,bt-,trv=8,jjbzdn=7,fl-,dp=7,hp-,rqfk-,gmj-,hm=5,rqfk=7,bqrkq-,sppz=5,cm-,tx-,chm=6,hv-,tbr-,cxkb-,pr=1,knj-,trv-,fcxg-,qzz-,vqzlp=8,gcd-,ls-,pr=4,bqrkq-,spr-,mc-,qfz-,crlfs=2,fk=1,rqb-,klm=6,gnj=1,sr-,vrcq=5,kg-,snp-,chckv-,vcl-,fnlmj=8,pzx-,hn=6,tvx-,hscxhc-,rlqk-,kz-,gvh-,fnlmj-,mrrbs=2,rf=2,cvxt-,xml=9,jbknzp-,pqp-,rjd=8,kp-,spbx=7,xhc-,phdl=5,fbfxgd-,ffkq-,qb-,sm-,rdj=6,ntp-,sk-,ptr-,sr-,pghl-,mbf-,mxpj=1,kt=5,fszg=4,shx-,rk-,km=8,gr=3,sm=3,tpxz-,mf=7,fk-,nhzzsk-,rlqk-,fxq-,sj-,cpl=2,gv-,jps=4,hcg=5,fkm=8,mjnc-,xvpxdx-,dx-,zz-,trzh=6,kj=7,sppz-,jntvt-,cjp=2,dklqk-,sdq=6,cnv-,psn-,pr=6,nlnd=8,llrhhm=8,fz=9,rjhb=6,sck-,gfnxl=8,tblx=6,tblx-,mdjhb-,txrcz=2,pqrts=7,hrfbqv=5,qj-,ckx=5,zpskv=7,sr=4,zgt-,tv-,srsz=2,cvxxsc=2,zr-,bqjh-,nlnd=4,xfvvg-,jjx=4,drdg-,jdvqx-,hrt-,kt=3,rfd-,vrkvmp=8,ch-,ht-,rjd=8,tgq-,shfxk-,rn=2,bv-,qfd=9,jntvt=3,cnv-,nglx-,nt=2,kxdrv-,pxdp-,cvxxsc-,mxt=5,ntp=8,fxh-,vz-,fv=9,kzb-,qrdr=7,szg-,xmgrds=5,tg=1,gx-,vhxb-,rmrxvn=3,mdjhb-,ds-,fxh=4,lpr-,bknk=7,mkck-,qv-,vj=7,tc-,czt=7,nzph-,dm-,rlq=9,xglsm-,xlg=2,kpln=3,gq=8,cm=7,gsbbkj-,lm-,bv=4,zbs-,kfm=5,psx=8,lj-,qgm-,bknk-,gvh=3,xhc-,krn-,mjnc-,tbl=8,csg-,ln=9,plb-,zxg=1,psn-,ntp=3,vm=4,ds=7,mrrbs=9,zpfc=3,sd-,vqzlp-,mxpj=5,lkth-,sl-,pl=4,rmsrlb-,nj=9,pbgv=1,lk-,xk-,phdl=8,zpfc-,fsdt-,hv-,rn-,mjnc=6,cchhb-,hb=5,mxt-,vcl=1,hmcx-,mzzl=5,hn=5,qb-,pjgn-,pp=6,zpfc=7,bqrkq=6,jps=1,lfd-,tj-,tvx-,cm-,spbx-,jdvqx=3,sz-,tbl-,rjng-,qrdr=4,kkhlvf=6,pj=3,pf-,mc-,gnj=4,xfvvg=6,tdh-,tdh=7,jsq=9,dxh-,kmv=6,ztg=7,sdq=4,mdjhb=9,jdk=3,tb-,vz-,cchhb=3,klz=8,vm-,vqzlp=6,st=1,cz-,bt-,tjtlg=6,qsl-,qljm=5,jxd-,lb=6,qvhp=3,fq-,gq-,psxkhv=5,ls=6,qhjt=9,cpl-,xdzz-,xmgrds-,ltf=8,rl-,fkfzl-,xlrc=7,sbfvn-,pm-,qqtm-,tg-,bqjh=9,klz=1,lpr=9,js-,rcc-,kt-,fkfzl=3,czj-,bl=6,rx=9,rrt=1,xmgrds-,trzh=5,njf-,dd-,rcc-,phdl=1,xh=2,pnvgpz=7,qjl=9,hn-,fpg=8,bjm-,qqtm-,pl-,pqrts-,qljm-,cbs-,vh-,ls=5,bt-,gdrzpc-,zbs=7,dqtl-,jps-,gvh=1,vj=7,pbr=1,bhm-,smqj=1,vz-,svt-,pbgv-,pbgv-,rmrxvn=6,snp=8,phdl-,pr-,njf-,sbbz-,pj-,ffkq=5,fpg-,pm-,xgv-,hfkb=8,ltf=1,fkz=1,ssg=5,nt=5,pmg-,kp-,gcd=3,qsl=6,ltf=8,jbknzp=9,psxkhv=8,kzb-,jn=8,fdmdl=1,qqq-,fvn-,vrkvmp=3,vrkvmp=5,klm=1,xdzz=2,ldll-,kt-,pzv=2,qh-,shx=9,qfd=4,trzh-,fdmdl=3,jdk=3,jn=5,nl-,rs=6,hx-,qh-,sflf=9,dp=2,hx-,tdkh-,pj=5,dklqk-,rfd-,rk-,shx-,kkvz=6,vqzlp=3,zrd=9,sjvv=6,pmp-,trv=6,mql-,lbjzqr-,rf=8,hscxhc-,dqtl=5,sgm=1,mkck=9,cpl=8,sct-,glv=7,dhc-,gcxn=1,qzz=3,grg=6,chckv-,psxkhv-,qzz-,dp-,qrv-,nmf-,qqq=8,rxk-,rmsrlb=3,bpszf=7,dxh-,qvz-,sk-,sd-,gll-,rxr-,gnj-,jjx-,rxr-,sd=7,tlp=6,qv=2,bn=7,zxg=9,tsjbf=3,xrcv=6,cds-,vx=1,jdh-,sbbz=2,ft=7,gg=4,jdk-,rvrff=2,hs=5,lsskh-,pdv=5,qfz-,vcl=5,fkm-,pklh-,qkrd=7,hlhd-,sf-,jpz=3,tdh=8,ds-,sz=4,rhq=9,jqf=5,sdq-,bvbfv=6,lfp=4,tgpp=1,vrks-,jf-,mn-,gll=2,vkg=2,llt-,rhq=1,lfp-,lk-,rmlx-,tq-,tblx=8,rjng=9,lfp-,qqq=2,lfd=4,bpszf=6,rjng=8,fdmdl=3,jvggnd-,zdkl=6,chckv-,vrcq=9,jf-,rfd=6,fxq-,tbl-,rs-,lkfjdl-,lkx-,qsl-,cds-,nbcb=4,jgbfm-,txh-,lxl-,qxj=5,qvhp-,rf-,txrcz=2,tk-,rvrff=2,mxgpv-,scx=1,qkrd-,zk=4,sct-,pzj=1,rn=8,qvhp-,jhkxj-,xp-,zlhcl=9,bvg-,tlp=4,hj-,qb-,rmlx=9,mr=2,pqs=2,mkck-,dk-,mxxt=8,zxjhs=4,dp=5,cvxt=5,pklh=9,jpz-,ptr-,dhg=6,rq=1,nj=2,fxq-,jhkxj-,shx=6,pm=7,lmz=4,kfm=9,ptr-,rbb-,xg=7,tdkh-,xlg=6,gbq-,cvhm=7,fl-,hp=9,hqb=4,vrkvmp-,rt-,hrt=4,bjf=9,qkrd-,pklh-,ssg=1,mkck-,nd-,mgj=1,tk=1,hn=4,gxhv-,xlrc=2,xgv-,fv=9,tgq-,rrt=1,lkth=3,trzh=2,qgxj=5,fxq=7,cxn-,zm-,zrp-,zj=5,bkp=4,gdrzpc-,xxzr=3,mshv=4,jdvqx=3,spr-,jjx=1,mb-,sgm-,txrcz-,txrcz-,vbz-,sd-,bqjh=3,bdkg-,dqc=2,pr-,dqc=5,fb=5,zlnv-,hmkh=7,fkz-,tt=7,ln=7,zrp=5,pp=8,spr-,zpskv-,rqb-,kgq=8,ddk-,rdj-,qqj-,zbs=6,rt=4,czt-,vz-,pq-,jfx=6,qvz=7,bhzp-,pf=1,cds-,mql-,vrks-,pj-,jdvqx-,pf-,qfd=2,fb-,rl=8,cgbs-,nj=1,qrv=5,svzsz-,lk=7,fk=2,jj=4,rxr=6,llt-,hf-,rrt-,psx=5,qvz=3,cpl-,lb=2,qh=2,nzph=2,vpx-,mdjhb=9,fr-,xdq-,br-,dk=1,ppjhc=8,xlrc=7,dhg-,gnj-,hm-,fxq-,fkf-,lbjzqr-,fkz=3,xg-,mqz-,gfnxl-,mrr=1,mbnfv=9,hqb-,vq-,kkhlvf=1,ccsh-,njf=4,rfd=8,llrhhm-,dxdn-,mrr-,sbfvn-,qfd=1,vkg-,kdnt=5,lg-,mrrbs=7,vrkvmp-,kkvz-,sd-,jgbfm=4,zrp-,fcxg-,zk-,bklcj-,cvxt=8,mb=9,pgjqnf-,pbgv=1,dhg=1,lk-,trv=6,pg-,kgq=6,pqrts-,jp-,fk-,xrnh-,cvhm-,htzr=5,ds=8,rf-,drdg-,zbs-,lh=4,hlhd=1,pbr-,hs=2,fxr=4,ht=6,pqrts=8,kz-,xrnh=5,gsbbkj-,rvrff=5,tllbg-,xml=4,xd=8,tb=4,tt-,fpg-,nmf=2,rmlx=3,tb=8,gf-,tpm=9,kzb-,ls=3,xfj=1,lg-,ldl-,vzj-,lm-,spr=5,tlp-,rz-,bqrkq-,czt-,tsb=1,pbz-,svzsz-,ptr-,vhxb=7,bnb=1,vcl-,qqjvp=2,tg=9,dp=8,jl=7,ff=3,pp-,dj=2,fxh=8,hfkb-,nj-,cxkb-,pbr-,gncz=3,vpmj=1,fssq-,sz-,xsm=2,tbr=5,jbgm-,hf=4,mzzl-,jbgm-,dhc-,kpqjh-,zmnvq=6,gvbc-,rx=3,gf-,zpfc-,smqj=5,lfd=6,hn=8,lxl=3,hlh=7,fxr-,pj-,xnh=2,jdk=1,vq-,lfp-,tbl=7,fb=7,bpszf-,dhc-,lzp=4,gvbc=4,vkg-,rzh=1,pn=3,pp-,plb-,qqjvp=7,cvp-,mf=5,nzph-,bjm=6,pjgr=7,sflf-,kp-,sl-,hlh=7,xp=5,cvhm-,jlhnf=9,pg-,jpz-,gmj-,pp-,mxpj=8,sgm=5,vm-,kgntz-,lkx-,bt=9,ht=6,lbjzqr-,ldll=2,bhm-,fq=2,lk-,ccsh-,sd-,nj-,csg=4,jqf=2,qh=1,fb=7,pr-,tvx-,xrnh-,pjgn-,vrks-,fc-,js=5,ch=1,fv=2,pj-,gc=9,mkck-,llrhhm-,svt-,bklcj-,cvhm=4,cbs-,jxd-,zlnv=6,qqq=1,fxq=9,qfz-,fsdt=2,nlnd=4,fq=9,gvnkck=4,rjb-,qhgnj=7,xgv-,kfm=5,bl-,rlm-,shx-,nzhs-,bdkg=5,vrcq=4,lh-,shx-,rrt=8,rhq-,sbfvn-,pfg=9,vrv-,hrt=9,hp-,mqz-,tdkh=8,jps-,hpddq-,mn-,pdv-,ssn=7,fsjc=3,tpxz=1,chm-,fl-,jj-,hm-,pgjqnf-,cxkb=2,bdkg=8,qsl-,bhm-,ntp=5,kpln-,rmsrlb=7,ldl=9,cxkb=8,xh=8,hr=6,glv=2,pqs=2,rt-,ljs=2,mc-,sbbz-,ht=6,vqzlp-,hb=5,hv=2,fr-,xq-,qz-,vq-,gdrzpc=1,vz=3,trv-,pfg=2,xfvvg=4,nhzzsk=8,cq=2,gv=9,nbcb-,hrfbqv=7,gll-,fcxg-,cjp-,htzr-,qfz-,nt-,fjb-,plb-,mr-,nhzzsk-,xrcv=9,psx=3,nhzzsk-,ht-,crlfs-,dgr=2,ht-,kmv-,bhzp-,hmcx-,pbz-,tblx=7,gg=3,tgq=6,bl=1,pqrts=6,cvxt=5,dx=2,rzh=7,jl-,bqjh-,ljft=7,bhm=5,tdh=4,dd-,jdh-,lfd-,rmrxvn-,bvbfv-,cjp-,pp-,pnvgpz=3,mgmjpq-,jjbzdn-,fl-,jfh-,vrks=2,kgq=5,lkx-,cjp=8,rxk=3,pgjqnf=1,bjm=3,fnlmj=8,cm-,kb=8,rdj=3,lnfq=7,mgmjpq=6,rn=5,hscxhc-,vzj-,gmj=4,vhxb=7,jsq=4,fssq-,dqtl=7,bhzp=6,mb-,nhzzsk-,xdq=4,pjgr-,rt-,drdg-,qvhp-,tjtlg=1,zk-,bkp-,lkth-,rvrff=5,nglx-,njf=9,fbm-,mdjhb=1,mxpj-,dxh=6,mbf-,pzj=8,fszg=2,zbs=9,jf=8,jntvt-,xfvvg-,mdjhb=7,tpxz-,mrr-,bjm-,fkm=4,hlhd-,ptr=9,cz=8,hmcx=9,ppjhc-,lmz-,vqzlp=5,pr-,rt-,bqjh-,cvhm-,lkth-,xgs=6,st=6,gvnkck=4,rlqk=6,cjp=1,gxhv-,btmz-,bv=3,lzp=1,xxzr-,dx=3,dhg=1,xnh-,mgj-,tzxb=3,gxhv-,kdnt-,rfd-,rs=8,rjb-,cndnf-,bhzp=7,ldl-,rbb-,tt-,vm=4,fxh=7,tblx-,rf-,kdnt-,hqb-,gsbbkj=3,rmrxvn=3,llt-,qjl-,dd-,rs=2,sbfvn-
"""
Part 1
defmodule Aoc2023.Day15.Part1 do
def add(char, state) do
state
|> Kernel.+(char)
|> Kernel.*(17)
|> rem(256)
end
def hash(str) when is_binary(str) do
str
|> String.to_charlist()
|> Enum.reduce(0, &add/2)
end
def install(lenses, label, focal) do
if lenses |> Enum.find(fn {l, _} -> l == label end) do
lenses
|> Enum.map(fn
{^label, _} -> {label, focal}
{_, _} = other -> other
end)
else
lenses ++ [{label, focal}]
end
end
def uninstall(lenses, label) do
lenses
|> Enum.filter(fn {l, _} -> l != label end)
end
def focusing_powers({i, lenses}) do
lenses
|> Enum.with_index(1)
|> Enum.map(fn {{_, focal}, j} ->
(i + 1) * j * focal
end)
end
def run(input) do
boxes = 0..255 |> Enum.map(fn i -> {i, []} end) |> Enum.into(%{})
input
|> String.split([",", "\n"], trim: true)
|> Enum.map(fn step ->
if step |> String.contains?("=") do
[label, focal] = step |> String.split("=", trim: true)
{label, "=", focal |> String.to_integer()}
else
[label] = step |> String.split("-", trim: true)
{label, "-"}
end
end)
|> Enum.reduce(boxes, fn
{label, "-"}, boxes ->
box_no = label |> hash()
box = boxes |> Map.fetch!(box_no)
boxes |> Map.put(box_no, box |> uninstall(label))
{label, "=", focal}, boxes ->
box_no = label |> hash()
box = boxes |> Map.fetch!(box_no)
boxes |> Map.put(box_no, box |> install(label, focal))
end)
|> Enum.filter(fn {_k, v} -> v != [] end)
|> Enum.sort()
|> Enum.map(&focusing_powers/1)
|> Enum.map(&Enum.sum/1)
|> Enum.sum()
end
end
Aoc2023.Day15.Part1.run(sample)
Aoc2023.Day15.Part1.run(input)