Mô tả bài toán: Cho một số nguyên dương $N$, có thể thực hiện hai thao tác dưới đây đối với một chữ số bất kỳ của $N$, mỗi thao tác thực hiện bao nhiêu lần cũng được.

(1) Cộng chữ số đó với 1. Nếu chữ số đó là 9, cộng 1 sẽ thành 0.

(2) Trừ chữ số đó đi 1. Nếu chữ số đó là 0, trừ 1 sẽ thành 9.

Hiện tại, tổng số lần thực hiện thao tác (1) không vượt quá $A$, thao tác (2) không vượt quá $B$. Hỏi rằng số lớn nhất có thể nhận được từ $N$ là bao nhiêu?

Input: Nhập vào một dòng chứa 3 số nguyên $N, A, B$, trong đó $1 \le N \le 10^{17}$, $A, B \le 100$.

Output: Xuất ra một số nguyên, biểu thị đáp án.

Input mẫu:

123 1 2

Output mẫu:

933