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