Parentheses

Given a string composed of round brackets () and square brackets []. Your goal is to check whether the string contains correct parentheses or not. We consider a string to be correct when:

• is an empty string,
• if \(A\) and \(B\) are correct, then \(AB\) is also correct,
• if \(A\) is correct, then \((A)\) and \([A]\) are also correct.

Source: https://onlinejudge.org/external/6/673.pdf

Specification

Input

• \(par\) - string of parentheses

Output

• Information whether the string is correct or not.

Example 1

Input

([])

Output

Correct

Example 2

Input

(([()])))

Output

Incorrect

Example 3

Input

([()[]()])()

Output

Correct