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