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