Problem
बेलविटा कल अपनी बेकरी खोलती है, लेकिन उसने अभी तक अपने प्रतिष्ठान के लिए कोई चिन्ह तैयार नहीं किया है।
बेलविटा के पास अपनी कोठरी में गोलियों के n सेट हैं, जिनमें से प्रत्येक में 3 समान टैबलेट हैं जिनमें बिल्कुल दो लोअरकेस लैटिन अक्षर हैं।
Belvite को परवाह नहीं है कि उसकी बेकरी का नाम क्या होगा, लेकिन वह चाहती है कि अंतिम नाम में सबस्ट्रिंग हो, जिसमें दो लोअरकेस लैटिन अक्षर भी हों।
बेलविटा को यह देखने में मदद करें कि क्या उपलब्ध टैबलेट्स में से कुछ का चयन करना और बेकरी का नाम बनाने के लिए उनका उपयोग करना संभव है ताकि उसमें आवश्यक सबस्ट्रिंग हो।
इनपुट:
पहली पंक्ति में दो लोअरकेस लैटिन अक्षर हैं - स्ट्रिंग एस जिसे बेलविटा बेकरी के नाम पर देखना चाहती है।
दूसरी पंक्ति में एक पूर्णांक n (1 <= n <= 100) - कोठरी में सजीले टुकड़े के सेट की संख्या है।
अगली n पंक्तियों में दो लोअरकेस लैटिन अक्षर हैं जिनमें से प्रत्येक सेट में टैबलेट पर शिलालेख का वर्णन करता है।
आउटपुट:
"YES" प्रिंट करें यदि Belvita कई टैबलेट चुन सकती है ताकि परिणामी शब्द में सबस्ट्रिंग हो, और "नहीं" अन्यथा।
उदाहरण:
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;">
<शरीर>
| इनपुट |
आउटपुट |
या
4
आह
ओय
को
हा |
हाँ |
एचपी
2
एचटी
टीपी |
नहीं |
आह
1
हा |
हाँ |
स्पष्टीकरण:
पहले उदाहरण में, आप शब्द "tooyah" बनाकर तीसरे, दूसरे और पहले सेट का उपयोग कर सकते हैं, जिसमें सबस्ट्रिंग "ya" है।
दूसरे उदाहरण में, सबस्ट्रिंग "एचपी" के साथ शब्द प्राप्त करें बिल्कुल नहीं।
तीसरे उदाहरण में, आप पहले सेट से तीन में से दो गोलियों का उपयोग कर सकते हैं, जिससे "हाहा" शब्द बनता है, जहां एक सबस्ट्रिंग "आह" है।