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