Задача №113656. Расставить скобки

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

Дана строка, содержащая только английские буквы (большие и маленькие). Добавить открывающиеся и закрывающиеся скобки по следующему образцу: "example" -> "e(x(a(m)p)l)e" (До середины добавлены открывающиеся скобки, после середины – закрывающиеся. В случае, когда длина строки четна в скобках, расположенных в середине, должно быть 2 символа. ("card -> c(ar)d", но не "c(a()r)d").

Входные данные

Вводится строка ненулевой длины. Известно также, что длина строки не превышает 1000 знаков.

Выходные данные

Вывести строку, которая получится после добавления скобок.

Примеры
Входные данные
LItBeoFLcSGBOFQxMHoIuDDWcqcVgkcRoAeocXO
Выходные данные
L(I(t(B(e(o(F(L(c(S(G(B(O(F(Q(x(M(H(o(I)u)D)D)W)c)q)c)V)g)k)c)R)o)A)e)o)c)X)O
Сдать: для сдачи задач необходимо войти в систему