Cho xâu s gồm các kí tự 'A', 'C', 'G', 'T' và '?'.

Tìm ra một cách thay mỗi kí tự '?' bởi một trong 4 kí tự 'A', 'C', 'G', 'T' để được một xâu đẹp.

Xâu đẹp là xâu có đủ 4 kí tự 'A', 'C', 'G', 'T' và số lượng mỗi loại kí tự phải bằng nhau.

Input

• Dòng đầu ghi số n (4 ≤ n ≤ 255) — là số kí tự của xâu.
• Dòng thứ hai là xâu s có độ dài n. Gồm các kí tự 'A', 'C', 'G', 'T' và '?'.

Output

• Nếu có thể tạo thành xâu đẹp, hãy xuất xâu đó. Nếu có nhiều đáp án, xuất 1 đáp án bất kỳ.
• Nếu không thể tạo thành xâu đẹp, ghi ra 3 dấu =

Ví dụ

Input
8
AG?C??CT

Output
AGACGTCT

Input
4
AGCT

Output
AGCT