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