该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 S 拿到了一个不超过 500 位的正整数 x，但它不小心忘记了末尾的某些位是多少。于是他用 ? 表示了末尾的一些位置。

小 Y 让小 S 算出 x 乘以一个一位数 k 的结果 kx，因为有些位置不知道，因此小 Y 肯定算不出准确值。请你输出 kx 的误差。

具体地说，请输出 kx 有可能的最大值与最小值的差。

输入格式

第一行为一个长度小于 500 的字符串，即 x。

第二行为 k（1≤k≤9）。

输出格式

输出 kx 有可能的最大值与最小值的差。

123456789123456789123456789
5

0

33?
3

27

33?????????
5

4999999995

123456789?
1

9

数据规模与约定

对于 20% 的数据，保证字符串 x 中没有 ?。

对于另外 20% 的数据，保证 x 的位数小于等于 8 位。

对于另外 20% 的数据，保证 k=1。

对于 100% 的数据，保证 x 的位数小于等于 500 位，保证如果有 ?，则只有字符串末尾有连续的 ?，且保证开头至少有一位不是 ?，1≤k≤9。