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