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