SSSSSSSSSS%?%%%%SSSSS%%%???%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%SSS#SSSSSSSSSSS%%%%
SSSSSSSSSS%?%SSSSS%%????%%%%%%%%%%%%%%%%%%%%%%%%%SSSSSSS%%%%%%%%SSSSSSSSSSSSS%%%
SSSS%%%?%*%?%SS%%?%%%%%%%%%%%S?%S%%%%%%%%%S%S%%SSSSSSSSSSSSSSSSSSSSSSS#SSSSSS%%%
S###?%?????%***??**%+?*?**?%*%*+%??%%**%%?**??S***%?***?S??%+?*?+%**?*%=SSSSSS%S
SS##%%S%%*?=%?*+%*%?+??**?***S**S**SS**?S+++#*S+?S=%+?*SS*%?+?*%*++?*%?+SSSSSS%S
S###S%%%%%%*SSSS%%%%%%%%%%%S%%SS%?%SSS%SS%%SSSSS%SSS%SS##?S#S#S#SSSSS#S%SSSSSS%S
###S%%%%%S%?%S%SS%%?S%%%%%%S?S#S%S%S?S%%%%%%%%%%%S?S%SS#%######SSSSSSSS%SSSSSS%S
###SS%%%%S%?%*%??%**S?=??*S*?????%?*+*%??*%?*%%%*?+*%*?#+*%???%??%#SSSSSSSSSSS%S
S###S%S%%S??%*?*?*=+S**S+*?*%**+S%??*%+%+?*=??%=***?*%*#*%**+?*+?%S*SSSSSSSSSS%S
S###%%%%%%???%S%%**????%+%*?+?%S%%%?%?*???****?*+%%SS%S#%*??%S????+-SS#SSSSSSS%%
S##S%?%%%%???%%S%=+????+%??++?SS%%%%%*++*?+***+*=%SS%?%#%=**????%??-SS#SSSSSSS%%
S###??%%%S???%%%%**%%%?+*????*?*%%+%**?**?*?**%?*=%S%?%#%**+%??%?**+%S#SSSSSSS%%
SSSSSS%%%%%??%%%%**??%?*+??+**?*?%*S**??++*?=?S%++S%%%%#S**+?=+***%*SSSSSSSSSS%%
SSSSSS%%%%?*%%%S%+*????*?%?*?*S?%%%%?*????*?*??**?%%%%%#%*??=====S%*%SSSSS%SS%%%
SSSS%%%%%%?*SS%%%=+*++++++*?=*SS?%?%%*+**+******-?%%%%%#%=?*====+*?=%SSSSS%%S??%
SSS%%%%%%%?*S%?S%=+???**?*?+-*SS?%?%%*+??******+;?%%%%%#%-+**+=*??+-%SSSSS+*S%?%
%%%%%%???%?*S%?S%*S#*****??#??SS%%?%%*%#**???+%#*?%S%%%#S*S%**+**?#*SSSSSS?%#%?%
%SS%%%%??%?+S%*S%??**??????*??SS%%?%%???%?SS%?*??%%S%%%SS%%%%?%???%%#SSSSS%?S%?%
%%%%%%%??%*+S%*S%*=+-==+==-;;*S?%%?%%*-=*??*?=-;-?%%?%?S%;;;-+=+;;--SSSSS%*=%??%
%%%%%%??*%*+S%*S%+-=-+++-=-;;**S%*%*?+-+*??****++?%%*%*S%::+*%??=+-;%SS%%?++%??%
%%%%%%??*%*=S%*%%=--;=+--+===**S%***%+-***%*+*++**%%+?+%?:-???%%*?+;%SS%%?++S??%
%%%%%%%?*%?+S%*??+;-;=+=++===??*%???%*=**?***+*++*??=*+%?;+?S???S%?;%SS%%?++S??%
%%%%%%%?*%?+SS?*?+=:;+++=+===*%?***?%*+*+***+*?*=+??=*+%S-*%%*?+%%?=%S%%%???%??%
%%%%%%%??%?+?%S??++-;+++===++*%?***%%?-*?%S%???--*??+?*SS=*%??*?%?+-%S%%%**==??%
%%%%%%%??S%*%%??%**--*++==-==*%?***?%*=**%SS%%*--*%%*%?S%==?%?????=-?%?%%**+*???
%%%%%%%%?S%*S%??%*++=+++*?*+==?%????%*+?*%%%%??=-*%%?%%S%--==*+**?***+=*%??**?**
%%%%%%%%?S%?S?%%%*+*+==+SS?*+-+%????%*+??%SSSS%==?%%%%%SS==+==-=+*?%****%???*??*
%%%%%%%%%S%?S%%%S?+++==*S%*+=-=%????%?+?%S#SSSS++?S%%%%SS*===-==+%S%+*?**+??*?S?
%%%%%%%?%S%?S%%SS***+==?S%?**=+%????%?=*%SSS#%S==?SS%%%###?*==--+%S%?%#??+***?S?
%%%%%%%%%%%?S?%SS*+++==+S%??==*%???%%?-*%??%??%+=?SS%%S%%%?*+--*S%S%S%%SSS??##@@
%%%%%%%%%%%?S?%SS?+*+==-%%??==?%???%%?=?%?***??+-?SS%%S%%?***=;*S%S%%%%*SS####S#
%%%%%%%%%%%?%?%%S*==---;+S%?+=?????%%?+**++=+=+=-?SS%%%%%%???+=*#SS%SSSSSS####S#
%SS%%%%??%%?%?%%S?**+++?SS%%?*?*??*?S%%%%%?%??%??%SS%SS###@@##S#@@@@@@@@@@######
%SSSSS%%?%%*%%%%%%???%SSSS%++?%**%??%%SSSSS###S%%%SS%%%##@@@##@#@@@@@@@#@@#@@@@#
SSSSSS%%?%%*?%%%%%%SSS%%S%%??S??*?%*?SSSS#####S?**????**S###@@@#@@#@@@##@##@@@@#
SS#SSS%%?%%**-+**+%##S%?%%%%%#S%*?%*%*?%SSSS%?%S?**%??%%S#######@@@@SS%%%*?S%S%%
S##SSS%??%%*?====-%#SSS%*?%%%%##???*%??%SSS#%%S?+=======*%#SSSS#@@@@%?****???***
SSSSSS%??%%??+++==?#S%%#%*?%%%S@S??*?%%?*?SS%%SS%%%%%?%%SS##@@@@#@@SS%??????????
S##SSSSS%SS%?+++==SSS??#S%?*?%%##%??*#SS???S%%S#SSSS%SSS####@@@@#@@SS%%%?%??????
######SSSSS%S***+=SS%??##S%?*?%S#?***#SSS?*S%?S%=------;-==+?S#####SS%%??%%?%%??
S##SS#SSSSS?S?***+SS%???%%%%??%%S%*+*##@SS%*?S##S+=+++=+==-----=+??%S%%%????????
S##SS#SSSSS?S#S##S#SS%%%%%%?*%S%*+S*?#@@##S%SS@@@@#?+*+?*;;;;*?????SSSS%%%%%%???
S##SS#SSSSS?S###SS###SSS%%%?%%S%**S%%%#SS%?=?S#@@@@@#%??*-+?%#######SS##S%%%%%??
S##SS#SS%SS?S#S%?%%#######S%%SSS??S#####S%?+=#@@#@@@@@@#S?#########S#@@@@@#%%%%?
###SS#SS%SS?S#%%%%%%?#@@@@#S%S%%%S##@#S#SS%?=S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####S
###SSSSS%SS?S##@@@##?#@@@@#S%%?%%######SSSSS*S@@@@@@@@@@@#@@@@@@@@#@@@@@@@@@@###
####SSSS%S%?SS####S#S####@#%??%SS#####SSSSSS#@@@@@@@@@@@@#S**??S#@@##SS#@@@@@@##
######SS%S%?S#S?%%%%%S####S%?%SS##@#SSSS%%S@@@@@@@@@@@@@@##%*+++**?@@@#SS#@@@###
S##SS#SS%S%?SSS??*???S#S%#S%%SSS####SSSS%?S@@@@@@@@@@@@@@@#S%*==+*+*??*+??*S@###
####SSSS%S%?S#%???*??S####SSSSSS###SSSS%%%#@@@@@@@##SSSS@@#%S%????+:::-****#####
#####SSSSS%?S#?????%?S#####SSSSS###SSSS%%#@@@@@@@@@@@@@@@##S%%?**??=;-**+++S####
#@###SSS%S%?SS#@@@########S#SSS####SSSSS#@@@@@@@@@@#SSS#@@###%?***?????*+++S@@##
###SSSSS%%%%%S######S#@###S@###@@##SSSSSS#@@@@@@@@@#SSS#@@@##S%%%%?%%%%%%%?%SSS%
SS######SSSSS##SSSSS?S#@@##@@@@@@##SSSSSS#@@@@@@@@@#SS##@@@@#SSSSS##########S??*
##S####SSSS%S#SSSSS%?S@###@@@@@@@S*+%@###S#@@@@@@@@S%#@@@@@@###########@#####@@@
#@######SSSSS###SSSS%S@###@@###@#+=+#@@#S##@@@@@@@#S#@@@@@@@SS###############@##
@@#@####SSS%S######SS####@@@##@@%*+?@@#SS##@@@@@@@####@@@@@@S#############@#####
@@#@####SSS%S#SSSSSSS##SS@@@@@@@##S#@######@@@@@@@@@@@@@@@@@############@@######
@@#@@#####SSS##@@@@@@##@@@@@@@@@###@@#@#@@#@@@@@@@@@@@@@@@@@S##########@@@######
@@#@@@@@##############@#@@@@@@@@@#%#@@@@@##@@@@@@@@@@@@@@@@@S##########@########
@@@@@@@@##############@@@@@@@@@@@@@#@@@@@##@@@@@@@@@@@@@@@@@S###################
@@@@@@@#################@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@S###################
@@@@@@@###################@##@@@@@@@@@@@###@@@@@#@@@@#@@@@@@#######@############
#@@@@@#####S##############@#####@@@@@@@@####@@@@#@@@@@#@@@@@######@@####@#######
#######SSS%SSSS#SSSS@#####@#####@@@@@@@@@###@@@@@@@@@#@@@@@@#####@@@@@#@@@######
SSSSSSSSSSSSSSSSSSS##SSSS#@##SSS@@@@@@@@@###@@@@@@@@@@##@@@@#####@@@@@@@@@######