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