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