Обмін між трьома героями#1134
У багатьох стратегічних іграх, коли два герої одного гравця зустрічаються, вони можуть обмінюватися військами. Початківець-програміст Петрик вирішив створити власну гру, додавши подібну можливість обміну, але з участю трьох героїв. Петрик також ввів деякі обмеження на процес обміну.
Обмін може тривати декілька ходів. У кожному ході гравець вибирає одного воїна з армії одного героя і ще одного воїна з армії іншого героя. Ці воїни міняються місцями, тобто перший воїн приєднується до армії другого героя, а другий — до армії першого. Якщо ж у якийсь момент під час обміну один із цих воїнів вже був у армії, куди його планують перевести, такий хід вважається некоректним і не виконується.
Петрик хоче реалізувати можливість скасовувати будь-яку кількість останніх ходів під час обміну. Для цього йому потрібно зберігати інформацію про ці ходи, а це вимагає виділення пам'яті. Петрик знає, що його менеджер пам'яті не дуже ефективний, тому планує викликати його лише один раз на початку обміну. Тож необхідно заздалегідь оцінити максимальну кількість ходів, яку гравець може зробити за обміну між трьома героями при відомій кількості воїнів.
Вхідний файл містить один рядок із трьох цілих чисел n_1, n_2 та n_3 (0 \leq n_i \leq 30) — кількість воїнів у арміях першого, другого та третього героїв відповідно.
Виведіть одне число — максимальну можливу кількість ходів за обміну між цими героями.
Приклад 1