Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
> Муж тот, о ком ты спросил, - Лаэртид Одиссей многоумный.\
Он в каменистой стране, на Итаке на острове вырос,\
В хитростях всяких искусный, во всяких решениях мудрый.\
`\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ ` Илиада, песнь 3
Одиссей спокойно жил на Итаке и совершенно не хотел ехать на войну с Троей. Поэтому перед приехавшими к нему послами ахейцев он
сделал вид, что совершенно безумен: сеял в поле соль и бормотал бессмыслицу. Но изображать безумие не так легко, как кажется.
Попробуйте, например, придумать текст вообще без осмысленных слов!
В первой строке ввода указаны два целыых числа: длина строки `L`, которую нужно придумать (`1<=L<=10`), и количество слов `N` (`1<=N<=10`).
В следущей строке перечислены в алфавитном порядке и без разделителей от 1 до 5 строчных латинских букв, которые можно использовать.
Затем идут `N` строк длиной не более `L` каждая - слова, которых не должно быть в строке. Слова состоят только из разрешенных букв.
Выведите единственную строку, состоящую ровно из `L` разрешенных букв и не содержащую подстрок,
совпадающих с запрещенными словами. Если таких строк существует несколько, выведите лексикографически минимальную из них.
Если ни одной подходящей строки не существует, выведите -1.
```sample Пример ввода 1
5 2
abc
a
bb
```
```sample Пример вывода 1
bcbcb
```
```sample Пример ввода 2
10 4
ab
aa
ab
ba
bb
```
```sample Пример вывода 2
-1
```
Начало
Рабочее место участника
Рекурсивный перебор