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