@######S?????????**++++==-------------------==+====++++*********%###############
#######S%%%??????**+++=====------------===+++****???%%%%%%%%?%%?S###############
#######S%%%???***++++===========-====+++????%%%%%%%SSSS###SSSSS%S###############
#######S%%%%?*******+++++====+===+++**??%%%%%?????%%%%S####SSSSS####SSSSSSS#####
#######SS%%%?????****+++++++*++***??%SS%%???****??????%S###SS%SS###########SSSS#
#######SS%%%%%%??*??*+****+***??%SS#SS%??***********??%S###SSS%S################
######SS%%%%????**????????*???%S#####S%%?***********?S##@##SSSS%SSSS############
######S%%%%????***??%%?%%%%SSS###@#######SS%?******%#######SSSSSSSSSSSS#########
######SS%%%%%%%%%???%%SSSS#######SSSSSSS##SSS?++**?SSSS####SSSSSSSSSSSS####SSSSS
######SSSS%S%%%%%%%%SS###@##S##SSS%%%??%%%%%%?++*?%%SSS#@#SSSSSSSSSS#######SSSSS
######SSSSSSSSSSSSS###@@@@##S######SS%?%%%%%??*+*%%%%SS##SSSSSSSSSSS##SSSS#SSS##
#######SSSSSSSSS###@@@@@@##SS#######S??%S%?%%?*=+%%%%S###SSSSSSSSSSSSSSSSSSSSSS#
#######SSSSSSS###@@###@####SSS##@@##S%?%SS?%%?+=+%#######SSSSSSSSSSSSSSSSSSSSSSS
#######SSSSS####@#########SS%%%S#########S????+-=?%######S%S%SSSSSSSSSSSSSSSSSSS
*?%S######################S%%???S#######S?****+--+?%SSSSS%%%%SSSSSSSSSSSSSS#####
---=+%####################S%%?**?%SSSSS?*+++***=-=***?%SS%%%%SSSSSSSSSSSSSS#####
;----=%##@@##############SS%%?**++****++===+***+-=+++**%S%%%%SSSSSSSSSS%%%SS####
;;;;;-=#@@###############S%S%??*++=========+*?*+--++++*%S%%%%SSSSSSSSSSSSSSS##@#
;;;;;--?@################S%SS%??*++====--==+???+=-=+++*%#%%%%%%SSSSSSSSSSSS####@
;;;;;--=################SS%SS%%??*++===--==*???*=--=++*S#%%%%%??SSSSS%%?*S#####@
--;;---=S###############SSSS#S%%?**++===--=????*+--=+*?##S%%%??*?SSSSS%**%###@#@
-------=S###############SSS##SS%%?**+====-=%%??**+==+*S##S%???***%SS##SS%#######
-------=S###############SSS###SS%%?**+===-=??*%%%*+++?####%**??***%S####S*?#S%##
=----==*#############S#SSSSSS#SSS%??*++==--=*??***?+*%####S?+???**?%####+,:*-=%#
=====+*S@###########SSSSS%%SSSSSS%%?**++==---=++*****S#####?++???*??%S##?;-*=+S#
++++*?%@###########SSSSSSS%%SSSSSS%??**+====-===+***?######S*++???*?%%SS#SS#S###
*???%S@@##########SSSSSSS%%%%SSSSS%%??**++====+=++*?S##SSSS#S*++????%SSS######S?
%%%S#@@@@########SSSSSSSS%??%%SSSS%%%??******???%%SS###SSSSSS%**+?%%%SSS#####S%;
SS##@@@@########SSSS%%%SS%???%SSSS%%%????%%%SS###SS%?S##SSSSSSS?**?%%SSSS####S%:
@@@@@@@@#######S#SSS%%SSSS?*??%SSS%%%%???%%%%%####%=++%SSSSS%*?S%???%%SSS#####S=
@@@@@@@@########SSS%%%SS%%***?SSSSS%%%%??%%?*++%##S%*SS%SS%?+++SSS%%%%SSSS#####?
@@@@@@@@########SS%%%%%%%%***%SSSSS%%%%??%%S%???#######SS%S%*=?SSSSSSSSSSS#####S
#####@@@#######SSSSS%%%%%?++*%SSSSSS%%%????%%%%S#########SS%%%%SSSSSSSSSSS####SS
SSSS##@@@######SSSS%%%%%?+=+?SSSSSSSS%%???***??S####SSS####SS%?%%%SSSSSSS#####S#
%%%%%S#@@######SSSSS%%%%*==*%SSSSS##SS%%??***??%####SSSS%*%SSS%%*=+%SSSS######SS
?????%S#@#####SSSSSSSS%*==+?%SSSS##@@##S%%???%%S#@##SSS*=-+%%SS%-;:?%SS#######?;
***???%S#########SSSS%?+=+?%SSSSS#@@@@@###SSS##@@@##SSS*==?%%%%?-:,+%SS######S+:
+****??%##########SS%?***?%SSSS##@@@@@@@@@@@@@@@@@#SSSS?+=?%%%??-,,=?%S######S%*
+++***??%########SSS%%%?%SSSSS##@@@@@@@@@@@@@@@@@##S##S%++??%%%*-,,+?S##########
==++***?%S######SSSS%%%%SSSSS###@@@@#@@@@@@@@@@@@#####S?*+=--*??-,:*%S##########
==++***??%SSSSSSSSS%%%%%%SSS########@@@@@@@@@@@@##S###S%*+=--=**-,;%SS##########
+++***???%SSSSSSSSS%%%%%%SSS########@@@@@@@@@@@@#SS####%?+=-=++=-;;=+%##########
*****????%SS%%%%%%%%%%%?%%SS#######@@@@@@@@@@@@#S%SS##S?+=-----;;=;;--+%########
????????%%SS%%?????????%%%SS#######@#@@#@@@@@@@S%%SS#S?*+--;;;----;;;;;-*SS#####
??????%%%%SS%??******???%%%S#######@@@##@@@@@@@S%%%SS?**+-;;----;;;-------=*####
%%%%%%%%%%S%%%?+++++**?%?%%%S##########@@@@@@@#S%%%%?**?%-;;;---;;;;-----==*####
%%%%%%%%%%S%%%?++===+*??????%S#########@@@@@@@#S%%%%?**%S=--;;;;;;;;;;;--+%S####
S%%%%%%%%%S%???+-,:-=*?***???%S##S#######@@@@@#S%%?=+?%#S++==---;;;----=+?#####@
SSS%%%%%%SSS?*?*:,,-=+====*?%%%SSS#######@@@@@#S%%*+?S#S*?*++=========++*%#####@
SSSSSSS%SSSS%???;,;==-:,;=+?%%%%SS######@@@@##SS%%?%SS#%%%??***++++++**??S#####@
%%%%%%%%SSSS%%%%+-==-;,,;=?%SS%%SSS#####@@@@@#SSSSS####SSS%%?????**????%%S####@@
????%%%%%%%%%%%%%%??+;,,;+%S##SSSSS###S#@@@@@##SSS###S###SS%%%%%%%%%%%%SSS####@@
%%?????????%%%%%%%%%?*==+%S####SSS#####S#@@@@@#####SSS##SSSSSSS%%%%%%SSSS#######
SS%%%%?%%?????%%%%%%%%%%%S##################@@@###SSSSS#S##SSSSSSSSSSSSS###SS%%S
SSSSS%%%%?%%%%???%%%%%%%%SS##################@@####SSSSSS####SSSSSSSSSS##S?*?S##
SSSSSSS%%%SS%%%%%%%%%%%%%%SS#################@@#####SS?%S#######SSS######S?%*S#@
SSSSSSS%SSSS%%%S%%%%%%%%%%%SS####@############@#####S%?S##################SSS#@@
SSSSSSSSSSS%%%SS%%SS%%%%%%%%SS######@##@@@####@###%??%SS########@@##############
SSSSSSSSSS%%SSSS%%SSSS%%%%%%SSSS#######@@@@##@@#S?**?%S########@@@############S#
#SSSSSSSSS%SSSSS%SSSSS%SSSSSS%SSS######@@@@@#@#%????%S#########@@############S?S
####SSSSSSSSSSSS%SSSSS%SSSSSSSSSSS######@@@@#S???%%SS########@@@@#######S??SS%?%
#######SSSSSSSSSSSSSSSSSSSSSSSSSSSS######@#S?**?%%S#######@@#@@@######%*+*?SS??%
@###########SSSSSSSSSSSSSSSSSSSSSSS#######?***?%S###@#@@###@@@@@@##S?++*%%##S%?%
#######@######SSSSSSSSSSSSSSSSSSSSSS#####S?**?%S##@#@@@@###@@#####?*+*?%S##SS%?%
S#######@@@@@#####SSSSSSSSSSSS#SSSSS#####S%??%S##@@@@@@@@##@@###?*++*?S##S%SS%%%
#SSS#######@@@@######SSSSSSSSS##SSS#####SS%%???%##@@@@@@@##@@#%*+++?SS##S?*%####