Problem Description

Given a positive integer $N$. You may perform the following two operations any number of times on any digit of $N$:

1. Increase that digit by $1$. If the digit is already $9$, after adding $1$ it becomes $0$.

2. Decrease that digit by $1$. If the digit is already $0$, after subtracting $1$ it becomes $9$.

Overall, you can perform operation 1 at most $A$ times, and operation 2 at most $B$ times.

What is the maximum value you can turn $N$ into?

Input Format

The first line contains three integers: $N$, $A$, $B$.

Output Format

Output one integer representing the answer.

123 1 2

933

Hint

[Sample Explanation]

Perform operation 2 twice on the hundreds digit, and perform operation 1 once on the tens digit.

[Test Case Scale and Constraints]

For $30\%$ of the testdata, $1 \leq N \leq 100$; $0 \leq A, B \leq 10$.

For $100\%$ of the testdata, $1 \leq N \leq 10^{17}$; $0 \leq A, B \leq 100$.

Lanqiao Cup 2022 National Contest, Group B, Problem D.

Translated by ChatGPT 5