Красная Шапочка часто навещает свою бабушку. Но она очень боится, что рано или поздно ее бабушку опять навестит волк. Поэтому она решила договориться с Лесничим об охране бабушки. Лесничий согласился охранять бабушку за 10 пирожков.

Узнав об этом, волк сказал Красной Шапочке, что ей совершенно незачем тратить пирожки на Лесничего. За половину тех пирожков, которые Красная Шапочка несет бабушке, Волк пообещал не трогать ее.

Сегодня (26 ноября) в России отмечается день матери. Мама испекла несколько пирожков, и попросила Красную Шапочку отнести их бабушке. Требуется определить, сколько пирожков Красная Шапочка сможет донести до бабушки.

Входные данные
Вводится одно четное число - количество пирожков, которые испекла мама.

Выходные данные
Программа должна вывести одно число - количество пирожков, которые Красная Шапочка сможет донести до бабушки.
Ограничения

Решение задачи будет проверяться на тестовых примерах, в которых число испеченных мамой пирожков - натуральное число, не превосходящее 100.

Примеры
входные данные
12
выходные данные
6
входные данные
100
выходные данные
90

Для решения этой задачи нужно внимательно проанализировать условия и определить, сколько пирожков Красная Шапочка сможет донести до бабушки.

Условия задачи:

1. Красная Шапочка должна решить, кого выбрать для "договора":
   • Лесничий: требует 10 пирожков за охрану бабушки.
   • Волк: просит половину пирожков, которые Красная Шапочка несет бабушке.
2. Входное число $N$ — четное число, которое соответствует количеству пирожков, испеченных мамой.
3. Задача — определить оптимальное количество пирожков, которые Красная Шапочка сможет донести до бабушки после выполнения условий одного из соглашений.

Разбор:

1. Случай с лесничим:

Если Красная Шапочка выбирает договор с лесничим, то она отдает ему ровно 10 пирожков. Оставшиеся пирожки она несет бабушке:

Однако важно учесть, что договор с лесничим возможен только если $N \geq 10$, иначе этот вариант недоступен.

2. Случай с волком:

Если Красная Шапочка договаривается с волком, она обязана отдать ему половину пирожков. Оставшиеся пирожки, то есть вторую половину, она несет бабушке:

3. Как выбрать лучший вариант?

• Если $N < 10$, Красная Шапочка не может договориться с лесничим и вынуждена выбрать волка.
• Если $N \geq 10$, нужно сравнить, сколько пирожков останется в каждом случае:
  • Для лесничего: $N - 10$.
  • Для волка: $\frac{N}{2}$.
• Красная Шапочка выберет тот вариант, где пирожков для бабушки останется больше.

Алгоритм решения:

1. Проверить, может ли Красная Шапочка договориться с лесничим ($N \geq 10$).
2. Вычислить количество пирожков для бабушки в обоих вариантах.
3. Выбрать максимальное из двух значений.

Решение на Python:

python
# Ввод числа пирожков
N = int(input())
if N < 10:
    # Если пирожков меньше 10, лесничий не подходит, остается только волк
    result = N // 2
else:
    # Вычисляем пирожки для обоих вариантов
    with_lesnichiy = N - 10
    with_volk = N // 2
    # Выбираем лучший
    result = max(with_lesnichiy, with_volk)
print(result)

Примеры:

Ввод: 12

1. Лесничий: $12 - 10 = 2$.
2. Волк: $\frac{12}{2} = 6$.
3. Максимум: $\max(2, 6) = 6$.

Вывод: 6.

Ввод: 100

1. Лесничий: $100 - 10 = 90$.
2. Волк: $\frac{100}{2} = 50$.
3. Максимум: $\max(90, 50) = 90$.

Вывод: 90.

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