Cho 1 xâu \(S\) gồm các kí tự là chữ in thường (\('a' \rightarrow 'z'\)). Ở mỗi thao tác nếu trong xâu có 2 kí tự \(S_i=S_j (i\neq j)\) thì bạn phải xóa 1 trong 2 kí tự đó khỏi xâu. Như vậy xâu cuối cùng sẽ gồm các kí tự phân biệt. Việc của bạn là phải tìm xâu cuối cùng có thứ tự từ điển lớn nhất sau khi không thể thực hiện thao tác nào nữa.

Yêu cầu: Hãy tìm xâu có thứ tự từ điển lớn nhất sau khi thể thực hiện thao tác nào nữa.

Input

• Gồm một dòng duy nhất chứa xâu \(S (1\leq |S| \leq 10^5)\)

Output

• In ra xâu có thứ tự từ điển lớn nhất sau khi không thể thực hiện thao tác nào nữa.

Example

abacaba

cba