Pascal Abc Рекурсия Дано рядок, що містить тільки латинські букви (великі і маленькі). Додати дужки, що відкриваються і закриваю
Pascal Abc
Рекурсия
Дано рядок, що містить тільки латинські букви (великі і
маленькі). Додати дужки, що відкриваються і закриваються за
таким зразком: "example" -> "(e (x (a (m) p) l) e)" (До середини example"example" -> "(e (x (a (m) p) l) e)" (До середини -> "example" -> "(e (x (a (m) p) l) e)" (До середини (e (x (a (m) p) l) e)"example" -> "(e (x (a (m) p) l) e)" (До середини (До середини
додані відкриваються дужки, після середини - закриваються.
У разі, коли довжина рядка парна в дужках, розташованих в
середині, має бути 2 символи. ("example" -> "(e (x (a (m) p) l) e)" (До середини card -> (c (ar) d"example" -> "(e (x (a (m) p) l) e)" (До середини , але не "example" -> "(e (x (a (m) p) l) e)" (До середини (c (a
() r) d)"example" -> "(e (x (a (m) p) l) e)" (До середини ).
Формат вхідних даних
Вводиться рядок ненульовий довжини. Відомо також, що
довжина рядка не перевищує 1000 знаків.
Формат вихідних даних
Вивести рядок, який вийде після додавання дужок.