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