eolymp
bolt
Try our new interface for solving problems
Problems

Бочка

Бочка

Time limit 1 second
Memory limit 64 MiB

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

Input data

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

Output data

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

Examples

Input example #1
7
Output example #1
3
Source III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2014-2015 р