#1212. 删数问题

删数问题

问题描述

详见教材p127问题描述: 输入一个高精度的正整数n(n<=240位),去掉其中任意一个数字后,剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。

格式

输入

第1行:一个正整数n。 第2行:s(s<n的整数)。

输出

最后剩下的最小数。

样例

175438
4
13

限制

1s, 64MB.