AT_arc191_a [ARC191A] Replace Digits

長さ $ N $ の文字列 $ S $ と長さ $ M $ の文字列 $ T $ が与えられます。ここで、 $ S,T $ はどちらも `1` から `9` までの数字からなります。 あなたは以下の操作を $ k=1,2,\ldots,M $ の順に行います。 - $ 1\le i\le N $ を満たす整数 $ i $ を選ぶ。そして、 $ S $ の $ i $ 文字目を $ T $ の $ k $ 文字目で置き換える。 $ M $ 回の操作が終わった後の文字列 $ S $ を整数としてみた値の最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ S $ $ T $

$ M $ 回の操作が終わった後の文字列 $ S $ を整数としてみた値の最大値を出力せよ。

### Sample Explanation 1 以下の操作方法が最適です。 - $ k=1 $ のとき： $ i=3 $ を選ぶ。 $ S= $ `193` となる。 - $ k=2 $ のとき： $ i=1 $ を選ぶ。 $ S= $ `293` となる。 - $ k=3 $ のとき： $ i=1 $ を選ぶ。 $ S= $ `593` となる。 この場合 $ S $ を整数としてみた値は $ 593 $ となり、これが最大です。 ### Constraints - $ 1\le N,M\le 10^6 $ - $ N,M $ は整数 - $ S $ は `1` から `9` までの数字からなる長さ $ N $ の文字列 - $ T $ は `1` から `9` までの数字からなる長さ $ M $ の文字列