結果

問題 No.2997 Making YuzuKizu
ユーザー KumaTachiRen
提出日時 2024-12-22 01:43:17
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 58 ms / 2,000 ms
コード長 20,702 bytes
コンパイル時間 304 ms
コンパイル使用メモリ 82,364 KB
実行使用メモリ 57,472 KB
最終ジャッジ日時 2024-12-22 01:43:19
合計ジャッジ時間 1,960 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

S=input()#____________________________________________________________________________.....----...._____________________________________________________________________________________________________
def f(T):#_______________________________________________________________________.,?!__`_..._????????7<-._______________________________________________________________________________________________
    m=len(S)#________________________________________________________________..?```_..?!________________________________________________________________________________________________________________
    for c in T:#___________________________________________________________.?``..(?!____________________________________________________________________________________________________________________
        m=min(m,S.count(c)//T.count(c))#__`_______________________________(~._(/!_______________________________________________________________________________________________________________________
    return m#___________________`____________`__________________________`J_:(/`___..............________________________________________________________________________________________________________
print(f('yukari'),f('akari'),f('yuzukizu'))#____`__`___`___`___`___`_____I~(i.J7C<---.....__`````_~~..__________________________________________________________________________________________________
#____`__`___________________`__`_________`__`___________________.........+J0vI1<_`````__````______--...?<.._____________________________________________________________________________________________
#______________`___`_____________`____________`_____`____..(+&&v7"<~____:(<~~~~~_<-.````````````````__??<-_?3-.___`____`____`____`____`____`____`____`____`____`____`____`____`____`____`____`____`_____
#_`___`__`___`_______`___`___`_______`____`_______`__..<<+<7!__````___._?<!_-```____~_`_`````````````__`_`_?7iJ7i,______________________________________________________________________________________
#_________________________________________________.(<<-?!_``````_``_.!````_`_-`_```_```__`__`_`__``````..__`___(71w+.___________________________________________________________________________________
#___`___________`__`________`__`__`_____`___`__.(<(+<`````__`__```.````_`_```._`_`_`__``_`_```_``_`_````__.__`_`__:<7G-.___`___`____`____`____`____`____`____`____`____`____`____`____`____`____`___`___
#_____`__`___`________`__`____________`____`.-:_</!``````_``_`_`__`_`_``_`__`__`__`_`__`_``_```_``_``_``_```___.__~:::~?4.._____________________________________________________________________________
#__`__________________________`__________`._(!_/``````_`_``_`_`_`_`__`__`_``_``_``_`_``_`_`_``_`_``_`````_`__`_`_~:~~_-_~_?n,__________`____`____`____`____`____`____`____`____`____`____`____`_________
#______`___`___`__`__`_____`____`__`___`.__!./``````_```_`__``_``_``_`_`_`__`__`_``_`__`_`_`_```````_`_`_````__.(+WMHHHqHMMaxS,___`__`____`____`____`____`____`____`____`____`____`____`____`____`__`___
#___`____________________`_______________`_,`___``_````_``_`_``_`__``_`_`_``_``_````_``_```_`_`_`_``````_`_`__(H@@gHHMMMMMMNHHmW,_______________________________________________________________________
#_`_____`____`____`___`______`__`____.:`_.!___```_````_``_``_``_``__`_`_`_`_`_`_`_````_``_````_`_`_````_____.(MHWWHSO<<?1zOOWHHMNN,_____________________________________________________________________
#_____`________`_____________________`__,`__`__`_``___`_`_````_`_```_```_`_`_```_`_```_``_``__``_``_``..~~__(MHSzW0I<___~____(VMHMNn.______________________________________________________________`____
#________________________________`.~`_.~__`__`_````____`_____````_```_`````_`_``_``_```._``_``_``_```_.~~~~~jMHpW#I::(~~~~_~~(OdMHM<4o-.________________________________________________________________
#__`_____`___`____`__`___`__`_`__.~__.!__`````_.._`_```__`__`___``___`_```__````-.```___..__`_`_`````.~~~~~~dMHqH#I<~____~~~~<?Od#HR<(O+_.`__`__`__`__`__`__`__`__`__`__`__`__`__`__`__`__`__`__`_______
#_____`_________________________.`__.!._```_`.~._```__.(!_`_`__``___`_````_`_```.1,.___`_.._._`````.._-(JgQQdMHgmH2_..__~~~~~:.?ORdb><_</<_._________________________________________________________`__
#______________`______`____`___.___.!__```_-_~~._``__~(z.___```_.__`_``_``````_.._?o_~-_`__~~_____~~(dHqHWBYWHHqHmHs+::<<~~~(>(zdHW@><_`(<.<-___________________________________________________________
#_`__`__`__`_____`__`____`________->.:_-`.~~~___``.(:(ZI~.__`__-~-`````_....__-_~~1:?+~~_.-~~~.___~(WHHHv<(++=zTNWmHHy+<:_~_(+wqHHMD?<~``.i__<.__`__`__`__`__`__`__`__`__`__`__`__`__`__`__`__`__`__`___
#____________`________________-`_(>.~~~~_~~:(~.`.-(<(Zj>~~~__~~~~_.```.-....~_~:~~(<;<1+:~~~::~_~~~(MHX$<(v=zOlzd#XHgHMmAs&jQQMM@M@??<_```.I.___________________________________________________________
#___`____`______`____`________~__/.`.`-~~::(>~_.-(<<v<z:~~~~-~~~~~.....~~~~~`~~__~(>;;;<1+::~~:<_~~JMHWb<_1zOI=I1HOggHkXWHHmmmHMM8?=?<~_```_1.__<_______________________________________________________
#____________________________._!,_<:~~~~~~:v_.~~~+:J;;z~.~~~.~._~~~.~...~~~..~~:~~~<;~~<;;1-::~:(<_:W@Hqm+;<<<<~<WwMMMMMMHHHHMMBz===<<~_.```_1o._<______________________________________________________
#_____`__________________`___(!.:(<~~~_~~~(~~~~~(>j<;;z~__~...._~~............__~~~+;_~_~<;?1:~_~:<:(W@Hqgm+__-JdHH1?zZTWHMBUIO====<<__~~.```_1?1.<_____________________________________________________
#__________________`________.<_/.<:~__`_~_>~..._v(C;<;z~_-_.`...._.`````...```_._._(:~~~~~~<;1+_-_~<_~?WHHgmmqqgH#C?==z<1==z===O==z<~_-_.._```_1_:<<-.__`_______________________________________________
#__`_____`_____`___________.!((!(<~__``_~(```..(<v;<_;l.____````-_``````..````_._`.(:~~..~~~~;?G_-_~~.-<+TWMMMHB6==<<<<~~::<+==zI=z:~~____.````.O-:____~_.______________________________________________
#_____________________`___.!_.>.+<~_```._>````_<(<<~_;z_.`_`````__``````_..````.(..(+(-(---__~<;1-__.(.`___<1?O?+<_`_~~_```_<<==<I=+_~~_``_`````.C1+-~__``__~..`________________________________________
#_____`______________________.!(+:````_.(!````.<I<~~~:j<.`~.`````__``````````_~!?~`(<<~~~___<<<?111-`.<.````-~(z<~_`__~<_``_+_1=1(1=<_~~_````````.:_(_?~-.`````_!-._____________________________________
#______________`___`_________<_;z~````_.(````_(J<~~~~_(l.`-_`````_<``````..`````(_`.~~~~......~~_<:?-`.<.````_~1><_``_.__``_<1(??<~1?<_~~_````````.-.<_____~~..````_!.._`_______________________________
#________`______________.`__(>_>I~````_.<````.jI1tO7<<:j_`__``````(-`````_.`````._`-~~~.........~~~~_1..<````_~(z<_```.-_```((;1?<<~z?<_~.-````````.(>__________!~._``_!._______________________________
#___`__________________.!__.>:.>I_````_~>`.J<?C;~~~__~~({.`~``````.:``````..````._`(~~~...........~~_~1-.:````__I<_````._```(:I(=?+<(I?<_~.-````````.z._____________~-.``_.`____________________________
#______`_____`_______`_____>+!.1I_````__>~```(><~...._<_1-`._``````(.`````_-````._`<~~_~..........._~_~(-(.```_.z:_`````__``(~j<<??z<(I><__._````````.-_______________`_-._~____________________________
#_________________`___.`__(>+~(?I_````__{```_(:_..~.~.~_<>``~``````_<`````_~.```.`.c<~(-............_~~~?<~```_.j:_````.--``(:<I(=?+z_(z?1__..```_````.-__________________~.(.__________________________
#___`_________________<__.>;+__?I_````__>```_r~......~.~~(-`.-``````.<_````-_.``.!(<__._4---(((-(--..._~_?+_``_.(<~`````-_``(~<l<<=?++_(z?1<~_._```````_~__________________.-<`_________________________
#______________`_____.~__<>><_~<O_````__l```.I_....._<(-.~(.`(-``````(<.```_<._~-`(~_(JgWHHmHmHHHHHHHmaJ-_?o_`_.j>_`````._``_~:1l(=???1_(+>1+__._```````_~__________________.x__________________________
#______`________________(>>:._~(z_`````_w_``,<O.-......_<_.<._<_``````<(-```.<.-_.Z7QdM@MBB9MM###MMMM#MHNmevo``.zI``````__`_<:~zz_1???><_(<>?1-..-````````_._________________z}_________________________
#____________`_______!__>><_(_~(1l``````O>``(jJdHMHHHkA+--..(._~<.````_<_<.``._._((XWWUI===dMHHHHHHHHMMMHHHHk,`_vI```_``_``.~_~j=}(???><<_(;>>1+_.._```````_~._______________lr_________________________
#___`____`_________`.~_.><`_<_~~<1_`````z+._jWHMHBMM#MNHMHs<__-`___`````_.___`_~_(Vd61<<<!___(WWHHHHH9WW#?1ZMR_.<z``````.``(~::j=z.=???><<_~<;>+1-..-```_````.______________.O$_________________________
#___________________.__;>!__;:_~_(>`````j+>_J9z==dMHHHHHMMNMe_..`_.__````````.`.__<<!`_____s+?>zvW>H03??S__(WUl+;+_`````_`_<:~_(=z_1=???<:<_<<;>>1+_.._````````_-.__________JO$_________________________
#______`________`___(_.><__.;<.~_-j-````(Id-(==z??7THHHHHHuNv3_`````````````````````_______z?>>;1vH8z<>1P`_($((I<(_````__`.::~_(z=}(==??><:<(<~;;;>1+_.__````````(i._______.OO\_________________________
#___`______________`<_(>`__.;+_~_`_z_```.kHk-+<<_..JCXW#WWz4~_```````````````````````______.Z>;<<<<<<<>z!`.I~(v<_(:````___<:~_.:WzI.==???<::<(<:<;;>+I+_~_.````````.<.___`.OlZ__________________________
#____________`______<_><____;jl-_``_z-```OCXR____(Z??vXNdV>J:_`````````````````````````_____.G<_.....-j^_(>_.(<<_(}````_`,:~_`.jJN=.=?1??><::(<_:~<;;;+I+_~_.`````````?-.J=lv!__________________________
#___________________<.>!____<dI__```(O-``.I~vo__`_Wz>;?<<<:J``````````````````````````````____7--..--_.-~_...~~~_(}```_`.>:~_`.gRdR.?=?z??<:::(>_:(:<;;;<C&-~~_.````````.?Oz!___________________________
#___`__`____________((;_____(Z;<(.```(1+_`(<~?z-_`.W+<_....v_````````````````````````````````_.``.`.........~~~~_+:```-_<::_``.dMcH_????z?><:~_(1_:<~~<;;;>?O+_~~_.````````-~.__________________________
#_______________`___(><_____.$:;:?,```-<1.`?<~._~.``?<-..._```````````````````````````````````````.`....__....~~_<<```_(~_(_``_W@WJ~z????1?<____(1::<.`_~<>>>>?z-::~_-_```````~-________________________
#________`__________.><_____,>:<z_(1.``_<<i,(<~..._!????!_````````.``....```````````````````````.``..`........~~(~<``.~~___~`_(H@@N<1?????1<<~-__~<::<.```_~<>>>>11-::~_._``````_-______________________
#___`________`_______>:_____c_:<j<_(>~._.~(S<_<-.....`.``````````.```....````````````````````````.`.`.......~.~(!(<`__._`_(_`_(M@MB_+<??>>>1;__`__~<::<.````_~<+>>>>?4+_::_._```.._-____________________
#____________________><____.:_:<(I~_~``_~-_?[_~_<___..``````````````.`.`..````````````````````````.``.........-!,<<`__```_(;`.(Cjs?_zI(<>>><z<__``__<::~.`````__<+>>>>?vw&-___.`....<.`_________________
#______`_____________><____c~~:;(O<_j.`_~~~.u_......`.`.`````````````.``````````````````````````````````.....-<<::j`_<```_(:`_dMM6>.?z?<(<>;+z:_```__<~:~.`````_~_<;>>>>>+1?<+___...~_i_________________
#_______________`____>>___.>~~~:_jc~({``__~.([.....`.```.```````````````````````````````````````````````````(<_~_jN``<```_(:_(WB1z:(?zz?><(<;++_````__<~~~_`````_~__<<<>>>>>i._?<___.~~<._______________
#___`________`_______<><__z~~__;<<O<_1.`__.~.1...``.``.``````````````````````````````````````````````````.__...(dH#_`<-``-d~_J1==z~+??z>>;;;;;+__````___~~~``````_.__<:~~<<<<+i.__?+__~~<.______________
#_______`____________(><.j>~~_.;+_jk-(<``_~..(/`.`.``.`````````````````````````````````````````````````````...+MMM5_.>_`_(9_(I===>.z??zI>;:;;;;<_``````-_..~``````_.__<~~____~<+-___.<-~~1______________
#____________________.>>(v::_`_<+<jC1-<.`._~..1.```.`````````````````````_...-J+++J(....````````````````_...+MHM#>1._>___zz`(l==?_?O???1<>::;;;;<```````_..__``````_._(_~~~<_`__~1.___.i__;_____________
#___`_____________`___>+1>:~```~+>/<>?+:``(~~.(;`````````````````````_.JWfVVyyyyyZyZyyyyWk,``````_JWWf?HHHWQHMM5<<v`.<__(1>.I===>+?zz??+z>;:::;;;-```````_.._-``_```_._(~__~~_``__<.____1_<_____________
#______`_____`________+vv:~_```_+;j_<>>O,`_<~..j.``````````````````_.KfVVyyZZuuuuuuuzuuuuZR``````_TMMNzY9"=q9<:z:<I_(~_(z+>J1Izv+=??zz?>1+;<:~:;;_``_````__..__``````.__<~~~~~-``._<.____1(.____________
#_____________________J+>:~_```_+;j;_<>>1-_.-~._h_``````````````````,HVyyZuXZOOz=====lzOOX%````````````._-V3<>:1:(+_<~_+?j+I?=<+====?O?>>1><:~~;;<``__````__..~```````._(_~~~~~``.._1____.<:____________
#___`____`______`____J<<:+~_```_+;j;;<_<>z,`(<~.(h.``````````````````zWZuVI===?=========zZ_```````````.JW0<::1:j<>?_>:J<1Z?+z<1zO==??1I>><z><_~~;;_`___````._~__``_```.._1_~~~__`..~({___.z{____________
#__________________`,<(>:>_````-+;1:::<<(<z+_(+~._T+_`````````````````?ZI===?==??=??=?=jY_`````````_.v1;JI1::<z(>:?(:J<+z1?>+z?=zO==??zz><1><::~~;<``___````__~__``````._-<_.~~~...~_}___(O{____________
#__________________,<:<:(>_````_(;1::::<;>1+i.1i_~~_7&.````````````````_?1===?======1z7~`````````.JC;;;;JZ?>::(c.(Izz<1+I<???+z?==Oz=??zz>>?>;::::;.`_~__```_(((<```````__z<~~~(_..~(:__.IO!____________
#____`__`____`___`.<:(>:(<_````_(;j::~::<>1>?1,jv-~~~~?S..````````````````_??<<?<<<~``````````.-C<;;;;;;(K;+<(<_(kwC:;+v1>>1=?1z?==vz=??zz>>?;;:::(<``~~__```_<;1_``````.`+<_~~(_~~~J__.I=v_____________
#________________.!~~c::+~_````_(<j::~~::;1>>?11?xI-_~~~?ZTG..`````````````````````````````..v>;;;;;;;<~~WkWZ:(w+dk<;<<;<1+>1=??z?===Oz??1I>?+<;;:_(_`(<:_-``__1+l_``````.(><~~(<~~(>_.1=z:_____________
#_______________.!-~(>:~1:_`````->(<::~:::+>>>>??(6=zo-~~<zx?vTnJ._`````````````````````..vC;;;;;;>;;<~~~JN6jXe=?v?zC&<;;<+1>1=?+O?===zO=??z+??<>;;;:.`<+:___`_(?z_``````.(z<~:(<~(r_,==z>______________
#__`____________:_~~J::~?:__`````<<c::~:~:j;;>>>??I<1=ZOO+-?Oz?zI?O6&..``````````````..ZC;;;;;;>;;>>1-(JzuXUZZUydI??>+<<j&;>1z?=??zz====zz=?zz??<>>>><_.1z___._~(zI_````._(z<::<<jZ.C??=2_______________
#_____`__`_____/`_~(<::~>:<_`````.<I::~:::+<;;;<>?I==jOz====zvwd??>>>v79a-.```````..k3>;;;>;;>;;>;;<~~-(XUZZZZXWdHz??<:::?7TzxzOz??zO=====zOz1Iz=<<???<`(zz<:__-_+O<_```.~(l?;<juXC???=v________________
#____________`(`_~_:_:~_+~<~.````_1j<::~::+z;;;:<?I==z1==1???==Zzz+?+z?z;>z7OaJJdH0>;;;;;>;;;;;;;;<~(JWuuZu0XZZuXMI=?_:~::~:~~?4WQmmeww=====zOzzz11(<??<_(zO<:__~<zc_```_:jll+zw6?>>>+<_________________
#____________.``-~/_(:~`(_(___````(+I_~:::<z;;::;?I?=I<>????+?z1?>>+v11z>>v;+uWSudN+;;>;;;;;>;>;<~(dUzzwwrttwuuuXR==<:~:~~:~~~~~(WMHHMMNma&z===OOz=1-<+=1.(=O+:::(=O<__(;;zltwV?<;;:+!__________________
#___`_______.!``~?__(:_`(__>-_````.1j<::::;1;;;;;1I=z>??????=1I??>>+I1I>>j&&yKZuXKWb>;;;>;>;;>;jJUrrrtrtttttruuuuS=z<:~::~::~~__~~?MHHHMgmmmmHHHHmmQs1(<11-(1Oz<::1Oz:(;;+OrdI=<;:</`___________________
#______`____/``_(`__:~_`_>~<___```_(vI;:::;1<;;;<zz=Z<??????=z???>+I1v>ud3?1dZOzdN#S;;;;;>;<jdUOrrttttttrtttrzuuuR=<:~:~~~~_______~?MHMgHpppppppppppWHHHA&&+(1zGz<+zwz;<?jwZI=<::+!_____________________
#__________.`_`.!___(~```(_~z:_.```_(zc;::;+z>;;+z=z><?????=z1????v1vuZ>?=uXz<>1ZH<z>;>+jxVVtttttttttrttttttrzuuZR=<~:~~__`______`__?HHM@@HHWbppppppppppppppHHasZOzlwO+??dXI=z:<!_______________________
#___`______:________(_```.>_(<:_.``__+zz;:>>1>>;+t=2(>????=zI???1yuY<<<<>jKZz>>+vX2>jdUVttttrtO1<?1lttttttrtrzuuXDv<~~~:____________~_THMHggHHHHgHHkWWpppppppppHHMmytXOzzX0==<j'________________________
#_________.~``._____.}````(_~<_:_.``_:?wc;>>+z?;1Iz~(????=zI?=1uZ><~~:~(jXOv>+v<+dHStrZUwOI1<?>>>>??=ltrtttrrvuuXR>:___`___________`_.~dMHMmmqqqqkqqmmmHgHHbbppbWHHMMHmyzXI=1Z`_________________________
#______`__.``_:_____`(_```_1~:1_:__`__:?Zz>??z?>zO>_+??==zI=uZ!~..~~~~(+dIv>z<+d9lvTHyI<>?z+>;>>>>>>?lltttrtrzuuXI<_~_______________`_._WMHMmqHHpppppbkkHHHMHHHHHbpppppHMmOzw!__________`______`________
#_________(``.______`_:````.1~~1_::_._::(1w+?1z?zC.(??==zOv7!_`____._(>dOz+1>jSllv1ld6Ws>>>zO+>>;>>>??lttttrrvuuX<<~~__________________.(M@HHmWppppppppbkqqHHHkppppppppppHNyk,___...JzrOOO++<<<<~-._____
#___`_____(``(________.-````.1~~<-::_-_~::?Oz?z=v_-+==uZ>_`_``_____(<1vOzI>jd#lv<~`(3=udN+>;<zO+>>;>>??ltttrrzuXK;<_._________________`_~(HHMHmHppfpppWHHHkkbppppppfpfppppbMHOUV9UwwOl<:<~``_?<+_!~.<.__
#_________.-`(_______`_.<_```.1-~?+:::__.~:(zXzv~.(=z7~`________._+?uStZ<jd#Zv<~___cjdMMHMm+>>>zO1<>;>+1lttrvzudC;<~.____________________~(MH@HmHppWHHHMHkHpppppfpppfpppppppWNxltrtll<<<<--.````_<.___<,
#______`___<-(-__________i-.``_?z-~1-::::_._~<?~.(?7`_________.._+uX0wC+dN##I`____JgMWdMHHMMs<>>>+1?+>>>1ttrvzdM<<~~_______________________HMH@HmqqqHMMqkkpppfpppfppppppppppppHZOwOlz:_-___~<-_```(.___.
#___`_______<_z+._`_______?+_.``_?1+(1-~:::::--!________________+dStZIuHMNMb~___.JMSd#WHM8XzvUo<;;>1zz1<>+OvzXHH<<~________________________~WH@MmmHMMHqkkpppppfppfpfpppppppfpppHyl=OO+(::_.`_._.```.-___
#____________.1??1-.._______?+__-.__?1+?1-:((^______________-_+uKOZOOdXMH#HN~__(MSdMXdM8=wv<+?zUA+>>>?4Az+zzuW@#~~________________________.__WH@ggMMmmqkppppppppfpppppppppfppppHHk===z:<<(:__.``.```.>__
#_______________<+??+zzl(??=zOUS+<:~:::<<1Z!_____________`_.~(uWK0Og8I?MWMdM;(W5dMSdMBl=z!__~~<=zUkzzzzzzZXXXWM$:~`_-______________________-~:H@@MMgmqkkbbppppppppppbbpppppfpppqqHkzl=<~__<<::<.`````.;_
#___`__`__________-?1zz=<<=?==?==v4&+:(+7`________________~_+Xwdwd8z>__d#MKMM9dW4dMBO=<<~_____~_<1ZZSAtttltdRdMr:~_~___________`_``__````_._~~UH@MMgmqqkkkkbbpppppbkkkbpppppppkqmmHsO==<~.``_<:(-`````(.
#_______________________`_~~~~``____(7!`_______________.~_(jKrId91!___~JMdM9uX6dHBl=v!.:`_______~<<1?zTUeOAH@@M$~~~~________```__```___..~~~~_(MHMggmqqkkkkkbbbbbkqqqkqkkbbbbkqqmggHpOl=+_.```_<(1.```_S
#__________________________`_____.?!``````_`__`________~~(j8O>_<~~____~jMBuX6gN#I=<!___~_______~(`_:<+?=jUMMMNMr~~~~::~__.__....-(.(((JdMM@HMMMHM@ggmqqqqkkkkkbkqqqqkHpppppHHmHmggmgHszz=1_.````_<1-```j
#___`___`_______________________.w++-..``_`__`___``_.~~(+d9O>_`-~____.J#XW8gNNIl<`___(~________(`___~:(<ZvHHgMM<:_~:~~:::~_(JgHH@@@@@@HHHNMUTMbM@@ggmmqqqqkkkkHqqqqHppppppppppbkHHHggMmzOz1<__```_~+-_`.
#____________`_________________.MMMNags+-.____.__~~~~:(?d9I<`_______.MSd#QM#H#b>____.<`________!____~_((zWqg@M#:~:~~~:~:(H@@@MHHHppppppH@NMmgHkMM@@gmmqqkqqkkqqmmqbppppfppppppppppHHHHHNxzz?<<-_``__1+._
#_______________`____________.dM@MMMMMM#Mm&-~~~_-_~_:(+dSv!__`.___.HBdHWHMNHNHH2<___<_______________(jgHHHqHgH#:~~::::+M@MHHpppppppppppWHMHUWMMMM@ggggqqqqkqqmmgqkppppfppffpfpppppppHkUWWXx==1<<_.``_<<_
#_____`__`___________`______.HpppppbpHHMMM#Mmz-__~~((jd#I!____`_.d#QHHd#IlMHHRHN<__.~________._`____+HHHWWHM@Mb::~~~~(@@@HbpWKB>(+(J+J(+(+mggMH@Mg@gggmqqqqmmmgmHbpppfpppppfpfXUWpppWzzuuXWWx1z<<<-.__~<
#___________________________(YU_(UUWppppWHMM##Nx1(+=?dM$!___.`_.MWH#qM$l=<?MZHZHR<_________`_~`_____+HppHkHH@@#:~_~jM@@H@@MH9Og@@@@H@MMHHHHHHHH@@@g@ggmmqmgggHgmkpppfppfppppppWwvvXUWWkkzukWWNmOz=+<<-.<
#__`______________`_________.gH#Nmg._?TUWpWHHHHMm=??d@Z:.__`_.HHdMWM8==<`_+dHdHvHb+<_______`._____.(?dHWWHqMMMR<~_(@@@@@@MD+qMMHHHMMW0HHHHHMMMH@@@@@gggggggggggHbpppppfpfpfpfppkzzvzzzXUzzzuuXWHmyIzz11+
#______________`_________`.M@@HH#MM@Mm.._?MHHHHH#$=jMNI.____.#qMHdMI?<`__.<<dRdRdHm<________(`___(gQWHkqHkmHMMb<:(M@@@@@#1qMHHMNVVVVuI1MH#M@@@@@@@g@@ggggggg@gmkpppfpppppfppppfpkzzzzzzzuzzzuuXWHkHaczzl
#_____`__`__________`__`_.MMHHHMMWWHHHH@NsvMHHHHHkzdMMv___.dSdBdM60<`____j<_(WRXkdMR+-____`_<____JMkpWHqmHmgg@#<~(M@@@@H>.H#H#HHKUUUOz:JHHH@@@@H@@g@@g@@ggg@ggHbppppfpppppppppppWSzwwwuzuuXSzzzXkHHW@MmA
#_________________.-XVkdWM@NWHM6XuzuXWHM#NOdHHHHH#dMM$:__.HQHXHB1j!_____.I~__<HNWNdMNz_____.~___(dHHHWkkHHmmg@#>:dM@@@HCuM#H##HHNOwXQQwzMHHM@@H@@@@@g@g@gg@gggkbpppppppppppppppWzzzyXkXkzzzzuzzXWHkWHH@@
#___`________`__`.0XgNNHH@@NHB++1zOOXMMHHHNlWH@HMNMM#z-__(TMdM6<<!`__`_`.>_`__(WNHNWHNx<.`__:___<dHWMkHHMMgHq@NI_d@@@H$+MH#HHHHHMNXyWMWXdMHHM@@H@@@@@@g@g@@gggkpppppppppppppppWzzzzXUXX0zuzuzXSuuzXWkWW@
#_______________.3<dMMMHWMMMMWkwO?ud#HHHHHHRdMHHMXMMMm<._.~<?<<._:`_```_j<_`_`_<WNMNHB=<~__~<_.(JHqmHHHHgqqkkHMz<j@@H$(MHH#HH#HHHMNyyyyZyXHHHM@H@@@@@@@g@@@gggkppppppppppppppppWkkXXwzzzzuuzuuzzuuuuuUHH
#______`________kzdHHMHW#zdUWHppfVWMHHHHMM#NzdHH#MMHMHR___~.__.._!__```-O<.```__<T8<!`______judHHHHmHggHqqkkqHMb<WHH@<JHHHHHHHHHMHMRWyZZXzzWHHH@@@@@@@@@@@g@ggkkbbppppppppppppbbbbbppWkzuzzuXbkbbpbbppbk
#___`_________`.kd#HMHWD_dkkkXuXWHMHHHM@@MHHRdHHNMMgH#z::__..``.______._O<__-.__:(I<_______(dMH@HHMqHM@@@gggg@Hb?W@HM:(HHHHHHHHH@@@MNkuzzOttdMH@H@@@@@@@@@g@ggqkkkkbbbbbbppbbpbpbbbbbbbkuzuuXbkkkbbbbbkk
#_____________.HWMHHNWD.JHH#MNkWMWHMMM@@@@HH#lHHMMMHNr<:~:<~~__~(<__-~::zI:::::::;z<:::~:::;dHqqggHHgM@@@g@g@@MHsd@@@b(HHHHH@@HH@@@HHNkOttttdM@HH@@@@@@@@@@gggqqqkkkkkkkkbbbbbbbbbbbbbbbkXzXbkkkkkbbkkkq
#_______`_____dWM@HMHH-_?WHM@@@#>(WHHMHHg@MHNOdHN@MgMgx<::<<:::::+__~:::+Z<:::::::<w<:::::;;gHqMMmMH@@@@ggg@gg@@NvH@@N_WHHH@HH@@H@HH@@MHmAwAM@H@M@@@@@@@@@@@@gmmqqqqqqqqqqkbbkbbbbbbbbbkkbkXkkkkkqkkkkkH
#___________`.HMMMHMqqHmJyv?7W@~.dMHHMHpWH@MHRdHMHMMqHHR<:(z:::~:(>__:~::Oz<::::::;?o<::++&gHqqqgHMHM@@ggggggg@@HZHM@@r(HH@H@HH@HH@MHmgmgg@@@@@HHH@H@@@@@@@@@ggmmmgmmmmmmmkkkkkkkkkkkkkkbkbkkkkkkqkkkkkH
#___`_______.WWM@HMmmgHHgHNa,_<(MMHM@HpppW@HHKzMMMMgMHqH<::+<:~:::+__~:~:?Zz::::::;;1z<jmHHqmMHgMH@Mgggggggg@ggHHkd@@mH-WH@HH@@HMMqmmmH@@@HH@HH@HM@@H@@@@@@@gggggggggmmggmqkkkkkkkkkkkkkkkkkkkkkkkkkkkqm
#______`___.HWMgMHMgg@MHbHHMHMMMM@@HHppppWHHHNlMMMggHqq#z::(z<::~:~>.:~:~:jzz:::::::(1?dmHMMMMggMH@ggggggggggg@@H#zM@mm2(@HHH@MkqqmHH@@@H@@H@@HHHHHH@H@H@@@@@@@@@@@@ggggggqkkkkbkkkkkkkkkkkkkkkqkkkkkkqm
0