@@@#S%S###@@###@@@@@@@####@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@#S%%??%%SSSS%?####
@@#S?%S####@@@@@##@@@@####@@@@@###########@@@#@@@@@@@@@@@@@@@@@S%%???%%%%SS?S###
@##SSS%#####@@@###@@@@####@@@@##S%???S###########@@@@@@@@@@@@@@S%%????%%%SS?####
@@####SS#@#@@@@###@@@@####@@##S%?+===*?%%SS#####@@@@@@@@@@@@@@@S%%????%%%SS%####
@@#####S###@@@@@##@@@@@##@@#S%?*=-;--=+*??%%SS##@@@@@@@@@@@@@@@#%%??%%%%%SS%####
@@@@###@#??#@@@@##@@@@@##@#%?*=-;;;;-=++*??%%S##@@@@@@@@@@@@@@@#%????%%%%SS%####
@@#####@#%S#@@@@@##@#+S##@S?+=--;;;;;-==+*??%%S#@@@@@@@@@@@@@@@#%????%%%%SS?S###
@@###@@@@@@@@@@@@##@@?#@#@%*+=--;;;;;;-+%S#SSSSS#@@@@@@@@@@@@@@#%???%%%%%SS%S###
@@###@@@@@@@@@@@@S#@@@@@##%*+=--;;;;;=%SS%??%%SSS##@@@@@@@###@@#%??%%%%%%S%?####
#####@@##@@@@@@@###@@@@@##%*+=-----+?S#S???%%SSSSSS#@@@@@##SS#@#%??%%%%?%S%?S###
@####@@=+@@@@@@#S%S#@@@@@@%*+=====+%##S%??SSS#SS%%%S#@@@@#%??%@S????%%??%SS%SSSS
@##@@@@##@@@@@@#%%S#@@@@@@%*++++++?SSS%%?*%S##S%??%%S#@@@#S%*?@S%???%%??%%%S%%S%
####@@@@@@@@@@@@###@@##@@@#SS%%***?%SSS%S#@@@S?**??%S#@@##??*?S%???????%%%%S%%%?
#####@@@@@@@#S##########@@#S###S?**?%SS#?%##S?=++*?%S#@#S%*+*?%%??????%%%%%S%S#S
######@@@@@#S%###SSSSS##@@S?%SS#S*-+**?%%%%?=--=+*%S##@#SS*%%%%%????%%S%%%*?%###
#######@@@#SS%S###SS%###%S#S%%S##*;-==-----;:;-=*?%S####S??%%#%%?%%%%%???%%??SSS
#######@@@######@@@#S@@#-+@@#S##%+;-=-;;:::::;=+?%S#####S??S@SS%%%???%%S###S%S#?
#####@@@@#SSSS#@@@@@#@@@@@@@@SS%*=;-==-;::::;-+*?%S#####@##@@S%%SS%%S#########SS
#####@@@@###S#@@@@@@#@S#@####%?+==-=+++-:::;-+*?%S######@@@@@SS########SSSSSSS%%
####@@@@@@####@@@@@@#@?%####S+===;-=++*=;;;-=+?%SS######@@@@@##SSSSSSSSSSSSS%S%%
@#@@@@@=*@#####@@@@@#?*%S#@@S+==++????%*;;;=+*?%SSSSSSS#@@@@#SSSSSSSSSSSSSSSSSS#
####@@@S#@####S#@@@@?-:+S#@@#*==*SS#S%%+;;-=+??%S%SS%%S#@@@@#S%SSSSSSSSSS%%%SSSS
###@@@@@@@@@@SS#@@@#?=-*S#@@@%+=-?%*===---=+***???%%%SS#@@@#S%%SSSS%S%SS%%%%%??%
####@@@@@@@@@SS#@@@#S%%S#@@@@@?+=++==++++++******??%SS##@@@SS%%SSSS%S%%%%%%%?S##
#####@@@@@@@@??#@@@@@###@@@@@@#?+****??%%??***?%%%%SS##@@@@S%%%SSSSSS%%%%SS%S#S%
#####@@@@@@@@+?#@@@@@###@@@@@@@#??%%%%%%SS%**?%SSSSS##@@@#@#%%%%%SSSSSS%%%SS%%%%
@@@?S@@@@%%@@###SS#@@###@@%@@@@@SSS%?******?%%SSSSS##@@@####%%%%%%%%%%S%%%%%%%%%
##S?S#@@@S%@@##SS##@@@##@%+S@@@#%?%%+=-+?%S%%%SSSS##@@@####@S%%%%%%%%%%%%%%%%%%%
S?==?S#@@@@@#==SS#@@@@@@@*+S@@S??%#?=+*S##%%%%SS##@@@@#######%%%?%%SSS%%%%S%%%%%
S+::+%##@@@@#+?#SS@@@@@@S+?#@%?%##@%%S##%**??%S##@@@@##SSSS##SS%%SSS##SSS#######
S*==?S##@@@#####S;+@@@@@?*%%%%##@@@##S?+=+*?%S#@@@@@##SSSSSS################S###
SS%%S#@@@@@@@##@#%#@@@@#+?*?S#@@@@@@#?***?%SS#@@@@@###SSSSSSS##@@##@@@@@##@@#@@@
S####@@@@@@@@@##@@@@@@@?*?S###@@@####S%%SS##@@@@@@###SSS%%%%%SS#@@@@@@@@@@@@@@@@
#@@@@@@@@@@@@@@@@@@@@S**%##S**++=;;*@@@@@@#SS#@@@###SSS%%%%%%%SS#@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@S?*%###S+-===-=?@@@@@@@#S##@@####SSS%%%%%??%%SS#@@##@@@@@##@@
@@@@@@@@@@##@@@@@S?*?S###S%??%%SS#@@@@####@@@@@####SSS%%%%%??????%%S######@@@##@
#@@@@@@@@@###@@#%*?S##%%+====*%##@@@@###@@@@@@@###SSSS%%%%???*****?%S###########
@@@@@@@#@@##@#%**%##@%%%*+=---=+?S#@@@@#@@@@@@@@##SSSS%%%%??**+++++*?%##########
##@@@@@#####S**?S#@@#***+++***+==--*S@@#@@@@@@@@##SSSS%%%%??**+====+*?%S########
%#@@@@@@##%%*?S#@@@@%*==--=+*????+=*S@#%@@@@@@@@###SSSS%%???*++=====++*%S#@@@@@@
S@@@@@@##*;-S##*#@@S?**?%%%%%?**%S##@@@@@@@@@@@@####SSS%%??*++=======++*%SS##@@@
##@@@@@#S+=+#@@S@@@?**S#@@##SSSSSS#@@@@@@@@@@@@@###SSS%%??**+===-==+++**?%SSS###
*%@@@@@@#?%S@@@@@@?**%##@###SS%%SS#@@@@@@@@@@@@@SSSSSS%??**++=--==+**?????%%SSS#
S#@@@@@@@@@@@@@@@#*++?S####S%%%%%S#@@@@@@@@@@@SSS%%%%%??*+++==--=+*?????????%SSS
@@@@@@@@@@@@#@@@@#*++?S##SSS%????%S@@@@@@@@@@@%?%????%?****++=++++**??******?%SS
@@@@@@@@@@@S;?#@@@%+=*?%SS%%?****?S#@@@@@@@@@@S?****??****?**++===+??*****++*?%S
@@@@@@@@@@@#%#@####?+==*?%%?*+++*?S#@@@@@@@@@@#?*+*??*****++=+++++??****+++**?%%
@@@@@@@@@@@@@@@@##@@*===+*??*+=+*?S#@@@@@@@@@@@%***??*??????%SS%????***++++**?%%
@@@@@@@@@#@@@@@@##@@#+=-=+***+=+*?S@@@@@@@@@@@@S???????%%SSSSS%??%?**++=-==+*??%
@@@@@@#@@@@@@@@###@@@S+=-==++*++*%#@@@@@@@@@@@@S????????%%%%?*++?%?*+=--;--=*?%S
@@@@@%;S@@@@@#S#S#@@@@%+====++*?%S#@@@@@@@@@@@@#????******++===+???*+=-;;-=*S##@
@@@@@#S#@@@@#-;#SS#@###%*+===+*%S##@@@@@@@@@@@@#??****+++=====+*%??*+==+?S#@@@@@
@@@@@#@@@@@@#%%S%S###@@@S?+==+?S##@@@@@@@@@@@@@@%?***++++====++?%%?*?S##@@@@@@@@
@@#%?#@@@@@@@##S%S#@@@@@@?*++*%###@@@@@@@@@@@@@@S?***+++++==++*?%%S#@@@@@@@@@@@@
@@@+-#@@@@@@@@#%*S@@@@@@@%***%####@@@@@@@@@@@@@@S?***++++++++*?S#@@@@@@@@@@@@@@@
@@@@@@@@@@@@@S%%%#@#@@@@@**?%%S###@@@@@@@@@@@@@@#?***+++++++*%#@@@@#@@@@@@@@@@@@
@@@@@@#@@@@@@##S##@@@@@@#++*?%SS#@@@@@@@@@@@@@@@#%***++++*%S#@@@@@#@@@@@@@@@@@@@
@@@@@##@@@@@@@@S@@#@@@@@#***??SS#@@@@@@@@@@@@@@@#%?****%##@@@@@@@@@@@@@@@@@@@@@@
@@@@@##@@@@@@@@@@@S?@@@@@%*???%S#@@@@@@@@@@@@@@@@S??%##@@@@@@@#@@##@@@@@@@@@@@@@
@@@@@@#@@@@@@@@@@@=:#@@@@S***?%S#@@@@@@@@@@@@@@@@##@@@@@@@@@#@@###@@@@@@@@@@@@@@
@@@@@S*##@@@##@@@@##@@@@@#***?%S#@@@@@@@@@@@@@@@@@@@@@@@@@@@#####@@@@@@@@@@@@@@@
@@@@@#S@@@@@@@@@@@@@@@##@#?**?%S#@@@@@@@@@@@@@@@@@@@@##@@@@#####@@@@@@@@@@@@@@@@
@@@@######@@@@@@@@@@@##@@@?**?%S#@@@@@@@@@@@@@@@@@@@@@@@@#####@@@@@@@@@@@@@@@@@@
@@@#S?%S#@@@@@@@@@@###@@@@%**?%S#@@@@@@@@@@@@@@@@@@@@@@#@####@@@@@@@@@@@@@@@@@@@
@@@#%*?S@@@@@@@@@@####@@@@%**?%S#@@@@@@@@@@@@@@@@@@@@@@#@###@@@@@@@@@@@@@@@@@@@@
@@@#SSS#@@@@@@@@@#####@@@@S???S@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@