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