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