402342: GYM100733 G No Negations

It is late at night and you found a logical expression on the blackboard, which you believe is the secret to figure out if your gang is going to be attacked tomorrow.

Your immediate reaction is to copy the expression and take it to the big bosses. Luckily, you remembered that mafia bosses don't enjoy surprises, and they want your expression to be simple and clean.

Given the logical expression in the board, having variables represented by english letters A-Z, and the operators OR and AND, simplify it using Morgan's law, that is:

To help you, we will use the following format:

• [A + B] = (a * b) or
• [A + b] = (a * B) or
• [a + B] = (A * b) or
• [A * B] = (a + b) or
• [A * b] = (a + B) or
• [a + B] = (A + b)

This is also valid for three or more variables. The expression will have variables, represented by letters A-Z: if it is a lower case letter, it is a negated variable. It may also have parenthesis that group expressions, so you must solve the expressions between the parenthesis first. There may also be square brackets, in which case you must apply the rules above.

Don't simplify the expression beyond applying the rules described in the problem.

The input is a logical expression having at most 200 characters. Each character can be a variable (A-Z), a negated variable (a-z), the operator OR (+) or the operator AND (*). Also, it can have parenthesis. A negation is represented by a lowercase character or a logic block between square brackets ([ ]).

Print the simplified logic expression.

[J+b+V*a]

(j*B*v+A)

i+i+G+m*((f))

i+i+G+m*((f))

v+a*(M*[T*b*N*U*g*G+x+O])

v+a*(M*(t+B+n+u+G+g*X*o))

g*[Q+w+[l*(j)]]

g*(q*W*(l*(j)))