Пчелы решили сделать ремонт улья. Для начала нужно покрасить соты, но покраска в один цвет не понравится их королеве. Можно покрасить все ячейки в разные цвета, но чем больше ячеек в улье, тем больше цветов понадобится. Пчелы хотят закончить ремонт как можно раньше, поэтому они хотят использовать минимальное возможное количество цветов. Чтобы угодить королеве, пчелы не будут красить две смежные по стороне ячейки в один цвет. Определите, сколько цветов для покраски будут использовать пчелы, если соты имеют размер A на B на С клеток. Формат входных данных
На вход программа получает три натуральных числа A, B и С (2 ≤ A, B, С ≤ 1000)
Формат результата
Нужно вывести одно натуральное число - количество различных цветов для покраски.
Примеры
Входные данные
2 2 3
Результат работы
3
Примечания
Группы тестов Ограничения Зависимости
Группа 1 тесты из условия 0
Группа 2 A,B,C ≤ 10 20 группа 1
Группа 3 A,B,C ≤ 102 30 группы 1 и 2
Группа 4 A,B,C ≤ 103 50 группы 1, 2 и 3

kovaloksana811    3   09.12.2020 12:28    0