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