K-те речення#3285
Студент Kita_masa складає іспит з англійської мови. На цьому іспиті він має написати речення довжиною .
Оскільки він повністю забув англійську граматику, він вирішив розглянути всі можливі речення довжини , складені шляхом конкатенації відомих йому слів, і написати -те речення серед кандидатів, відсортованих у лексикографічному порядку. Він вважає, що це має бути правильне речення, тому що сьогодні його щасливе число .
Кожне слово може використовуватися кілька разів (або не використовуватися взагалі), і речення не містить жодних зайвих символів між словами. Два речення вважаються різними, якщо порядок слів різний, навіть якщо конкатенація дала той самий рядок.
Перший рядок містить три цілі числа , і , розділені одним пробілом, де:
1 \le n \le 100
1 \le m \le 2000
1 \le K \le 10^{18}
Кожен з наступних рядків містить слово, яке знає Kita_masa. Довжина кожного слова становить від до включно, і слова містять лише малі літери. Ви можете припустити, що всі дані слова є унікальними.
Надрукуйте -те (з нумерацією з ) речення довжини в лексикографічному порядку. Якщо такого речення немає, надрукуйте "-".
Приклад 1