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