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