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