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