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