Um armazém recebe diariamente muitas caixas com produtos. Algumas delas podem estar danificadas ou conter produtos danificados.

Seu objetivo é criar um programa que conte quantas caixas estão em bom estado.

Regras:

1. Estrutura das caixas
   • Caixas válidas começam com “[” e terminam com ”]”.
     
   • Elas podem conter produtos (estes representados por “.” ) ou até mesmo outras caixas dentro.
2. Produtos danificados
   • Um produto danificado é representado pela letra “x”.
     
   • Se uma caixa contém um “x”, ou se qualquer caixa dentro dela contém um “x”, toda a caixa é considerada estragada e não deve ser contada.

Portanto, o programa deve contar apenas as caixas válidas que não estão afetadas por produtos danificados, incluindo caixas aninhadas.

Entrada

A entrada consiste em uma sequência de casos de teste. Cada caso de teste é uma linha de texto que pode conter apenas os caracteres: ” [ ” , ” ] ” , ” . ” e ” x “. A entrada termina no EOF.

Saída

Para cada caso de teste, imprima a quantidade de caixas válidas.

Exemplos

Exemplo 1

Entrada

[[.x]][..]]]
[[[.[.[.[.]

Saída

1
1

Exemplo 2

Entrada

[[..]x]]]]]]]]
[[[[[[[[[[[[[[]]

Saída

1
2