#YS4T2. 数字游戏

数字游戏

题目描述:

小雨作为一个数字迷,他经常把一个数字变成另外一个数字。现在他有一个正整数N,对N的任意一位数字可以执行以下2种操作:

1.将该位数字加1。若该位数字已经是9,加1之后变成0。

2.将该位数字减1。若该位数字已经是0,减1之后变成9。

现在总共可以执行1号操作不超过A次,2号操作不超过B次。那么,最大可以把N变成多少?

输入格式:

第一行1个正整数N。 第二行2个正整数A和B。

输出格式:

一个整数表示最大整数。

样例:

123
1 2
933

提示

1<=N<=108,0<=A,B<=1001 <= N <= 10^8, 0 <= A,B <= 100