String concatenation#2496
In many applied tasks, it is often necessary to perform various operations with strings. Two common operations are reversing a string and concatenating several strings.
The reverse of a string is the string , which consists of the same symbols as but in reverse order. For example, the reverse of the string "" is "". In this problem, instead of , the notation will be used.
The concatenation of two strings and is the string , where first come the characters of string , then the characters of string . Similarly, concatenation of three, four, or more strings is defined. For example, concatenating "" and "" produces "".
Your task is to determine the result of concatenating several strings, some of which need to be reversed.
The input contains a single line consisting only of lowercase Latin letters and parentheses. The length of this string does not exceed characters. This string describes the concatenation of several strings, some of which need to be reversed.
In the given string, for every opening parenthesis there is a corresponding closing parenthesis to its right, for every closing parenthesis there is an opening parenthesis to its left, and between each matching pair of parentheses there are no other parentheses, and there is at least one letter.
Print the result of the concatenation.
Example 1