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