Бочка

Використавши дві посудини ємкістю 3л і 5л потрібно набрати в столітрову бочку $M$ літрів воду, причому сумарна кількість переливань в бочку і з бочки має бути мінімальною. Наприклад, щоб набрати 7 літрів води: два рази виливаємо в бочку по 5л, потім відливаємо один раз 3л, всього три переливання.

Вхідні дані

Ціле невід’ємне число $M(0\le M\le 100)$.

Вихідні дані

Відповідь до задачі.

Приклади