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