Parenteses

Parênteses

📝 Descrição

Escreva um programa leia uma sequência de parênteses da entrada e verifica se a sequência é matematicamente válida (bem formada).

📌 Entrada

Seu programa irá ler apenas uma linha da entrada padrão. Essa linha consiste em uma string com diversos parênteses.

📌 Saída

Seu programa deve imprimir S se a sequência for matematicamente válida e N caso contrário.

📥 Input

(1)
    (())

(2)
    ))((

📤 Output

(1)
    S

(2)
    N