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