Quá bán


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.