Поиск нескольких строк

Дан длинный текст t и n строк . Нужно проверить, является ли каждая из этих строк подстрокой t.

Входные данные

• Первая строка содержит текст t (1 ≤ |t| ≤ ).

• Вторая строка содержит целое число n (1 ≤ n ≤ ).

• В следующих n строках идут строки (1 ≤ || ≤ min(50, |t|)).

Выходные данные

Программа выводит n строк. Для каждой из них необходимо вывести Yes, если соответствующая строка является подстрокой t, и No — если нет.

Примеры