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