``````'.^;))+>+)*!,.,.'`````````.^:!=&&&&$$&$&&&&&&&%%%%%%%===???+);.```````````
````.~*?=%%%&%%%%*.,+>;.'``````',-:?&&&&$$$$$$&&&&&&&&%%%%%===??>>+*.```````````
'``.)%&&&&&&&&&&%;.,>%%?*~'````.-:?&&&&$$$$$$$&&&&&&%%%%%%====???>+*,```````````
:~,^>&&&&&&&&&&&%;,,+%%%%?-'``'~;?&&&&$$$&&&&&%%==%%==========???>>*,```````````
^:-^~)%&&&&&&&&&?-^,)&%%%%=).`,!?%&$$$$$&&=??=??=======???======??+!^'``````````
.,~~,^;=&&&&&&&&),,^)&%%&%%%~'~>=&$$$$&&%=++>>>?=%%%%==????======>);~,'`````````
,..,^,,~)%&&&&&&*..,)&&&&%%%;.;?&$$$$$&=>)*!!*)+>=%%%%==?=?======?+*:~,`````````
^,,..,..,->&&&&&;...!&&&&%%%?)?=$$$$$&?+*;;:::;;!*)+?=%%========???+*:^.````````
>+*;-~^^,,,:>&&&:,..;&&&&%?>)>?%$$$$$=)*;::::::::;;!*+?%%%=======??>);~^.```````
&%%===>>+*;:*%&%-...;%&&%>*!*>?&$$$#$>*!;::------::;;!)>%%%%=====??>)!-^,```````
$?;-!?%%=====%&%-...!%%%%+~~)>?&$$$#&>*;::---~~-----:;!)>=%&&%=??>>+);-^,'````''
~~^^,:=&&!~;?)=>^'..:=?!!)!-:+=&&$$#&+!;:::---:;*++)!!;!*)>%&&&%=?>+*:~^^,...,,,
'^!;~:%$&-',)~!:.'..,;-.,^,.,)?&&$$#&+!;;::;*>=%%=?+)*!!!!*>%&&&%%==?+;~~^~~^^^~
.:)*!>$$$-'.*^~~.^~,,^,..,..^+?&&$$#&?>)!;!)=%%==?>>)**!;;;*?%&&&&&%%=+;--;*:~-:
*=?)!)+++-'.;~~-^;*-^^^^~~^-!?=%&$$#&%&%>*!)???%&&&&&=+*;::;+%&&&&&%%%?+;;*+*:-:
%%%)~^^^^^,,:;-:;));-::-;:^~*?=%&$$$&%&&%+;!)>=%+>%%%?);---:*=%&%%%%%%=?*;*>?*-;
&%=+~,,,,,,^~~~:+>);:!)!;;;!)?=%&$$$$$==&=--!*+?++??+;-~~--:!?%%=%%==%%=+;!)?+))
&%=+:^^^~~-;::;>%%+;;++!::*====%&$$$#$=>?+~~::;*)++*:-~~~-:;*?%?>??>>=&%>;!+>>>?
%%&=)!!!!!*):;>&&&?!)>>*:;)%%?=%&$$$##%?+;^~--~----~~~~~-:;!)>=?>>))+&&%>;;*+>??
&%&&>)>===>*-:?&&&&):;>=>>=&%?=&&&$$##?)*:^~-~~~~~~~~--:;!!!*+>>+)*)&$&%>!;)>>??
&%%%?)?=?==+!:)&&&&?+>??>=&&=?=&&&$$##?*!~^~----~~--:;!!!*!!!*)>+)>&$$&%>*!>?>??
$&%==+)):!)>>)+&$$$%>%?>>=&%=?=&&&&$##%):^^~-:::--::;!****!!;!*=%+&$$$&%?))=>!??
$$$&%?>=!~^---:>$$$=+&&%;,^^:+?%%&$$##$+!;!;::;::::;!!****!;;!*===&$$$&%>)+=?+==
$$$$$%+>%?):,..*$$&&%&&%~'''.~!)+=&$$##=*+>?>):--:;;!*****!;;!)??=&$$&&=>**?=!+&
&&&%%+-~~~::..,+$$&&%%?>^...,,-->)%$$$#$)!)):-~~-:;!!****!!!!!+>>=%&$&&=>~,:):)%
&&%?>;-:!*)***)&$$&&&>,-)*))^.^-)!>&$$##=***!;~~-:;!!!*******)>+>=%&&&%=>*,''.-*
=&&=+?==%&?)=&&&$$&%&%>+%%>~..,-;>*%$$$##==%===>+)!!!!****))+>>+??=%&%=?>+!''``'
+%&%>>==%%?+=%%%&&&%&&%>?>~..,,~-*+>&$$##&>>>+)++)******)+>???++>>>?%=?>+*)^'``'
+%&%?>====+>?==%%?;+&&%?*~..,,~-~;+=&$$$##=+++??+****))+>?%%?++)++++%)-++)+~''^?
)%&%=>=%==);:::;+^':&&%?~..,^~----)%%&$$&$$>??>)!!!*)+>=&&%=>+))+>>>!~-+>+;'''*>
;=&&%?%&&$&====%&),*>++-.,,^~-!;~-;++);)*?#?**;;;!*+?%&&&&%?>+>=%?):*!-!)-'',~+:
=&&&%%&######$=>)!,..-!,,~;;~^~*---~~-;+=%$$??>++>?=&&&&&%=?=&%==?>;^-::^''.^:+!
%&&&&%$###&>;^..''''',^^~:;!;,^):~~)>?%&&&&$$&&&&%)??&&&&%%$$&=????>!-;!^..-+%?>
=&&&&%$&>:,.'.''.^~-;!***)+>+^^:!^~;=>+=%%&&&&&&$%+?+%&&&$$$&%==?>+)**+!^-!?%&=?
=&&&&=*~......~,^*+)+>?==%%%>~~-!~-:+;+==%&%&&%%$=+++=&&$$$&&%%%=?++);--:*>%%$%=
?&&&>~,,,,,.'.!;:!%%&&%==>!-^--:):;;+*>?>>%=&==%&==??=&$$$$&$&&%??>++>):~+?%&&==
?&%!^^~-~,..''!?*!+*;-->$$=!;---):;;+)!:;;>%%?>&%%=++?$$$$$$&&%===%=?*~^;)?%=+>+
??:~:;;-^,...,,,.....,-;!):-!;~-*::;+>:^^;?%=>?%%=>-)&$$$$$$&%%%&%=+:^^:!;>+)+>-
*~^;));-^,,^^,,...........~~;;--*;:;+>^.~~+%>)>+=%>!&$$$$$$&%&&&%>*!;;-~--!*+>?,
:^^,:);:~^--^,,,^,,,...,^--~:!--*;:;)+,.^,*=*!*!=&%&$$$$$$&&$&%&>;::::-~~~;)>==,
~~~^.!!:-;;~^^^,.''''``^~::~:;--;:-:*)^..,)>:;:;?=&&&&$$&%=%&=%%*-~,,,.,^~;*=$&!
~~:~.;;;)):~^,'``'..^'`^~-:^--~~:---*+,'.->)-!-;)%&%&&&&&>+%=?&?!~,.....^:!+?$$&
~,,,,!*>+:~~.``'.'.^,'.^^~-^~-~~:::;)!'.~:);~;-!?%=%=%&&&&%=>?>+)!:~^,,,^-*>=$$&
,''.:)?+:-~'``',^~~..~,^^~~^~:~~;+?%=-.~^~)*;-->=>???%&&&&=)+-~~-!**!-~-:!)?=%=>
;^.~+>*:--^`'.'.-^``',:-~-:;*++?=%%%+.~,^)?+)?=?>++>%%%%%=>+-,,,,,-;)*!;!)>?==+)
!^~!*;----^`'~^-.```,:^*>??=%%%%%%&&-^,-):!)>&=+>+>?=&&%%%?>:^.....,~;!*)+>?==)*
^~:------:-.``''```.:,'*=%%%%%%%%&&>~,~=!-!+%$%++?=%%&&&&&&%+;-^,....,~!+???%=)!
::------:::-,'`````''``;>====%%%&&?~^,>%*^:%&$=+%&&===?===?+>=*;;:~^^^-*+>??%%+!
;::::::---::::~^,..'..,:?======%&=-~.;%&*~?&$$?%$&??>>>?=?>+*!??!))**+>>>>??%%>!
;;:::----::;;::;!;;;;!!!)?=====%%?;;.;>%?+%%$%%$&??=>>>???>>+*!=%)>>?===??==&%?!
;:-----::;;!:^^;!!!!!!!*;*+>?>?==>;:';+?%%%$&&$$%=%=???=?>>>?>)*%&+===%%%%%=&&%!
;::::::;;!!!-~:!!!!!****;::!)+++>>!!.~)>==%#&$$&&$$$$&=???>?==?+>&&?%%%&&&&%&&%*
!;;;;;!!!!!**!**********!--:!*))+?*!-.-+>?$$$$$$######$&?>??==%=>?$&=%&&&&&%&&&+
>>>++))****************)*;:;**))+?)**:^);=$$&$######$$$$%???%%%%=>%$%%&&&&&%&&%>
$$$$&&%=?>+))******))))))!!!****)?+)))+!+$$&$####$$$&&%&&%=%=%&&&==&$&&&&&&%&&&?
&&$######$$%%=>+)*****))));!!!**)>>++>)*$$$$####$$&%====&&&&&&&$$&%&$&&&&&&%&$&>
=?>=&$#####=%$$$&=>+)***));;!!!*)>??>?*%$$$$##$&&%%====%&&&&$$$$$$&&$$&&&&%=&$$+
?==?>?=&$$#%+&####$$&=>)**!;;;!!*+==??=$$$$#$&&&&%%%=%%&&$$$$$$$$$$&$#$&%%&&$$&)
??=%%=?>>>==)&$#$##$##$&?+);;;!!*+==&$#$$$#$$$$$$$&%%%%&&$$$$$$$$$$&&$$&&&&&$$&*
?==%%%&&&%?>)+>?%&&$$###$&?!;;;!*+=####$$$$$######$$&&&&$$$$$#$$&$$&%$$$&&&&$$%!
===%%%&&&&&&&%%=??>>?==%&&%*;;;!*+=$##$$$$$#######$$$&&$$$$$#$$&&&&&$$$$$$&$$$=!
===%%%&&&&&&$$$$$$&&&%%&&&&);;;!*+?&#$$$$$#####$$$$$$$$$$$$#$$$$&&$$$$$$$$&$$$?!
===%%%%%&&&&&&$$$$$$$$$$$$$+!;;!*)?%$$$$$$####$$$$$&&$$$$$##$$$$$$$$$$$$$$&$$$>!
=====%%%%%&&&&&&&&$$$$$$$$$?!;;!!)>%$#$$$####$$$$&&&$$$$$$###$$$$$$$$$$$#$$$$$+!
??=====%%%%%%&&&&&&&&&$$$$$?!!;;!)?%###$####$$$$$$$$$$$$$####$$$$$$$$$$$$$$$$&)!
?????=====%%%%%%%%&&&&&&&&&=*!;;)+?&#######$$$$$$$$$$$$$#####$$##$$$$$$$$$$$$&*!