Vjeko

Στον ελεύθερο χρόνο του, στον Vjeko αρέσει να περιηγείται σε αρχεία σε καταλόγους. Δυστυχώς, του φαίνεται ότι χάλασε η κονσόλα στον υπολογιστή του και τώρα δεν εκτυπώνει σωστά ονόματα αρχείων που ταιριάζουν με ένα συγκεκριμένο μοτίβο.
Ένα μοτίβο είναι μια συμβολοσειρά που αποτελείται από πεζά γράμματα του αγγλικού αλφαβήτου και ακριβώς έναν αστερίσκο.
Ένα όνομα αρχείου ταιριάζει με ένα μοτίβο εάν η συμβολοσειρά μοτίβου μπορεί να γίνει ίση με το όνομα του αρχείου αντικαθιστώντας τον αστερίσκο με μια αυθαίρετη συμβολοσειρά πεζών γραμμάτων του αγγλικού αλφαβήτου (είναι επίσης δυνατή η αντικατάσταση κενού συμβολοσειράς). Για παράδειγμα, οι συμβολοσειρές "abcd", "ad" και "anestonestod" ταιριάζουν όλες με το μοτίβο "a*d" ενώ η συμβολοσειρά "bcd" όχι.
Γράψτε ένα πρόγραμμα που, λαμβάνοντας ένα μοτίβο και ονόματα αρχείων, θα εξάγει εάν ένα όνομα αρχείου ταιριάζει με το μοτίβο ή όχι.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~N\;(1 \leq N \leq 100)~, τον αριθμό των αρχείων.
Η δεύτερη γραμμή εισόδου περιέχει μια σειρά χαρακτήρων που αποτελείται μόνο από πεζά γράμματα του αγγλικού αλφαβήτου και ακριβώς έναν αστερίσκο (τιμή ASCII 42). Το μήκος της συμβολοσειράς δεν θα ξεπερνά τα 100 και ο αστερίσκος δεν θα βρίσκεται στην αρχή ούτε στο τέλος της χορδής.
Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει ονόματα αρχείων, το καθένα στη δική του γραμμή. Τα ονόματα των αρχείων αποτελούνται μόνο από πεζά γράμματα του αγγλικού αλφαβήτου και το μήκος τους δεν θα υπερβαίνει τα 100.

Έξοδος

Τυπώστε ~N~ γραμμές. Η ~i~-οστή γραμμή θα πρέπει να είναι "DA" (Κροατικά για ναι) εάν το όνομα του ~i~-οστού αρχείου ταιριάζει με το μοτίβο ή "NE" (Κροατικά για όχι) εάν το όνομα του ~i~-οστού αρχείου δεν ταιριάζει με το μοτίβο.

Παραδείγματα

input

3
a*d
abcd
anestonestod
facebook

output

DA
DA
NE

input

6
h*n
huhovdjestvarnomozedocisvastan
honijezakon
atila
je
bio
hun

output

DA
DA
NE
NE
NE
DA