Alice telah meniti tangga korporat selama bertahun-tahun dan akhirnya mencapai puncak tertinggi. Ia baru saja menjadi Chief Executive Officer (CEO) dari sebuah perusahaan terbuka yang besar. CEO sebelumnya dipecat karena hasil keuangan yang buruk, tetapi Alice tahu betul cara mendongkrak keuntungan. Saatnya memilih nama perusahaan baru!

Para investor menyukai segala penyebutan kecerdasan buatan, terutama pada nama perusahaan. Nilai dasar perusahaan sama dengan panjang namanya, dan setiap kemunculan substring "AI" mengalikan nilai perusahaan dengan 5. Sebagai contoh, nama "AAICPCAIIA" memiliki panjang 10 dan dua kemunculan "AI" (yang digarisbawahi):

• $\operatorname{value}(\texttt{AAICPCAIIA}) = 10 \cdot 5 \cdot 5 = 250$

Contoh lainnya:

• $\operatorname{value}(\texttt{AXI}) = 3$ (nol kemunculan "AI")
• $\operatorname{value}(\texttt{AIAIAIAI}) = 8 \cdot 5 \cdot 5 \cdot 5 \cdot 5 = 5000$ (empat kemunculan "AI")
• $\operatorname{value}(\texttt{AIMPPZ}) = 6 \cdot 5 = 30$ (satu kemunculan "AI")

Kontrak Alice menjamin bonus yang sangat besar jika nilai perusahaan tepat $n$. Ia juga menginginkan nama tersebut sesingkat mungkin.

Alice sudah sibuk dengan tugas berikutnya – merancang logo baru. Dapatkah Anda mengusulkan nama perusahaan baru sementara itu? Temukan kata terpendek yang mungkin dengan nilai $n$, yang terdiri dari huruf kapital bahasa Inggris A-Z.

Masukan

Satu-satunya baris berisi sebuah bilangan bulat $n$ ($1 \le n \le 100\,000$) – nilai perusahaan yang diinginkan.

Keluaran

Cetak sebuah kata yang terdiri dari huruf A-Z – sebuah nama dengan nilai $n$ dan panjang terkecil yang mungkin. Jika terdapat banyak solusi, keluarkan yang mana saja.

Contoh

Masukan 1

30

Keluaran 1

AIMPPZ

Masukan 2

250

Keluaran 2

AAICPCAIIA

Catatan

Pada uji pertama, kita mencari nama terpendek yang mungkin dengan nilai 30. Kata-kata optimal memiliki panjang 6 dan satu kemunculan "AI", misalnya "AIMPPZ", "HUAWAI", "BRAINS", dan "AAAIII". Tidak ada kata yang lebih pendek yang memiliki nilai 30.

Pada uji kedua, nilai 250 tidak dapat dicapai dengan nama yang lebih pendek dari 10 karakter.