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