10000
(((((()))(())()((()()()(()))(((((())())(())()()(())((()))()()()(()(())()))(()()())(((())))()()(()(()))(()()()(()))()((()()()()(()())()())((())()())()()()))(()))((())()((()())()()())((())((())()()()()(()())((())())))())((((()()))(()(())())()(())(((()))())(()()()()))()(())(()())(()()()()))()((()((()))(())(())()()(()()(())()()))(()()()((((())(())(()())(()())()()())()(())(()()()))((())(()())()(()()())))((()())(()())()(())()))(()()()()(()))((())())(())(())()()()()()()(())(()()())(())(())((()())()(()())()()(())(()()())))(((())(((()()())())((())())()(())(()(()())(())(()())(())())((()(()())()))(()))((()())()()())(()()(()()())(())()((())()))(((()()())()()()(()()()()(())(())()))()()))(((()(()))()()(())()(((()))(()))(()())(()(()())))((()()(())(())()(()()()))())()(()((()(())))(()()())(())((())))()(()(()())()(())())()(()()())(()()())(()(()())((())))(())(()(()()()()()())())(()((())()())))(()(())(()())()(())()(()())()()((()())()()))((()())(()()())()(())()()(()))(()()(((()))()()()()())(()(())()()()))(())()(()()()())()()()()()((())())((()()())()())((())(()()()())())((())()()()())(((())(())()()(()(()())()()()(()(()))(()))(()())(()))((()))()(()())(())))))((()))((((())()()()()(())(())()(()))())((())(()(())()()())()(()()))()()()()(()()))(())(()())()((()()(()()())()()()(()(())))(())()()()((()())()()()()()())(((()()(()))()(())(())()()(()()()()())(()(()))(()(())(())))((()()(())()(())(()(()()))(()((()()))))(()))((()()()(()))()((()))())((()))(()()()())(()(()(()))()()(())()(()())())(())((())()()()())((())(())()()()()(()(())()(()))(()()())(()))(()(()()()()()()))((()()()))(((()()()))(()(())()))())))(((()()()())((()))(()()())()(())(()()()))(()()()()(()))(()()()()((())()()())((())()))(()()()((())(()())))((()()()())()(()())()()()()(())(())((())())(())(()(()))((())()()()(())()))((()())()())(())()()(())()(()())((()()()))(()(((()()))(()())()(()())()(())(())()((())())(()()()()))))(())(()())()(()()()())()()(()(()((())()()(())))(())(())(())()))((((()(()()))(()()()())(()(())()((()(())())()((())((())()())())))(())(()(()))(())(()()()())(()()()())(()()()()())(()((()))(()()())()())(((()))()()()((()())()()()(()))()((()(())()(()))(())((()(()()()))(()())()(()(())))()((()()()()()()()(()))(())())))(((())())(())(())()()()()((((()())(())(())()()())(()(()))()()(()()(()())))()))((())()()()()()))(((())))()(()()(())())(())((((()()))(()(()())(()()))(()())()()()()()(()))((()))()()(())))((((())(())(())()()())((())()()(()())())()()()()(()())()()()((()))()((()(()(()())()())())(()(())(()()))((())()()(())())(()()())(((())()(()())()()())()()((())())(()())(()()()()(()))))(((()()(((()(()))))))()(())()()()))((()())()(())((()(())(())(())(()))((()()))(()()())(())(()())((()()(())(()))(()())()(()))))(())(()()))((((())(())()()()())()((()))(((())()(()()()()()()())(())(())((())()))(())()(())()()()))((()())()()()(())())((()((()())(())()()()))(())()()()(()(()(())()()()()((()()))(()()))((()()())()(()()(()(())(()()())))(()()()(())()()))))(()()()()(())(()()()(())))()()((()())((())()())()()()()()(()()()())))((()()()(()()()()())(()())(()))(()((())(())(())()))()((())(()())()()()(())(()())(())(()()))((()))()(()()))((()))(())(())(())()()(())()(()()()())(((()()()())(()))()(())()(())(()()())((()))((())()))(()())(((())()()(((()()))()(()())()(()()(()())(()))))(((()()())((())))((())))(((()()())()()()(())(())(())(()))(())()((()())))(((()))(())(()())()()()())((())(()()()(()))(())())(()(())(())()()(()()()()())()()(()()()))(()(()())(())((((()()()())(())(()()))(((())(())))()((()())()()()))(()))))((())()((()))()()()(()((()())(())()()(()())(())(()()(())(())))()))((())(()(())())(()()()())()(())(()()()()())))((((()(())(()(())(()()())()()()()(()()(())))(()(())(()((()()())()()(()))())))(()())(((())(())()(())()()()()())(()()()()(()))()()(()())((())(())()))(()(()))(((()()(()))(()())((()())(())()())(())(())(()))(())(()())((()())(()(()))()()(())(()()()))(()))((((())))(()()()())(()()())()()()(()())))((()()()())((((()()(())))(()())()()()()))()()()()(((())()()())()(())()()()()((()())()()(()())(()))()(()())((())()(()))))((())()()()()(()()()())))(((())(())()()()(()))(()(())()()())(()()())()()()(())()()(())((()))((()(())())())(((()()))(()())(()))(()()))(((()())((()((()))(())())())(()))(((())(()()()()(())))(()((((()))))())()(((())((()))(()()(())))()())())(()())()(()()(())())()()()()()()((()()(()(())(())))()())(((()()))(())()()()()()())(()()()))(((((())()(())()(()()()))(((()())(()))(())())(()()()()(())())(())()()((())()(()()())())(()(())()(()())()))((()()()())()()(()()()()))()()(())()()()()(())(()))()()(())((()())(()()()())()((()()())()(())()(()(()()()())(())))(()))((())()()()((()()(()))))(()))(((()()(()()))((()))(())(())()()()()(())((())()())(()(())))()(()()(())())()(())((())(()))()(()(()()))((())(())())((()()()((()()(()))(((())()()))(())(()()(()))(()())(())((()))()))()()(())()(()()(()))(()))(((())()(()))()()))(((()()((())(())(())()())())((()())())((()))()(()(())()()()))((()()(()()())()()(()())(()(()))(()))(()())()()()()(()())(())((()))(()(()))(()((())()()(()(())(()())()(()())())))((())()))((())()()()()()())((()(())()))(())(())()()(())(()())(()()())())()()((()()())()()()(())())(()((())(())())()())(((()())()((())()()(()())(()()())))(())()(())()()()()()(())(()()(())())(())(()()()()()())(()(()()))((()())()()()(()())(())(((()))((()()()())(()))(()()())((())()(()))(())(()(()(())))((())())(())(()()()())(()))(((()())(())()(()())()(()()()))())))((()(()()))()(()()()(()))(()()()())(()())(()()))((()(((())())(())(())()()()((())()()()()())((())))(((()()()()())())()()((()())(((()))((()())()(())))(()()()())(()))()(()()()(()(())())(()))(()()(()())()()()(()())(())))((()(()()))())(())(()())(())((())()())(())((()))()((()())())((()()(()()(())))()()((()())()(())(())()()(()))((())()(()()(()(()))()))))()()()(()())((()())(())(((()))()()()()()(()))()()()()()(()())((())()()())((()()()))(()())(()))(())(()(()())()())(((())(((()()())()())(()())(()(()())()(()()))()(()())(()))(())(()())(()))()(())())((()(()))((((())()(()()())(()))))(((()))()()()()()(())(()()))(())()(()())())((())((()())(()())()(((()())()))(()(()())))(((()(()))()(()))((())()(()()())())(())()(()()()())(((()())()))((())()()))()()(()()((())(()())(())))(())(()((()))())))((((((()())(())()()()()()))((()))()()(()()())((())()()()(())))(()()()()(())((())))((())()(()))()(())(()())((()())()()()())()(()())(((())(())((()()(()))(()())()()()()()(())(())()((()()())()()())))(()()()()())(()(()))(((()()))()()(()()(()))()))((()()()()())(())((()))()(())()()()()(())(((()()()))))((())(())(())(()())(())(())))((()()))((())(())())()()()()((()(()))()())(()(()))(())))(((()()))(())()()(()()(()))()(())()(((()(()))()(()())()()(())())(())(()((()(()())())(())()(())())((()))(()()())()(()())((()()()))(())()(()(()()()))((())())(()()())(()()()(())))(()(()())()())(()))((())(())(((()))()))((()()(())()()(())(()))(())()()(()()()(()()))(()())(()(()()))()((())()()()()()())))(()()()()(()()(())()(())))(()(())())((()())((()))(()())()()(()))(((()())()(()())(()(())()()(()()()))(()())(((())()()())))(((()))(()())(())))((())(()()())((())()()(()())))((()((()()))()(()()))((()(()())))(()()(((())()()())())(()())())(())(((()()()()(()()))()(())))(()())((()()())()(())((()())(())(()))((())())((())(()))(()()()(())(()()(())()())))((()())(()())(())()(()())()))((()((()()())()(())()))((()())(()()((()))()()()))(()(())()()()())(())(()(()(()(())))()(()()))(()()))(((())())(())(()()())()((()()())(())(())(()(()))()()()))((((())()()())((())())(()()(()()(())))(())(())((())(()())))()((()())())((()())(())((())))()(()())((()()))(()()()()((()()))((())))()(()()()())(()(()()()())()()(())(())))(((((()()())((()())(())(()))(((())(()(()()())()))())()()()((()())()())(((()())()()()(()())()(((())())()))((()()())(())()()()(())(()()))(())()((()()())())(()()())))((()())(()))(((())()())()()(()()()))()((()(()()()()))(()()()()()())(()()()(())())(())(()())()((()())(())))(()(())()()()()(())))()()(((())()()()())()()()()())(((((())()(()))(())(()())()()()()()(()))(()()())()(())()()()(()()()(())))()()((()()(()()())(()))()()()()))))((((()(())()())()(((()())((()())(()()()())(())()()()(())(())())()()(()())())(()())(()()())(())()()()()(()())))((()())()())()(())()(())(())((()))()()((()())((()(()())))(())(())(()(()())())()(()(())))(()(())()()(())((((())))()()(()))()))((()(())((()))((()())(()())(()()())()))(()())()(())()(()())()()(()())((()()()(())(()))()()())((())(())((()())())())((())(()()()())()))(()()()())()(()())()(())()((())()()()()()()(())))((()(((()())()()())()()((()()()())((())()())(()()()()()(()))())(()(())()))(((()())())()()()()()()(())()(()()()))(()()(((()))))()()()()(()())(((()())))()(()((())()))(()()()()()(())((()())(())(())()((()()))))(()(()()())(())()(()))(()()()()(())))((())())(((()()))((())()())(()()())(())((()()()(()))(())()(()()())(()))(()()(())(())(()))((()()()())())())()()()(((()))()(())(())(())()()(())())())((((()(()())(()()))((())()()()()()((()))(()()()()(()))((())()()(())))((())(())()))((())(())(())((())())(()((())())(())(()))(())())((()()())(()((())))((()())()()())()(())(()())())((()())(()()(()(())(())()))(()))()(())((())(()))()()(()()(()))((())(((())()()))((())()())(()()()(())())(())())(()((()()))(()()()()())()()))((()()()((()(()())()()())()()())(()()))()((())()()(()()())(()))(((()((()))()(())))(()(()()()(())))(()())(())()(())()()((())(())()()()())(()()())((((((()())()(()))(()()()())(()(()()))()()(())((())()())()())(())())(()())())()()()()(())(()))))(((()())((())()(())()()()(()()))()(()))((()))(((()))((()))(())(()())(())(()))(((())()(())()()()(()())())(()()()())((()(()())()()()())()()(())()(())())(()(())())((()())()()())(((())(()())()())))(()()()(())))(((())((()())(())()()())()()(()(())())())()((())(()()))(())()()((()))(((()()))()(())())(((())()()()()))()(()))((()((())()())()())()(()))(()((()))()(()()((())))()(())(()()()))(())(()(()))(()(()()()))((()(())(())()(()()()))(())()(()))(((((())()())()(()))((()())()())()()()(()()()())(())(()()()))((((()))(())()()()(()))(()())()(())()((()())(()())(()())()(()()()()(()))())((()()(()()))))(()()()(()()()))(())(()())()()()(())(())((()()((()))(()()))()(())(())()(())()(((())()()()(()))((())(()))(()))(()(())())(()()()()))))
