Module: بور


Problem

4 /10


طلبات

Problem

يرسل Blaze أوامر بالحركة إلى قواته ، التي تم جمعها من سكان أحد الظلال. لسوء الحظ ، لا يفهمون Amber ، لذلك يتعين على Blaze إرسال رسائل إليهم بلغتهم الخاصة.
وهنا تكمن المشكلة: الأمير الأمبيري لا يعرف تهجئة هذه اللغة جيدًا ، لذا فهو يخطئ أحيانًا في الكلمات ، لكن ليس أكثر من خطأ في كلمة واحدة.
هناك الكثير من الكلمات في اللغة ، لذلك إذا تغير حرف واحد على الأقل في الكلمة ، فيمكن أن يتغير معناها بشكل كبير. إذا لم يفهم الجيش الأمر بشكل صحيح ، فقد تفشل الحملة العسكرية بأكملها. لذلك ، من المهم جدًا أن يقوم Blaise بالتدقيق الإملائي الصحيح للكلمات. قرر أن يطلب منك مساعدته.
يجب أن تنشئ برنامجًا يُخرج بترتيب معجمي جميع الكلمات المحتملة التي ربما حاول بليز كتابتها ، نظرًا لأنه كان من الممكن أن يكون قد ارتكب خطأً مرة واحدة.
نبسب ؛
إدخال < / i>
يحتوي السطر الأول على أرقام n و m - عدد الأوامر التي قدمها Blaze وعدد الأوامر التي تفهمها قواته ، على التوالي. (1 العلامة & lt ؛ = n ، m & lt ؛ = 5000)
السطر التالي يأخذ m من الكلمات كمدخلات - أوامر يفهمها جنود Blaze.
في السطور n التالية ، يتم إعطاء الكلمات كمدخلات - أوامر مقدمة من Blaze.
كل السلاسل أقل من 100.
نبسب ؛
الإخراج < / i>
طباعة n سطور: رقم السطر i يحتوي على إجابة مشكلة رقم طلب Blaze i. يتم عرض السطور التي تمثل إجابة هذا الاستعلام في سطر واحد مفصولة بمسافة. نبسب ؛
مثال
الإدخال
5 5
في إذا كان يوم من
انها
في
من
ij
المرجع

الإخراج
إذا كان في
إذا كان في على
إذا كان من يوم
إذا كان في
من يوم

(ج) يفغيني غريغوريف