Історичний центр Львова занесено до списку Світової спадщини ЮНЕСКО. У місті знаходиться найбільша кількість пам'яток архітектури в Україні. У 2009 році Львову надано звання Культурної столиці України. Місто періодично посідає чільні місця в рейтингах туристичної та інвестиційної привабливості.

Саме у цьому чарівному місті саме зараз, з 27 жовтня по 2 листопада 2013 року, проходить перша Всеукраїнська школа з програмування у рамках Міжнародного конкурсу з інформатики та комп'ютерної вправності "Бобер".

Під час інтелектуальних ігор школи Бобра учасникам була поставлена наступна задача: з числа n утворити число m, використовуючи найменшу кількість таких операцій:

• множення на число t;
• віднімання числа t, якщо поточне число > t;
• ділення на t, якщо поточне число ділиться на t націло.

Вхідні дані

Три натуральних числа n, m, t (m, n ≤ 100000, 0 < t < 10).

Вихідні дані

Одне найменшу кількість операцій, за допомогою яких із числа n можна отримати число m.