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