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

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

输入格式

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

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

数据范围：$1≤k≤∣s∣≤8$仅包含数字 $0∼9$。

输出格式

输出一个整数，表示小明买这些笔最少花的钱。

格式说明输出时每行末尾的多余空格，不影响答案正确性

输入、输出要求要求使用「文件输入、输出」的方式解题，输入文件为 crayon.in，输出文件为 crayon.out

样例输入

72553 
3

样例输出

85