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