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