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