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