Alfabet
Dudung baru belajar membaca kata. Dia hanya bisa membaca kata yang terdiri dari huruf-huruf tertentu.
Ibu Dudung penasaran, kata-kata seperti apa saja yang bisa dibaca oleh Dudung.
Jika kata bisa dibaca oleh Dudung, maka Dudung akan bilang "ya" ...sebaliknya, jika dia tidak bisa membaca suatu kata, Dudung akan bilang "tidak"
Masukan
- Baris pertama berisi
Kata
S
yang terdiri dari huruf-huruf yang bisa dibaca oleh Dudung. - Baris kedua hanya berisi
T
yang berarti jumlah kata yang harus dicoba untuk dibaca - Baris ketiga dan seterusnya berisi kata
K
Keluaran
Untuk setiap kasus, cetak ya
jika kata tersebut dapat dibaca. Jika kata tersebut tidak dapat dibaca, cetak tidak
.
Batasan
- 1 <= |
S
| <= 26 (panjangS
antara 1 hingga 26 karakter) - 1 <=
N
<= 1000 (N
antara 1 hingga 1000) - 1 <= |
K
| <= 12 (panjangK
antara 1 hingga 12 karakter) S
danK
hanya berisi huruf kecila
sampaiz
Contoh masukan 1
Masukan:
kasur
4
rusak
saur
kas
dus
Keluaran:
ya
ya
ya
tidak
K
ke-1, ke-2, dan ke-3 dapat dibaca, karena terdiri dari huruf-huruf sebagaimana dalam S
. Namun, K
ke-4 tidak dapat dibaca oleh Dudung karena terdapat huruf d
yang tidak ada dalam S
meskipun huruf u
dan huruf s
bisa dibaca.