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 cho đế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~.

Dữ liệu

• Dòng đầu ghi số nguyên dương ~X_1~ (~X_1 ≤ 10^{16}~).
• Dòng thứ hai ghi số nguyên dương ~N~ (~N ≤ 10^{16}~).

Kết quả

• Ghi ra 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~.

Sample Input

456
7

Sample Output

17

Nguồn: TS10LQD 2018