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