【问题描述】
给你一个长度为 \(n\) 的由小写字母组成的字符串，要你构造一个字典序最小的（认为左
括号比右括号小）合法的括号序列与这个字符串匹配， 字符串和括号序列匹配定义为：
首先长度必须相等，其次对于一对匹配的左括号和右括号\((i,j)\)，必须有 \(s[i]==s[j]\)
无解输出\(-1\)
【输入格式】
一行一个字符串 \(s\)
【输出格式】
如果有解输出一个合法的括号序列，无解输出\(-1\)。
【输入样例】
\(abbaaa\)
【输出样例】
\((()())\)
【数据规模与约定】
对于 \(20%\)的数据， \(|S| ≤ 18\)
对于 \(60%\)的数据， \(|S| ≤ 2000\)
对于 \(100%\)的数据， \(2 ≤ |S| ≤ 100000\)