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