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