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