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