1
())()((((((()))))((()(())(())()((()())(((())((((()(()((()())))())()(())()))((((((((((((()()(()()))()(((((((()((()()))))()())))(()())))(((()()(())())((((((())()))((((())((((((()((()()()))()))()()))))())())))))))(()()))())()(((()(())))))))((((((())(()((()())((()((((()())()))))))))(()()))))(()(()))()))(()(((()())())))())(()((()(((())(()))())((()())(())()(())(()(((()(()))()()())))())())()())())(())))(()((())(((()((()()(()(()())()())))((()))())(()))()()))((())))))(((()())()()()))()(((()()()(())))))()()()()((()()()((()((())())(((()()(((()))(()())()((()))()(())()())(()))())()((())((())())(()))))(()()))))))()()))))(()(())))))))())(((())))(())()))())())(()((())())))()())()))))))(((())((()()())(((()((((()))())(())()()))()(()())()(()((())()()()()))())(((((())(())))))(((((())))((()((()()()(()())(((()((()))()()()))()()(((()()()())()(())((((((()(()(()((()()()()))()(()()(()())(((((((())(()))((()()(((())))(()(()())()))))()()()()()((()())))))))((()())()())())()((())((((((()(((())()))))((())))))()((()((()()((((())(((()()(()((((((())()()()())()()())))))))(()))))(())())()((()((((()((())()()())(()(()((()()(((())))))()())()))))()())(()))(()))))()()()(()()(()))()(((())()((((())())((((()((())))(()(())))))))))))()))()()()))))()())(()(())())))))())()()(((())))))())(((())))(()))(()()((()))()))()))()(())))((()(((((()()(((((((((())(())()(())()(()((