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