Từ một số nguyên dương ban đầu ~X_1~, bạn Minh lấy tích các chữ số khác ~0~ của ~X_1~ cộng với tổng các chữ số của ~X_1~ thì được số ~X_2~; tiếp tục lấy tích các chữ số khác ~0~ của ~X_2~ cộng với tổng các chữ số của ~X_2~ thì được số ~X_3~; cứ làm như vậy đến khi được số ~X_n~

Yêu cầu

Cho trước 2 số nguyên dương là ~X_1~ và ~N~. Hãy tìm số ~X_N~

Input

Đọc ở file văn bản TIMSO.INP có cấu trúc như sau:

• Dòng đầu ghi số nguyên dương ~X_1~
• Dòng thứ hai ghi số nguyên dương ~N~

Với ~X_1 \le 10^{16}~ và ~N \le 10^{16}~

Output

Ghi ra file văn bản TIMSO.OUT số nguyên ~X_N~

Chú ý: Tích hoặc tổng các chữ số của số tự nhiên ~x~ có ~1~ chữ số được xem là bằng ~x~

Ví dụ

Input

456
7

Output

17