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