O="R'rdadac,>,=>,qssa,oludom,htgnel-rotcev,?=<rahc,?qe,rahc-etirw,?regetni,?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,raaadc,raadac,rddadc,ro,rorre,fi,nim,roolf,?evitagen,etouq,!tes-rotcev,cc/llac,ypoc-gnirts,dnuor,radddc,nigeb,radadc,=<,dnoc,rdaddc,rdaadc,rddddc,dneppa-gnirts,?ddo,tixe,?<gnirts,pam,vmem,?>gnirts,?erudecorp,tsil>-rotcev,tpxe,gnirts>-rebmun,esrever,?rotcev,!rac-tes,fer-gnirts,redniamer,cossa,rebmun>-gnirts,lave,rebmem,vssa,?neve,hcae-rof,dcg,lobmys>-gnirts,gnirts>-lobmys,raac,radc,raadc,raaac,rdddac,lper,?gnirts,rdadc,rdaac,fer-tsil,radac,raddc,rdddc,?tcejbo-foe,enilwen,rotcev>-tsil,dneppa,+,sba,?lobmys,?llun,yalpsid,etirw,htgnel,daer,rahc-keep,?lauqe,rddac,tneitouq,,gnirts>-tsil,tsil>-gnirts,ton,,,rddc,,,*,,rdac,,,,rac,?riap,rahc-daer,<,-,rdc,snoc,,?vqe,,,,,;9)!S,9Fl@YN@YF_@YGiU7@YG^{])9)@YN@YFZ6^8N~YO^YD@YT8vCvR3y]67#YU.^z!U.8THi&:HiU6ai&kkz!U6:kw'k!TJ'_*YTJaB_G^~F^{!T9'^8T9YKlbB`^'`~?_G_~F_|!TA8TG`^YT9ka_BaG`1YTAdBbAai$G`^~F_|!U/#`kn8:^~i$#`kn8:^~i$#`kn8:^~i$#`kn8:^~YT5Q^~?w)I^~?kJ^~YT5^z!U'#YU/a_l{!TG#a_k#k_k~?iU6_{!?1b1:VfBdbw)k~FBaG`^|!T<1V:h-w7k1Vf~?iU6fdAaaa^}(!TF*i&^z!TI*YTF`^{!TB*YTIb`^|!T7*YTBca_wS+|!1#b`n8T<fAi&AbwU4awU4`8TAAea_`~YI_B`1ci$1cYT7APdxLABKcxOGKa1cABKbxO~?GKbwU5~FBa_~?xL^1ci$1cN^1cNYTBYT7APgwS-wU4wU4YTFYTI`wU4wSN~FPbKa~FBa_~?wS-^1ci%1cN^1cNYT7i$APdwSH^~FPbKa~FBa_~?wSH^8T<fPdK`G_`GK`~?wSN^8?cBa_~?xO^#YTGewT?#d~YHbYTHi&:ViU6PeYTJAAfi$i$akYE_nK`~?wS9^1:HgZ*ecHfYAdboKa_~?wS+^1YU'dYT9lbKbYAa_~N?wS?_8T<fAi&AbwU4awU4`8TAAea_`~YI_B`1ci$1cYT7APdxLABKcxOGKa1cABKbxO~?GKbwU5~FBa_~?xL^1ci$1cN^1cNYTBYT7APgwS-wU4wU4YTFYTI`wU4wSN~FPbKa~FBa_~?wS-^1ci%1cN^1cNYT7i$APdwSH^~FPbKa~FBa_~?wSH^8T<fPdK`G_`GK`~?wSN^8?cBa_~?xO^#YTGewT?#d~YHbYTHi&:ViU6PeYTJAAfi$i$akYE_nK`~?wS9^1:HgZ*ecHfYAdboKa_~?wS+^1YU'dYT9lbKbYAa_~N^~^?wSF^#cKan~?wS'^G_~F_#bYT9k``m~YI_|!T85_@L^{!N5uy!T,i5!;'i$8;aB_@L^8;aB_@L^@LvS#~N?vS#_8;aB_@L^8;aB_@L^@LvS#~N^~^?vE^8;aB_@LvS;@LvS#~?t^8;aB_@LvS9@LvS#~?v0^8;aB_@LvS5@LvS#~?u^8;aB_@L^~S`G^~F^{!TL'i$'i$8TLB^@YFG^~F^@LvC~F^z!G8GZ>^8T8vS7vF~ZA^8FZ@^@LvF~Z<^8;i$T^~Z(^8GZ/^~YI^5vL@YTLB^@YFG^@LvK~F^8T8vLvK~YH^8T8vS;vF~?i%^8T8vS-vF~S^z!F8G^5vE@Ri%T^@LvE~Z(^z!TN8TN8T>~?u^'^~Dk^Ey!T>8T>@E'^8TN~?vR0^~D_vC'iU8~YO^YCy!T68T6A`^8T6Aa^8T6Aat~?vS;^8T6Aav0~?vS9^8T6Aau~?vS5^E~?vS#^9=_~?vE^'i&~YO^Ez!T=*YT=^@E'i&~NNDvD`*YT=^@E'i&~NN^~^?vL_*YT=^@E'i&~N^~^?vK^YCy!TM*YTM^YD'i&@E~?vL^YT>y!8'_88CCvRL_M`v3@E~i$'_88CCvRL_M`v3@E~DvS.^~D_vS'88CCvR,_M`v3@E~i$'_88CCvRL_M`v3@E~i$'_88CCvRL_M`v3@E~DvS.^~D_vS'88CCvR,_M`v3@E~DvR<^~D_vR588CCvR%_M`v3@E~i$'_88CCvRL_M`v3@E~i$'_88CCvRL_M`v3@E~DvS.^~D_vS'88CCvR,_M`v3@E~i$'_88CCvRL_M`v3@E~i$'_88CCvRL_M`v3@E~DvS.^~D_vS'88CCvR,_M`v3@E~DvR<^~D_vR588CCvR%_M`v3@E~DvR/^~D_vR$YCz!D90`'^~^^Z7^UAYT=^@E8>YT6i&@E~?vE^*Ai&YDwS'@E~?vJ^8MYD,Okk88k@E~?vP^YC@E~N?vRM_8MYD,Okk88k@E~?vP^YC@E~N^~^?vS?^'i%@E~?vS;^'i$@E~?vS-^YC@E~?vF^8TM@E~?vK^'^~Dk^YT>y!C'^!U1^Ey!U&'^!U1iU3'^~?iU8^!U1^z!.8U&^8U&YU+~?iU3^'^~?iU8^iU1y!U1iU3!O(iU8^z!S%7%YT?'_@YU0Qc^@YTDJc^IIYT?i$zIIYT?i$z]2'i$92B`^@X$G_~F_{]D'i&*ZDBa_X$G_~F_{!TH#l`^{]AYT:l!T&8TDYT;aI_^{!S@8MYT;k^z!S&8TOb`J^|!SM9%`J^{!T/i2]@i3!M#oYE_^z]<YT:o!S>8TDYT;aI_^{!S$8>YLi&T^z]H8>YLT`T^{!TP8>a8TPAfZ:bb`a_Cl`~Da_}'!T$8TPi&b`^|!U*'k'iU8~F_'l8U*BbB`'l~D`^'iU8~D__G`G^~F_~F^{!TK8U*T`T^{!SL8<ZE`^{!S68<ZB`^{]B-YTKa_k{]E-kYTK`^{!T'(kYTK`^{!S48>YT;vC^z!T%8TOb`J^|]:9%`J^{!SPi2!=i3!>#nYE_^z](YT:n!S=i'!T#i'!SJiT2!T.jM!S<iT3!SCi-!SGi(!U#'_'i$'i$8U#CCvR%`MbuB_~DvR/^~D_vR$G^~F^{!U)8U#k^'i$~YH^z]7'i$,_k~^YU)^8U)B^~?vPG^'i$~YH^T^z!TC'^8TC_`~DakAb^YKCMu``vR%Wu^{]>8>YTCi&^8>AYTCi&C`kvP~Dk^z]?'^6__~ZG`Z?Wm`M_^'l~?k_{!S#i'!T)i'!SOi'!S)i'!S2'lz!SBi'!SA6_WZ1``_YJ`YJ^'k~?k_{!T@8T@_Z9__'_~?k^{]18T@`^8T@__~D__YJ`YJ^{!T08Kb^'^~?DkbDk`'k~?k^CM`a_W`^{]9,MWb``^{!J'^,_k~Dk^z!S*'_'^~D`^{!T('^'_~D`^{]G8<Z3^z]3(MWm`m^z!S(-k^z!S5-_kz!T*(k^z!T28<D`^{]M8<D__{!T3-__{!SEi(!T+8<YT5^z@YU,ki#!U2Ii#!U$'^!U2AiU2^YU-^8U$Ia_'^~YB`I^J_~F_{]08U$iU2^z]/i2!U-#m_i$z!IYT:m!U('`8U(Aca`Cl^~D_k|!T;8U(i&`^{]8'i$98Ba_'^~YBG__G_~F_{!T1j4]4'i$94Ba_'^~?G__G_~F_{]5'i$95B`^'_~YBG`^~F_{!S;jC]C'i$9CB`^'_~?G`^~F_{!TE'^8TECl`B^~D`k{!TO9;aYTE`^|]%0YTE`^{!U%'_8U%AaG_B^~F^{]=8U%i&^z!L'_*YLaB_G^~F^{!E'k8KYEB_l~F^z!H(i&^z]I8PI^z]P8PJ^z]K9#I^z!S79#J^z!S.9'I^z]N9'J^z]J9,I^z!S09,J^z!SD8AJ^z!T49$I^z!S/9$J^z!SI9&I^z!S39&J^z!S:9+I^z!SK9+J^z!P89I^z]#89J^z]'9-I^z],9-J^z]$4J^z]&9.I^z]+9.J^z]-2J^z].3J^z]*8AI^z!A4I^z!92I^z!43I^z!S1iU,];iTD!+i2!0i3!*#k`^{!/YT:k!B'i$'i$'i$'i$8BJaJ_~YBIaI_~YBQaQ_~YT5`'i$~?pQ_~YT5_'^~^?`^{!T-i(!S88<_'^~^?i%^z!<(i$^z!T:8T?'i$(bQ^~YT5^zz!U7:nl:ki&vC!U3Cmk!U8Clk!':lkl!):lkm!7:lkn!T?:lko!T5:lkp!3:lkq!2:lkr!::lks!TD:lkt!U,:lku!U0:lkv.!(:lkv/!-:lkv0!K:lkv1!,:lkv2!6:lkv3!@:lkv4!U+:lkv5!5:lkv6]F:lkv7y"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