### 问题描述 人类的开心程度有高低之分，数字也一样。 给定一个正整数 $n$，在 $n$ 的数位之间插入 $k$ 个加号，使其变成一个表达式，计算得出的结果就是 $n$ 的一个 $k$ 级开心程度。 例如 $n = 1234$，$k = 1$ 时，我们可以往 $2$ 和 $3$ 之间插入一个 $+$ 号，使其变为 $12 + 34$，计算出结果为 $46$ 。那么 $46$ 就是 $1234$ 的一个 $k$ 级开心程度。 给定 $n, k$，请你计算出 $n$ 的 $k$ 级开心程度的最大值与最小值之差。 ### 输入格式 一行输入两个正整数 $n, k$，含义见题面。 ### 输出格式 一行一个整数，表示 $n$ 的 $k$ 级开心程度的最大值与最小值之差。 ### 样例输入 ```txt 1234 1 ``` ### 输出样例 ```txt 189 ``` ### 说明 可以证明 $1234$ 的 $1$ 级开心程度的最大值为 $1 + 234 = 235$，最小值为 $12 + 34 = 46$，故最大值与最小值的差值为 $189$。 ### 数据范围 对于 $20$% 的测试样例，$1 \leq n \leq 10^9$，$k = 1$。 对于 $100$% 的测试样例，$1 \leq n \leq 10^{18}$，$1\leq k < len(n)$，其中 $len(x)$ 表示 $x$ 的长度。