Слова из слогов


Отправить решение Решать в редакторе

Сложность: 34%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Типы задач
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Слова из слогов

Из слогов словаря можно составлять слова, повторяя слоги сколько угодно раз. Можно ли записанную строку s разбить на подряд идущие слоги из словаря?

Формат ввода

В первой строке s (1 ≤ |s| ≤ 2000), во второй число k слогов (1 ≤ k ≤ 50), далее k строк со слогами (длина до 20). Все — строчные латинские буквы.

Формат вывода

YES или NO.

Пример 1

Вход:

kyrgyzstan
3
kyr
gyz
stan

Выход:

YES

Пример 2

Вход:

abcd
2
ab
c

Выход:

NO

Комментарии

Еще нет ни одного комментария.