牌王有一个整数

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
100.00%(2/2)
Description:

牌王有一个整数n,看起来有点杂乱,因此他想弄好看点,但是他身体不太好,只想要在做k次交换数字操作后就结束。每次交换可以对XiXj1<=i<=j<=m)位子的数字进行交换,但是这个交换不能出现前导0,比如1230->0231X1X4进行了交换)。输入保证不存在前导0

现在牌王想要你告诉他在k次操作后最小的整数和最大的整数会是多少?

Input:

第一行有个t1<=t<=100),代表有几个样例。接下来每一行都有一个nk,用空格隔开,分别代表整数,和k次操作(1<=n,k<=10^9)。

Output:

每一行输出一个样例,分别是最小的整数,最大的整数,用一个空格隔开。

Sample Input:
3
35646 2
998244353 1
998244353 2
Sample Output:
34566 66543
298944353 998544323
238944359 998544332

Submit