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