Có một phép biến đổi số nguyên ~A~ như sau: Tách ~A~ thành hai phần ~A_1~ và ~A_2~, trong đó ~A_2~ là chữ số hàng đơn vị của ~A~, ~A_1~ là số nhận được từ ~A~ bằng cách xóa chữ số hàng đơn vị (nếu ~A~ là số có một chữ số thì ~A_1~ bằng ~0~), sau đó thay thế ~A~ bằng ~A_1 + 100*A_2~.
Hãy xác định số nhận được sau lần biến đổi thứ ~K~.

Dữ liệu vào

• Một dòng chứa hai số nguyên ~A~, ~K~ ~(1 \le A, K \le 10^{16})~.

Kết quả

• Một số nguyên là số nhận được sau lần biến đổi thứ ~K~.

Sample Input

561289 3

Sample Output 1

850