Description
你有一个长度为n的正整数，以及一个额外的一位数。你可以将此一位数字插入那个长度为n的数字的任何位置，包括开头或结尾。
你的任务是使结果尽可能大。
例如，你原有的数字为：76543，额外的一位数字为4，那么你能得到的最大数字是765443
可以通过以下两种方式获得
-在从左数过去的第3个数字后面插入这个数字4
-或者在第4个数字后面插入这个数字4
注意，本题的数据范围，n最大可能达到200000
Input
共两行，第一行两个数字，n和d，分别表示数字的位数、额外的一位数字
第二行，长度为n的正整数