Alice đã leo lên nấc thang sự nghiệp trong nhiều năm và cuối cùng cũng chạm tới đỉnh cao. Cô vừa trở thành Giám đốc Điều hành (CEO) của một công ty đại chúng lớn. Vị CEO tiền nhiệm đã bị sa thải vì kết quả tài chính yếu kém, nhưng Alice biết rất rõ làm thế nào để thúc đẩy lợi nhuận. Đã đến lúc chọn một tên công ty mới!

Các nhà đầu tư yêu thích bất kỳ sự đề cập nào đến trí tuệ nhân tạo, đặc biệt là trong tên công ty. Giá trị cơ bản của công ty bằng độ dài tên của nó, và mỗi lần xuất hiện của xâu con "AI" sẽ nhân giá trị của công ty lên 5 lần. Ví dụ, tên "AAICPCAIIA" có độ dài 10 và hai lần xuất hiện (được gạch chân) của "AI":

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

Thêm các ví dụ khác:

• $\operatorname{value}(\texttt{AXI}) = 3$ (không có lần xuất hiện nào của "AI")
• $\operatorname{value}(\texttt{AIAIAIAI}) = 8 \cdot 5 \cdot 5 \cdot 5 \cdot 5 = 5000$ (bốn lần xuất hiện của "AI")
• $\operatorname{value}(\texttt{AIMPPZ}) = 6 \cdot 5 = 30$ (một lần xuất hiện của "AI")

Hợp đồng của Alice đảm bảo cho cô một khoản tiền thưởng vô cùng hậu hĩnh nếu giá trị của công ty đúng bằng $n$. Cô cũng muốn cái tên ngắn nhất có thể.

Alice hiện đã bận rộn với nhiệm vụ tiếp theo – thiết kế lại logo mới. Bạn có thể đề xuất một tên công ty mới trong lúc đó không? Hãy tìm từ ngắn nhất có thể có giá trị $n$, chỉ gồm các chữ cái tiếng Anh in hoa A-Z.

Dữ liệu vào

Dòng duy nhất chứa một số nguyên $n$ ($1 \le n \le 100\,000$) – giá trị công ty mong muốn.

Kết quả

In ra một từ gồm các chữ cái A-Z – một cái tên có giá trị $n$ và có độ dài nhỏ nhất có thể. Nếu có nhiều đáp án, hãy in ra một đáp án bất kỳ.

Ví dụ

Dữ liệu vào 1

30

Kết quả 1

AIMPPZ

Dữ liệu vào 2

250

Kết quả 2

AAICPCAIIA

Ghi chú

Ở test đầu tiên, ta tìm cái tên ngắn nhất có thể có giá trị 30. Các từ tối ưu có độ dài 6 và một lần xuất hiện của "AI", ví dụ "AIMPPZ", "HUAWAI", "BRAINS" và "AAAIII". Không có từ nào ngắn hơn có giá trị 30.

Ở test thứ hai, giá trị 250 không thể đạt được với một cái tên ngắn hơn 10 ký tự.