Problem
ब्लेज़ अपने सैनिकों को आंदोलन के आदेश भेजता है, जो छाया में से एक के निवासियों से एकत्र हुए हैं। दुर्भाग्य से, वे एम्बर को नहीं समझते हैं, इसलिए ब्लेज़ को उन्हें उनकी भाषा में संदेश भेजने होंगे।
इसमें समस्या निहित है: अम्बेरियन राजकुमार इस भाषा की वर्तनी अच्छी तरह से नहीं जानता है, इसलिए वह कभी-कभी शब्दों में गलतियाँ करता है, लेकिन एक शब्द में एक से अधिक गलती नहीं करता है।
भाषा में बहुत सारे शब्द हैं, इसलिए यदि किसी शब्द में कम से कम एक अक्षर बदल जाता है, तो इसका अर्थ नाटकीय रूप से बदल सकता है। अगर सेना ने आदेश को ठीक से नहीं समझा तो पूरा सैन्य अभियान विफल हो सकता है। इसलिए ब्लेज के लिए शब्दों की सही स्पेलिंग जांचना बहुत जरूरी है। उसने आपसे उसकी मदद करने के लिए कहने का फैसला किया।
आपको एक ऐसा प्रोग्राम बनाना होगा जो शब्दकोषीय क्रम में उन सभी संभावित शब्दों को प्रदर्शित करेगा जिन्हें ब्लेज़ लिखने की कोशिश कर सकता था, यह देखते हुए कि वह 1 बार गलती कर सकता था।
<मजबूत शैली ="फॉन्ट-वेट: बोल्ड;"> /i>
पहली पंक्ति में संख्याएँ n और m हैं - क्रमशः ब्लेज़ द्वारा दिए गए आदेशों की संख्या और उनके सैनिकों द्वारा समझे गए आदेशों की संख्या। (1 <= n, m <= 5000)
अगली पंक्ति m शब्दों को इनपुट के रूप में लेती है - कमांड जो ब्लेज़ के सैनिक समझते हैं।
अगली n पंक्तियों में, शब्द इनपुट के रूप में दिए गए हैं - ब्लेज़ द्वारा दिए गए आदेश।
सभी स्ट्रिंग्स 100 से कम हैं।
उदाहरण
इनपुट
5 5
अगर चालू है
यह
में
का
आई
ऑप
आउटपुट
अगर
में है
अगर में चालू है
अगर
पर
अगर
में है
पर
(सी) एवगेनी ग्रिगोरिएव