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