Cho một xâu DNA gồm các ký tự A, C, G và T.

Nhiệm vụ của bạn là tìm xâu DNA ngắn nhất không phải là dãy con của xâu ban đầu.

Dữ liệu vào

Dòng duy nhất chứa một xâu DNA gồm ~n~ ký tự.

Kết quả

In ra xâu DNA ngắn nhất không phải là dãy con của xâu ban đầu. Nếu có nhiều nghiệm, bạn có thể in ra bất kỳ nghiệm nào.

Giới hạn

• ~1 \le n \le 10^6~

Ví dụ

Dữ liệu vào:

ACGTACGT

Kết quả:

AAA