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