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