说明

曾经有一片空地（全部是字符‘.’构成),例如：
................
然后，有人将一些小球（一对小括号“()”表示一个小球，小球不会重叠）丢到空地上，例如：
.()...()().().()
最终，空地上长出了一些草（用字符‘|’表示），遮盖了一些小球，例如在上面的基础上变成了这样：
.(|||.()(||||||)


给出一个字符串 S，表示草地最终的状态，求草地上至少有多少个小球。

输入格式

一个字符串 S，长度不超过 50。只可能包括 4 种类型的字符：‘.’、‘(’、‘)’、‘|’

输出格式

一个整数，表示小球的最少数量。

样例

提示

【输入样例1】

.(|||.()(||||||)

【输出样例1】

4

【输入样例2】

(|(|(||)|)|)

【输出样例2】

6

【输入样例3】

.....|||||.....

【输出样例3】

0