现在有一个长度为n的只包含数字1-9的字符串x，用这n个数字组成k个数。这k个数每个数至少要用字符串x中的一个数字，字符串x中的每个位置的字符要在这k个数中出现一次。求这k个数的和最大是多少。 组成数字的定义如下： 比如n=3的字符串x为“121” 如果k=3，那么组成k个数只有{1,1,2}这一种可能,和只有一种可能为4 如果k=2，那么组成k个数的方案有{11,2},{12,1},{21,1}三种可能，和最大为21+1=22 如果k=1，那么组成k个数的方案有{112},{121},{211}三种可能，和最大为211

备注:

对于百分之20的数据:对于百分之50的数据:对于百分之100的数据:(注意给的字符串和返回的字符串都不带引号)