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