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


exe_bin = "c%1D#e|QtemAkTR3$VQ+F~krEDiw)Mu(81qE3q5PNM@B!5Etx({Gf}FWvs(Lh`lCu?mj{+n`RLLE=^O~l7=R|9&OVLrTr)nN^Kwpw={(&X}OR#q%DaADLA1R6TrInW@qHpTI!Gc?!ROFNpI)PdvD&ndGmH=G~=h8?n(pCb1bEBU*IseBU{avQ@rW^7zyA?xH0g32RD^VgS=5gr-ws)JT%4XQTa*?YF-bgaPg4Wz*H`InmH{Va-1c`hq~tGtJvIpOB@`a^=^I16vt<veC3p{oYFIBrhE)CZX^9vQ@kEJxOix!u<EQ_OYBJ-u7|Z;JY;-d1im!xA5Ufqm(co>+2s_~mqFGKvm5*?=NHdzsLgNiH?_6rx0lS%pI=<i+FUS)=wzm}3m4ZAdhBn5M(1pb!}1qCedGA+9~E04`Q(cm0+xyMb}xG8L8P6)jr1G#$9mpOa1-H^H+9pLRW%;gj8Ul(KDQ*mSAf9j3GkEn#Pq{S<lL2nJ|hW!LlQYJC&7P|1Yep&{>~)yUra(DN<xpr#*zU4W)k{GlE^nFk#k=X{JbP`YLe7z0s8UWB+gQ(N@L@0h*R-}Iy?vd+A7z2@4g#-bUr6Zs~Ve|q*mF}B1;k{xvCdQwZ0bLDu1i&YpGteprN_RSM6EZ;8V*Impr<7sa)c3Zk1MgT7AW?Cco?`a;^pZQn~0JNs{YZnxBNSTFKMU(Co#6+J>sNSb2N9w8q!c+T7%6@XH<2+CnI6da^N*$OR}8)L-TGO0B4U5hv9&J?U?%m6rHg+ZugX=w;1<7I{}o-ul&2oyXt6L7V+efcCVu`k<u*CrRFRkK~bk?S7eS^fk8nWTb0ulc5Omjm>L)D1obcvc)g^xVjdfr<QWn`BCGid>o|%G}cZH+311F7A{yI%`GV87A#w4uW(641#`KDZdV0l0bQ&<OLH_&TI`&Hc^pOt1Nk$;Ck6ge2{e#MkWS->fl{f7hrb?;-&Nh&F%D^0^Q_!JVhNTP!so5mR;OZQY2{U%ocEjw>s=S4PvL&gjl{`pzdsY-JR2GPB>xzUWY5!l+hoiexE++A#ZTscJ0_^GP>0`js|rhW_!X4ir1N8zKQUW{Y1~L$#dJ!8&(h$}Xz<#g8P?#(Yw!aaymtHzY4F(^yqW5S&Ck@}+4#hF_5=;SP=lYS!Pisy>D<V>2Gbf1K1G9X*WisB{CW*uJ70KKgV(+<w`%a|8vHg5-lW0r(BQ{t@H;j5u^Rj?4St*kzgL6L(BOMCctL|drorE;!Ha>9O=2*0!krdQ?Cy~b(Gz0ei0LpFo!2tM!bNAu@GVR$hbPR}BTM8=6w-`;!91Eea)RVnVjf*8(nIo(VjfK%*+ue8Fps8=>>&9EFpnmVY$f>$%%f=|>q-7z%%i%IH6%X=^JvP*3X-3Rc{E|9isYwb9!(c1C;7>kN0UVgN&Xhhqp2bmk{=8Cx~<F(_J{2ciJ`JLdaazj#$H{s6bw@@hGc7Qtr#@U$VF2r4(qa_p0EdmV#zF^|0>Xjs}SLR+?p#Mby!P?RpFtWJ&5F?`?T`7wNU8Zn~L019|uM;)Bu=i>#^JsthLUvhaA?Zv-{6b(JY~B3>eED%)hrcmlK2Y?grqtT@bo9f=z`zX{BRjW2vR>E-_Te3)4Wk)G<II>@kT-pBU)j*I%{B=hj~xE1z}QF3SgjEZb#!L)h>ZbeR~;e6I(I`O<u$>+66ioh@wsD%9sJ>JbCIytC-fR4-9^Q&ckl3#b=_vcDsSTzue+;0Rf(ggy3X>FlT9cXsv2DfTPx5#7FJP<6A&>7`@arlVegK3-JjHInME-~uRq4pb7lCK=HZRITkqtqD#-XF#>y<y5sk0D~0`7WLN&(_qpY%1}T7F>nZ^PPh%ILm476%zpZ8dDoz9xbokD2yYL3%nQ%%1je9jEmV$OInf)QX8T0geyHn^(6trtcH3Wt(3i0*g4NcNMc$8Hy=M&%gi2=y)4O{FWix2w_D157IAyWhjtgB?!_lbAdqfNscZ%L#F_hgI{6f%RJGw60uJkBFcICK3IqFhQh{~sKrH>y{(j3b4$YkKED-fo2spBs60JI>p=I7Yn3LYD3LVGB`I7r4+2Dm7WJ2CVG+Ap8b*$LgL6r}sazLyX#8b(6Sm3Mic86ugeyzf@dEe=`l4tHFSMxm!Wr(3xF803gxciuU-@=^GQQ0C&H37Kylv~q4`#@h#TIeVWGoKpEF5`*LQ0xELqhN{OR<pPuM${TbmpDqr~nj4;|RxwRi1vL9&_yJPI8)9g}8d6366Ql|!$Et|jN>o?vVe4C0;r0$x1T%Jb_X~;*97#!6dLzMMwSFj{4&{|W>uwkzf^rEvLpkD5?!qpHzTM;oN@$Na6OB9XOa_9o4*=}{Jjf3}c8%Bxw0+`pT5X|0;g_IH<WB+H8$Uw}r1t$Rm+M1UP8l)BZorjVgzi$XNMr^v3-}{3O3`oJ$^{gZc8%CW7*#_VtwH$%NUu*Iy;_ytl@C@c9V>Lr02rybj<t|+7<5>3yL;BP2i?{}Fwo|62I{*-r`;Gv&gZJ*<H{+!?TABgp9wACZNRgx5;?@cVcym&Z2k#yg=W2|dSLO)U|M%i`*GVbA#@0=2lfST-|YydJJH`y1Cf#zOh5kvv|FgmWwCG$<-_nN>13#O9>54TbuM7VPym}jd>X0=IHB2nhOuJs->fBKAoXFO<i+l&oElF3EE<In6MWpdtX7;mg~U~%dk?A=I8y)Ea{J@<<@PVxrNa>MYzM&q{sRrCya@p*@(p-&*gh0CPXt{Td9POljr&ngJJeRGSa;({jhu&$vArp5{`3a6=PIL#LOm5q2BA@oMZOKCc5L=9Z{Sew2^M#{L#5qlmhM48`2jIcX=kNk+>K^(C_Rx+(Y^LY)pWmTJ1l&;SZhu2_>!yWff>0)zp2}L)JWcHBv9GjY8y~(p}4K(_!=QkBA7(z8UUv7g(2we58(;h`5M}&KQc%4r61n`_RV`Y=1Ft05@o9Kb#&BsBVQdR?F|`7d;2ParJW#E*@)DTRf_L*f%3CK6<eRM`Mv8%)dQofv%9~;RiPO7!x;P1uv&VMl%4?@FLy^fGO!eeSY!tl4-1=LBE?6+q@8HeFB6lNzN`$Le+MnTo)q^(@kT7(s9L;JId*=V?bkxcLyCXRiZ`j;oyu^eI!XraFUF98dlvy^r2zKhgggB56;ixfEjFpeW3U+4gyFyyRe7GsKUNVe-iTfJB9U+GRE|a-rj36e4eC8c34W{+Y=rjLAOSeTK@CC2Oj4+F)6P4r`mh}pf}Z#~z;HEuLA1mE%yGk)*$v%m3jdG|PceuEK`ekFYyz3*zZ-sS5G7o6t4t2786HgG4#wkFc>oU&Ce$NR1X@JeqJ&Lfmpyr1k;zdSr<Q`zhW6&-h<#>?g$o}*6@q2?Q*iW7m`}jG-vL2*$sn=!>wB$g3@aKGm0yQ50K1>3+4muceG`Q#soRm|;$>uc9gFvuZ^zel_&q?mLtinHSH{$bK$x?r-@f-($B!Q;`nW<*U3V+LbtwJHF)?s~w_iEadoCqpe2(wQ>kaf5KD!vk&9HK^?Tj7fBd)+9qy3qy=DT3Q^u}YLaQE#*;XMSDO@qM^`Nn1K`?csVF6HExMCFfS;Lih9)$UO0_tVgGGUpOdhV6+?m<arTCHer$4w)J;lxjnvwjohDD^G%{@wv(B)Hri_^vsC-<%jXDq<x>4@v2UrO-3<!!@w{04nv3^5PQS-i+rDWa#+p*fj^=GGf-eMdF#tg0vXpfTMU#*_*8@XWI&f~gj~1`8XFd&34N*GgFKJy<UMieu=*ZA^5u~_piuK-@N43BBfkDt0=*hd@;-~4{VVm4?m?XNwl5cz8^QZ+SJqXF!9^y~`v<Z2PX?IbObQyhdpgEGrVK!chPpVI?G%w%QT%NfEaR0v#h?se{HFC|Jlsi!P7QkS%Od~o`FFwmN67Sdo}GZQid6P`K5$9fdv#msBwV>HD%aFC%GXTfP5BD?q|5d;%pY+IAnY+(=~Q@@3#QL}Y~D&<NiZLFDM$44;kV_VB5k&4J0xuA1nQ$swG)G1QJG)@DlaPfO;JD0D^2I;LVJTXTqyfFn0khcRf-cR=^L*KW@nVC9A;-v|E{ZFPPwuiUuP!ub#|EgR|Ox_3Fmw3-UX5SupiEU7v#J1{^(Xd#Mzbd4w=2(eTjtsBRO;`0kbxkyOE9yU;LEJ-rUM7XcO(UEi#AA8-tljj&2s>Qr-*y<Wo8k2_S3SECgDQIGly-9#&@|-v<~u4qv1{+@aTyu4buAxvpGNd*wCaRUxN3iywrVx=#yTcK{Tg#R=*&*IwGd!)QNX#pobxew#yF^vvZ{VM{J4fBJ=OoUr9Oc`mOIxN_meK8LX9&2nMSpexXu7U)aE`G@yS``$-x`{_wB5HX$~v(*)R)rwUsrvev@BzR={4`F=BJB%LdJsmVoQ{GY>nH(}a^O*oePyb>su0I(oh|C)hx2fbJe^}(-7Xw#KLSPpV4fYy^?tjNcNq4_22z$~8dkxPzajpWmMf@gJ!bm4SbB)wc|ID?IaDBFA3Xlb^d4<h$;epK5_mQ>mIJ69z*E@M)vio_|sEf$!;|g5?^^uQrpmNT>50|<J$$EDHI>f#Ym(B;t`uPk_O@irSsKz7){s@5!{nLRF%#k@H=Dj2G5i#$g82Dg_w6C*_OiVr)!iiXMx~LQzV1SrJ+p(65k<Z1}9aO(}paz(<=QACzoEAg%yh~AS7@0C0^S3b*A+9OsSZskv65cQXGd1NqD(RnYkYGgPbI(4~7fOHRUx|P1!=?Q}vc5MD<0LU~ZLF}pr>GxvGvM=!y|^+x|Epj+v@hrou0!jtN1h;U&kRi%shbR?kHTZMb$<iZ{Ha42t^=;&$bBl;!=t#|%GvPAiyB6r+5`6oT*~j%VKC#)Tga;-zX0G;yK=*&47&5qk`d8+BPINw7eIXXUt~+sY1Ur1@|jy1bSM|?(d_qdIxgCN-*#@KlgXra>qrE=beQhVklmQk3HK#&*R;Uv<q9pOWtMi!op-`lsijH6ay<^82(AO4I%0ImlD|o|)HL~<n=1WHwfElJ>VL|Y3%I-_<t@$4a$Nb^W`C`gpsmR-6A7~{gp9vE<v#o^3O8tW{3RO2F}EJfb_(EDfFDDjtbw^zIZSR=!0Z@<`Wl$}ngPERAjS?0Oq5pu+y(PC+&|a_y}APEaerqg-P~k*jr>zfIKJJ?-=2|f+RCS!5syEOoq{^<*0eh@J;zxoefZ;O^b8VYnJcq$9uUSoX<E<SKl#3ybFI@Ezk{|(yYCnKJ@Tn4H<6tF&0m4@+|J}9AJ(x9+Il-c<4fu;W-)x8=TsXI&v0a!HyP|%IU7>!S(bp&Gd3${L6*59%j6jM5Ioz-^TKhs4Rstodx38YimJ#mhYS^2Ih&AggVCOq8%TX1tI+V1v01r*0f`lawQ?Ni267YdWPp9I8{&Ay7_Td<FeQc8G26!(YIG>)IIc={SZ+Jm?lc(1cvO|S1!Zndab;OT#)_=mO{w;*!VPKmtdc;wBWnkrvL<zGRteyszKSeM#YiR8p09$;T$l)bi1MM~0fXU}S=8v*2gfmd!?M7~#ntDG)hA+oBG$JktGp#qU1ZNY8*H!!<Y@QHqfs6|(`QcPxC^Ph##hF3hci-NG;=#MQ{j2H86xw?W<=afH`C2@Gu=!#)6H}<-Ap&r&2%%}O#dGeJHN%wYq9fL+H=WT*rUt;o<erU=NLUS#Li09-mbz)G|$eDQFQFg)?^CVc`>#h!S*OF4@a93ZljA_cJ?Vu4@a>xPd&7pol$y~D$33#<xr?SvxSMBy{e+;kl0$fgz~d}7j}l~HVU_z;_=JU<Mn3z>?{?l{|+vm?pjoBA5T%kG=GdXEK2iC&jFf$o|a#wdF@%T|I5VAh3nHGZCDyL_(Tftq;Nikl@vZiVI75QDcnHe3lx5r!adr<X8()C&K0t>aKVCmEx9!-+nVGy%RL423JUY*wvk-Xx}uVT!s0v?`;W*@f!-=HB*GhF=i%e=DV&@TZ;bhMJU%t%&++)QnBT|a(_{V+k2l5qC>}p1=CASiu`$1n$B&DR?|6I$cP1e|lj}*)e<@rRcOoHPh{cO|yqQ~{5I;V4e;^)z3%4^N{#NxM_$YjKEH1_4C&c1WJbq%r@sI*hfyIw_d=74SC%})K^Nz<)9)-g&V&p!F>hWVpnK>3PS)83m@fM0_wRkE1j4m#3;V|Z9#ohxSQvAz=eiFCqcy3G&Og~DZ&jBjuM0Py>AjO+?f%hcEuh8K?qV<+&&fj7hB+sM!Wh$@A*`bq@$0Pmd{!OO8Na%0juHT_ANlgC`QEapy`iY#;e$qndvq$M4pm@EWFAzDS{p!^u_XK*#x$PV-N9R|KDd+>E{qQJ}GcvwdSov*|dkfc-+%w5BApOX=K1~&xYDg@n2=L<#Iiuq97YryL{E+q|8}>Cx<g5Yw=Rl5GXNPhl(vOZOn+%EXQM{By{{AHRx0B$XNKx&;?wPUQZo*0EuO-3v5jmsd?QJQl-SqwY`4rV|E9jx~Ep)&vr1$|kVYyD<C#zFbKhgWcI^sW*xV?0|v(%oFSkGXJO0U=FYf0!2Q2Pwf5a*-#<4Nd0NP;&Q6W_PF!<d+UzEQ1r1@#B^TCGe%?@J<IHmd$pPTO0xT^%tUM%B(IsNZ%``prq?>`YSc0b^qS{}!j#yW_Z(<jr)XzLi8y?8jH>(MK2CVn1{i;}4-uzq80DNmWan)zyzkl{JeORJ$HrjJJj2Xy=jNM4kSBjJg<qf=w=Yq5HuKyIYc4+g3_0ylq1+6S+$y$=~dUdN^;3+$y)#)fITTk^4%L+$eeRUQ#P3Nwv+=s)pv3o(8E_Zf<FnJZ<fqx4CgmgHQI=7Th!6R+5+qYx7H<mKINk<ZF^!I=H$PPoqz&ZEI}o02WP7LRI2OC8=_WeUVdgE_Pruq=k!XB&SG`qGJgsIUZSTU*uW<WpT{4@d$E{C}xHSD=U{etEFmth1)67J4)r{+PgxMuht`bILY;(M6NnXZLPlAq!+L#FTIHrf1@d0F1g91-i^{#DAl$$OZA?nTJ-|h{7O%&?0WE?suq6}^n_y$-v82Gw~A+XJY3M?t1C!&1B^64Uz_GW)=1Ha_UbJz9TT}_rfVzSF4H$Z{;t@F5G<=+w19QyNF$eeJxxu%mSVgR=JLD!g-)k)?UHIKfg$FRyJImTq>-?zXb+P+W%{<RY;9!@koX#$z5(RwnYXo#co4girk6U}(&govyJ>&(>R;SFI}l8-wrOg{K{NUi+$bHimksO4O}hl)=5JgzRIlRc`+1c2skaXk-b#$O9aqrW(I|UX0+d@+SkIn_s5M+cQ?u+V05j#wo>errs;RADWt+dDHs4>%kzBo}wVo@e?PvmdDwJE)lC@xSXkT1Lg0dE0g9i!e)0zeutAzf;$AVSO@BmH?-^8>9EzM+v7x?OF1gfuX8OeckuUGQ5dwpwUNhYQ$7zrn;4E79ldK&#+cpw77+qeP<jExY%61^Gzsf6zzoJz#@Lz3KQXNlM4@$h82hF^bQ+@hn`FKdf*{A~Tqp!M(Y<2j4LXtbH}vvoFuY?j0Jll05p#hki##Q52IoWWcQae2*a_}M<sLtOkFakg$}@Kv3`^!ED_r|$hQezv}6ut2B3K?hfJ>RuAdvwZ*t*#)ySs;9pFPjRYE89&=EV36%^>Fvkb-$nT=XrApWFsS9fEdl>#PJ35=WPg!CwhzaWzW)^+Kij8>K^?tW2cOsRv;7PP_4YF9;EOtbwmxF;Io$yq{dt^Mbo^{R!=QfKMc@AKaq;7qt@9Y{(a~FU`5)={ll|X@WcB}C$Itd<7+j{?-_qN&U&kNYzhVCmLr1S4KX^$9?+dei(~<uJq2~4W*7qOoLkJpvwr(%UPpq$={}MMcwlIzSpAA~SCVpu7m|ojxoAmqBRkPLnuD?_Nbsc|fy+?OA**Melvt*zf(u|+&H{?+MZQJ8HEIR&lUaeohq00F4bofNSJ0#cw<wVNAmsXGNRK$&rA7eDS$0eHzhI9_A_n+}e_=n0=X#P9#`+oo-O@(I"

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: 10744