Визначимо супер-цифру ц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