Степан прийшов у магазин цілих чисел, щоб купити число. Магазин продає цілі числа від 1 до \(10^9\). Ціле число \(N\) продається за \(A \times N + B \times d(N)\) гривень, де \(d(N)\) — кількість цифр у десятковому записі \(N\).

Знайдіть найбільше ціле число, яке Степан може купити, маючи \(X\) гривень. Якщо не можна купити ціле число, виведіть 0.

Формат вхідних даних

Вхідний потік містить цілі числв \(A, B, X\) (\(1 \le A,B \le 10^9\), \(1 \le X \le 10^{18}\))

Формат вихідних даних

У вихідний потік виведіть шукане число або 0.

Приклад вхідних даних

10 7 100

Приклад вихідних даних

9

Приклад вхідних даних

2 1 100000000000

Приклад вихідних даних

1000000000

Приклад вхідних даних

1000000000 1000000000 100

Приклад вихідних даних

0