using System.Collections.Generic;
public static void Main()
List<string> my = new List<string> {"((()()))","(()(()))","(((())))","((())())","(()()())","()((()))","((()))()","()(()())","(()())()","()()(())","()(())()","(())()()","()()()()"};
List<string> so = new List<string> {"(((())))","((()()))","((())())","((()))()","(()(()))","(()()())","(()())()","(())(())","(())()()","()((()))","()(()())","()(())()","()()(())","()()()()"};