题目描述

给出一个整数 $n$ 和一个数字 $d$，你可以把 $d$ 插入到 $n$ 中的任何一个位置，得到一个新的整数。求最优插入方案，使得新整数最大。

输入格式

两个整数 $n,d$，分别表示原数和插入的数字，以空格分隔。

输出格式

一个整数，表示插入后的新整数。

样例

67583 6

676583

数据范围

对于所有数据，$1≤n≤10^{18}，0≤d≤9$。