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