An co mot xâu chi gom cac chữ cai tieng Anh viet thuong. An muon xóa mot số ky tu (khong lam thay doi thu tu cac ky tu con lai) sao cho moi chữ cai xuat hien dung mot lan va xâu kết quả co thu tu tu dien nhỏ nhất co the.

Hay giup An tìm xâu kết quả.

định dạng đầu vào

• Mot dòng duy nhất chữa xâu \(S\) chi gom cac chữ cai viet thuong \('a' \dots 'z'\). độ dài khong qua \(10^5\).

định dạng đầu ra

• In ra xâu kết quả thoa man yeu cau.

ví dụ

Input:

cbacdcbc

Output:

acdb

Giai thich:

• xâu kết quả phải chữa dung mot lan cac chữ cai \(a, b, c, d\).
• Thu tu tu dien nhỏ nhất la \(acdb\).

ràng buộc

• 100% số diem: \(|S| \le 10^5\).