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