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