Задачі
Бочка
Бочка
Використавши дві посудини ємкістю 3л і 5л потрібно набрати в столітрову бочку M літрів воду, причому сумарна кількість переливань в бочку і з бочки має бути мінімальною. Наприклад, щоб набрати 7 літрів води: два рази виливаємо в бочку по 5л, потім відливаємо один раз 3л, всього три переливання.
Вхідні дані
Ціле невід’ємне число M. 0 ≤ M ≤ 100.
Вихідні дані
Відповідь до задачі.
Приклад
Вхідні дані #1
7
Вихідні дані #1
3