2 50000
(()((()(()))(())()())(()(()(()))(((()()))()()((((()))()()()(((())(()))))(((()()())()()(((())))))()(()()()())))))(())(())())()()((((()()())(()(((()))()())()()))((()()))()))((())()(())(((())()()))))))(()())()))(((((()())()())())(((()())(()))((((()()()((((()))((()()(())())(())))()((())())()))()((()()(())())(()))((())()(()()()())()))()(((()((())))((())())))((()((()()))()()()(()))())())(()))))(())))((())))()(())((()(((((()()())()((()())))(()))(()()())))())((()))()((((())))(()())(()(())(((((((()()())(()))()()))(())()))(()))()((()(((((((()((())()(()))()))((())()()()()()((((())(()(()(()))()(())()(())()()(()()()()))()))()()(()()((()())(())(())()))))))(())()((())()((()(())))()()(()())()()()()(()))())))))()()))()())))()))))(()(((((()))()(()())))()()(()((()()())(()(((())(()((()))(((())()((((())(()))))()((()(()))())(())))())(()())))))(((()(((()()())())))())(()(()(())((()()(((((())()()(()))))))(())))()(()))(((()))()()))))))(()(()()()(((()))))()(((()())()(()()()()()())())(((()(()())())((()())))((((())()(((())(((()()()(((())((()())(())))())((())))()(())()()(((()))))())(((()((())(((())((()()((()((()()()(())))()()((((()())(((()())))(()(()(((())()()((((())(())(()))()())(())))()((()()(())()))(())))((())(()())))()((()()()))(()()((()((()))())()))(()(()()))())((()()))()))))())())(((()(()()))(((()(((()(()))(()()())()(((()((())((())(())()()))(()()))(()(((((()()(())())(()((()()))()((())))(((())())()()((()((()()))(((()()()(()(())))((()()()))))(())))()(())((()(()))(()()))(()))))()((()((()(())()()(())()())(((()()(()()((((()))((()(((())((())()))()(()((()(()))))((())()()))()))((((()))((((()(((())()))))))(()))((()((()))())))(())())()((()())((((())())(()((()(((()((()(()((()))())()))((()))()())))((()()())())()(()((()())())())((()())))(()()))((())()))())))))())))()()(((()((()(((()())((()())(())(()((()()())(())((()()((((())(()((()(((((())))))(())((()))(())((()()()))())()((()()))()()())((((()())((((()())((((())(()(()))((((((()))))(()()()())))()()(())(())(()())(())))()))())))((()()(()()()(()())()()(())())(((()((()(())(()()))((()))))(())))()())(((())))(()()())()((()))))((()()()(()((())(((((()))())(()()(((()())()())(((((()(()))()((((())))(())())(()()()))(()()))((()((()))))()())(())(()())))((()))))())()()())(()((()())(())))())()((()()))))(()())(()))()(())))()()((((()()())))))(())))()(()())()))(()(()(()()((()(())))(())((((()()))()(()((())())))))()((()(((()(()(())(((((()(()()())))()()()))((()((()))()(((()()(()(())(()))(((()())(((())((()))))(((())()))()((((())())(())())()()()()(()(()))())))()()((()(()(()((((((()))()(()(((()))((())()((((()))())(()()())))))))(())))()()(()(((())((())(()(()(())()))))(((()))(((())()())))()(())())))(()())((())))))()())))(()())))(()())()(())(()())))()))()))()))()()))))()))())))))((())())))()(((())()()))())())))(()))))()(((((((()())())()((((())()((()()((()))()()())((()())))))((()(()())())())(()()))(()((((()(())))())()())(()())((()())))()())()(()())))((((((())(()(()()()(()()())())(()))(()()()))()))()(())(()()()())((((()()(())())((()()(()((((()()()())))(())(()))))()()))))(())(()((((()(()))())())(()())(((()()))((()))))))()())(()(()))(()()))))())()))(((()))(()))))(()(()(((()())()))(()(())()(()()((())((()))))(()))())())))(()()()()))(((((((()(((((()(()(((()())()(()))())(()))((()())(((()())((()(((()((())))((()(()))(())))((()))()()())())()((()(())())()())(())(()))))))()()(((((()((())()))))()())()))(((()()()(())))))))))()))))()((()())))))(()())())))(()(())))()((((((((()()(()((((()))(()((()()())((()()((()()()(()(())(()))((()()()()))()(())()()())))())((((()((()((((())))())(()(()((()()()((()((())())(((((()()))((())((()))))())(((())((()())())(()((()()())))))((((())))(((((()((()))()(()(((())(()(())((()()))(()((())()))((())))))))()(((((())(())()()))()(()(()())))((())))(()(((((()(())))()(()(()(((((())))(((()((()(()(()))))()()())))))))))()())(((()))())()()))))(((((((()))))((((()())(())((()()()()(()(()(()))())))(()()()(()()))()((()((((())()))())()((((()()))))(()()))))(()(()((((()))))()())(((())(()()()(()()()(((((((()((()(((())())))(()))((())()()()(((()))(())())())()))(()())())((()(((())))()))))(()())()))(()))()()(()(())()))(((()(()()))())((((())()(())(()))()(((()((()(()))(((()()(()))((()()()()))()())((())))()()((())))()))())(())((())()(((()))(())(((((()((())((())(())))))))(((())((()()))))((((()))())())((()(()))()(()(())((())()(())()()()())()))(())(()))()))((((())(((())())())()))(()))))(())(((()))())()())((((())()()()(()))(((())))()()()())()))(())()())(())()(())()))))))(((())))))()))()()))(()(((((()))((((((((()())()((((()))((())()))((((())))))((())))())(((((())((()))((()(()))(()(()((())))(()))())))(()())())))(()())())((((((())()())))))))))))(()()(())(()))))())())())((()((()()))()())(()(()(((()(()))()()(()())()(()))(()()()(((())(()())))()))())()))))())))((((()()(())(()()(()())()(()(()))()))()())((())(()()))))(()))())))))())()())((((((((((())())))((((())())()))()()((())))())()))(()()))))()())(()))))()))))(()))))()))))()(())(()(())()))))(()(()(()(())())))((())((()(()()(())(((()))))))))((()((()())())(()(((()(())())(())))((())())()((()))())(())()))))()))()(()()))(()())))(()())((())())()())))))))(()(())))(()()(()(())())())(()())((((()()()((()()(())()()(((()(())(((((()((()()(((((()((())))())(()))(()))())((()()((())()))()))())(()(())))((()))((()(())())()))((((((((()()(((())()))()(())()))))(((())(()))()()(()()))())((((((()))))())())(())()(()(()))((())))))()(()(())()()))()))()))()(()((()()(((())))()((((())()()))((()))()(())())(())))))))()()((()())(())))(()((()())()))()(((((()((())(()))()())()))))))))()()(((())(((()())(())())))())(())))((((()))())))(()())())))(()(()()()(())())()()(((()())()(()()))()()(())(()()))())(())))((())(((()()()(((()((()(())()((()))))((((())((()))((((()(((())(((((()()())((((((()()())((())((()))()()(()()))(((()(()()))))()())((((()))(()()()))(())())())(())((()(()(((()))()))((()((()((((()()))((()))())))()()(((((())()(((()()()(())))))())()((())()(((())((()()(()()))())()()())())))(()))())((((((((()()))))))(()((()(((((()())))(((()())()((()))((()()()()(()((())()((()())))))(((()((()())()()))((()))())()))((())(((()((((())((())()(()(()()))))()(()))))()))(((()((())))())())()()())())()))(()((()(()()))()))())))(()())()(()))()())))))))()((((())(()()()(()(())()())()))))((()()()))(())()))))()(()(((()((()(()(((()))(()((((((())))(()))()))(())))))()()()))(((((())()()((())())()(())())()()((()()()()()(())()((())())(()()))()(()())))(()()()))())()()))))))()((()()))((())()))))())))))(())()()))))))(()()))()))))))((()(((()(()))))(()())(()(())))(()()()))(()((((()())(((()(()()())))())()))(((()())))((())()(()(()))())())))(()))())))()))()((()((())(()()))(()()(()((((()((((()))()()())()))(())((()))()))(()(())))(()()((()(()))())(()()())())()))(()()()))))))()())())()))))()()())()(())()))((((()((()(()((()())(())())))()()((()))()((()))(()())))()((())))(((()(()))())((()(()(((()))))()))(()))()))()))()())))())()()(())(()()()))(()())(()((((())))())(())))())((((()()((())(((()())))())()())(())))))(()()()()))))))())())((()(((((()(((()())))()(()()()))(()))(()((()))(()(()))())()(()()(()(((())))))(()((((()(((())(()))))((((())()((())))()())()))(((((((())))))()())()))))))()((()))((()))())(())(((((()(())(())())())()))))()((())((((()(((((()))())())())()())(((()))((())()(())()(()(())))))((())()())(((())()(())((()(()(((())(())))(((((()())()())((((((()((((((()))(((())()))())()()()(()))()())()((()(()(())))()()()())))()(())((()))()(())()(((()(()(())((((())())())(()()))())((((()((()()(()))())((())()))))()()((())(())(((()((())()())()())))()()))(()))(()))())()((()()))))()((((())()(())(()))((())())()()())))())))(()((()()()(())(((()))))))())())()())(())((()))(()(()((())())))())()()))()(()))()(()()((((((())()()(()())())())()((((()))((((()())((())(()))))()((())(()()())()))()(())())())((()))))()((((()())))()))())))((()())()(((()))())())())(()()()()(()())()())))()(()()()())))(()))()((()())))(()))(())(()))(((((()))((((((()))))(()(((()(((()))())((())()(())((((()))()))(()(((()((((()((()((()))))))()))(()()((())()()()))(()(())))()(())(()())()(((())))(()(((((()()(()()())((()()(()())()()()(())(())))()())))()()(()()())))(()((((())))())()((())))()(())((((()()(()(((())(()(()()))(()(()()((((())))()))(())())())))))()((()((((()())()(()))()(()(()()()))((()))))()(()))))()())())))(()))(()))()((()())()(())(())()()(())(()()))())()())))))((((((((((((((((((((((((((((((((((((()))))))))))))((((()))))(((((())))))))((((((((((((((((())))(()))))))))))))))((())))))))))((()))(())))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))(((((()))))))((((()()()))((((((())))))(((())))))))))(()))))(())))))))))))))((()))(((((((()((()))))))))))))))))))))(((()))))))))(((()))(((((()))))(())))(((((()))(((((((((((()()((((())))))((((())))(())))(((((((((((((()(()((((())))))(())))))((()((((((((())(((()(()()())))))))()(((((()))))))))((((())))()))))))))))))))))(())))))))))(((((((())))))))))))(((((((((((((((((((((((())))((((()))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((()))))))))(((((((((((((((((((((((((((((())(()))))))))))))))))))))))))((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((()(()(((((())))((((((((((())())(()(()))))(()))))))()))))(((())))))))))))))))))))))((((((((((((((((((((((((((((((((()))((((((()))))))))))))))))))))))))))))))(((((((((((((((((((()(((()))))))(((((((((((((((((((((())))))))))))))))))(((((((((((((((((()((((())))))))))))))))))))))((((((((((((((((((((((((((((((((()))))))))))))))))(((((())()())())(((((()))))))))))))(())((((()())))))(()))))))))((((((((((()))))))))))))))))))))))((()((((((((((((()))))(())))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((()))((((((((((((((((((((((())))())))))))))))))))))))(())))))))))))))))))))))))((((((((((((((((((()())))))))))))))))))))))))(((((((((((((((((((((())))(((())))))))))))(((((((((()))))((())))))))())))))))))))))))))))(((((((((((((((((((((((((())))))()()))(((((((((((((((((()))))((((((((((((()))))(((())))))((((((((((((((())))((((((())))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((()()))()((((((((()))))))))))))))))))))))))))((((((((((()))((((((()(((((((()))()))))))))))))))((((((((())(((((()))))))((())))))))))))))))))))((((((((((((((())))))))))))))))))))((((((((((())))))((()))))(((((())))))))))))))))))))(((((((((((((((((((((((((((())))))))(((((((((((((((((()))))(((())))))))))()(((((((())((())))))))))))))))(((((((((((((((()(((((())))))))))(((((((((()))))))(())))))(((((((((((((())))((((((()))))))))))))))))))))))))))))))))))))))))))))((((((((()((((((((((((()((((((((((((())))(())((((())))))))))))))))()((())))))((())))))((((((((((())))))))))))((((((((((((((((()))))))))))))))))))))))))((((((((((((((((((()))))))))))))))))))))))))))))))))))))))(())))((((((((((((())(((((((((((((()))))))))))))))))))))))))(((((((((((((((((((((((((((())((((((())(())))))))))))))))))))))))))))))))(((((())(((((((()(())((())))((()))))))))))))))))))))((((())))((((())))))))))))((((())))((()(())(((())))))(()((())))))()()))(((())))))))(()((()(())(((()()()()(())(()((((())))((((())))()()((())((()()())))))()(((((()()(((())()())))())()())((()()(((())(((()())((()(()))))(((()(((())((()))(()))(((((((((()))()()()))()()))()(()))(()))(()))()()(()(())()()()(()()(()(()(()(((()((()))()(((())(())((()()((())))()(()()))()(())(()))()()()(())()))()))))())(()))())))()(())()(()(()(()))()())()(())(()))))()(()()))(()())()())))))((()(())))()(((())))))()(())())(((()(()(()()())))))))())))))))(())((())()((()(()((())()())())))))((((()(()((()(())())(()())()))))()(()()))()))()()((()()(((()())()())))()(((()()))((()()))())()(((())(()))(()())((()))))))))()((()((())()(())()))())(()(())))(()))(()(()())(()((()))()))())(()(()((())(())(()))))))(()()))())(()))())())((((()()))(()((((((())()(()()))((()(()()))()((()))()(())))()((()((()())(()))(((())((((((()()))(())((()())()()()))((())((())((()((())(()()()())()(()(((()((())(((()))()))()()()))())((((()(())((((()))))()((()))())))()((()((()())(()(((((((((()(((()()()()()))()()))()))((()))((((()())))(()))(()()(()))(()(()))(())()(())()))())((((())()())((()()()())())()(()()))))(())(())))))))()))))((()()((((())))(())(())()(())))((()))()()(()((())()(())(((((((()(((()()))()))())()())())((()()()()(((((()(()()())))())(())((()())))(((((()())))(())((()((()))(()(()))(((()()((())((()()())))((())()))()(((()())((()())(()((())()(()())(()))(())))))))(())(()())(())((()()))(()(()(())()))()(()))((())(())((((()()((()(())))())((()()())(()))()(())))()(()())(()((((()()((())(()()))()(())((((()))(()()))()()(()(()()())((()))((())(()()((()()))()(((())(()()()()()(()((()())(()()())()(())()())))(()())(()))()()(()((())(())())(())))))))))))))(())(()()((()(())()())())())()))))(((())(((())())(()()))()))((((())(()()())()(()(())())(((()))(()())(())()())))(((((()))(()()()))()()(()())(()))()(()(((())(()()()()(())()))))()))()))(()()))()(((())(()(())(()))())()()(()())()())))()())())()))))))())))())))((((()()())()(())()))())()(()))(((()()))))()))))))))())))())()()()))((((())(()((((()(((()(()(())(()))()())(()))()()()(())))((((()(()((((()))()(((()()(()))((())())((())(()()))(()())((((()))((((()))()()))))(((()((())))(())))(()(((((((((()))(((()(((())))))(())))((()((((((()))()()())())()())())(())))()())))())(()(()())))())(()(()())((((()(())((()())()((())()((()))((()())(((()()))(((())(()()(()))(()()))()(((()(((()((()()))(()()))()))()())()()()))(()))((()(()(()(()))(())(()())(())))(((())()((((()((((()))())())()))()(())())(((()))())())))()())()((())())(((()(())()(()()((((()()))())()()())))))()((((())))))()))())))()())())(((()))())())))()))()(((((())())((((((()()))))(()()))()))()(()()))((()()())()()(()(()(()((())))))((()()(())()()(())(()))(()())())())))(()()))(()()())((((((())()(()((()))()())(())()))(())))(())()))())((()((()())()))()(()))))()))(()()(())()(())((()()())())(((())(()(()()((((())))))())))((()))))()()()))((((()(()))))()())(()((()))())()))(())())()()()(())((()(())((((())))(((((()()()(()))(())())))(())))((())(()())((((())(())())))))))(()))(())()()((()((((())())(()()(()()((())))(()((()))))(())))())(((()()(((())()())))()()(()(()()((()))((()(()(())(((()())()((((())()))(()(()))()()()))()(((()))((((((((()))))(((()((()))((())((()))((((((()()()(()))))())))))(()(()((())))))()(()((())()(()()((()()()())())()()((()()((()()))(()())(()))))())((((()()())))))())))))())())(()))(()())))())())(()(())))))((((()(())()()(()()))(())())))((())()()))(((()))()))(())())((())))())(()()())()))()())(()))(())((()(((()())((((()(()()))))()((()((())))())((()(()))())(()((())(())())()))()(((((((((())(((()))()(()())))())((()))((()))((((()((())))))())((()(()(((((())())((()(()()())((((())((())))((((())))())))(()()())()(())()))((()(((()((((()()))))())))))()))()()()()()()((((((())))())(()()(((((()()))))((())())()(())())((()))()(((((()))()(()))))))(()))))()(()))((()()((()())()()())())((()(()()(())((()))))))()(()))((()()(()()()))(()()())(()(()(((()()())())))()())()(()()))((()))()())(()(())()((((()))))))(()))()(()))(((())(()))())((((())())()()((()()(((()(()))((()))))((()()())))()))(())))))(((((())(((()()(()()(())))((((()(()))))((((((())))((((()))(())((((()()()()))))()))()())((()(())(((((()(((((())()))))))((())()))()()(()))()(()))())((())))(()(()())())())()())((()))())(((((()()()(()(())()))(((((())()((())()))))()(((()()))(()())()))(()(()(()((()))))()((()()()(()()))(()))()())()))()())()))))()(()()()()((((((()()))))()())((()(()(())((())(((()(()()))()))(())()))))(()(((())((()(()())()((())())))(())((((((((())(((()()())())()()((()()))((()()()()))()(((()(((()))(((()))(((()()((()()(((()))()()()())()))((())))()((())())()))))(()()((()()(()()))(((()(()(()((())((())(())))()))((()))())()())))(((((((((((()((()))))()))()(()()((()))(())))(((((())())(())))))(()(()))))()())()(())())(()(())(())))(((()(()())(()()((())(()())(()()()(()))()))(()))(()()()()))())()))()(()())(()(())((()())((()())((())()(()))(((()))())((())((((()(())(((()()()(())))))(())()()((()((())))(()()(()))))())(())((((()))(((())())(((((((((()))()()((((()))(()((()))()()(((((()((())))()))(()))()(((((())((())((((((((()()((()((()()())(((()()()(((())((())))((())((((()()))))((())((()))))))()))(((()())))))()()))())())())))))))(()((((((((()()))))())))()((((()))((()))(()())())(())()()()())())(((()(((())())(()((())((())())(())))(((()())))()((((((()((((())()(())(())())())(()))((()))))()((((())))))((((())(()))((()(((())(()(()()))()())()()))(((()))))(()()(((())))(()(()(())(()(()((()())()))))()()))()()))(()()))))(()())(()())()(((((()(((())())((()()))(()(((())))(()))(()(((())()((())))((())())(()()(()()()))((())())((()(()((((()(((()(())()())()((())))))((()((()(()))))()((()()(())())()()))()))()(((()((()(()()((((()()))(()()()()()))(((()()))(())(()((((((()())))))))(()(((())())()())))(())(())())()()()())())(()(()(((()()(())))))()((((()(()))()))()((())()((((()()))(()(()((((()((()((()))((()())()(()))()()()))))((()(()))())()((()())))((()())((((())()())(()))((((()((((()(()))(()()))))(())((()()))((()))())(((()((((())()((()))))()))))()((())()))((()((()(()()))))))()))(()())(()()))(())()(())(()())()())()()((((((()((((())(((()()((((()))((()()))((()()((())(((())))(()))(()))))())(())))()()())()))())())))))(()()((((()()))))((())())()))))((()))(()((((())((()(())(()((()))())()((()()(()()(()(())()))()()(())())))(())(()())))))(()())))()()(())((((())((()(()))()()())))()())()()()()))())))))))()(())())()()))()())()(()(()((()())))()()))(())(()()(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))((((((((((()))))))))())))))))(((((((((((((((((((((((((((((((())((((((((((((((()(((((()())(((((((()))))))))((()((()))))))))(()()))))(((((())))((())))))))))))))))(((((((()())(((((((((((((((())))))(((()))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((()))))))))))))((((((((()((())())((((((((())(((((((((((((((((())))))((())))))))))))))))))))))((()))))(((((((())))))))))(()))))))))))))))((())())))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))(()))))))))))))))))))))))))))))(((((((((((((()))))(((((((((()())((()))))))))))))))(((((((((((((((()(((())))))((((()))))(((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((()))))))))))))))))))((((((((((((((((())((()))))))))))())))(((((((((((((((((((((())))))))())))))))))()))))))))))))))((((((((((((())))))))((((((((((((((((((()))))))((((((((())((()))))(())))))))))((((((((((((((())((((((()))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((()))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))(((((((())((((((((((((((((()))))((()))))))))))))))))))))))))))))))))))))((((((((()))))))))(((((((((((((((((((((((((((((((()))))))))))((((()))(()))))))))))))))))((()())))))(()))))))))))))))(((((((((()))))(((())))))((((((((((((()))(((((())))(((((((())))((((((()))(((((((())((((((()))))(())()()((((()))))))))))))))((((())))))))())))(((()))))))(((())()((((((((()))))))((())))((())))((((()((((((((((((((((()((()))))))()(((((()))))))))))))))))))((((()))((((((()))))))))))))))(())))))(((())))(((())))))))))))))))))))(((((((((((()()))))))))))))))))))))))))))(((((())))))((((((((((((((((((((((((((((((((((((((()))))((((((()))()))))()))))((((((((((((((((((((((((((((((((((((())(()))(((((((((((((((((((()))))))()))))))))))))))))))))((((((((((((((())))((())))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((()))))))))((()))))))))))))))))))))))((((()((((()))))))))))))(()))))))))))))))))))(((((((((((((()(((((((((((((((((()))((())))))))))))))))((((((((((((((()))))))))(((((((((((()))))))((((((((())))((())())))))(((((((((())))))()())))(()))))))))))))))))(((((((()))))))))))))(((((())))))))((((((((((((((((((((((((((((((()))))))))((((((((((((((((((())))))))))((((((()))))(()))))))))))))))))))))((((((((((((((((((((((()))))))))((((((((((((((((((((((((())))))(()))))))))(((((((((((((((())))))))))))(()((()))))((((((((((((()))(()(()()))))))))()((())))((((())))())))))())(((((((((()((((((((())))))(((((())))())((((()))))(((())))))))))))))))))))))))(((())))))))))))))))))))(((())(()())()))()(()((())))(()((((((((())))))))))))))))))))))))(((((((((((((((((((((())))())((((((((())))))))))((()))))))((((((())))))))))))))))))((((((((((((((((((((((((((((())))))))(((((((((((((((((())))))))))))))(((((((((()()))))))))))))))))))))((((())((((((((((((((((((((()(()()())(((((((())((()))))))()))((((((((((((((((((()(()(())())))))))))))))))))))((()(()))(()))))))))(())))))))))))))))))(((((())))))))))))))))))((((((((((((())))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((())))()))))))(((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((())((((((())))))))(((((((((((((((((((((((((())))))))))))))((((((((((((((((()))(()))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))(()))))))))))))))))))))))))))))((((((((((()))(((((((((((((((((((((()))))))))())))))))))))))))((((((())))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((())))(((((((((())))))))))))))))))))))))))))))))))))))))))(((((((((((((((((()))))))((((((((())))))))))))))))))))))))))))))))))))))(((())))))))((((((((((((((((((((((((((((((((()())))))))(((())))))))))))))))((((((((((((((((((((((()))))))))))))))))))))))))))(((((((((((((((((((())))))((((((((((((((((()))))))))))))))(((((())))))))))))))))))((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))(((()))()))))))(((((()))((((()))))))))(()))))))))))))))))))))))))))))())))))((((((((((((((((((((()((((((((((((((((((((((((((((((((((((((((((()))))))))))))(((((((((((((((((((((((((((((()))(())))()))))))))))))))))(((((((((((()))))))))(((((((())))))))))))))))))))(((((((()))))))((((((((((((((((((((())))(()()(()))((((((()))()((())())))))))))))))))))))))))))(((((())))))))))))))((((())))(((((()(())(((((((((()))))))))))))))))((()))(((()())))))(((((((((((((((((((((((((((((((((((((()(((()))))(((()((((()))((()(((()((()))(()))))())(((()()))))(())))))))))))))))))()))))))))((((((((((((((((((((((((((((((((((((())())))))))))())))))(((((((((((((())))))))(((((((((((((()(()))((((((((((((((((((((((((((((()))))))((((()((()((((()))(())))))))))))))(((((()(((((()))()())))((((())))))))))))(((()((()))))))))((((((((((())))(((((())(((((((((()((((((((((((((((((((())))((((((()(()())))(((((()))))))))))))))(((((())))(((((((())))))))))))))))))))))))))))))))(((((((((((((((())((((((()))))))())(((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((()))))))))))))))))((((((((((((((((((((((()))))))))))((((((((())))))))))))))))))()))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((())((()(())))(((((()))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))(()((((((((())))))))))))))(((((((((((((((((()))(())))(((()))))))))))))))))))))((((((())((()))))))(((()))))))))))))((((((((())))))(((((((((((())))))))))))))))))))))))))(((((((()())(())))(()))))()))))))))))))))))(((((((((((((((((((((((())))))))))))))))))))(((((((((((((((()))))))))))))))))))))(((((((((((((((((((((((((()))((((())))))))))))(())))))))))))))))((((((())))))))))))))))))))))))))))))))(((((((((((()(((((()))))((())))))))((((((())))((((((((((()))((((((()(((((())))))))))))))))))))))))))((((((((()))))))((((((((()))((((())()))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((()())))))())))))))))))(((()))))))(((((((((((((((((((((((((((((((((((((((())))))))))))(((((((()))))))(((((((((((()))))))))))))))))))))))))))))))(((((((((((((((((((())()))))(()))))))))))))))))))))))))))))))))))))))))))))))))))))))())))))))))((((((((((((((((((((((((((((())(((((()))))))))))))))))))))))))))))))))))(((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((()((((((((((((((()(((())))))))()))))((((((((((())))())))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))(((((((((()((()))))))))))))))))))(((()))))))))))((((((((((((((((((((((((((((((((((((((())))))(((())))))))))))))))))))))))(()))))(((())))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))(()))))(()))))))))))))((((((()))))))))))))))))))))))))))))))((((((((((((((((((((()))))))))))))))))(((((()))((())))))))))))((((((((((((((((((((()))))))))))))(((((((((((((((())))))))))))(())))))))))))))))))))))))))))))))))))))))))(((((((((())))((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((()))))))))))((((())))))))))))))))((((((((((((((())))(((((((((((((((((())))))))))(((((((((((((((((()((((((((((((())))()))((())))))))((()(())))(((())((((((()())(((((())))))))())))))))))((()((((((((((()((((())))))))))))))((((()))())((((())))))))))))((((((((((()((())))))()))))()))(((((((())))))))))(()))(((((((()((((((((())))(((((()))((((()(()))))))))))))))))))))))))()))))))))))(((())))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())()(((((((((((()))(())))))))))))())))))))((())))))))((((((((((((((((((((((((())))))))))))))))))))))(((((((()))(((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((()))))))(((((((((((((((((())))))))))(()(((((((((((())))))))))))))))))))(()(())(((((((((((())(())(()())((((((()))))())(()((((((((()())(()))()))))(())))))))))))((((((((((((((((((((((())))))))))))))((((((((((((((())())((())(((((())))((((())))))(()))))((()))))()))))))))))))))())))))))()())))))))))((()))(((((())((())))((())(((((())()))()))))))(((()(((((((((((())((()))))))))(((())))))(((((()))))()))))))((())))))))(()))))))))))((((((((((()))))))))))))))((((((())))))))))))))))))))))((((((()))))(()))))))((((((((((((((((((((((((((()))))))((((((((((((((((((((((((())))))))))))(((()))))(((((((()))))(()))))))))))))))))))))((((((((((((()((((()))(()(()())))((()))())(((((((()())())(())()))(((())(())))))))((()))((()((()()))(((((())))))(((())()((())))))))(()()(((((((())))))(()))))))))))))((((((((((((())((()))))))(((()))))))))))))))))))))(((((((((((((((((((((((((((((((((((((()((())))()))(((((((((((((((())(((()())))(())((()))))))))((()((((((((()))))(((((())((())))))))))))))))))))(()))))(((((()())(())()))))))))((((((((((((((((((((((((((((((((((((((((()))))(((()())))(()))))))(((((((((((((((((((()))))(((((((((()(())((()))))))))((((())))))))))((((((((((())(((()))))((((((()))))))))((((((((()))))))())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((()))((((()))))((((((((((()()(((())))))((((((()(()))(())))))((((((((((((((()((()))))))))))))))((((((()((((((()))))))))))))(((())))(((((((((()))(((()(()))))))))))))(((((((((((((((((((((((((()()))))(())())))())())(()))))))((((((((())))))))))))))))))))))))))))))))))((((((((((((((((((((((((((()))))))))(()())))))))(((((((((()())))))))))))))))))))(((((())))))))))))))))))))))))))(((((()))((((((((((((((((((((((()))))))(((((((())))))))))))))(((((((((()))(((()))))))))((((()))))))))))))))))))))))((((((((((((((((((((()))((())((())))))))(((((((((()))))))))))))((((((((((((((((()))))))))))(((((((((()))))))))))))(((())(((()))))(()))))))(((((()(((()())))))(((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))((((((())(((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((())))))))))))))))))))((((((((((((((()))((((((((((())(((()()))))))((((((((())))))))))))))))))))))))))))))))))((((((((((((()))))))))))))))))))(((((((((((((((((((((((((((((()))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))(((((()))(((((((((()))))))))))))))))))))(((()))))))))))))((((((())((((((((((((())(((((((((()))))))(((())))))()))))))((((((((((((()))))))))))))))))))))))))))))))))))))(((((((((((()()))(((((((((((((((((((((())((((()()))))))))))))))))))()((())))))))))))))(((((()))(((((()))(())))))((((((()))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((()(((((()()))))))))))))))(((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))(((((((((())))))))(((()))))))))((((((((((((((((())))))()))))))))))))))))((((((((((((((((((((((((((((((((((()((())))(((((()))((((())))))))))))))((((((((((((((())))))))))))))))((((((((((((((((((((((()))))))))))))(((((((((((((((())))))(()((((()))((((((())))))))))))))))(()))))))))(((((((((((())))(((())))))))))))))))))))))))))))))((((((((((((((((((((((((()))(((((((((((((((((((()))))))))))))))(((((((((((()))))(((((())())))))))))))))))(((((())))))))))))))))))(((((((())(())((((((())))))))))))))))))))()))))))))))))))(((((((((((((((((((((((())(()))))))))(((((((((((())((())())))(((((((((()))((()))))((())))))()))))))))((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))((((((((((((((((())))))))(((((((((())(())))))))))))))))(((((()(())))))))((((((((((((((((((((((((((((((((())))))((((()))))))))))))))))))))(((((())(()))))))))))))))(()))))((((((()())))))())))((((((((((((((((((((((((((((((()))(((((((((((((((((((((((((())))((((((()(((((((()(()((()))(()())))))(()))))))))())))((((((((((((((((((((((((((((((((((()))(((((()(((())))))))))(((((((((())))()(()))()((())))))))))(((((((((())(((((((((((((()))))))))))))))))))))))))))))(((()))((())))))())((())))))))((((((((((((((((((((((()))))))))(((((()))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((()))))))))))))))))))))((((((((((((((((((((((()()())))))))))))))))))))()((((())))))))))))))))))))))))))))))))))))))))))))))))))(((()())))))))))(())))))))))))))(((((()))(()))(((((((((((())))))))))))))(((((((((((((((()((())))))))))))((((((((((())))))))))))))(((())))))((((((((()(()))))))))))))(((()))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))(((()))))))))))))))))))()))))))))((((((((((((((((((((()))))((((()((((())))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((()((())))))))))))((((((((((()())))))))))))((((((((((((((((((((((((((((())))))((((()))))))))))))))))))((((((((())))))(((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))(((()))(()))))))))))(((((((((((((((()((((((((((()))))))))))))))(((((((())))))((())))))))(((((((())))))(((((((((((((()))))))))(((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))((((()))))())())))))(((())((()()()()))(())()(()))))()(())))()((()())((((((())())(()()())()()(((()()()()()()())((((())())()))(()(())(()()((((())()(())()(()))))(()()(((()))()()((()()()(()(()(((())()()))())))(((()())((()(())(()()))(())())((())()()()((()(((())()()(())))((())()(((())())))()))((()(((()))())))((((())))))(()())))()())))()()()()(()(())((((((((()(()((((()()))()((())((()()())((()((())))(((()((()(()(())())(((((())()))((()()(()()))(()(())))((((()(())((()()()())(((()))()))(())(()))((((((((((())()(()))))(()))))))()()()()()()()))))))))((((((()()))(())()()))())())()))(()))()())((()()))()))))())))()())(())))))()))))(()(()))))))((()()(()(((()((((()((()(((()((())()()(()()(((()())))))(((((()((()()(((()))((()))))))(()))((()()()))((((((((((((()()())(((())))())()()((()))((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(((()))))))))))(((((())))))))))))))))))((()))))))))))))))))))))))))))))))(((((((((((((((())(((((((((((((((((((()))))))((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((()))(((((((((((((((((((((((())))))))((()))))))))))))(((()))))))))))))))))))))(((((((((((((((((((((((((((((((((()))((((()(((((((()))((((((((((((())))))))))))))))))))()())))))))))))))(((((((())))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((()))))))))((((())))))))))))))))))))()))))))))))))((((((((((((((((((((((((())))))((((((((((((((()))))))))))(())(((()))))))))))))))(((((((((()))((())))))))))(((((()))(()((())(((())))))(((((())))))))))(((((((((((()())))))))()(((((())((((())((((((()))))))))))))))))((((((((()))(((((((((((((((((()))))))))))))))))))))))))(()))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))()))))))))))))))))))))))))))))))))))))))))))(((((((((()))(()))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(())))))))())))))))))))))))))))))))(((((((((())()((((()))))))))))))((((((()))(()(((((((((((((((((((((())))))))))))))))))))()))))))))))))))))))))))))))))))))))))))))))()))))))))))))(((((())))))))))))))))))(((((((()))(((((()))))))))((((((((((((((((((())))))))))))()))))))(((((((())())))(((((((((((((((((()(())))))))))))))))))((((()())))(((((((())))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((()(())))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))(((((()))))))))))))(((((((((((((((((((((((((((((((((((()))(((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))(((())))))))))(((((((((((((((((((())))))))))))))))))))(((((((((((((())(()))))))))((((((((())))((((()))))))))))))))((((((((((((((((((((((((((((((())()()))))))(((())))))))((((((((((((((())))))))))))))(((((((())))))))))))))))))))))))))))((((((((((())))))))))))))))((((((((((((()((((())))))((((((((())())(((((((((((((((((()))))(((()))))))))))(((())))))))))))))))))))))))))))))))))))(((((((((((((((()))(((((((((((((((((((((((((((()))))))((((((((((((((())))))))))((())))))))(((())))))))))))))((((((((((((((((((()))))))))))((()(()()))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((()((((((((((((((((((((()))))))))))))))))))()())))))))))))))))))))))((((((((((((((()))((((((((()))))))))))))(((((((((((((((((((((()))))))))))))))(()())))))))))))))((((((((((((((((()))))))))))))))((((((((((((((((()))))(((((())(())))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))((((((((((((((((((((((())))))(((())))))(())))))))))))((((((((()))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((()))))((()))))))))))))))))))((((((((((((((((((())))))))))))))))))))))))))((((((((((((((((((()))))))))))))))))))))))))))(((((((((((((((((((((((((((((((())))))())))((((((((((((()))))))()))))))))(())))))))((((((((((((((((((((((((((((((((((((())))))((((((((((((((((()))))))))))(()))))))))))))))((((((((((((((()))))))))))(((())())))))))))))(((((((())))))))((((((()))))))))))(((((((((((((((((((((((((((((((())))))))(())))))))))(()))))))))))))))))((((((()))))))(())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))(((((()(((()))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((()((((((((((((((())))(((((((((()))))))))))(((((())))(((())))))))((())))((((((((((((())))()((((())))((((())))(()))))))))((((((()(())))))))))))))))))((((((((())))))))))))))))()()))))))))((((((((((((((((((((((())))))))))))))((())))()))(((((((((((((((((((((((((((((((((((((()))))())))))))))))))))))))))((((((((((()))))((((((((((((((((((((((((((((((((((())))))))())(((((((()())))))))))))(()))))))))))))))))))))))))(((((((((())))))((((((())())))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))()))))))))))((())))))))))))(((((()))))))(((((((((((((((((()))))))))))))))))))((((((((((((((((((()))(((((((((((()(())))))))))))))(((((((((()()))))))(((((())))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((())))((((((((())))))))))))))))))))((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))(((()))())))))))))))))((((()))))))))))))))))))))))))(((((((((((((()))(((((((()()))))))((())))))))))))))))))))))))))))))(()))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((()))))))))(((((((((((((((((((((((())))))))))))((())())))))))))))((((((((((((((((((((((((((((((((()))))))())))))))))))))))))))))))))))))))))))((((((((())((((((((((((((((((((((((((((())(())))((())))))))))((())))))))))))))))))))))))))))))))))))(((((((()))))))(((((((((()()))))))((())))))((((((((((())((((((((((((((((((((()))))))))))))))))))))))))))))))((((())((((()))))((((())))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))((((((((((())())))))((())))))))))))))))((((((()))((((((((((((((((((((((((((()))))))))))))))))))((((((((((()))))))))))))((((())((())))))))(((((((((((((((((((((((()))))))()))))))))))))))))((((((((()))))((()))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))(((((((((((())))((((((())))))))))(((())((((((((())))))))))))))))))))((((((((((((((((((((()))))(((((((((((((((((((((((((((((((((((((((((((((((()))))(((((((((((((((()))))))))))))))(())(((((()))))))))))))(())))))((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((()()))()))))))))))))(((((((((())))))))))(((()))))))))))))))))))))))))))(((((((((((((((((((((((((())))))))(((((())))))))))((((((((((((((((((((((((((()(((((((())()))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((()))()))))))))((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))((((((((()))))))(())))((((((()()))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((()))))((((((((((((((((((((((((((((()))()))))))))))))))))))))))(((((((((((())))))))))))))))))))((()))))))(((((((((((((((((())(())))))))(((()())(((((()()))))))))))))))((((((((((((((((((((()((((((((()())))))))))(((((((((((((((((((((((())((()())))))))))))))))))))))))))((((((((()((((((())((((())()()))))))))))))))))()((((((())))))))))((((((((((((((((()))))((((((()))))(((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))(((((((((((((((((()))))))))))))))))((()))))))))))))))((((((((((((((((((((((((()()(((((()))(())))))))()))(((((((((((((((((((((((((((((((((()))))))))))((((())))(((((())((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((())))))))))(()))((()((((((((()))))))))))))))))))((((((()))(())))))))))))))(((((((((((((((((((((((())))))(((((((()))))))))))((((((((((((()))))))((((((()()))))))))()))))))))))))))))))))))((((((((((((((((((((((((((((((((((())))))))))))))))))))))((((((((((((((((())))(((((((()))))))))))))))))))))((((((((((()((((((((((())))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((()))))))(((()))))))))))))(((((((((())))((((())))))))))))((((((((((((((()(((()))))))))((((())))))))))))))))))))))(((((((((((((((((())))(((((((((((((((())))(((()))))))))))))))))))))))((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((()))((((((((((((((((((((((((((((((((((((((((((((((((((((((())((())((((())))))(()))))((((((()))())))())(((((((((()((()((()((((()))))))))))(((((()))))))))))))))))))))))((((((((((((((((((((((((()((())())))))))))))(((((()))))))((()())))))))))))))))))))((((((((((())))(((())(((((())))))))))(((((())(((())))()()((((((((()))((((((())))(((())))()))))))))())())(((((()(()))))))))()))))))))))))))))))))))))))))))))))((((((((()))()))))))(()))))))))))(((((((((((((((((())))))(((((((((((((((((((((()))))))))))))(((((((()))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((())))))((())(((())((((((((((((()))))))))(((((((((((((((((((((((((((((((((((((())))))((((((()())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((()))()))()())()))))))))((((((((((())(()))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()((())))))))))))))))((((((((((())))(((((()((((())))))))))))((((((((((()))))))))))))(((()))(((())))))))((((((((((((((())))))(((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))((())))))()))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((())))))())))))))))))))))))))))))((((()(((()())))((((()(((()((()))))))))()))((((((((((((((((((((((((((((((((((()))))))))))((((()(()))))))))))))((((((((())(((((((((((((((((((((((((())))))))((((((((((())))))))))))((((())))))))))))(((()))))))))))))))))))))))))))))))))))))())))((((((((((((((((((((((((((((())))(())))))(((((((((((((()))))))((((((((((()(((((())))))))))))))))))))))))))))))))))))))(((()))((((((((((((()())))))))))((((((((((())))))))))))((((((((((()))))))))))))))(((((())(()(((((())))))))))))))))))))))((((((((((((((())))))(()))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((())(((((((((((((((((((()((())(((((()()))))())))))))))))))))))))))(((())))))))))((((((((((((((((((((((((((((()(())))))))))))))))))))))))))))))))(((((((()))))(((((((((((((((((((((((()))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))(((((())))))(((((())))))))))))))))((())))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((())((((()())))))))))))))(((((((((((((((((((((((()())))(())))))))))))))))))))))))))))))))((((((((((((((((((((()))))))))))))))))))))))))))))))))((((((((((((((((((())))((((()))((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))((((((((((()))))))))))((((())))))))))))((((((((((((((((())((()))))))))))((((((((()))))))))))((((((((((((((()))))))))))))))))))))))))))(((((((((((((((((((((((((((((())((((())))))))))))))))))(((((((((((((((((((((((((((((((((((((((())))))(())))))))))))))))))))))))))))))))))))((((((((((((())))(((()))))))(())))))(())))))))))))))((((((((((((((())))))((((((((((((((((())))))))))(((((((((((((((((((((((((())))))))))))))))((((((((((((())))))))))))))))))))))))))())))(((((((((((((((()((((((())))))))(((((((((((((((((((())))))))))))((((((((((((((((()))((((()((())()))))))))))))))))))))))))))))))))))))))))(((((((((()))))))))))))(((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((()))))))))))))))))((((((((((((((((((((((((((((((((((((((((((()))())((((((((())))((((((()()((((((())))))()))((((((((((((())((((())))))((((((((((()))())())((()))((((((((()())))))))))))))))(((((((((((((((((((((())(())))))((((()))))(())()))(())))))))))))))))(())((((((((((((())))))))))))))))))))))))))))))))))(((((((((((((((((((((((())((())))))))))))()))))))))))))((()))))))()))))))))))))))))((((((())))((((((((((((((((((((((())))))))))((((((((((((((((((()))))))))))))((((((((((((((((((()))))))))))))))))))((())))))))))))))))))))))))))))))))))))(((((((((((((((((()))))))))))())((((((((((((((((((((((((((((((((())())(()))))(()))))))(((((((((((((((()))(((((((((((((((((((((((())))))))))((((((())))))))))))))))))))))))))))))))))(((((((((((((((()))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((()((((()((()))))))(((()))))))))))))))))))((((((((((((((((()))))))))))))))(((((()(((((((()))))))))))))))))))))))((((((((((((((((((())))))))))(())))))))))))))))))(((((((((((((((((((()(())))))))))))))((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))(((((((((()(((((((((())))))))))))))))))))))(((((())))((((((((((((((((((((((((((((((()))))))))))))))))))))))(((((((((())))))))))))(((((((()))))))))))(((((((((((((((((((()))))))())))(((((((((((((((((((((((((((((((((((((((((()(()))))))))(((((((((((((((((((((((()())))))))))))))))))))))))))))))))))))))))))))))))))(((((((()))())))))(((((()))))))))(((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))((((((((((((()))))))))(((((((((((((((((((((((())))))))(((()))))))))))))((((((((((((((((((((((()())))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((())))))))(((((()()))))))))))))(((((((((((((((((((()))))))((((())((((((((())))))(()))))))))))))))))))))))))))))((((((((((((((((((((())))))))))))(((((((((((((((((()))))))))))))))))))))))))))))(((((((((((((((((((((((((((()(((((()))))))(((((((((((()))))))))))))))))))))))))))))))))))))))))((()())())((()(()))((((()(((())))((((((()))(())))))))())))))))(()))()))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))()))))))))))(((((((()))())))(((((((((()))))))()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((())(((((()((((((((()))))))))))(((((())))))))))(((((((((((()))))))))))))))))(((((((((((((((((((((((())))))))))))((((((((()))))))(((((((((()((((((((((((()))((()(())))(((((((()(((((((()))))))))))))))))))))))))(((((((((((((((((()))))))))))))))((((((((((((())((((((()))))))))((((((((())))((((((())))))))))))))))))))))))))))))))))))))))))))))))((((((((((())((((((())))))((((((((()))))))))))((())))))))))))))))((((((((((((((((()))((((((())))))))((((((((((((((((((((((((((((((()))))((((((())))))))))))))))((()((()))((())))))))))))))))))))))))))))(((((((((((()))))))((((())))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))((((((((((())))()))))))((((())))))((((((((((((())))))))))))))((((((((((((((((((((((((((((((((((((((())))))))))))))((((((((((((((())(((())))))))))))))))))))))))((((()))))((((((((((((((()(())(((())))))))))(((((((((((())))))))))))))))((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((())())))))))))))))))(((((((()))))))(((((((()))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))(((((((()((()))))(((((()))))))))))))))))))))((((((((()))))((((((()))))))))))))))))))))))))))))))))))(((((((((((((((((((((((()))))))((())))(((((((((((((((()))))(((((()))))))))))))))(()))))(((((()(())))))))((((((((((((((((((((((((())((())))))))(((((())))()))))(((((((()))))))((()((())))))))))))))))((((((((((((((((())(())))(((((((())((((()))))))))))))))((((((((())))))))()((((((((())))))))))))))((((((((((((((((())))(((((((((((((((((((((((((()))))))))))))))))))((((((((((())())))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((())))))))))))))))(()))))))))(()((()))))))((((((((((((())))))((()((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((()((((())))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((())))(((()))))))))))))(((((((()))((((((())))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((())))))((((((((())))))))))))))))))))))))))))))))))))()))))))))))))))))))))((((((((((((((((((((((((((()(((())))))()))))))))))))))((((((((((((((((((((((((()))))(((((((((((((((((((((()()))())))((((((((((((((((()()())))))))))(((((((((((((()))((()(((()((()))))))()))))))))))))))))))))))((((((((((((((()))))))))))))))))))(((((((((())))))(((()()))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((()))(()))))))((()))((((((())))))))))))(((((((((((((((())(((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))()()(()))())()(())(()())())()))()()())()((()()(((((()((())))))()(()((())(())()))(()()())(()(())(())(()()()(()((()())()()(()(())()))((())(((()()))))((())()())(())(((((())())))))(()))))())))(()((())())(())(()()(())()(()(()((()()))))(((()))()(()())()()(((()())()))((((((((())())(())()((())())(()))(()))(((()((()))()()((())(((((()(()()()(((()(()(()()())((()))))(()()((()()()((()(()(())(((()()())))))))()(()(()))(((())(()()))))(()((()()((())))(())()()))))((())((()()()))())(()((()())()()())((()))((((()()())(((()(())))()(())()()()())))()))))()(()(((()))))()()((((())())())(())((())())(()())))()(())))))(((((())(())(((((((((((()(())((()))(())(()((()))())((()((()((()(()(()())((()((()((())()(()))()()))((((()))((())(((((((()(()))(()))(()))))())()()()())))()))))())()(()()())(())(()())())(()((()()))))))())))))((()(())((((())(((((((((()(()()()())))))((()()()()())(((())(())(()())()))()(()())()))(((()))))))(()(()((()(())()()((())())((((()((()((()()((((()()))()(((()))()()((()()((())))(()()(((())()(())())()(())))(()))(())))(()((()))())))(()()()(()()()()))()())())())((((()()())(()((((()))())(())()()())(())())((())))))))))(()(())(((()))())((()())())())(()()((())))()))))(()(()())()((()((()))(()())()((()()((())))((((())(())))()())))()(()())()))((())))())(()())()))))()(())())))(()((()()(((())())()()())((((((()()())()()())(((((()(()()()))((()()))()()()))((()((()(())()((()(())())))))))))))(()((((()))(()()((((()(()())()()((())())()))((()))(())((((((()()(((()()(()()())((()((()()))()()))(())((((())()())))(()))))(()(()))())))(())()(()(()())()()(())()()(((())()(()()()))))((())))())))((()()()(())(((()((()((((()()))((())(()())(())))))()((())())()))()(((()))(())))))()())((((((((((())())()())())()()())((())))))(()())(()))))))(()())(((()(()(((())()(((((((()()))()))(())))))(()()))(())(()())((((())))))()))()))()()))()))))(()))))))((((()())(())(()(()((((((((())(((())(()()(((()()()((())))(()()()((()(((((())())()()())()())()(())))())((((()(((()())(()(()))(())))()))(()))((((((())()()(())())(()(())())()()()()))((())()))((()()(())))()()(((()(((((()(()))()(()(()(()()))((((()))(()(()((()()))()())))))()((()((((())()())))))()((((((()((()((()))()((((()(())()()())((()))((((())((((()()((((()(((())())(()))()(()))(((()))()((())()(())))())(((()()())())()()(())()())()())((()()())()((((((()(()(())))()()))((())(()))()()()())(()())))(())))()))()(((((()())(()())(()()(()())()((()))(())((((()(())(())))())))(())()()()))((())))(((()()(())()(()()((((((())(()()()((((())(())()(((()()()((()())))()((((())()(()))()(((())))())))))((())(((())(())())(()()(()((((()))()()())()())()))(((()))(((()(()))()()(())()(((())())()((()()))()(((())((()))()((((()()()(()(((()())((())((()()()()))()))()())))()))()()()()(((())()(()())))))(()())(()(((()))())))())))))(()))(()(((()))())(())))())))))(((())()())))))(()))))))))))())))())(())())(()))))))(()(()()((((((())((()()())())((()()))()((()))()))(()((((()()))()))))((())()()(())((())))())()(()())((((())))()((()(()((((())())))((()()(((()()()))(()()()(((())((()()))(()())()(())(()((()())((()((()()(()))()())()(((((()()(((()))))()(()())))(())((()(((())))(()(((())())))(()(((((()))((((())((((()()))))(())((())()()())))))()()))())()((()))()(())())())))()()))()))))(()()((())())(()((()())()((())(((((()))()(()))(()))())(()))))(()))()()((()))(((((()()())))))(()()))()()())(((())))))))))())))())()(((()()))(())(())())(((()())(()))(((((((())((((()()((()()((()((()))()((((()))())))(((()()()()()(())((())))))())))(((())(()))
()(()()(((((())())(()))()())(()((())))(((((((()((()((()))()()))(()((((()))(((()))())))))()(())(()))((()((())(((()(()(()((()((()))((()(()(()))(())())))())(((()(((()()(((()(((())))))(()()))()))((()())(())(((((((())))(()))))((()))))()))((()((()()((())())(())()())))))(()()()()))())(())())(())()(()()((()))())())(()((((()((()())(()(()(())))()()(((()())))()(()((())((((((()())((()()))))(()((())()()()(()())(())((()(()())))())))))()()))((()()))())))((((()(((((())(()()(())()())()()()())))(((((()))()()()(((()))()((()(()()()(())(()))()((((((()()()))()(()((((()(()((()))(())((())()())()()(((())((()(((()((())())))))()((()))))(())((()))(())(()(()()))((((((()(())(()((())(((())(()()()()()()(()())(((((()())()(()(((()(()(())(()(((())))(()(()))((()(((())())()()())(()()()(()()(())))())())))))()))()((((()()))(()(()(((()(()())(()()(())((()))())))((((())((())))))(())))())(()((((()))()))()(()()())()))()))(()))())(((())(()())())))((((()))))(((()))))((((((()(()))(())()((()))(())((()))()((())((((())(())()))(()))(()()))))()()()((())((((()())()))(((()(((((()()))))(()(())()()))()())))((()())(()))))(()())()(((())()))(())()))))()))())))()()))))())((((()((()())())()))()(())()(()()())))(()(())()))))(((((())())))))))))()()(((((()(((()))))()(((()(()()())))(((((())))())()()()((())()(()(())(())())(()(())())(()((())))()))(()())(()((()()))(()((((((((()()((()()(()))))()))()()())))())))(()())())())(()())(())))()(()((()((())()(((((()(())))))())))()))((((()))((()))())))))))())())()))((((()))(((()(()()(())))()(()((()())()))(()))()((((((()((()()()))))()()))))(())()()()))(())()))))))(()())((((()((((((((()())))))()()))))(()(()))((((())())()(()))))))(())((((((((())()(())((()(())))(()()(((()))())()()(())))))))))((()()()()((((()))((((()(()(()()()()())))())(()()()()((((())()())))()()())(((()(()(())(()(((()))))(((())(((()))()(()))()((((((()))(()((()())(()()())(())))()())((((())))(())))))()()((()())(()))(((()((()())))(()))((((((())())))(()()(()())((((((()))())()()()))()()(()(()))()((((((((())()(()())())))(()(()()()())))(())((())))())((()(((()()(((((())(())))))))((()))(((()((()))(()))())))())((()())(())((()()))(()))))))((()))())(()((()))())))()))())()()))(()(((())(()()(()((((()((((())(((())))()())))((()))(()((())()()))())(())())))(())()((())()))())(()())()())()))))()()()(()(()(((((((())()))))(())()(())))(())))((((((())()))(())()())()()(()(()))(())()())(())(())(((()()()(()(((((()()))))))(()))(((((((())((())((()(()(()((()((())((())()((((()))())((()()(((())((((())((((((((()(()(())(((()(()()())())((()))(()((()((()))(((()))()(()))())))()()((())))((()))))((()())())())(()))))()))(()(((())))()))((((()(()(())())))((())))()((()))()()())))((((()()(())()(())))()(((()))))((()(()((()()))())))())))())(()))(((((())(()((()(()())())))(())(((()))))(()))())((((()(()(((((()))())()(()((()()()()())(((()))()))))()())))()()()()()))((()(((((((()()(((()())())(()()()(((()))(())))((()(()))()())))())((((((()(()))(())))))()())())()()()(((())()))))()((())))))()((()()()(()))()((()()())((()()))())))))((((()))(())()((())(())())))))((()())((()(((())()()(()(()())(())(()()())((())(())))))((()((()((()())())))())())())()(((()()()()(((()())(()())))))(()))((()))()()())())))())()))))())()(()((()))()))(((()(((()(()))))))()()(()(())((())(()))))))))))))())((((())()()))())())()))))))())(())(((()())()(())))))))(()()))())((())(()((())())))()))(((((()(()))))()()())((()((())((()())()(()))(()))()))(()((((()))(()(()))()))))))()))()))()())))(()))((()(()())(())(()))()(()(()(()()())())))))())())()((()(((()))((()()))())(((()(((()))))((((((()(()(())()()()()()((()((())())))(())))((()()()()())))(())(()(()))(()()()))((())))))((((())()())(((()()()))(()(()(((()))())(()()(((()()))))()(((()))(())()(())((((())()))))))(((()()(()))(())()()(()))())(()))(()))()))))())))()((()())((()()())))))())(()()()))(())(())))()()(()((((()))()()((())))())()))()(())))())()))()()(()(((()(()(()))))))()())()((())())))()(())))))())((()((()()((()(((()()())())(())((((()(((()))()()()()(()()()(())(()))((()()())))())()()((((())(((((())(()())()()(()())))((((()(())))(((()((()))(())))))((()((()()))()())(()()))())())((()())()(((()(()()((((((((()(()))))()(()))()())()()(()))(()())(((()()(())()(())))(((()()((())((()()())()()))))))()()))(())()()()((()()))))((((()((((()(())()())))()((())((()))()()(())))()))))))(()())((())()(()((((((()())))())))()))(()(())))((()(()()))))(()(((()()(())))()))))(()(()()()((()()))))))))(()())((())()(((()())))()(()(())(((((()((()()(()())()()))((((()))(())((()((())(()()))()))()(()((()()))()()(()))))()))(())()(((()))))())))))())()()((())(()()())()(((())())))))()))(()()((((((())))(()(()(())(()((()((()))(()())()(()()))())()))()((()(()(())()(())(()(()()(()(()))()((())()()))))((())(())((()())()()())()(()((()))))(((())))()))()))))()()()())()))()())()()((()(()()))()())()(((()())(()))()((())())()))))()))(()))))())()))()((((()())()())(()())()(()(((((())))))())()((())(()()))(((()()(()(()(()()()())((())()))()(((()))()))(((()())((()((()()(((()(((((((())(())()))()))))))((())))((()())((()))))))))))))))))))))()((()()())()(()()(()()(()())()(())))((((((())(())(()()((((())))))))((()()((()((())(()))()())())())))()()()((())((()())()(())()(()(((()()()))()))))()()))()())))))((()()(()())()))))())()))))())())))()()))(()(()()())))(()()()(()((())()))())()((((()()())(())))((((())((()()))())()((((())())((()()(())))(()())(()((())(()((((())((((((()))(()()()())))()((())()()(((()(()()()())))))))))())((()))((()(())(())()())())))()()()(())()))(())))()))))()((()()(()))))()((()())(()(()))(())(()))))()()())))())((())()()(()())(()))(())())()((())(())))((()(()))))(((()(((()))(())())((()))))())((())()()()))(()())()())())(()((()(((((((()()((()()))))))(()((((())()()()))))(())())()))())((())()(())))))()())()))(()())((()()))(()())))()))(()((())(())))())()())())(()(())))))()))()()))))())()()))()())))))))))))(()(()))))))())((()(()())))())(()((((()(()())((()()))())()()))()()))()())))))(()(()())())()((((()((((()(()(()))(()))(()())))()((()(((()(())())))()))))())))()((()))((())(()(()()(()(()(())()()(())((((())(())()()())((((()(()))))((((((()(()))()(())()()))(())(((())))))((((()())))()(()((()((())(()(()))(())())(((())()(()))(()))))())())()()))((((()(((((())(()((()(()())))))(((()))(()(()()()))())))(())())(())())(()))((()(((((((())())((()((((())))(())((()))()()))))(((()))()())((((()()(())(())(())))(()())))))((())))())((()()())()())((((((((((((())()(()())))())))((()((()))(((((())(())))()((()()(()))(()))((((()()(()((()()(()()(((())()))))(())(((((((()()(((()))()))((((())((()))((()(()))()(()))((()))()))(())()(()()(())(())))(((((()(()())(()))(())(()))))))((()))))()((()(()())))(((((()))((()))))(((()()((()(()))())())((()(())()()(((()())))(())()(())))()(()(((())(()))()))()))()(())(()(()))(((())()))()))((()()(()(())))))((()))))))((()))()((()))())(())))(()(())()())()((())))((((())()))()))))))()))((())())))()(()))))())))))(()(((())())())()())()))))))(())))()))))())((()())))())(()()(())(()())((()))()((((())((())((((())()))()(()()())))())((((()))())(())()))()()())()(()))(((()()))(()(()(())()(()((()()()()(()(())()))((((()(((())))()(()))()(())))))((()()()()))()(()(()(()())())()))()(()(()((())()())(())()(())())(())((((()((()())(()(((()(()))(((()))((()))()((()((()))(()()))((((()()((())((()))((()))()(())((())(()()(()())())()(()())())((()(()((((()))))(())()((()())((()))()()((((((((()((((()((((()())()(()))((()()()()()))((()))(()()(((((())))(((()(()((()()((()))((()))))()))(()()()))()(((())((())()(()))))(()((((()))()())((()())((((((((())))(((((((((())((()(()))(()((((((())()()((()()()())))))()))(()))()))))((())))()(()((()(()())())()(((()))())())((()()))(((((((()()()()((((()()((())()))((()))))()))))((()(()((()((((((())(()((()(()()()())((()()()()())()(((((())()(())()(((()()(())())()((())(()()())))(()))()())())(()()(((()())))))(()(())(((()())))(()))(((((())(((()(()))()())(())))))((((()((())()()))()))))(()((((()()()))())(()(((()(()((((()))))(())((()((()))((())))(())()(()()((())))(()(()())())())()()()))())))))()((((()((())())))())(())())(())()()((()))))()))(()((((())))())))))((()()))(()()))((())))))(()(())((((((((()())()()))())())))()((()()()()())))()))))()))))(()()()))))(())())))())()())()()(((()()(())()))(()())(())((()))((((((())()((())))()()(()())()))(((())((())(()((((()()()()))))()()()()())((()()()((())(()()(((((()()))((())((()()(()))))))((((((((((((((((((((((((((((((((((((((((((((((())(()))))))((((((()))))))))))))))(((((()))(((((())(((()())))))))))))))))))))(((((((((((((((((((((((((())))))))))))(((((((((((((())((((((((((()))))))))))((((((((((((()))))))((((((((((()))((((((((((((((((())))))))))))))))))))))))))))))))((()))(((((((())))))((())))))))))))))))))((())))))))))(((((((((((((((((((((((((((((()(((((((((((((()((((()))))(((((())))(((((((((((()))((((()(()((((())))))(()))))))(()))))((((())(((()(()()())))))))()))))(()))))))((((((())))())((()))))((()))))))))))))))((())))))))))))))))))))))))))))))(((()))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))((((()))))))))))((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))(((((((((((((((((((((())))))(())))))))))))))))()))((((((((((((()()))((((((((((())(()))))))))))(())((())())))((((())))))))))))))((()))(((()))((())))))))))))))(((((((((((((((((((())()))))))(((())))))))))(((((((((((((()))))))))))))))))(((((((((((((((((((((((((((((((((((()))))(((()))))))))))((((())((()))))))(((((((()))))))))))))))))))))))))((((()))()))()((((((((((((((((((((((())))(((())()())()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((()))))((((((((((((((((((((((((((((((((((((((((((((((((((()())))))))))))))))))))))))))((((((((()))))))((((((())))))))((((((((((())((((()))))))))((((())))))))))))))))((((((((((((((())(())))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((()))))(((((((((((((((((((((((((()))))(())))))))))((((((()())))(((((((((((((((((((((((((((((((((((((((((((((()(()))))))))())))((((((((((())))))))((((((((((((((((())))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((()()))()(((((((())))))))))(((((((((())))(((((()))(((((()))((((((()((((((((()))))))))))))))))))))))))(()(((((()))))))(((()))(((((()))))((((())))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((())))))((()))))))(((((((((()))))))))))))))))))))))))))((((((((((((((((((((((())())))(())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((())(()()))))))))))((((((((())))))))))(((((((()))))))()))))(((((((((((((()((((((((((()((((((((())))))))(())((((())))))))))((((((()((()))(((((()))(())((()()))))))))))))))))(((())(((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))((((((())))))))))))))))))))))))))))))((((()))))(((((((((((((((((())(()))))))))))((((((((((())))))))()))))))((((()))))))((((((((())(((((((((()))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))(((())())))((()))))()(()))((()()())()((((())()(((()()()()()(((())(())(())))()((((((((()()))))())())(()(())()()))(())))()(()(((()((()((((()))))()(()(()()()()())))))(((())())(()))(()()))))(()(()(())(()()((())((()())()((())()))()()(((()()((())(())))())()(()((()())())))(()((()(((()(()()(()))))()((((())()(()))((()(((()(((()()))(((()()))())))(())))))((()()()))(((())()())())))))))(()))((((((((()(())))))))))(((())())((()((()))(()(())())))((((())()(()))(()((()((((((((()()()(())))())(((()(()))()()()(((((()))())))))(((())(()(((())()()((((())())())))(()()()()(())()()()))))()))())()(((()()())(((())))))))())((())(())()(((((()())(()(()(((())))(()(((())())))()()(((()))(()()()(((()(())()))()(()))())(()(())(((()())))())()))()()(())()))))())))())())))()()((((())(()((()(()((())())(((()()()))())))()((()())()))()()())()(()))))(((()()())((((()()))))((((((()()(((()()))()()((()())((())())(())))()()(((()))(())(((())(()()())))))()((()((((((())((((()()())())(()()((()))(((()))((()()())()()())()()(()(()())()()()((()())))()))(())(())(()())))()()((()())()((()))(()()((((((())))())(())))())())(())(()))((()(()(())())(((((((())()())())(())))()()(()))))((()()(((()(()))))())(())())())(()())()())))))))(()())()((())((((()())())()))()()))()((()))))()())()))()(()()))()))((())))))))()))()))))()()))(()())))))())(()(()))())()())()()())()((()((()()))()(())(()((()()))((())((())())(())())))))(())(()))())))()))()())(()())))(())(()(())())(()())()))))))()))())))()(()(())))()))()(()((((())()((((()())())(((())(((())((((()())(((()(((()))(()()())()()())(()()))))(())()())(()(())((()(()((((()()(())))(()))(()()((())))(((((()((((()()())(()())(((()((()))()()()())()(()()))))()()))((())))(((()()((()()))(())()(()))())))((((()((()((()()(())((())(())((())))((()))(())(()(((()(()(()))((()()())()))()())())))(())))(())))()(()(()()(((()(()((()(()))))))()))(()()))(()()(()))))))))(((()((())()(())())()(())()))()()())()(())(()))())))()(((((())))((()())((((((())())))())((((())(((()((()()()(()))(())()())())((())(()))(((()()((()((()(())()()((())()))()()((())(())((((((()()())((()())()()((())())))((((()()()()(()((())((()))())()()()())(()((()())))))))))))))((()))())(())(())()()(()(()(()((()()))))())((()(())(((()((()()((()(((())())))))()))))()())(()()(((()((()(((((()(()((())())()(())((())))(((())(())(((()(())((((())))))()()((()(())))()())((()(((((())))(((()()())()()(()))))(((()(()(()))()((((((()()(()(((()))((((()(()))(((())))(((((()))(()))((((((((()()((()))((()))()())()()))(((())))((((())((((()))))()))))(())()))()((((()()))))()))())(()(())(())()()((()((()())()()(((())()()((((()))((())(())))()()())()()))))(()((())())))))((()))())(()(()()(())))((((((()))(()()((())))))))()))((())(((()))()(((())())())()()))(()))(((((())((()((()()))))())(()(())()))())))))((((())())))(((()(())())(((((()))()(())())(((()())))()))(())))(((()((()(()(((()(()((((()((((())((())))(()))()()((())()()()(()))(()(()))((()()()()()(((()(((((())((()((())(())))(()))()))()()(()()((()))(((()((()(())(())(())))()()))))()())()((())))())))())()(()(((()())(())())())))())))(()))((())(())))))())))()())()))(()))(()((()(()((()(())(()(()(()))))(()()((()((()((((()()()))()(()(())))(()))(()))(()()))))))((((()(()))())(()(())))(()((()()((()((()()(()()))((((()))))()((())))(())((())()()())())()))))())())(()(()(())(((((())(())(())()((())()((())()()(((((()((()(((()))(()()()((((()))((()()()()())(())))())(((())()))((())))(((((()(())(()))((())()(())()))((()))())()())(((()((()))))))()()((())())(()()()(()(()(())()((((())((((())(()())))(())())))()((((())(((((((()(()())((((((((()))(()))(()))()))((()()()()()(()(((()((((()())))(((()()))(()))))))()()())())()((())()(()))()(()((((())())()((()))(()))))(())((()))())()))())))))())()((())((())()()())((((())()(((()))())()(()()((()()(())()(((())()()((((((()()())))(()())()))))(((()((())))()((((()())()(()()()()((())())(()))()))())))()())))()())))())())())()))))(((()(()())))))))()(())()))))))((()()(((())())()((()))))))())())()(()(((((((())()(()(()((())())))(())))((((((()()(()()()(())()))))))))))(((()()))))()))(())(()(()((()((())))(((((((((()(()))(((()()))()(()()())))((()))()))(((())()(()))((())(()))()))(()())(()(()))())))()))()))())()()()))())))))((((())(((((()))))()(())())())))((()((()()))())())((((()(()())(((()))((()()(())()()))))(())())(((()()(())((((())))))))()()(())(((()))())))()(())())))))()(()))((((((()(())((((()()))))())))))((()()(((((()))))(()(())())()))(((())((())()(()())()(())())()))((()()(()))(((())(()())(()())()(((())(()((()(()()(((((()())()))(()(((()))()()))((()))()()))))(((()()(())))(()))(()())(()())((())(()())(())))))()))))(())()()(()(())()())())))()(()()())()(()()())((())(())(((()(((((()))(())(())))()))())(())(()()())())))))(()(((((((())()))()((()))))(()()(()))((()(())(())())())()))()())))))()))(()(((((((()((()()()(())())())(()()(()))())(((((()(()((((()))(()()())()(())((()()()))((())()(())(()(())))(())(())()))))))((()()(()))(()())()()()(()(())()(())()(()()())()()()((())())(()))()(()((((((()(()((())))()()(()))(((()())))()()()()())(())))))))(()))(()(((()))((()(((())())())(()((()()(())()()(()()(())()((())())()(())()()()())))(((()()()())()((()())(())(()()()()()()()(())(((((((())(()(((())))())()))())(()))(()((()())(()()())())())((()(())))(())()))))()(())((()()()))(()((()((()(())))()))(((())))))(())()()())())())))())))(())())()(((()()()(())((())())(((((())))((())))()))()()(()(())()))())()()(()()())(()(())(()(((((()()((())())())(((())((()())))(()(())()())(()()))())(((()(()(()))())))()))((((((((()()(()()())()(())()))))()()()(())())(()(())(()(((()())))()())))))))(())))(()((())())())(()(()(())))()))(((()))(()(((())))(()(((((()(())()(()))()((((()((((()))((())()()))(())))(()))))(((()((()(()))()))(()()((((()((())))())((()(((()()())(((())(())()())()()((((()())))))(((()))))))())))))((())((())())()())(()(()(((((()))(((())()(())(((())()()()()())()))(((()((()((())))))()(((()())())((()((()((()()))))()((((()(((()))((())(((()(()((()()()(()))(())()())())(())))(((())()())))(((((()(()((()(()))((((()(()(((()))(((()()))(((((((()))()((()))()()()()())((())((()())))))()))((())(())()())((())(()())()))))(((())()))(((()))))((()(()(())((()(()))))((()(()()(((())())()((())())(())))))()((()))(()(((()))))(()))())())))))()))(()))((())()()())))((((((((())(((()))(()()((()(()()())))()(())(((((())))((()()((())))))()(()()))(((()((())(())))))))())((())()))(((((()(((())())))(()()())(()(()))((()((()(((()((()()())((())))))())((((()))(((((((((((((((((((((((((((((((())(((((((((((((((((((((((((((((((((((((((((((((((((())))))())))))))))))((((((((((((((((((((((((((((((()))(())))((((()))((((((((((((()))((()))(((())((((()())((()))))))))))))))))))))())))((((((()))))))))((())(((((((((()((((((((((((((())))))))()(()())))))))))))))))))((((())()))))))))(((((())(((((((((((((((()()))))))(((((((((((())))))))))))))))))))))))(((((((((((((((((((((((((((((((((())))))))))))(((((((((((((((((((((()((())())((((((()))))))((((()))(((((()))((((((()))(((((())))))))))))(((())))))(((((()))))))))))(())))))((())))))((((((((((((((((((((((((((((((((((((())))))((((((((((()))))(((((((())))))))))))((((()()))((((()))))))))))))))((()))(((((((((()(((())))))))())))))(((((((((())))))))))))(((((())))))))())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((()(())))(())((())))))))))(((((((((((((((((((()))))))))))(((()))))))))))))))))))))))))))))((((((((((())))))))(((((())((())))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))((((((((()))))(((((((((((())))))(((((((((((((((((())))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((())))((((((())))))))(((((()))))))))))))))((((((((((((((((((((()))(((())))))(())))))))(())))))))))))))))))))(((((((((((((((((((()))))))))))))(()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((())((()))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((())((((((()))(((((())))(((((((())))((((((()))((((((((((((((((((((()((()))))))(())))))))))))))))))((())))))))())))(((((((((()))((()))((((((((()))))))((())))((())))))))))))))))))))))((((()((()))))))))))(((()((((((())))))))))(((((()))((()(((())))))))(()())(())))))(((())))))))))))))))))))))))((((((())))(((((((((((()))))))))))))(((((((((()((())))((((()))))))))))))))))))))(((((((((((((((((((((((()))))))))(((((()(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(((((((((((((((((((()((((()()))))))))))))))))))))))))))))))))(((((())()))))((((((((((((())(((((((((((((()))))))))))))))))))))))))((((((((((())))))((((()))))))(((()))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((())(())))))((((((((((((((((((()))))))(((((((((((((((((((((())(((()))))((((((()())))(((())))))))))))())))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((())))((((((()))))))))))))))))))))))))((((((((((()))))))))((())))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))()))))))))((((((((()))))))(()(()()))))(()(((((())))(((((())))))))))(((((((((((((((((((()))))))))))))))))))(((((((((()((()))))))))))))(((((((((())))))))((()))))))))))(((((((((((()())))()))()(((((()))((()()))))((((())))())))))))))((((((((((((((((((((())()))))))))))))((((())(((((((((((((((((((((()))))(((()))((()))))((())))))(((()))))))))))))))))))))))))))))))((((((((((((((((((())))))))))))))))))))((((((((()(())()))((((()))))))))))))))))))))(())((()(()()())(((((((())()((()))))))))(((((((((())))))))))(()(())())))((((((((((()((())(((()))))))))))))))))))))))))))))))))))))))))((((((((()))))))))))))))))))))))((((((())(()))))(()))))))))))(()(())))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))((()))))))((((((((((((((()))))))))))))(((((((()))))))))))))((((((((((((((((((((((((((((((((((()))(()))))(((((((((((((((((((((())))))))))))(()))))))))))))))))))))((((((((())())))))))))))))))))))))((((((((((())))(((((((()))))(())))))(((((((((((((())))))))))))((((((()(((()))))))))))))))((()))))))((((()((((((())))((())))((((()))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))((((((((((((((((((((()))))))))(((()))))))))))))))(((((())))(((())))))))))))))((())))))))((((((((())(((()))))))))(((((())((()))))((((()))))))(((((((((((((((((((((((()))))))))))))))))(((()))((())))))))))))(((((((((((((((((((((((((((((((((((((()))))))))))))))((())))))))))))))))))))))(((((((())))))))))))(((((((((((((((((((((((()(())))))((((((((((((())))))))))))))))))))))))))))))))))(((((((((())))()))((((((()))))))((((((((())))))(((())))))))))))))(((((((((((((((((((((((((((()())((())))))((())((((((((((((((((((((((((((()(()))))))))))))))))((()))))))))))))))))))))))))((((((((((((((()((((((((((())))(((((((((((((((((((((((((((((((((((())))(())))))((((((((((((((((((((((()))))))))(())))(((())))))))))))))))))(((((((((((((((((((((((((()))))))))))(((((((((((((((((((((((((())))))((((((((((((((())))((())()))()))))((((((()())()((()))))))()(())((())))))))))(((())))()))))((((()))))))((((())))))))((((((((((())())))))))))))))))))(())))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((())()((((((()(((()))(())((()))(()))))))))(())))(((((((((((((((())))))())((()))))))((((((((((((((((((((())((((((((((((())()))))))))))(()))))))))))))))))))((((((((((((()))(((((((((((((((((((((((((((((((()))))((((()((()((()))))))))(((())))))))))(((()(((())(()()()))))()))))(((((((((((((()((())))))(((((((((((((()))))((((())())))))((((()))))))))))))))))))(((((((((((()(()())))((((())))))((((())))))))))))))))))))))))))((((()))))))))))))(((((((((((()))))((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))(((((((((((((())))))))))))))))(((())))))))))))(((((((((((((()))))))))))))))))))))))))))))))(((((((((((((()))))))())(((((((((((((((((((()))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((()()))))))(((((((((((((((((())))(())))))((((((((((()))())))))))))))))((((((((((((((((()(((((()()))))))(((()))))))(((((((((()))))))))))))))))))))))((((((((((((((((((((((((((((((((((()))))))))((((((((((((((((((((((((((((((())))))))))))))))((((((((()(()))((((((((((()))))))(()))))())((((()))))((((())))))))))))(((((((((((((((((((((()))))(())))))((((((((((()))(())))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((())))()(((()))))))))())))))))))))))))))))))))))))))))))))))(((((((()(((()())())((())))))))((((((())))(((((())((()))((()))()))))))))((((((()))(()))))(()))))))))(((((()(()))(())))))))))))))))))))))))))))))((((((((((((((((((((()))))))))))))))))))(((((((((((()))(())())((((()))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))((((((())))))))))))))))))))))))))))))))))((()())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((())))))))))((((((((((((((((())))))))))))())))))))))))))))))))))))))))))))(((((((((((((((((((((((((((()))(((((()))))))))())))))))))))))(((((((((((((((((((()((()((()))))))))))))))((((())()()())))))))))((())((((((((((((((((((((((((((((((((((((()))))))))))((((()))))))())(((((((((((((((((((())())))(())))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((())))))((())((((()))))))))))))))))(((((((((((((((())))))))))))))((((((((((((((()(())))))))))))))))(()))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))(())))))))))))))))))))))))(((((()))))))))))()((()))))))(((((((((((((((((((()(())))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((())))))))(((((((((((()))))))(()))))))))))))))))))))))))))))))(((((((()))))))))((((((((((()(((((((((((((((((((()()))))))))))))))))))))))))))(((((((((((())))))))))(((((((()))))))))))))))))))))))))))))((((((((((((((((((((((((()))((((((((((())(((((((((((((((((((((((()((((()))(()((((()(())))()(())))))))))())))))))))))((((())))))))()((()((((((((((((((((()))))((((())))))))))))()))(((()))))))))((((()(((((())(((()))())()))))(())(((((((())))))))))))))))))))))())(((((((())))((((())))))))))(())(((((((((((()))))()))))())))))))(())(()))))))))))((((((((((((((((((((((((((((((((((())((((((((((((((((((((((((((((((((((((((((((((((((()))((((()))))))((((())(((())))))())))))))((())))))))((((((((((((((((((((((((((((((((())()))(()()))))(((((((((()(((((((((((((((((((((((((((((((())))))))(((((()))))))))))))))))))))))))))))))))))))))(((((((((((((())))))((((((((((((((())))))))))((((((((((((((()))))())))))))))(())))))(((()))(((((((((((())(()((())))((((((())())()))())))((((((()))(((((()(((((((((((())))))))))(()))))))))(((())(((((((())))))))(((((())((((((())(((((())(((((((((()))))))(((((()))))))))))))())))))))))))))))))))))))()())))(((())))))))((((((((())))))((())((((()()()))()))))))(((()((((((((((((((((())))(((())))))))))))((((())))))))))))))))))))))))))))))))((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))(((()(()()))(())))))))))))(((((((((((((((((((((((((((((())))(((((((((((((((((((((((((((((((((())))(((()))(((((())))))))(((((((((((())))))))))))))))((((((((()))(()(()(((())))))))))(((((((()(((())))))(((())))))(())))((()((()))()((()))(()))((((())))))(((())()((())))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((()))))((((((((()))))(((((((((((())))((((())((((((((((()))((())()))(((((((((((()((())(((()())))(((((())))))))))))()))))))((((((())))((())(()))((((((())())))))))(()))))(((((()(()(())))))))))))((((((((()))))))))))()(((((((()(())))))))))))))))((((())))((((())))))))))))))))))((((((((((()))))))))))))))(((((()))(((((((()))))(((()))))))))((((((((((((((())))))((((())))())))))))))((((((((((((((((((((())))))))))))))))))((((((()))))))))))))))))))))))))))))))))))))))))))(((((((((((()))))(((((((((((())((())())))((((((()(()))(())))))((((((((((((((((((()))(((((((())))(((((((((((())))))(())))))))(((()))))))))))((()))))()())))))(((((((((((((((((((((()((((((((())((()(())(()))))))(()())(()))))))(()))))))))))))))))))))))))))))))))))))((((())))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((())))))))))((())()))))((((((((((((((((((((((((((((((((((((((((((((((((((((())))))(())))))))(((((((((((((((((()))))))))))))))))))))))(((((((()((((()))))))(((((((((((((())))(((((((())))))))))))))))))))))))))))))))((((((((((((())))))(((((()))))))))))(((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((())))))))))))))))(((((()))))))((((())(((((((())))))())))))))))))))))))))))))))))))))))))))))))))))))))))))((((((()))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))((((((((((((((((((((((((((((((((())))))(((((((((())(((((((((((((((((((((((((((())))))))))))(((((()((((((()))))))))((((((()))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((()))(())))))))((((((((())))))))))))))))))))))(((((((((()))))((())(((()((())))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((()))))))((((((())))))))(((((((((((((((((((((((((())))))))()))))))))(()((((())))))(((((((())))))((()))))))))))))))))))))))))))))))))))(((((((((((((((((((()((((((((((((((((((((((((((())()))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((())))((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((())))))))))))(((()(()(()))))))))))))))()((()(())))))))))))((())))))))))))))))))))))))))))(((((((((((((((()))(())))))((((((((((((((((((((((((((()))))))))))))))((()))((((()))))))(((((())))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((()))))())))))))))))))))))))))))))))))))))((((((((((((((((((((()))))())))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))(((((((((()))()))))))))))))))))))))))))((((((((((((())))))))))))))(((((((((((())))(()))))))))))))))(((((((((((((((((((()))))))))))))(((((((((((((((((((((()))))))((((()))))))(((((((((()))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())()))))))))))))))))))))))((((()))((((((((((((((((((((((((((((((())(()))((((((((((((((((((((((((((()())))))))))()))))))))))))))))))))))))))))))))(((((((((((((((())))))((((()()(())))))))))((()((())))()))))(((((()((((()))))))))))))))((((((())))))((((((((((((((((((((((((((())))(((())))((((()(((((((((()(()()(((()))())))))(()))))))))())))))())))))))))))))))((((((()(((((((((((()())))))(((((((((((((((((((((())))()(()))())))(())()))((()))))))(()))()))))((((((((((())))))))))))))))))))(())))))))))))(((((((()))())))))))))))))))))))))))))))(((((((((((((((((()))(((((((((((()))))(((((((((((()))))))))))(((((((((((((((((())))))))))))))))))))))))(((((((((((((((((((((((((((((((()))(()))))))))))))))))))))))))((()))))))))))))))))))))))))))))))))))))))))))))))))(((()())))))))))))))))))))((((((((((())))))))((((((((((((((((((((((()))))))(((())))))(((())))))(((((((((((((((((((((((())))))))))))))))))))((((()))())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((())))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()())))((((((()(())))))))))))))(((((((()))))))))((((((((((((((((((()()))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))(((())))))))))(((()((())())))(((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))(())))))))))))))))))()))))))))))))))))))))((((()(((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))()(((((())())()())()()())((()(((()((())((((()()))()((()((()()()((())))((())()())))())((())))())())()((()(()())(()(()))(()(())(())))((((()()(()))(()(()))())((((((()()))(())())((((()(()(())(())((())()())(((())))()((())((((()))())))())))(())()()))()()()())(((((((())()(()()(()(((())(((((()())))())))(((())))(())))(((())(((()())((()))())((((((((())))(())()(()))()(()((()))()()(((()))))()(()(()()(()(()(()(()))(()())(()))(()(())))(((((())(()()())()))))()))(()(()()()(()()))(()(()((())()))()(())(()(())(()))))((())()())((())(()((())(((()(()()(()()(()))(((()()())((())()((()()))))(()()()((((((())(())())))())(()))(()))))((((((())))())()()))(()())())()((())())())()()))))(((()(())(()())()(())(((())()))()(()())())(()()())((())()))(())()((()))))(()(((((()((())()()(((((()(()((()()(()())((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))()))(((((((()))))))))))))))))))))))(((()))))))((((((((((((((()))))((((((()(((((()))))((()))))(((())))))))))))))))((((((((((())))))))(((())))))))))))(((((((((((((((((())())((((((((((((((((((((((((((((((((((((((((())()))))))))))))))))))))))))))))))))))))))))))(((())(((((((((((((((((((((())))))))))))((((())())))))))))))())))))(((((((((((((((((((()))))))((((((((((((((((())))))))))((((((((((()()))))))())))))))))))))))))))))))))(((((((((((((((((((((((((())(((((((()(())(()))))))))((((()))(()((())()(()))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((()))))))))(())))))))))))(((((((((((((((((((((((((((())((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))((((()))))))))))))(((((((((((((((())))))))))))))))))))((((((((((((((((((((()))))))))))))))((((((()))((((((())))))))(((((((((((((((((((())))))))))))))))()))((((((((((((()())))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((()))))((((((((((((((((((((((())())))(((((((())()))))))))((((((((((()))))((((())(()))))))))))))))(((((((((((((((((((((((())))))))))))))))))))))))))(((((())())))(()))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))((()(()))))((((())))))))))))))))))))((((((((((((()))((())(((()(())))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((())))((((((((((((((((((()())))))((((())())))))))))))((((((((((()))))()))))))))))))))))))))))))))))))))))))))))))((()))))))))((((((((((()(((((((((((((())))())))(((()))))))))))))))))))))(((((((((((((((((((((((((((())((((())()))))))))))))))))))))))(((((((((((((((()))(((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))((((((())))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((())((((()))))))))((((((((((((((((((((((((((((((((()((((((((((((((((()))))))))((())))))(((((()))))))))))))))))))))))))))))))))(((((((((((((((((())))))))((((()))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))(((((())))))((()))))))))((())))(((((((((((((((())))))))))))))))()))))))))))))))))))))))(((((((((((((((((((((((((((((((()))))(((()))))))))((((())))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((()))))))((((((()((()))(((()(()))))))(((((((((((()))))))))))))))()))))))))))))))))))))))))))))))))))))))(((((((((((((((((()))))))))))))))))))))))))))((((((((((((((((((((((((((((((()()))))))))))))(((((((((()))()))))())))))))((((((())))(((((((((((((((((()))))))))((((((((((())())))))))))))))))))))))))((((((((((()))))))))))))))))))))))))(((((((((((((((((((((((((((())))))))))))))))))))))))((((((((((((())())))))))(((((()(((((()))))))))))(((((()))))())))((()))((((((((((((()))))))))))))))(((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((())(((((((()))(())))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))((()))))))((((((((((((((((((((()))))())))))))(((((((()))))))(((((((((((((((()))))))))))))))))))(((((((((((()))))))((((((((((((((((((((((((())))()))))))))))))))((()))))))))))))))))))))))))))))))))))))))))))(((((((((((())))))))))))((((((((((((((((((((((()((((((((((()))(())))))))))))))))))()))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((())))))(((((((((((((((((((()))))))))))))))))))))))))))))))))((((()())))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))((((((((((((((((())))))))))))))))))((((())((((())))))))))))))))))))))((((((((()))((((())))))))(((((((((((((((((((((((((((())))))))))((()))())))))))))))()))))))(((((((((((((((((((((((((((((((()))))))))))))))))))((((())))))))))))))))))(((((((((((((((()))(())))))((())(((()))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((()))))))))()))(((((((((((((((((((((((((()))()))))))(((((((((((((((((()))))))))))))))))))))))))((((((()))))))))))))))))))))))))))))))))))))))))))))))))))((((((((()))((((((((((((((((())))))))))))))))))))((((((((((((((((()))))()))))))))))))))))((((((((((((((((((())))()))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())(((((((((((((((((())))(((((((((((((((((((()))))))))))((((((((()))))))))))))))((((()((((((((((((())))(((()))))((())())((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((())))((((()(()))))))))))))(((((((((((((((((((((()((((()))(())))))))))))((((((((((())))))))((((((())))(((()))))((((())))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((()(())))))))))))))))))))))(((((((((((((((((((()))())))))))((((()))))))))((((((())))))))((((())))(((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((())())))))(((((((((((()))))((((((((((()()))))))))((((((((((((((((((((((((())))))))))))))))))))))))))))(((((((((((((((())))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))(((()())))))))))))))))))))(((((((()))(((((()))))))))))(((())))))))))((((((((((((((((((((((((((((((((((((((()(((((((()))))))))))))))(((((((((((((())))))))))()))))))))))))))((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))(((((((((((((((()((()((())))((((((((((((((((((())))))))))))))))))))))))))))))(((((((((())))))()((()()))))(()))))))))))))))))))))))))))))))((((((((((((()))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((()((((((((((()))())((((()))))))))))))))))))))(((((((((((((((((((((((((())))(((((((((())((()))))))))((((((()))))))))))))))))))))))))))))))))((()))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())((((()))))))))(((((((((((())))))((((())(()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((()))))(((()())()))((((((((((())((((()))))))))))))))))))))))))))))))))))(((((((((((((((())))))))))))))))))))))))))(((((((((((((((((((((((((((((((((())))())))(()(()))))))))))))))(((((((((((((())))))))))))))))))))))))))))))))(((((((((((((((((((((((((((()((((((((((((()((((()))))))))))))))))))))((((((((((((((((((((((())(())((((((((((())))))((())))))))(())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()((((((((((((((((()))))))))))))))))))))))(((((((((((()((()))))))))))((((())((((()))))))))))(((((((((((((((())(((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((())())))))((((((())(()))))))))))))))))))))(((((())))((((((())))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((()))())))))(((((((()))))))))))))(((((((())())(((((((())))))))))(()))))))((((((((((((((((()))))))))(((((((())(((((())))((((((((()))(((()))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((())(())))(((((((((((((((((((((((())(((((((((((((((())))))))))))))))))(()))(((((((((())))))))))))))(((((()((((((((())()))))))))((((((()()((()))))))))))))))))))))))))))))))))))(((((((())))))))))))))))))))))))))))(((((((((((((((((((((((((((((()))))))))))())(((((((((((((((()(((((()))))))(((((()))))))))))))))))))))))))))))(((()))(((((((((((())((((((((((((()))))((((((((((((((((((((((())((())(((((((((()(()))))))))((())))))))()))))((()((()((()((()((((())))))))))))))))))))))))))))))))))))))((((((((((()))))(((((((((((((()())))))))))))))))))((((()))))))))))(((((((((((((((((((((((((())))))))(((((()))))(((((())))((((((((())())))()()((((((((()))((((((())))()(())((()))))))))()))))(((((()(()))))))))())))))))(((((((()))))))))))))))))))((((((((()))()))))))(()))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((()())))))))))))))))))))))))))))((((((((((((((((((((((((((((())((((((((()))))))))))(((((((((((((((())))))))(((((((()((((()))))))))))))))(())(((())(()))()))))))))))))))))))))))))))))))))(()((((())))())))))))))((((((((((((((((((((((((()))))))))))))))))))((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((())()))))))))))))))))))(())))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((())((((((((((()))))))))))))))((((((((((((((()))((((((((()))))))))))))))))))))((((((((((((())))(((((((((())))))))(((()))))))))))))))))))))()))())))))))))))((((((((((((((((((((((((()))))))))))))))))))))))))))))))))())))))))))))))))))))))))((((()(((()())))(())()(()((((()))(())))()))((((((((((((((((()((((((()))))))))))((()))(())))))))))))))))))))))))((((((((((((()))))))))))))))))))))(((((((((((())((((((((((((((((()))))))))))))))))))))))))))(((((((((((((((((())))))))(()))))(((()(((((())))))))))))))))((((()))((((((()))))))))(((()))))))))((((((((((((((((((((((((((((((((((((((()((((()())))))))))))))))))(((((((((((((((()))))(())))))))))))))))))))((((((((()))))((((((((((())))))))))))))(((((((()(((()()))))(((())))))))))))))))(((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((()))))())((((((((())))((()())))))((((((((((())))))))))((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))(((((((())))))(((())))))))))))))))))))))((((((())))(((((())((()))))))))))((((((((((((((((())))))((((((((((((((((((((())))((())((((()))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((())((())))()(((((()))))))))))))))))))))))))(((((()(((((())))(()))))))))))((((((()))(((((((((((((())))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((()()))))))))))(((((((())()))))))))))))))))))((()(((((()))))(((((())))))))))))))))))))))))))))((((((((()))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((()))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((()(()))))))))))))((((((((())((((((((((((((((((((((()))))))))))))((((((((())(()))))(((()))())))))((((((())(())))))))))))))))))(((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((()))))))))))))((((((((((((((((((((((((())))))))))())))))))))))))))))))))))((((((((((((((())))(())))))((((((((((((())))((((((()))))((())))))))))))((())))((((((((()))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((()))))))(((((((())))())(((((())))))))))))(())))))))))))))))))))))))))(((((((((()(()))))())))))(((())))))))))))))))))))))((((((((())))))))))))))))))((((((()()())(((((())))()))((((((()((((((((((((((((((()))))((((()))())())((())))))))(()))())))))(((((((((((((((((((())))))(((((((((())((()))))))))))))))))(((())((()(((())))))))))))))))))))))))(((((((((())))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())(())))))))))))((((((((((((((((((((((((())))))()((()((())))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))(())))))))))))))))))))))))))))((((((((((()))))))))())(((())))))))))))))))))))))))))((((()))(((((((((((((((())())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((()))(((((((())))))(((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((()))())))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((()))))(()))))))))))((((((((((((((((()))))))))))))))))))(())())))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))(((((((((((((()))))))))((((((((())())))))))))((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))((((((((((((((((((((((((()))))))(((((((((((((((()))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((())((((((()))))))))(((((((()))))))))))))))))))((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))((((((((()())))())))))))))))))((((((((((()))))))))))))))))))))(((((()(((((((((((((((()))))(((((((((((((())))))))))))))))))))))))))((((((((((((((((((()))))))((((((((((())))))))))))))))))))))))))))((((((((((((((((((((((((((())))))(((((((((((((())))())))))))))))(((((((((((((((((((((((((((((((()((()))))))))))))))))))))))))))))))))))))))))))))))))))((()())())((())(())((((()(((())))((((()()()(())))))))()))))))))))))))))))))())(((())))(((((((((((((((((((((((((((((((((((((((((()))(()))))((()))((())))))))))))))))))))))))))(((()))))))))))))))))))((((((((((((((((((())((((()))))))))((((())((((((((()))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((()))))))))))))))))((((((()))(((((((((()(((((((((()))))))))))))))))))))(((((((((((((((()))))((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((())))))(((()))))))))))((((((((((((((((((((((((())))))))))))))))))))(((((((((((((((((()))))))))))))))))))))))((((((((((((((((((((((((((((((((()))((((())))))))))))))))(((()(((()))))(((((((()))))))))))))()))))))))))))))))))))))))))))))))))))))))))))(((((((())))))(((((((((((((((((((((((((((((((()))))))))))))))(((())()))))))))(((((((()))))))))))((((((((((((((((((((((((((((((((((((((()))))))(((((()))))))))))))((((()))))))))))))))))))))))))((((((((((()))(((((((((((())))(())))))))))(((((())(()))))))))))))(()))))(((())))))))))(((((((((((((((((((((((((((((((((())))))))))))))))))()(()))))((((((((((((((((((()))(((((()(((((((((((((((((((((()))))))((((((()))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((())((()))))(((())))((((((((((((((())))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((()((()))))))))))))))())))(((((((((((())))))(((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((()))(((((((((((())))())))((((((((((((((((((((((((((((())))))))(((((((((((((((((((())))))))))))(((((((())))))))((((())()))))(((()))(((((((()))))))))(((((()))))((((((((((((((())))))))))))((()))))(())))(((())(((()))))))))))(((()))((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))(((((())))))))((((((((((((((((((((((((((((((((((((((((((((((((((((())))))(()))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((())))))))))))))(((((((((((((((((((((((((((((((((((((())))((())))))))))))))))(((((((((((((())))))))))))))(((())))))((((((()))))))))))))))))))))))))))))))))))((((((()())))(((((((())))(((((()))))))))(())))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((()))))))))((((((()()))))())))((((((((((((()(()))))))))))))(((((((((((((())(((((())))))(()()))))))))))))))))))))))((((((((((((((((()))))))))))))((((())))))))(((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))(()))))))))))))))))))))))))))(((((((((((()))))((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((()))))))))))(((((((((((((((()))))))))))))(((((((((((())))))))))))((()()))))))((((((((((((((((((((((((((((((((((((((((((((((((()()))))((())))))))))(((((())))))((((((((())))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((()))))))))))))))))))))))))))(((((((((((((((((((((((())))))))()((((()))))))))))))))))))))))))))))))))))))))(()(())(()()()))()())(())))()(())((())(()))())((()((()((()((()(()(()()(()()))(((())))(((()()())(((()()(()(()))(()(())())(())()((()()(((())(())))()((((()))(())))()))()(()))()(((()))())()(())()(((()())())))()())())(((())))))((())))))))))))()(((()))))()(())))())()))(()(()()()(())(((())))))(()(((())((((())(())((()(()((((()()()()))())))))())()((()))((()()))(()())())())(())((()(()()(((()))())()(((()()()))(()(())(((()(((((())))(())(()(()((()((()))))(((()(((())()))(((())))(()(())()()()))(()(()((((()(())(())()))))(()((()()())((()))()))))((((((()((())))(()()())()))())((()()))(())())(()())()()(())()((()))))(()()())))(())((())())))(()(()()())(()(()())())))))())(((()(()())((((()()()(())()))()()()()(()(((()())))()())()(())())()(())(((()()))))(())(())())))((()((()))(()(()))(()()((())(()))((()))()())(()(())(()(((((()(((())()))())(()))())(())))((()()()(((())))))())())((((()()()))(())()(())()))()(()))(((((((()()()))))())))))()())()(((()()((())()(())()())(()()))))()((((())())((())()((())(()))()(((()))))()))))))((())()((((()()()(()((()((((((())))))()()())()(()))((()))()))()()(())(()(())((((((())()())())(())()))()())((((())))((()((((()((()(())))))()))()((())))((()((())())))))()(()))((()(()()()))()()(()(()())((((())))(())(()))()((()(((()))((()(()(((((())())()())()((((((())((()()()(()))()(())(()))()((()()(())())((((()(((((((((()((()((())((((()))())(()))((()(())()()(()()()))()((())(()))()())((()())(()())((()))()())()(()()((())())()((())))))()(()))(())((()())()()()(()(()(())))))(()(()((((((()()))()()))())))))(((()()))((())))))((((((()(()(()()((((())(()())()())))(()()))))()(()))))(())()))())))(()))(()())(()()))()))(()())()(()(()))))()()())())(()())))))((((()((((()()))(()((()())((((()()()))((((()()()(())))((()))(())(()(()()())))((()(((()))))))()))((()()))(()()((())))())()(((()((()()()))()(())))())))(())(((()))())))))()()))(((((()))))())))))())())(((()((())))())((((((((()())))()))()()())()()))((())(()())(())())))))())()(()())()))()()))((()(())()(())((())()(()((()((()))))())()())))(()(()()))((()())())(()())(()((()(((())()((())()(((((()()()))()()()(()(())())))()()((()()((()()()))(((((()(()(()((()))((())()))))()()())((((())))())((()(()(()))()()()))((())())()))()(((()(()(())(()(())()))()((()((())))((())((((())((()()()()((())()))))()))()(()))(()((((()))()(()(()()()))))())))()(())))))()())((()()))))))())(())))))))()))))()()(()()(())()(()(((()(((((()(()((()(()))))))((()))()()(((((()()()))((()(())((((((())(((())))()()))((((()((())()())(((())())())(()))()((()())))())((())(()))()())))()))()((((()((((((()(()())())((((())(())((()()())))()())((()))(((())()()())))))))(()))((()())((()(((()(())(())()((((()))))))()((()((())()())()()()())))))()((())((())())()()))(())()))))()()()))()(((())((()()(()(((((()(())())))())))))(())((()))((()()(())))())())(()))))))())(())(()(()(())()()()(()())()(())))))))(()))(((()()())()))()(())(()((())(()))())()(()(()(()))()()((()((()())))(())((()()()(((((())))(()))))))()))((((()((()))((((((()(()(()(())((()()))(()()))((())()(((()())(())((()()(()(())()(((((())(()()((())))())()()()(((()))()))))))(((()()())))(((()))(()()((((((())())))))))((()()((())()()()))()())(()(())))(((())())))())())(((((()))))))))(((())())))()(())))))())()))(()))()))(()(((()()(()((((())))(()(()())(())))))()())))()(()()())))))))(((((((()(()(())())(())))()(()()()()(((()))))))())())()()))()((()((())()(()((())(())()(()(()))()())()()()))((((()(((()((()(())))))(((()()()())))(()((())())())(()()())))())())))))(((()