Cho dãy số nguyên {a[n]}= a[1],a[2],...,a[n]. Với mọi i>1, a[i] thoả các yêu cầu sau:

1. a[i] là số nguyên nhỏ nhất.
2. a[i] > a[i+1].
3. Tổng các chữ số của a[i] bằng tổng các chữ số của a[i+1] sau khi đã nhân cho 4.

Yêu cầu

Cho a[1] và n, tìm a[n].

Dữ liệu vào: Đọc từ file văn bản có tên DAYSO.INP chỉ 1 dòng chứa 2 số a[1] (0<a[1]<20) và n (0<n<10000).</p>

Dữ liệu ra: Ghi ra file văn bản có tên DAYSO.OUT chứa một số a[n].

Ví dụ

DAYSO.INP

4 5

DAYSO.OUT

79

Giải thích ví dụ: a1=4; a2=7; a3=19; a4=49; a5=79.