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