::

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

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

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

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

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

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

.%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@#*#@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%####%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#

-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%
%%%%%%@@%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%

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

-@@@@@*: #@@@@@@@@@@@@@@@@@@
%*#*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-

:@@@*. *#
%@@@@@@@@@@@@@@@@@**#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.

%#. =%==@@@@@@@@@@@@@@@@
%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%.

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

=@%#=:-*
%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*=

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

:@@@@@#+==@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#*++
%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=: :=+#%@
%*:

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

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

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

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

#%@@%%*=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@=
-#@@@@@+

%%@@%%#=+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=
+@@@@=

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

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

*%%@@%%++@@@@%%+-=@@@@@@@%#+==+@@@@@@@#+===+#@@@@@@#+==*%%@@@@@@@@@@@@@@@@@@@@@@@

+%%@@@%*+@@@@@%+-=@@@@@@@@#+==*@@@@@@@#+===+#@@@@@@*===*%@@@@@@@@@@@@@@@@@@@@@@@@

+%%@@@%*+@@@@@%+-=@@@@@@@@#+==*@@@@@@@#+===*#@@@@@@*===*%@@@@@@@@@@@@@@@@@@@@@@@%

=%%@@%%*=@@@@@%+==@@@@@@@@#+==+@@@@@@%*+===*#@@@@@@*=-=*@@@@@@@@@@@@@@@@@@@@@@@@%

=%%@@%%*=@@@@@%*==@@@@@@@@#*==*@@@@@@%*+===*%@@@@@@+=-=*@@@@@@@@@@@@@@@@@@@@@@@@%

=%%@@%%*=@@@@@%*==@@@@@@@@#*==+@@@@@@%*=--=*%@@@@@@+--=*@@@@@@@@@@@@@@@@@@@@@@@@*

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

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

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

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

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

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

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

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

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

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

..:--==++*####**++====---.