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