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