#@@@@@@@@@##################SS#S%?++=*%S+=?%S%%S?**S#S%%?%############@@@@@@@@@@
###@@@@@#################%?*+**?%?%S%S%?+*?%SSS??%S##??%?%###S%%###@@@@@@@@@@@@@
#####@@@##############S%%?*+*??***?%SS?%S%%SS##S%S??%?%S%?##????#@@@@@@@@@@@#%?@
####@###@#############%%%S%????%??*?SSS###%S##@#S%?%SSSSSS#?*?%%@@@@@@@@@#%?*+*@
#####@@###############S%SSSS%?%%%%%%SS##@@SS##@@#SS#####SS??%%%S@@@S#@#S%%***+*#
####@@@@###############%%SSSS%%?%SS########S#@@@@@#@@@#SSS?%S%?S@SS%%%?*?%**+++#
####@@@@###############S%%SSS%%%###@@@@@@@@@#@@@@@@@@#S%S#SSS%%%*?%?****?%+++=+#
####@@@S;S#####S####SS#%%%%%%%S##@@@@@@@@@@@@@@@@@@@@%%S####%%?*%%??*++*?%++===#
##SS@@@@S##########S?%S%%%%%%S##@@@@@@@@@@@@@@@@@@S%S######S%%%S%%%?****?%===--S
##S#@@@@@%%#SSSS##S%%%%%%S%%S##@@@@@@@@@@@@@@@@@@#%%SSS#@@##SS##S%******?%==---S
S##@@@@@##SSSSSSSSSS%%??%%%S##@@@@@@@@@@@@@@@@@@##S##S%#@@@#####S?%%?****?==---S
##@@@@@@#@@#SSSSSSSS%?*??%%S#@@@@@@@@@@##########SS#@##@@@@####S%?S%***+*?=--;;S
*?@@@@@@@@@#SSSSSSSS%%?%%%S#@@@@@@@@@#S%%%%SS####SSS#@@@@@#SS##@##S%?*++*?----=S
S%##@@@@@@###SSSSSS%%SS%%SS#@@@@@@@#S%*+++*?%%S#######@@@@####@@@@#S%?+=+?=+???S
*S*?@#*#@#SS#SSSSSSSSSS%%SS#@@@@@@#%*+====++*?%S#######@@@###SS#@@#SS%?*%S%?+--%
?#?=##?#@#S%SSSSSS?????%%SS#@@@@@#?+=-----==+**%S###@@@@@@@SS%%S####S%?+*?=----%
@@@#@@##*##=*SSS%+=+*?%%SSS#@@@@#%+=-;;;;--==++*?%##@@@@@@@#%%##SSS#S%?+=?==---%
#@@#@@@@*S#%S#SS%***?%%%SS##@@@@S*=-;;;;;--===++**%#@@@@@@@@S@@S%%S%??**+%===--%
@@@@@@@@@@#S#@#SS%???%%%SS##@@@@%+=-;;;;;;--====++*%#@@@@@@@@@@@%%S?++==*%====-%
@@#%+@##@@@#@##SSSS%%%SSSS##@@@#?=--;;;;;;---+*???*?%S@@@@@@@@@@#%S%*****%++===%
@@#S?##S@@@@SS#SSSSS%%SSSS##@@@#*=---;;---=*%SSSS##S%%#@@@@@@@@@@SSS???*?%+++==%
@@#*+SSS#@##%?##SSS%%SSSSS##@@@S*=-----=+?%SS%?*???%%%%#@@@@@@@@@@SS?????S*++=+%
@@##%#SS#@S#S%%SSSS%%SSSSS##@@@S*+===-=+?%%%*=+?%SSSS%%S#@@@@@@@@@#S?????S**+++%
@@@@@#SS*%###**###%%%S#SS###@@@#SS%*+==+???????S#####%%%S@@@@@@@@@@%%????S***++%
#@@@####?%S######S%%%##SS###@@@@#SS%*===**??S##@@@@#%???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?###SSSSS@@@@@###@#@@@#S?+==--==-;;;;;;;-=+*?S#@@@@@@@@@@@@@S=;;;;;;--
@@@@@##@@@@####SSSS@@@@@@##@#@@#S?+===;-=+=-;;;;;--=*?%S@@@@@@@###@@@@#?-;;;;;--
@@@@@@@@#%#####SSS#@@@@@@##@@###S?+===;-=++=;;;;--=+*?S#@@@@@#####@@@@#S=;;;;;;-
@@@@#*S@%;%#S#S#SS@@@@@@@@@@@###S?+===-=+=+*-;;;-=+*?%S#@@@@#######@@@@S*-;;;;--
*%@@@S#@#####SSS#S@@@@@@@@@@@@##S?+==+*?%S%%-;;--=+*?S##@@@@@@###S#@@@@#?+-;;---
?%@@#########SSS%%@@@@@@@@@@@@@@#%*==SS%S%??;;;-=+*?%S##@@@@@@###S##@@@@%*=-----
@@@@#S#@@@@##?*%S#@@@@@@@@@@@@@@#%*=-*+==---;;--=+*?%S##@@@@@###SS##@@@@#%+---==
@@@@@#@@@#@#S%**S@@@@@@@@@@@@@@@#S?+--====+=--===+*?%S##@@@@@###SS##@@@@@%=-;;;;
@@@@@@@@@SS?%S%%%#@@@@@@@@@@@@@@@#%+=+**??%%?*+++*?%SS##@@@@@###S###@@@@@#?+++*?
%#@@%?#@#+*SS#SS?S@@@@@@@@@@@@@@@#S*+%%%S#S##S?++*?%SS##@@@@###S####@@@@@@#%%%%S
S#@@@@@@@@#SS##%?%@@@@@@@@@@@@@@@@#??S?*%SS??*++**?%SS#@@@@@###S####@@@@@@@#%%%S
@@@@@@@@@#*###SSSS@@@@@@@@@@@@@@@@@S???S#*=+??++*?%%S#@@@@@@###S####@@@@@@@#S%%S
SS@@@@@@@S;S@#S%SS@@@@@@@@@@@@@@@@@S*?S##??%S*++*?%S##@@@@@###S####@@@@@@@@@#S%S
??@@@##@@##@@##%%S#@@@@@@@@@@@@@@@S*?S###SS%+==+*?%S#@@@@@@###S####@@@@@@@@@@#%S
#@@@@#S+S####@#S%%S##@@@@@@@@@@@@%*?S#*?#S+---=+*%S#@@@@@@########@@@@@@@@@@@#SS
S@@@@#S?S##**@@#%?%S#@@@@@@@@@@@%*?S@S+?#*--==+*%##@@@@@@@###S#####@@@@@@@@@@@#S
?@@@@S%####S#@@@#%%S#@@@@@@@@@#?*%#@@@%?S?+++*?S##@@@@@@@####S#####@@@@@@@@@@@##
%@@@#=-S#@@#S###SS%S#@@@@@@@@#?*%#@@@@@SSS%%%S#####@@@@@@######@###@@@@@@@######
@@@###%#@@@@S%#%?*%S##@@@@@@#**%#@@@@@@@@###@@@####@@@@@#######@####@@@@@@##S###
@@#SS%%S@@@@SSS%%%SS#######S**%#@@@@@@@@@@@@@@@@###@@@@@#####@#@####@@@@@@@#SSS#
@@##%;?#@@@@#S%?%SSS#S####S**%#@@@@@@@@@@@@@@@@@###@@@@@######@@#####@@@@@@#####
@@@@#S#@@@@@SS%%S#SSSS###%**S#@@@@@@@@@@@@@@@######@@@@@######@@#####@@@@@@#####
@@@@@#@@####SSS##SSSS###%+?S#@##@@@@@@@@@@@@@#################@@@#####@@@@@#####
@@@@@@@@#SS########SS##%*?S@###@@@@@@@@@@@@@@#################@@@#####@@@@@@@##S
@@@#@@%SS##S#@@#######???S@####@@@@@@@@@@@@@@#SSS###S#########@@@@@##@@@@@@@@@@#
@@#%S##?+###SS########?+%#@###@@@@@@@@@@@@@@@#SSSSSSSSS########@####@@@@@@@@@@@@
@@S*S#@@@@S=####@@@@@@%%%####@@@@@@@@@@@@@@@@#S%%%%%%SSS###SSSS#######@@@@@@@@@@
@@###@@@@@#%@@#@@@@@@@@####@@@@@@@@@@@@@@@@@@#%??%%%%%%%S##SSS###SSSS###@@@@@@@@
@#@@@@#####@##S#@@@@@@@#@@@@@@@@@@@@@@@@@@@@#%?**????**?%S#######S%%%%SS######@@
#-%@@##SS%###S%?@@@@@@@@@@@@@@@@@@@@@@@@@@@@S**+++*?****??%#####@#%?***??%SS####
#S@@@@#S##@#S%%S@@@@@@@@@@@@@@@@@@@@@@@@@@@@S*+=++**+=+*++?S#@@@@@#%?*++++*%S###
@SS@@@#SS#@#S%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@S*+==++++=+==+*%#@@@@@@#%?*+==?SSS##
#=+@%%@@#@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S*+=+++++**+**?%#@@@@@@@#%?*+?%%SSSS
S@@#%??@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@#S*+=++++*?****?S@#@@@@@@@#S?%S%%%%SS
@@@@@%*#@@@@S%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@#%++=====**+**?S###@@@@@@@@#SSSSSS%%S
@@@@@@@@@@@@S**%#@@@@@@@@@##@@@@@@@@@@@@@@@#?++=====**+*?S########@@@@@##SSS%%%%
@@@@@@@@@@@####SS#@@@@@@@@#@@@@@@@@@@@@@@@#%*+======+???S@######S##@@@@@#SSS%%SS