# Original solution
import base64
import subprocess


exe_bin = "e??420s#R400000000000{}h%0RR91&=3Fs00000KmY&$00000C@ug10000000000Kma%Z2>?I<9snHx1^@s61ONa4KmY&$00000KmY&$00000KmY&$00000_yGU_00000_yGU_000002mk;8000000{{R31ONa4I066w00000I066w00000I066w000008~^|S000008~^|S000000RR91000000RR911poj5000000000000000000000000000000<rM$`00000<rM$`00000001BW000000RR911^@s6FdYB@00000FdZNO00000FdZNO00000=mG!$00000Pz3-000000001BW000000ssI21^@s6NF4wG00000NF5*m00000NF5*m000005CQ-I000005CQ-I000002mk;8000001ONa41ONa4R004100000R004100000R004100000L;wH)00000L;wH)000001ONa400000P~~)F1ONa4z!Lxf00000z!Lxf00000z!Lxf00000OaK4?00000OaK4?000001ONa400000QRQ@G1^@s6000000000000000000000000000000000000000000000000005C8xG00000Qss1H1ONa4FdYB@00000FdZNO00000FdZNO00000&;kGe00000&;kGe000000RR9100000FKlUIHZ(76WG!rIZgqGqcsMpKHZ(4CZ!R(b1ONa45C8xG0RR91M^04$000000{{R30ssI2000001ONa46aWAK0{{R3M^04$659RjAE5T+sfL%29NplK0#+DD0ssI26aWAK0RR911^@s6000mI0RRL56aWAK000006qpP{bCw4J000000000000000000000000000000#sB~S5&!@I00000000000000000000<^TWy5&!@I00000000000000000000m;nF)A^-pY00000000000000000000Y5)KL5&!@I00000000000000000000RR9105&!@I00000000000000000000eE|Rf5&!@I00000000000000000000iva)t5&!@I00000000000000000000-v9sr5&!@I000000000000000000009RUCU5&!@I00000000000000000000YykiO5&!@I00000000000000000000BLM&a5&!@I000000000000000000002mt^95&!@I00000000000000000000U;qFB5&!@I000000000000000000009{>OVAOHXW00000000000000000000Qvm<~5&!@I00000000000000000000rvU%}5&!@I000000000000000000005C8xGAOHXW00000000000000000000I{*LxAOHXW00000000000000000000t^fc45&!@I00000000000000000000I{^Ry5dawgKp-Fh000005CH%H00000r2qf`5dawgU?Cs?000007y$qP000000BmVub97{5D=RK@Z!R_fUtec!Z*E_6bYXIIUta)UNmNZ=WMy(?XK8bEWpY$aLu_wuWmI8eY-IpnNmNZ=a%E>}b97~LR82!{Z*FB&VPb4$0AE^8Q)zN@MN(-1Us_I6Z)|f#X#ihZQ*<<CZe(mpV^ef7F=J?9a$j_EVQF-8Nn=GtQd4v>Gh$(LX=7h+b98cLVQooNUsNz(MN>9k0AE^DbTeaVZUA3ePE&L^X>W61VqtS-G)Zo0bVM;lb^u>mQ*<#mUte@+a&LEEVqs)oVQg$~V|D;vT4Zccb^u>mPE&L^X>W61VqtS-F*S2}Zew3}X>@2`b97{BZ$)ANUtec<cwca3a&vEPVQgu1d0%!g0AE^ecWnS)T251RIB9QlUt(c%Wi&}{X>>y|MRovRT2pj1V{dhI0BmVuXJcbub1rjlE-?UKRc?1_Ze(9lWpj0HWdLkxVq-3IZ!R_fUte={VPk7wV`yt%W?^Y;0AF8Wb8}^KbYEs+X>0&rUt@S-Utx4*cxiM1UteQ*VP9rxZeeU`dSw7#Uu<b&V_$Q0VRCd|ZDDC{07pYZUo$Q+07pzoLPK9NE;Il~Oi4mRUotK-E;Rr{SXe<qNnbH8GXO_SNkT(dSYI<PGynhq0ssO40{{X50ssR50{{X50ssU60ssX70ssI21^@#9000000ssO40ssI2000000RRC2MF9W+5C8xGAOHXWP$qc`000I6xd8wG000000RRF3VgUdE5C8xGFaQ7m6lrM<000C4!2tjO5C8xGbsA|200093%K-oY000000RRF30RR915C8xG00000)30j<000F5*8u<k5C8xGbSaVu00062;sF2v00000FdZNO000002mk;800000&=CLt00000I2|AW000002mk;800000pb!8600000Kph|e000002mk;800000kP!d?000002p}K;000002mk;8000002p}K;00000&>tWG000001^@s60{{R30000000000*dHJO000001^@s64gdfE0000000000;2$6W000001^@s65C8xG0000000000=pP^e000001^@s65dZ)H0000000000@E;%m000001^@s65&!@I0000000000_#Yqu000001^@s66951J00000000005Fj7`000000RR913;+NC0000000000Kp-Fh000001poj56aWAK0000000000U?Cs?000001poj56#xJL0000000000a33H5000002LJ#70RR910000000000cpo4D000002LJ#70ssI20000000000fFB?L000002LJ#71ONa40000000000h#w#T000002LJ#71poj50000000000kRKob000002LJ#71^@s60000000000m>(bj000002LJ#72LJ#70000000000pdTOr000002LJ#72mk;80000000000s2?Bz000002LJ#72><{90000000000upb}*000002LJ#73IG5A0000000000xE~+@000002LJ#73jhEB0000000000z#kw0000002LJ#74FCWD0000000000$R8j8000002LJ#74*&oF0000000000NQ3MMNQ(s(79apfg}`(I|IkQ-#0bLx|229QAOQa*d=(%74<A4P|0Q}AAOL6p0002#;Q#;s|0Qx2AOL6q0002#(EtDc|0QY_AOL6r0002#!2kdM|0QA-AOL6s0002#u>b%6|0P-#AOL6t0002#p#T5>|0PltAOL6u0002#kpKVx|0PNlAOL6v0002#fdBvh|0O~dAOL6w0002#aR2}R|0OyVAOL6x0002#VE_OB|0OaNAOL6y0002#Q2+n`|0OCFAOL6z0002#K>z>$|0N<7AOL6!0002#F#rGm|0Nm~AOL2N0000000000L03UmG5<kTK~z;!NQ3NnWJrqyB`5#@07!{MBxo_f=o|n4|45B=Brr&gJ#Q8u07%CLOcx*k00000=pX<8|45B=Bs55g$LJFO|Nls1TqH0^$3!GZ00000NXJAZPyhe`07%C~Bv=3d002mZ+lgExKo5mm0RRAtL?kqYzz>cK0{{Rq?M#hiBsffsEejSP08EW^Bs@%wd?Y~YU=JUF00000NMp)K!Qlc-jRX%tivWed4~hB!0024DbTUX|!$^%Zhe%_>NR14KM2iNC0YN#yeiMnuM2WzO(?N;&NQuu#iSbB@{zL)5i3W)ogT(<kY$P-fjz0ka08EMIOo{L4RQ~_}Oo{eLiO1+k{{R1rL?k$kSpSPeBs_)NiCiQ&jZpuIR3tnPh!z6?0E=`aK#9=z(81^*Ir9&k!GysNg#H2m06FpxjrIZn07#2`BuGeO%SgfD0!)nz4?&9og}@JpIRF3uImUh<Ok==8iyViA+YgDr0RRAr!$FA|i*zJFIr0yT6#xJKNR1682LJ#_jWwbM002mhJ*fr&0J<Xp008K{{r~?DA4C8EIq-ehNMq1Miwu`Vg~<<zPXPb`L5To~!s+P#|Nlt1|NsC0|Ns9#NIAm~hwlRb07#82od5s;07!}N=%@Yv|45AtC^6EI#{`i7|Ns9;gTetwIn#CUNQ-<VNJxoHBv43+L?lQ^iA*F|NQM7&1?Xb^|Nn!0Bs2gIk52yo{|_I400000i&P{qh0+g>Mgaf-i&P{)h0+g>aRLAUNQ-<VNHN<n?M#hqBtYvZ4<Cd800000_t-hb4@~HdLjgHNBrtwai&P{)NQ1)xIl>Q)IRXFxOpPR+00000N{tLBivfkec+NS{4~^>n|Nl&5@Jfv|w?vBuMTNi*iKYMm0Eq#M2KU%G#ScvAjY9!BL?keOuSktOs1hImiSFp}{Qv(*iO1+^{Qv(*i+m(VNQM7&1?Zam|Nk+-NQ-nNXk<t;G$kki000k#s{#N3NQ1<9TU|k1L0v&!L0`i`Iq?sTaQ^@QO=H1Aiv)*-zz>On0000)i42!ajRX%wiOA`R{{R0u-VcsR{{R0>W6MH|1doNlc|$^p9EVJe3=iod{{R0$InWP{DE|NdNn^l^42MjOJcR%N004!_c~?k{G>1ls1h-0!3@1d1!09Xh|Nk-V={W!Y|2f7Fj`RKh|43ulM2j4sMTOgWWI~AqkBP(Up*ipmjo1DE|4d`ZMvEMeMTOgWD?*6`he3(K>0bZ;|2feQjko>(|4d`SLW?wqh4y(#NMpf5i3~qUiNNcML^<9Mj+g!a|4n1lLW=~Kg}`}YMu{AcM2XnzxI{VL4~}~M|Nl*6(?W{`mxaK2VMK`>pG1k+>3skH|2ftVja&Wy|43ubiv*8_z<Fjui8P0a@#~#PjSY?j002mhHR}Ta07#8J2m}BCx-b9$0O$t$|NlA04~`=J|Nl&5*g}gmpM~~$YeI<xmqCfc>w-DP4~_=?|Nl&5*g}gmpM~}hiJJfb078ibmqCfc>3skH|2fbPjpO|P|43udi!_&o_79220001q1doZv>3aYF|45Au&;tMfNR2gZ0{{R>jXiV&006o>0002!i2DEkOo{(YiCiQoOo>z^AWVr&Bp6JIL?jSMiBu#ANQn$2=o10}07#2`BuGq)TqGz=i&P{aOp8n;7)*;qBoIi8R3r#Oi3FcWiwq>`MgRZ*Oo{(YiCiQoOo>z^AWVr&Bp6JIL?jSMiA*F2i4-L0!~p;RNQ-<VNKA`dBq&UaR3sowi%cXKOp8P$5J-zmBnU!@1fPo(B<UCb|Nl&h??{PMBoIi6Oe6?Qi3B9*gaH5mNQ-<VNJxuRBoIi8Oe6?Qiv%Qz1efUu|NsB!^!fk)NQ-<VNJxppNQM7&1?a;0|Nlsd-{=bZ|Nrac=u`Rs{|_GkNR2(x5g-6agX{?C(E0!WNQ*r|4<G<YjTK4{AOJ{>HM9{R07!$x2<dY9|Nmx?G3`l-(OyW2;z)z!@K97tjRpDv002mh4TAvy07#8J%=!QS{}tvAAOQ3aA4C8ENR2%a4<G<lNR0&v4<G<YIrvD4<#ZWHiv_w4AOJ{(z;q2=|KMgW4<Cd800000UBeF_KmcYg4<Cd800000NR2(w4j=$XjWx;+AOKZJDgH=_<w(K)14xPRNWthoNCC!3(f)K8NQ(u54j=$Xg}`(SUH{-_4<Cd800000UBeF_KmcYg4<Cd800000fIZ<5AOHY$FGzzuFAg98098nd<#Y^4i#=KnAOPt7`2YXtNdN!;#s#?$AOHbf!w(;T00000^TTEjA4C8ERY-~DUFl~3|NmwWA4C8Eh4w*IRa1CfNQwQ6KRNe)R7i_W2uNezNWtR*NR1R3ivoqfc?w&J@LfS%!w(+-Imdo6Ok?0ei!`By_IVMB#)$%n@LOF$T*GD$A4C8ENQv+0sQ>@}NQ+enLWu;TNCDdG+DMHJGywnrNR2hI0000;jXk&k006op0002!%=iEQW-bpOga7~l003r?L03UmNr~4%RY6otjU}!MAOKZJjV-ncAOKTAiTz25_Dm_|NQ3MMNWuLB=qLC8|44=HbRaR?4<Cd800000Oo{qTiS|T^??L|*+(?7N0Z2LBb?Qii#0XnmL0myyL0&;$!;oe!4<Cd800000^TPlDNQ3MMNQ1-(!vFvP000000000000000000000RRF3L|;a7X=QF?b1q|WZ~!nMJUt+IASNatcpy9=ZeIWZ00000Fd#fVAb21qCLnkqJRojgASNatFd#fVAbB7rCLnnrJRojg0000000000000000000000000X>N2NRc>i-ZboTtWI8%?X?kTSX>N2W0000000000X>N2NRc>i-ZboTtWI8%>Z*O!cX>N2W0000000000c5i89AXRQ@Z*E3uZe%(-b#7^NWhiNGbSxlgZgeRC0UHB5OaK4?2mk;8Aol<Nm;e9(@b>@zzyJUM0Qdj@FaZDn;QaspgaH5m5dHuEXaE2JApZaV*Z=?ku>Sx5paB2?ApigW=m7u#000006aWAK000000eVsZ0eBDr8w>{skO2n}6aWAK8~^|Sp#1;;D*ylh00000000006aWAK000000eVsZ0eBDr8w>{skO2SyBme*a8~^|Sfc5|X&;S4c01gmF4j4)g3wH>B06!W#Dl;S^000006aWAKL;wH)DE9yV2mk;80000000000GynhqTmS$7K>h#!ga7~l07MQDi~>Op7={Bu4j_XBVG0fyLk<u^4hTdGRtgRnK@Jc?4hTmJ8~^|S000000eVnOQUC#X5C@wr3m^a+8w>{skO2SyPyhe`Bme*a$o2pK-30&u1it_P074EBj{-st7>)x(4j_#LLJla51wjrlh6X_nID-d74zK|O00RmRI6)3DK@KQF4j@7f7(xyZLJkN)3jhEB7ytkO2mt^9RQvz`E&u=k080)KUJeKV00000L;wH)Bmn>b2>t*6WdHyG074EBj{-st7>)x)4j_#LLJla51xOAsh6YFuID-dG4nT4aI6)3DK@KQF4j@7f7(xyZLJkN35C8xGYykiOF#Z4k0ssI20000000000|Nj9YAT9s^hXN413jp*31=b4y+64`~3jomz1polp3kB8-0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000&=CLt00000pb!8600000kP!d?000000RR91000000RR91000000RR9100000MF9W+000000RR9100000VgUdE000003;+NC00000$O!-d000004FCWD00000<Prb?0000082|tP00000FdZNO000008vp<R000005C8xG000008UO$Q00000Kph|e000008~^|S000002mk;800000_5S~F00000m;wL*000001poj500000&;$Sg000001^@s600000zybgO000003IG5A00000?g0P*000003jhEB000007ytkO000006#xJL0000000000000000{{R300000SRWt&000000ssI200000AOQdX000006aWAK000002LJ#7000007XSbN00000s0aW6000002LJ#700000a0dVY000002mk;800000H~|0v000002><{9000007ytkO000009smFU000002mk;800000`~UxM000000RR9900000{{R1P00000@CE<?00000|NsAQ000000{{R300000@c;jB00000z6JmQ00000`TzfK000001ONa4000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000NF5*m0000000000000000000000000_6Yz0000001_}TG000007773W00000CJF!m00000HVOa$00000MhXA`00000Rtf+B00000W(oiR00000b_xIh00000h6(@x00000mI?p>00000rV0Q60000000000000000000000000000000000000000000000000000000000000000000000000002p}K;000000000000000M?*t8AShL0b#8QZAU7^GE-)=Kbz*gHbagR)F*q(TG$|lAE;TMN0000000000000000000000000000000000000000000000{{U4I066w000000000000000000000{{X5R0041000000000000000000000{{a6bOHbX000000000000000000000{{d7m;wL*000000000000000000000{{g8zybgO000000000000000000000{{j9&;$Sg000000000000000000000{{mAz6JmQ000000000000000000000{{pB@CE<?000000000000000000000{{sCa0dVY000000000000000000000{{vDs0aW6000000000000000000000{{yE$O!-d000000000000000000000{{#F;0XW#000000000000000000000{{&GunGVG000000000000000000000{{*HzzP5W000000000000000000000{{;I<Prb?000000000000000000000{{>J022TJ000000000000000000000{{^Kz!Lxf000000000000000000000{{{L5EK9a000000000000000000000{{~Mz!d-h000000000000000000000{|2NFdZNO000000000000000000000{|5OKph|e000000000000000000000{|8PNF5*m000000000000000000000{|BQSRWt&000000000000000000000{|ER03aX$000000000000000000000{|HSKp-Fh000000000000000000000{|KT000000000000000000000RR911OV~>000000000000000000004*&oF0RRvHfD-@!0000082|tP00000I{*Lx0RRvHpc4Q900000AOHXW00000X#fBK0RRvHU=siU0000082|tP00000l>h($0ssyGpb!8600000E&u=k00000sQ>@~0RR~Qc_JVH000000RR9100000xBvhE1OV~>00000000000000000000!vFvP0ssyG01*HH000000000000000#Q*>R0ssyGKoI}{000000000000000*Z=?k0ssyGkP!d?000000000000000?f?J)0RR~Qcp@MG000000RR9100000{Qv*}0RR;MKph|e000000000000000Bmn>b0ssyG&=CLt000000000000000FaZDn0RR*LFdZNO000000000000000xBvhE1OV~>00000000000000000000PXPb`0RR#JycGZd000000000000000000001OV~>00000000000000000000T>$_9000pHz!Lxf000000000000000Z~*`S0RR>NNF5*m000000000000000c>w?b000yKKph|e000000000000000iU9xs000yKFdZNO000000000000000odEy<0RR^OSRWt&000000000000000vjG4A5C9ke7$6`3000000000000000U;_XEAOIKu03aX$000000000000000x&Z(H5daVX022TJ000001ONa400000$pHWW5&!@I00000000000000000000?*RY+5&!@I000000000000000000009s&RWA^-pY00000000000000000000qyPW_5&#YWzzP5W00000-30&u00000IsyOy5&!@I00000000000000000000f&u^l5ds(h2p}K;000000000000000j{*Py5&!@I00000000000000000000rvd-~5&!@I00000000000000000000!U6yQAp#fx5Fj7`000002mk;800000A_M>c5&#bX<Prb?000000000000000-U0vs5&!@I00000000000000000000_yPa`5&!@I00000000000000000000WCH*I5&#YW&=3Fs00000D*ylh000003<CfF5&!@I000000000000000000009|HgY5&!@I00000000000000000000rUL)~5&#PT$O!-d000000000000000I|Bd!5ds(h7$6`3000000000000000M*{!=5dawgKp-Fh000005CH%H00000UIPFC5C9ke03aX$000000000000000g#iEn5C9nffFd9O000000000000000YXblP5C9nf7$6`3000000000000000cLM+b5&!@I00000000000000000000oC5#=5&#YWa1sCj00000WdHyG00000tOEc55&!@I00000000000000000000%>w`c5&!@I00000000000000000000<O2WzAOHXW0000000000000000000000aO45&!@I000000000000000000007z6+S5&#YW;1U1;000000ssI200000C<Fii5dawgU?Cs?000007y$qP00000J_G;&5&!@I00000000000000000000T?7CCAOHXW00000000000000000000Yy<!RA^;8m;1K`-00000ga7~l00000fdl{mAOHXW00000000000000000000n*;y=5&!@I0000000000000000000007PF#a%p95WOFWKaBu)$T3SvyRc>i-ZboTtWHfSbZ*)azMKL*FUr<s-R8(1CMpaHjR7p=xUta)UT3SvyRc>i-ZboTtWHoheX>?^pX=z0<IbUB;Qbkl$Szks~PD4~lPflN70AE^KPB~R>X>V>uX>MdRb7^{IMQKGbIbUB;Qbkl$Szks~PD4~lPflN70AEK;PeMUVUte=|VqZyLZDDC{0AE^DbWAv3Uukb?ZfSG?V{&wJbaiHCE@J>>WpZU_X>)XCa$j_9Ut?@<Ze?=-UteTzUuSG@Vqt7wWOQ$Gb6;U~cmQK>ZE$R5bY)~NH#Rvq0AF8ZZ(nC@Z(?C=Uu1M|a&uo{b$DN9X>Ms>VRCX|d0%C2baHtBW^!R|WnW}<ZEbk~UteZ&VQpn!WOZ$Ad0%O6X>?y<a&lpLUuAA|a(Mt>Uq(_vO+{ZtPDEc{0AF86PE}t;NMA-$K}|(pNJLTqUqo3>K}|_R0AF8eZfSI1VRCX|d0%C2WB^}ZX>MtBUtw}`VR>J3bYXII0AEK;PeMUVUr$CxQ$<u?R6#;aMPC44Wn^J=VE|uAPhWF%WNB_+b#rB80AE^DbTKzyUvy}4Z+Bl}VPs!nY;131c0fQ!Oi4mRSXf^(E;ImNT251RIB9QlUt(c%Wid5#d2VB0cWHEJUvqS1X>UbhKtM-KNkT(dSYI<PGyq>;V|Za-W@&C=Y-xIBKtM-KNkT(kGA=SMH2_~)Q*<<CZe(mpV^ef7F=J?9a$j_EVQF-8Nn=GtQd4v>Gh$(LX=7h+b98cLVQooNUsNz(MN>9kKtM-KNkT(dSYI<PGyq>;WOHv{Xkl(-Y-IpnT251Ga&tveX+S_nOi4mRSXf^(E;ImNUtx1|WpZ?1W?^Y;KtM-KNkT(kGA=SMH2_3cE^=jNE?-|~cz9oMWpZ<GZeeU`ba`KPFaTd)V|Za-VRU79X>>q9M@&gVLtip3GA=a$Us_~rP<B8-M@&gVLs(c}GcGg$Us`T=Z9qUrOi4mRSXf^(E;ImNUvqR}V{2byXlq|)VQFkYKu1hTLPK9NE;ImNUsO#)UqwztUta)UT2pj1V{dhIKtM-KNkT(dSYI<PGyq>;WMOn+UvqR}a&!P+Ut)7}UvqR}a&!P+T251RIB9QlUt(c%Wi&}{X>>y|MRq_yM@&gVLs(c}GcGg$Uter#Vq;%pb9G;7ZfSG?Utec<cwca3a&vEPVQgu1d0%!gKtMxSSV2NbUokE-0AE^8Q*Uf@MQK1lM@&gVLs(c}GcGg$UrAI=Uu0!+WoKz~bY*f>O+##NZe>(qVr*pqUsY~*X>Md+Qe|^>ZDl|}M?*tjGcGUyUter#Vq;%pb9G;4X>Mr%Us_XiGh=CPKtM-KNkT(dSYI<PGyq>;Y-wU+UvqR}a&%v9VQFqaKu1hTLPK9NE;24P0AF8cZEtR0b97;HbYEWpUs_H%Rc>i-ZboTtWHfSbZ*)az0AEQ|O<!_lXK8bEWpY$aLu_wuWmI8eY-IpnT251RIB9QlUt(c%Wi&}{X>>#}MRq_yM@&gVLs(c}GcGg$04{TRZFFH`04{TMa&%#004{TAb98caVPXI-X>N37a&Q1HZf|sDE<r*`Ep%aL04{ECbY(7QZgnnVb!lv5Eoo!`E@y6aE@)wMXaFu`d2VxgZ2&H0d2VxbasV!8ZgnnpWpZ<AZ*BlCXKr;ac4cyNX>V>{asV!JWo%(CWO;4?E^=jTVJ>iNbO0`CZfSG?E^usgE@y9a04{W8cys_RW@&C|04{QGWMOn+04`-{UuJS)ZDn6*WO4v5WoTb!a$#*{04`@^V_#)>V`Xr3Uvyz&Y-Ip0X>MtBUtw}`VR-;9W@&C|Utw}`VR-;9WO;63ZE0fwE@WYJVE`^-b8`SLV{dJ3Wo~o;000000000000000000000000000000000000000000000000000000000000000000000000000000008vp<R0RR910ssI200000I066w00000I066w000008~^|S0000000000000000RR91000000000000000BLDyZ2LJ#70ssI200000R004100000R004100000AOHXW0000000000000001ONa4000000000000000F#rGn2LJ#70ssI200000bOHbX00000bOHbX00000Bme*a0000000000000001ONa4000000000000000L;wH)_W%EH0ssI200000m;wL*00000m;wL*00000C;$Ke000001poj5000002mk;8000000000000000P5=M^3jhEB0ssI200000zybgO00000zybgO000005CQ-I000001^@s60RR912mk;8000007ytkO00000RsaA10{{R30ssI200000&;$Sg00000&;$Sg00000?g0P*0000000000000000RR91000000000000000UH||9|NsAQ0ssI200000z6JmQ00000z6JmQ00000EC2ui000001poj5000000ssI2000000ssI200000YXATM{{R1P0ssI200000@CE<?00000@CE<?00000fB*mh000001^@s60{{R32mk;8000000000000000dH?_b1ONa40ssI200000a0dVY00000a0dVY00000H~|0v000001poj5000002mk;8000007ytkO00000ga7~l1ONa4LI3~&00000s0aW600000s0aW600000AOQdX000001poj57XSbN2mk;8000007ytkO00000jsO4v0RR911^@s600000$O!-d00000$O!-d000007XSbN0000000000000001ONa4000000000000000i2wiq0RR911^@s600000;0XW#00000;0XW#00000&;S4c0000000000000005C8xG000005C8xG00000lmGw#0RR911^@s600000unGVG00000unGVG000002mk;80000000000000002mk;8000002mk;800000od5s;0RR911^@s600000zzP5W00000zzP5W00000A_xEg0000000000000005C8xG000000000000000qW}N^0RR911^@s600000<Prb?00000<Prb?000002><{90000000000000001ONa4000000000000000sQ>@~0RR910ssI200000022TJ00000022TJ00000zyJUM000000000000000AOHXW000000000000000u>b%70RR910ssI200000z!Lxf00000z!Lxf00000OaK4?0000000000000001ONa4000000000000000zW@LL0RR910ssI2000005EK9a000005EK9a00000umJ!70000000000000002mk;8000000000000000$p8QV0RR910ssI200000z!d-h00000z!d-h00000B>(^b0000000000000000RR91000000000000000+W-In4gdfE0{{R300000FdZNO00000FdYB@000005C8xG0000000000000002mk;8000002mk;800000=Kufz4*&oF0{{R300000Kph|e00000Kpg-8000002mk;80000000000000002mk;8000002mk;800000^8f$<1^@s60{{R300000NF5*m00000NF4wG000005CQ-I000001^@s6000002mk;8000005C8xG00000m;e9(0RR910{{R300000SRWt&00000SRViY00000r~m)}0000000000000002mk;8000002mk;800000`~Uy|0RR910{{R30000003aX$0000003ZMW000007ytkO0000000000000002mk;80000000000000000s#O32mk;80{{R300000Kp-Fh000007$5)u00000Kmq^&000000000000000KmY&$0000000000000002LS*80RR91FaQ7m0000000000000007$5)u00000DF6Tf0000000000000000RR91000000RR91000000RR910ssI200000000000000000000NFV?J000005C{MO000008~^|SF#rGn2mk;8000007ytkO000002><{90{{R300000000000000000000SSSDh00000zytsQ0000000000000000RR910000000000000005dZ)H0{{R3000000000000000000007%cz*000005CH%H0000000000000000RR91000000000000000"

