結果

問題 No.2997 Making YuzuKizu
ユーザー KumaTachiRen
提出日時 2024-12-22 00:53:26
言語 Whitespace
(0.4)
結果
AC  
実行時間 59 ms / 2,000 ms
コード長 21,219 bytes
コンパイル時間 38 ms
コンパイル使用メモリ 6,944 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2025-01-01 00:39:31
合計ジャッジ時間 1,157 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

______________________________________________________________________________________.....----...._____________________________________________________________________________________________________   		 	 
_________________________________________________________________________________.,?!__`_..._????????7<-._______________________________________________________________________________________________
_____________________________________________________________________________..?```_..?!________________________________________________________________________________________________________________  	
___________________________________________________________________________.?``..(?!____________________________________________________________________________________________________________________ 
_____`_______________________`____________`_______________________________(~._(/!_______________________________________________________________________________________________________________________ 
________`_______________________`____________`__________________________`J_:(/`___..............________________________________________________________________________________________________________	  	
___`_______`__`__`__`__`__`_________`__`________`__`___`___`___`___`_____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