Sətir və nümunələr (patternlər) dəsti verilmişdir. Hər bir nümunə üçün onun sətirdə olub-olmadığını müəyyən edin.
Birinci sətirdə uzunluğu n~(1 \le n \le 10^5) olan sətir verilmişdir.
İkinci sətirdə nümunələrin sayını bildirən k~(1 \le k \le 5 \cdot 10^5) tam ədədi verilmişdir. Sonrakı sətirin hər birində bir nümunə yerləşir. Bütün nümunələrin ümumi uzunluğu 5 \cdot 10^5-dən çox olmur.
Sətir və nümunələr kiçik latın hərflərindən '' - '' ibarətdir.
Hər bir nümunə üçün, əgər o sətirdə rast gəlinirsə "YES", əks halda "NO" çap edin.
Nümunə 1