val='N='N='N='N8,?31;)66$;1$D1)D1)D1.D1K6| Z1w i, |r3w'wn$i6id i;ddd?_ddDZdKDuUd8DkPd DbKdw DXGdr;I=Zn;D=Zi;?=Zwd;;=ZnnDDGZww)DDGZw3DDGZwBDDGZw3NNGZn3NNGZn3NNGZn3NNGZn8D?=Un=;;=PnB16=KnG'1=GnK16=GdK1;=GdK1?=GdK1D=Gd=;NBPd8;NGPdw.;NKPdn);NPPdi ?SZUndDXZZn_ I]Z_nZNbZdn| DNPZZ8;DGPPK1;=GGd'13==Z1?=KKZ;NGPPUD]PUUUNkZZZKDfd_dGDbddd=D]did8DXdnd.;SK_Z.;N=PP);I.BG );D 3= DN3GK DX=PP|DbGZUwDkPdZ$N]Znd )NXZwd.NSZd3NNZd.SI_i3XDdn8]?ir=b;nw8XDrn8XDwn8XD|n8XDnGbIrKkNwPuS| UXUpNwPkNwKfNwGbN wBXN _BXN PBXN BBXN 3UfX= _kXGdpXP)nuXZ_pN|rUPkDwnPBf;riK3b1ndG8S"dP.8DZG 336P=8|Q3'G3ZpnsB.sSd =)5Z 8$P3 d))n ))w))w))r))d))U ))G))PP w UiUZ KPBP=P3P= _BdGiK nGdBZBP=G8#U3,Z.6_)@dw)Sn#r$X n'm$]~n,h b~n|.J d8@ dB1 dK' dPnKnKnGnG,Z|=E~P|c8XpG,wK.qa=zr.S~w=.Ew=.6w=.'w=3K~3Pz8 Uu8 Zp=dzBdzK#dzwP,dzrU,~_knU1z ZfiZ1uUad|Z6pP\wP,=WK'3SG#r)NBd IG|)SG#3\K#=fK'Gpw|G@zGfwrBJuGfwh=SpGfw_8]kGfwh=Sp=Wwh=Sp=Swh=Sp=Nwh=Sp =InhGNkBWnrKEpG\n|P;uKanU1zPfwK6~K\G1 GSB,BI='=?=,w8?=6 w3?=;w.?|=E~w)?B6r 5=6 n 5=1i 581d 5 w=Jz_:w_8]kZ?'nF8qWUD6d.3IPI'nF8qWZ$InU=bad) I ncGSfn.InrKEpw3IwP1~= IwP, = IwU'= IwU#= IwZ.DwZ)?wZ"|$:wZ'w 5|U"|):P) ?P))DK)3IwU# )?d_,u ?Pri6a ?=_r@N ?Khi;W|0Phd@\n "Uh_@\_ZhZEaPrcBSkG#_.bpG6Z luGJU zzG1Z$lpZw_8]kddcPNa,nPhd@\;w "i|U6p6n G11n 8',n )#'n )1'd )1'd )1'd )1'd 3'?Z 3,NZ "8,]Z ),81kZ 35.6SP '$;DG "@6= '6="SP0]Z)5bd8$:,f|G.D 'f=8:6f=8? @p==?$Jp==?'Npw=85,Npw88,,wXzw83"1mbzw38Nhq=GNgGK"NXKP'XXKU'gl=P,b|3K'wIi$BP1_ =A,U33~,P 81KA1K<~P8zZ z3p,iq8p;w zA~,i3p'U$fGf8v)a3g.a8l$W'=qN"=q3k3gAu3S<f3NFk=SA k'8JZ v~68JZ v~13JFk'$|1U$lk,$w#c.]u'$ww_8]k)w wmBNp.wrrGEp')wnZ,zhiZ,uc|K,c|P#"$hd|Z6p"$cPcdEW$U_rZ;f~Kn|P;u z<nwP@pz<dmUEf AdhPJf"A'|U.gfz.N3Wu$]$Spg Sk Sw$N,k En))I,k6i33N,k 'd<=vN,k PKU]N,~uGcn@S1.B||#\6 8Gu6$AZruz$3dmUEfz~$iZGXa~~)rcBSk~~)|=E~kk. m8SuWf3m8SuNa8w3N~IS=#c.]uIWGwc=Xk S\_UUUSS WWiP__JW WSnwU''zzwA=;6~|KPN~|A_b|K_i#uSpi8Kmn6\b\Z8Uk~piF8N~rP.DhI8.kG.=)?3w_" gI@pNXN|'%L3ZsNx= gU6wbG{u>G[b`n>R(Ne|03XnZtZfb 3~ _*j{.,{&'c ^P[Cy6P"qhUP):w*0wrBJuD.#~:ta}8sU~k.~LZLZ~\pVW}~o8NsB~_ uZ_d8uV\|}Piw3Kwn"dwInrp P08.):G. 0)$."S)) ;DN\3)'DNa8 .NWk=G bazBGf kzK 3ppU$8pzd$fzn f~r#]r bi 8uiB i= r8 r= |3  |zn1EkdXwq]uU6 XfZ$@pd )6r.@ . .,6;;1 ,#1,'6#1 1'$'#$8GKBU3Z$Z$Zd'i1i#@i;NnNbiESi#1r  rir1r1i'1i11i1 ,n '#w'#|,#| J;w$g'Snqnmw rw SS$ @ ;3XX=S NB'XJ=1J"6= 6 XN8; ll)?|BDKI'PX,|Z ]$wn)f3rwBu<"KK"PP'zUK6lZFNbZKbgUFfu P<fkd<f\dAzIiApS"nK]|a'nK]f"rPp\'rUS6wZD 6|ZD ?cDNcDSh?Xh|,fh/_"kh/_"bc*m"]c*rbc4hbc4  fr>_fr[Kbh[KXh`F Nr}< XwA XU]jK Xn8S[PNGc I4cN*U,SkU?XphD] 0D5 D?D:D5)I5GD,zU1Z" B",3'D='I8zfzruz])rp~]$wh]XrGUNgZ3U?]U.ZNX G.PIb8.Uz6] Kqbw al ^8yWBx*oGXv p,rb,iBrS)uI?5, Z\XND:S6II?0\1wSDpn11Uz"05W;%XD0:\u]ZSW0I\pIZfuWak3a\~b3aa 6DB~X?"G u_zfr'd~Pf_;K _bn1"Z8dubw',Di=| ?wINu|KDbd?;; Z'I"6w3IXN3'N;GX;,PS1';Zk;1Ii u1?Snb6,Xw X"1S|"D1S|161]';1X|"?1X|'D6]|6' Sr,Nr,X| X'X N?; ,|'w"w "'?16D; ,1,   wrn"'i   w %''% 6''''"6,%'?'* 6S1**?; '*6 1;6*6 6,1 36'''31 %, *%1' * ,"*'? ; DD ?D |DIwII]] "SS'11 , %1  6  /?33I ==I/=I'*=I",%BX' 1"*LS6'*QS?',*QSb1I*LSk6N LIp"] LIu p*VX'XX VX, 6,ZX'1'*Zb1X"D/_f6b;D /df6kS?=szI$kf61=}N.]X3S3Su].DuN N }pD Iz3df6$?8ib1 D/}uD)I3]8krzBfKznp"BkUpru*zKprp Kznk"*"Udz"3z"U_"*p"UZ%"UP%ZB"%"Z=3,nB31nB*6r .%?w)/D3i8I3d8X/i Bb*r Q k/r GkG_ BpZGB#pL_8f8| B k*"B u%'BzSB% 1L B,= B, Vr UG%/ G/=  _"G%d'B% nI=%Vk=*_NG,**iw,Q1/*i_Q68*nZL;=8Z;G%Q6L*8?G%3?83I/ X/ X/ 8N3=63% 1G$?Q)DBr="=uiG1GznB,GuiKQbZzZQ}IGfnVsIBpnzZnD.fr iZz;)S|V=]X;=%?D'* 1"DbkDI ]6?%fX/]"IBD"18'3 /1"/1'%"6 1 ??1 ,| r "/znp /wna/znnp %z_nz zZr~ n| %n'3r68|"=rGr"Ln"Vn,B_w18zZdz6I/kUwZk1I*]P_GW'?/]PdK\,/]GwP\,/bPZa,/bZ_k*SUUk*SP|Pf"*XK|Kf" ]=wGf/]BdpD,=]Kw~I?G]Z|;6L]dw'1Bfn|'68fi|,?Bbi,;V]n,Q]dw1Q]_r'?V]ZnDV]UnNVSU|wNVNK|NVNK"DVSK'6LXP,?BSP,XGXK1NB]K?BbK?GbPNBfP|X=fKwN/fGw ;*fG|'*fK3pU=zP'BZD'Gd S",GdI,"VnD,Zi,;Vi?V_1GU1G_"GdGdB_B_ G_"G_GzZ GzPGuKGkK"LpU6'Lu_;'Qzi]1,Z|6'Quw ' Lpw " Gfn'G]d" GXd" BXi"" B]i11 Bbnb,1Qbwb6,Q]r;"V]r_]r1if|"'ikw?iuwDizw11 Vb_61_fZ ;"ib_, i]Z6,ZXU;;ZSU6,_XU"'_IU1_DG?Z?B?1Z?B~'ZD=~ZD=VD='Q?81G?8",VIB;ZNKS6VNKk"?QSU1IdNKp;6iSGNNnNG6]sIB6DiI=6_I=?L?.,8?.,B;)B6)~B,)zG')zL,) Q1.z "Z;3;dI8';_D.~6D_D3~;Z?3"V1.~'QpI'"Lku"DL"fI?Z'aN?d1 k?,_6.z"i;8"};=?i,.z'i,)ps6)p's;$ki1a"d' wW"d wS"dwI"'sSD1xaSD}u6I~,"u"k;6u;?a1_w5s? \f ff,f ,p ,p ,p , p 6,f;1f?6f'D;f"D6\?1 \?,\;'\6N1I,D' ?"5,|" w","5"?,N,S1 W1\1\1 \1\1\ ,W'S"N'I"N "S'W'\1N6I;||D?ww?6|N6S6W6\,W"S ||NwwI nrS nnS niS "}ndSww\\\ \"\"\'|\' w\'a"fkp u"z '~,''' ''16 1 , 6~"'111';1""D;'11'',1$;3D=IB'NG;66XGIDD]B I?DN8N6??3N1?,)'6 "")1'I'6S,;X1?S"?XISIN I11"11 ",x1},'6;?6;',"',| | ' 'rz"wp kz~' z"|z'ru,nu6|z6 wz;nk;"i|fIdw\X _rWIifDru;"|p1'u1,6,6,1"? |? rzNrzfrzN_k?Za6xUa'nGfUz'd;i ?n?d?_z;Kz?=z?Gp;1" ' 8"Du]Sw"NIf#XNbX;3"1 E 'K"JZ3 S B6E z} lX3'%l[*z80lJ}x*d*c} >q/~Ll#H=NlZGQz.nq?P!u4](8N^bKw'LaQN. f"w"w\"w|W\  ~N8,8Iu   /z>D\ ;  UWNk]ck""S\,'nfpnXBU3L'Z3f36G3ID K "b U  S.U bFPPIBu|P I'N_'1N, rzS|1pG% 6Dr3?" |/"'|%D" S6G b;3i3X6Bw8X6 K3I," _"8X',$d,Gu"D$n'_b,1$r1ZX1w6L"D16Z1?6|?Q'D6|6Q"I6)6L'N;36i"I6=6sI 1G6iS1P?iN,_IiN 6KD_";,B ;n8 6n .,d$,n 6$1nD,8";n6"P6Sx?'P?XS6G;X'I6B,Ss'B"Ii =,?n =,?s K,?xK1?}K,?i K,DsG1D"G6N"=?Sn"""G?Nx"KI]},"KIf}",'B;bx ;163;]x;'1=;Xx'''K?Sx3IX}.Ib} Nb}NXi NSn NXs  S]s "Xbx"'S]6,,S],"1I]}  6Sfx "'Ibd'";XZ", "ISQ?',"NSG1''SbL,,,XkQ'6 "1bzV;",Dk_D1;Ik_I1;Ip_"];IIu_Dk'IIu_Nf?Nu_]S1" Sdk;NfiX1?ki;D 'fZ1N 6kZS?1kdXN1"fdI]6'zi1f6N1n6S 66n???ud]N6Idbb11Nikf61?sfN"NsuI1SxzD6bn;Xp"i1fzd;bu_?]uUDbzG]]uUSXu_SNud]?zdSDZXN%Zf;%Up;*=uI*.I 3  13 '= $"*=)D%G$N*GN/V  D/V   S8L  b=V%fGZ/bL_3zZnGudxL/ uixQ/ziV uiL3usV/zx_%_%uZBfZGuZL*}ZQkiLbn=]s3 ps/ i*ziznunps_ unZpdQ/]ZsB*SGn= NGi3$z]Gd*)ub=Q8pS =GNk B GIpz LP?kk/}d6bbxp1wfX xbSwS i]Xw? if;|k'Zk'SG]u"D8bf,6/N; bu*1Xpf z]kX"];IN ,S';zDS?Iku?ISN]p?I]SNb;INI;D';D?6;'D6,1'6,w',"r,''1,r,"'n'' i'1_'1'K "'D6B1N?86XD.6fN.b;.S,') 1u S)?pX.6fN.If36kN=,f IBz'I= k,;8 X,,8'8 = = B6'BS;"G zD;K p6;=6wS8z;?3N"'.N1".X;".fI')pI1$b"6$"zN$,"|b$6|f$,]3uI3'S8;bBDz]G ;pSB b?G"X ;K,"G"G ;"K  N,K b'6Gb"6K1]P"N_,1X',_,,f16d1'1Nn6",Sn1"zNr61Xn,",pNr'"1kNr1fIrD1r,"?fSr6'Iu]r;,6kNI1?uXI66XDI,";,I1D]N?6DXN;;1;6;;"6,??'6,ID?,II;,IN'S;SX"D1bS1;6bN,;1XN"D1NS";,DI1I;II;XIID?uXN?XzD;Ik?;D]N?D6',?NNNNNS;I?NN"N6SS"X ;XX6uSXX1zSX]Dbbb?pXbb'b DNDb?IS1XDDS1?6?N"N66I D'6D"]?;1";,;",61I,6N?N;6pSNID pSND kISSuIb]?XD|u?N]iDNb|DNSuINSkIN]zNSNkNS'pI?I;b?;6fD;1u SD;,pND6"kDD,?]?6Sp?6Dz]?1?b?,1]6,'N;,X',;, ?"6,D ,,,;pS,,]z,,6fN,,6 X',Dz],'NfX,,'?1''N"'''X6'",uN,"D", I'1"f";1,pD66'zN6?6z X,6? f'6;f,,pN",f I,,]D',1|f1,w6ib6bz,?NfX,N 6X6",b;'1k';,6 u1?1;z'I;;uI;;"pI;;'kI;;'uN61'S11'X,1'"]'16]"';uX?bNDNI ?]N";kS'6z X,'1]11,uN;''kI;'"b?;'X;;'S11 X"11],11b111f";'kD''pI'1u S''b D' 'b D' 'b D' 'b D' ,f I11kN16pS1;uX11fI11bI11]D11XD1'] ?1,'kI11'zN16'X1;1X161u S111kN1, 1bI1',]D61'X?;1"S ;?1N 6D1'b D6,1kN1';uX,"Db'; ],1X1'zN6uI;'kI D,1kN N;Np ]IXu)k]%]z)kXf$ fSpz bI X? X?X?X? ]D fI kzp. kSbuk3 kbpup8up =pf*=pb*8"kX%3"fS*.'k] 83kb 8"8uf='fz8"zfLDXz)k]=I])k]%If$f]Nk| bSS]fS NXpSI]$"uX;k 'uX1k bN%,bu]? "bpS;kuN;u]fI,'zSf?'6zD];";Nk1""pN]1, D;?16666D?','D?DID S?SNN$S?N?D$N;]IS$N,fS]D'X?I?'X?I;,X?I1SXS' NSN'b]],SNN ,"D??,'1,,,"???"DID" NDI D;?D6;'N';1D,'"?,"?16"?;;";;;';?;';D?"6N?"'?1'';1'1D;'1;6611'611$,;ND,NbXDID D??N?DN?D;I? D1),X;3;"?,=D1?'1.D'6;'1)?ID8]p3fzp=,]?Nd]N1k;Sd"pkkzdI1 p3Nn%*_p?ru=ixK]Xi3*#]aNX#i5VuVi ";uNYKd>^ErjVGpLgj[3b>>f@U<*y6KZ] n~6,;{Hc; GNuSSg__  r?kb;,a~Dppp,pN||'bncr'frcm'f .c0kdQZ'~]w3 _'IUNf| )zpBGKKpN.dUf~)P_u1k~=_|dz?SpzPr?Sp]D pb?pSz'NIu,NDu1 S6]'?",f;N$,"kz)1"bp.";6bz)';']Xw.6?"6d'u "?1i'p ";,n'k.,;'d1k3;?''n,f8;;"z,r'f=;;"f;|kB;I'f;|kK;N'XIuG?X1]D pBIX1X6b=NS6],X8NX6S6]8DN'I?b8DX'X? kKDb1u"|']dNp?z6n"pwfzS?_"nkN ,B?ip? .ffiku6KX]dXu?UIbdSu?_;fr]?z1n"krbD'i,fi]zI,d,p_bzI'U6pPbzN,U6uGSzS PNbPXuN PS]ZXuIU]N_kN Z]I_zI_b?dpSKbSZpXKbSiz]dNN|zf"n;X|zf'i;]f11d'pk1z1n"kk'"_6k|uX_;fwzN "i1fwzIz"i1fizDzw1XPbS|?DBSSzkz,DBII u;k1N8IzSp'f?S);kIf'X1D ,f1],I1 1f6S?1'$,f1I "X';6 "S6f"N1id'X1)3 Nn? '*K1GGr"/dn%U ='%B' |w; N _3"]'d6f6fIu1IXN;SDND X1SSSfXSkXX'"$]S"bI?3kX"bN?)zu6kS"?.Dz]I6=Sb]1,=]pb?'.fpf;,$fuu;;.p|I;8pzw],Bpzrf'=pziu=kZu,=pPz1PP"UG'P.;P/ DU/3;Z 3=;U3BDZ=*Si%Q%]i/Z 3XnBd%=NwLi/VIiGs%_SnGx/n SiQ3NdV8Bw_L /fdQB krdLLuU_QLzZdd _~dss/i~x=}~B}_}}=Vxx=_sx=d|nx=i~|d}3_z|dx3 Zzrds3 nkdd}/ SiZd*Sw_d%W|dd%N wiV W rdVfw_Z k|Ld a=__u|G_*BpL_*}3uL_*}*k=Q%bw d*i8rZ%sLdQ%nQ_=iB_ Q3n GB|G= * kp|Sbrp?)Snk1uZpX'uZ]fI" b_NX;"*1d?S1 I|IbD'bwIbI, .bpwIfS,"8IwSbX'=Nu|IDD'GNkwIz;6_?bn?p1, ZI]|1k, BkSr1]3ffr,]=fX|"X Gz?X GuDX8k]wNBSkd?BIuK;8SpB; =NuG1 UN]K,_]DG,"K?uG,"BDzK,KDpK'DP"P';P,P16U,P1pInP1u;nuU16i"uUUDbPUDbKZ;fG'BNkG1GSfK1KNfP1GIpK'=IuZ'NPi,zDdr6'_1kw;d;b_1d6bP,'i,fU,,d,pd1KIkd,"K?u_"1U1z_'U6pZPNbiGkNn=kXr)pfw"up|' uk'3k]")pb")S'.N1B]]6U?k6KIf,8bb'b'zk, ];)fpD6.?N I)6N,)I?1$I,".N.S.]u.S ukpp$uf fuzk Xf f  pp")fp"6 f'" X"]?If  z z  kzpu kb"1 I, N6;D|3]r  zp)kk8Sp.S.Xzf"z'k,]1"f;u?u 1, '= =p|* u"z'b' b1 f 1k1]|11N',S"$]'$bz1bN zzX]X| uXrpzkifui biXnfrr_zznrPkznrU pzrrP"X||G6)DK")S U"]w|UbnrZ6 Inr _ S 1rrd=Nuwri'B?zwr U"3N||Z fz Z3zSPG]]|_3ff| Z b _$N|_$]|_.fk_.]u d.Xz|d]r U;DnUD ;n|Z"Xn|UbrrGXrw8 )bp|= BXf|$ k )b=$X b| fw fr  kn br$ bw))ub|..pb3)pb=$uf= uf=zk= kzw8bw3 1 Sw.DIw)'bwkw uw w u| p  f b  zz u p k p zzk]f  k  p u      p ' ] ;I N 6  ;I| 1Xw 'br pn kr kw k| k p z   % % % % % z  u%'k /6b8DX8DX8DX8DX8DXB?b"B1p' B",/B1*d;u;/i;z6 *nDp1 8x?z1 Zx;d}?nx D siN i}I_,DV?DG??Bi'N Qn  X$Ls'b3Gx1%"k8Z6/,u.ZD/,"z8dNu'"8d]p 3dSu3_I~=i?z u=dIz p)d;~zi1~uxzk} ~us~k i'k)d}f.dn ].snIsi?si6n1s;} ~Di"NLs']V}'bZ}"kQ;uQ;zQnb LdSQZ NZBILGIGLD%Q,z6 V6u63xDu;3n;z?8V?=BD3LI3L?3G?/8 X8=SLL?ZQ;QQ6LL6GG;G=;G8;Z=6Z=6Z=6_B6LQ6LV 'dZ"dZ"=L'/V'18Q;3LDLZr1Q_w,BZ|6/B|1=,pr1*8|n1*8|n,%8|r,L;k|SG,u|?BGw;Vx"]BSu%zLbu% 3ibf86B_zfp*LkULaSLxbb3wz0B"  sE3E;| XeB*[z>WWj&%`gT;L 1/O^b/TvtPeGs}_WB,<S3Nui4T$ud1@KxiG @10\"PcD8S}?fd$?BSx;k),Kp,BIi/s83kd.FzZ$P~Q=cru ZP~ru%~6Lru/N*k3N/?N8k?V? =uN=]=VNz)rZ,Z=?=IzwUNdXpdX?,dX0_XDrSI|Xa]a f;\b1fk1W p': p ,p :f Df Df?*pD/p'N3z'N=1?3'0*0 '0 "? u'5 p08z':L ?D L;: Q1?Z;DQ,"DL",DV';DQ'6?V"60Q',G',B" 388''36031%,/15=,"0/""3'/'*'/68?'GD',GI1BS? =S?GX6Gf?1=S618?',=?6G6; L;D B?D BDIBNN"BND ,GSI ,LS N"QNNGI? GDD QIDGD?0=?S'5Q? b5VDk0VIp'QIk,GDb,3;X,  6S' I]' NX,8?N,BNN,8IX,3Xp8fz/p 0*zz? I*I3"zW*k\\W}adp_unkzdu,Vzu6Bk;3kIs3zIi=IsGIxGDx3u?s3z?s/uD}%fDs/uIsNIDD}?;_;;d?DQII8bS3ISB?N8SI/b;3Dz681p13"f13,],6X1="b?dkDf|ku?unzf;nk'b6dp'N,P?"U,zki 'uufbkff]SNu?S6?N;11?I6,z156""z k""zS |S iN|UD'w.16zdNkP]bB SI$]Di kD~ZruDpUrXz_ZrNpd$iDnIfnifKD\nr]ZNN_dNdNDZPI_I5UP6r],UB'wXGGD_S8)IKX3;Gb~3 ;KXp m ;UNar ;U;\ |r 1_"W|m8;_'ahBIU1ah)DP;ah 6Z;\ c3NK;fh.6_?krn?k'_Dp,_?k6UDawrX3INwhX3S:nZI=S:dU'_N:dU'_I?iZ1UD?ic "d,0n_"Z,0nU'/K,5nP6=8":nK;=3"0wPzkQ,0Zkbd10|h~D_10nhNQ':nZ~bQ :iZpzV'5iPpL;0dFX3$,"UVMS/k`{KZ\.%DfrWd0Ku)~GSb0 ,nIkf'No:, NR!?|L H+I:8]fMD,.]R`,A"\~!0'_Qk!5'B~+:'?HaIf2~\maz~F.c&Z|Mr.~_r,pwuwzu  $,8;~'?P?,Id; :)WrS0p"Nn;,kI_,,f|IZ5b|NU'0zDK'?B  IB  IBIB' ?=5~Id 0=Nf=,8N6 Z,3DSr53Sf}?8p]d,NKNs5WK0,\P'0}'\P0'SK ?f"SPI]"\UNX|03pZ"NX|0A~_'I]0