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