暂无测试数据。

蒜头君来到文具店，选择了 $k$ 支自己喜欢的水彩笔，并抄下了它们的价格。可是到结算时，他发现自己抄价格时抄得太密集，以至于所有价格连成了一个数字串。老板想和蒜头君开个玩笑，于是对他说：“你可以把这个数字串分成 $k$ 段，代表这 $k$ 支笔的价格，然后把他们加起来，就是你要付给我的钱了。”

当然，蒜头君想尽可能省下钱去买《算法导论》，所以请你来帮忙算算，他最少需要付多少钱。注意水彩笔的钱可以为 $0$ 元。

输入格式

第一行包含一个字符串 $s$，代表蒜头君抄下来的数字串。

第二行包含一个整数 $k$，代表蒜头君买了 $k$ 支水彩笔。

数据范围：$1\le k \le |s| \le 8$，$s$ 仅包含数字 $0\sim 9$。

输出格式

输出一个整数，表示蒜头君买这些笔最少花的钱。

72553
3

85