Алиса көп жылдар бойы корпоративтік мансап баспалдағымен көтеріліп, ақыры ең биік шыңына жетті. Ол жаңа ғана ірі ашық акционерлік компанияның бас атқарушы директоры (CEO) болды. Алдыңғы 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$-ге тең болса, оған өте жомарт сыйақыға кепілдік береді. Сондай-ақ ол атаудың мүмкіндігінше қысқа болғанын қалайды.

Алиса қазірдің өзінде келесі тапсырмасымен — жаңартылған логотипті әзірлеумен айналысып жатыр. Осы уақытта компанияға жаңа атау ұсына аласыз ба? Ағылшынның бас әріптерінен (A-Z) тұратын, құны $n$-ге тең ең қысқа сөзді табыңыз.

Кіріс деректер

Жалғыз жолда бір бүтін сан $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 болмайды.

Екінші тестте 10 таңбадан қысқа атаумен 250 құнына қол жеткізу мүмкін емес.