SS%%%%S@##SS###S###SSS%*=?%SS#######S%%%%%S#########SSS%%?%SSSS###SSSSSSS%%%%SS#
%%%%??S##SSS?S#SSSSS%?+-;+??%%SSSSSSS%%%%%%SSSSSSSS%%%%*==*%%SSS##SSSSS?++***??S
??%?**%##SSS+?S#%%SS%*-,,;===++++*****????**+++++======-:,-*??SS##SSS%*===+++**?
?????*%##SS%=*?S%%SS%?=,,:=+***???%%SS######S?*++++++==-,,;*+=%SSS%%%*--=====+*%
?%%%%*?##SS%-+**?%SS%?*=;:=*??%%%SS##@@@@@#####S%%%??*-:;;=*=+%SSS%%?=-==--==++%
++++++?##SS?--=*?%SS%?**=;-+??%%S####@##@@@@####%%???*-;=+??*%%S#S%%+;-;::;;--=?
++++++?##SS?-;-*%%SS%%??***???SS###@@@@@@@@@####S%???*=-*???%SSS#S%?-;::,,,:;--?
++====*##SSS=--*S%SS%%%??????%S#@@@@@@@@@@@@#####S%%??????%%SSSSSS?*-;:,,,,,;;-*
+++==+*####S++=*S%SS%%%%?%%%%S##@@@@@@@@###@@####S%%%????%%%SSSS#S?+;;:,,,,:;;-?
?**+**?###SS?*+*S%SS%%%??%%%%##@@@@@###S%%S######S%??****+%%S%SS#S%*;;;::;-;;-=*
?*???*?S###S%??*####SSSSSSSSS##@@@#S%??*+*?%S#####%?=+?%*=SSS*S##S?=-;;;-*+---=+
++++++*S####%???########SS#S##@@@@%+=---==+*SS####S######S##S*S##%+=---=*%?==-==
???????S#S##%???########SS#S##@@@S*=------==?S####S#########S*S##?=---=+*?*+====
=++**%SS#S##SS%%#SS%???**SS###@@#%+=-------=+?S###S%??%S%-*#S?S##?=---=+***+====
;;;;;?%SSS##SS##S%S%***=?SS###@@S*=----------=+%###S**?S*;*SSSS##?+===========++
==-;;*%SS#########S%*?**?%S###@#%*+++====++*???*%@@#??%SSS%S#SS##SSSSSSSSSSSSSSS
****+*??S###SSS###S%?%%%%S#@##@######S?*?S###S%??S@#S%%SS#S##S###S%%%%SSS%%SSSSS
=+++*=+?S###S%?S###%%SSSS##@##@#SS####%*%####SS?*%@@#S%SS########SS%-*???**?%%?%
----+--*S####%*%###SSSSS###@@@@##SSS##?=*S##SSSS??@@##SSS###SS###S%%?????**?%?*%
+++====*S####%??S##SSS######@@@@@#@##%*;=?#S###S?*#@##S#####%S###*+**????**?%?*%
++*****?S####%?%S#SSSS######@@@#@##S?*=;-+*%SSS+=+#@@#SS####%###S;;;-*???**?%%*%
**+=;;;-%####??%S##SS#######@@@S%?+=-==;----=+=--=S@@#######S###S;;;-?%%*==*S%?S
**+-;;;-%####%??S##S#S######@@@S*=---=-;-=------=+#@@@@####S%####%%%SSSS***?SSS#
=-==----%####%?%####SS######@@@#%+=--+%?%+---=++*?#@@@@####S%####SSSSSSS%?%S####
=====;;;%####*+*S###S########@@@S?+--?SSS?--=+*??%#@@@@@@##S%#####*?SS###S######
===-;;;;?####**?S#############@##%*=-=+*+=--=+?%%SS@@@@@@###S#####%SS#######S###
-------;?####**?S################S?++%SS%%+=+*???##@@@#@@###S#####SS#@@####S*%##
-------;?####?*?S##############@##%?SSS##SS*+***?@S####@@#######################
====-;;;?######SS##############@#S%?%+?%++*?****%@S#@##@########@#####?###@@@@@#
-------;?###@####################S%?+*SS%SS?***%#@S#@##########@######S#@@@@@@@@
=------;*###@############@####@@##S*+%SS%?**?%S#@@#@#@#####@@#@@######@@@@@@@@@@
?+***-;;*##@@@@###############@@@#*+%%%S%??%S##@@@#@#@#####@@@@@##SS##@@@@@@@@@@
*****=-;*#@@@###############@@@@@?+?#########S#@@@@@#@######@@@#S%?????%S#@@@@@@
-----;;;+##@@###############@@@@?+?#@@@@@##SSS#@@@@##@#######@@#SS%%%??%%S#@@@@@
+**++;;;+#@@@##############@@@@%+*S@@@@###SSSS#@@@@##########@@@#########@@@@@@@
--=----;+#@@@#############@@@@S+*S@@@@@###SSS#@@@#@######@##@@@###SS######@@@@@@
=======-+#@@#@@###########@@@S++%@@@@@###SSS##@@@@@@########@@@###SS######@@@@@@
?**?????%##@@@###########@@@#++%#@@@@@##SSSS#@@@@@@@#######@@####SSSS#SS##@@@@@@
?**??**+?#@@@@##########@@@#*+?#@@@@@@###SS#@@@@@@@@###SS####@####SS######@@@@@@
SSSSSSSSS#@@@@#########@@@@?*?S@@@@@@@######@@@@@@@@##SS%%*+*%S#############@@@@
@@@@@@@@@@############@@@@*-?##@@@@@@@######@@@@@@@@@#S%%*++=--=?#############@@
@@###############SS##@@@@#*+*@@@@@@@@##SSSS##@@@@@@@##S%%*++=---;=S#######???%S#
################%%###@@@@@#S#@@@@@@@#SS%%%SSS#@@@@@@####%?**+=----+#############
#@@@##@@@@#####%?S####@@@@@@@@@@@@@@#??***??%#@@@@######S%??*+=---=%#####%?????%
#@@@#####@@####%%#####@@@@@@@@@@@@@@#%?***??S#@@@@######S%%?**++=++?#####S%%%%%S
@###@#########S%SS###@@@@@@@@@@@@@@@#S?????%##@@@@#####SS%???**+++*%############
@#############SSSS###@@@@@@@@@@@@@@@##?????%#@@@@@@####S%%???**+++*%############
###############SS###@@@@@@@@@@@@@@@@##%*???S#@@@@@@@@##S%???***++**%############
#############S##SSS#@@@@@@@@@@@@@@@@##S???%SS@@@@@@@@###%???***++**?############
#############SS#SSS#@@@@@@@@@@@@@@@@##S%??%SS##@@@@@@##SS%%%?**++**?S########?%#
##############%SSS#@@@@@@@@@@@@@@@@@##S%??%S##@@@@@@@##S#SS%?*******%#########S#
##############?%S###@@@@@@@@@@@@@@@@@#S%?%%S##@#@@@@@####S#%?******=%###########
#############S**#####@@@@@@@@@@@@@@@##S%%SS###@#@@@@@######%?****++=?##SSSSSSS%S
#SSSSSSSSSSSSS+*#####@@@@@@@@@@@@@@@##S%%S###@@##@@@@@###@#%?**++*+=+SS*=?SSS###
SSSSSS%%*%SSS%+?####@@@@@@@@@@@@@@@@###SSS##@@@@#@@@@@###@S%?*+**+===%S*?%######
#####SS%SS###S+?##SS@#@@@@@@@@@@@@@@###SS###@@@@##@@@@@##@S?*+**++==+?##########
#############S**S#SS@##@@@@@@@@@@@@@@#######@@@@###@@@##@#?*+**+++=+=?##########
#############S*+%#SS##@@@@@@@@@@@@@#@@#####@@@@@@@#@@@##S?****++==+++*##########
#############S++?S#S###@@@@@@@@@@@@@@@#####@@@@@@@###@#S?***++==+**++*##########
#############%++*%#S###@@@@@@@@@@@@@@@@####@@@@@@@@###S%?*++++?%?*****SS########
##SS#########%+++%S##S##@@@@@@@@@@@@@@@#@@@@@@@@@@@###S?***%S%?*+***+*SS########
#############S+++?S##S##@@@@@@@@@@@@@@@#@@@@@@##@@@@##%?%SS%?*++***++*##########
#############%++**%S####@@@@@@@@@@@@@@@@@@@@@###@@@@@#SSS%?*+++*??*++*S#########
#######S#SS##*++**??S##@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@#S%%?*++*???*++*-=*########
############S++*???%%##@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@#S%?**+*???*++?***?########
#####S######%++**%??%S#@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@S%?**?%?**++??*%#####SS###