\begin{problem}{Конкуренция}{competition.in}{competition.out}{2 секунды}

%Автор задачи: Нияз Нигматуллин
%Автор условия: Павел Кротков

Программистами компании <<Xednay>> постоянно разрабатываются новые программные продукты. Одной из стадий тестирования новой программы является 
проверка её корректного завершения в различных условиях. А одним из условий корректного завершения является выход из всех процедур и функций, 
которые запускались в процессе работы программы. Для отслеживания того, все ли в порядке и не прекратила ли программа работу посередине 
выполнения какой-нибудь подпрограммы, программистами компании была создана утилита, ведущая лог действий программы.

Результат работы этой утилиты предельно прост~--- он представляет собой строку, содержащую набор круглых, квадратных и фигурных скобочек. 
При этом любая открывающая скобочка означает 
запуск некоторой новой подпрограммы с определенными свойствами, а любая закрывающая, наоборот, означает завершение какой-то процедуры 
или функции с теми же свойствами, что у соответствующей открывающей.

Ясно, что, глядя на такую 
строку, легко понять, возникали ли в процессе работы изучаемой подпрограммы нештатные ситуации~--- достаточно лишь проверить правильность 
скобочной последовательности.

Однако и конкуренты <<Xednay>>, компания <<Elgoog>>, не стоят на месте. Ведущими экспертами <<Elgoog>> было принято решение запустить в систему 
<<Xednay>> вирус, портящий результат работы описанной выше утилиты. Чтобы не вызывать подозрений, вирус не ломал результат работы полностью, 
а всего лишь менял в нем одну из скобочек на какую-то другую. После этого изменения любая правильная скобочная последовательность становилась 
неправильной, и ни одна программа не проходила стадию системного тестирования.

Когда хитрый ход конкурентов был раскрыт, Вам поручили написать программу, нейтрализующую результат работы этого вируса. Программа должна 
изучать возможность такой замены одного символа в скобочной последовательности, чтобы после этой замены последовательность становилась 
правильной.

\InputFile

Первая и единственная строка входного файла содержит скобочную последовательность~--- строку длиной не больше $100{\,}000$, состоящую только из 
символов \texttt{(}, \texttt{)}, \texttt{[}, \texttt{]}, \texttt{\{}, \texttt{\}}.

\OutputFile

Если решение существует, выведите в выходной файл любую правильную скобочную последовательность той же длины, отличающуюся от данной ровно 
одним символом. Если же решения нет, выведите <<No solution>>. Если решений несколько, выведите любое.

\Examples
\begin{example}%
\exmp{
()\{[()())\}
}{
()\{[()()]\}
}%
\exmp{
[[[]
}{
[[]]
}%
\exmp{
())))(
}{
No solution
}%
\exmp{
([])
}{
No solution
}%
\end{example}

\Note
Решения, работающие для скобочных последовательностей длиной не более $1000$, будут оцениваться из 60 баллов.
\end{problem}
