题目描述

给定只含 ( 和 ) 的字符串 $S$。反复删除第一个出现的 ()，直到不存在为止。输出剩余字符数。

输入格式

一个字符串 $S$。

数据范围

$1 \leq |S| \leq 300000$。

样例

输入

((())

输出

1

输入

)(

输出

2