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