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