E. Происшествие в клубе
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Не везет Поликарпу последнее время! Не успел Поликарп устроиться в клуб «Двоичный кот» охранником, как в клубе произошло ограбление. Украдены все запасы мороженого.

В ночь ограбления Поликарп аккуратно вел записи о посетителях клуба. Каждый раз, когда посетитель заходил в клуб, он ставил в своих записях символ «+». Аналогично, каждый раз, когда посетитель выходил из клуба, он ставил в своих записях символ «-». Известно, что все события входа и выхода происходили последовательно, то есть никакие два не происходили одновременно. Поликарп не помнит был ли кто-либо в клубе на момент начала его смены и на момент окончания.

В настоящий момент следствие интересует вопрос — какое наименьшее количество различных людей мог видеть Поликарп. Следует считать, что он видит любого входящего и выходящего человека. Каждый человек мог входить и выходить произвольное количество раз.

Входные данные

Единственная строка входных данных содержит последовательность символов «+» и «-», символы записаны подряд без каких-либо разделителей. Символы записаны в порядке возникновения соответствующих событий. Заданная последовательность имеет длину от 1 до 300 символов, включительно.

Выходные данные

Выведите искомое минимальное количество человек.

Примеры
Входные данные
+-+-+
Выходные данные
1
Входные данные
---
Выходные данные
3