?*?*%%SSSSS####@@@@@@@@@#SS#%+=++*?SSS%S?%%???%%#*+=-=----=???%%%%%%%%%SS#SS%%%+
*%*%SSSSSSSSS###@@@@@@@@@##SS*++*?%SS%SS%%S%?*++%?*=---=--+*??%%%%%%%%%%SSS#S%%*
%??%%%%%%SSSSS###@@@@@@@@@@##?**?%SSS%SS%%S*++==+?*=--==---=+*??*?%%SS%%SSSSSS%%
S*????%%%%SSSS####@@@@@##@@@@S??%%SSS##S?%*=?--+*#%+======+*+*+*?%SSSSS%%SSSSS%S
%++*??%%%%%SSSS#####@@@@###@@@SS#SSS%#@@%??*?%*+=?%++======+++**??%SSSSS%%SSSS%%
?*?????%%SSSSSSS######@@##S#@#S#S##S%#@#S%*=+%?*++*?*=====+=+++*??%S###SS%%SSS#S
**?????????%%SSSSS##S##########SSSSSSS%%S#????*+**S#*+-======+++**?%S###S%?%##@#
++++++**????%%%SSSSSSS##SSSSSSS##SS%#%S@#S%#%?%%??*??+=======--=+*?%%SS#S%%%?#@@
+==+++******??%%%%SSSSSSSSSSS####SSS#S##%?S##**???%%**=-------=++**?SSSSSSSS??#@
===+++**??%%%SSS%%SSSS%%SSSSSS####%S#SS%?%###??%??*%**+=------=+*?%%?%##SSS#??%@
=+*******???%%SSSSSSSS%SSSSSSSSSSS%%S%%??S###S*%+*?****=-;;;--=+**?%%%%SSS##%?*#
=*****?*****??%SSS%%SSSS####S#SSSSS%%%%%%%#@SSS+;***+++=---;;-=+*?%%SS%%SS##S**%
=+***?*+*+***??%SS%SS#SS###########SSSSS%%S#@#?*-+***++++=-------=+?%SSS%SS#S*+?
+***??+***+***?%%%SSS###########SSSS%?%SSS%%S##%??*+***?*+--==++==--=?S##%%SS*=?
=??%S%*%*??***?%SS#######@######SS%%%*+=+?S%%%%??*+=++**??========++=-+%##%SS*-?
=*%%S%?%%SSSSSS######@@#########SS%%?*+-;--*S%??*+;:;-=+?%*========*++==?#S%%+;?
-=%SSS%S%S#S####@##@@#######@@###%%?+-;-;;;;-%%?+-,,::;=*%%=-======++++++%S%?+-?
==*###SSS#SS####@@####S#S##@@####S%?*=;:,,,:;-S%;,;:,,,:=?%+-=+??++++++**?%+**=%
-=+%########@@@@@@###S##S#S@@@#S#SSS%%?+-;:,,;::,:,,,,,:-+??+*?%%S?*+***?%+=++=S
===*S#######@@@@@@###S#####@@@@#SSSS%%%SS?+;::;,:::;-++++=*?+*?S##S%??*??%-++==#
+==+%######@@@@@@@#######@@@@@@#######S%%SS%=:-;;:=*??????*%**S@@@SS%???%+-==-+@
+++*?S#####@@@@@@@######@@@@@@########@@@%%S%=---=???%###%%%S%##@@S#S%%?%-===-?@
+?*?%SS###@@@@@@@@@#####@@@@@@@#S%%?%SS#@@%SS?=;+*??%??S@@SS@@#@@######S+===-?@@
???%%SS###@@@@@@@@@######@@@@@@#SSSSSSS#@@@%S?;,=*?%%%SS#@@S@##@@####@#?-+-=+S@@
S%%%SSS###@@@@@@@@@####@@#@@@@@@#@@@#SS##@@%S?;,-*S#??S#@@@%###@@###@@#?=+;=*#@#
%S%SSSS####@@@@@@@@@###@@@###@@@@@#SS?+S##@#%%-,-*??*-+S@@#?#@#####@@@#++--+*@#S
%%SSSSSSS###@@@@@@@@##@@@@@##SS##@#S%**?%#@#%S*;=+++++**@@S?#####@@@@@?+==+*%#S%
%%%SSS#S#####@@@@@@@###@@@@@#SSS%%%%?***%S##SS%+=*=----=??%%##@@#@@@#%*++**?@#S%
%SSSSSS######@@@@@@@@@#@@@@@@#SS%*-;::-+?S###SS?=*?+;:,,;+?%#######@#?*?*?*#@@S%
SSSSSSS#S####@@@@@@@@@##@@@@@#SSS%*=::;=?S####S%++*+;:,:-*%%##SSS###SS%%?*S@@#%%
SSSSSSS######@@@@@@@@@@#@@@@@##SS%++;=+*?%S####S%?*+=-;:-?%%##SSSSSSSSS?*S@@#%??
SSSS#SS#SSS##@@@@@@@@@@@#@@@@@#SS%?*+==+?SS####SS%?++--=+??S##%%%%SSS%%S#@@@S%%*
SSSS#S##SSSS###@@@@@@@@@@##@@@@#SSS%*?*%%S##S##SS##%*++??%*S##S%%%%%S%#@@@@@SSS*
SSSS#SS#SSSSS####@@@@@@@@@####@@###SSSSSSS#####S%?##%**?%?*##SSS%%?%%S#@@@@@@#?*
SSSS####SSSSSS###@@@@@@@@@@####S#SSSS%SSS###S@#S?%S#S?***+%####SS%%??%S#@@@#S??*
SSSS####SSSSSSSS#@@@@@@@@@@@@####SSSSSSSS%SS%S?*=+*%%%%??%#####SSSS%%%SS#@#*+*%?
SSSS####SSSSSSSS#@@@@@@@@@@@@@######SS%?***???=-;;;;;-==S########S%%%SS?S@?-=*SS
SSSS####SSSSSSSSS#@@@@@@@#S######SSS%%?*******=--;;;:;;=###@######S%?%%SS#*-+?S@
SSSSS###SSSSSSSSS##@@@@S%?*S###SSSSS%??****???*++==-;;;?############SSS###%-+?@@
SSSSS##SSSSSSSSSSS###%?++*?###SSSSSS%%????%%%%%SS%%%%?*SSS#############SSSS+%%@@
SSSSSSSSSSSSSSSSSSSS?+++*%@@##SSSSSS%%%%?%SS#@@@######@#S%%%%%%SSS###@@#SSS*SS@@
SSSSSSSSSSSSSSSSSS%*==+%S#@@##SSSSSS%%%%?%%SSS##@@@@@@@##SSSS%%%%%%%%%SS%%%*%#@@
SSSSSSSSSSSSSSSSS?+==+?######SSS%%%%%%%%%%%%*+=+%@###@@@@@@####SSSSSS%%%+=-=?@@@
SSSSSSSSSSSSSSSS%+==+?%?*+==--=***?%%%%%%S#SS?**%##*=*###@@@@@@@@@#####?+?+-*@@@
SSSSSSSSSSSSSSS#?+*?=------------;=%%%%%%SS##SSSS%*=-%#########@@@@@@@@%%%***@@@
SSSSSSSSSSSSSSSS??S?=----==+??*?**%S%%%%%%%%????+=--*###############@@@##S%?%@@@
SSSSSSSSSSSSSS#S%S%*==++*?%######SSSSS%%%%??*++=---=############@@@@@@@@####@@@@
SSSSSSSSSSSSSS#SS%+===?%%SS#S%%#@##SSSSS%%%?**++=--%############@@@@@@@@@@@@@@@@
SSSSSSSSSSSSS###S*==+**=--===++?###SSSSSSS%%?***+=?#############@@@@@@@@@@@@@@@@
SSSSSSSSSSSSS##S?++**+=-;;;;;;;;-*%SS%%?%%S%%??*+*S#############@@@@@@@@@@@@@@@@
SSSSSSSSSSSSS##%**?*==--========---=*???**++===-==+%############@@@@@@@@@@@@@@@@
SSSSSSSSSSSS##%??%*=--=+*?%????%?*++*???**+=-----==+*%S#########@#@#@@@@@@@@@@@@
SSSSSSSSSSS#S%???*====++---;;;=?SSS%%???*++=-----===+++?%########@@@@@@@@@@@@@@@
SSSSSSSSSSSS%%%?+==+++==-;;;;;;;+?%%%%??*++=-----==++++++*?%#####@#@@@@@@@@@@@@@
SSSSSSSSSS#SS%?+==+*+=---====+=---=%%%%?*++==----=++++++++++*?S####@@@@@@@@@@@@@
SSSSSSSSSS##S*+=++++=---+???@#%??*%%%%%?*++==----=++***********????****?%#@@@@@@
SSSSSSSSSSS@S??*++==--=+****@@S???%%%S%?*++===--==+****???????????**++==-=+S@@@@
#SSSSSSSSSS#@##?+==--=++++++#@S**??%SS%?*++=======+***???***??????**+==-----*#@@
SSSSSS####@@@@@S*+-;;-======%@S*+*?%SS%*+++=====++*****+**????????**+=---;;;;=#@
#S###@@@@@@@@@@#%*=-;-------*@S*+*?SS%?++++++++****++++**?%%%%????**+=--;;;;;;=#
##@@@@@@##@@@@@@S?+-;;;-----=#S+=*%S%?***********++++**?%SSS%%%%??**+=--;;;;;;;=
@@@@#########@@@#%*=-;;;;;;;-SS++?SS??????******++***??%SSSSSS%%%??*+=--;;::::;;
@@############@@@S?+-;;;;;;;-S%**%S%????????*******??%%SS#SSSSS%%%?**+=-;;;::::;
@#############@@@#%*=;;;;;;;-%%??SS%%?%?????**++***??%SS####SSSS%%??*+==-;;:::::
#####SSSSSSS##@@@@S?=-;;;;;;-?%?%SS%%%%%%???*+++++**?%SS######SSS%%??*+=--;;::::
###SSSSSSSSS##@@@@#%+=-;;;;;-%%%%%%%%%%%%???*++==++*?%SS#######SSS%%?**+=--;::::