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