##SS####@@@######S##@@@@@@###%??%S#######%?**??%???%%%%%?*+++++++*?????%%%?%%%%#
######@@@##SSSSS###@@@@#SS%?**????%###S?***?????%SSS%%?*++==+++++*???%%???%%%%S#
#########S%?%%SSSSS##@#?**+*?%S%??%S%????????????%?**%%?**++*?++*???????%S%?%S##
########S??????%%%%SS#?++*??****????????????%%*+*?++?%S%??**%%?????%%%%%%??%SS##
#######SS?*****????%%?++***?????***?S%%%?*+*?S%%%%??%%SS%%%%S%%??%%%%%%??%SSSS##
##SSSS#S?*++++**??**+++*+**????**?%%SS%%*=++?%SSSSSSSS%S%??%S%%SSSSSSSSSSSSSSSS#
#SSSSS%**++===++??*+++*++*?%%S%?*?%S#S%%**++%S#%*?S#S%S%???%SS%SSSSSSSSSSSS#SSS#
SSS*++++**++++**?**++++++*?%%S*==+*%SSSS%%??SS#S?%SS?%S???%SSS%SSSSSSSSSSSS#SSS#
SS?*+++*+=+++****++++++*??%%%?+=++?S##%%%%%SS##S%??**%%***?%##SSSSS####SSS##SS##
S%**+=+++=+++=--==++**???%%%%?*?**?%##SS?***?%S?*?*++*%%*+?S####S####SSS###SSS##
S%**+==++++=----====+*?%%%SSS%%%%%%%#@#?**+=++?+?%?++*?%%*?########????S########
%?+===+++=;;---===+**?%S%%%%S%??%SS%##%++++===**?%??**?S#%S####??SS+*??S########
?+===++*+;------=**?%S#S%%??%*+*???%SS***+++++*?**?%???%######S*++++*??%#S##S###
*===+++==---;;-==*?SS##%S%*??+*?*+*%S%?*******?%*+*?%%%%SSS###S*+++++***%S######
*+=+*+-----;;--=++*%SSSS%******++*?%S?*++*?%??%%****%SSSSSSS#SS*++====+*%%######
*+++*+=-==;;=+++**??%SSS+++=+*++*?%%%????%%%%SS??????%#######S#?+====???%S######
%*+**+++=--+***?????%%%?*===+**?%S?+===+*?%%%???%???%%S####@##SS%+*****?%S######
%*+****++-=*****????%%%%?+**??%%%*=--;--==*???????%%SSSSS###S#@#*+=--+?%%S######
S%??*???=-=******?%%%%%%%??%%%%%+--;;;;--==+*????%SSSSSSSS#S%SS%+=--=*%%SS######
SS%%%?*=---=+*****??%%%?S%%SSSS?=-;;;;;--==+*?%%%SS###SSSSS##S%??+**?%SSSS@@####
SS?%%*------======+?%%%%SSSSSSS+--;;;;;---==*?%%%SS#SSS#SSSS#S%?????%SSSS#######
S%%%?+-====+*=---==*%%SSS%%?%SS=----------==+?%%%%%SS##SSSS###S%?%%%SSS#@@######
SSS?=-=+++*?+;;-==+******+*?%%%=-----=+?%?++*%%%%SSSSSSS%SS###@%%%%SS#@@#@@@####
SS%*++*???+=-;--===---===+**%S?+*+===*S#%***?%SS%%%SSSS%%%SSS##S##########@@####
SS%%??%S*=----=-----===+==+?%#*+*?+=+%##?++?SSSSS%%%SSS%%SSS######%#@@@@@#######
SSSSS%??*=--=----------===*%S#?+*%*=*S##?*?S###S%???%S%%?S####%S###@###@#######S
SS#S%*+===-=+++--------==+?%S#S*?%*-*SS?%S%S#%***??%%%%%*S##@###S?%#%%S#####SSSS
SSSS%+----=+??*++++=--==+*?%S#@#S%+=?%?==+*?*==+*?%%%%S%*S#@@@@@%%%#%?S#####SS%%
SSSS%=-=++*??%??%?*+-==*?%%S##S?*+=*%%*=-----==*?%%%%%S?%#@##@@@#####S###SS#S%%%
SSSS?=+++***?%%%%**+-==*%SS###*--=+?%%*+---==+*?%SSSS%%S#####@@@@@##@@######S%%%
SSSS%+++**++*S%%%**-;--=+**%S#+===+?S%?+===++*?%SSSSS%SS#@@##@@@@@@@@@@@####SS%%
SSSSS????*++%SSS%++;;;;-----+%*=+*%SS%%+==++*?%SS##SSSSS#@@##@@@@@@@@@@#SSSSS%%%
SSSSSSS%??+*%SSSS?+-;-------=+*++S#@@##+=++*?%SS###SSSS#@###@@@@@@@@@@S%%%S%%%%%
SSSSSSSS??%SSSSSS%?*+=++=----=*+=+%#@@#+=++*?%SSS##SSSS#####@@@@#@###S%?%%???%%%
SSSSSS%?%SSSSSSSSSSS%??%?+=--=--+=+%SS%*++**?%%SS##SSSS#S#@@@@@@#@###?*?????%%%%
SSSSS%?SSSSSSSSSSSSSSSSSS%%?+====+?SSS%?++**?%%SS##SSS###@@@@@@@@@#S?****?????%%
SSSSS?%SSSS%%%%SSSSSSSSSSSSS%??*+***%S#S****?%%SSSSSSS#@@@@#@@@#S?*************?
SSSSS??%%%%%%%%%%SSSSSSSSSSSS??S*?%?%SS*+*???%%SSSSSSS##@@###%*++++++**++******?
SSSSS%?%%%%%%%%%?S%%%%%%%%%%S%%S?*%S##S?*??%%%SSSSSSS###@@##S%****+++++***??????
SS%S%%%%S%S%%%%??#?+S%%%%%%%%%%SS*+=+***??%%SSSSSSSS####@@##SS%????*****???????*
%%%%%%SS########SS*%#SS%%%%%%%%S#?++++*??%SS###SSSS########SS%SS%%%%%??**?????**
%%%%%%%%###@@@@@@??#@@@S%%??%%%%##%%SSSSS####SSSS####SS##S##S%?????%%%%??*******
%%%%%%%%%%%%%%?SS*S#S#S???????%%%S###SS#SSSS#########SS#S%S#SSS%%??%%%%%%?******
??????????????+%+?#%**?**%?????%SS##S==*#@@@@#######SSS##%%SS?%S%?%??????%?*****
??????????????+**?+=*???*%S?****%SSS%---?#@@@######SSSS#@@##SS?%%?*****??%?*****
?*****???????*++==*%S%%SSS##?*+?%S%S%---+%#@@#####SSSSS@@@@###S%%%*??%%%%%%?****
*************%?++%##?***%SS#%*=%#?%#?---=*S######SSSSS#@@@@@####SSSS%%%%%??**+**
*************SS=*S??++***??%S*-?S?S#*---=+?S#####SSSSS#@@@@######SSS%?*****+++++
*************S%+?=+*?%%?*?*?S?-=S?##*---=+*%S###SSSSSS#@@@@#@###SSS%*****+++++++
+++++++++++++%S?-+S####S%?**%S=;*?S#?====++?%S#SSSSSSS@@@@@####SS%%S%????*++++++
+++++++++++++++=+S#####%+*??%#*;-*%#%+===++*%SSSSSSSS#@@@#####SSSS??S???%%*+++++
++++++++++++++==?#####S%%SSSS#?-;-*%S*++++**?%SSSSSS#@@@@###S%%%SS**S?+++??++++=
=====++++++++*=+?#####SSSSSSS#S-;;=*%%%?***??%SSSSS#@@#@#SSSS%??%#S*%%*+*%*++++=
=======+==++?S*=?S###SSSSS%%SS#=-;-+?%SSS%%%%%SSS#@@@##@SSSSS%?*%SSS*%%%%*++++==
==========*%##S++**?%SSS%%?%S##+;;-=*?S%%S##@@@@@@@#####%%S%%%%S?*%@S***++++++++
---======*S####?===+*?%%???%S###*==+**?S?*?S######SSS##%?%%%%%%?%S@@@S*++++++===
-------=?S#SS%%S*===+*?%%?%%S#@#%+++==*%%??%SSS%SSSSSS%???%%%?*S@@@@@@%++===---=
-------?#SS#SS#@#*+++*?%%%SSS##%S?*++**?%???SS??%SSSSS*+++*%%S#@@@@@@@@?=------=
------?S%SSS%#@@@#?***?%SS###@#SSS?*+++*??*?%%**?%%%%?=-=?#@@@@@@@@@@@@@%=-=====
-----?S#@@@@@@#S#SS%???%S######SS#S??*?%???*??++**???==*##@@@@@@@@@@@@@@@%======
----%@@@@@@@@#S@@?%%**?S######@##S#S?*?%?%?*??++++***%##@#@#@@@@@@@@@@@@@@*=====
++*S#@@@@@@S%#@@S*?+=+?S######@@@#S#%??%??%?**++++**SS####@#@@@@@@@@@@@@@@@S*+++
SS#@@@@@@#%%@@@S@%*+==*%######@@@@##@%%?%?%%?**+++*%SS####@#@#@@@@@@@@@@@@@@@#S%
#@@@@@@@S?S@@@%S#*+*==+?S#######@@@@@#%%?%?%%*****?%%%SSS#@#@#@@@@@@@@@@@@@@@@@#
@@@@@@#S%S@@#%?#S*??++*?####@###@@@@@@#%?S%%%?****??%?%S%#####@@@@@@@@@@@@@@@@@@
@@@@@#S%#@@#SS?%#?*?++*%S###@@###@@@@@@@SSS%%S??**?*?*%#?#####@@@@@@@@@@@@@@@@@@