Tạo câu đố

Kỳ nghỉ vừa rồi kéo dài nên Nhím đã làm hết các câu đố trong sách mẹ mua cho. Không muốn Nhím xem truyền hình nhiều, anh Gấu nghĩ cách lấy các câu đố trong sách của em để tạo ra nhiều câu khác tương tự cho Nhím luyện tập thêm. Trong câu đố như hình bên, người ta đã dùng hình tròn và hình tam giác để mô tả quy luật. Nhím tìm được quy luật và điền thay cho dấu chấm hỏi ở dòng cuối là 9.

Anh Gấu nhận thấy chỉ cần dùng 2 ký tự O và A (thay thế cho hình tròn và tam giác) cùng với một số cần tìm là có thể tạo ra câu đố mới cho Nhím rồi.

Yêu cầu: Bạn hãy giúp Gấu viết chương trình dùng 2 ký tự chữ hoa là O, A cùng với một giá trị đáp án cho trước để tạo ra vế bên trái dấu bằng của câu đố.

Từ tập tin văn bản CAUDO.INP, gồm một dòng duy nhất ghi một số nguyên dương $N$ $(N \le 10^8)$ là đáp án của câu đố.

Ra tập tin văn bản CAUDO.OUT gồm một dòng duy nhất ghi các ký tự O và A. Mỗi ký tự cách nhau một khoảng trắng. Số lượng ký tự cần ghi tùy thuộc vào giá trị của $N$ nhưng tối thiểu phải gồm 5 ký tự.

• $N \le 10^8$.