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