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