Problem
يحب Prosciutto ارتداء المعلقات. يحب بشكل خاص الكلمات التي تحتوي على نقوش كلمات تتكون من أحرف لاتينية صغيرة ، لذلك فهو يرتديها فقط.
أراد Prosciutto شراء قلادة جديدة لنفسه وذهب إلى متجر خاص. & nbsp؛
في المتجر ، قيل له أن المعلقات ذات النقوش المتناظرة أصبحت الآن في الموضة بشكل خاص. بالطبع ، قرر Prosciutto اختيار واحد لنفسه ، لكنه لم يستطع اتخاذ قرار بشأن الاختيار.
ثم قيل له عادة قديمة تقول إن عليك أن تأخذ كلمة من النقش الموجود على القلادة الحالية ، وأن تخرج بكلمة لطيفة بنفس الطول وتحولها إلى كلمة للنقش على القلادة الجديدة. < ر />
تكون عملية التحويل كالتالي:
1) يتم تعيين الأرقام في المواضع المقابلة للرموز التي تتوافق مع مواضع هذه الرموز في الأبجدية. لذا فإن الحرف d سيتوافق مع الرقم 4 والحرف a - 1.
2) يتم إضافة الأرقام في المناصب المقابلة. إذا تجاوز المبلغ حجم الأبجدية اللاتينية ، فسيتم طرح 26 منه.
3) يتم إضافة حرف إلى الكلمة الجديدة ، والذي يتوافق مع المبلغ المستلم.
هكذا كانت عبارة & quot؛ aba & quot؛ و & quot؛ باب & quot؛ تتحول إلى & quot؛ ccc & quot؛ و & quot؛ zxc & quot؛ و & quot؛ bbb & quot؛ في & quot؛ bze & quot ؛.
لدى Prosciutto الآن قلادة بها نقش بطول n ، لكن الكلمات اللطيفة لا تخطر بباله. ومع ذلك ، فقد اعتقد أنه سيكون من المثير للاهتمام استخدام الحد الأدنى من الكلمات المعجمية لتحويل التسمية التوضيحية الحالية إلى تسمية توضيحية عصرية متناغمة.
على الرغم من حقيقة أن قلادة Prosciutto الحالية قد تحتوي بالفعل على نقش متناظر ، لا يزال Prosciutto يريد اختيار واحدة جديدة.
لم ينام Prosciutto كثيرًا اليوم ، لذلك لا يمكنه تحديد الكلمة التي يحتاجها لتغيير النقش الحالي. الرجاء مساعدته.
الإدخال:
يحتوي السطر الأول على رقم طبيعي n (1 & le؛ n & le؛ 10 5 ) - طول الكتابة على قلادة Prosciutto الحالية.
السطر الثاني يحتوي على السلسلة s - النقش نفسه.
الإخراج:
اطبع سطرًا واحدًا - كلمة بنفس الطول تحتاج إلى تحويل التسمية التوضيحية الموجودة بها للحصول على تسمية توضيحية متجانسة.
أمثلة:
نبسب ؛
<الجسم>
| إدخال |
الإخراج |
2
إعلان |
فأس
|
7
العداده |
aaaaaaa |
الشرح:
في المثال الأول كلمة & quot؛ ax & quot؛ - الحد الأدنى من المعجم ، والذي يمكنك من خلاله تحويل النقش الموجود "إعلان" للحصول على نقش متناوب (سيكون "bb").