Skor

Dat je izraz koji se sastoji od dobro uparenih zagrada. Potrebno je odrediti skor takvog izraza, pri čemu važi:

• Izraz \(()\) ima skor \(1\).
• Izraz \(AB\) ima skor \(skor(A) + skor(B)\), gde su \(A\) i \(B\) izrazi koji se sastoje od dobro uparenih zagrada.
• Izraz \((A)\) ima skor \(2 * skor(A)\), gde je \(A\) izraz koji se sastoji od dobro uparenih zagrada.

Opis ulaza

Sa standardnog ulaza se učitava jedna niska bez belina dužine \(d\) (\(2 \le d \le 50\)) koja predstavlja izraz koji se sastoji od dobro uparenih zagrada.

Opis izlaza

Na standardni izlaz ispisati skor datog izraza.

Primer

Ulaz

(())(()())

Izlaz

6