- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۶۴ مگابایت
دیجیکالا در پروموشن نوروز خودش یک تخفیف ویژه برای برنامهنویسان در نظر گرفته است. کاربران با وارد شدن به صفحهی این پروموشن، لیستی از کالاها و تخفیفهای عمومی را میبینند، اما دیجیکالا اعلام کرده است که هرکسی که بتواند به ازای هر سریالی که در این لیست هست، کوچیکترین سریال بزرگتر با کاراکترهای همون سریال را پیدا کند، میتواند یک تخفیف ۹۰٪ی روی تمام محصولات بگیرد. سریالهای کالاهای دیجیکالا رشتههایی از حروف انگلیسی 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، چون حروف به صورت کاملا نزولی مرتب شدهاند، ترکیب کلمات در بزرگترین حالت خود قرار دارد.