سفارشات
Problem
بلیز دستورات حرکت را برای سربازان خود می فرستد که از ساکنان یکی از سایه ها جمع آوری شده اند. متأسفانه، آنها آمبر را نمی‌فهمند، بنابراین بلیز باید به زبان خودشان پیام‌هایی را برای آنها ارسال کند.
مشکل اینجاست: شاهزاده آمبرین املای این زبان را به خوبی نمی داند، بنابراین گاهی اوقات در کلمات اشتباه می کند، اما در یک کلمه بیش از یک اشتباه نمی کند.
کلمات زیادی در زبان وجود دارد، بنابراین اگر حداقل یک حرف در یک کلمه تغییر کند، معنای آن می تواند به طور چشمگیری تغییر کند. اگر ارتش دستور را به درستی درک نکند، ممکن است کل عملیات نظامی شکست بخورد. بنابراین، برای بلیز بسیار مهم است که املای صحیح کلمات را بررسی کند. او تصمیم گرفت از شما بخواهد که به او کمک کنید.
شما باید برنامه ای بسازید که تمام کلمات ممکنی را که بلیز می توانست بنویسد، با توجه به اینکه ممکن است یک بار اشتباه کرده باشد، به ترتیب واژگانی خروجی دهد.
ورودی < /i>
خط اول شامل اعداد n و m است - تعداد دستورات داده شده توسط Blaze و تعداد دستوراتی که توسط سربازان او درک شده است. (1 <= n، m <= 5000)
خط بعدی m کلمه را به عنوان ورودی می گیرد - دستوراتی که سربازان Blaze می فهمند.
در n خط بعدی، کلمات به عنوان ورودی داده می شوند - دستورات داده شده توسط Blaze.
همه رشته ها کمتر از 100 هستند.
خروجی < /i>
چاپ n خط: شماره خط i حاوی پاسخ مشکل شماره سفارش Blaze است. خطوطی که پاسخ این پرس و جو هستند در یک خط که با فاصله از هم جدا شده اند نمایش داده می شوند.
مثال
ورودی
5 5
در اگر در
است
آن
در
از
ij
op
خروجی
اگر in
باشد
اگر in روشن است
اگر در
باشد
اگر in
باشد
در
(ج) اوگنی گریگوریف