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