Бочка
Very easy
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
Використавши дві посудини ємкістю 3л і 5л потрібно набрати в столітрову бочку M
літрів воду, причому сумарна кількість переливань в бочку і з бочки має бути мінімальною. Наприклад, щоб набрати 7 літрів води: два рази виливаємо в бочку по 5л, потім відливаємо один раз 3л, всього три переливання.
Input
Ціле невід’ємне число M
. 0 ≤ M ≤ 100
.
Output
Відповідь до задачі.
Examples
Input #1
Answer #1
Submissions 4K
Acceptance rate 19%