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