Cho một chuỗi ký tự ~s~ chỉ bao gồm những chữ cái tiếng Anh in thường.

Yêu cầu

Xoá đi loại ký tự có số lần xuất hiện nhiều nhất trong ~s~. Nếu có nhiều loại ký tự có cùng số lần xuất hiện lớn nhất, xoá đi tất cả khỏi ~s~.

Input

Một dòng duy nhất chứa một chuỗi ký tự ~s~ chỉ bao gồm chữ cái tiếng Anh in thường, có độ dài không vượt quá ~10^5~.

Output

Gồm 1 dòng duy nhất, in ra chuỗi ~s~ sau khi xoá đi những loại ký tự có số lần xuất hiện lớn nhất.

Lưu ý: Nếu mọi loại ký tự trong ~s~ đều có số lần xuất hiện giống nhau, in ra ~-1~.

Sample Input

abcacbc

Sample Output

abab

Sample Input 2

ababc

Sample Output 2

c

Sample Input 3

ababab

Sample Output 3

-1