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