给出一个字符串 s（仅含有小写英文字母和括号）。请您按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。
输入
输入一个字符串 s。
输出
输出反转结果字符串。
样例
(abcd)
dcba
s(nc)u
scnu
s(w(ft)o)(ra)e
software