###@@@@#########SSSS%%%??***+++===++*???**+=====+++**???%%%SSS#################S
###############SSSS%%??***+++==+?%SSSSSSSS##%*===+++***??%%%SSS################S
##############SSSS%%??***+++=+%SS%%%???%%%SSS#S*===++***??%%%SSS###############S
#############SSSS%%???**++==*S%%??*****???%%SS##?===++**???%%SSSS##############S
#############SSS%%%??**+++=*S%?++++++****??%%%###?===++**??%%%SSS##S############
############SSSS%%??**+++=*%%?===+===++++***?SS###*===++*???%%%SSS#SS##########S
##@#########SSS%%???**++=+%S%*+=========++%S#######===++**??%%%SSS#SSSSSS#######
############SSS%%??**++++%SS?*+========*%#SSSSS####?===++*???%%SSSS#S##SS#######
###########SSSS%%??**+++%SS%?+++++===*%S%**++*?SS###===+++*??%%%SSS#SSS#########
###########SSS%%??***++?S#%?*+***++*SS?+;;;-==+?S###*===++*???%%SSS#SSS#########
###########SSS%%??**++?S#S?%++*??*S#S*-;;;--==+?SS##S===++**??%%%%SSSSSS#######S
###########SSS%%??***?SSS+?%++*??S#S?=;;;--=++*%SS###+==++**??%%SS%%S#SSS######S
###########SSS%%??**?%#S*+%?=+**SSS%+;;;;-=+++*%S####?==++*???%%SSS%##S%S######S
###########SSS%%??*?%S#?+?S?=+*%%%S%=;-====+*+*%S####%=+++*???%%SSSS#SS%#######S
##@@#######SSS%%???%SSS+*%S?-*S%=S%+=+?%SS????%SS####S++++**??%%SSS%SSS########S
##@########SSS%%??%SS#?*%%S*%S?=*S*=**-=%S?+?#SSS#S###*+++**??%%SSSSSSS########S
###########SSS%%??SSS%+?%%SSS*=*S%-;-+*?S*=-?#%%######?++**???%%SSSS%%S########S
###@#######SSS%%%%SSS+*%%%S#?%#S#*-;;-+??-;;*#########%++*???%%%%%%?SS##########
###@#######SSS%%%S#S*+?%%%SS##SS#*=--===-;;-*S%%S#####S+*????%%%%%%S############
###@########SSS%S#S%+*????S###%SS?+++++=---;*S%%S#SS###*?*???%%S%%%S############
##@@########SSSSS#S*+?????%###SSS?****+===--*SSS###S###%?*???%%S%%%S############
##@@########SSSS##%*?%%???%S##S#S*+**+=--=*%SSS#@##S###S?***???%%%SS############
##@@@########SS##S%?%%?***%S##S#S*+++=-----?SSS@#S@#####?****???%SSS############
##@@@@########S##S%??%?++?%S##S##?+==--==+%%SS#@##@#####*+??%%%%SS##############
##@@@@#######SS#SS%????**?%S##S##S*=---+?SS%**?%S###S##?*???%%SSS###############
#@@@@@@######S##S#%?????**?S###SSSS+=+?S#SS##S%?**?%S#%*%?%%SSSS################
#@@@@@@#####SS#SS#???*++++*S###S%%+=?SSS?+?S#@@#S%?**?+?#S%SSSS################S
#@@@@@@@####S#S%##??****++*S@###S+-?%?*%%%S#@@@@@##SS?*%##SSSS##################
#@@@@@@@###S#SSS##?????***?#@@#%==*++?**?%#@@@@@@@###SS###SSS###############@##S
#@@@@@@@@@#SSS%S#S?*?*?+**?#@##=-==+*??*?%#@@@@@@##########S####################
#@@@@@@@@#SSSS%##%*******??###%====+*??%%?S#@@@@@##S######################@@@###
#@@@@@@@@SSSS%S##?****??*?%###?---=+*+=*SSSS#@@@@@#SS####################@@@####
#@@@@@@@#S#SS%S##****+*++*S###*-----=+?S#SSSSSS#@@#SSS##################@#@@@###
#@@@@@@#SSSSS%##S**++++++*S##S+----=*S*%S???%%%%S##SSSS#################@##@@###
#@@@@@#SSSSS%S##%***+=+++*###S=----=?%+?S+*?%%%%%S##%SSS#####################@##
#@@@@@#SSSSS%S##?****++++?###%-----=??++??%SSSS%??S#S%SSS###############S**S####
#@@@@#S#SSSS%S##*??*+=+++%###*-----+%%?%SSSSSS%%*+?S#%SSS#############?=;;*SS%S#
@@@@@SS#%S%%%S##*?**+++=*S#SS+----=*SSSSSSSS%???+=+%#S%SS##########%=;;;;-%SS%S#
@@@@#S#SS%%%%###+**++++*?S#SS=-;--+%S###SS%?****+-=?S#S%SSS#####S*-::;--;+SS%%##
@@@@###%%?S%S##S*++++***?##S*-;;-=?S####SS?*+======?S#S%%SS###%+;:;;---;;?S%%S@#
@@@@S#S%?SS%S##?*++++**??##?-;;;=*S####S%?*****????%SS#%%%SS*-;;;------;=SS%%@##
#@@#S#S?SS%%###*++***????#*-;;;-*%#####S%%%%%?+=?%SSSS#S%?+-;;--------;;%S%%#@##
#@@###%?SS%S###++**?????%#+;;;-+S######S%%%%*=++=+?SSS#S+-;----------;;+SS%S@@@#
#@#S#S%SSS%S##%+*???*?%?SS=-;--*S#####SS%%?+=???*++*SSS+-------------;-%S%%#@@@#
#@###SS##%%##S?*?***+%%?#?+=--=+%####SSS%*=+*%SS%??*+??-==----;;----;;*S%%S@@@@#
#@###%###%S##%***+=+?%?S?*++++*?%####SS%++**%SSSSSS%?*+==---;------;;-%S%%#@@@@#
####SS###%##S%***+*?%%%#*==++??%S####S?++*?####SSSSSS%%?+=---------;;*S%%#@@@@@#
####S####%##%S*++*?%%%SS++=**%S#S###S*+**S#######SSSSSSS%?*=------;;=SSS%@@@@@@#
@###S###SS#SS%++*%%S%%%*+-+?%%%S###%++*?###########SS%SSSSS%*=---;;-SSS%#@@@@@@#
####S##S%##SS*+*%%SS%S%++==+?%S###%***%##############SSSSSSSS%?=-;;*%SSS@@@@@@@#
###SS#S%##S#%**%%%SS%?%*=?++*%###S???S####S##########S##S%SSSSS%*=-%SSS#@@@@@@@#
###S#S%##S#S*???%%%S**+?+*%%%%S##%?%############S*%#S*%###S%%SSSSS%%SSS@@@@@@@@#
###SS%###S#%????%%?S?=++*+?SS####%S#########SS#S%%*%#%*?####SS%SSS%SS%#@@@@@@@@#
###S%S##S#S%S###S??SS+=+??*%####S##########SSS#S*??*%#%*?##@@##SSSSS%S@@@@@@@@@#
###%S###SSS###%%?**SS+=+*SS%S####@#############S%+%*+S#?*%####@#S#SSS#@@@@@@@@@#
##S###S%%#@#S?%?++*S%?==+%%%%###@##############%??+?**S#%%S#@##?S#@@@#@@@@@@@@@#
#####SSSS##S??%*++*SS?%?*?S#####@@@#############*%?*???S#%S##@#S##@@@#@@@@@@@@@#
##SSSS####%??**++=+S#?%%%SSSS###@@@@########@###%+%?*%?%%??%S%%S###@#@@@@@@@@@@#
##SS#SS#S%*?*+++*++%#S??*?S#S##@@@@@#############S+????%?**?SS%%S##@@@@@@@@@@@@#
##S##SS#S**?++++?+*%SSS?%%%S###@@@@@@##########@##S**?????%###S###@@@@@@@@@@@@@#
####SS#S?***+++*?++%#?S#%SSS##@@@@@@@@@#####@@@###@#???%SS#######@########@@@@@#
####S#SS**?*++*?*+?%#%?S#SS###@@@@@@#######@@@@#@@##########################@@@#
######S?******??+*%%@#S%S#####@@@@@########@@#@@@@@@#########################@@#
#####SS?????%%%???%%@#SS%S####@@@@#####S####@@@@@@@@@@@@#############S##########
######%%%%%%%%%%???%@S#######@@@@####SS%#SSS##@@@@@@@@@@@###SSSS#####S##########
######%%%%?*?%%???%%@#S#######@@@##S#SS?S%%%#S##@#@@@@@@####SS#######S##########