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