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