+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۶۴ مگابایت ---------- دیجیکالا در پروموشن نوروز خودش یک تخفیف ویژه برای برنامه‌نویسان در نظر گرفته است. کاربران با وارد شدن به صفحه‌ی این پروموشن، لیستی از کالاها و تخفیف‌های عمومی را می‌بینند، اما دیجیکالا اعلام کرده است که هرکسی که بتواند به ازای هر سریالی که در این لیست هست، کوچیکترین سریال بزرگتر با کاراکترهای همون سریال را پیدا کند، می‌تواند یک تخفیف ۹۰٪ی روی تمام محصولات بگیرد. سریال‌های کالاهای دیجی‌کالا رشته‌هایی از حروف انگلیسی a-z (همه‌ی حروف کوچک) هستند و برای مقایسه‌ی کوچیکتر/بزرگتر آن‌ها از ترتیب حروف الفبا استفاده می‌شود. برای مثال کلمه‌ی $ba$ از کلمه‌ی $ab$ بزرگ‌تر است و کلمه‌ی $zas$ از کلمه‌ی $zsa$ کوچک‌تر است. # ورودی در خط اول ورودی $n$ که تعداد سریال‌های پروموشون هست و در $n$ خط بعدی در هر خط $w$ به عنوان یک سریال داده می‌شوند. $$1 \leq n \leq 1000$$ $$1 \leq length(w) \leq 100$$ # خروجی خروجی شامل $n$ خط است که در هر خط در صورتی که رشته‌ی مورد نظر وجود دارد، رشته‌ و در غیر این صورت عبارت ‍‍`no answer` چاپ می‌شود. # مثال ## ورودی نمونه ``` 4 acs lgeuvf dqwrmse zwsked ``` ## خروجی نمونه ``` asc lgevfu dqwrsem no answer ``` در این نمونه، ترکیب بعد از `acs` برابر `asc` است. تنها با جابجایی همین دو حرف کلمه‌ی بعدی تشکیل می‌شود. در کلمه‌ی `lgeuvf` تنها با تبدیل `uvf` به `vfu`، رشته‌ی بعدی به دست می‌آید. در کلمه‌ی `zwsked`، چون حروف به صورت کامل‍ا نزولی مرتب شده‌اند، ترکیب کلمات در بزرگ‌ترین حالت خود قرار دارد.

حل سؤال در بانک سؤالات