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