#############SSSSS%???*?????%%%%%%??%%%%%%%??*??*****++++***??????%?%?%%%%SSSSSS
###########SSSSS%%?%?*+++**???%%%%%%%%%%%??%????*++++==++******??%%%%?%%%SSS#SSS
#######S#SS%S%?***??*++***????%%%%%%%SS%%?%%%%%%?**++=-++**?**+?%%SSS%%%SSSSSSSS
######SS%%?*****++*?+=+????????%%%%%%%%%%%%%%%%???**+-=++**???*?%%S%%SSSSSSSSSSS
######S%???*++++=+**+*%%%%%%%?%%%%SS%%%%%%%%?+*+++==--==++?????????%%%%%SSSSSSSS
####S???**+++++++++***?%%%%%%%%%SSSSSSSS%%%%*+====--===+++*???%%%??%%%%%SSSSSSSS
####%*+++=+++++*+++++**?%%%%%%%%SSSSSSSSS%%?*+=-----==+++**??%%%%%%%%%SSSSSSSSS#
###%*=++++++++**+++++**?%SS%SSSS#SSS%???????+=-----=*+++***?%?%%%%%%SSSS%SSSSSS#
##S**=++*++++**?*+++**??%SSSSS###%*========++===--==+++***?%%????%%SSSSSSSSSSSSS
##%**+++++++++*?*****??%S%SSSS#S*=-=+**??+====+++====++*?%%%%????%%SSSSSSSSSS#S#
##S?**+++===*???**???%%S%%S###S+-=+?%S?%%====++??=++**??%%??????%SSSSSSSSSSSS#SS
###SS%*+==+*?%%%%%%%%SS%%S###S+-=*?%%S??+=***??*=-+*????%?????%%SSSSSS#SSSSSSS##
####S%*++++*???%%%SSSSSSS###S+-=+??%?*+===*%%??+==+?%%??%???%%%SSSSSSSSSSSS#S###
####S?***++=+??%%SSS########%=-=*%%?======+++++=++*?%%%%%%%%%%%%%SS###SSSSSS####
####S?****+-=*??%%SS########*=-+%SS+-++*?*+--=+**?%%%%%%%%%%%%%%%SS##SSSSSSSS#S#
#####SS%**+=-==*%SSS#######S=+-+%?*=+*=-=++*???%S#SSSSSSSSSSSSSSS###SS##S#SS####
########%??*===+?S%S#######?=*==*?*=+=-+*+***?##@##S#SSSSSSSSSSS########SSSS####
########S%*=====?SSS###@@##*=*===+++=-=*%%S###@@@@######################SSSS####
#@#####%?+--=+**%SS##@####S==*=======*?S%%%%S##@@@##############################
#@####*-==-==+*?S###@@@@##%=+*==+====*SSS%%%SS###@SS############################
#####S+-==+?%%%S#@@@@@@@@#?=++-=*+=--*SS%%%%SSS###SS############################
@#####*=-+?SSS###@@@@@@@@S+=++-=?*++%%S##S%%SSS###SSS###########################
@#@####?+*%##@@@@@@@@@@@@*====-*%?+++%SSSS%%SS####SS%###########################
@@@@#@@%+?S@@@@@@@@@@@@@S-====*#S?*+==*%%SSSS##SS#SS%S##########@@##############
@@@#@@#?*%#@@@@@@@@@@@@@+-+===?##S?*+?%%%SSS#@SSSSSS%S#########@@@##############
@@@@@S%?%#@@@@@@@@@@@@@S-=+=+*%S##SSSSSSSSS###SSSSSS%%S#@@@#####@###############
@@@#%??%##S@S%@@@@@@@@#+-====+*%@#SSSSSSSSS##@#SSSSS%?%#@@@@###@@@##############
@@@SS%SSSS%%?SS##@@@@@%-======+%##SSSSSSSSS##@#SSSSS%%%S@@@@@@@@@@@######@######
@@@@#@@@###%S#S%%SS@@#===++====%##%%SSSSSSSS#@#SSSSS%?%%##@@@@@@@@@@@###@@######
@@@@@@@@#SS%?*?SS#@@@*=+++===+*?%%%%%%SSSSSS###SSSSS%??%S@@@@@@@@@@@@####S######
@@@@@@@@@SS%%S%??%S@%-=+==-+=+***%%%%%SSSSSS###SSSSS%???%#@@@@@@@@@##?%##%S##@@#
@@@@@@@@@#S%S%?%SS%%--==---=-=**+?%S%SSSSSS##@#SSSSS%?*?%%#@@@@@@@@@##%**?S#S?S#
@@@@@@@@@@###%%%*%?===-----===+?+?SSSSSS#######SSSSS%%????%#@@@@@@@@S?+?*?S%*S##
@@@@@@@@@@@S#%SS?%?++----=-+==+?*%%SSSSS####@##SSSS%%%???%%S@@@@@S%?*?**%SS%S###
@@@@@@@@@@@#SSSS%*+==+=----====+??%SSSSS######SSSSS%%%%**?%%S@@%=-=+*?*%SSS#####
@@@@@@@@@@@@@##SSSS?*++----+=+*+*?%%SS########SSSSSS%%%?????%#%--==++=?SSS######
@@@@@@@@@@@@@@@#SSSSS%?----+***+**?%%SSS##SS##SSSSSS%SS%??*???---=+*?%SS#####@##
@@@@@@@@@@@@@@@%-+SSSS%==--+**?***??%%SSSSSS#SSSSSSS%%S%???**+=?%SSSS####@@##@@#
@@@@@@@@@@@@@@#=;-+SSS%*====++*****%%%%SSSSSSS%%%SSS%%%%?????=?SS###@@@@@@@##@@#
##@@@@@@@@@@@@*----%SSS?=++=++****?%%%%%#%%SSS%%%SSSS%S%%%???=?S#@@@@@@@@@@@#@@#
##@@@@@@@@@@@#+---=?SSS?++++==+??????%%SS%S%%%S%%%SSS%S%%%%%*+%SS@@@@@@@@@@@@@##
##@@@@@@@@@@@S=====+SSS%+***+=+??????%%%SS%%%%%%%%%S%%S%%%%%++SS#@@@@@@@@@@@@@##
@@@@@@@@@@@@@%=====+%SSS*+*?++*%%??????SSS???%%%%%%%SSS%%%%%+*SS#@@@@@@@@@@@@@##
#@@@@@@@@@@@#?+===++?SSS?****+*%%???????%%???%%%%%%%S%%%%%%%=?SS##@@@@#@@@@@@###
#@@@@@@@@@@@S**++++?%S##%**??+*?%%???????????%%%%%%SSSS%%S%?*%SS##@@@@#@@@@#####
##@@@@@@@@@@%**++++?S###%*??%**?%%%??????????%%%%%%%##S%%%???S###%#@@@##@@@##@@#
##@@@@@@@@@#%**=+**+%SSS%??%%?*%%%%???%%????%%%%%%%S##S%???%%SS##%?#@@##@@@#####
##@@@@@@@@@#%**+==+=%SSSS??%%%?%%%?%???%%%??%%%%SS%%##S%?%?+S####??%@@#@@@@@####
@#@@@@@@@@@#%*==++=+%SSSS??%SS??%S??%%?%%%?%%%?%%%%%#S%%%%*=%SSSS%**#@@@@@@#####
@#@@@@@@@@@#+=++===+%SSSS??%SS%%%SS?%S%%%%%%S%?%SSSS%%????++%SSSS%??%#@@@#@@####
##@@@@@@@@S+-==++++*%SSSS?+*S#%%%SSS%SS%%%%%%%?%%%SS%%??**++%SSSS#S%?%#@@##@####
###@@@@@#*=====++*+?SS##S%+++%S%%S#SSSS%S%%%SS%?%SSS%*??+++?SSSS##SS%?#@@##@####
####@@#S*+??+===+*+?SSSSSS?*==?%SS#SSS#SSS%SSS?%%SS%*??++==?SSS###SSS%S@@#@@####
####@@?+???+=+=+=%*?SSSSSSS?*++%SS##S##S%%S##SSSSSS%*?+=+=+?%SSSS#SSSS%##@@@####
######???%*=+=***%?%SSSSSSS%%*+*S#####SSSS#SS##S##S?%++++=+%%SSS##SSSS?%#@@#####
####@S?%%?=+*+***SS%SSSSSSSSS%???S####S###SS###S##%??***+=*%%SSS###SSSS%%S######
#####%%%+++**???%SSSSSSSSSS#SS%%%S####SS#####@###S%%*****+?%%SSS###SSSSSS%%S####
#####%?+=++*+???S#SSSSSSSS##SS%%SSS#@#######@@##S%%?**+??*%%SSSS#@#SSSSSS%%%####
####S?+**+++=*%%##SSSSSSSS###SSSSSS##@#@###@@@##S%%%***S%?%%SSS##@#SSSSS%??%%###
###S?**?*++=+?%S##SSSSSSSS#@##SSSS####@@@@@@@@##S%S%+*%#S%%SSSS#@@@#S##SS%%%%SS#
##%???%??+**%SS%###SSSSSSS#@@#SS######@@@@@@#####SS*+?S#S%%SSSS#@@@@##SSSS%S%%%#
#S?%%%%?***???%S##@#SSSSS#@@@#########@@@@##@#####?*?S@@#%SSSS#@@@###@##SSSSSS%%
S%%%%%%??%%%%S######SSSSS#@@@@#########@@@@@@####S+%##@##SSSS##@@########SSSSS%%
%%%%%S%%SSS%???%%%%######@@@@@@@####@##@@#@@####@S?SSS??S%%%%SSSS#########SSSSS%
%%%%?%%%S%????%??%%SS#@@@@@@@@@@##@@@@#@##########S%%%%%SS###@##S%%SS#####SSSSS%
%????????%%?%%%%%%%%%%SSSSSSS#######SSSS%%%%%%%%%??%???%?%%%%%%%%%%%%S%SSSSSSS%%