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