exe_bin = base64.b85decode(exe_bin)

with open("./kyomu", 'wb') as f:
    f.write(exe_bin)

subprocess.run(["chmod +x ./kyomu"], shell=True)
subprocess.run(["./kyomu"], shell=True)

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


exe_bin = "e??420s#R400000000000{}h%0RR91pcDWA00000KmY&$000002tNP-0000000000Kma%Z2>?I<9snHx1^@s61ONa4KmY&$00000KmY&$00000KmY&$00000_yGU_00000_yGU_000002mk;8000000{{R31ONa4I066w00000I066w00000I066w000008~^|S000008~^|S000000RR91000000RR911poj5000000000000000000000000000000Djxs<00000Djxs<00000001BW000000RR911^@s6C@la000000C@mlW00000C@mlW00000@B#n;00000ke>(u00000001BW000000ssI21^@s6KrH|O00000KrJ8u00000KrJ8u000005CQ-I000005CQ-I000002mk;8000001ONa41ONa4R004100000R004100000R004100000L;wH)00000L;wH)000001ONa400000P~~)F1ONa4KpX%700000KpX%700000KpX%700000WB>pF00000WB>pF000001ONa400000QRQ@G1^@s6000000000000000000000000000000000000000000000000005C8xG00000Qss1H1ONa4C@la000000C@mlW00000C@mlW00000*a83m00000*a83m000000RR9100000FKlUIHZ(76WG!rIZgqGqcsMpKHZ(4CZ!R(b1ONa45C8xG0RR91M^04$000000{{R30ssI2000001ONa46aWAK0{{R3M^04$j(Th;?X0oE?;xK}h}WmtOcLf00ssI26#xJL0RR911^@s6001BWfB_Hy6#xJL761SMDIJU)XH{Vk000000000000000000000000000000Z2$lO5&!@I00000000000000000000LID5(A^-pY00000000000000000000836zQ5&!@I00000000000000000000{r~^~5&!@I00000000000000000000CjkHe5&!@I000000000000000000003;_TD5&!@I00000000000000000000h5!Hn5&!@I00000000000000000000q5uE@5&!@I00000000000000000000=Kufz5&!@I00000000000000000000JOKaz5&!@I00000000000000000000r~m)}5&!@I00000000000000000000Q2_t|5&!@I00000000000000000000jQ{`u5&!@I000000000000000000009{>OVAOHXW00000000000000000000&Hw-a5&!@I00000000000000000000Spfh55&!@I000000000000000000005C8xGAOHXW00000000000000000000I{*LxAOHXW00000000000000000000H30ws5&!@I00000000000000000000RR9105&!@I00000000000000000000AOQdX5dawgATS^R000002mk;800000_y7O^5dawgFfbqh000002mk;8000000BmVub97{5D=RK@Z!R_fUtec!Z*E_6bYXIIUta)UNmNZ=WMy(?XK8bEWpY$aLu_wuWmI8eY-IpnNmNZ=a%E>}b97~LR82!{Z*FB&VPb4$0AE^8Q*=0KZ*yN_VRL0PNp5L$L@`Bn0AE^DbTKzyUvy}4Z+Bl}VPs!nY;131b^u>mWNc7&0AF8ccz9oMWpZ<GZeeU`ba`KPFaTd#Zg*_}Us_I6bU0~mb6;X%b7eG1ZfSHwF-3L&Y-wU=V`E=)E^}`#F#umxZg**JWM5Kcb9HTH0BmVuV=i-VE;ayPUvqR}V{2byXlq|)VQFjtb97{BZUA3jVRLh3a&%v2VQFjtUteQ*VP9c%Wq4_H0BvP$b7gb@b97{Hb#wq<Uu|V=ZEtpEUt?%%0A_b`X>?@(W^!d=WB^}ZV|Za-W@&C=Y-xIB0BvP$ZEtpE0AF8hX<}nvb97;HbYE>@X>I^VLqlIPE-(N?SXe<qNnbH8GXO_SNkT(dSYI<PGyq3TNkT(kGA=X#M@&gVLtip3GcGg$M@&gVLtip3GA=a$000930ssO40ssU60ssR50{{g80ssR50ssa8000L70ssI2000620{{X50ssI2000000RRC2zyJUM5C8xGAOHXWP$qc`000L7YXJZN000000RRF30RR915C8xGFaQ7m)30j<000I6a{&MV5C8xGbSaVu00093egOag000000RRI4-2eap5C8xG000006lrM<000F5iU9xs5C8xGbQx(0000C4lmP$$5C8xGbsA|200062paB2?00000C@mlW000002mk;800000pcMcB00000FfAYe000002mk;800000uoD0P00000I4vLm000002mk;800000U=;uW000002rwW3000002mk;8000002rwW300000&@UhW000001^@s60ssI20000000000*e@Ue000001^@s64gdfE0000000000;4dHm000001^@s65C8xG0000000000=r14u000001^@s65dZ)H0000000000@Gl?$000001^@s65&!@I0000000000_%9#;000001^@s66aWAK00000000005HKJB000000RR914FCWD0000000000ATS^R000001poj56#xJL0000000000Ffbqh000001poj5761SM0000000000XfGfD000002LJ#70RR910000000000a4#SL000002LJ#70{{R30000000000crPFT000002LJ#71ONa40000000000fG;2b000002LJ#71poj50000000000h%X=j000002LJ#71^@s60000000000kS`zr000002LJ#72LJ#70000000000m@gmz000002LJ#72mk;80000000000pf4Z*000002LJ#72><{90000000000s4pM@000002LJ#73IG5A0000000000urDA0000002LJ#73jhEB0000000000xGx|8000002LJ#73;+NC0000000000z%L*G000002LJ#74*&oF0000000000$S)uO000002LJ#76951J0000000000NQ3MMNQ(s(CLjPvg}`(I|IkQ-#0bLx|21+YAOQa*bR{4F4<A4P|0QxIAOL6p0002#;Q#;s|0QZAAOL6q0002#(EtDc|0QB2AOL6r0002#!2kdM|0P-_AOL6s0002#u>b%6|0Pl-AOL6t0002#p#T5>|0PN#AOL6u0002#kpKVx|0O~tAOL6v0002#fdBvh|0OylAOL6w0002#aR2}R|0OadAOL6x0002#VE_OB|0OCVAOL6y0002#Q2+n`|0N<NAOL6z0002#K>z>$|0NnFAOL6!0002#F#rGm|0NP7AOL6#0002#ApigW|0N0~AOL2N0000000000L03UmNR2(k!6X1dRY6o$Q%HmCXh@B8Bq(G^iv%So0000;i9{q=F~I0y3jhE}jdUa|NR2&}!6X3aPzwM6NMl?iC`iXdBsc&7002nGL?l1}0000;$3!GZ00000NQK*pTqH0Lg}4O(07#7;T)`v&NR4bHFb^Mq00000M2lo3EJ2M#B>zQ)<cUNiEDwYU1ONa`i!D0AC;&){H7mg=08BaV4}^*X000lR20RLM1Uw*hCrFJ(0S_MlNQngr!6*O^wg^ax#z=#}0f6}+bn1Zl3UuX3IrVhDNR37mNjb$2hSLE607#1s+`uRR54Hh3Ef0j50RR9zFAt8D1ONa<F~CTJ!2v}v<PRT!00000NQur!i4Cs6C;&r^6r@OvNdbf44@8Y5P!G02|2!{$-$jJLbOS;6+)O#{4}_iq000lR20S2i2RsUOA`c$`NQ1@!NQpIVz$gF@wgx;PbnZL~bm~bt^$&y@1ONa?jYbqnImHi#oB;p;NQ)Ikz$gF@wgNmY4}{tP002BM502pl001%eG0A2RA4C8EjSPu{;15WH!U0H$6&JuL0F4Yt54Hk4FMs7gg!Xg-_t}H#0YQW80S}0%1pokxbR;l|$oJ5}=pQ-p51hh;!ViRy1poj+IrI;WhXnutNQ+b?I89^hNx|g;N{u`!iwA|k4~dQe002y5=}E!m0!ocMDvJk&zz>O80RR9&Im{1)Q2zh_Nn^xFjWmKtW5Gy`6oQLBivl^veiT88z=`-liOfWa$4QCMNQv@HiN*o=i3UW8BIz3b|Nmw#4<Cd800000NR3JXNQn(qzbF6?wn70sFAt6g1ONa?iORkK0002#4FCWC4<A4PNR4p;NQpHqzbF6?wm|_rFAt8`0{{R>iSa?W0RR91=}rFs{|_GkNh$TY5C8-KNQvJ}iRw;`BrE87{Qv(*iw%MzAON}m00aQO0RR91OeyM2iRb98{Qv(+0mMj+4b#3P08EJ`)V?SHLB<3m07!|O000C4Op7hSz9<0c*!}<i4<A4PO^NQg5C8-KNQvJ`DfUc>@=lE`Gw2rl|Nlsf4Id&P0J;DG1OUDP0000?De_E-@90YW|Nlt=#Yl}6aK0n}Oo=UVz9;}e#zg=CNQs*O00aQ(6aN4I4<Cd800000ImUiMOk?muiwv@b$q$J+0ssJs2Z_Pyi~j%r4<A4PImUh>Ok?myizKo|h2#&3^8o+=L5ajfi6@J6BrrMg4~$Iy|Nlsh4Py-e07#8B;0yo&NR2(=3;+PSRsjG2=v({${|_GkNQ(_|As_&{000C4z5xIL07!}7=%4%l|40GYNR2hcy(9ogi3P^JC;-L)01vhUNQs*O00aO`i!HLfC;&Vl4~0Da|NrSF{r~?DA4C8Exex#Z05Q@`iS9^=-{=PW|Nlsf4G$q80J;DG1OUDP0000;iQniw`~Uw)0oX{1-bjfBXuT)^#sB~hwgX6sn*aa=08EQ5RJ|wwJRlE*E&TugJPHqlCH(*Y=|cSf{|_I400000i$o+Sg}{Dzi%cXig~<<&>H+`&NQ+b?I5FEyjcg<^>nLUqA4C8E_t-%>#6%BF;Eh88IYcBVenyK-Brr&W!vQ(L5010~002mhES&%V002mhG%AY*g}`{sImi!<!v6pNOk?m$jXbhMiw8x8zz>Pr0001q28##ls}COlNR2&7ARquliRS3>2LJ#_ixq;rBmhW_9Wx*x07#94000C4NR3JXNIAg|gGB)V0LB6eNQ-<VI7ov9SG*(u0Z4`abOq=I`v3niz(|W+Bv@ofGaMx-0000Fg|-3!07!$xXj@%DTtQtyUO`{ONQ*T&yeI(arThQ?NQurxG34o*`~Uw$Ipz<J7XJVLO=J8*iv+rbzz>N*0RR9-i6pX0jXWyp>;3=#InED`^8Nq+Ok?>%iv+rbzz>Q40000&i43wzjXWxe$myZ||NlWb$PbOn{r~?-W5A0vf=rD(g#Z8m0EPAsiK_qr07#8If<}o1vPg|IDnyCE>GJ;n|46w1|NsC0|NlQoIl~W!Gy(tsNR2F=00000NQv+0IQjqoNR13AG16v`#{`i7|Ns9;gTetwIn#CUNQ-<VI7o?1BtS@sL?k#!iA*F&NQM6ogz)+Q|LE@c|NrUc`Tze#G34p5`v3ni$>}ot|Nlsf4YM8~07xm?z5xIL07!}7=rj5M|44})1iK^vNQv6%mHz+#InED_0{#F0Ok>7Ei#&pb{|||Z0000;W5z;>G&)I%!09jl|NlA0502dY|Nl&5z(R`*f`!R>NkWMPx{1N*<Np8uImQo;zWo3HOk?0ei#(!*|9K2Ti3GYqiNxuk{{R0u{tu3y{Qv(<W5+^^1cHUY4~d5W002UXJfeyC>(x2V4~~HR|Nl&5$wG?+iiN-riHZOK078ijf{DoMm^sf6jbZ%%|4d`gLW=~7g}@Jqi~s-tLWw+riT>$S|Ns9;jSb2P002mhH75xG07#8JJP7~*x?=$V0O+Fk|Nlsh4QmMi07#8B2nhfHNR2%S2><}PZUF!Q=!5tF|2f7Fjsg7t|4d`ZLW?wth4v4Lod5s;LWu-|iO1<z|Ns9v#t)9)`~Uw)W5|m%iiP$MiL(Fz078ibiiyGLRsaA0Imi!<zWe|GNMp#0G>V1xc`8DQ1d55r=~w^%|455`BsfTk!$^hybOq=^_y7M$iQnj%_y7OsRQLb?Oo{JEiA*FIOo>b+5KM_gBnarO0ssI=i&P{yNQ+D)7)*;yBoIuCL?j4_1d8jX=&$zw|451NOo>b+7)*&oBoK*ABnaqv0ssI=i&P{yOp8n;7)*;qBoK>CBnU!@1d8b~|NsB#b^rhWNQv)AiA*FIOo>b+5KM_gBnaq10ssI=i&P{yNQ+D)7)*;yBoIuCL?j4_1d8bz|Ns9FA4C8EQ%H?H__!zlNR1tV93TMby!QY9NQ*r!93TKljTJT=AOJ{>HP^T(0O(To|Nlsh4ZFA`0J;DG1OPGiNQuwr4EF#3x&Z(L05SGRiQh<x1)I1i07!`ioVX|e=<oIa|45Cy0RRL5x<H%&05SIH-1YzeOpTKS00aO?i5*tBBmhM*$w9cy%*@OWA4C8ENsW5^Oo`S+iOGq`NQ3SHLHFRn>I01gk^#Ue!Gp;#h)w}WIsS>!b>KmR!2wBw!UREq`4A@n0CmM%NR1VR8z2BkjWxC#AOJ{>Js$x80O^|b|Nmw#4<Cd800000G3`l-(OyW2;z)z!@K97tjRmR(002mh4KoG+07#8J4EF#3{}mP+AOQ3aA4C8ENR2%~8z2BxNR0(K8z2BkIrvD4<#ZWHiv{W$AOJ{(z;q2=|KMgW4<Cd800000UBeF_KmcYg4<Cd800000NR2%K8z2BkjWzljAOKZJDgH=_<w(K)14xPRNWthoNCC!3(f)K8NQ(ur8Xy2jg}`(SUH{-_4<Cd800000UBeF_KmcYg4<Cd800000fIZO~AOHY$FGzzuUm73)098nd<#Y^4i#>`OAOPq+_5c6qNdN!;#s#SwAOHbf!w(;T00000^TTEjA4C8ERY-~DUFl~3|NmwWA4C8ENQ;+9oCE+!iw$BLAOOAr0000;Df;Q<^#A`4A4C8Eh4w*IRa1CfNQwQ6KRNe)R7i_W2uNezNWtR*NR1R3ivoqfc?w&J@LfS%!w(+-Imdo6Ok?0ei!`By_IVMB#)$%n@LOF$T*GD$A4C8ENQv+0sQ>@}NQ+enLWu;TNCDdG+DMHJ#03BVNR2f?1poj@jXgpI006pH0RRB#yz~G6W-bpOga7~l003r?K~+IiRZ~cb^+<{PNQ3MMNQ;*U00aO`i=zMl1OQ1n)DMIi0RR9&54Hp(JPLFKJRo%}NsUA#0S_O500000NQr|000aOJwg^dy#7Kj{0f6}+bn1Zl3UuX3In;EwNsUA#6i7M34~BvO0075D0000007#3I000C454Hk4Ep$yW(lN<AFMkN@GY=mCi&X%P6q1AB4~+y+iA4ZNi-Q0F1OP~lPytAZlK=n&01vi60X#2%*M!M*1NU73NQ1-(TU|k1L0!WSA4C8ENR2`PNQr|000aOJwn70sFMisKRRFmG0002%rVk$gOex|_iRMU&-${wpPK_ih=qvO8|454s#26p|x&QzK08EMJOeyNV0RR91=<o9X|49MFOo^ii00aO*#snk)NQs*O00aQ(GXMYo4<A4PNQ(`L7$5+;000C4z5xIL07!}7Nr~L(wDSM|NCDVLiGv6L1OUbW01vhUNQs*O00aO?i<1Zd1OPlB4}`M*|NlG+4}_}z|NrUC{{R1wK~+IiOpUJq00aP4Q%Q;ZiStN<><CDUuSlE(07#8R6iGS74~F&u004#C4}=~8000k&xB&nFf%~6^0RTyjyd(ht1ON|?)Bpegf&2g9^#u=)C;<Qff%|`!m;eut`~d&}f%`y04*)<9oyJ5Dw$4Bgw)RPb!3KlI1`i(qNMp`HxLFss(MW^o1nUWqNsFu`NSp)!iP(eg1VQ)U!RifZ!Vo6_04c-4;{r%y+lvGriPMQh4FE`k=>&oL4<`Tsf6BN70000<i>xF_oCE+!W6mk?NSMLn0!U-qNCCr00pCc2`3Mh#umAu6_Q3=Xg^>XO07!+&bPo@<2ll}Nh(!Pog|-0z08IgmBuJbD07!$x2wPo2TtQvKf%^|9004hzf&1qJ000k<9033TgZpC-jxzxO0Js4F006lI0002#3jqKC4<A4PNR34SNjb$2hCcxS07;94BuJbD0LB0?NrQwWNSp)!0Z4<y2wPo2TtQvK4<A4PLAeP4006!T0002#@c#e*LAeD0006!P0002#;Qs&rNQ(zZja3LpgW~u|iA4ZNi$pp2NQp!Z_(&<$NCD|cDep*w;rK{{`3Mh!J^%mzNQ2?{F~CTRGzUnDGy+J2zz9e=$a3%LA^-pX4<A4PNR34SNjb$2hSdN70LDcCElG=nBuJbD0QcKSjc5T$iL4|@oCE;r9RC0R4<A4PNQ(^#79apfiR!)q0000;Df&o>{pg19|Nl*iq$Eh31OVyd{r~@F4<Cd800000F~GS50000<iOK1E{{R1wLAeM3006!S0002#5dQ!FF~EcS3J;vXG08}SzygE&3J;yZNQ1!v>&=S?iA4a5L=XIlL=F7uasL1RNQ(`P6(9geiR!)q0000?DdJ3t=jaOX|Nl*iq$Eh31OVxp{{R0Ew?q&AW{E@%{^>jZ|Nlsf4ObN)07!}Iz5xIL08A<3Oo``AiRI|g@BjZziKHY*oCE;r0ssI14<A4PL03UmNr~4%RY6otjU^@$AOKZJjV&$`AOKTAiTz25_Dm_|NQ3MMNWuLB=%?=g|44=HbRaR?4<Cd800000Oo{qTiS|T^??L|*+(?7N0Z2LBb?Qii#0XnmL0myyL0&;$!;oe!4<Cd800000^TPlDNQ3MMNQ1-(!vFvP000000000000000000000RRF3ZDDC{E@NW=Fd#fVAb21qCLnkqJRojg00000Fd#fVAb21qCLnkqJRojgASNatFd#fVAbB7rCLnnrJRojg00000000000000000000000000000000000X>N2NRc>i-ZboTtWI8%?X?kTSX>N2W0000000000X>N2NRc>i-ZboTtWI8%>Z*O!cX>N2W0000000000c5i89AXRQ@Z*E3uZe%(-b#7^NWhiNGbSxlgZgeRC0UHB5WB>pF3jhEBpzZ(vumAu6fbReQ*Z=?kknaEg>;V7(aQFZJKmq^&VEF(4fB*mhaQXlL5CH%Hkoo`rC;<QfAo~CRU;zLCu>1f2oB;p;u>Sx5U;+RDApigWr~&{0000006aWAK000000eVsZ0eBDr8w>{skO2n}6aWAK8~^|S*!TbcD*ylh00000000006aWAK000000eVsZ0eBDr8w>{skO2SyBme*a8~^|S=<NUh-~a#s01gmF4j4)g3wH>B06!W#Dl;S^000006aWAKL;wH)pzZ(v2mk;800000000008~^|S000000eVnOQUC#X5C@yh5+DE@8w>{skO2Sy6aWAKBme*aSor_{8vp<R1fKx_00000GynhqlmGw#VEF(4ga7~l07MQDi~>Op7={Bu4j_XBVG0fyLk<u^4hTdGRtgRnK@Jc?4hTmJH~;_u%m4rYxcLA7j{yJx074EBjRHar7>ol!4j_gEK@KQ`1xgMu0<;PaC_xS&K@J!~4iG{P2u2G4OaK4?2mt^94Eq27`~m;~074EBjRHar7>ol*4j_gEK@KQ`1xXGt0|NmH4k$qmAVCfoLJkl@4hTUD0#ynQC_xS&K@J!~4iG{P2t^A3Pyhe`00961ob3Pq+Xw&v1jhgX074EBj{-st7>)x;4j_#LLJla51wjrlh6X_nID-d74xj-8a0LnuI6)3DK@KQF4j@7f7(xyZLJkN)3jhEB8~^|StN{Q3DE0sU<^TWy06`8Ag8~A}4hR4M00000L;wH)%mDxZNc{i*WdHyG074EBj{-st7>)x)4j_#LLJla51xOAsh6YFuID-dG4nT4aI6)3DK@KQF4j@7f7(xyZLJkN35C8xG6aoMMaQy%O0ssI20000000000|Nj91|Nj9ZDi#0$?ghaFqY(hZ3<aGK0H_TGqY(hI5Cs4L><|T=5C8xG00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000pcMcB00000uoD0P00000U=;uW000000RR91000000RR91000000RR9100000zyJUM000000RR9100000-2eap000003;+NC00000$O!-d000004FCWD00000WE%hg0000082|tP00000C@mlW000008vp<R000005C8xG000008UO$Q00000I4vLm000008~^|S000002mk;800000_5S~F00000m;wL*000001poj500000=mY=&000001^@s600000zybgO000003IG5A00000tN{Q3000003jhEB000007ytkO000006#xJL0000000000000000{{R300000P%j_=000000ssI200000H~|0v000006aWAK000002LJ#7000007XSbN00000kO%+(000002LJ#700000SO)+A000002mk;800000H~|0v000002><{9000007ytkO000009smFU000002mk;800000`~UxM000000RR9900000{{R1P00000$OZra00000|NsAQ000000{{R300000@c;jB00000lm-9*00000`TzfK000001ONa4000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000KrJ8u0000000000000000000000000_6Yz0000001_}TG000007773W00000CJF!m00000HVOa$00000MhXA`00000Rtf+B00000W(oiR00000b_xIh00000h6(@x00000mI?p>00000rV0Q600000wh90M0000000000000000000000000000000000000000000000000000000000000000000000000002rwW3000000000000000M?*t8AShL0b#8QZAU7^GE-)=Kbz*gHbagR)F*q(TG$|lAE;TMN0000000000000000000000000000000000000000000000{{U4I066w000000000000000000000{{X5R0041000000000000000000000{{a6bOHbX000000000000000000000{{d7m;wL*000000000000000000000{{g8zybgO000000000000000000000{{j9=mY=&000000000000000000000{{mAlm-9*000000000000000000000{{pB$OZra000000000000000000000{{sCSO)+A000000000000000000000{{vDkO%+(000000000000000000000{{yE$O!-d000000000000000000000{{#F;0XW#000000000000000000000{{&GzzP5W000000000000000000000{{*H&<X$m000000000000000000000{{;IWE%hg000000000000000000000{{>JfExe+000000000000000000000{{^KKpX%7000000000000000000000{{{Ls2l(Q000000000000000000000{{~M03QGV000000000000000000000{|2NC@mlW000000000000000000000{|5OI4vLm000000000000000000000{|8PKrJ8u000000000000000000000{|BQP%j_=000000000000000000000{|ER05Bi`000000000000000000000{|HSATS^R000000000000000000000{|KT000000000000000000000RR911OV~>000000000000000000002><{90RRvH02}}S0000082|tP00000H2?qr0RRvHARGVy00000AOHXW00000V*mgE0RRvH;2Qt{0000082|tP00000j{pDw0ssyGuoD0P00000<^TWy00000q5uE@0RR~Qu*@g`000000RR9100000u>b%71OV~>00000000000000000000yZ`_I0ssyG&=ddw000000000000000z5oCK0ssyG5ETFb000000000000000(EtDd0ssyGU=;uW000000000000000=Kufz0RR~QI4~dp000000RR9100000_5c6?0RR;MI4vLm0000000000000009RUCU0ssyGpcMcB000000000000000DFFZg0RR*LC@mlW000000000000000u>b%71OV~>00000000000000000000NC5x<0RR#J{2l-R000000000000000000001OV~>00000000000000000000RsjG2000pHKpX%7000000000000000X#oHL0RR>NKrJ8u000000000000000asdDU000yKI4vLm000000000000000g8={l000yKC@mlW000000000000000mH_|&0RR^OP%j_=000000000000000tN{Q35dawgATS^R000002mk;800000zySaN5C9ke7%(6J000000000000000Z36%RAOIKu05Bi`000000000000000#{mEU5daVXfExe+000001ONa400000)&T$j5&!@I00000000000000000000`~d&}A^-pY000000000000000000007y<wQ5&#YW&<X$m00000+Xw&v000009RdIV5&!@I00000000000000000000F#-Sp5ds(h2rwW3000000000000000J^}y$A^;8muoVCR000008vp<R00000RRRD25&!@I00000000000000000000Z~_1TAp#fx5HKJB000002mk;800000Km-5)5&#bXWE%hg000000000000000i~;}v5dawgFfbqh000002mk;800000p8@~?5&!@I00000000000000000000x&i<I5&!@I00000000000000000000)B*qi5&!@I00000000000000000000aRUGV5&#YWpcDWA00000D*ylh00000=mG!$5&!@I00000000000000000000`vL#}5&!@I00000000000000000000#sdHV5&#PT$O!-d0000000000000007XttQ5ds(h7%(6J000000000000000BLe^cA^;8mU={!X00000j{yJx00000M*{!=A^;8m@D~6800000`~m;~00000YXblP5C9ke05Bi`000000000000000egOag5C9nfxXdU3000000000000000cmn_c5&!@I00000000000000000000ivs`v5C9nf7%(6J000000000000000mjeI*5&!@I00000000000000000000yaNCL5&#YW@EQOB00000WdHyG00000%mV-b5&!@I00000000000000000000;R65w5&!@I000000000000000000000t5g6AOHXW000000000000000000009s~dY5&!@I00000000000000000000HUt0w5&#YWU>g7c000000ssI200000Mg#x=5&!@I00000000000000000000Wdr~KAOHXW00000000000000000000bOZnZ5dawgKrkQx00000P@Dt+00000c?19eA^;8m&=mjx00000ga7~l00000jsySzAOHXW00000000000000000000s00825&!@I00000000000000000000yaWIMA^;8muoVCR000008vp<R00000o&W#<5dawgpv)uy000005C8-K00000(*ytj5&!@I000000000000000000000BvDuZZ2bE0AE^KPB~R>X>V>uX>MdRa&K>RMQKGbIbUB;Qbkl$Szks~PD4~lPflN70AE^KPB~R>X>V>uX>MdSb#7^NWkqReMKL*FUr<s-R8(1CMpaHjR7p=xUta)UT3SvyRc>i-ZboTtWHfVWdSyjvMKL*FUr<s-R8(1CMpaHjR7p=xUta)UM@&ybK}=s?b9G{0Nnd7ZZUA3eQ*=x?Utei&X>MtB0Aq4=b98lPW-em@WMy(?XK8bEWpZD1ZC_(-Z*FCC0AF8ZZ(nC@Z(?C=Uu1M|a&uo{b$9?{Z*6dFWprg^E;lwgH~?Q?WN%+*Y;R&=Y+qz_Z*p^AVRd+4W@&C|Utw}`VR>I=Zgg^a0A_MwZDn6%b!}~V0AF8ba$#*{Uu1P{ZFyg5ZfSI1VRCX|d0%C2baHtBUtdO2K}|(pMNULtUjScUM^05=MMz&pQbA2cUr0n!0AEB|PC-pcLjYf2X>MtBUtw}`VR>I=Ze##oUukY>bYEd|a$$L2b97;HbO2vROiw~VOkYn%MpH#pUsORtOhsP+b97{Hb#y>LM@&gVLtip3GA=a$Uu9%rbYTErNl#yMbYy96Uv+b3WB^}UQ*<#mUte@+a&LEEVqs)oVQg$~V|GA5M@&gVLs(c}GcGg$UteQ*VP9rxZeeU`dSyUBM@&gVLtip3GA=a$ZDDC{0BvP$b7gcuKu1hTLPK9NE;24P0AF8Zb8la0VQyq>WdL7VPBunib96~hH&AkEZggdGL^4Ho0AF8Wb8}^KbYEs+X>341M@&gVLtip3GA=a$L{~0yWo9m4UuSrDUvOn|b8l{8Y-x0PUv@A6b97{BZa_dsOi4mRUotK-E;RsOUu|V=ZEtpEUt?%%KtM-KNkT(kGA=VNGyq>;V|Za-VRU79X>>q9M@&gVLtip3GA=a$Us_~rP<B8-M@&gVLs(c}GcGg$Us`T=Z9qUrOi4mRSXf^(E;ImNUvqR}V{2byXlq|)VQFkYKu1hTLPK9NE;ImNUsO#)UqwztUta)UT23}bVRLjzPd8IzVQy|^ax`*fVPr{ZOldGhMMZW}R9^sJT23}bVRLjzPd89<X>N37ay55yX>?^tX-sJ_MMXt+R9^sJUu0o)VPA7}VRCc;W^!d=WI#YiOi4mRUotK-E;RsOUt)7}UvqR}a&!P+T251RIB9QlUt(c%Wi&}{X>>y|MRq_yM@&gVLs(c}GcGg$Uter#Vq;%pb9G;7ZfSG?ZDnn3Z+2xsKu1hTLPK9NE;24P0AF8ccz9oMWpZ<GZeeU`ba`KPFhD><SXe<qNnbH8GXP&nR83!GWpZU_X>)XCa#T%2Y;SI5RAFLlWdL7QZg**JWM5Kcb9HTHKtM-BLtis4FaTd)Y-wU+Ut@E1UuJ1;X#iheY-wU+UvqR}a&%v9VQFqaKu1hTLPK9NE;24P0AF8cZEtR0b97;HbYEWpW^Z+L0AE^8IaO|HZ*E3uZe%oaZ*O!(X#ihIR83!UWoKz~bY*f>O+##NZe>(qVr*pqW_NOFbY(z5M@&gVLtip3GA=a$Us_H!MqzVwNl!OWa%paKWpYF@MRovRT251RIB9QlUt(c%Wi&}{X>>#}MRq_yM@&gVLs(c}GcGg$04{TRZFFH`04{TMa&%#004{TAb98caVPXI-X>N37a&Q1HZf|sDE<r*`Ep%aL04{ECbY(7QZgnnVb!lv5Eoo!`E@y6aE@)wMXaFu`d2VxgZ2&H0d2VxbasV!8ZgnnpWpZ<AZ*BlCXKr;ac4cyNX>V>{asV!JWo%(CWO;4?E^=jTVJ>iNbO0`CZfSG?E^usgE@y9a04{W8cys_RW@&C|04{QGWMOn+04`-{UuJS)ZDn6*WO4v5WoTb!a$#*{04`@^V_#)>V`Xr3Uvyz&Y-Ip0X>MtBUtw}`VR-;9W@&C|Utw}`VR-;9WO;63ZE0fwE@WYJVE`^-b8`SLV{dJ3Wo~o;000000000000000000000000000000000000000000000000000000000000000000000000000000008vp<R0RR910ssI200000I066w00000I066w000008~^|S0000000000000000RR91000000000000000BLDyZ2LJ#70ssI200000R004100000R004100000AOHXW0000000000000001ONa4000000000000000F#rGn2LJ#70ssI200000bOHbX00000bOHbX00000Bme*a0000000000000001ONa4000000000000000L;wH)_W%EH0ssI200000m;wL*00000m;wL*00000C;$Ke000001poj5000002mk;8000000000000000P5=M^3jhEB0ssI200000zybgO00000zybgO00000C;|Wg000001^@s60RR912mk;8000007ytkO00000RsaA10{{R30ssI200000=mY=&00000=mY=&00000tN{Q30000000000000000RR91000000000000000UH||9|NsAQ0ssI200000lm-9*00000lm-9*00000E&u=k000001poj5000000ssI2000000ssI200000YXATM{{R1P0ssI200000$OZra00000$OZra00000kN^Mx000001^@s60{{R32mk;8000000000000000dH?_b1ONa40ssI200000SO)+A00000SO)+A00000H~|0v000001poj5000002mk;8000007ytkO00000ga7~l1ONa4LI3~&00000kO%+(00000kO%+(00000H~|0v000001poj57XSbN2mk;8000007ytkO00000jsO4v0RR911^@s600000$O!-d00000$O!-d000007XSbN0000000000000001ONa4000000000000000i2wiq0RR911^@s600000;0XW#00000;0XW#00000-~a#s0000000000000005C8xG000005C8xG00000lmGw#0RR911^@s600000zzP5W00000zzP5W000002mk;80000000000000002mk;8000002mk;800000od5s;0RR911^@s600000&<X$m00000&<X$m00000k`Mp@0000000000000005C8xG000000000000000qW}N^0RR911^@s600000WE%hg00000WE%hg000002><{90000000000000001ONa4000000000000000sQ>@~0RR910ssI200000fExe+00000fExe+00000zyJUM000000000000000AOHXW000000000000000u>b%70RR910ssI200000KpX%700000KpX%700000WB>pF0000000000000001ONa4000000000000000zW@LL0RR910ssI200000s2l(Q00000s2l(Q00000SONe50000000000000002mk;8000000000000000$p8QV0RR910ssI20000003QGV0000003QGV00000DgXcg0000000000000000RR91000000000000000+W-In4gdfE0{{R300000C@mlW00000C@la0000005C8xG0000000000000002mk;8000002mk;800000=Kufz4*&oF0{{R300000I4vLm00000I4uAG000002mk;80000000000000002mk;8000002mk;800000^8f$<1^@s60{{R300000KrJ8u00000KrH|O000005CQ-I000001^@s6000002mk;8000005C8xG00000m;e9(0RR910{{R300000P%j_=00000P%i)g00000umAu60000000000000002mk;8000002mk;800000`~Uy|0RR910{{R30000005Bi`0000005AXm000007ytkO0000000000000002mk;80000000000000000s#O32mk;80{{R300000ATS^R000007%%_;00000n4Aaz000000000000000AOHXW0000000000000002LS*80RR91FaQ7m0000000000000007%%_;00000DF6Tf0000000000000000RR91000000RR91000000RR910ssI200000000000000000000NH72Z00000xCj6M000008~^|SF#rGn2mk;8000007ytkO000002><{90{{R3000000000000000000000672v00000_yhm|0000000000000000RR910000000000000005dZ)H0{{R300000000000000000000_&ops000005CH%H0000000000000000RR91000000000000000"

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