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