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