بلفيتا وعلامة مخبز
Problem
تفتح بيلفيتا غدًا مخبزها ، لكنها لم تعد بعد إشارة لمؤسستها. & nbsp ؛
لدى Belvita عدد n مجموعة من الأجهزة اللوحية في خزانة ملابسها ، كل منها يحتوي على 3 أقراص متطابقة تحتوي بالضبط على حرفين لاتينيين صغيرين.
لا تهتم Belvite بما سيكون عليه اسم مخبزها ، لكنها تريد أن يحتوي الاسم النهائي على السلسلة الفرعية ، والتي تتكون أيضًا من حرفين لاتينيين صغيرين.
ساعد Belvita في معرفة ما إذا كان من الممكن تحديد بعض الأجهزة اللوحية المتاحة واستخدامها لعمل اسم المخبز بحيث يحتوي على السلسلة الفرعية المطلوبة.
الإدخال:
يحتوي السطر الأول على حرفين لاتينيين صغيرين - السلسلة التي يريد Belvita رؤيتها في اسم المخبز.
يحتوي السطر الثاني على عدد صحيح واحد n (1 & lt؛ = n & lt؛ = 100) - عدد مجموعات اللوحات في الخزانة.
يحتوي السطران التاليان على حرفين لاتينيين صغيرين يصف كل منهما النقوش الموجودة على الألواح في المجموعات.
الإخراج:
اطبع "YES" إذا كان بإمكان Belvita اختيار عدة أجهزة لوحية بحيث تحتوي الكلمة الناتجة على السلسلة الفرعية ، و "NO" خلاف ذلك.
أمثلة:
نبسب ؛
<الجسم>
| إدخال |
الإخراج |
يا
4
آه
oy
إلى
هكتار
| نعم |
حصان
2
ht
tp |
لا
|
آه
1
هكتار
| نعم |
التفسيرات:
في المثال الأول ، يمكنك استخدام المجموعات الثالثة والثانية والأولى عن طريق إنشاء كلمة "tooyah" التي تحتوي على السلسلة الفرعية "ya".
في المثال الثاني ، احصل على الكلمة مع السلسلة الفرعية "hp" بأي حال من الأحوال.
في المثال الثالث ، يمكنك استخدام اثنين من الأجهزة اللوحية الثلاثة من المجموعة الأولى ، مما يجعل كلمة "haha" حيث توجد سلسلة فرعية "ah".