@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@%%%#####%%%%#******#%%@@@@@@@@@@@@@@@@@@@@%%####*#%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@#:====++======+***++==--=======+********+=-=====++===--+@@@@@@@@@@@@@@@*****+*##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@*+@@@@@@@@@@@@@@@@@@@@@%%%##%%#**++++++*#%@@@@@@@@@@@@%-%@@@@@@@@@@@@@%:++++**+==---=+*#%@@@@%%%%%%####*++++++==+++====----==--%@@@@@@@@
@@@@@**@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+#@@@@@@@@@@@@@@=%@@@@@@@@@@%%#*==-===-======++++*****###**#%%%%@@@%%%@*+@@@@@@@@
@@@@@**@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+@@@@@@@@@@@@@@-%@@@@@@@@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-@@@@@@@@
@@@@@=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=@@@@@@@@@@@@@%=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=#@@@@@@@
@@@@@=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-%@@@@@@@@@@@@*+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+@@@@@@@
@@@@@-%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*=@@@@@@@@@@@@-#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=@@@@@@@
@@@@@=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=+@@@@@@@@@%=+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=@@@@@@@
@@@@@=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@==%@@@@@@+-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-@@@@@@@
@@@@@=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-+**++-+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=%@@@@@@
@@@@@=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*++*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+#@@@@@@
@@@@@-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+@@@@@@
@@@@%=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=@@@@@@
@@@@#+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=@@@@@@
@@@@*+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-@@@@@@
@@@@=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=%@@@@@
@@@%-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=#@@@@@
@@@#=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@+#@@@@+#@@@@@@@@@@@@@@@@@@@@@@@@@@@**@@@@@
@@@*+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=*@@@@@@@@@@@@@@@@@@@@@@@*+@@@@@@@@@@@@@@@@@@@@@@@@@@-%@@@%:=@@@@@@@@@@@@@@@@@@@@@@@@@@@#=@@@@@
@@@%-+*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=-*-%@@@@@@@@@@@@@@@%%@@@@@+*@@@@@@@@@@@@@@@@@@@@@#@@@#=@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@%=@@@@@
@@@@%*+=-==+*%@@@@@@@@@@@@@@@@@+@@@@@@=-#@@@-=@#=@@@@@@@@@@@@@@*--=@@@@=#@@@@@@@@@@@**+-%@#==+:#@@++@@@@@%@@@%-=#@@@@@@@@@@@@@@@@@@@@@%=@@@@@
@@@@@@@@@%#*+:*@@@@@@@@@@@@@@@*.%@@@@=+#-#@@+*@@-%@@@%--+%@@@@*-@@+%@%=.-*@@@@@@@@@@#.+%@%-*##-+@@=:*@@@%-@@@-*#-*@@@@@@@@@%%#**++++++==@@@@@
@@@@@@@@@@@@@=#@@@@@@@@@@@@@@@==*@@@@-@@#+@@*+@@-%@@@-#@*-%@@@-%@@@@@@%-%@@@@@@@@@@@%-@@@=*@@@#=@@**@@@@#=@@#=@@%-@@@@@@@@@-==+**####**%@@@@@
@@@@@@@@@@@@@-%@@@@@@@@@@@@@@#=#=@@@@-#%@@@@#:+-=@@@#-@%#:+@@#=@@@@@@@%=@@@@@@@@@@@@@=%@@-#@@@%-@@*+@@@@*+@@*+@@@+*@@@@@@@%=@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@%-@@@@@@@@@@@@@@@-*#-@@@@#-=-#@@%-#%@@@@+:==+#@@@#=@@@@@@@%=@@@@@@@@@@@@@+*@@#-%@@#:@@%-%@@@*+@@#=@@@#=@@@@@@@#=@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@#=@@@@@@@@@@@@@@#:==-@@@@@@@#-@@%=@@@@@@=#@@@@@@@@-+@@#%@@@-@@@@@@@@@@@@@*=@@@#----:%@@*--#@%=@@@-%@@@-@@@@@@@*+@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@=#@@@@@@@@@@@@@@-#@@=#@@@%@@@-%@@-@@@@@@*+@@@@@@@@@===-%@@@=++*@@@@@@@@@@%#@@@@@%%@#%@@@@@@@@-@@@#-#%+=@@@@@@@**@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@-@@@@@@@@@@@@@@*=@@@*+@@@+=+-+@@@=%@@@@@@=-===@@@@@@##%@@@@@++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@#==+@@@@@@@@+*@@@@@@@@@@@@@@@@@
@@@@@@@@@@@%=@@@@@@@@@@@@@@#%@@@%+@@@%**#@@@@@@@@@@@@@%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+#@@@@@@@@@@@@@@@@@
@@@@@@@@@@@*+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+*@@@@@@@@@@@@@@@@@
@@@@@@@@@@@+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+@@@@@@@@@@@@@@@@@
@@@@@@@@@@@=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=@@@@%%@@@@@@@@#--#@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@#=@@@@@@@@@@@@@@@@@
@@@@@@@@@@@-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=@@@@*+@@@@@@@@=#%%*#@@@@@@@@@@@@@@@@@@@@@@@**====@@@@@@@@@@@@@@@@@@@@@@%=@@@@@@@@@@@@@@@@@
@@@@@@@@@@#=@@@@@@@@@@@@%+==#@@@@@@@@@@@@@@@@@@%@@-%@@@+*@@@@@@@@-@@@:-@%=@@@@@@@@@@@@%%@@@@@@=.*@@=*@@@@@@@@@@@@@@@@@@@@@%-@@@@@@@@@@@@@@@@@
@@@@@@@@@@+*@@@@@@@@@@@@-*##-*%#@@@@#@@@@@@@*@@+#@=#@@@=#@@@@@@@%=@@@#%@%=@@@@@@@@@@@#-=-=+#@@-+@@@#=@@@@@@@@@@@@@@@@@@@@@@=%@@@@@@@@@@@@@@@@
@@@@@@@@@@=%@@@@@@@@@@@=*@@@%*#=@@@@-@@@%@@@-@@+*@+*@#-:#@@@@@@@*=@@@#%@+-@@@@@@@@@@@+*@##*==@=%@@@@-%@@@@@@@@@@@@@@@@@@@@@=%@@@@@@@@@@@@@@@@
@@@@@@@@@%-@@@@@@@@@@@#=@@@@@@*+@@@%=@@=--#%=@@+*@#=@-%+-@@@@@@@+:-+@+*@*:=@@@@@@@@@@=#@@@@@-%=%@@@@=%@@@@@@@@@@@@@@@@@@@@@=#@@@@@@@@@@@@@@@@
@@@@@@@@@#=@@@@@@@@@@@#-####%@+#@@@%=@++@%-++@@+*@%=@-@*=@@@@@@@**@%@*+@#+@@@@@@@@@@@*=@@@@@=%=%@@@@-%@@@@@@@@@@@@@@@@@@@@@+#@@@@@@@@@@@@@@@@
@@@@@@@@@*+@@@@@@@@@@@@#=====@--++#++@-@@@*==%@+*@%=@-%%=@@@@@@@+*@@@*+@#=@@@@@@@@@@@@+-#%%*-@%@@@@@*@@@@@@@@@@@@@@@@@@@@@@+#@@@@@@@@@@@@@@@@
@@@@@@@@@+#@@@@@@@@@@@@@@@@@-%-##*+-*@-@@@+**-=:+@%-@#-=:%@@@@@@*+@@@*+@@-@@@@@@@@@@@@@#===+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+*@@@@@@@@@@@@@@@@
@@@@@@@@@+#@@@@@@@@@@#=@@@@#-%=@@@@+#@=*%#-%@@@%#@@#@@@#=+@@@@@@%-@@@%%@@+=**+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+@@@@@@@@@@@@@@@@
@@@@@@@@@+#@@@@@@@@@@@+-==-=%#+@@@@=#@%==-#@@@@@@@@@@@@@@%@@@@@@@*@@@@@@@@#**#@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=@@@@@@@@@@@@@@@@
@@@@@@@@@+#@@@@@@@@@@@@%#%@@@@@@@@@=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=@@@@@@@@@@@@@@@@
@@@@@@@@@=#@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-@@@@@@@@@@@@@@@@
@@@@@@@@@=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*#@@%@@@@@*=@@@@@@@@@#+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=%@@@@@@@@@@@@@@@
@@@@@@@@@=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-@@@@@@@@@@@@@@@##@@@@@@@+-+-#@+#@@@@=:%@@@@@@@@*=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=#@@@@@@@@@@@@@@@
@@@@@@@@@-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+:*@@@@@@@@@@@@@@-%@@@@@@*=@@%%@=%%*%@@%@%*+--%@@+:=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+@@@@@@@@@@@@@@@
@@@@@@@@%=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*=%-@@@@@@@@@@@@@=+@@@@@@@-%@@@@@=*-+-%@#@%:-@@@@@+*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=@@@@@@@@@@@@@@@
@@@@@@@@*+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-@@+*@@@@@@@@@@@@:-=%@@@@@==*+-#@:-@@*+@-%@:*@@@@@*+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-@@@@@@@@@@@@@@@
@@@@@@@@=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+:+*#-@@@@@@@@@@@#=@@@%===%@#+*#-@-%@@%-@=#@=#@@@@@%-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=%@@@@@@@@@@@@@@
@@@@@@@@-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-%#+=:+@@@@@@@@@@**@@@@%%@@@@@@@-@=%@@@=%=#@+*@@@@@@++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=%@@@@@@@@@@@@@@
@@@@@@@#=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@%-@@@@@@@@@@+*@@@@@@@@@+*%+=@+*@@@+#=%@#-@@@@@@@=+%%-#@@@@@@@@@@@@@@@@@@@@@@@@@@@=#@@@@@@@@@@@@@@
@@@@@@@*+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=#@@@@@@@@@#-*+=@@@@@@#==+%@#+@@@+*=%@@+%@@@@@@@+--*@@@@@@@@@@@@@@@@@@@@@@@@@@@@+*@@@@@@@@@@@@@@
@@@@@@@+*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+*%@@@@@@@@@@@@@@@@@**+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+@@@@@@@@@@@@@@
@@@@@@@=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+@@@@@@@@@@@@@@
@@@@@@@-%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#-*@@@@@@@@@@@@@@
@@@@@@%=@@@@@@@@@@@@@@@@@@@@@@@@@@%#*+======+**#%@@@@@@@@@@@@@@@@@@%##**+***#%#%@@@@@@@@@@@@@@%%########**+++===+++======-==+#@@@@@@@@@@@@@@@
@@@@@@*=%*=====+*##%%%%%%##**+==--==+*##%%%#**+=-==++++*#%%@%#*++=-==++***+++=====+++========-=========+++**####**##%%@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@#-=+#%%%##*+========++**#%@@@@@@@@@@@@@@@@@%#*****+==-==+*#%@@@@@@@@@@@@@@%%##########%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@