Background

给定一个正整数N。你可以对N的任意一位数字执行任意次以下2种操作:

Description

1.将该位数字加1。如果该位数字已经是9，加1之后变成0。

2.将该位数字减1。如果该位数字已经是0，减1之后变成9。

你现在总共可以执行1号操作不超过A 次，2号操作不超过B次。请问你最大可以将N变成多少?

Format

Input

第一行包含3个整数:N,A, B。

Output

一个整数代表答案。

Samples

123 1 2

933

Limitation

对于30%的数据，1≤N ≤100; 0 ≤ A, B≤10

对于100%的数据，1≤N≤ $10^{17}$; 0 ≤A,B≤100