Kth строка
m
Студент по имени Kita_masa сдает экзамен по английскому языку. На этом экзамене ему нужно составить предложение длиной .
m
K
K
Так как он полностью забыл английскую грамматику, он решил рассмотреть все возможные предложения длины , которые можно составить путем конкатенации известных ему слов, и написать -е предложение среди них, отсортированных в лексикографическом порядке. Он считает, что это должно быть правильное предложение, потому что — его счастливое число на сегодня.
Каждое слово может быть использовано несколько раз (или не использоваться вовсе), и предложение не должно содержать никаких дополнительных символов между словами. Два предложения считаются разными, если порядок слов различен, даже если их конкатенация приводит к одной и той же строке.
Входные данные
n
1 ≤ n ≤ 100
m
1 ≤ m ≤ 2000
K
1 ≤ K ≤ 10^18
n
Первая строка содержит три целых числа (), () и (), разделенных пробелом. Каждая из следующих строк содержит слово, которое знает Kita_masa. Длина каждого слова находится в пределах от 1 до 200 включительно, и слова содержат только строчные буквы. Можно предположить, что все данные слова различны.
Выходные данные
K
m
Выведите -е (начиная с 1) предложение длины в лексикографическом порядке. Если такого предложения нет, выведите "-".