← 返回题目列表

Codeforces · 245/E

E. 俱乐部发生事故

中文机器翻译题面 查看原题

Polycarpus 最近运气不好!他刚在“二元猫”咖啡馆找到工作,俱乐部就遭到盗窃。所有的冰淇淋都被偷了。

在入室盗窃当晚,波利卡普斯对所有俱乐部访客进行了仔细记录。每次有访客进入俱乐部时,波利卡普斯都会在笔记中记下“+”字符。同样,每次有访客离开俱乐部时,波利卡普斯都会在他的笔记中添加字符“-”。我们知道,所有进出的情况都是连续发生的,也就是说,没有两个事件同时发生。波利卡普斯不记得他轮班开始和结束时俱乐部里是否有人。

现在警方想知道波利卡普斯能看到的不同人的最少数量是多少。假设他看到有人进出俱乐部。每个人可以进出任意次数。

输入

输入的唯一一行包含一系列字符“+”和“-”,字符连续写入,没有任何分隔符。字符按照相应事件发生的顺序写入。给定序列的长度为 1 到 300 个字符(含 1 和 300 个字符)。

输出

打印所寻求的最低人数

示例

输入 #1

+-+-+

输出 #1

1

输入 #2

---

输出 #2

3