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