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