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