eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Бочка

Бочка

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

Вхідні дані

Ціле невід’ємне число M. 0M100.

Вихідні дані

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

Приклад

Вхідні дані #1
7
Вихідні дані #1
3
Автор Сергій Матвійчук
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2014-2015 р