Дистанционный практикум по программированию

Дан набор слов (не более 100) и строка. Длина слов и строки не более 100 символов. Можно ли эту строку получить конкатенацией каких-то из этих слов (повторы разрешаются)?

В первой строке входного файла содержится число слов N, в каждой из следующих N строк содержится по одному слову, в N + 2-й строке файла содержится заданная строка.

Выходной файл должен содержать слово "YES", если строку составить можно, или "NO", если нельзя.

Пример

STDIN	STDOUT
3 alpha beta gamma alphabetaalphaalphabeta	YES