Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
slovrob1
Цивилизация роботов решила упорядочить свой словарь. Решено
использовать для слов повседневной речи первые N (значение N
не больше 26) прописных символов латинского алфавита, а все слова
сделать одинаковыми – по M букв. При этом из соображений благозвучия
и соответствия религиозным нормам для каждой буквы известен
перечень допустимых после неё букв. Гарантируется, что общее
количество слов, соответствующих правилам,не больше 777 и что
хотя бы одно соответствующее правилам слово существует.
Требуется составить словарь повседневного языка роботов, выписав все его слова в алфавитном порядке, по одному на строке.
Входные данные. Натуральные числа N и M, по одному в строке.
Далее N строк из упорядоченных букв допустимого алфавита – в строке
с номером i буквы, допустимые после i-й буквы алфавита. Возможно,
каким-то буквам соответствуют пустые строки.
Выходные данные. Все слова словаря роботов в алфавитном порядке по одному в строке.
Пример. При вводе следующих данных
4
3
AD
C
ABD
B
будут выведены слова
AAA
AAD
ADB
BCA
BCB
BCD
CAA
CAD
CBC
CDB
DBC
Для отправки решений необходимо выполнить вход.
|