Xâu ba chữ không lặp

Một xâu được gọi là đẹp nếu thỏa mãn cả ba điều kiện:

• Chỉ gồm các ký tự A, B, C;
• Không có hai đoạn con liên tiếp (liền kề nhau) nào giống hệt nhau (tức là không chứa đoạn dạng \(XX\) với \(X\) là xâu khác rỗng);
• Số ký tự C là ít nhất có thể trong số các xâu thỏa hai điều kiện trên có cùng độ dài.

Cho \(N\), hãy in ra xâu đẹp độ dài \(N\). Nếu có nhiều xâu, in xâu nhỏ nhất theo thứ tự từ điển (với A < B < C).

Input

• Một số nguyên \(N\).

Output

• Xâu đẹp độ dài \(N\) nhỏ nhất theo thứ tự từ điển.

Constraints

• \(1 \le N \le 100\)

Sample Input

8

Sample Output

ABACABCA