T643064 [CS-M5-H] 重构

**Kendieer** 喜欢大的东西，可他能力有限，没法把所有东西都变大。如果现在给他一个数字，他就会苦苦思考如何把这个数字重组变大

给定一个整数 $x$，现在请从其中选取 $k$ 个数并将其重新排列得到一个新数字，使其组成的数字最大化。

第一行输入一个整数 $x$，表示给出的整数。 第二行输入一个正整数 $k$，表示选取的个数。

输出一行一个整数，表示组成的新数字

【数据范围】 对于前 $20\%$ 的数据，保证 $1\le x\le 10^{18}$。 对于前 $40\%$ 的数据，保证 $1\le x\le 10^{3000}$。 对于 $100\%$ 的数据，保证 $1\le x\le 10^{200000},1\le k\le \lfloor{\log_ {10}{x}}\rfloor+1$。