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