t='' for b in map(ord,("Q! 'e19DtI9Cے2\"B/ԇxOɹ }D&حCMR.1%`{K7\FYѬOrg%N]ܿ)&qQVLF\nФ yOBG;j;:[3ҟ\0R8)l$-%S('ʠ=DjH9r1f:;g=D5aV`nȳaJ+Ĉy'.;mwiFOMuvp`OK[8pŭ;RJ\ȍ#NDH+\0y\r-'+Bc߰92G([4$6%Esx?{-\Pe3s):D BDfɵ- \"s>}\r-5 qkf~>EHth8z΍YI G*ScՄy3eG8ÜAa?\r- ՐOٷzqگ\"J|4-,8bMs[B0+mZ3Ζj! E6_%]m\0gɴEk3)do LF!\n:z]Q,jV$ЛH78! p6*&crRj/3!fFY';l(!uubz}[ 4xAcߩ]mnw<ƢI]iqkKliD5m=h؈(.+7=tNj~@$] yVFA6Z,wU< y%x~Zu^\"tjQ7-_mWatS*VQ!DrlH]`zAiQi總xl]\sC>A׸s܃PwlwҤ/\"s( k:)\r;)/Wx%&0v<r6k0HܙpS$Z: z dk nZg7RHO'xPul4raWߨ@1ͩ{PntEGIlD Il \>QV-@5ڑiW._hRNa}5k,u\r-.4r\n>uDd}J5&nYtV`*nh(L0I*-u5p9qLZ ?-\[1\>7- 6%#D@Y[HYwlSdŦivpUF-Å/3YzDZK+2p@srA5,XDg&h(z\n l!rx?Ko'f>{ܜ(TE\r:lP:NcdK*]#W; 胘1EƭsႠ9@qp)z\rRVmUR >孽hK,:hr3g-U8S@z6^/ Qn9xc@́e?Рn,7unekY?}Wv0mWw!zcnjT<7oL5t׹gq-vߊsxo$\rʐeQh.4臶fBolc5#dr-~SM Ur_V{\n~ED XϝLW^sס, mV33Y\r-:5j]ԟ(;7L*!fW?ԮepR-\"Im?;MMII_zEP΁חC;f3ZqmKxũB7I A>\nÃKmrqk?yt;/LGS(CQ%T?採4*()~d=Гi U. ?mv^:T;4?l|xШuid]kKufUyU<Q8c9N,)W)x*\ l5]O<#ۯPZT}>3k&$Kۄ,` F[:.ͨy6\r\"VZL<{=RS7Uߦ-0D)Nz;3+AJa\ףe&NSDOWrÊbJ}*W(55 '1ݓ ݶ[ڼ\rB*9:S9̛CATMqiŭ_aanm\ئ\0d3ם':H`>G=0 Vi:(XR%Aců {CZ7D{33x5d+bQ?Z\0hsq**֘'?(Q~iw~Ko8\rt&[Cv}8wӬ7dD@mc=P#P2' uL--CoT- DYun,൙/:)HXLFFd9.ftj7nyHMu)9/됸iJ\":ꞕQukiSi;0i7)] bMɻ*-(/,'_@_zE}`,9/ ?YB' zgpL3[btB}$WFҤ","#gH\"scIJTVMD$'ngQh`G2\Ia)foeyK9\nߛcE2P2{'pwiwFAy0%;st.)&CtnmF6l@\n!I*/h\+OrVY.FJ \0CirfNkqn˳290rdV:TLj%(x1REvbVG%%iL؛)=<,ݽmˤK7+CfTj\0$$t\0UEc$\0}3QաuRԍ츤_v2̎ 1WIG#ǓVB`5?_.ad3BCr?xR,WHT\0i5vEm ]v1R+p\r-R0y&ɉۊoV+{V\0@E-ۍ7wM% d@_%hq\#p-'PԩF!.z ծkah~,<7F+}.{E\nOp\;3|s6/q|%&{~L7$6jBK\nBiEu6#m㾫em%[zPkD<\"QYWQ7ág*HEqu<a]o(.ev,Yհ0HغWRcڠg\reРE###EF5zn/'x۪XYa851$OBoE\=hL0tv`Ym\n#,]61ݸb\r-ZJMG(df|PU-DA>:9gʂvzdv'HE_ b.i`%D4Q`0xc_0 ї, _qR*?<SAmG\rz.+/ چFB_<+\"gɽf,lƽSVěw;%2j(xS%1%0ńcy9U1RF\rh+t,lfY]`I;-oQK mDJ=ZG%<mg [F,z5z-\nigqxyVCb7QL7>_2+YC\":P\nKz$ƪR\0ʥ'zю\"X}DR0ABᜏ@Њ\"1`pt5.)΅WC+DVldEi۾X3bp?P+-n-j(|EoŦ5<6cid-yfز5 UU&s]W7!T72vܡFf#EfMd1X'R׿[*JG~we% {)QŸJR0pX@01#zkJWƽ/Y6C'lNzߵ7P'f_masTM\0H}{/Ѽ,4r\rIgjt,ҴFdn팪lאf<ݥ4ؐuLXMeA6fSA*\r-Dˇ2MXq7\"@]H&eR6\p4ͦ\0q;nm{sA{(gRO0VИvٹ5t' 9`Idejs9z(o0u`w0\r-\n^vrC.;ow--A[b ׍.2s1%e҇'P~\0\r5̑z;ВAjȞ?$m\r $m3ͩs2 @4qf7:X+a7T{-E3.2HmEׯÕJ!_'[VJ->$\nlɣ< ;=KSP*Uv,*;JäGwv|):PJJ`~`U5x6'\r9Qu]x.CxHRtc\0J̈{+Zͬs43\]%vYօ\rh͋)Fe7HV'.]$pqXh#(s 72!\rewa[}g3oo=XHAk1\" 1:E1LI=\"[Ńxpuз8&sF+[iRʉaeֲk)K{\r}9J6]%]_ӥ}</j6# &CPl\rv'o##-+قlֳHf;Lz[/(7*rgwW+#O{MdS5| NQ2;Ǥx/~\|C ,>Y/!Z\n0r: /OK%c\\3 rFt7f5O+99 $Mx܀XaI>;==)a/\r21iʄ5n{v\r]*8/)#\r-\0a `ɺǼfFC-1+la!9lfpn_+YA!m[8E4pIPE909;U%a=lƍ(!c6ֶ,g|$$u_&$nLΖє6YTݸ?WLxGps#}*P/]<\n[x\n{P-S$䫐?]\"1]oIa'.k+Y}:Hȋ,8֪o0LCW!lrҋo[pFQ c}~GPHwWl<6p%1zg\nS*e!gژ?Ìg|%Xnܭ!CԾ.u:hG͉:1.`E%4F.%|ߤab+,Oe_յwew\n-Mmu%>aXc{\" \DߗkA*%s-4*#ѵ!\"\n>U#yF \">a e_v-eÿ=[՝I NqV*H&њ1ox!ST Cԥw_}!k@ZV`kKoo:=J']dGej(`ܒ21VT?\:tMO:*&\ntiO1R?\nEc~#_'9~y{ $B2)~. xAh*}zFi@͹#\n5=/tB-eKxt̀x(d$BN\0\n@h>Nw!U3x.ͫ xO4D}񚞷}d˽R2_,&ʊs9:Q8,q>81cyDlVB|uNvz{Y0c\n4 ?b7My1,([b )9og19%H\0hWh}m\ౙ*\r-rBQaѹȧT|  ,`BB}'d7Cvݙ\0a\ne[閾Y5-* KQz:DL/9i7dSUٚ>[29aMb\\r-ezK&J:KRh\0gNrqUბsAc\߈2[G0$F!y/( iXS-nm~]Z\"4 mz+ )lw. j9My@ՂU8FkH\"};C0d0;OF[.l z]+W4_@*$3v7v,p}H _r<.Yuz\rx}7Sz m)hǹj\r{,iimp7bZ.>16HȅB Jcc@)̥+L6\0c*A۪rHw2 7[J6X=;[hRu]K?85KZ8g2T711d8\"-Y+ ZCWcO:<;<\"qpdx1|jDZ%?mY;1TRlf…y-肦:CR4^J_:Y==h2K1P\r-=e~:?ZdK\"lK\r$++ìEk.&O\r-sXBY _J2%c4&ѴeS`YОK۸V\0$Gr#h>9-Pcf#H;m}\0Cev%6Ҋ3 Ӓ;A5{\"78oʸ>L&f}m}͞Rq=idgI5?Y\rѵO!;KU#",':Ǵ,r \0ŲY0/ "[;ahk\nAx7F \n8!(7fS\n˼?w\QM.3%2:bK3;rzgE,\TR`*Ϗ[@n͍vѡfL\n3]YL4|{vTb}ۚ:+`9 +\'No/$% ̣M*=+簐DQҝ\xpF|5`A9~,ȸtFl)P;To7+?\n4~=LJ AycpljܶU5_^1h/{&<殼i.;SgEmStE l 3HHK02v0}i\'TI:\'/BaMBWY+.kA#ҙٌ VRiT܋?Ƨ};1trh\nODJET?}}Ha38.G6ƚRJp}q?.i jџQMUrO⢮R¤/<$\0a>2軮\n]b5L؁ڗvkEjGrb /AS[K&Mu傌䣘;72D9Ej2K $`xbAe`2KJ"K7jbTZU{XP\0!1\0ӊ"$K}bP\Q6$!XI;\0kR벍zv)&$HR" R-g5Xꣲ VH"|&dma4/CiÐyq|~y_!O=C5JS$`5q@{.<@02RF]_b\kdoISetIH e)lIψŕ*#Ljmq*OgLSUa&sdĎbm(;/?7z\Q?GqYݗ}Gv]MDhhyT,%zMGc+bm&}\0[q0 *\0007\rT2ZDQ}ENVf`9SE\r-!dY蘛qcxZp׏n#oI ٜ\'A=_5!UGxdD)YzXLԔsuNzֳ֥rtB6XuO,3-#LPF5\ryPHK}h\{%h q\'a~7z1us9 &I70_bdC8^$ZZ(PfWWګ6\r)d8R&⚥\0m,!2}!~[17grϘJ(FKib?e8iLjΏVP@s|[@./ɥKD_Q28fBpM6j-T( -3eIpx\"A~Pah|QS+w<,W&np%mX=j1D!ASzӕ~ۓ` tZi*..:]h=aEQb؊0|ŸY~t)8d`5re E%k JB?^.x\n&a9r gKbfL 6S+!}|RlmO44WbuXOfʟ঩IcX\ngmbMhȘח\0aTboa[$Z]*:J"f(t]8HY屗EI<0L/=N*{;3R,O"`vo8(ofz,8E3e*FEdkoܜw)bP#b?륉F>c\nljc0mD!#^,ilT\rjG+-k(-1FQ[}yj!>WfM-=qMl\r-(.Jۣߩ7ce%ҩYS(F"=~gôҾ8F{FsiQAqљzRq񠔛6&oG, LQr#_c F2[>|(#&;nG{jqK?u; AZjYpBK60V0\rcSX T\nH{ 5 w3`YZ\ngevE2L%e2LR&q0xeÄ~JF &!aQS,l[ߋX%lX)]XӝԍMF,GXJ^zgx]9Mx["jXN8VVQҍx aO~:Th+@>&\nlH]$/)\HU~OMcz\r};\nh ӺD4/R9"%|Ep$)þk aF#!j]ZEXgB+_A4K$_bx&U.[b7TD!\'BϹi]zRX|үKȿ6S͏zS_P1̣;i \n}w<6Ը(zdXO/1Ij,M Ue˕EQn!5"j&g Tr`ovLN$Rv7HF\nهq 5. m ܞSC-ή\\7ӪCQLǢ&jT 拁Q9&rVGx&xo*HBsw1ͫb6z[ih/0R\nHC>L \0v/.B46\0Wl*|O2r1k-"Ӿg~_ s%!ŞAJzk⍘~U`os NPTŧ9&}zf5v])s\ridUh:j?Ւcպ[W|xĿW\rKl<`ge_JRV̳q_⴪J{RO-C+q.T53)\ܛf)8GEDV%\'_Mh+ѢoA bJ !q!@\0J hQh07*e8劙rj-tme\kZtBg\[C dT@ELsKFzڸVÔi\0嚒YM& KIǓ6QHh̵iwdG\/~B .pb步H{ S]K,fLNٺ ebҤ.,]YQmA4tU-6)] JaWHhڃ8"o UyaD- LC-xP<JDlǫ{it)Fzfa -dU1f$w9<\nwdP1n0Z|OlkAm \n3 1)ڔ< YD\nh"Qr,?\'E[)oD Wf鈏\T$U?jo1N7&G-X*x}:idOrƠآL+fq\02NB< [?V\?5lۑ%ATD/KY~U@}dPw7{~ɄP$+-v{WC\r-h抹LH2k%ϡjPSEFq*n# 90ݚ\'En*.ɳQ=]+cc1_!XWA5{>lGTb1Ɯ, 9jײadFYxS;%)3Σ;Vǎd}*c[\U}&)mN\0Zu Tjʹl8c 1ϴW8E;bAMc@\n4;)XZVW T3̆ThNp/E6QC"͋If\0x h&lF>}Kp,\'nB#i*-cRg$Awn=Kt[D?yMvG)͡\r隒&2Jm"P#N`@faA_0&rPĔ"\r-y:tږ$:.\03ty++3%M?G!vHA4R``V*Zx{,f{O')[id(0)%3]): if b==10:t+='$\n';continue t+=b/128*'M-';b&=127;B=31