Аліса багато років піднімалася корпоративними сходами і нарешті досягла самої вершини. Вона щойно стала генеральним директором (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$. Крім того, вона хоче, щоб назва була якомога коротшою.

Аліса вже зайнята своїм наступним завданням — розробкою оновленого логотипа. Чи можете ви тим часом запропонувати нову назву компанії? Знайдіть найкоротше можливе слово вартості $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 символів.