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