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