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