Используя две емкости 3л и 5л нужно набрать в столитровую бочку M литров воды, при этом суммарное количество переливаний в бочку и с бочки должно быть минимальным. Например: Что бы набрать 7 литров воды: два раза наливаем в бочку по 5л, потом отливаем один раз 3л, всего три переливания.

Входные данные:

Целое неотрицательное число M. 0 ≤ M ≤ 100.

Выходные данные:

Ответ к задаче.