Module: التباديل


Problem

1 /5


بناء الجناس الناقص التالي من سلسلة

Problem

بالنسبة لكلمة معينة (تسلسل الأحرف اللاتينية الصغيرة) ، اطبع الكلمة التالية (بالترتيب المعجمي) التي يمكن الحصول عليها من الكلمة المعطاة عن طريق تبديل الأحرف (الجناس الناقص). إذا كانت الكلمة المعطاة هي بالفعل الأخيرة من بين جميع الجناس الناقصة ، فقم بطباعة الجناس الناقص الأول (بترتيب معجمي).

إدخال
يحتوي السطر الأول على الرقم N - عدد الكلمات. ويتبع ذلك سلسلة من الكلمات N & nbsp؛ ، كلمة واحدة في كل سطر. لا يتعدى طول الكلمة الواحدة 50 حرفًا.

بصمة
تحتاج إلى إخراج نبسب ؛ نتيجة لكل كلمة إدخال. نبسب ؛

نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
1 4
عاب
أبا
باا
aaa
أبا
باا
عاب
aaa