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