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