???????????????????????%?*+**%S######@@#######S######%?*++=-;::,,,,,,,,,,,,,-??%
%??????????????????????*+-+*%######S#####SS###SS####S#?****?****+==-;::,,,,:=*??
S%%%%%%%%?????????????*=-=*%##@@@@@#S#S@#SS##SSS####S#%???????????????**+==++++*
SSSSSSS%%%%%%%%%%????*=-+*%#######@@###@#####SSS###SS##%????????????????%%?+===-
SSSSSSSSSSSSSSSS%%%%?+==+%%%S#######@##@@##@###S##SSS###%???????%%%%%%%%%%?+-;;;
SSSSSSSSSSSSSSSSSSS%*=++?*%#####@##@@@@@@@@#######SS#####%??????%%%%%%%%%%?=;;;-
%%%%SSSSSSSSSSSSSSS%==*?+?######@@@@@@@##################S?????????%%%%%%%%+--==
%%%%%%%%%SSSSSSSSS%*=*%+?SS#####@@@@###SSSSSSSS######S####%??????????%%%%%%*=--;
????%%%%%%%%%%%%SS?+*??*S%#####@#####S%????%%%SSSSS##S####S******???????%%?+;;;;
****???????%%%%%%%+*+%?%%S########SSS%?***?%%SSSSSSSS######?++******?????%?=-;--
***********??????*?*?%*SS######SS%%%?*++++**?%SSSSSSS######?++++++*****????+=---
******************?*%%?%S#####S%?***++=====+*%SSS###S######%=====++++******=;;::
?????????????****?*?S?%%S####S%?*+++====--==+*?S###########S=======+++++***=;;;-
%??????????????*???%S%%SS##@#S??*++====-----==+*%S##########*=----===++++++==---
????????????????%?%SS%%SS#@#S%?**++====-------===*%S########%=------====+++=-;;;
*******?????????%?%SS%%SS#@#S%?*+++====-----------+?S#######S=--;-----=====-;;;;
***************??*%SS%%SS###S%?*++=======----------+?S####@@#S+-;;;-----===--;;;
?????????**+***??*SSSS%SS##S%??*++++========+*?%SS%*+?#@@@@@@##+;;;;;--------;;;
%%%%%%%?%*+=+***%?S#SS%SS###S%??**+++++++*%S#@@#S%???+?#@@#S###S=;;;;;;-----;;;-
%%%%%%%%%+=--=--??S#SS%S##@@@@@##S%**+++*S####SS%?+===+#@@?*%#@#?-;;;;;;;;;;;;;;
?????????+--;;;;+%##SS%#####S###@@#S?+++*%SS##SSSSS?+==%@#?%SS@#S*---------;;;;;
======+++--;;;;;+S#S##%###########SS?+==+?%S#@##%##?=--*##**%S@#S%+++==+++=-;;;-
;;;;;;;;;;;;-+++%SSS##%#####@@####SS%+--=+*S*%SS*%?-;--+#S%*%####S%????????=-;--
:::::::::::;-???%SS###%#####@#%#S?%?%*-;--=+?%%%?*=;;--+#%%*=S###SSSSSSSSS%+-;;;
:::::::::::;=??%%%S##S%#######SS??**?*-;;---==+==-;;;-=*S?**%##SSS?*???%%%?+-;;;
-------;;::;=%??%%###SS####SS%?**++*?*-;;;;;------;;--=?%++?@@##%?+-====+++=-;;;
***+++++-;:;=???%SS##S#####S%*+++=+*?*=----;;;-------=+?*=+S@@#S??=-----===-;;;;
********=;:;=*?%SSS#SS###@#S%*++==+??*=------------===+*=:;#@#SS??===+++++=-;;--
+*******=;:;=+%SSSS#S###@@@S%?++=++??+----==------===++?=::%##%S??*???%%S%*-;;;;
**??????=;:;=+??%SSSS###@@##S?*++++??+====-+=----====++S?*?##S%%%+?%%SSS#S*-::::
??%%%%%?+;:;=+%SSSSS####@@##S%*++++?SS%?%%*+-----===+++#@@@#S?S%*+%SSS###S*-;::;
%SSSS%%%+-:;=+*?%%S#####@@@@S%?*+++*SSS%??+-----====++*#@@#SS?S?-+S#######?=-;--
SSSSSSSS*-:;+??%SS#####@#@@@#S?**+++****-;;;;;---=====?@@#SS%S%--+S#######?=;;;;
%%??%%SS*-;;+%%SS#########@@@S%?**++++-=-;;;;---=====+S@##S%%S*;-+S#SSSSS#?-::::
****?%SS*-;;+S?S##########@@@#S??***??*+**+=-=======+*#@##%?S%=;-+SS%???%%?=;::;
+==+*?SS?-;;*SSS####SSSS####@@S%??%S##SS%%SS%%*+===+*S@##S%%S+=;-*SS?+=+*??*+++*
---=+?S#?=;-*###S###SSS%S###@@@S%?%S%%#S%*+====++++*?S###%?S?+=--*S%*=-=+*%%%%%S
---=+?%#?=;-*###SS#SSSS%%S###@@#%*=-+%%+==+**+++++*??S###%??==---+S%+---+*?%?*??
---=+?S#?=;-*###S%%SSSS%%%S##@@@S%*=-#S??%%%*++++*???S##S%?=-----+%?=---=*?%????
===+*?S#?=--+%%?****%%SS%?S##@#S%?*?*##SS?*+==++*??**S#SS%=-;----+*+=---=+?SSSSS
+++*?%S%*=--=++======??%S?%##%?%??%S%%%*+=--==+*??***%S%S%==--====+=====++*%%%%S
****???*=----==----===*?%S%S++%??%##S%??**+++*???****%S%?%*++++++++++++***?%%??%
???????+=-;-=+++=+++++*??S%=+%??%##SSS%%%%%?%???**+++%%S%S%???******+**?%%??***?
???????+=---+*?**???????%%-=%??%#@#S%%%%SS%%%??***++=?*##S%????**??****?%%?*+++*
%%%%%SS?=--=+****???????*;+%??%#@#S%%%%%%%%???**++++=**?@#%???*++??*++*?%%?*+++-
?***?SS?+=-=+*********?+-*%??S#@@#S%%???????***++++===**###??**++***++*?%%?***-:
====*%S%?+==+*********=-??*%S#@@@#S%%???******+++=====+%###%?**++*++++*?????*-:;
-;;-+%#S%*+=+**++++**=-???%S######S%???**++++++======+*S###S??*++*++++*?%%??+;-%
;;;-+%##%*==+**++++*+*%??%SS#####S%??**++=======---==*?#####S?*++++****?%%%?--%S
;;;-*%##%*==+****?????%%SSSS#####S%??*++=======----=+*%######S?++**??**?%%?+=*S%
;;;-+?S#%*=+?%?%###S%?+SSSSS#####S%?*++==---====-===*?S#######S?***??**?%?*++%S?
;;;-+?SS%**%SSS#####%??%SSSSS#####?*++=======+++=++*?%#########SS##S?**?%?**?S%*
===+?%SS%%SSSSS######%SSSSSSS#####S+========+++===+*%##########SS##@#**?%?*?%S%?
????%SSS%SSS#S#####%%SSSS%SS#######*+==============*S###########S%#@@#%%S%??%%**
#SSSSSS%SS###S###S%%SSSS?%%%S######S+===========-=+%#############%S@@######SS?=-
#SSSSS%SSS###S####S%%%%%#@@@SSS#####*+===========+%##############SS#@@########S*
#SSSS%%SSSS##S######SS%#@@@#SSSS%S##%++=========+%#####SSSSSS#####SS#@##########
SSS%%%SS############@@@@####SS%%%SS##*+====--==+%##SSS#S#@@#SSS####SS###########
****?SS#S#####S##########S#@#%%%%%%S#%+=======+?#SS%SS#S#@@@@#SSSS##S###########
=---?SS#######S#########SS#@@#%%%%%SSS++=====+*SSSSSS%S%####@@##SS%SS###########
----%SSS###############SSS##@@#S%%%SSS?+=====*%SSSSSS#?,;=*S########@@##########
---+SSSS##############SSSS#######%%SSS%+====+?SSSSSS#@+,;:,:;+?S####@###########
===*SSS########S######SSSS###SS###SSSSS+==++*SSSSSS##@;,-=*----;;+?S##@#########
++*%SS#########S#####SSSS####SS##@@#SSS%+++*%SSSS###@#:,:+**++--;;::;+##########
???SSSS########S#####SSSS###SSS##@@@#SSS***?SSSS####@S-:,-=-=+*+==-;::?#########
??%SS################SSS####SSS##@@@@#SS%??%SS######@#?*+-;--;;-+-==-:?#########