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