Polycarpus 最近运气不好!他刚在“二元猫”咖啡馆找到工作,俱乐部就遭到盗窃。所有的冰淇淋都被偷了。
在入室盗窃当晚,波利卡普斯对所有俱乐部访客进行了仔细记录。每次有访客进入俱乐部时,波利卡普斯都会在笔记中记下“+”字符。同样,每次有访客离开俱乐部时,波利卡普斯都会在他的笔记中添加字符“-”。我们知道,所有进出的情况都是连续发生的,也就是说,没有两个事件同时发生。波利卡普斯不记得他轮班开始和结束时俱乐部里是否有人。
现在警方想知道波利卡普斯能看到的不同人的最少数量是多少。假设他看到有人进出俱乐部。每个人可以进出任意次数。
输入
输入的唯一一行包含一系列字符“+”和“-”,字符连续写入,没有任何分隔符。字符按照相应事件发生的顺序写入。给定序列的长度为 1 到 300 个字符(含 1 和 300 个字符)。
输出
打印所寻求的最低人数
示例
输入 #1
+-+-+
输出 #1
1
输入 #2
---
输出 #2
3