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