Іноземні мови
Папа Васі дуже турбується про освіту сина. Особливе значення він надає іноземним мовам. Нещодавно вони приступили до вивчення англійської. Щоб прискорити процес, папа розмовляє з Васею виключно на ній. Зрозуміло, це створює деякі трудноші у спілкуванні. Кожен раз, коли Вася щось скаже, папі доводиться довго думати, що саме він мав на увазі.
Папа знає словниковий запас сина. Вважається, що Вася міг мати на увазі словарне слово P, якщо воно входить як підпослідовність у слово T (те, яке він сказав). Іншими словами, якщо існує така зростаюча послідовність індексів i_1 < i_2 < ... < i_m (де m — довжина P), що P[j] = T[i_j] для усіх j = 1..m.
Вам задано словниковий запас Васі і сказане ним слово. Для кожного словникового слова потрібно визначити, чи міг Вася мати його на увазі.
Вхідні дані
У першому рядку вхідного файлу міститься єдине число K.
У наступних K рядках йдуть слова зі словника, по одному у кожному рядку. У останньому (K+2)-му рядку вхідного файлу міститься слово, сказане Васею, довжиною не більше 100 000. Усі слова у словнику непорожні.
Усі слова складаються з рядкових латинських літер. Гарантується, що сумарна довжина слів зі словника не перевищує 1 000 000 символів.
Вихідні дані
У вихідний файл виведіть K рядків. У i-ому рядку повинно бути записано 'YES', якщо Вася міг мати на увазі слово номер i зі словника, і 'NO' у протилежному випадку.