← 返回题目列表

Codeforces · 1373/C

C. 优点和缺点

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

给定一个字符串 $$$s$$$,仅包含字符 + 和 -。您使用该字符串执行一些过程。这个过程可以用下面的伪代码来描述:

请注意,$$$inf$$$ 表示无穷大,字符串的字符从 $$$1$$$ 到 $$$|s|$$$ 进行编号。

进程结束后,您必须计算 $$$res$$$ 的值。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。

每个测试用例的唯一行包含字符串 $$$s$$$ ($$$1 \le |s| \le 10^6$$$) 仅由字符 + 和 - 组成。

保证所有测试用例的 $$$|s|$$$ 总和不超过 $$$10^6$$$。

输出

对于每个测试用例,打印一个整数 - 进程结束后 $$$res$$$ 的值。

示例

输入 #1

3
--+-
---
++--+-

输出 #1

7
9
6