ВШкола проводит олимпиаду для 5, 6-х классов. Участников рассаживают так, чтобы за одной партой не сидели ученики из одной параллели. За каждую парту сажают по 2 ученика - один учащийся 5-го класса и один из 6-го. Если такое невозможно, то за парту сажают одного ученика. В каждом кабинете по n парт. На вход программы в одной строке через пробел подаются 3 целых неотрицательных не превышающих 109 числа: количество учащихся 5-го, количество учащихся 6-го класса и количество парт в кабинете n (n > 0).

В результате работы программа должна вывести одно целое число – минимальное количество кабинетов для рассадки пришедших на олимпиаду учащихся.

Пример

Входные данные

Выходные данные

1 50 10

надо

8989645268fortpoli    2   29.12.2021 06:00    0