AT_abc471_f [ABC471F] Concat (maximize)

数字のみからなる $ N $ 個の文字列 $ S_1,\ldots,S_N $ が与えられます。 これらからちょうど $ K $ 個を選んで好きな順序で連結した文字列を、(先頭の余分なゼロを除いて)十進表記の整数として解釈したときの値として考えられる最大値を求めてください。 なお、全ての文字が `0` である文字列を、先頭の余分なゼロを除いて十進表記の整数として解釈したときの値は $ 0 $ であるとします。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ S_1 $ $ \vdots $ $ S_N $

答えを出力せよ。

### Sample Explanation 1 `123`, `45`, `6` から $ 2 $ 個選んで連結してできる文字列は `12345`, `1236`, `45123`, `456`, `6123`, `645` の $ 6 $ 種類あります。 これを十進表記の整数と解釈したときの最大値は $ 45123 $ です。 ### Sample Explanation 3 答えは先頭の余分なゼロなしで出力する必要があります。 ### Constraints - $ 1 \leq K \leq N \leq 10^5 $ - $ S_i $ は数字のみからなる長さ $ 1 $ 以上 $ 10 $ 以下の文字列 - $ N,K $ は整数である