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