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