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