← 返回题目列表

Codeforces · 835/B

B. 板上的数字

中文机器翻译题面 查看原题

黑板上写着一些自然数。其位数之和不小于k。但你有点心烦意乱,有人把这个数字改为n,用其他数字替换了一些数字。众所周知,号码的长度没有改变。

您必须找到这两个数字可以不同的最小位数。

输入

第一行包含整数 k (1 ≤ k ≤ 109)。

第二行包含整数 n (1 ≤ n < 10100000)。

n 中没有前导零。保证这种情况是有可能发生的。

输出

打印初始数字和 n 可以不同的最小位数。

示例

输入 #1

3
11

输出 #1

1

输入 #2

3
99

输出 #2

0

注意

在第一个示例中,初始数字可以是 12。

在第二个示例中,n的数字之和不小于k。初始数可以等于n。