Вводится строка S, состоящая из латинских букв, цифр и скобок.
Проверить, является ли левая половина строки скобочным палиндромом. Если строка нечетной длины, средний символ относится к правой половине.
Под скобочным палидромом понимается строка, полученная из исходной путем удаления всех символов, отличных от скобок и одинаково читающаяся как справа налево так и слева направо.
Выведите строку-скобочный палидром или слово NO если искомая строка палиндромом не является.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
k1(o(k(on
|
(
|
|
2
|
([}}polog
|
NO
|