Description: Is coming on April 1, Vayko think a good way to fool, gifts.Hey hey, don t think too good, this gift is not so simple, Vayko to fool, prepared a pile of boxes, including a box filled with gifts.Box can put zero or more box.Assuming that put gift box is no longer put other box.
B in () a box, gifts, said Vayko want you to help her figure out the fool index, namely the least how much need to open a box to get gift.
Input:
This topic contains multiple sets of test, please process to the end of the file.
Each group test consists of a length is not more than 1000, contains only ( , ) and B three character string, representative Vayko gift design perspective.
You can assume that, each perspective drawing is legal.
Output:
For each set of test, please within a line output index of fools.
The sample input:
(((((B))))))
(B)
The sample output:
4
1
To Search:
File list (Check if you may need any files):
14号A卷第二题.txt
Download