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


exe_bin = "c%1D#dwf$>nm0+)mPd1f1B#Ch87GXyv9*;~JAyW)!5a(@vG`_U`Us7-O(#vU@>|C`0mf_zbR1`vonc1yH|#7kJG;Z|?jSnKw4kv(1*r;Dv{WhyMMR0nv)S)EkL2by8Fkj*{^jj2_uTJ0=X;*-eD~gS&*_sk$84=eBZ)&N-6kQ__e}<uar~AUi6($6kw(Dzn^L}%4RDsCow_`yNiA~|au{8Smci=sIw`f(C`!GQ`8ak%YAH#k1Rd&HSHQ4!1*Vj86PLT-x!e>wEvIYabZxx7C?!rON<p2)f0Z1sE-R$eGK-fB2K+U6-8qrL>atQwEd||OK$k6j@x#c=g<M`HzpUl@ic<8$&GnwDX;W^luPLbaG`6%Bw3bXOm^P)b*;{xE)yc@)-Z5_xZIAseT!r;xIS%W;(|pr2H$L;bYkk3D>$#a9-hSoSc~4_oA|?9``=d=`q&Vbl$zOHdl0`0I#<1gK_+6g{-wnSj(%|39fd5Md{Dutp!3_8xWxzLNz)z4w1gZ{A`u4^Q?QhM1KbAr6q73-g;WtLQS~3+eZX(YA%<)Akyae&l?60Z*?sqXJrb$lck_K<1v)S+R`JGP5X|J5?tf}?YF7Y(`Ykie-XVrTfYb#w<^|h=nea!>&?)H~>yv@!kS99$Yd!xr+QEXd^%v)QXO|`yeZ=<W;<A2<_v?yKUS=bm9s}?$eI@OOltLq+hx?P@n2^97;0=l}@<#hRLTRncMp|+v9){iyb7C%%0+~8eWi!_q^F`vg@E4h8Ot{P6|_MigGKvgHo;r2GTfbFdN?z5KLoyCQdr8^w<asZu^3#YJa=PimWCH9uWspw2C{ORDA1wTC<4{R(Uq@~vyIBR$u6v6MnA0O4@$hktpaDK}(xtKZgH6o03(l4ZB9vJKK<l)G)i1t@|M&JmY%;A=65Y|e!b9#{<M1S{9U}cjEzn-wNRgLHEb5(I8;C(l<GFwXK96Syx@FNuXJ_UZH0v}P}M=9{975LE#{5b{QpuiisUK)k2c!=?U_avgg7b)<{B(;|F&ykY(5Rdf=yiS4NsK93_@S7BP<^6Dr0<XLubSm&U3VgQ$pQpgffs?s%yZ+T1Op?5!)31&1lLN2hZkOUy7Xm6iu@cT?LK$2kT!$plzBn8c=OB!3iteLuIl^daw3EW$Ll{krZldrl2%~Ay^%TAlVKgb)LE-BWMpL3~6ut&vcZbk(ksKVb-fO+by2x7T2o>zvZkFzL1P4KVS#F;h-abjHk=wH-PC}D{w(jCixqa$Jz{;gVWcfu9LpEp680pWQVQQIx_Q-*-Mh;G00Zp*R<Ua+qC!n=IEQjtHE0?}aR^A0<GYZJ^DzI|K&17|HHZuRD_-yfxj?m~}ppVFbZNO#R?Z728S|*#dGj4uzpltbBvV1<!e0E5#?gDK(<WSbDS5jy9ot7=H$idpRtXMC%FY1unZENMOex2N&D~Dzn<<i&W;NBMF;B?f}(Jnbk!*=30EeAStp|0ga+8%(xF=PU(@3NEm-OBp)vSqIv{8(-;ku}@o(rt2ZsD%tp6YUlJw(<5U{9Xfo=UDwdsJ9Hsp_vyaLWG3!V_1~#m5Jly$d++nQu{c|HZ#-&FmC109F1JsMFJ7%=&*JqbVER&3-ubg{fX`xdGZX}Lu7>xTq}oa4?bvp$hz42eXDcvc5plT@=O=@$ZQQd{4L<Jm4?_q4#ne{oOvA1D|XnS3_h_5erp}UC)ShI{{kc-Yupi<xW3CQ*^191VJ?f0E#UN-KLJS)B|n0~9y~__<y|cXilOcNNWZ@Ays5<^hh}TYgbF0m-%mBmm4jh$jRvayC$QlF2F>%(5Q644vT{4<+jbtJ=6ZSoR-6Z>#cyE175BQygyn49g|dDbI7%P{wWvnuI;$K!Er*tB$mV%*AbaxN<!|_P@@Kt{(oWDzgL)a;E|@^C3nN<!<d7`%%IoSxy~fBv2!SpQwmAW9`~#HIuSHq%SbJ$VS@}E&Zo5$6uWGvhdOeDIokd$9o@ET^e$Yqn19pf6%p9_LK^)pXc@$zAwK)Xc2rfP-Yj(+&?mL6mO`j9Ynr;t-a~-8ETgZyvg3qIqF2~~?s37Pzk?OWULj^XVF2Qcvqk}(oGyTEAAoTKIvE4ikb=YmRUHC=X^REC)h)cVr^93VDSTO7eZgT{WJA$^2k);>oaYwstquic%=eJGLix`8H{ru2FddXpdhVMCoi#JA|pbZyqv}+*F^lScVmK?$S4iIV$>!i8C|3E@3*}Mp@2cm~C*esuMc^Bp21&|jR2`uJ@D)J#_^4`5(DNME;b_8Fe3XKyAg{IyJLhPDOM^HbB%8?Xu=As-&yWRjb(Y@%e;y04!9gqC_0%*{l_gIP;toSojI5ZLP*nzE+q%b1;xZadE@O%*}APC6vgTNO8fh>O=E~2L{Q$Io=28XC9WH*h;As|PHpz<PfnH)#(0}xfmL{YtA+}sZ!7YE}8h5%Xq<|Pny9%Sx@i|8Pn?7_~c6+}W*7xzY|!&UK)=+?_g$J&FJz_E~6v|G*6ouP*&N|BA{sWwl2E5*6cgO>itOIQb;7tBBWGH9a%RSUY|3ho76FPkBD^e?`Qoq8%d2UG`<U6-gx86_ud24<0RCgs|1nGyn+&G(;Yz70+F0xPh)>1AQJO&AR3KLFSnCbD8TG>`t7G23b~VH5~{kwQcV^9kj1IQj{7b4zFO4mtQ)^bZ%PX756q$eZV|S70364Y~E)OPEM!YCwSe)JdZTd0l5dLw=ZLc9Z%}V#zW`UI79*G;S&i3{8FOB}`#6uL3Bt3~RV8!0b-I6`ze%0M<>sS!NhbSvcH-?-7fBHPA&Yl+|Al|6<uX%mtAvY3q+5RR$34t{~o-KFso=pIX<U`|@Xij=(PrznSBq2Acrj*5As3y#E?YFWj#Y%X0H+a0qQ~<p_MR!uuK^yj_rH%Aocw0IIqW(+AKg<dVM%xe)h0H;MJRZDi;W)a3t|BE36_rPBN`v`1|0bvNnRjl@Tx3feb+Yy#*JfMRb$)lOtLZZTtb5`mM*Z$DnefZ|PnViAC1pAn1MOsTA-=S^Vr2{P(=3mSOOVDnQXyz>Y^RcDB$-rVFSzN1>K`~XhwQ^=<e^*Bax6~yufa~qm(MIpfdIN}EpJjr$IVM1)=kwJh?peumPZ#JU4-o%yz6)4Jt())qvII%oy#%ChN4;u6!(*Yq{aD)pIK5+yX9zfC$+@$INs5_u_BOmCTeri52-(X(Pbwp0F)65>`o7mgLQe!S+d;#@7^^(FdfIADPN8U#V#E|r41(K8@zYnNm0sbHJCKO>~JW=bO0bmj{F?IlAQ|~7v+=Ch;Q1uCD+pk48d?38(H!onlS3&)-!Q9FH@DX(sHao@ok_rIu1d{?FcF7|r5cetVNZMhvhxT#RC_zMYQ;b#i@k$KIo(&A-0+F$e%ZXY^_}CF-d=zSYF)dsUu}clqUpUDG5Z^JZ@qUOkpVCI`k~TU*-3KQZdebwA;5&GQB3xMOdWVHULPS3oVI>!6)iF5r=07ur_9t(1EU5<XLo0C|M!qxz4j@Ry^sowGaMu`W=8|3<a+QqRU@x((V-6r*7<E;LkQ!UOi=EUfczF+^gKz}JdWASIy?Phjg+f@w<4}*ihkbJxYjHR}vLCwzb&K^gE*01W$lgJ+Gt}V+z}JT%OnmQag-qWk7$`%ayYGy~O)l&Lt)NBKk*`)o9K(;i`PHa6$h_#<<0hUX%zon91s9$JTwfQ>TW`Rr>J8|Wyq5^=2awHk$U!#?#MohGCZG;85>OcUH-AcPKw}?ygBn6$cv*2&RA9;l#ZfY(8RSE4LEX9az~cl7AIV@v1!fCw3R4)=?D<0K^`ud+=POo^YxceyWfB*#_q@YgLtF=#lfl90Tko^{4%IvEK?6&JKoJAwm+WMBlfk@&SV3ar9x$*QTofuCaQh*#ygO)B&n|Y;AwBzPRg++ocLS~W-eg9)8c6GC6h<5dC>`G<mak<@b_*uEgs)=x$Kg$#g!d!ODseA~VWfeNfqi!#)94|yf{t^EQko8)!1^(r>RHGqA|5!bOmHYus1VC<%;ScMZmTpGk#O_~>rmvpo~45KxlrGL9{EknWAd;^^DTMYFe^2g>2-)w^BY18f+sdn!->!vd9l&dO1N!v0#FKEw}6BX9pRjTo~M4A@nR?}@1+EtjotKO6Mx50(1@}Ear9P>qZa~<^c<zE=nVkENRKq*T1L~(&THW8c8TYSo}DCo6gvVGtJ;aV90_m`d-r1C?_#4E#C0dq%Pw(C@b1c#US4N9^Pvs{^^2vKok!Ti2baksAJzI8BOl`sQcKmIuU5q`l>t9T#VB*73&yu+j~JYI7x19+;P$Fri9x!bS^#78`H?IM?qqfeOWtE60?bKP>=ao6lMOy2V!{FSA>w-Wu*~!2lFgpKZ4Y`GLbYmlQsFP5XwPs(d;TwqV#@hj+8$*-hC4s;-~byC-h!te;yNU{!9kz0X#}_qvvi5i@A!~#(+Dh=97v{2X!zQ&G}Og2A{iVvl2XKuFpi3>xtoN$Qc@gEIYW7m=h75YPalVo#MhV25~+zLQe=V8RcwUfQ?+*;OL@!?mU{3hiQS6O{V~V}5UMm%;f_PXyHNB&DyIm2mJJR7tv!dBs4^x3`j5D_bG{y7V~pRiD1}Ih(B`DVMo@`nJ4HGhVA@iRsE`E;oqF~Aa~PM861POI<vN!4sDM;1l-#?4Co|-eLeDZDQywjZt5fd8Q@D-4^7NDNJ1FKTro(LdKteotuY$4a0=+#asSNfIh>tF4d0h`aoqQ8jCJ#e{CE$rcJ%hn%R#NvWoF3l8_|`%B@BkSj?_(~l+XnDXGUnk<!1a+aWvAuRePqRZAH$pJQ?JlB;Ltex82YZe42lQg^%&>XqM<0fs1}OJG@RG?&>r0XeL2`K2acUyQ0WNiN8)U4DDS6qrg7#=KoB4ImeC}|_`K6h4KQ3JhxF%-IHh?`4i5OQmfQ8eH?pblyv6apq=?1a>04`Ia{g{+myzoAq7m6xhJaq~8q(o3URUIHSreA`5BbLf!yj;lqmf}Ier+><0?nkBo8`dF33!DQ-u}_>az6*4$cK@5JR*Y$VZ8@n4U*$%k<M&q^Jv(7anv2h_jhVv`#;I}#@?QHy-`ebST00=7UA;^Y##lOI9aghZaNophJ6b7BP9#j#@b6?B`foEK)0foEPoc?+n?TxGjm(w?~kINx9y>q%s5RTmu@GkbsAcA`!eI12PBGG)4@>B`R0uu!BL+w2IOCRA`(Ykp`)ndOXaH=s*F4rt{|JkWn}YNd!TbvAUw+5Ay@CUzi{XMD@)#bwPA`Jh-MAuQ9JDIe=t*xg9ihrvh1H7mAg)il0DmuH=x1W+q0gNg9m~Yc@omdPhB8@e{$y*{0@;It=?-nEw7bBS!-p@YjWUxE(!b$R6pC5MONT?0eQs^KOviQ&UR^^wn=0~7HB+Ivz!qJUderMG0tLdXMTU`;&UrC5?OswqCkAdFK#7k3|a>CeX1vGiW%_a&(}(1%|-^4l@qCq{7Pweb|9P$HK;IIb9pEpr%F45U8rnyUK~5J40}pLd+KT}TEvtJOGWkoyVRs8ScaaCSO438Z|=*Z&R@a0C>~tgYOB^z)PHhRr}vYU-)3EOhM}GeZ}?$Im!^wIAWWhU3@L|XLh~~WIIcrrHZlratR`!I0$2ET;NnQK4(G)JomvX~stYHvu`lewZqXe-`oT~#u5;wjqFg!94+GW)U<HocioA2O<xN==l`S91furXb)qOaR3lM$`nvx?2r)b$Xjc(sZ(HTQ3|J?=(g>6!S@S*%!uN<n=*n=!cqIx!e3Il5YXc*7I6Jkus!OM}`2IBF#!40e>&VhDVx8SF(t@Qg=8IW4H;8(`2c#0NL7{6X_#Z&akA%wqyFrK1DT904pw&E!&Q5e61ZpBmd1Dw<Be1U#TdxO&Am;9}GiuQo;_8jm`dj+`!ez_D~c$v+2DztW3`f>L6>0=75JE7SYtbBofvs*^_jzPY7ivGhTgz@vqRy;+k&>hdiZQ2b&hN2%{qCz&0QVVee2O=h=oV9E|AHU_<gKx7mG%=h@Q*pswDDSogFWZA>9hL!_kh(7GBKN)z+*f?)Hx>7a_;TQ+{Mm}&N7ne*cjUl!h}|PCCz8RA-;}m@B;)bScK)rCe%)l>(bWfPjaYPmQT5AG{c=^m(W>7Px7)4!#ii80BGoZr#o%4a-+{SRM&(a)t?pJ_3xomC)E|%IqsD0{ah;0<?!hmyeQ=Lk3#I9NJl+K8q6_gj8npn*@lfsq*LOl$2Du}bn?F|AzHFhSX$3K(b8<U0IYz|enyiiI;_>e)e3ZVuB$;{p?xXQIy)hY#vkl|tkWr82wn?{NbL)+h&DRThTnl9a-Id?h6YIa0EpSlIIlo*y!X#ZQ_#++4m;|<6i+w=YY5@oQo<&;${{(hSxxpCHmK(;e(#ZzX$}Fp4Qb0e)P^6ox8EKegHJGf1@zA8)kUM*n_Gc=TZIpDA#MaDofE~T~HQH)0uGG%T%a+&ZR%eCutFq-lj&6@;B<N)w#dI2rK7||WWWw49w2KVuwK^>^80Q<fk!bS_XqOA)rdDElu0cIl>ud&7D68BsX_a0!6s^pb4JCn`xrQ>Ip~Pw^0{zPkrgEVnjm71_2Xlxrg5z=J>WQz9uaB>fuaB>f|L;Srj}z<R#QHbox@Kkh3toz~Y2*3*Lafos;_HF0=CD|gcP)p-nzL(oDc0YK`>D9cemWHQVky@5inV0-@x^9h4Ou6z7i;V8<cf+lb>n$CPD(w*TDCU6&P?2!Hu6$DH;6T9SMjnbClz0kovL>UmoL@;3i*85dZOLMII~Z~Q9~T==7z>OEc80f;SIe0JcpHQ@4m_-v5s7I%;pB%!%H_Wm-2EYFMrO<-zp!P{*FVeyA;PAvu1tIG-**)OQXNVG`(<YVNt>4777*ru(+hKXo`hlzX)#~c)w)$V>MmTTA3EFll*D%S&2AJ#p@ICnTpR&#BnM<C(*yD_}oNXq~b>;;x83HG7+b#_)&@Rnu;GS6{W@JNt@E*4N_-XJV}iIRJ>6#rp1p*>>o(QUm=bEPCEQIq`n){;m0QOOe%g{BEO{KuS^@?IvC|5AEe@86c?q#C)b^);;$Ko!?chkeH>TgF&}EdpCbQG=H<63&DGMT-IEgZc-)eK&rHt8I3X2(JI60j;TH<IDtsN6TcTK3jK^d2dbmG-&H41H`23!>AKovS^xr|-Um?Adrhn75f193%$Il7MXL$dfq35x~^v}{TyjstzG{|RoJQQfs?>Dg0_2}cJ@v3;hwSlHI@gq|{$#Egl!M&RF`$L-P{)*(d>*eFVHN(D(RmfjEepvqeXUg9oo#y=|?#r71|1D^5RIhv2A^+jydbcM1{)+c9=yM?hzFf=f68pNuyZcyehJ7y-KRk~WX_>uh|Ig5}eo^}$1Ih^cZ{g!h9Cj`9kC8Wjf_F?q27TJJjE`FGstoP_#O>`cGq{%HyE3%z*QVbmGsO8wykEp^#-K~jr$CpU&kP;w$1<+}f_2PbYlij@X5jDDrH?BFk^lPL%wQvr^pzR-NH%AMr`hkE>uN2mZfcU8cR1#kTOCekb4!)ej{8_7=L2{99VJeu$LneI_@!!}zuDj7b{AGl$&EWse}l6cH|R7=PG^nRxuo7(<*Ikq_`SYnr>mt^s`fTC)z|uKYYL}ND=kUi2&H+PE}zf!xU;s=?|WQw`&<pR&YG5nhR1<K0Xb2Xl%`JS?1k33Hm7Y~1@0?y-Z5{H(<XDIT(MAcR@^_&I@dl6>QabnQW12gPQnfIXV1RdR_Uy?mOE@tzWb-FOt~w^SzF`syCkQ5zLRbna<(+rs&@gUQqWyMY(J5Tm9wVV>#TD%*04QJ(`LJx{r36O7x+Al;Nyy0Y)hqzdkcNF?!vS?ov3^@OT|W|WEE~LQf_Zj6Q%BlO4cG(<=j~bC!^`YW5e{FO1DMXTOFPvo6WYg(#dv6sby6)Hz!%7+o{C~_&zDVp{lyMh4xz7Jzr&IicMC3bBkG$8OGl5-CAm8Q#P-;=~l3eyVTgWFcpX4y-GK(rQgt&YPnR{{CI=kRRyKr$I3c!MOigTg^gZ+Z6R1*;CC(I(2~ZM!m1WeeNBO<Mxs!itGP}pta-c<__5OOV>L^`jUI1f3gCn~Uv0e$8}h5BdOwN;@8f0R5-(gp9Ko4-vC!wGW1_IOj*r>88eb9u?$y=K+ScmYCco29T~(MIfQ*N@2AQq~Pc>Xnh7c=KA*7N981w0p*_S^sZ;E++JTmP+7KeHk6`vcGd$`p5drhkL>erBB6}@=h5vBQa=yBfoEWDcvdi6eCakmw(GwRofc@lef7xd!&NtA23!D9cNpcn7i_eiOGdc}K|DDPA`Ozpq#OYGfS(2MsmQHp0Xp}%UIwe+aO-sJ@>-rGdkBqjCNO2h46CNZBT`afG$YEtE^?O)F6%Q-CG14Sw3H<13SH1w+_<=*Dx{EjHaJcu~d{U21(i}y-VwyD}1RpqlPdhz}#O0~aoRpqZ#^x}D0l;x@cq~56g8x_5H?iJ+-ReQDlzmrnOuXw%}<t9~owfsM+=rirJ&m{k^DthrAEy`|Hz^nbaLq#v%w?(Ozryf7O65F3D=GT(@_8F|USKWWdCAMEx(2MuA)`Il<s_F4PFIz#M{J#hs!41n+(FwiQa+}oigKal+_;ci6Qqd>gJNS&07-wpFacKF3pr9A;nd3SA+I6WECKY{-hRIh?fC+kw3ZHJCH_eolBy;*rJdfZoDwKxjj}Z#pmB+d1to(OXr8<7bWT5}et*kVDPX7L1q-#dA"

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