O="R.rdadac,>,=>,qssa,oludom,htgnel-rotcev,?=<rahc,?qe,rahc-etirw,?orez,etacnurt,xam,?=gnirts,!llif-rotcev,!tes-gnirts,gnirtsbus,regetni>-rahc,htgnel-gnirts,gniliec,tel,fer-rotcev,?=>gnirts,raaaac,?=>rahc,rddaac,dna,?=rahc,!tes,=,raddac,?<rahc,+,rotaremun,mcl,rotcev-ekam,enifed,!llif-gnirts,rahc>-regetni,?>rahc,qmem,rdaaac,adbmal,?naeloob,raaddc,?=<gnirts,?evitisop,gnirts-ekam,radaac,rotanimoned,!rdc-tes,raadac,raaadc,rddadc,ro,fi,etouq,nim,roolf,?evitagen,!tes-rotcev,ypoc-gnirts,dnuor,radddc,nigeb,radadc,=<,dnoc,rdaddc,rdaadc,rddddc,dneppa-gnirts,*,?ddo,?<gnirts,pam,vmem,?>gnirts,tsil>-rotcev,tpxe,gnirts>-rebmun,esrever,!rac-tes,fer-gnirts,redniamer,cossa,rebmun>-gnirts,lave,rebmem,vssa,?neve,hcae-rof,dcg,lobmys>-gnirts,cc/llac,gnirts>-lobmys,raac,-,radc,raadc,raaac,rdddac,enilwen,rdadc,rdaac,fer-tsil,radac,raddc,rdddc,?tcejbo-foe,lper,rorre,rotcev>-tsil,dneppa,?erudecorp,sba,?llun,yalpsid,etirw,htgnel,?lobmys,daer,tneitouq,rahc-keep,?lauqe,?rotcev,rddac,gnirts>-tsil,ton,,tsil>-gnirts,,?gnirts,<,,?regetni,rddc,,,,,,rdac,,,rahc-daer,,?riap,,snoc,rac,rdc,,?vqe,,,,,;9%@MX#Z5'j%!U3^z!U3i$]$8U3YTA9%@Z-@YKa@YLiU?@YL`y{!/9$i&iU;y]%9%@Z-@YKZ<^'i$~Z&^YH@YT<vCvR3y]<7#YU5^z!U58TMi&:HiU>ai&kkz!U>:kw'k!TO'_,YTOaA_B^~E^{!T>'^8T>YT8lbA`^'`~?_B_~E_|!TF8TL`^YT>ka_AaB`1YTFdAbCai$B`^~E_|!U6#`kn8>^~i$#`kn8>^~i$#`kn8>^~i$#`kn8>^~YT9U^~?w)O^~?kR^~YT9^z!U/#YU6a_l{!TL#a_k#k_k~?iU>_{!T71b1:YT7fAdbw)k~EAaB`^|!TB1YT7:h-w6k1YT7f~?iU>fdCaaa^}(!TK,i&^z!TN,YTK`^{!TH,YTNb`^|!T;,YTHca_wS.|!1#b`n8TBfCi&CbwU<awU<`8TFCea_`~YI_A`1ci$1cYT;CPdxPCAJcwS%BJa1cCAJbwS%~?BJbwU=~EAa_~?xP^1ci$1cM^1cMYTHYT;CPgwS/wU<wU<YTKYTN`wU<wT#~EPbJa~EAa_~?wS/^1ci%1cM^1cMYT;i$CPdwSK^~EPbJa~EAa_~?wSK^8TBfPdJ`B_`BJ`~?wT#^8T7cAa_~?wS%^#YTLewTA#d~YMbYTMi&:YT7iU>PeYTOCCfi$i$akYJ_nJ`~?wS;^1:HgZ.ecHfYCdboJa_~?wS.^1YU/dYT>lbJbYCa_~M?wSA_8TBfCi&CbwU<awU<`8TFCea_`~YI_A`1ci$1cYT;CPdxPCAJcwS%BJa1cCAJbwS%~?BJbwU=~EAa_~?xP^1ci$1cM^1cMYTHYT;CPgwS/wU<wU<YTKYTN`wU<wT#~EPbJa~EAa_~?wS/^1ci%1cM^1cMYT;i$CPdwSK^~EPbJa~EAa_~?wSK^8TBfPdJ`B_`BJ`~?wT#^8T7cAa_~?wS%^#YTLewTA#d~YMbYTMi&:YT7iU>PeYTOCCfi$i$akYJ_nJ`~?wS;^1:HgZ.ecHfYCdboJa_~?wS.^1YU/dYT>lbJbYCa_~M^~^?wSI^#cJan~?wS-^B_~E_#bYT>k``m~YI_|!T<5_@L^{]-5uy!T./5^~Q^z!@'i$8@aA_@L^8@aA_@L^@LvS#~M?vS#_8@aA_@L^8@aA_@L^@LvS#~M^~^?vE^8@aA_@LvS;@LvS#~?t^8@aA_@LvS9@LvS#~?v0^8@aA_@LvS5@LvS#~?u^8@aA_@L^~YA`B^~E^{!U$'i$'i$8U$A^@YKB^~E^@LvC~E^z!L8LZC^8T<vS7vF~YO^8KZE^@LvF~YD^8@i$V^~T^8LZ4^~YI^5vL@YU$A^@YKB^@LvK~E^8T<vLvK~YM^8T<vS;vF~?i%^8T<vS-vF~YA^z!K8L^5vE@Wi%V^@LvE~T^z!U&8U&8TD~?u^'^~Ik^Gy!TD8TD@G'^8U&~?vR0^~I_vC'iU:~Z&^YFy!T:8T:C`^8T:Ca^8T:Cat~?vS;^8T:Cav0~?vS9^8T:Cau~?vS5^G~?vS#^9B_~?vE^'i&~Z&^Gz!TC,YTC^@G'i&~MMIvD`,YTC^@G'i&~MM^~^?vL_,YTC^@G'i&~M^~^?vK^YFy!U%,YU%^YH'i&@G~?vL^YTDy!7'_87DDvRL_K`v3@G~i$'_87DDvRL_K`v3@G~IvS.^~I_vS'87DDvR,_K`v3@G~i$'_87DDvRL_K`v3@G~i$'_87DDvRL_K`v3@G~IvS.^~I_vS'87DDvR,_K`v3@G~IvR<^~I_vR587DDvR%_K`v3@G~i$'_87DDvRL_K`v3@G~i$'_87DDvRL_K`v3@G~IvS.^~I_vS'87DDvR,_K`v3@G~i$'_87DDvRL_K`v3@G~i$'_87DDvRL_K`v3@G~IvS.^~I_vS'87DDvR,_K`v3@G~IvR<^~I_vR587DDvR%_K`v3@G~IvR/^~I_vR$YFz!H96`'^~^^Z=^YBCYTC^@G8BYT:i&@G~?vE^,Ci&YHwS-@G~?vJ^9#YH-Nkk87k@G~?vP^YF@G~M?vRM_9#YH-Nkk87k@G~?vP^YF@G~M^~^?vS?^'i%@G~?vS;^'i$@G~?vS-^YF@G~?vF^8U%@G~?vK^'^~Ik^YTDy!F'^!U8^Gy!U-'^!U8iU@'^~?iU:^!U8^z!08U-^8U-YU2~?iU@^'^~?iU:^iU8y!U8iU@]&(iU:^z]5/7%YTA'_@YU7Uc^@YT=Rc^OOYTAi$zOOYTAi$~YO^z]8/'i$98A`^@X$B_~E_~YO^{]H/'i&,ZHAa_X$B_~E_~YO^{!TM#l`^{!OYT@l!T)/8T=YT?aO_^~YD^{!SB9#YT?k^z!S)/8U'b`R^~YD^|!SP/9*`R^~YD^{!T1/88^~YD^z]E/8;^~YD^z]##oYJ_^z!DYT@o!S@/8T=YT?aO_^~i$/8T=YT?aO_^~Q_~T^{!S(8BYPi&V^z]L8BYPV`V^{!U(8Ba8U(CfZ@bb`a_Dl`~Sa_}'!T'8U(i&b`^|!U#'k'iU:~E_'l8U#AbA`'l~I`^'iU:~I__B`B^~E_~E^{!TP/8U#V`V^~i$/8U#V`V^~T_~T^{!SO8AZI`^{!S88AZF`^{]F2YTPa_k{]I2kYTP`^{!T*(kYTP`^{!S68BYT?vC^z!T(/8U'b`R^~T^|]@/9*`R^~T^{!T%/88^~T^z!?/8;^~T^z!U*'i%'i$8U*A_~Q^B^~E^z!B/#nYJ_^~YU*^z!=YT@n!S?i'!T&i'!SMiT4!T0iS#!S>iT5!SFi<!SJi(!U)'_'i$'i$8U)DDvR%`KbuA_~IvR/^~I_vR$B^~E^{!U18U)k^'i$~YM^z]=/'i$-_k~^YU1^8U1A^~?vPB^'i$~YM^V^~T^z!TI'^8TI_`~IakCb^YT8DKu``vR%YGu^{]C8BYTIi&^8BCYTIi&D`kvP~Sk^z]D'^4__~ZJ`ZDYGm`ZK_^'l~?k_{!S'i'!T,i'!T$i'!S+i'!S4'lz!SDi'!SC4_YTGZ7``_YN`YN^'k~?k_{!TE8TE_Z?__'_~?k^{]78TE`^8TE__~I__YN`YN^{!T28T8b^'^~?IkbIk`'k~?k^DK`a_YG`^{]?-KYGb``^{!N'^-_k~Sk^z!S,'_'^~S`^{!T+'^'_~S`^{]J8AZ9^z]9(KYGm`m^z!S*8<k^z!S78<_kz!T-(k^z!T48AS`^{!S#8AS__{!T58<__{!</2`^~i$/2`^~Q_~Q^{!SH/(`^~i$/(`^~Q_~Q^{!G/8TG`^9$_iUA~?k_~i$/8TG`^9$_iUA~?k_~Q_~Q^{]K/4`^~i$/4`^~Q_~Q^{]2/-`^~i$/-`^~Q_~Q^{!SE/8T8`^~i$/8T8`^~Q_~Q^{!:8AYT9^z@YU.ki#!U9Oi#!U+'^!U9CiU9^YU4^8U+Oa_'^~YE`O^R_~E_{]6/8U+iU9^~T^z]4/88^~YI^z!U4#m_i$z!IYT@m!U0'`8U0Cca`Dl^~S_k|!T?8U0i&`^{]>'i$9>Aa_'^~YEB__B_~E_{!T3j:]:'i$9:Aa_'^~?B__B_~E_{];'i$9;A`^'_~YEB`^~E_{!S=jG]G'i$9GA`^'_~?B`^~E_{!TJ'^8TJDl`A^~S`k{!U'9AaYTJ`^|]*+YTJ`^{!U,'_8U,CaB_A^~E^{]B8U,i&^z!P'_,YPaA_B^~E^{!J'k8T8YJA_l~E^z!M(i&^z]M9'A^z!S&9'B^z]O9(A^z!S99(B^z!S09,A^z!S$9,B^z]N90A^z!S190B^z!SG8CB^z!T69)A^z!S29)B^z!SL9+A^z!S59+B^z!S<9/A^z!SN9/B^z]'89A^z](89B^z],91A^z]091B^z])3B^z]+93A^z]/93B^z]1*B^z]3+B^z].8CA^z!C3A^z!9*A^z!3+A^z!S3/8U.`^~E^{]A/8T=`^~E^{!*/88^~E^z!+/8;^~E^z!,#k`^{!.YT@k!E'i$'i$'i$'i$8ERaR_~YEOaO_~YEUaU_~YT9`'i$~?pU_~YT9_'^~^?`^{!T/i(!S:8A_'^~^?i%^z!A(i$^z!T@8TA'i$(bU^~YT9^zz!TGiG!4jK!-j2!T8iSE!2i<!U?:nl:ki&vC!U;:nv1:k:k:k:k:k:k:k:k:k:k:k:k:k:ki&vS9vS6vS9vS9vS,vCvS,vS7vS@vS;vCvMvMvM!U@Z2mk!U:Z2lk!UA:nv2:k:k:k:k:k:k:k:k:k:k:k:k:k:k:ki&vR%vCvS@vS)vCvS,vS+vS0vS=vS0vS+vCvMvMvM!':lkl!):lkm!6:lkn!TA:lko!T9:lkp!;:lkq!8:lkr!>:lks!T=:lkt!U.:lku!U7:lkv.!(:lkv/!<:lkv0!SE:lkv1]2:lkv2]K:lkv3!G:lkv4!U2:lkv5!5:lkv6y"function e(a,d,Q)return{a,d,Q}end F=e(0,0,5)G=e(0,0,5)w=e(0,0,5)function p(a)return type(a)=="table"end function U(a)b=io.stdout b:write(string.char(a))b:flush()return a end g=0 function n(a)g=e(a,g,0)end function M()f=io.stdin:read(1)if not f then f=-1 else f=f:byte(1)end n(f)end C=0 function I()C=C+1 b=O:byte(C)or 0 return b end function A(a)if a then return G else return F end end function i()a=g[1]g=g[2]return a end function o(u)return function()b=i()n(u(b))end end function m(u)return function()q=i()b=i()n(u(b,q))end end function T(u)return function()f=i()q=i()b=i()n(u(b,q,f))end end function N()b=i()i()n(b)end function P()n(e(i()[1],g,1))end function X(a,d)a[1]=d return d end function V(a,d)a[2]=d return d end function R(a,d)a[3]=d return d end function W(a,d)q=math.floor b=a/d if b<0 then return-q(-b)else return q(b)end end S={T(e),o(function(a)return a end),i,N,P,o(function(a)return A(p(a))end),o(function(a)return a[1]end),o(function(a)return a[2]end),o(function(a)return a[3]end),m(X),m(V),m(R),m(function(a,d)return A(a==d)end),m(function(a,d)return A(a<d)end),m(function(a,d)return a+d end),m(function(a,d)return a-d end),m(function(a,d)return a*d end),m(W),M,o(U),o(os.exit)}function L()b=I()-35 if b<0 then return 57 else return b end end function y(a)b=L()a=a*46 if b<46 then return a+b else return y(a+b-46)end end function D(a,d)if d==0 then return a else return D(a[2],d-1)end end j=w function J(a)return D(j,a)[1]end function x(a)j[1][1]=a j=j[2]end c=y(0)while c>0 do c=c-1 j=e(e(0,e(w,0,3),2),j,0)end s=w c=0 while true do f=I()if f==44 then j=e(e(0,e(s,c,3),2),j,0)s=w c=0 else if f==59 then break end s=e(f,s,0)c=c+1 end end j=e(e(0,e(s,c,3),2),j,0)while true do a=L()c=a r=0 l=0 while true do b={20,30,0,10,11,4}r=b[l+1]if c<=2+r then break end c=c-(r+3);l=l+1 end if a>90 then c=i()else if l==0 then g=e(0,g,0);l=l+1 end if c==r then c=y(0)elseif c>=r then c=J(y(c-r-1))elseif l<3 then c=J(c)end if 4<l then c=e(e(c,0,i()),0,1)if not p(g)then break end l=4 end end g[1]=e(l-1,c,g[1])end x(e(0,j,1))x(F)x(G)x(w)function B(k)if p(k)then return k else return D(g,k)end end function K()b=g while not p(b[3])do b=b[2]end return b end h=c[1][3]g=e(0,0,e(5,0,0))while true do k=h[2]t=h[1]if t<1 then k=B(k)[1]f=k[1]if p(f)then v=e(0,k,0)E=v z=f[1]while z>0 do E=e(i(),E,0)z=z-1 end if p(h[3])then v[1]=g v[3]=h[3]else H=K()v[1]=H[1]v[3]=H[3]end g=E else S[f+1]()if p(h[3])then f=h else f=K()g[2]=f[1]end end h=f[3]elseif t<2 then a=i()B(k)[1]=a h=h[3]elseif t<3 then n(B(k)[1])h=h[3]elseif t<4 then n(k)h=h[3]elseif t<5 then if i()==F then h=h[3]else h=h[2]end else break end end