题目描述

空地最初只有 .。放入若干互不重叠的小球，每个小球用相邻的 () 表示。后来一些位置长草，原字符被 | 遮住。给出最终字符串，求原来至少有几个小球。输入保证能够由上述过程产生。

输入格式

一个仅含 . ( ) | 的字符串 $S$（实际输入无空格）。

输出格式

输出小球数的最小值。

样例

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

4

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

6

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

0

数据范围

$1\le |S|\le50$。