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