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