Не все люди одинаково хорошо взаимодействуют друг с другом. Поэтому, если надо подобрать небольшой коллектив для длительной автономной работы, вопросы психологической совместимости членов этого коллектива играют очень большую роль. В вашем распоряжении имеется N курсантов, которых необходимо разбить на пары для выполнения некоторого задания. Каждый курсант должен входить ровно в одну пару. Психологические тесты определили уровень совместимости между любыми двумя курсантами (число от 1 до 100). В случае, если уровень совместимости между двумя людьми не задан, объединять их в одну пару нельзя! Сможете ли Вы разбить курсантов на пары так, чтобы каждый курсант входил ровно в одну пару и суммарный уровень совместимости между членами пар был максимальным?
Выходные данные
В выходной файл выведите единственное число — искомый суммарный уровень совместимости для выполненного разделения на пары. Если по каким-либо причинам разбить курсантов на пары невозможно, выведите в выходной файл 0.
