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