• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

در یک دیتاست $n$ رشته باینری به طول $\ell$ ذخیره شده است. همچنین به هرکدام از این رشته‌ها Y یا N نسبت داده‌ایم.

حال به شما $q$ رشته‌ی باینری به طول $\ell$ داده می‌شود و از شما می‌خواهیم بررسی کنید، کدامیک Y یا N هستند. اگر یک رشته‌ای در دیتاست وجود نداشت، رشته‌ی Unknown را خروجی می‌دهیم.

ورودی

در سطر اول ورودی سه عدد صحیح $n$ و $q$ و $\ell$ که با یک فاصله از هم جدا شده‌اند آمده است.

$$1 \leq n, q \leq 10 , 000, \quad 1 \leq \ell \leq 100$$

در $n$ سطر بعدی، در هر سطر یک رشته به طول $\ell$ از کاراکترهای 0 و 1 به شما داده می‌شود و سپس با یک فاصله یکی از کاراکترهای Y و N داده می‌شود.

تضمین می‌شود هیچ دوتایی از این $n$ رشته باهم برابر نباشد.

در $q$ سطر بعدی، در هر سطر یک رشته به طول $\ell$ از کاراکترهای 0 و 1 به شما داده می‌شود.

خروجی

خروجی $q$ سطر دارد و در هر سطر، کاراکتر متناظر با رشته را چاپ کنید و اگر این رشته در آن $n$ رشته نبود Unknown را چاپ کنید.

مثال

ورودی نمونه ۱

5 4 3
000 Y
011 N
100 Y
010 Y
110 N
011
110
111
100

خروجی نمونه ۱

N
N
Unknown
Y