SSSSSSSS%%%%%%%%%%%%%SSSSSSSS####@@@@@@@@@@@@#@##SS%????%S###@@@@@@@@@@@@@@@@@@@
SSSSSS%%%%%%%%%%%%%%%%SSSSSS#####@@@@@@@@@@@@@#S%?*??+++==+*%###@@@@@@@@###@@@@@
SSSSSSSS%%????%%%%%%%%SSSSS######@@@@@@@######%%%?%?+**+----+?%##@@@@@@@@@#@#@@@
#SSSSSSS%???????%%%%%%SSS########@@@@@#####S?*+++===++++=---+?%%S#@@@@@@@@@@@@@@
#SSSSSS%%%?%?????%%%%%SS#########@#@####S?+=====+=====+++++==*?SSS##@@@@@@@@@@@@
##SSSS%%????????%%%%%SSS####@##@@@#####%*+****+====++++**+*?*+*%S#S#@@@@@@@@@@@@
###SSS%%%%%%%%%%%%%SSSSS####@@@@@###%*+===++**?%??+==+*****?%???%S###@@@@@@@@@@@
####SSSSSSSSSSSSSSSSSSSSS##@@#####%+======+++**??%%%*+=*????%%S%%SS##@@@@@@@@@@@
####SSSSS##SSSSS%%SSSS%SS###@@##S*=======++++***??%%%S?**%%%%%SS*#SS##@@@@@@@@@@
###SSSSSSS##SSS%%%%%%%%S########*========+++*****???%SSS%?%SS%%S+S#S##@@@@@@@@@@
###SSSSSSSSSSSS%%%%%%SS########?========+++*********?%SS#S%%SSSS+?#S#@@@@@@@@@@@
####SSS%%%SSSSS%%%%%%SS#######?+========+**********???SSS##S%S#S+*#S?##@@@@@@@@@
####%SS%%%%%%%%%%%%%S########?++=======+******??****%SSSSS##S%SS+*##*S##@@@@@@@@
####%SS%%%%%??%%%%%%S#######S*+++=++++++%?*****?%?*?SSSSSSS###%S++S#?%#@@@@@@@@@
####SSS%???????%%%??SS######%???****++++%S%??%?%%%%%SSSSSSSS###S=+S#%?#@@@@@@@@@
#SSSSSSS%???%%%%%%%SS#######%%+-;--+****?%SSSS%?SSSS#SS####SS###++S#S?S@#@@@@@@@
SS%%%%%S%%%%%%%%%SSS########%=;;;;;-=*??%?%####S############SS##++S##%S##@@@@@@@
SS%????%%%?%%%%%%SS#########+-;;;;;--=+?%%%S#################S##**%##%S##@#@@@@@
SS%?***???????**%SS########S-;;;;;---=++*%SS##@@################?*?S#S%#@#@@@@@@
S%%?***??**?**++%S#########?--------====+*%S####################?**S#S%#@##@@@@@
#%???????******+?S#########+++=---==+++++*?%####################%**S#S?S@###@@@@
#S%?%%?***??????%S#########?**?=-=?%%%??**?%S###################S+?S##?S####@@@@
#SS%%?++*????%%%SS#########S???+=*%SS%?????%S###################S+?S##%S#@##@@@@
##S%?*+**++*?%%%SS###S#####S+%#?-?SS%*+?%S%S#####################+?S##%%#@##@@@@
##S%?**?++++*?%%SS#########?*??+=%SS%*+S#########################+*%##S%###@@#@@
##SS???*+++*%%%%S#########S=+**-+%S%=++?SS#%?%%SS################+?%#S#%S##@###@
##SS%??*==*?%SSS##########%-==--*S%?+=*?%%?*??%S#################*??SS#%S##@###@
##SS%??*+=*?%%SSSSSS%%%S##S=----?S%?+=====++*%SS#################*??#S#S%##@@###
###S%?**++*?%%%%%%??%%?%S#S+=--=%SS%+=====+*?SS##################*?*SS##S#######
###S%**++++*?%%?**?%%%%%%S#*=--*%SSS*====+*?%S###################*?+SSS#SS#@####
##SS%%?*+****?*++++??%%%%SS?==+%SSS#?+=++*?%SSSS############@####??-SS?#SS######
##SSSSS*+*****++===++??%????==?S#SS#S*++*?%SSSSSSSS###S##########?*;S%+S#%S#@###
##SSSS%*++**++++++++++*?????=--+%###S?**?%%SSSSSSSS##S##@@@######?+;%S=%#%%#@###
##SSS%?*++*++*******+++++***+---=%S%%????%SSSSSSSSS####@@@#######*=;%S=?#S%S#@##
##SSSS?*++***?*???****+=**=*+++*%%%%????%%SSSSSSSSS####@@########*--%S=+#SSS#@##
####SS%?******??%??****%SS%#S%??%SSS%%%%%%SSSS%%%%S#%%###########*-=%S==#SSS####
####SSS%?**????%??????%%S#####SSSSSS%%%%%SS%%%%%%%S#*?S##########?==?%+-SSSS####
####SSSS%**??%%S%%SSS#####?SS%?%SSSSS%%%S%%%%%%%%S##S%#@#########%=+*?*-S#SSS#@#
##SSSSSS%????%SS####S%S##%?SSS+=?SSSSSSS%%%%%%%%S##SS%########SSS%++**?-%#S#S#@#
#SSSSSSSS%%%S#@#S?**==?S#%%SSS*--+?%SSSS%%%%?%S##SSS%*S##S%%%%%%SS**++%=?#S#%#@@
SSSSSSSSSSSS##S?=?+-+??*?%SS%SS+=+*%SSS%%%%SS##SSS%S%?**+**??%SSS#**=+%+*#SSSS#@
SSSSSSSSSSSSSS*+?S%*==??*%S##SSS%?%%SSSSS%SSSSSS%%*=;;;-=*%S######?*==%*+SSSSS#@
SSSSSSSSSSSSSS*?S###%*=+???##SSSSSSSSSSSS?*?%%%?=;::;-+%S#########?*++?%=S#SS%#@
SSSSSSSSSSSSSS**S#####%?S%?S#SSSSSSSSSSSSS++*+-;::;+?SS###########%*+++S=%#SSSS#
SSSSSSSSSSSSSS?++%###@@@#S%S##SSSSSSSSSSSS%=;:::;+%%SS############%*+++%**#SSSS#
S%%%%SSSSSSSSS%+-+?SS###SSSS##SSSSSSSSSSSS*;::;=?%%SSS############S*+=+%?+SSSS%#
%%%%%%SSSSSSSS%+==+*?%%%SSS##SSSSSSSSSSSS?;::=*??%%SS#############S*+=+?%+S#SS%#
%%%%%%%%SSSSSSS*+==++**?%S###SS%%SSSSSSS*-;-****?%%S###############*+=++S*%#%S%S
%%%%%%%%%SSSSSS%*+++=++*%S##S%%%%%%SSSSS=-+*****?%%S###############*++*+S*?S%%%S
%%%%%?%%%%%%%%%S%*++++*?S###%%%??%%%%SS%+*?*****?%SS###############?++*=%?*SS%%%
%%%%%%%%%%%%%%%%S?***?%S###S%%???%%%%SS???***++*?%%S###############?*+++?%*SSS?+
%%%?????%%%%%%%%?%%%SS####S???+**??%%%%??****+***?%S###############?++++?S?%S?+=
????????????%%%?*SS######S??*++**??%%%%?*********?%SS##############%+++*?S*%S?==
*******??????%%+*%#######?+**+**?%%%%%??*?*????****??%S####@@@##@##%++++?%*?S%+=
++++++****????*+*%######%*****??%%%%%%?????%%?**++**?%S###@@@@@#@#@%*+++?S**SS*+
??*?????????%?++?S#####S????????%%%%%???%%%%?**++++**?S#####@@@@@@@S*+++?S?*SS*+
%%%%%SS%%?%SS*=*%S#####S%%%%%%%%%%%%%??%%%%??****++**?%S#####@@@@@@S**++?S?*%S?*
SSSSS%?%SSSS?=+*%######SSSSSSSSSSSSS%%%%%%??*********?%S#######@@@@S?**+?SS?S#SS
###S??%S#SSS++*?S#####@#SSSSSSSSSSSS%%%%%??****?????*??%########@@@S??**?S######
##S?%S###SS*++?%S####@@@#SSS#SSSSSSS%%%%%?**+*???%%????%S#########@S%????%######
#S%%S####S%++*?S####@@@@##SS#######S%%%%?**++*??%%%%%???S##########S%%%??%######
#%?%S#####?+*?%S####@@@############S%%%?**++*??%%%%%%%??%S#########SSSSSSS#@####
S%?%S####S***?%S###@@#############S%?%%?**++*??%%%%%%%%?%S###########@@@@@@@####
S%?%S####S**?%SS###@####@@########%??%?**++**??%%%%%%%%?%S############@@@@@@####
S??%S####S??%%S###SSSS####@####@#S%???**+*????%%%%%%%%%%%%S#############@@@@@###
S??%####SS%%%SSS%?%SS##########@#%????***????%%%%%SSS%%??%S#############@@@@@###