HZNUOJ

最大的数Ⅱ

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

Description

      kk参加了算法考试,遇到一道题,题目说给你一个数字n,让你删掉其中的k位,使得剩下的数字最大,比如给出的数字n987654k3,则删去后剩下的数字应该是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