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