Визначимо супер-цифру цiлого числа X за такими правилами:

• Якщо \(X\) має лише 1 цифру, то його супер-цифра є \(X\).

• В iншому випадку супер-цифра дорiвнює супер-цифрi суми цифр числа.

Наприклад, для числа 9875 маємо такi кроки знаходження супер-цифри:

СуперЦифра(9875) 9 + 8 + 7 + 5 = 29

СуперЦифра(29) 2 + 9 = 11

СуперЦифра(11) 1 + 1 = 2

СуперЦифра(2) = 2

Маємо такi кроки: (29 -> 11 -> 2 -> 2)

Задано два цiлих числа \(n, k\). Число \(p\) утворюється як послiдовний запис \(k\) раз числа \(n\).

Наприклад, для \(n = 9875\) i \(k = 4\) отримаємо \(p = 9875 9875 9875 9875\) (пропуски добавленi для читабельностi). Для цього числа \(p\) супер-цифра буде рiвна \(8\) (116 -> 8 -> 8)

Напишiть програму, яка знайде супер-цифру числа \(p\)

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

Вхiдний потiк мiстить два цiлих числа \(n, k\), якi роздiляються пропуском.

Обмеження:

\(1 \le n \le 10^{100000}\)

\(1 \le k \le 10^5\)

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

Вивести супер-цифру числа \(p\), яке створено так, як описано в умовi.

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

148 3

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

3