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