آنگرام بعدی را از یک رشته بسازید
Problem
برای یک کلمه معین (توالی از حروف کوچک لاتین)، کلمه بعدی را (به ترتیب واژگانی) چاپ کنید که می توان از کلمه داده شده با جابجایی حروف (آناگرام) به دست آورد. اگر کلمه داده شده در حال حاضر آخرین آنگرام آن است، اولین آنگرام ممکن (به ترتیب واژگانی) را چاپ کنید.
ورودی
خط اول شامل عدد N - تعداد کلمات است. به دنبال آن یک دنباله از N کلمات، یک کلمه در هر خط دنبال می شود. طول یک کلمه از 50 کاراکتر تجاوز نمی کند.
حصر
نیاز به خروجی نتیجه برای هر کلمه ورودی.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
4
aab
آبا
baa
aaa |
aba
baa
aab
aaa |