から までの番号がついた, 個の文字列 があります.
MojaMoja君は,これら 個の文字列から 個を選び,それらの頭文字を順に繋ぎ合わせて,長さ の文字列 を作りました.
文字列を選ぶ際には同じものを何度でも選んでよかったものとします.
この を作ることのできる, 個の文字列 の選び方としてあり得るもののうちで,辞書順で 番目に小さいものは何でしょうか?
すなわち, 個の文字列 から重複を許して 個を選び,それらを選んだ順に とするとき,文字列の列 であって,次に示す条件を満たすようなもののうちで,辞書順で 番目に小さいものを求めてください.
条件
は,文字列 の先頭の文字を表します.
ここで,条件を満たすような としてあり得る文字列の列が,必ず 個以上存在することが保証されます。
なお,ある長さ の文字列の列 が,ある長さ の文字列の列 より辞書順で小さいとは,ある整数 が存在して,列 と列 とは先頭の 項が一致しており,かつ, 文字列 が文字列 よりも辞書順で真に小さいことを指します.
入力は以下の形式で標準入力から与えられる.
答えとなる列を,空白もしくは改行区切りで出力せよ.
6 3 6 tgc competition the grand contest gray topcoder
topcoder grand contest
問題文中の条件を満たすような列 は,辞書順で昇順に
の つです.