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