Mehrere Zeichenketten suchen

Angenommen, Sie haben einen langen Text t sowie n Zeichenketten . Ihre Aufgabe ist es, für jede dieser Zeichenketten festzustellen, ob sie als Teilstring in t vorkommt.

Input

Die erste Zeile der Eingabe enthält den Text t (1 ≤ |t| ≤ ).

Die nächste Zeile enthält eine ganze Zahl n (1 ≤ n ≤ ).

Die folgenden n Zeilen bestehen aus den Zeichenketten (1 ≤ || ≤ min(50, |t|)).

Output

Das Programm soll n Zeilen ausgeben. Jede Zeile soll mit Yes enden, wenn die jeweilige Zeichenkette als Teilstring in t vorhanden ist, oder mit No, falls nicht.

Examples