>>>>>>>++>???=%%%&$$$#####@@@@@@@@@@@#@#@@@@@@$%==&&$#@@@@@####################@
>>>>>>>++>>???=%%&$########@@@#@@#@@@###@#@@#&$?++%##@@@@@@#####################
>>>>??>++>??====%&$###$#$##@##############@#&==%>>&#@@@@@@@#####################
>>>>>>++>>??===%%&####$$$$#@##$##$######@@#$%>))%&$#@@@@@@@@####################
>????++>???==%%%&$###$$$&$##$#$$#$######@#&%%))>$##@@@@@@@@@####################
?===?++=====%%&&$####$$$&###$$$$#$#####@@&%??=?&##@@@@@@@@@@@###################
====>)>?%%%%%%&$$##$$$$$$##$$##$#$####@#$&?>>&$####@@@@@@@@@@@##################
%===>)+=%&%%%&&$$##$$$$$$##$$#########$&%%?+=$##$@@@@@@@@@@@@@@#################
====>)?%&&%%&&$$$$#$$$$$$######@#####$%%??%$$$$$@@@@@@@@@@@@@@@@@###############
?=%=>)>%&&%&&&$$$$$$$$$$#####@@#####$&=%=?&$&%$@@@@@@@@@@@@@@@@@@###############
==%=>>?=&$$&&&$$$$$$$$$$####@@#####$&&==$$$&*=@@@@@@@@@@@@@@@@@@@###############
??=?>*+?%$#$&&$$$$$$$$$########$$$$&&$&=$##%%@@@@@@@@@@@@@@@@@@@@###############
=%====++=&#$&&&$#$$$$$$#####$$&%%&&&&$$$$#$$@@@@@@@@@@@@@@@@@@@@@###############
=%%&%?)+==&$$$&$##$$$$$###$&%=??=%%&%$###$&@@@@@@@@@@@@@@@@@@@@@@###############
==%&&=?>)>%$$#$$$#$$$$$$$&%=>++>?=%%&$##$$#@@@@@@@@@@@@@@@@@@@@@@##########$$$##
===&$&?)*>%?%$$#$###$$$$&%=>!;;!)+?%$$$$$@@@#@@@@@@@@@@@@@@@@@@@###########$$$$$
===&$$&?>**>==%&$####$&&%?);----:*>=&&$$#@@@@@@@@@@@@@@@@@@@@@@@@##########$$$$$
?=%&$#$&=++>)*+=?$$##$%?+!:-~~~--;)>=%&$#######@@@@@@@@@@@@@@@@@@###########$$$$
=%%&&###$&&=)*>*>$&$$%+*;:-~~~---:!*+?=%&$$$$$$$##@@@@@@@@@@@##@@@##$$######$$$$
%&&??%####$&%%&>=&$$$?)!;:--------:;!)+>?===%%&&$$$#@@@@@@@#$###@@##$$###$###$$$
%%%?>+=#####$$#&&$$$&?)*!;:----~~~--:!>=&$$$&&&&$$$$#@@@@@@$###$$@##$$$#$$$##$$$
%%?>+))=###########&$%+*!;::---~~~~-)%$##$$$$$$$$$&$$#@@@@@#@$$&%@#$##$$$$$$$$$$
%%==?+>?$#$&%&$#####$%>)!!;::--::;)%$####$##@@@##$&&&$#@@@###%=%=#####$$$$$$$$$$
==%%?>>%&$####&=&####&>)!!;;:;;!)=$#@@@@@@@@@@@@$&%%&&##@@####&==#####$$$$$$$$$$
&%&&=?=&&$$$#######$#&>**!!!!!*>%##@@@###@@@@@@#&%==%&$#@@###&&?%$####$$$$$$$$$$
=>=%%?%$$$$$$$$$##@##%+*******+=$#@@@##@%#@@@@#&=??=&$##@#&&$%>>%$#$#$$$$$$$$$$$
)+)=&?&$$$$$$$$$$$$##&????=?+)+?$#@@@@$$%&#@@#&=??=%&$#@@@$&$%??&$####$$$$$$$$$$
)))>%?&$$$$$$$$$$$$$$######$%>)>%#@@##%%$#@@$%?>>?=&$#@@@@$$&=$&&####$$$$$$$$$$$
>+)>&%&&$$$$$$$$$$$$$###@@@@#%*;?$#$$##@##$%>)*)>=%$#@@@@@#$%&&%####$$$$$$$$$$$$
&%>+&$$$&$$$$$$$$$$$$$#@@#####*~)%$%&&%%=>)!:-!+?%&$#@@@@##$&%&#@##$$$$$$$$$$$$$
$$>+&$&%%&$$&$$$$$$$$##@@@#=##)~)?==?+*!;:-~-;+?%&$#@@@@@##&%&#@####$$$$$$$$$$$$
$&>>%?>>>?%&&&&$$$$$###@@$&%&$+~)??>+!:-~~~-!+?=&$##@@@#####@@@@@####$$$$$$$$$$$
$&>>+****>%&&&&$$$$$$###@####$+-)??>+!-~~~-;)>=%&$##@#####@@@@@@####$$$$$$$$$$$$
$$?+**!*)>=%&&&&$$$$$$$$$#@#%=)!+?=?>);--:;*>?%&$#####$$$##@@@@@####$$$$$$$$$$$$
$$%>**)+>%%%&&$&$$$$$$$$$$&=>)*!+?%=?>*;;;*+?=%&$$##$$&&&$#@@@@@###$#$$$$$$$$$$$
$$=+))>?%&&&$$$$$$$$$$$$$=>+**:->%%%==)!!!)+?=%&$$$$$&&&&$#@@@@@###$$#$$$$$$$$$$
$&=>+>>=&&&$$$$$$$$$$$$$$=+)*)+>&#$&&&);;*)+?=%&&$$&&%%%&$#@@@@@####$$#$$$$$$$$$
$$=?+))?&$&&$$$$$$$$$$$$$&>+))%$$###$&!::!*+?=%%&&&&%%%%&$#@@@@@@###$$#$$$$$$$$$
$$==>>>+%$&&$&$###$$$$$$$$%?+)+%$$%=?);::;*+?=%%%%%%%%%&$##@##@@@####$$$$$$$$$$$
$$%>++??%&$$$$$###$$$$$$$$$%?+)*??>**!;;!*)>?==%%%%%%%%&$#@@##########$$$$$$$$$#
$$$%%%&=%%&&$$$##$$$$$$$$$$$%?+))**)++++++>??==%%%%%%%&$##@@#########$$$$$$$####
#####$&%==&&$$$$$$$$$$$$$$$$$&?+>==&&&$$&&%===%%%%%%%&$##@@@#$$##$$####$$$######
#####$&&%%??%&$$$&&&&$$$$$$$$$%>=&$####$$$==%%%%%%%%&$##@@@#$$$$#$&&$$$$$#######
#####$$%?+;;!*)+?=&&$$$$$$$$$$$=%#@@$=+>%%%&%%%%%%%&$#@@@@@#$&&&$$&&&%%%%%%%%%%&
######$&?+))*;;;;*>%%$$$$$$$&$$$%#%))>?&$$$&&%%%%&&$#@@@@@##$&&&&$%%%======????=
###$&&$&&&%&&=>*!)????%$#$$$$$$$&%==%&$###&%==%%&$##@@@@@@#$$&&&&&&%%===?>>+>>>?
###%>+$$$$$$$#$%=????>??=%$$$$$$$&&$####&?>>?==%$#@@@@@@@@#$$&&%%&&&%=?>+))))++>
###>?=$##########$&%=??>>++=$$$$$$&$$&=>)))>?=&$#@@@@@@@@##$&&%%&&&&&%>)*!!!!*)>
#$#%%#@@###$##$&$$$$&%=?>)**=$$$$$&&%?>>>>?=%$##@@@@@@@@@##$&&&&&$$$&>)*!:::;!)+
##########$=&=>+)))>==?+)**+?$$$&&&&&%===%&$##$&$@@@@@@@@##$$&&&&$##=)*!::-:;!)+
##########$==?+)!;;:;;;;*)+>=$$$&&&&&&&$$###$&&&&$#@@@@@####$$$$$$#%)*!;:--:;*+>
##########%%%=?>>)*;::::!?%%%$$$&&$$$&$$$$$&&&&&&&&#@@@######$$$$##+**!;:::;!)>?
##########%%+))**+>+;;;!)?&&&&$$$$$$$$$$$$$$$&&%%%%&#@@@@@@#######&)*!;;;:;!)+?=
##########%=>)*!;;;;!!!*+?&$$$$$#$$$$$$$$$$$&%=%%%%%&$@@@@@#######?)*!!;;;!)+?=%
##########&%==?+*;::::*>=&##@@###$$$$$$$$$$%=====%%%%&$@@@@######$+)*!!!!*)+>==%
##########&*!!+?=>*;*+>$###@@@@@@####$$$$$%???====%=%&&$@@@@##@@#=+**!!!*)+>==%&
##########&)!!;;!)))%$#####@@@@@@####$$$$&?????====%%&$&$@@@#####>)*****)+>?=%&&
##########$%>)*!!=&&&########@@@@#$##$$$$=??????===%&&$$$#@@@@##%+)****)+>?=%&&$
###########$#&==&#########$#@@@@@#$$$$$$%?>>>???===%&&&$##@@@@##?+))*))+>?=%&&$$
#############@@@####$$$$$###@@@@@#$$$$$$=>>>>>???=%%%&&&$####@#&+)))))+>?=%%&$$#
#############@@@@#$$&&&&$##@@@@@@@#$$$$&?>>>>>??==%%%&$$$$$####?+))))+>?%&$#@@@@
################@@#$&&$$$@@@@@@@@@#$$##&?>>>>>??==%&&$$#$&$$##$>>=%%&&$#$#@@@@@@
#################@#$$###@@@@@@@@@@##$#$%>>>>>???==%&&$$##$$$$$%%##$######$#@@@@@
#################@####@@@@@@@@@@#@@####$=>>>>???==%&&&$###$$$####$$#@@##$$#@@@@@
#####################@@@@@@@@@@##@@###@@@$=?????==%&&&&$###$$#######@@##$##@@@@@
##################@##@@@@@@@@@@@@@@@#@@@@@#&======%&&$$$$#####@@@@@@##@@#@@@@@@@