تسلقت أليس السلم الوظيفي لسنوات عديدة ووصلت أخيرًا إلى القمة. لقد أصبحت للتو الرئيسة التنفيذية (CEO) لشركة كبيرة مدرجة في البورصة. تمت إقالة الرئيس التنفيذي السابق بسبب النتائج المالية السيئة، لكن أليس تعرف تمامًا كيفية زيادة الأرباح. حان الوقت لاختيار اسم جديد للشركة!
يحب المستثمرون أي إشارة إلى الذكاء الاصطناعي، خاصة في اسم الشركة. تساوي القيمة الأساسية للشركة طول اسمها، وكل ظهور للسلسلة الفرعية "AI" يضرب قيمة الشركة في 5. على سبيل المثال، الاسم "AAICPCAIIA" طوله 10 ويحتوي على ظهورين (تحتهما خط) للسلسلة "AI":
- $\operatorname{value}(\texttt{AAICPCAIIA}) = 10 \cdot 5 \cdot 5 = 250$
المزيد من الأمثلة:
- $\operatorname{value}(\texttt{AXI}) = 3$ (صفر من مرات ظهور "
AI") - $\operatorname{value}(\texttt{AIAIAIAI}) = 8 \cdot 5 \cdot 5 \cdot 5 \cdot 5 = 5000$ (أربع مرات ظهور لـ "
AI") - $\operatorname{value}(\texttt{AIMPPZ}) = 6 \cdot 5 = 30$ (ظهور واحد لـ "
AI")
يضمن عقد أليس لها مكافأة سخية للغاية إذا كانت قيمة الشركة تساوي $n$ بالضبط. كما أنها تريد أن يكون الاسم قصيرًا قدر الإمكان.
أليس منشغلة بالفعل بمهمتها التالية – تصميم الشعار المتجدد. هل يمكنك اقتراح اسم جديد للشركة في هذه الأثناء؟ أوجد أقصر كلمة ممكنة ذات قيمة $n$، تتكون من أحرف إنجليزية كبيرة A-Z.
الإدخال
يحتوي السطر الوحيد على عدد صحيح $n$ ($1 \le n \le 100\,000$) – قيمة الشركة المطلوبة.
الإخراج
اطبع كلمة تتكون من الأحرف A-Z – اسمًا بقيمة $n$ وبأصغر طول ممكن. إذا وجدت حلول كثيرة، فاطبع أيًا منها.
أمثلة
الإدخال 1
30
الإخراج 1
AIMPPZ
الإدخال 2
250
الإخراج 2
AAICPCAIIA
ملاحظة
في الاختبار الأول، نبحث عن أقصر اسم ممكن بقيمة 30. الكلمات المثلى لها طول 6 وظهور واحد لـ "AI"، على سبيل المثال "AIMPPZ"، و"HUAWAI"، و"BRAINS"، و"AAAIII". لا توجد كلمة أقصر لها القيمة 30.
في الاختبار الثاني، لا يمكن تحقيق القيمة 250 باسم أقصر من 10 أحرف.