#P0761. 最大插入数

最大插入数

题目描述

小可正在研究如何通过将一个 11 位数插入到另一个不超过 55 位的数字中,来生成新的数字。他发现,插入的位置不同,生成的数字也会有所不同。为了找到插入后能得到的最大数字,他需要编写一个程序来帮助他完成这项任务。

你的任务是编写一个程序,计算将 11 位数 M 插入到数字 N 中后,能够得到的最大数字。

输入格式

输入包含两行:

  • 第一行是一个不超过 55 位的正整数 N
  • 第二行是一个 11正整数 M

输出格式

输出一个整数,表示将 M 插入到 N 中后,能够得到的最大数字。

样例

123
4
4123

提示

  • N 的位数最多为 55 位。
  • M 始终是 11 位数。
  • NM 都为正整数
  • 插入的位置可以是 N 的任意位置,包括最前面和最后面。

样例1解释

4 插入到 123 中,可以得到 4123142312431234。其中,4123 是最大的数字。

数据范围

对于 100%100\% 的数据,每种位数各占 20%20\%