Parênteses Equilibrados

Dada uma string contendo apenas os caracteres (, ), [, ], { e }, verifique se os parênteses estão equilibrados.

Uma string é equilibrada se: - Cada abertura tem um fechamento correspondente na ordem correta. - Não há fechamento sem abertura.

Entrada

• Uma linha com a string (pode ser vazia).

Saída

• valido ou invalido.