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