import java.util.*;
import java.math.BigInteger;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 返回最大和的字符串
     * @param x string字符串 即题目描述中所给字符串
     * @param k int整型 即题目描述中所给的k
     * @return string字符串
     */
    public  String Maxsumforknumers (String x, int k) {
        int[] intArray = new int[x.length()];
        for (int i = 0; i < x.length() ; i++) {
            intArray[i] = Integer.parseInt(String.valueOf(x.charAt(i)));
        }
        Arrays.sort(intArray);
        BigInteger[] numberArray = new BigInteger[k];

        for (int i = 0; i < k-1; i++) {
            numberArray[i] = new BigInteger(String.valueOf(intArray[i]));
        }
        numberArray[k-1] = new BigInteger(String.valueOf(intArray[intArray.length-1]));
        for (int i = intArray.length-2; i >= k-1 ; i--) {
            numberArray[k-1] = numberArray[k-1].multiply(new BigInteger(String.valueOf(10)));
            numberArray[k-1] = numberArray[k-1].add(new BigInteger(String.valueOf(intArray[i])));
        }
        BigInteger sum = new  BigInteger(String.valueOf(0));
        for (int i = 0; i < numberArray.length; i++) {
            sum = sum.add(numberArray[i]);
        }
        return String.valueOf(sum);
        // write code here
    }

}