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