Input: ))()())))(())))(())()(())(((((()())()()())())()))()((())())()))))(()())()((()))))))))()))(())()))(()(())())(()(())()()()))))(((())()))(())(((()())((((()(((())(((((()()(()(()()(()(((())(()(()(())((())()))(())())((()()((()())(()((((()(()()((()(((((((()((())))(((((())())())()())()((((()()))(()(())()((()((())))((()))))()(()()))))))())()())(())()))))(()))(((()()()()()())()()()(()))))))(((((()(()((())((())))((())))())((()(())()()))()))())()(((()(())()(())())()()((())())()((()()()))(()(((())()()()()))))(((())()()(()(((()(()))(()(())))()()((()))))(((()(()))()))))())()()()))(())(((((())(((()(()((())(()(())()((()))(())())())()()((()())((()(())()())(())))(()((())(((()(()(()(()()((()()))()))()()((())))((((()())()))()(())(((((((())())(((()()())(((((((()((()))((((()()()()()(()(())())())()(())())()()(())))())))())()()))()(()))))())))))(())()(((()())()()(((((((()())(()())))((()()(((()()()(()()(((()()(((()(((()()()))((()()))))(()(()((())))(())))))((((((()(())((())))())))()()))(((()))()((()())(()(())))((((()((())()))()())()()))())()())(((()((()()(()(((())((((()(((()))()((()(()()((((((())((((((()((()))())(()))(((())))()()(())((())(((()(((()(()(((())))((()()(()()())()))((()())))((()))(())((()((((()((((((((())(()(()(())()))(((((((((()(()()((()((()())((()((())))()))))(((()(()((())((((((())))())((())()())(())))((((((((())))())))()(()(()))()(())(((())()(()))(()))))))(())))())(())())((())))()(())()())()))(((()()(((((()()()((()(((((()())))((()(())))())))(((()))(((()))(()()))()()()))()))))))(()()))))(((((()(()(())()()((()(()())))(((()((()((())(()()))())((()))(()()())(()()()((()()))()))((())())())(()((()())))()())()()(())(())))())(()))))((()(())((((()())))))))()()(((()()())())()(())()())))(())())))()))))))()(()))))((()((()(()()((()))())()((((()()())())(()))((()(()())((()()((()(())()()(())()()))))()())))()))(((()(()((((())()((()))()))()(())())())(()())))())((()))((())()(()((()((((())())(((((((()(((())()(()))))))((()(((())(((()())(())))((())(())((()()()()(())))(()()()(()()))))()(())())())()(())(())())())())))))())())))((((()(((()()(((())(()()(()))((()())((((((()))((()(())))(()(())()((())(((()(())())()(((()()())))))))()(((())(())())()())(()())())()()())()))))(()()(()())))()())((())))(()(()(((((())(((((()())(((((())()(()())()((())))))))()(())))))))()()(()))))(()(()((())((()())(())()))))))())())())(())()()(()((())))()())))()(()))))))((()(((())))(()((()()())))((((())()))()(((((()()))()))(())()(((((()(())))()((()(())(()))))))())))(((())(()()(())(()())))(())))())()))()(()()()((((())()))(()(())(()()()()))(())())()((())()())()())(()()((()))()()()())(((())(((()()((()())())(()((()(()))())))()()))))())))(((())))()(()((((((()(())((())()(((()))(()))(()((()))))())(((()(()()()(())))()()))((()(()(()()()((())(()))())(()((((()((())))()(()()()))((())()(()))()(()((()(())()))((()))))))())())))))()()(((()))))(()))))()))))()))(()())(()())(()(())()()(((()()()(((())()(()()()((())()()))((((()(((((()((()())()(())(())(()())(()())))((()(()(())()))))(()())(())())))(())(((()()))(()(()(())))((()(()((()))))())))))((((((()((()())))((())))(()()()()))())((())())())(()(((()())))(()())())(())()((())())()((()((((())())(()(()))(((((((((())(()(()(())(((()))))())()()()()()()())())())()((())()()()()(((()(((()()()))))()(((())())))(()((()(()())()))))(())(((((((((()(())(())(())()())))((())(())((()))()()()))()))())())))(()(())())()))))(()))))((())()))((()()))(((()())(())((()()))(()(()))(()(((())))(())())((()(()())()(((())(()()()((((()())))()()(()()())())()((())(()())()())())))((()()())((()()())((((()(()((()(())(()(())()())())))(())))((())(((())())((((((((())))())(()((((()())(()(())()())()()())()))())(()))((()(())(())))(())))()(((((()())))))()()))))))()))(()))()())()(()(())()()))))())))()()(((()()))(((()()((((()(((()()))))))))()()()()(())))()(()()())((((((())()()(())))))(()()))((((((((()((()))(((((())))((()(()()((()(()(((((()(()))()(((()))(()(()()(()((((()(((()(((())()())(()()()())))((())))(())((())))((())())()(()())))(()()()))(())()))))()((()((())(())))()()(((())()())((()(()(()))()(())))()(())()(())(())((())(()(((())(())(((()()))((((())())(()))()()))())))))))(()(((()())(()(()((())(()(()))())(((())()(()(()))((((())(((()))))(()(()))()()(((())(())())())())())))()())))(()())())))()()()())((()(())())()())))(()((())))))))))(()))(())()())()()())()(((())((((())))())(()()())(())))()())))))())))))()((((())())(((())))(()()((()))(()(()()((()()())()())))())))))((()()()()))))())()(()())()())()())())()())))))())(((())()(())(())())))((())))))(((((())()()))))(())))()))())(())()(())())())(())))(()(((())))))(((()(((((())))(((())((((()((((()((())))(()()(()(((()))(())(())((()(())(((((())(()((())(())(())())))(()))(()()(((()))()()((()((((())((((()))()))()()()()((())((())()))))))))())((((())))())(())()(()))(((((()))())))(()(()(()(()))((()()(()()())()((((((()()))()))((())()(())()((())(((()))(()()((((()))(()())))()))))(()))((()())((())((())()())))((()(((()())))))()()))()))))((()())()())())()())))))))()((()((())()((((()(()))(((((()())()()()(())(())((((((()()))()))))()()())(())(((())(((((((((()())((((()())))))((((((())(())())))())))()))(()(()()))()(()())))(()())()))()(((((())((())((())())()())()(((())(()))()((())()()()((()(()()()))())()()))((())((()(()(()))(()((((())((())()))())))()))()))((())())(((()(((()((()(((())())())())))()()((()(())(()()))(()(((())))(()((()))()()((()))((())())(((()))()()()(((((())))))(()))))((()))((())()))(()(()))()()()())()))()(()(((((()))()(())()())(()))()(()))()))((((()()))()((((())(((())()))(()(())()((()(()()(()))))()((()())()((()())()(()())(((((()(()(()(((())(())(())((()((((((()))(()))))((((((((((((())((((((())(()))((()(()()()()())()(()(())))((()(()()))()())))(((())()))((())))))())())))(()()(())(()(()(()()())())())((()()))((((()()(((()((())((((()()(()(())))(()((((()()(((()()((()(()((()(()(())(()(()(())()))(()))()()))((((())()))))))))))())(((())(()())))))())()((()((()))(()((((((()(((((()())()())))((()(())()()())()()))((()))(()()(()))))))))())()))))((((((()))(()(()()()())(())()()()())()))()(())))())(()())))())()))))(())((()))()()))())(((()))))())())((()))(()())(((())())()((((()(((()()()((())))())((((()(())()))))(()()(((((())()())((((()())))())))(()()))())(())((())))(()(()(())(()((())()()()(()())()((((()(((((()))))(((((())()((()))(())(())))(((()(((((()))((((())()((()))()())))))((())))(()))))()))))))))))(((((())()()(((((()((()((((((((((()(()()()(()(())((((())))()(((())(())(((()))())()()())()()((())(()))))()))(())))()(()())(((())))))()((())()(()())((())(()())()()(()))(()()))(())(((())()()((()()))()((()()(()((()((()())((()()))))))))(())))()(()())()()(())))(())))(()))(((((())())))(((()))((((()(((()())))())))(((((())((()())))))(()(((()(())()())(()())(())()()())((((((()()()(())(())()))(()(()())())())()())()))))(()()()(((())()(((()()((()((()())(((()(())()()))(((()((())(()(((()(((((()()(()))))))(()(())()))()))()))((())()()()()))((()))())))(()()(()((()()(())(((())()()()())()())()())(())(((((()))())(()(((()())()))))())((()(()()()))((((()(()()((((()()(()))())((())))())())()((()((())))))()()))()((((((()((()()))))(()())))(((()())(()())(((())))))(((()((()()))(((()()(()(())(())((())(())))())()))()())()()))))))))())))()((())(())())(((()(())((())))))((((((()()(((((())))()))))))()((())))))()))))()))))())))(())(()()((()(((()())(()))(()())(()(()(())((()((((())((()))((()(()((())))(((())))))(((()()()))))()))(())()))())()))(()()(()((())))((()((((())))))))((()())()))()()(())()((())))())((((()((((((()(()(((()())(((((((()(()()))(()()))))())()(()()(((((())))())())))(()))()(((())()()))()((((()((())()(())(()((()((())))))()((()((()(((((())))(((())(((()()((())())()(())))()))))))(()))(()()((()(((())(((())))(()((()(())())(()))()((((())()((())(()())(())))(((()())(()(()()(()))))((()))((()()()()))(()()(((()(()()(()((()(()(()(((((())()()()))(()(((((()(())())()))((()))))(()(())())))((()))(())()(()()())))(((()(()()())((()()())(()(()()())))(()())(()((()())()(((((())())(()(()()()(((((()((()()))))))())())))(())(()))(((()())(((()))))))()((()))((()()))))))((()(()((((()((((()))()(((())()(((())()()()(())())()())))(()(((()())))))()())((()))()(()))()())()))(((()(()((((())))())))((()((())())(()))()))))()(())(()))(()(())()(((())(())())))(()(()()))))))()()(())((()(((((()))())))))(())))))(((((((((()))))()(()())()))()((((()())((((())(()(()())))(()()((()))()((()()((()())((((())((((()(((()(()))))(((()())((())))))())))())))((()))((()))())()())))()))(())(((()()((())))(((())(()())))()()))(((((()()(()()))(())(()(()))))()())))()(((((()(()()((((((())(()()((()))()))(((()))))()()()(())))()))(()))()(())))))(()((())(((()(((((()())((()))()((()())())())))()((((()(()))(((())()(()(((()())))()()()(()))))())))))((())))()))))(((())())(())))()(()((())((()(()))(((((())((()))))(()()()((((()()()(((())())())()()(()((()))))))()(())(((((((()))()()))(()()))))()()()(()(()(((()(())()())))()))((()()((()(())(()))()))(())(())()(())()()((((()(()(()))))((())((()())(())(()()))(()()(()())))((((()(())(()()((())(((())()))))(()())(((()()(((())(())))(((()(((())((()(())())))())))(()((((())(()))())))()()))()(())())))(()((()())(()())()))))(()()()(()())))))(()(())())()(((()))()(((()(((())()))()())())((()((((())()))())()((()))()(()()())))()()(())()())()()()()()))()()(()))))())()()(()))()())))))((())())))()())(())(())))))()(()()((()))(()())))))))()(()(((()()))()((((()()))()(((()((((()))())(((())))()(()((()(()))())((((()()((()(()))((()(())(()())(())))()))))(())()()()(()())))()))()))())()(((((((()))()()()())(()()))((()((((((()()))))())(((()()()(())(()(())(()(((()()))()))(()(())(((()())(())((()))))())()()()))())))(((((())())((((()))))()((((()(((())(())())))))(())())))()()(()(())(())))))(()())((())((())()))(()())()()()(((()()))))()(()(()()))(()())))))(((((())()(())()()((((())(())))(((()()))(((((()(()()()(())))())(()))())())()()()()(()())(())()(())()((())(()((()))()()((()(())(()(()((()))))((()((()()(()(())()(())(())((()((())(())((())))()))))(()))()))(()())(()(()))(((()()))((()))()()()))())())())))(())()((((()))(((())(((()((()()()()))((())))()(()()(())((())))())()(()(())(((((())()(())((((((()()(()(()())))))))))()(()))()(()(()(())()(())((()()()())())))))))))()()()(((())()))()()))))()))))))())((()(()((())()((((()))))())))()))))))())(()(()())(())()(()()())(()()(((()((())((((()())()())))((()(()((())(()()(())()))()))))(())())))()())))()()()(()()())((()))(()(()())))(())()()(()))(()(()()()))))(()()(()(((()))((((((())((()))((())(()())((()(()))))))(())()(())()(())))()())))()())())()()())()())((((())((((())(((())))())()())()())((()(((()()))(()()(((((()(()))()())))(((())))(()()))(()))()((())(())))()()))()))(())))()())(()(()((()(((()()())((())()()((((()())))))))(())))(()()))())((()()(()))()((()(())(()))()()))))((()()()(())()))())(()))()))()((())()(((()((((()(())()()(()()(()())(()))))))()((((()(()())))))((((()())()()))(())(()()))())))()(((())()()()))(()())))()((()())()())())))))(()()))))))(((((())(()())()(()))())((()))((((())()((())(()()())))()((()()(()(()()))()())))))())()()(()(((()(())(((()(()(())()((())())()(()(()))(()())))(())(()()(()())())()((()(()(()()((())))()((((())(()(()))(()(()))))())(((())())(((((()()(((()()()))(()(()))()()()())(()))))(()(()))))(()()(((()((()((())((((()()))(((()((())())()())))()(())))))))()))(()())))))))(())(())()())))())()((())(()))())(()()(()(()(())())())(()(())))()()(()))))()((()(()())((()()(())()))(()))())))()())))))))((())()(((())()(())()((((())(()()()))(((()()(()))(())))((()((())(()(((()()))(())))(()((()()(()())))(())(()))((()()((((((())(())())((())(()(()(())())()()(((((((())((())))())())(())))))())(()((()))))()(((())(()()()(())(()(()))()()))))(())()))))()()()())((())))(()()()))(()((())(((()(()()((((())(())))))(())))(((((((()())(((()((())((())))))((())))()))())()))))))()())))))(((()(()))))((())()(()())(((())())((()))))(()((((()(())()((()(()(())(((()()((()))()())))(()(())((()((((())())()))()(())()))((((()((()((())))(()))())()()()()(()))((()())(()(())())(((()())))())())((()()()))()(()()(()())))))))(((())))()()))))))((((()()((()()())))())))()((()())(((()())()()()(((()((()(((())()(())))())(())(()((())((()()))())())))()(()))(()())))((((())()(()))((()())())))()())())((((()()(())()(()((()((()())()((()(())()))))()())))((()()((()()(()()()()()()))()))()(((()()))((()(()(()))(((()()))))())())))()()(()(()())(((((()(((((())))(()))))()())(((()))())((()(()())(()()()))))))())(((()()()())(((((()((()))))(((((()()(()())()))(()()((()))))()()(()(())()()(((()(()()())()))((((((((((())())()()(()(((()((((())()()(()(()()(()(()))()())())()))(()))()()))(()(((((()()(()()())(()(()))()(())())))(((((()))((())(()((()))))((())()((()))()))(()())((()((((((()((()()())(()()((()()()(()))(((())(()))))()))(((()))())()())()(()()()())(()))(())))(())((())()((((()())())(()(()()())())))()()(((()())))())(()()())((((())()))(()))((((()(()))(((())(((()))))()()))((())))))))))))(())())))((()))()(())(((())(())())))(((((()(()))((()())))(((())()())()(()(()(()(()(())))((())))))()()((()(()))((((())((()(())()(())())()))())(())(())()(()))()(())()((()()))()()((()()))()))(((())(())))))((()(()))))((()((()))())(())(())))()())))()((()()()()())))(((()()()())(()))))((())()(()())))((()((())(())()))()()((()(()())(((()))(((((((())))(())(())())(((()()(()())))(((())())(((((())((()((()))))(((()(()()())(((((()((())(())()((((()))))))()(()())((()((((((((()))(((()(()))()))))(())()))()()()(())()())(())())()))(((()(()(()()))))(())()((()())))(())(()())(())()))())((()(())((())))))))()))()(((())(()()((())(())))(()))())()((()()()((())((()(()()))()((())((()())())())(()(()())))())()((((()))(()(())))(())))))))))(())(())())())()(()())((())(()())))((()()))()))(()())))()))(())))()(())(())(())))))(()))(()))((()(())())())((((())((())(())((()()((()(())))((())(())()(()))))((()()()))))()())))(()(((())))()))(()))((((()(())()(())(((()())))))()())(()((()((()))()(()(()))()())))()))(()()((())(((((()(()))))()))(()(((()(()())))()(())()()())()()((()))((())()(())()(()(())))(((()()(()(((())()((()()((())()))((())(()()()))())(()())()())))))(((())(())))((((())()))(((()()(()(()))(()()(())()(()))(((())))))(()))(((())()()(()((()())))()()(())(((())((()()((())())()()((()(())(()((()())))((((()()))))()))))()()(((())()))(((())(()))())(()()()()())())))))()(())())(()((()))()(((()))()))(((()))))()()(((())((())))())(())()()))(()(((())((())()(()()((((()()())))((((((())(()))()(())()))()()()())()()))()(()())(()()((()(()))((((())))))(()()((((((()())))))(((((((()(()()))())))()(((())(()())((()))())())())))))()(()()(()()(()(()))()())(((((((((((()()))())(()))((()()((()(()(())))()))(()(()))()))))()(()))()((()()()))())))((())(()))())())()(((()()(()(((()(((()(()()(()()()))(((((((((()()(())())(())((((()()()()()()))))(()(((()(())())()(((()))((((())(()))((()))(((()()())))(()))()(()(()))(()(())(()))()()))()))())(()())))(()))()))(()(())())))(()(((())(()()(()(()))((()()())())(((())))()(())(()))))()()(((())()()(((()())(())((())())()(()()()()((()())))()((()()()((()())()))()()()((())()(((())()(()(((()()(()((()))))((()))()))))(((()()(())()())(()()((())()())()(()()((((()))()())((((())))())(()(())(())(()(((()(()(()))((()()(()((((()))(()(()))())(())(()()()((()((())()(((((()()((()(()((()()()))(())))((((())()(()(())(()()((())()()))))()())(())))))))))((())())()((((((()(((())))(((()()((())(((())))))()((((((())()))()()(()()()()(((())((())))((())(((())()())()))()))(()()))())(((()))()(()(((())))))()))()())((())(()())()(())))((((()()()))(()))()))(()(())(((((()())((()()()))))())()(()(()())()())))(()()))())()((()))((())()))(())(())()()()(())))((()))(()))()((()(()))((((()())((()))(())())))))(())))))(()((()))()(()))()())((()(((())())(())(()())((())(()())(()())(()()))))(()()(()()(()()()(()()()))(()))))((()))))((((((()())))((((()(()())((())((()))((((()()))())()))))(())()(())))))))))())()())))(()(())(()()(()()((()))()))(()))((((()(()((())()((())))()))((()()()()(((()(())(()))((()(())(()(())())())(()))(())))(())()))((()))((((()(((((()((()())()()))()))))))))(()))(((())()(((())(((()))))(()(()))(()(()((()()()(((()()))))(((())())())))())()()))(((()()))(()(((((((()()(()(()()))(())(()(()())(((()()(((()()))()(()))()(()())()())))())()()())()()())((()))))))()(()()))))))(()))()))(((())((()()(((()(()()((()()(())())()()())())))()(()())((()))()())()()(())())(()))))((((()))(())))))()(((())))((()))())))))(()))()())((())(())))))())))()(()))(
Output: 103