Примітивна довга арифметика

Обмеження: 2 сек., 256 МіБ

Зеник нещодавно дізнався про довгу арифметику й вирішив написати свій калькулятор довгих чисел. На жаль, його калькулятор дуже недосконалий. Будь-яке число, яке задає користувач, не може містити в собі двох різних цифр. Зеник задає три числа \(x\), \(n\), \(k\).

\(x\) — єдина цифра в записі числа.

\(n\) — кількість цієї цифри в числі.

\(k\) — кількість операцій додавання.

Нехай Зеник задав число \(a = \sum_{i=0}^{n-1} x \cdot 10^{i}\).

Його калькулятор робить одну-єдину операцію. Він рахує ось-таку суму: \(s = \sum_{i=0}^{k-1} a \cdot 10^{i}\).

Наведемо приклад. Якщо \(x = 9\), \(n = 3\), \(k = 4\), то відповіддю буде \(999 + 9990 + 99900 + 999000 = 1109889\).

Зрозуміло, що для учнів, які невдовзі будуть представляти нашу область на Всеукраїнській олімпіаді написання такого калькулятора не повинно стати проблемою. Хіба ні?

Вхідні дані

У єдиному рядку задано три цілих числа \(x\), \(n\), \(k\) — єдину цифру в записі числа, кількість цієї цифри в числі та кількість операцій додавання.

Вихідні дані

У єдиному рядку виведіть ціле число \(s\) — відповідь на задачу.

Обмеження

\(1 \le x \le 9\),

\(1 \le n, k\),

20% тестів: \(n + k \le 8\),

20% тестів: \(n + k \le 17\),

20% тестів: \(n + k \le 10^3\),

40% тестів: \(n + k \le 10^6\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
9 3 4	1109889