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