EduBrick

Самый редкий символ

2000 мс · 256 МБ · всё или ничего

Какой символ встречается в строке реже всех?

Считаются только символы, которые в строке есть. Если таких несколько, выведите наименьший по коду.

Формат ввода

Одна строка длиной не больше 10510^5 символов из строчных латинских букв. Строка непустая.

Формат вывода

Один символ.

Примеры

ввод
hello
вывод
e

Примечание

Отличие от классной задачи в одной строчке: символы с нулевым счётчиком надо пропускать. Забыть об этом — значит вывести первую букву алфавита, которой в строке нет.

Войдите, чтобы отправлять решения.