Description

Hecy又接了个新任务：BE处理。BE中有一类被称为GBE。以下是GBE的定义：
1.空表达式是GBE；
2.如果A是一个GBE，则[A]与(A)都是GBE；
3.如果A与B都是GBE，则AB是GBE；
Hecy的任务是接收一个BE，通过增加最少的字符将其变成GBE（当然，可能不需要增加字符）。

Format

Input

输入文件仅一行，字符串BE（长度小于100）

Output

输出文件仅一个整数，表示增加最少的字符数。

Sample 1

Input

[])

Output

1

Limitation

1s, 128MiB for each test case.

Source