HZNUOJ

最大的数Ⅱ

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:39     AC:8     Score:99.81

Description

      kk参加了算法考试,遇到一道题,题目说给你一个数字$n$,让你删掉其中的$k$位,使得剩下的数字最大,比如给出的数字$n$是$987654$,$k$为$3$,则删去后剩下的数字应该是$987$,kk觉得老师出的题太简单了,他给这道题加了一个条件,就是不可以删去数字0.但是他只会出题不会写题,你能帮他完成这道题吗?

Input

多组输入。

输入n和k,n表示原数字,k表示要删去几个数字。

$n$的长度最大为5000.$k$保证小于非0数的个数。

Output

对于每组输入,都有一行输出。

输出为删去后的最大数。

Samples

input
112233 3 34056 2
output
233 406
input
7202 1 7232 1
output
720 732

Author

YU, Saikang