(())((()))((())(()()(()(()))))))(((()))))())(()()))(()((((()()()((((())))
)(()(()))(())(())()))))((()(())()))()))))))((((()()))())(((((()()((()((((
)()(((()((()()()(((((()()(((((()))()()))))(()))))())((()(()()))))))())(()
))())))((()((((()(()(()()())((())))))))))))(((((()(((()())()(())(()((()))
))((())))(()())((()())()((((()())(((())(()))()))())))))(()))(((()(())((((
()()()(())))(())(())()(()((()()))))(()(((())())((()(((())((()))))))(((())
(()())())))((()()()())((()))))((()(())))()(()((()(())))(()((((()))(()))((
))))((()))(())(())))()((()))))())())(()((((()))(()()(()()()((()(((())()((
(())()((()(()))()(())((()))())()()((()()))(()())(()()((()())(()))((()))()
)()((()))))(())))((((()()()))()()())(()(())())(((()()()()()))()()((()()((
())))()))())((()((()())()((((()(()())))(()())())))())(((((()(())())()()((
()(())((((()(((()(()))))(())))()(()()))())((())(((())((())))))(()(((())))
((((())))())))(((()))())())(((()((()()((())())))(()))((((()())()()()())()
((()))(((((()()()))())()))))()(((()(())(()()))(((((())))())))))(()(((())(
(())))))()((()(())((()()()(())()))())(()()(()((()()()()()())(())))))(((((
)()))((()()((((((((((()((())))(((())(()()())))()))()(()())(())))(()()))))
)(())()()(()()(()))(())(())()(((()(())())))()))()((((()))))))(((((()(())(
()()())())(()(())(()()((()))))(())(()))()()())))(()))))((()()(()((((((()(
)((((())))))))))))((())(())(((())())))(())()(()(())()))(()(((()))((((((((
)((((())())()(()))(((()((((()())))(()(()((())()()))())())()()((()()()))))
)(((((())((()))((()(((())))(()()())(()()()))())(())))))(())(()())()()()((
)))(()()())(((()())))(()((((()))()((()())(())(((())))))()())()(((())))(((
()()(())(()(()()((()))(())(()()()(())()()((()())(()(()))(((())))))((())))
())(((())))()))))((()))()())())(())(((()(()())()())()(((())))((((())(()((
()))())()(()))())())()()()()()))((((((()())((()()(((())))))()(((((())())(
)())(()((((())((()(()()(()())))))((((((())))()()))))()(())(()(()()()(()))