Dany jest napis $S$ składający się z liter $\mathrm{a}, \mathrm{b}, \mathrm{c}$. Znajdź jego lidera.
Liderem słowa $S$ nazywamy znak, który występuje w $S$ więcej niż $|S| / 2$ razy. Dane testowe są dobrane tak, że lider istnieje.
$1 \le |S| \le 30$
| Input | Output |
|---|---|
bbcabcbab | b |