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

1. ~x~ nếu ~x~ chỉ có một chữ số
2. Super Digit 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ụ SuperDigit của ~x=9875~

~SuperDigit(9875)=SuperDigit(9+8+7+5)=~ ~SuperDigit(29)= SuperDigit(29)=SuperDigit(2+9)=~ ~SuperDigit(11)= SuperDigit(1+1)=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~

Yêu cầu: Hãy tìm SuperDigit của số ~p~.

Dữ liệu vào: hai số nguyên dương ~n,k~ ~( 1≤n≤10^{100000}; 1≤k≤10^5 )~

Kết quả: một số nguyên duy nhất là giá trị SuperDigit của số ~p~.

Ví dụ:

Input:

148 3 

Output:

3