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