题目描述

小珅同学今天买了一个套娃，但是这黑心商家竟然只给了一个套娃，还藏在了一层一层的盒子中。小珅同学气急败坏，大怒道：“这哪是俄罗斯套娃，明明就是俄罗斯套盒子”。

为了安抚愤怒的小珅同学，你要告诉他，仅仅是打开几个盒子就能拿到套娃了。

那么，至少要打开多少个盒子才能拿到真正的套娃？

输入格式

输入一个字符串 s，其中 () 表示一个盒子，X 表示套娃，如 ((X)) 则表示打开两个盒子才能拿到套娃，而 ()(X) 则只需要打开一个盒子就可以拿到套娃了（没有装套娃的盒子不需要打开）。

输出格式

输出至少打开几个盒子才能拿到真正的套娃。

输入样例 #1

((X)())

输出样例 #1

2

输入样例 #2

X

输出样例 #2

0

输入样例 #3

(X)

输出样例 #3

1

数据范围

字符串长度为 $1$ 至 $10001$，只包含 (、) 和恰好一个 X，圆括号正确匹配。

以上为本站练习评测范围，不作为原比赛范围。