Problem
بلویتا فردا نانوایی خود را باز می کند، اما هنوز تابلویی برای تاسیس خود آماده نکرده است.
بلویتا n مجموعه تبلت در کمد خود دارد که هر کدام شامل 3 لوح یکسان است که دقیقاً حاوی دو حرف کوچک لاتین است.
Belvite اهمیتی نمی‌دهد که نام نانوایی‌اش چیست، اما او می‌خواهد نام نهایی حاوی زیر رشته s باشد که از دو حرف لاتین کوچک نیز تشکیل شده است.
به Belvita کمک کنید تا ببیند آیا امکان انتخاب برخی از تبلت‌های موجود وجود دارد یا خیر و از آنها برای ایجاد نام نانوایی استفاده می‌کند تا حاوی زیررشته مورد نیاز باشد.
ورودی:
خط اول شامل دو حرف کوچک لاتین است - رشته ای که Belvita می خواهد در نام نانوایی ببیند.
خط دوم شامل یک عدد صحیح n (1 <= n <= 100) - تعداد مجموعه های پلاک در گنجه.
n خط بعدی حاوی دو حرف کوچک لاتین است که هر کدام کتیبه های روی لوح های مجموعه را توصیف می کند.
خروجی:
اگر Belvita بتواند چندین تبلت را انتخاب کند تا کلمه حاصل شامل زیر رشته s و "NO" باشد، "YES" را چاپ کنید. در غیر این صورت.
مثال:
<بدن>
| ورودی |
خروجی |
آیا
4
آه
اوه
به
ha |
بله |
hp
2
ht
tp |
نه |
ah
1
ha |
بله |
توضیحات:
در مثال اول، می توانید با ساختن کلمه "tooyah" که حاوی زیر رشته "ya" است، از مجموعه های سوم، دوم و اول استفاده کنید.
در مثال دوم، کلمه ای را با زیر رشته "hp" دریافت کنید. به هیچ وجه.
در مثال سوم، می‌توانید از دو تا از سه تبلت مجموعه اول استفاده کنید و کلمه «هاها» را در جایی که یک زیر رشته «ah» وجود دارد، بسازید.