کدتخفیف


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

جمشید کاظمی (که با نام مستعار کامران پوریایی شناخته می‌شود)، به تازگی آدم شده و از زندان آزاد شده است. احتمالا نمی‌توانید تصور کنید که او چقدر از پیشرفت محیط پیرامونش شگفت‌زده شده‌است. قبل از این‌که به زندان برود، عده‌ی کمی از گوشی هوشمند استفاده می‌کردند؛ اما اکنون همه گوشی هوشمند دارند و سبک زندگی‌ها تغییر کرده‌است. در اولین روزهای اول پس از آزادی، یکی از دوستانش به او کد تخفیف اسنپ فرستاد و او را با اسنپ آشنا کرد.

او پس از چندین بار استفاده از اسنپ و معرفی به دوستان خود و استفاده از کد تخفیف برای سفرهای بعدی متوجه شد که زیرالفبا همه کدهای تخفیف یکسان است. زیرالفبا یک رشته برابر است با مجموعه‌ی حروف متفاوت که در این رشته وجود دارند. برای مثال اگر کد تخفیف XHx2ZLL باشد زیرالفبای آن برابر با {2,H,L,X,Z,x}\{2,H,L,X,Z,x\} خواهد بود.

امروز یکی از دوستان جمشید به او nn کد تخفیف اسنپ، که آن‌ها را با s1,s2,...,sns_1, s_2, ..., s_n نشان می‌دهیم، فرستاده‌است؛‌ جمشید می‌خواهد قبل از استفاده از این کدهای تخفیف مطمئن شود که این کدهای تخفیف معتبر هستند. او برای هر کد تخفیف، می‌خواهد زیرالفبا آن را با زیرالفبای کد تخفیف معتبر و استفاده‌شده tt مقایسه کند تا متوجه شود که کدامین کدهای تخفیف معتبر هستند. از آنجا که این فرایند طول خواهد کشید، شما باید برنامه‌ای بنویسید تا مشخص کند هر کد تخفیف معتبر هست یا خیر.

ورودی🔗

سطر اول ورودی شامل عدد طبیعی nn و کد تخفیف tt است. سپس در nn سطر بعدی به ترتیب s1s_1 و s2s_2 و ... و sns_n آمده‌است. تضمین می‌شود همه کدهای تخفیف ورودی تنها از حروف کوچک و بزرگ و ارقام انگلیسی تشکیل شده‌اند. 1n1001 \le n \le 100 1si,t1001 \le |s_i|, |t| \le 100

خروجی🔗

در خروجی باید nn سطر چاپ کنید. در سطر ii ام Yes چاپ کنید اگر کد تخفیف ii ام معتبر است و در غیر این‌صورت No چاپ کنید.

مثال🔗

ورودی نمونه🔗

4 quera102
quEra0012
qu0erraa12
sN0Ap12
qurra00L
Plain text

خروجی نمونه🔗

No
Yes
No
No
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.