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