# This code is generated by [Atcoder_base64](https://github.com/kyomukyomupurin/AtCoder_base64)
import base64
import subprocess
import zlib


exe_bin = "c$~dk4Rlo1wLW)dk_;i48#N#xNVH>36vm7MOlr_fn1nlaf(XP?3%!QPgiOufOKuR5r;tf_T*pzKcD1ZlEA{6srCO2KMS<tzB?ber=tEnn6@RD|oH2^=hY$oZZ|`%@nYnW_)1SBAdY3iX_k3sXefHVsoPB=o;l3(wwMh^Nf6U}2f~kT_v~&f-^Bi#&z)Hyk_<K2-K{6q2(eWASsE|yp@p3e|Qj?Z8(&;3b3ObrW(my+<CsU|NTn=q5o}r<|GYXPugq6GHach#CiOES!PGbC=<}o==xwM7-mNDE&-6WY>7+riqsmJ#NQ?;~_){|t)<!%GHO!D_Xd5kV$<)!n>5oRx^ydAD<3apw}a$QsX?503V=i1q8OXtm=SK{bsbzDzv%456>7u8aJY;Tj!=6r@>{#_HNy=8wQr~95qPX4>H{k5OnAz!h?#CUkSVS8*8@+dY5enm4Ln7+EUj#p#c(+t0hQ{W|_@X8eUL?Jc*)HL{58vUEo;7_E%KTd-?(v<s58vX@o_`_-VXA<7Slb_eq@P9Xr{=77LZcKw;okmY>nsP4&{)@;|Qc$32<Kt_TXn3&!C(tiDlzQK_*J59sM`U?*b8Cy-q13f2vP@*pvKqPG-|k->=urIa%W4)hwYK<|)vapsYk8@2?pU-`DGjuC$gAo){3V{2fZ}#mtpR+g;=DnYmB#kgyCJV$u4`&)^<hSR)8aK)_}aB{o4>uIwWY2ppsbVE6hmIi-OZ^~E<lxF{%W63?m+9EM6PYQJJ3=uFY$MDHv2Kt$EyW3^4%r-8t;-D>H<v!>KteR*tfP$u2cML0}5&OH+T3I%xUdZAPdsXt!w-!LmKXG4=8@p(C)9RXHpFTv~j(kFg}2>Jm$LQI#9oG!2)@XqnIpMzT8#mk)4h?WTDqn2}yuUw0HS>-J2f0-Z7Wpm^Z;c3;fLRFN0DO9pPClKA0Gf_6YE=SJ%%Le|z0T<XtK7d=rfkm|qOP-@kBI21X3OpkYeU!&WS{EzWNy?~z3O%MS!{aYos|`KJaZV1(Mt(w);VZ6Xgdc^((zvqZi|OAUB2>&z7f{5YFet%iQf(?@1%G?OIaB|dNK@LU~!T!)J~Jfg$(L2_7!U!=oFb@(MZJdfFh)z8u4d_3Y@oUg-+b@(J5-p2H2k;EK=&srUB*5Mm<xJ8F=(c$`az*Zfup9i<;@GKp^U58tB_%k|uf)3xQ!?Shx9vwbWhxh7mn+`vu!}ak_3Vv#pLK(G_3y9RytC(U(q~HN-KZ(uVH>rTcu6haniZd(V4bzP%5<MP+=c-+pMwdp9(DV*WW7moH()1IUM%PAn()7<TjV_IDr|E|=jjoJtrRn=IjV_FCr0Fh9qq)&GnqH4-bXoLHnr_E5x+=PurhkNKbWyZ|rdMGaT@x*)={q3Zu$9-_^*z_^Qh5HPU3TKCbuFu13XW)$!iv4HUJ6;RDn!?)Zu@d)Z$tp4m@^CbPrPU+kzpuR@~yBJN(bHcQtCx`so*aXed#%-uCN!2J>SYe=^4*~pcHNbWadW9cZcfjvs_`fJyzB85fn5_?0y!U<qgfg|HVQgh34J^#9MYs?0yq`D(=oK&sHqu1)Wz*;c7vg3C3l7A2`I_R!JR@g1y4Vvjxg08_#AdCqPQs4{Z6KvRA~-PeK!cx>=MtvwXJL9RQ^KI`P5j&=}4)tDGNU`z{FQJQX}HO2Gj^Qs<8CEF|u*T|$ZL?)yvkn~K?W=3P(OX|elPN#@Mb%&9<o26v{lN9=yojBa2ywNjfVZKDDvwCQ=G*|Z7RoFh{3Wx+Wp&V)s3I7daZ)Jb;%GveVKu&Oc!W_?uAJ))S-{K*ykRFFc;?4`k|P~-d5(|5vjOSt5kP-aiBs47sD*B4C&7Xs)m`?J`+W-J!-_zp<nk}k>DCx!F7LN|p>We4xgcd5PVs7pQURu6jABa-^1R~-;W)l9c~WwZjMr0^}^sNA<+z$#P<X!~}oqWbE7Iws1X%Td3CZwJ0f&r`l?cs+`&8-R5m<@@I`jn7kbdT$;?97+AatA4U5Y`-@0?0G0Alxw=Afb7FyL=}6BKJls_N8W=xj{t_xUHXEZc-5<xK>@A-3v@E|=g15l$pui<%JkQ$r?`Gk(TG?5a#48JoJh4+#N!ty7Xg+1JhGk^@rtCr<5g#${xzzvB3ymc&GdSG!<C_&T|I-M`UenJGu6K6FCowCJ6;(of1)QQs%8`7F7-gPg9_39PmOWD=~YjGMUnmIs2!Ik*?}3SF++G;Qs0LT)&@olVDB?0D!Br%@&d8@1Xx?1Eq0@0qTig4mjhb+E;4F;oM{cuo%Cz;SjOZOnoUgev<sT%i-AUqFQ8`Vmm#;ku&4Ll<+S5DKXV@QLWC$Dx?G&uP2<a%w_Rli+@kk*@D)J{_FKxD?1lGUBZYIOg@m5owa2}_2=vDtp_|Y{dq6-HLYYH@4O|{#%~Y`4t)7frlto9&lIJmk%rFBgg@b4$?So}~VsI{0Y`~N)g*MnrrC`R@z$r*QF(o6?^Gz(~?8S`b_0pVj8rQ_0c_s|}2O58{(zU|1()B}^+z%mQ!t>Byrhx05gVASzKxBwcIFC(vwlZYdhXdzJ5U*5ocHvM`4@GS_5PSziIbGgxc@LV6{opJ$zoe^DE#H9^R!5^VW2oi~sM&>T`ly=nC#agy=m+3bX-`ahZkEdW#eb>B2oaw37<C17#@Ehbi@oA}ll$kOh0Yon5u~!;cMfZHSDWk=7`Ew~1TGM}H-ZNu_kwtI%{R1azdNT@?OLtRJtBfXi{6R%jeaaio$=AHuw%RveVX>=Ug+apJ%j6RtW+)gpofoAbhI*5vae@k-7SFbQV&LpXf68y?E>^lh$!Hz??{mI8RZ{@`rqHvyKXkXUFxBsU6Sv04RKbgC0*(lLx;V-0buF^s05&W>hRE$lJ8Kc<o=!!QQb`4X1QPO8~RVL?@%R!af^rOz|h_}y6$RV>_R9~Ig0h9-s#smMH?be)kBni?p3|^DPHhe9=up1yRdU$ul9xzhmM{HFIFsgXh&oj$PDcSDM^#^+VfD<8o7syNtzgDfUFh7q6^V6>KR&)ln{}UN|NFtSXA^HklEVc;O)H>2E^JOg*XBPTLFoDdIoDX|M^@T4U=|LGWUDH5b464aPEye?AoY@=|uhSh!;?ZxLWc981k2)GBsm5id;uU{sXi3RXmC_P-Hql-tZ$98Zu`beb!E@oP(}CuN^*on2vu>c>Q^=dep5Bs)wZDDZzE-c;6@Hu;pQ)x2P{TSiEHs^vf~zjn3n)V4vU#zHD)AI-7SjEbL$T0T`U289a}Y`7@#OMPD6>#S-;(e&$i%_@ShJC<Q+nUcAg3&RCy`Ln7Bq$^3G#FE;5XIR)fvY7antkf@cy8GC_BWuuaMLYWFnyC3CfOS{~avEvE-EBi5eC(<ClDTms$o~kJt19_=$3<Bb?)EBu~5(cC<#uR9!3@1~Vg9_8>+c^I=U?ZK^Nx}IaOoX>uv?m9eEF17hGgLMrK@|oviXbhZIE~j|^*7M^Ap6Q_18`_*DfCn6Q45Ci4?&wYT8qAkP8wnHSPI>0rOP<q`%>RuOfZ#C4VhpVW&J=MhA7uh=cAHe!pNAU4yYz|7-L_*uKwzU2!<djREz!Z2}yWo=x8E)D_bP0rzQ2Awr2jRmCh4SVjuIA{Xy);BO8~v+hXTyBM&U^1U?U`G-Sj2$fF)eULS$5@>}H1m&#riH+NxltI~`LJ)#N08cC^fzUdr<Wsh}e4y^w|wIrPXFf5J2mc?onaIzU;F)T5dPz9_??)zi+pkh9=62rY!3-|r3zf=lwn{fSd?>nG!FZy-p-$1{&=tHl15?2fATXZ!N`kIDIC7VsAunK{-2yKYStzXmCh*y0QeWG86M6c)TpipjEwqYLjsP9Jdzh)DB5Ji*bV5mJ}I0x?<)8^nEK%<A@4{Z-`_yy#vUFuQKt6yoY@&fH8;VNyRIRYj1922`Q2P$sa1AjN2dmOgdp72X{9PQ$Re;|m(j-SpDA1b8z_x)rW5g$5F-zzFbQXxJz;1+kkULo!t@dW!ag9Dkk{`S4@+VlNOfBS|Mj9P{!Z1semvt!Zf+rd*78Vqs+FXMPG>c{TrI~KCcRDZ9!a|sG;`bLDT`(E9H`ynn0DvO4tZ5q2I^h?4AQt+%*4DJM`kv@yq^RGB7_6#bbxI1g4&$Oiq=JMTu)d&x08WN4X=^QPganrevVXY}XG#%K2=X~OWbKnIXLH5$U8J<6C>(nZNy6k2FE$XKF21v0dsJ#kF9jJo1_TtuSKiz)~LxZ^X;#O`y-OnAzWkD!Q3fEet;D->1uz$KSBDr%%rJ}baAu1JpE(QNQO6%7(pHAd|9>s-9NtUFRm|%cdrLsfqpGU8VucMiLZ$SyL5S`6!JabG6HwqqA^I>%QSiHaO&4M_ke!^n~j_{LT#9}q-QyS}EF3{k@;%)C<+7{|y^d8#3_TpA^KizNUjo~6HcrIIfwAVQZwwdt#u|5eR`_OBlET~_|EuM$kosa$#t$Xf#UD<RfeH{6bzU-f&nZI?5V+|lR7QIoE${Hu-RZm2mdO?Bt1NW~U^^e*xxaxf~4gIrE0$u7-FL=}uZ_x=lBKj_vBbN??`kv2}0_QPaU$6R&R~>PypSxoD@4^BVW~=u)KS?w)T@>o(->>@FSphvAVCP?#nQy$4Xy*^_ejbZG2lP283dht-KqF9(CRi_&!#uwNmQ@=7Z-PZw4&V;}g&{~j1-b(023TlrLkjg<0sNl=eae(L;}O;`A;Q``;j)}8>sBEv4{`j|@;2zdmL#6k{DjyUe<9d;1Q~33)wU_Oh!gL&ZX`EPyYZSi_A9wOej7OgeERd5`1hdoi@j8H*3WA)3dm(#KgwYl%b}i^0ku4?oi>%g@5k`F6L9)PqS}`CfXQW>vf1pi6$C9yvTaiq*zziER@X#)chUFnPQ+t{!|>Yzau1=ZN?TsoRB4;?0LpE)xNL>Nj9YBQrr%`S3IPF)l~lBPBJl#d6=dE8-<~%m$x3lqkFD5j77W6!iKbcuR5g(-rWFT!PQ_wR!)C;CP}BJk>U_}bu@!_ZmA1kMGF-Oe&6zG+X)w!e+b)=gE!nnGz@WTJTR~-_5a!S4KxZLL;3rW(R6J-h{m#amj%{!l@~6Nc^^>IXs^aBISe}IC)z~W9Q<X)}AoIZo6`)6dt{IC7_`C9&$r!c1Fu!CYzn++JDwk}_$$<B0F1`nCf9;ds|Leogd-?e;KhM>FpVZS{L;5{N`B~}~cF4%jbbrIX^Dz=XZ@!GB`C0BXM)~<N9~XSAoF0p{BHhNE%^i4z9j5X#(q5L&&oqC*4CQB;QyA5s<>JH7YL~O~Ox~siOrDQ_e&%{9qm9;Nyf`b_?ouYt&t7@?my={Z*fi4m2@D!z>FumyF_z|b4zqL%%RkG~`m^Q#%ZGm-Ha@#q#ReEX%IHZ(M;Ogy4KkV0Z!<cN(P~C-XS6|oDE+^9`1c3?EL^bQI|YTct2$eh&Vm~pa~;LA=XBDP^Im7Eqqw9<L;oJ#W@x2SQ!3mP{~n%<n~9PVx5WE%GM*9d$H{nRyuT;oS@C|5j9cUVCmEj*@2AOlcDz3);}hfKIvLL)+f(AXq%B4JnTd^TOo@x}IFXF!k=~T}Me+Ls$@s;ja9S$-60&i6Dm*_PkCO38@i>%>Pfj@w%n%KD+(^c!;D@CYc;fqSGCtmT3?CNqMa+ofw=om=lgI6o48M}fOeH&CDvZnH<4mKcoatG7Niu#D!?zmn+ZcY_fUjodmg>H*;j@OmkN4+eOiw|65=@?@{Nvjto&AR>|HWiOiuO&#f0X_m-+!W1&-nKJlK#yfXTMp{aHE}*1=KUXKg>$=-M@l<mz_eU82ST#oheAse-=_biE+Wh!R=}8A#6x<KV%!_PmIT>Sv+_wjh+{=T+@_sadkh{5B-p}BcIpb0{jZ#&ok8bX*22{Ki<C(Qr~~Dn9|($NQ0N9!H=4>`to~Vd~IKohX2kq__fsj@$qnjN%N1f9k-Y?|LkP`d58^+=NMiwSxcYS-Al?#(e8LZClCCyhmC9gyqCt#VUxyhwC8*p{wvIye=1nJ_!;grr{=FtgReHHz9$n*!~b(u?oL)NpZ0#0hX2(x`u}9s`cDO`@8U<bk@3D+^Ydcn|60cXRT@3HmNfpcr0(aqj>B@dzhtNBJT@Xr)94{?xw<{zZ>jHa_}bctywH1VrOPYJ9i6LW58hd!mvFqLvK(j)v;-95Ygamy&V~kuk0kE-$V#*9!}~lPM3(DY<<(8CtLmEMdZo3!L$2#wOMI=(ZB2f~U+=hKURh~sCM+!=*R{9Tt&{yNO8Yv}&|cT<m+L#5o7aJeE+wNWNvyJ5y~I^hC08wS<259C;i6i(N@AeoUP5H|_ZPWpJPRN%Nw_{4pto`2Zn(9&dTG@%d6}!yTP3rbJ{1-E8#l7QzD}tlvgcNrUJ;TzJN)%&FD@}zcAqEtUQn`LdLKx;VPq&!uJ34-8|zx?wTn~ps_Qxw&#gBsZV$9TOSrGET0`95bF}*#94W6yQ7erqbyt@XSqT%h3r_|idIif+A-sBJtYh*;s)Q2ETUN7xw^*VkOMP`ME&lcrygTIycmu^%RaI-2ER$2zb}qeU6=y;o8QX(3BfWlQtm~?d4&KVC?}!;IKyPXJIyz}L;kUPpTE~03qC$6#>#yF6OS*&xirFnNUCB5y#@`nkXM_GGUIV?9cE_T!+Ll0TOEnZw(%#ytR0aOZJv{B!nz5b7busN~Udk(b$-X0wj&;pS-726;yG9%N8&%at94)Pi-vMr#t<<e%snso=j#Zt3rux}|dO}l;bsdewQNOMQ^l4OS*K*c?&!K)v2^sR*{Y`bq$lltT6f6?j4__UtTj2#dHT<Qnb+otAVeIfXvM|$F-=0W;cAro7ul4!c6j`CJawKAgrh~sjnRU$pAG}b7(A$UuqF*zFsZ`<jAAK;+<CM+krF8eY`6C$8-y+)C0GBu3n=UZ$8@G2(gFN3ya%%q@@_61g5{tERdA{G|l&>cEd5UrSw}@zGCtRNIOF8BD#BrM`=;Zl1$L%Eft~B4ja{3E{!;Jp>A<@o0xIEwIayrXkzsW%FBHCFBPxJjSr~KkpCbQF6|Mf)kDVOK_W={F}j?sU-{@qNzlBN0nn$rTE{G}=6A0+xa<B9V%PWd?$e~j&~8szzYozo)*{yYQyu|b~i>p3<0%W9yH8RYqXgVXEvmpn=G-A;U-G|2OP1E<F02V?!8W%7J2#`jIe{gY9i(-%qd_)qu$7t)pgUj})8KEdg7!#R)9pMwT@evZNEH3oj;_&G+j`<ndRF!BE(w6xLR#`eSe{Gv{t?}IC5q_)>6{}oA$EqoIH--MN~iywM9Zr3(eC*%3-@|jxtnZHr~d4qg>U&RO?XGVGcnAm|Vm*@NUDNKIbqsbBl2Kg*OE8lpq$mNR+c&c;v6i0zXV)Dyb@z@<4WPJRXptD{7Y-fRgrJ=(b`_Dyb<S($moA)>3_x}KD$#Q!"

open("./kyomu", 'wb').write(zlib.decompress(base64.b85decode(exe_bin)))
subprocess.run(["chmod +x ./kyomu"], shell=True)
subprocess.run(["./kyomu"], shell=True)

Measured memory_bytes: 10812