Xarici dillər
Papa Vasinin təhsilinə böyük önəm verir, xüsusilə də xarici dillərə. Son vaxtlar onlar ingilis dilini öyrənməyə başlayıblar. Prosesi sürətləndirmək üçün papa Vasya ilə yalnız ingilis dilində danışır. Bu, ünsiyyətdə bəzi çətinliklər yaradır. Hər dəfə Vasya nəsə dedikdə, papası onun nə demək istədiyini başa düşmək üçün uzun müddət düşünməli olur.
Papa oğlunun lüğət ehtiyatını bilir. Vasya bir sözün mənasını nəzərdə tuta bilər, əgər bu söz T (onun dediyi söz) içində bir alt ardıcıllıq kimi mövcuddursa. Başqa sözlə, əgər i_1 < i_2 < ... < i_m (burada m — P-nin uzunluğu) artan indekslər ardıcıllığı varsa, belə ki, P[j] = T[i_j] bütün j = 1..m üçün doğrudur.
Sizə Vasinin lüğət ehtiyatı və onun dediyi söz verilir. Hər bir lüğət sözünün Vasya tərəfindən nəzərdə tutulub-tutulmadığını müəyyən etməlisiniz.
Giriş verilənləri
Giriş faylının ilk sətirində tək bir ədəd K verilir.
Növbəti K sətirdə lüğət sözləri, hər biri ayrı sətirdə verilir. Sonuncu (K+2)-ci sətirdə Vasya tərəfindən deyilən söz verilir, uzunluğu ən çox 100 000 simvol ola bilər. Bütün lüğət sözləri boş deyil.
Bütün sözlər kiçik latın hərflərindən ibarətdir. Cəmi lüğət sözlərinin uzunluğunun 1 000 000 simvoldan çox olmadığı təmin edilir.
Çıxış verilənləri
Çıxış faylında K sətir yazın. i-ci sətirdə 'YES' yazılmalıdır, əgər Vasya lüğətin i nömrəli sözünü nəzərdə tuta bilərdisə, və əks halda 'NO' yazılmalıdır.