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