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