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