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