10 500
()))((((())))()))()))((()))))))))))(()())(())()))()))())()))))))())))((())()())(())(())())((((()(()))(()())))))())())(()()()(((((((((((((((((()))())(()((((()))))))))()))))((((((()))))))()((((()))))))))))()))()()(((((())((()))))))(())))))))()(()))(()))(()()()()())()))(())((()((()(())(((()())(((((())()()))(((())(((((((((()((((((((((((()))))))))))))))))))))))))((((((())))(()))))((())))))(()))))(((()))((((((((((())((((((((())))))))(()))))))))))((()))())(())((()(()()))))))(()()(((()(())))((((()))))()
)(()((((()))(()(()((()))))()))((()()()))))(()()((())((((())))(((()))))()))))())))))((((((((())(()(()())()))(()(())))(((()))))()(((()))(((((((()))(((((((((()()))))(((()((((((((((()))))))))))))))))))))))))(())()(((((((())((())))))))()((()((((((()()(())))(())))()()))(()))()()()()(()(((()((())((((((())()()))(((())(((((((((()((((((((((((())()))))(((())))))))))))))))((()))())))))))((()))((())((()()))))))((((((((((())(())((((()(()))))(())))))))))())))(((()))(((()))()((())()))(()())(())()()))))()(()))))
())())(()))()(())())()()(())())()())())())))(()((())(()())())((()((((()()((())(((())))((()(())))())(())(()()))(((((()()((()((((((())))(((((((()))((((((((((()))))(())()))))((((((()))))))()(((())))))))))))()(())))(((((())((()))))))))))())((()(((()))(()(((())()(()((()(((((()))())(()()((((()())((((()()()()))(((())((((())))()))(((()(((((())((())()))))))(((((((()))))(((()))))))))))((()))(()(()))(()()(())))((((((((())(((((((())))))))((())))))))))((())))(()(())(((()()(((())))())))))))()()((())))))))()()
)()())()())(()))((())())())())(((()())(()))()(()))))))(()()((()(())())))))))(()))))))(((()))()()))(()(())()(((((()()()())(()(((((()))((((((((()))((((((((((()))))((((()(())((())((()))())))))))))))))))))))))())))((((((())((()))))))))(((()))(())()())(((()))))))(()(())))))))()((()(((())())())))(((((())()()))(((())(((((((((()(((())))(((()()))))))((((((((()))))))))))(((()))))))))))((())))(()(((((()))(()())((((((((())((((((((())))))))(()))))))))))()(())))()((()()))((()()(())())))())))(()))((((()))())()
())))((()(()()(((())(((((())()))))()()()(())()()(()))(((()())(())))())((()()))(((()((())())(((((()(()))()(()()))))((()(()()((((((((((((((((((()))(((())((((()))))))((()(())((((((())))))))))()))))))))))))))())))))(((((())((())))))))(())(((()((()((()())(()))))))))(())()())))()(((()(((()(()((()((((())(()()))(((())((((())((()(((())))())(())))))((((((((((())())))))))(((())))))())))((())))())))(()(((()))(()((((((((())(((((((())())))))(())))))))))))()))((()())()(()))))()(()))()()(()()())()()()(())))())(
))())))())))()())))())())((((()(()(()())()(())())))))()))((()))())))()(()))))(()(()())())(()(()(()((())())))(()())))())(((())((((((((((((((((())))))(((((((()))))((()()))((((((((())))))))))))())))))))))))(()))((((((((())((()))))))()(()))()((()())((())(())()))((((())()(()())))))(()))())))))()((((()()()()))(((())(((((((((()(((((()))(((()))((((())))))))))))))))))))(((()))))((()))((())))(())))()())())()()(())((((())((((((((((())))))(()))))))))))(()())()(()()())())(()())()))))(())()))(()()(()(())))))(
()()))()))(()()((((()))())(()))))()(((()()(()(((())())((())())(((()(((()())(((()(()))((((())()()((()))(()(())))(()((())(((()((((((((((((((((()())()))))((((()))))))))()))))((()(((())))))))(((((((()))))))))()()((((((((()))))(()))()))(((((())()))))(())))()((()))()))()))()())(()()(()()((())(())((((())(()()))(((())(()))((((()((((((())))(())))))(((()(((((((()))))))))(((()))))))))))((()))(((((()()((())()())((((((((()))(((((())))))))))(())((()))))()())((()()))((()))((())()(())(())()()))))))(()(()))()()(
)(()))()((()(()(())))())()()((())))))()(()()(()())())((())(())()))()(())(((((()(((((()((())(()(()))()))((())))(()(((()))))(()((((((((((((((((()))((((((((((()))))))))())))(((((((()))))))()()))))))))))))))(()(()(((((((())())))(())))()(((())))((((((()((())))(()()))((())()(()))()())((((()((())))((((())()()))(((())(((((((((()(((()))(((((())(())(((())))))))))))))))))(((())))(()))))((())))()(()((()()()))()(((((((((())(((((())))))((())(()))))))))))())()(()(()()))((()))))())(()())()((()()()(()()((()(())(
(((()(()((()(()((()()((()()(())))()))()())()((())((())))((((()(((())()(()((())(()())()((())()())()))(((()(((())(())()())()()(((((())(((((((((()))()))))((((()))))))))())(((((((((())))))))))((((((())))))))()))))(((((((())((())))))))))((())()(())(()())))))))))(()(())(()()))()()(()))))))())(((()((((())()()))(((())(((()))((()(())((((())(()))))))))(((((((()))))))(((((((()))))))))))((()))(()))(()((()))())()((((((((())(((((()((()))))))(()))))))))))))(()())()))(()))()())(()(())())((((()())))(()((())())))
(()()))()(((()(()(((())))(()()))()()((((()))(()()(((((())))()(()(()))((()()())))((()())((((())(((())(((((()(())))((()()()()))((((((((())(((()(())((((((((((()))))((((()()))((((((()))))))))))))))))))))))))))(()()((((((())(()())))))(())())))))(((((()((()(()))))((())())())))(((())()()))()())((()((((())()()))(((())(((((((((()((((((((((((())((())))))))(()))))))))))))(((()))))))))))((()))((((((((((()))(((()((((((((())(((((())((())))))(()))))))))))(((()((())()))((((()))(()))(()()(((()))()(())))((())((((