题目描述
题目描述
小珅同学今天买了一个套娃,但是这黑心商家竟然只给了一个套娃,还藏在了一层一层的盒子中。小珅同学气急败坏,大怒道:“这哪是俄罗斯套娃,明明就是俄罗斯套盒子”。
为了安抚愤怒的小珅同学,你要告诉他,仅仅是打开几个盒子就能拿到套娃了。
那么,至少要打开多少个盒子才能拿到真正的套娃?
输入格式
输入一个字符串 s,其中 () 表示一个盒子,X 表示套娃,如 ((X)) 则表示打开两个盒子才能拿到套娃,而 ()(X) 则只需要打开一个盒子就可以拿到套娃了(没有装套娃的盒子不需要打开)。
输出格式
输出至少打开几个盒子才能拿到真正的套娃。
输入样例 #1
((X)())
输出样例 #1
2
输入样例 #2
X
输出样例 #2
0
输入样例 #3
(X)
输出样例 #3
1
数据范围
输入数据满足题目正文及输入格式中给出的约束。