Problem C
Smileys

Felicia vill visa hur glad hon är genom att skriva ett meddelande med massor av smilies! Hon gillar både ”:)” och ”(:” men föredrar den mer naturliga ”:)”. Du får ett av dessa meddelanden och vill ta reda på hur glad Felicia är. Du vet att hon blir $+2$ glad för varje vanlig smiley ”:)” och $+1$ glad för varje bakåtvänd smiley ”(:” i meddelandet. Varje tecken kan ingå i som mest en smiley. Vad är det gladaste hon kan vara?

Indata

Indatan består av en rad som endast innehåller tecknen tecknen ”:”, ”)” och ”(” (inga mellanslag). Det är garanterat att raden är mellan $1$ och $2 \cdot 10^5$ tecken lång.

Utdata

Skriv ut ett heltal, hur glad Felicia kan ha varit som mest.

Poängsättning

Din lösning kommer att testas på tre olika testgrupper För att få poäng för en grupp så måste du klara alla testfall i gruppen.

Förklaring av exempelfall

Exempelfall 4 ”:)::(:(:)” tolkas optimalt med tre smileys värda $+2$, $+1$, och $+2$ glädje (se bild), alltså blir svaret $5$ glädje totalt. Det finns även andra tolkningar av meddelandet, till exempel med ”(:” på slutet, men med den tolkningen skulle Felicia bara vara $4$ glad så det är inte optimalt.

Figure 1: Illustration av exempelfall 4

:)

2

((:

1

)):)::)

4

:)::(:(:)

5