Ta định nghĩa ~\text{SuperDigit}~ của một số nguyên ~x~ là:

1. ~x~ nếu ~x~ chỉ có một chữ số.
2. ~\text{SuperDigit}~ của tổng các chữ số của ~x~ nếu ~x~ có nhiều hơn một chữ số.

Ví dụ: ~\text{SuperDigit}~ của ~x = 9875~ là:

~\text{SuperDigit}(9875)~

~=\text{SuperDigit}(9 + 8 + 7 + 5)~

~=\text{SuperDigit}(29)~

~=\text{SuperDigit}(2 + 9)~

~=\text{SuperDigit}(11)~

~=\text{SuperDigit}( 1+ 1)~

~=\text{SuperDigit}(2) = 2~

Bạn được cho ~2~ số nguyên ~n~ và ~k~, gọi ~p~ là số nguyên được tạo thành bằng cách ghép ~k~ lần liên tiếp số ~n~ với nhau.

Ví dụ: ~n = 9875~ và ~k = 4~ thì ~p = 9875987598759875~.

Task: Hãy tìm ~\text{SuperDigit}~ của số ~p~.

Input Specification

• Hai số nguyên dương ~n, k~ ~(1 \le n \le 10^{100000}; 1 \le k \le 10^5)~.

Output Specification

• Một số nguyên duy nhất là giá trị ~\text{SuperDigit}~ của số ~p~.

Sample Cases

Input #1:

148 3

Output #1:

3