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