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