Задача 67. Миллион роз ≡

Условие

Жил-был художник один,

Домик имел и холсты.

Но он актрису любил,

Ту, что любила цветы.

Он тогда продал свой дом —

Продал картины и кров —

И на все деньги купил

Целое море цветов.

 ⋯ 

Андрей Вознесенский, "Миллион роз", 1982 г.

Видеоклип

Актрисе нужно распределить все подаренные ей розы по букетам трех типов — в каждом из них может быть ровно a, b или c цветов.

Определите наибольшее количество роз, которые невозможно распределить по таким букетам.

Формат входных данных

Три строки входного файла содержат три натуральных числа: a, b и c. Гарантируется, что все они простые.

Формат выходных данных

Выведите одно натуральное число — ответ на вопрос задачи.

Ограничения

2 ≤ a < b < c ≤ 97

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

В примере a = 3, b = 7 и c = 13. Число n = 11 является наибольшим, при котором уравнение 3 × x + 7 × y + 13 × z = n неразрешимо в целых неотрицательных числах.

12 роз можно распределить требуемым образом, например сформировав 4 букета по 3 розы.

13 роз можно распределить требуемым образом, например сформировав 1 букет из 13 цветов, и так далее.

Можно доказать, что для любого n > 11 найдется подходящее распределение.

Примеры тестов

3
7
13

11