太郎君はそれぞれの長さがLの文字列をN個持っている。太郎君は回文が大好きなので、N個のうちいくつかの文字列を選んで好きな順番に並べることで、できるだけ長い回文を作りたい。
太郎君が作ることのできる回文の中で、最長のものを求めよ。複数ある場合は、そのうち辞書順で最小のものを出力せよ。どのように選んで並べても回文が作れない場合は、空行を出力せよ。
入力は以下の形式で与えられる。
N L s1 s2 . . . sN
1行目に、文字列の数Nと文字列の長さLが与えられる。続く2行目からN + 1行目に太郎君が持っている文字列s_iが与えられる。
入力は以下の条件を満たす。
最長の回文の中で辞書順最小のものを出力せよ。回文が作れない場合は空行を出力せよ。
4 2 oi io rr rr
iorrrroi
5 1 a b c a c
acbca
3 3 uki uku uke
uku