Trong bộ môn sinh học thời cấp 2, cấp 3 có tồn tại 1 khái niệm tên là 'nu-clê-ô-tít'

Nhà IT-học thông thái Colosuck đã sắp tìm ra được 1 loài sinh vật mới. Tuy nhiên, vì quá ngu sinh học nên anh ấy đã không biết cách hoàn thiện chuỗi nu-clê-ô-tít của nó. Anh ấy muốn bạn giúp hoàn thiện chuỗi này.

Gọi chuỗi nu-clê-ô-tít là 1 chuỗi s. Mỗi nu-clê-ô-tít trong chuỗi được đánh dấu bằng 1 chữ cái in hoa 'A', 'C', 'G' hoặc 'T'. Mỗi nu-clê-ô-tít nào không xác định được sẽ được đánh dấu '?'. Chuỗi s sẽ chứa 5 ký tự 'A', 'C', 'G', 'T' và ký tự '?'.

Biết rằng số lượng của mỗi loại nu-clê-ô-tít trong 4 loại phải bằng nhau.

Nhiệm vụ của bạn rất đơn giản, thay thế các nu-clê-ô-tít không xác định được với 1 trong 4 loại trên sao cho thỏa mãn yêu cầu của chuỗi cần tìm.

Hãy cùng Colosuck khám phá loài sinh vật mới thôi!

Input
Dòng đầu tiên chứa n (4≤n≤255) — độ dài của chuỗi nu-clê-ô-tít.

Dòng thứ hai chứa chuỗi s có độ dài n — chuỗi nu-clê-ô-tít cần được khám phá. Nó chỉ chứa 5 ký tự 'A', 'C', 'G', 'T' và '?'.

Output
Nếu chuỗi này có thể khám phá được, hãy in nó ra màn hình. Có thể in ra bất kì đáp án nào nếu có tồn tại nhiều hơn 1 chuỗi thỏa mãn yêu cầu. Nếu chuỗi này không thể khám phá được, hãy in ra dòng: "===" (bỏ dấu ngoặc).

Examples
Input

8
AG?C??CT

Output

AGACGTCT

Input

4
AGCT

Output

AGCT

Input

6
????G?

Output

===

Note
Ở ví dụ đầu tiên, Bảo đã chọn những cái hố có số lượng bi là 10 và 2, Vậy Bảo có 12 viên. Còn Trọng thì chọn cái hố có số lượng bi là 4 và 1, vậy tổng viên bi của Trọng là 5.