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