Quá bán
Cho xâu $S$ độ dài $N$ chỉ gồm kí tự latin in thường. Hãy in ra kí tự có số lần xuất hiện lớn hơn $\frac{N}{2}$.
Dữ liệu
- Một dòng duy nhất chứa xâu $S \ (|S| \le 10^5) $.
Kết quả
- Kết quả bài toán. Nếu không có kí tự nào thỏa mãn, in ra -1.
Ví dụ
Ví dụ 1
input
aaabc
output
a
Comments