Скоро 29 февраля - день добытчика сгущенки. Ангелина захотела подарить всем храбрым добытчикам (в том числе и себе, как одной из главных добытчиц) по правильной скобочной последовательности.
Скобочная последовательность - строка, которая состоит из скобок '(' и ')' (без кавычек).
Правильная скобочная последовательность определяются следующим образом:
1. Пустая скобочная последовательность всегда правильная
2. Если есть правильная скобочная последовательность A, то (A) - тоже правильная скобочная
последовательность
3. Если к правильной скобочной последовательности A "приклеить" слева или справа другую правильную скобочную последовательность B, то полученная последовательность тоже правильная (AB и BA).
Формат входных данных
Строка, состоящая из скобок '(' и ')' (без кавычек), длиною до 100.
Формат выходных данных
'Correct' (без кавычек), если скобочная последовательность правильная, и 'Wrong' (без кавычек) в противном случае.
Пример
стандартный ввод | стандартный вывод |
---|
(())
| Correct
|
(()
| Wrong
|