Compiler#11252

Compiler

0.5 seconds
256 megabytes
Easy

One of the principles of many compilers is to check that the brackets in the given code open and close in the correct order. To check this in a code snippet, you first need to remove characters other than brackets, that is, to get a string consisting only of brackets. Then the correctness of the bracket sequence in this string can be checked using the data structure "stack".

For example: For the given string "for(){inta[]if(){}else{}}", the answer will be the string "(){[](){}{}}". To simplify, the string may contain only lowercase and uppercase Latin letters, digits from to and (){} — types of brackets.

Input

A single string is given (2 \leq |S| \leq 1000, where denotes the length of the string , consists only of lowercase and uppercase Latin letters, digits from to and (){} — types of brackets).

Output

After removing the characters other than brackets, specify the resulting string.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Example 3

Loading
Loading

Note

The first example is explained above in the condition.

In the third example, due to the absence of brackets, the answer will be empty.

Scoring

In this task, points are awarded for each correct test. The maximum number of points is . Examples are not included in system tests.