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