Translation for selected language is missing, problem is displayed in ukrainian.

Спирт (Відбір 1, 2 курс)

Дано молекулярну формулу пропанола C3H7(OH). За даною кількістю атомів кожного із елементів визначити максимальну кількість молекул етилового спирту, які можна утворити.

Specifications

Програма зчитує з клавіатури через пропуск три числа C, H, O (0 <= C, H, O <= 1018), та виводить одне число відповідь до задачі.

Examples

Input

Output

3 8 1
1
10 7 12
0
12 25 3
3
ВТЛ