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