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