Ticket Status: CF Stress

Previous View Logs Next

Ticket	2427
Problem	1657 -c

View hacks & all small testcases

If you want a smaller (or larger), testcase, copy the Generator Parameters, click on Retry, paste it to Compressed parameters and edit it.

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.

Retry

Input

1
50000
)))((((()()(((()((()(()()(()())((()())(())(()(()))()()((()))())))()()()))((((()((()))((()()(((((())))((()()(())())())(()))))(()()(()((())))()))(()))))(((((((())()()(((()((()()((((())((((())))))()()((((()()))(()())((((()))))))(((()((())(()((())())())(())))(((()(()(()()(()(((()))(()((((((())))))(()()((((()(())()))))(((()()())()())))(())(())())()(()))(()()()(((()((()))))))(()())))(()((((((((()(((())(()))())))(()())))()(((()))))()()(((()()()((()(()()()((()()((()))()())))()((())()()))()(((((()))((()((())(((()((()()(()))(()))())()()(())((((())())()))()()()())))()(()())))(()()))(((()(((())(((())))(()((())()(((())((((()())(()()(()))())(()((())(()((())(()))((())(())((())()(())((()(())))((()))((())(())()))))(((())()()((((())(()))(())(())()(()())))())))(())))((((((((((()))()))))))())(())(()((((())()((((())))(()))))()))()()(())))())(())(()(()))()()()())())(((()((()))))(()))()((())((()(()())))()())()()()((())(((((((())()((()())))(()())()()()()()))))))((()()))(())(((())())(()(())))((((()))))((()))())(()(()(()()())))(()())()((()))(((((()()(()())(()((()((()())())())()())))))())))())()(())(()())))((())((((()()(()(()()((())(((())()))()())((())()))))()((((())()))))((()()((((()((()))))((())()()()(())(()()((((((((((())(((()((((()(()(()))(()(((((()())))()(()()())(()()()((())()((((((((()))(())())(((((((()))((()))(()(((()()()()(())(((()()))(())()()((())))))()))((()))()()(()(()()(()()((()())())))(()((())(())())())))())(())(((())())))(((())())()))))(()(()())((()())))())(())()()()((())))())()((((())(()((()())))((((())((((()))))(()()(()())))))))))(((()()(((())()((()(()())()(()((((()((()((()()())())()))))))))((((((()))))(()))((((((((((((())((()((()()()((())()()(())())()((((()())))(()(()(()()((())()(())))(()((()(((())(())()))))))())))())((()))()((()))))(()())))(())()())((()()(())(()(()))))))()(()(())))))()(()(()()((()(((()(()((())()(((()))))(()((((((((()(()())((())))()()))())((((()()()))))())())(())(()()(()((((()()))))())()(())(())((((()((()())())())()))))))()((()()))((((())()(()(((())))())(()())()((((()((()))((((((()))()()))((())))()())()(())(())(()((())()(())(()())()(())))()()()))()))()())))(())((((()())(()))(()(()((()))(()()()(())())(((()))))()())()))())()()(((()()(())(()))((())))()((()))(()((((((()(())()())))((())()))(())))())))())))((((())(()))())()((())((())))(())()((()))()(()))))))())()(()(((((()))((()(()))))))())(())()())()())()()))))))))(()(()(())())()(()))))(((()(((()())((()))))(()))))()()()(())()())))(()(()))))((())))))))((()()((()(()((()()())((((()()()()((((((()))))))))())()()())))((())))(()))((())))(()((())((()))))(()(((((())))))))))))(((()((())((((()(((((()())())))())(((())()(()(()())()((())())))()(()(()())())()()())((()))()())))()(((())()))(())(()((()))))()()(())((()((()(()))))()))))))(()(((((((()())))((((())))))(((())())(()))(()(()))((((((()((()()()(()())())())(()(()())))())(((()()()((())))(()()()()()((())())))(())))()()(())())(())()))((())((((()((((()((())()))(()(((()))()))))()()())))(()()()))()((((())())(((())(())))((((())()())))()((()))(((()))(()))(()(()(((()))())((((((())())))()()((()))()())(((((()(())()())(((((()(((()())(()())()(()()((((())(()())()))))))())))(())())()((((())))))()((())()()((((((()()(()))))))()())()(()))((()(())(((((()))())()())(())())(())())()((((())((())())())()()((()))(())((((())())((())()))())()))((())(((((())))))((()(())())(())())()()(()())())())(())))(())(())))()()()))))(())()())))())()()()()()))(((())))))(()((((())((()))((())(())((()(())()))())()())()(((()(()()((())())()))(()))))))(())))())(()))()()))((()))())()((()(((())))((((()())())))((((())))()(()))())(())))))))(()((()())()))()(()())))()(()))()))()(()))(()))()())(()((()))))()))(())))())()(((()))()()()())())(((()(()(((()))()))((())(()()(((())(())()))()()))((()()))((()((((((((()()(())()(((()))(()()(((()))(((((()()))((((()((()((())((()))))))(((((()(()()())()))))))(()())(((((()()((()))(())(((()((()()(())()()())))())()((()()((((()()))(())((((((((()()(()))(((())))())(()(((()))))((())((()))))()((()())))))((()(()())))(()((((()((())(()))())))()))))()()(()()()))))(())()))())(())))()((((()())(()())))()(()))()()()()(()(()((())()))))()))))((()(()))()(()))))(()())()))()()())(()()(((()((()))()((()()))()((())())))()))(()((((()(()(()))))))()))()()())))()())()))(()((((()((()())))))()()())(())()))(()()((()(()))(((()(()((()()())(((())))))((())))()())(()()(()(((())())()(()))()))(()))))(()()()(()((((((()))()((()))(((())(()(()()())())()((()()(((()((())(()(()())()())())())(()))()))((()(((((())()))()(((())))())())))()))()))())))()(())(()()))(()())()()((())()((((()())())()(()()(()(()((())()()))())(())(()))(()())((())())()))()))())()())))(((((())))(()(()((()((()((()()))(())))((()(())()(()()()()))((()((((())())()))(())())((((()())()((()))()))()()(()))))())()))()((()((((()())))()(())()))(()())))(()()()()()(((())(((()(()((()(()(())()))(())()())(())(((((()()(())))(())()(()(((())((()()((()))))(())()())()))(())((())))()()(()()))))()()(()((()((()()(())))((()())))()(())(((((()))()))()()()()()(())()))))((()()()))(()()()))((()()(())(((())())(())()()(())(((()()(()))))()())((()))(()())(((((())))())))))())(()()()))(((((())())()(((((()))(((((()(()((()()())())()((())))((())()((((())((()((((()()(()()(()(()(()))()))()(()(((()(()((()))()))()(()(())))((())((()()((())))(())))()(((()))()())(())(()((()()()(())((((()(()()))(()()(((((()(()()()())(((()()(((()((((()(((((()())()((()()((()))()((()((()))(())(()(()())((((()((())()()()()())(())()))((()()))())((()((()((()()((())(((()()())())()(()(()))()))()))(()())()((()(())(()(()(((((((()))(())))())(()(((())())))(()(((())))))))))((()()(()(())((())(()()()()()))()((()((()())))))())(()))()(()(())((()())()()((((())))()()))))(())((((()())))()()))()(()))()())(((()))())()())))))()))((((()((())(()))((()(()(((()))((())(())))))))))())())()(((((((()(((()()()(())()(()((((()()(())))))())())))()(()())())((()))))((())))((()()(())))()()))())()())())()))((()((())))(()((((())(()))()))))()))(((())((()())(())))))))))()((())((()(()())))((()())(()()((((((())(())()(((((((())()(()))(()(()())(((()()(((()(())()())()((()))((()(()()())))()()((()))(()())))(())())(()((((()((())))))()(())()()))(())((((()(((()((()(((()))(()(()()))(())())))(())(()()(()))()((())))()))()))(()())((()))()(((())((()(())(((((())((()(())))())))))(()()())()))((((()(((()())()))((((())()))))(())()))(()))())()())(()(()))((())())(())()((()(()))(((()(()((()())))))()((()(((()(()())(())())(()))(()))())((()(()()(()))(())()(()))((((()((()())))((()())())())()()(()(()())(((((())))))(()())))))(()())())(()())(()))(())((((()((((())()))())()()))((()))))((()))(((())()())))))((())())((())((())(((((((())(()())()(())))()))()()(()(()()((()))(()()())())())(()()((()()()()((()((())(()())(())))))()()(()))()(()(()(()()))())(()()))((()(())())))))))())(())()(()))()()()((()())))))()((()((()(()((()(())))()(((()((()(())()())((()()))(()()))(()))()()((()()))(()))()((()))()(())((()((((()((()((()(((()()))))))())()(()))()()()))))((((((())))))))(()()(()())))))(((((())()))()))()()()()((((())((()())())))((()))(()(()(()((()(()))(((((())(((())))))(())()(()))())((()()()))()(()))))())))))()()))(())())()))()((())()()())())(())()))))(()))(((())(()(()(((())))))(())(((()()))())()((((()())(())())(()))())))))(())))()))(((()))))))))))()())()((()))()((()()))()(((())(())()))(()((((((()(()((((())))((()(())(()(())())((()()))((()()(((()((()))))))()(())))(((())))())(((()()(((((((())()()))())()((()(((((()(()(())(((())(()))())((())()))))(()))())((((())((()((())()((())())()()((((((()())))()())((((()(((())(()(()()((()()()((()))()()))))))))))(()()()()()()))(()())))((((((((())((()((()())))()())((((((()(()((())(((()()())()()))))()()(())())((((()))))))((())(()(((((()))))((()()))())()((((())())(((()()))((((((((()))()())())())())())())(((()())())))())))()()()))())(()()(()))())((()()(()()))()(()((()(()())(()())))(()())))))())()())())((()()))())(())(()(()())))())(()(()))((())()(((()))(())))())((((())(())(())((())))(((()()(((())(((((()()))))()(((())(()(()((()()))))())((()()()())))))())(())((()()(()((())(((())())))(((()()))(()((((())()))()(()))))()))((())))(())())))(((())(())(((()())(()))))((())))((((((()(()()))()(((()()(()()(()()()()(())))(())())(((()()((((()))()(((((()(()))(()))(()))()()()))()))()))))()((()))()))(()()()((())))()))())()))((((()(()(((()))(())(()))()))()))())()())()()(())))())()))))))()))))))()))))(()((()(()())()(()))()()))))))())()()()))))((()(()))()(()())))))())))(()((()))))()((((((()()(()(())()(())((((()(()()))))()))((((())(((((())))())(()))()())()())((((()()((((()(((()(())))(())(((((()()()())))))))(((())))()((())(())()((()((()(((())))()))()(()()())))()())))))))))(())())(((())(()()))((((()()))))(()())))((((())())(()(())))()())))))())))())(()(((()((()))(())()))(())()(()))((()(())))(())())((()())))((()))()()))(()))(())(()))()())(()()))()()()(((()()))(((()((()())))))(((()((())(()())(())((()))(()))((((())))()(()))))()))()((()(()))((((()))(()(()())())(((())()())((())))(())))))))((())()))))())()()))()()))))))())())((()))))))()()()))()())(())))()()(((())())(((())))(()()()(((()((()())))(()))())))))()))(())(())(()))(()()())))()))(((()))(()())))()(((()(((()()))(())()()))()(()()())()()(((((()()()))())))()((())()))(()((()()()()(((((()))()()(((()))((()))))(()()()((())())())))((()()())())())))((()))))())((()(())))()()((()((((((()((()((())(())))((())))())(((()())))()(()))((()(()(()))()))(()()(((()(()())(((()())((()()(()()()((()()))))(()()))))()))(((()(())))))())(())())(())))((())()))())())((())))()))))()((()()(()))(()())(()()()))(()(()(()))()))))))))(((()(())()()()()((()())(((()))((())()((()))))))))())())(()()()))))(((((((((())(()(())()()()))(((()))()))()((())(()(())))())))(((()(())(()))(()(()(()))(())))((()))(()()())()((((())((())))()())))))(()())()))))()())(((())()))()))(()))((((())((((((())(()((((((()(()(()((()(((())()(()))()(()(((()))()(()(()()((((((()()))())())()))()(()(())))(()()))()((((()(()))))(((((((())))))(()))))()()(((()()))(())(())())))(()))()()())(((((()((((()(())))()))())()())))))())(())()))((()(()(())(((()))(()))(()((()))))((((()(())))(((()())()())(((())()))))))))())()((()(((()(((()(())()(()))))((((())))(((())()))()())(((())())))))((()(())())((((((()()())())()())(()))))()((()(()())))()())((())))))()(())))((())))(())))(())))(())()())(((((()(()()(()(()(()()()))())())))))()))(())(()))((()())((()((((()()((()())(()()()))((()(()())())))(())((())()()))))))))))))((()(()))((()()((()))())()(((()()()()(())()())())(()((()())((())()))())()()()()((()(((())(()))))()((())(((((((()))()())((()()))))())))((((((()))())()((()()())))()(()(()))(()))(()()))((()()(())()())())(()()(((()))(()(())((((())((()(((()))))(())))())(()))((())((((())(((()))((()(()()((((()())())())))))((()())))((()(((((())()(()(()()(()()((((((((()(())())(()((((()(())()()))))))()(()()()()()))((()))()))(((()()())())()))()(()))((((())))))()()))(((())))(())))(()(((()((()(()())((((((((()(())(())(()))(()(()())(()()((()))))))()))((())))()))))))((((((((())))))))(((()())((())()(())))())()()()))(((())()(())()()))))((()())))))(()(((())))()(())(((()()(((((())()(()(((()())(()))())(((()())())))()))()(((((()((((((())()())(()))(((())))))(((((()())(())())((())(()())()()))(()()((()())()(()(()()))())))((())(()()(()))()))((()))()()))()(())(()(()(())()()()()(())(())()))())))(()()))()))))))))(())((((())))()())((())))()()(())()())(((()))))(()())()))())(((()()))(()))))(()(())()()())()(()))(())))())))((()))()))())((((((()(()))(((()))((())))(((((((()(())))))())))(((())()(()()())(()())(())()(())(((((()(()()))()(()()))()(()((()()))(()((((()))))((()()(()((())()()()()(()))())(((()(())(()(()())()((())(()()((()())()((())(())(()(()()))))((())((()))))))()()(())()()(((((()))()))(()()))))()))())())())(())(((()(()(((())(()(()(()()((()()((())))))()(()((()()(((()())()(())())(())()((((()))()()()()(()((()))(())(())))))(())(()(()()(()()))(())()(())((()()((()(((((((()(((((((()((())())(()))()(((()(())()))()()())))((()()((()))))())(())())())(()))((()(((()()))())))((((()))))(())(((()())())))(((())(())(((())))))()()())())(()(()(()())))()()()()()(())()()(())())(())()((()))()))()()())())))()(()))())()))()((())(()())()(()()())(((())()(()()())))()(()))))))(((())))()()()())((()()(()((())()))()()()()(()()(((()))()(())))()()(())((())((()()()))()())(()())(((()(())(())())()())))()())(()))))()))((()()(()()))(())(())()))))(()))))(())))))(()()))())(((())()())()()((()()))))()))(()))(()(((()))()))())))()(((((())))))()(()()())((((())))()(())()(((())((((()((())))())))())()))())()))((())))())((()))))((((()()(((((()(((((()((((()))()))((((()))()(((((())(())((())())))))())())(()((((((()((())((()((((()(()(((()())()(())(()())((()))(()(()(()((()()))())()((()))))()())()()()(())))))()((()((((()()(())()())()))((()(()())((()((()))(()()(()()()(()))))()((())))))((()))(())()(()()))((()))))((()())()))(()))()())()())((((()()((())((()()())()))())((()()())(()((()))((((()())((((((()()))())()((())()(()())()((()()))((()(()(())()))())())))))(()()()())())(())()((((((()((())))))(()))()())()(())()))((((()))))())))()))(()(()((()(()(())(()((((())()((()((()))())(())()(()((())(()()))))))()((())))(()(())()())((((()())(()(()))())))(()(((()())(()()(((())(((()()()))((())())())))())(())())())(())(())())))(())(())())())())(()())(()()(()()(()())()(()))(((())(()(())(())()(())))((()()())(()())()()())(())()))()())))((())()))(()())(()()()(()())(()()()()(((()())()((())(())((())(()))(())))(())()((()(()(((())()))))))(()((())))((((((()())))()())(((()()())(((()(((()())()(()()))()))))()()(()()))))))(()))))))))(())()()())((())))())())))))(()))((())))))())())))()())())(()()()))))(((())((())(()(((())(((()))))((()((()()))()(())((()))()(()())))(()))))((()))))())(())))((())()(())())((()()())))()())))()())())))(((()))())()()))))()(((((()))()()))()()()()())(()()))()(())()(()))))(()()())))())((())))()(()))))))(()(()))()))())()(())((())()()()(()(()(()(()))()(((((((()))(()())))))((()())))())()()((()((((()(())(()))((((())))(())))((()())(()))()((()))((()()))(()))()())((((())()))()(((()()(()))(((())())()()(()()(())))))))(()))((()()))(()))()))()())()(((()((()()()(()())((()(()()()()(((((()()))()))(())()()))(()())))((()))((()((()(((((())))(()()())))()())))()()()))())()()))))()())(((((()(()(((()(())))()(()))(((((())((((())((())(((()()((()(((()())((()((()())()()((()()()()((()()(()(()(((()(()()(())))(((()(((((())()()))(())((()(()()())))((())()())(())))()((()()))))))((()(())((()())()(())))())))))))(((())())()((((())(())()())()))()()))((())(()(((((()))())))))()()))(((()()())(()()((()(((()))((()))()()())))())))())()()((((())(()(()()))(())()(((()()((()((()((()(((()((((()(())()(()))(()(())(())(()))())(((())(()()))((())()((())(()()))((((()((((())))())))(())())((())(())(()((((((())((())))(()())(((()))())((()(())()))))()(((((())(()())))())())(())()()((())))((()(()())()()(()(((()())())(((()()(()))()((())))())(()())()))()))))))())))())((((((())))((()()())())(())(((()()((())(()))))())((())()()((()(()()))))(())))((())()(()()((()())))(()(()))(())((())))))))(()))))()())()(()(((()(()))()())()))()()()(((((((((())()()))))))()()()())((()))()()((((((()()())(())())())())()((()(())())(()))(()))()()(((())(()()())()((()((()()()))(((((()()))()((())()(()))(((()))))((())())(()(((()))()(()))()(((((()())())))(()((((((()()()(())()))(())()())))))(())()))()))(()((((((()()(()))()()()((())())()())((()(()()()(()(((((()))(()(()()()((()((()()())))((()))(()))(((()()))())()))))()))(()((()))))))())()(((()())(()())(())(()))()))((()(()(())()()))()()))())((()(()))()()))(()()((((((()())(((((())((()()((())())())((()()(()()(()))))((()(()(())))())())(()(()))(())())(())(((()()(()))()(((((()(()(((()))()((((())(((((()()))((()(()))(())))(((()))))()()))())))((())(()((()(()(()))(((()))(()())))))())(((((()()()(((()))()())(()))(((()))))())(()()()()(()()())))))()(((())(()))(((()((((())))((())(((()(()(())())(((()(()))(()(()))()))(())())(())()()(()()())()))(()))(())()())))))((()())(((()(()())(())(()))()))()()())(())()(((())))))))))))))))()())()())((()())())())()))(())))()(((())((()((())())(((()())))(((()(()))((()(())))()()((()))))(()(()))))))(())()))(((()(()))))()(()()(((()()()(((()(()())))(()(()))(()()(((()((()(((()))(()))(((((())))(()()()()(())())(()((((())((()(()()((()(()(()(((()()()(()((((((()(())(()()()(()(())())(())())(()))))(((())(()))()))))(()())))(()))))((()()())))))())))()(()(()))))()(()())()())))())()())(()))()()()(()((()(()()()))((()(()))(())))((((()())()()((())()))))(()()))())))((()))))))()((())()()))))))())))())(())()()()(())))((((()())()(()))((()())))()())()())()()(((()(((()()())()))(()())))((()(())()()()(()((()(())()())))))(()((()()(())((()((()((()())()())))))()))()(((((())())()))))))((()))())((()()((((()(()()())()())(()()(())()((((((((((())((((()()))())()))()))))())))((((((())))())((()()(())))(()()()((()(((()(()())()))(()(()))()()))())))()()((((((())(()))(()((((()((()))))()((()))())()()(()(()()()(()(()()))))())))))((()())((())))(()()()()))()())((((((()))((()())())))())())()(())))()()())((())))()()))()(((((()(((((())(()(())))(())(()((())()((((()())((()(()()())()(())))((((()((((((()())))(()))()()(()))((((((()(()))(()())()(()))))((((())))(())(()())()))(())(()(())((()))())((()))(())()))((((()())()()(()()))(()))())(()()())))()((()())()))(())))(()((()))())((()())()))((((((()((())((())))(((()(()((()(((((())(((())()()(((())(((((((())(()))((())())(((((())(((((((((()(()))()()))((()((()))(())))))(()()()(()((()()())())(()())(())))((()()((()((((()(()()((((((((()))())((())()()(((((()())()())))))((((((()((())))()(())((()()))))())()()(()((()()()(((((((()(((()())()()(((()(())()))())()))))(())()(()))((()(((((())(()()))))(()()((((())())())(((())()()(()()))()()))())(((()()(()()())((()())()()((((((((()))((()((()(()))(((()(()()(())(()()()(())()))()()))))))()(())()()(()))())))()()()))(((((()()()(((())((()())())(()((((()(()())())()())))(()((((())(()))(()((((((()))()()((()())())((((()()()())()((((()(()(((((((())))())(()()((((()))()())))))())))(()(())())(())(((())((()()((()(()))))))))))(())())((())()()()())(())(())())))())((()()))())((()))))(())()()()))())(((()))(()))(()))(()))()()()((((())(((()()((((())((((()(((()())()))()()(((((((())((())())(())))))))))(()))))))())()))))((()))())()))))(())())))((()())()(()()))))))())(()(()(())(()((((()(((())()))))(()())()))(((())()))))(((((()))())()))())))))((()()))))()((())((()()()((()))))(()))()()))()((((()())()(())(()()))))(()()()))((()())))(((()))(())()()(()(()())(()))((())))))(()()(((())())(()(()((()(()())(())))(()))()((()()((()(()())(()(((())(()()()()())))())(()(((()))())(((((())))()()()(((())(())))()()()()))())()(()))(((())((((((()()))(()))))(((()(()())((()))())()((()(())()(())))()(())((())((()()(((((()()()))()(((())())(())))()))())())((()())())((())))())(()()()(())(())))))()(((()(()(())()))())(((())()(())()()(())()))(())()()(())())))()()()()()(())))()((()(()()((()())))()()(()))(()))()()(())))()))()((())())(()()(()(()(()))()))(((((((()))()()(((()(()())()()(((()(()(())))((())(()))(())())())((())()))((((()))))(()))))()(((((()((((()(())((())((()))))(((())((((())()()()))))))(((()))(()(((()))((()))(())()))())()))))()())()()((()))))())(()()()))))())))(()))))()()(((((())(()(())())(()()()())()))))((((()((((()((((())))(((((()()(())))))((()))((())()())())))))()()()))())))(())()()()(((())())))(())()()(()((()(()((((()((())((()((()()))(())(((())()))))()(())))()())((()((()((()))()))(((())))()((()((())((((())())))))))((()(())()))))(())))())(()(()()(()()(())(()((()()(()(()()((()())()())))())))(())()()))))()())()()()(()))()(()))))(((())))()()()(()))())))))))))))()()()(()))((()))(()))(()(()()((()))(())(((())((())())())))()(())(((())()())(()((((()(((())()())(()((((((((())((())))())))())((((((())))())(()))((())())()(()))(()))()(())))))(())))(((()(()))))()())))(())((()((())(((()())(()()))(())))()()()((())(((())))(()())))))))(())))(((())(()))()((())()()((()))()())()(()((())())()(()()()))(((((()()((())))(())))()())(((()())()(()()))(()()))))()()())(())))()))(()()((((()()))(())))()())(())()))(()(()))()())(()((())()())(()(((()())))())((())))))((()(()))()((((())(((())())(())(()))))())))))(())()))))()()()()())((((((()()(()((()))))(()()))()(()(()))()())))((((())()()())(()()(())(((((((()))))()()))()()))))(())(())()(()()((())(()()())()())())))()))(((()())()))())))())(()((()()())()()))((()))(((())((())()(((()))()()))()))))))())(((())))(()((())(())))(((()(((())))()))((()))(((((()((()(()()))()((()()(()(((())()))())(()())))())(())(()))))((()((())())())(((()()(((()(()((())))))())()(()()))))()()))((()(()()()(((()())(()))(())(((((()((())((()))())()()((())((()()))))(())(())))((())))(((()))(())((()())()()()())(()()((()(()(()())(()))()(()())((()())())))(())()()))()())()()())(()))(()())()((((()))))((((((((())))(()))(())()()((()()())(((()()()))(()(())())(()((((((()((()((()()(((()())((()(())))))(())()((()(())))())()()))((((())())(())(())(()((()((()))))(()(((((()()))))()))()))()()()))))()((())(()))))(((())()))))())(()))(()(((()()(()((())))))))((()()()))())())(())()()))(()()(())))((()))((())(()()(()))))((())()()()())(()()())()()())(((((()()))()))))((()(()())(()())))())))(())()())((((()()()()())()(()((())())((()((())((())(()())()((()(((()(()))()(()(()))()()())()))((())))(())))(()))()())()((((((())))()()))(())((())()(()(()))()))()((())((()())(()))()(()))())(()()))()(()((()(())())((())())))()(()(()((((()(())))))())(((((((()((((()(((((((()())))())()((()(((()()())()(())(())(()()))())())())(()(()))(()())))(()()(())(((()((((((()()())()(((()())(((()(()()))))(())()(()())((()())())()(())((())))(()))))(((((())((())())((()(())()))()))))(())()(((((()(()((())()(()())(((((()(()))())))()(())))))()())(()(())(())(()))))((((())())(())()(()()()))()(()((()()()(((()(())((()()(()())))))(((((()()()))())()))(()()()(()))())((()((((((((()))(()())))))()(()(()(()()(())))))(((()())))(((()(((((()))()()()(())()())))()(()))))(((((((((()()()((((((()(())(()())())))((())()(((()())()(()(()((()))(()))()(()))))()((())))())())))())((((())))))))()))()())((())))(((((()()))(((()()))(())((())())())(()((((((()))(()(()()))()(()))()))))(()(())))(())))))())((()))(()((((()()()()(()()(())))))))))(()))(()(()())())()(()(()((()()((()))(()(()))()()(()()()))(())((())((((((()(()())()()())))())(()))(()()))())()))))()))(()(()))())))()))()()(())())(((((()(()()()))()(()))))))))()()))))((((()(((()))()(()))()))())(()())()((()((())()(()))()()))))((()))()()))(())))(()(((()))()(())((()))((((()()))(((()()(())((()(((())))()())(()()(((()())(())()())()()()(()()())(()()((((())())))((((())(()))))()))()))))))(()))()()()())()()())(()))(()(()()()))(())((()())((()))))))()(()(()))))(())(()()(()()(()))()()))))())(((())()(()))()))()(())(()()((()()))()((())(((())()())()())()(()())(())())(())()(())(()))(()()()(((())()()()())))((()))))(())()())))(())(((()())())())(()()()()((())))())(()())()(())()()()((((())()()()()(())((()))(((((()((())())()))()(())(())()))))))(()((()()((((()(((()))(((())(())(())))((()())()()())((((()))()()()()(()(()()())()))))())())))((()())))(())((()()()(()))((()(((())())(()))(())))()))()()))()(())(()()(((())(()((())((()((((()))))))())))(()())()())()((())()())))))()((((())(())())())()(()(()()((())((()()))(()))))()(()(()))())(()()))()((()())()())(()(()))())()(())())()(())(((()(()(((())))()()))(((()))()()(()(()((())()()()()(())((((()))))((((()()()()((())((())((()()((()(((((()()()(((())())))())())()(()))((())((((((())((())()())())()())()()((((()(((())()()))(((()))((((()(()))))(()()()()((())))))(())()(((()))))())())())((()()))())())()((()()()(()()()()(((()()))())(()())(()()(())))(()))))())())(((()))(((())))()()(())))()(((()))()(())))))(())()((((()())))(((()))()(((()((()(((()(((((()))()((()(((()()()))()()())((((()()())()())()()(()()())()(())((())())((()))((()()()))))))))))(((()))((())((()())())(())()((((((()(()(()(((((((((())(()))(((())()(((((())((())(())((()())(((()((()()()()(())(()(((()())))))()(())))))))(())))))())))()())((())))()))(()())))())(((())())))())())()(()())))))((()))()(()(((((()((())()()())))))(()())())())()(()()()))))(()()()))()(((())(((())))((((()))(())(((()))()()()))()(()(((())))()())((()(((()(()))()(()()())()))()()()(()))))))(()(()((())()((()))()))(((()))(())((())()())))((())(())()))((())))()())())(())()()(((())())((()((()))())())(()(((()()))(()((()))(()))()))()(((())))((())(()))()((()((()()(()(((()))(())((((()()))((((()(((())(())))()()(()))))())())(()(()(())(())()))(()))()))((((())))())(())))(())()))))())(()()()((()()()())(())(((()(()(()()())))()))()(())))()(()()((()(()()()(()(())))(())(())()((()(()))()))()(()(((()()(())(((()()))(()())()(())(())))(()))())()())(())(((()))(((()())()))))))))(()))))((()))()(((((()(()(())((((()()))())((()(()()((()(((()(()((()()))((((((())(((()())(()((()())))())()()(()())()()((()((())())())((()(()))())(())))))((()()())())))(()()))))))())())(())()((()((((())(((())()()))((())((()))))((((((())(()()()()(((((()())()(()(())(()))()())())()(())())()())))()))(()()(((((())))()())))()()))())(()(()))()(()(())((((())))()()(()()())))))((()()((())()(((())(((()())(()()((((((((())))((())))))))())(()())()))(()(((()(()()((((()))()))))()((())))()((()(()()(()(((()((())(())(()(())(()()()()))(()))()()()))()))()()()()((()))()(((())))(()(((()()()))))))()))((()(()())(())))())()()))(((((((((())()()(((()((()()((((())((((()))())()))(((())()))())(()()(())))))))(()()(((()(()()())(()())(())))(((()())(()()((((((()))())(()(((((()))))()()))((()(())())()))((()(()))())))()(()))())(()()))))))()()()(((())(())))())(((())))()(()(((()())((()))((())()))((()))())((((()(()))(())(()(())()((()(()()(()(())(((())))())()()())())()()()()((()(())(((()((()()(()(((()(((())))()))())()))((()(((()))())(())))()()(((())))())()))())))))(()()(((())())))()))()())))()(((())((()())))(()())))))())())(((())()((())(()))((())((()(())(()(())(())((()))((())(((())((((())()(()(()))))()(()())(()))))()(()())(()(()())))))(((()(((((((()))()))()))))(()()(())))()(((())(((()()))))(()))))))))))((()))))())()))())(())((((())()(()(())(()(())(()(()))()()()))())(()())()())))))()(()(())))(()()())()((()())))((()))))))))()())))))(((()()())())()()((())(())))))((()(()())))(()((()))()())(()()()()((()()))))((()))(()(()()(())))((((()))())()))())))((())())(((())()))))())()(())))(((()())()))))()(((()()()))))))(())((()))((())())))))()((((()()))))((()())()(()((()))((()())))()()(()((((()((((((((((()((((()((()))(((())()())((((((((((((()())(()))())()())()))(()((()((()())(())())()(((((()))(((()))())((()((()(()())(((()((())())))((((()())))())(()()))(())(()(()))(()()))()(()()()()())())))())())()))())((()((((())()(()((()(((()()()))(()(())))((()))())((())))))()())()((((()))(())(()(((((((()))))()(()(()((((())))(()((()))))()()((()(()()((()(())(()(()((()))()(()(()(()((()((()()())))(())))()()()((()()))))))(())((((()()((((())()()((()))()((()))))((())())()()(())()(()(()(())()((((()((()()))((()()()(())))))))(()))()())(())))()()()()()))))()(()())(())()()()))(((()(())(())((())())())()(()))))()))())((()(((()()()(()((()))())((())))(()()))))()()(()(()((())))()())(())(((((())()))))())())(()()()()()))(()()()()))())()()(((())((((()(())(()()(())()))))))()(()(()))(((((()()(())()))())())(())()()((()()((()((()((()()()()()))(()())(()(()))(()))())(()((())()((()(((()((((())))())((()))())()()))()())()((())))(())((()(())(())((((()(((())())())((())(())))()))(()(((()((((()(((()()()))(()))()((()))((()((((())()(())()))(()(())))))(()()))(((())())((()))())))()(()(((()(((()))))))()()()))()()())()()())))(()()(((())((())(()())())()))(()()(())()(()))()))((()()(()())()(()(()(()())((((()()(()())((())())(())())()()()(())((()))))(()()))()((())((())))(())()((((()()()()())((((()()()((((((((())())()(()))()()())))))(())((()))((())))()))(()))(())())((((((((()())(())))))(((()((()(((()(((()()())))()))(())((())(())()(()()(())()))(()))))(()(((()(())))()()()((()(()(()()()))())))())())))(())()))()()()()))()()()(((()))()()())))(((((((((((()(()()(((()))()()(((((())))()()(()((())((()((()(((((((((()())())()))(((()())()(())((()()((()(()))())()()()))()(()()())(())))(()((())()))())())))(()()((()))(())))()))()))((()(((()(()))))()((())(()()()())(()(()(()(()))((())()()))(()(())()())()))((())()((()))(()))(())())(()()(())()((((())())()()()()()))))(((()(()(((()(((()(((()())((())(()(())))(()()))((()()((()))()))(()))()))((())())))())(())))()((()())()()((((()()())())))((())()((((()()()())((((((((())))))()()()(()())(())()(()((()()(()())(()(()(())((())((())()(()))())(((()(())((((()()()()(((((()))))(((()((()())(()))()()()(()(((()(()((()()))()))())()))()))))))(())(((()())()()()())(()()()(((()()))))(()()()((()))())(()())))))((()()))(((((())(((()()())()()())())()))(()())))()(()((())((())()()())((())())((((())()()())((((()())))())()((()))(()(()))((()()))))()((()((((())(()(())()()())()((())))))))(()()(()))()(())()((()))))()()((()))))((((((()))()))(())(())((((((()))(()))(())(((()())()(()()))())()))()())(()((())(()(()()(((((((()()))()(((()))((())()()(())(((())())))(((())(()(((((((()))()))(((((()(()(()))())(()())()()())(((((()(()))()())(((((((()())())(())())()(()(((())()()((()(())(())(())(()())()(()())()())))(()(()(((()()))))((((())))))())(()())()))((()(())))()(()())))()((((())()))))(()))))()()(()))()))()(()))())()))())))((((()()(()))))))()()(()()((()))()(()(()((())()))))))()))((((())))))(()))))(())))()((()()()((()()(()()()))(((())))(()(()(()()()((())))(()()(((()()(()((()))()()()((())))((()(()()(((((()()((((())))()))((())((()())((()()((()(()()((())(()(()))))))))())))))(((())))()))))()())(((((())())()((()()))))))))))(()()(()())()(((()()))((()))()((()))()(()()))())))(((((()()()))()))()()(())((())()(())(()))(()()(((()(((())()()(()(((()))(()))(()()))))()())()((())(())))))(()(()()()((())())(((())))(()))(()()(())))(()(((())))())()))((())(()(()((())()))))(()))(()()())))(((((()(()()))()())))(((((()()())(()))((()((()(()()))())()())()(((())))))))()())))))(()(()())()(())))()))))())())()((()))))()(())()()()(()((())()()))((()()()((()()()()()))(()(((((((((((()())((()()()(()))))))((()))(((()))(())))(())()(()((((()()((()((()))()))())(())(())(()(())))))()(((((())))())()(()()))(((((()())))()))())))()()))(((((()))())()))(()((()((()())))(((((()(())(()))))))))()()(()((((())())()))()()(())(((((()(()))))()())(())))(((()))()(()(())())())()))(()()))))(()()()((()))((()(()()))()(()(()(())((())())()(((())())()))(((((())((()((((()()()(((())()(((())()))))((((((()(((()())())))()(())())))((())((()(((())))))(()))))()(()))())))(())())((()()()(()()(((()()())))(()(((((((((())))()()()()()()()())()((())((((()(((()((((()()(()(()(())))()))(()()()))((()((((((()()(()()()()())(()))(()(()))))))()(())(()(((()()))(()((()(((())())()())(())()))(()))(()())(()(()(())()))()(((((((((()(())()((((()()(())()()))()()())))())))()()()()(())())()())(()()()())))(()()()((()))((()((()()))((()(())))((()())())))(((())))()()()))(()))((()))()))()(())()(())))(())(()()))())()(()()()())()()(())()())()))()()(()((())()(((()(()(())))))(())()())(()()((()(()((()(((())))()()(((()(((()()))))))(()))()())())(()(()))())((())))()))())())()()(()))))())())((()()()()((())))(())()((()()))(()))))()))(()()(()()())(()))())))))()())((()()())()))(()()())()()(((((())))((((()(((()(((()((())))())(((())())()()(((()(())()(()()((())))(()(()(()))))())((()))((((()))((())())(()((((()()())))))()))(()(()))(())())(()((()))())))(())))()())()))(()))))()(())(()((())))()()()()((())()))(()())((((()(()((())((()((((((((()))(((()))()))))))))(()())))()))((((()(((()()()())(())())))))())(()()))())()())((()(((((()))()())()))())()))(((()(((((()()))(((())())(()((()))())())())(()))))((())(((()()))())(()()(()()(())()()())()()((()()((())(()(())())()())(()())()(()))((((()()()(()())())((()))))))())()((()()())(((()))((((()))))))()()()))(())))()))()))()(())())()()()))()(((((((((((()(()(((((()()))())()()))()()))()(()()(()()()))))(()()())())())())((((()))()))(((())()((()())((())(())(()(()))()(())((((())))()()((()((((()()))()))())()()()())()())))()())))(()()))))(()()()(((((()((()())(((())((((()()(()(()()))(()()()())())((())(()())())()()(())))((((())))(())()()(()())))((()()((())))))()((()()))()))))()()))))(((()()())()))(((())(()()(()(())(((())()))()((((()()(((((((())())()))))(()(())((((())()))())(()())(()())))(())()())((()))(()))))(())(()))))()(())))))()))()()()())(()(()())((((((())(()()(()((())(()(())()(()(((())))((((((())()(((()(()(()())((())(((((((())(())(())()((()()))))()))))))(()()))((())())()(()(()(()())()()()(()))((()(()(())())))())(((((())()(((((())))(())()()((()))))))))(((()(((())(()())(()((()()(()())))(((())))())(((((((((())()))(()()))()))(((()()(((()(())()((((()(())))())(())(()))))(()()())(()(())()()())))()((())())()()(()((()(())))()())(()()((()))(())(()()()()()())(()))()()))))()))))())()()(((())))())))())((())()(()))(())(((()()(()(((((((((()))(()())(()()()())()()))()()))))()())(())(((())(()((((()((((((()))))()()())(()(()))(()))()))()((())((()((((((())))())())())()()))())(((()))(()))))()))()()(())(()())()(()()())(())()(()()))()(()())(())())())()()((()((())))())))(())))()()())((()((())(((()()))(())(())))())()))())))()))(()()))))()((()))())))())(())))(((()))((((()())(((())))))()(((())(()(())()(()())))))())(()((())))))())(()(((()(((())))))()(()(()())()(((((()(())((())))))))()))))))))))(((()))(())(()))((((()()))))(()())(()))))()))))((((((())(())(())((((()()())(((()()))((())(()(()(())(()(((((()(((()()((()(())()))(()()(()))()()()))(())))))))()(((())()))(()()(()()))))()))(()(())()()()(()()((()((())(())(()))()))))))(())((()()())()()()))()))((()))))()())))()))())()())()(()))()(())(())())((()()()))((()(((()()()((()))))()))((()))()())))))(((()))()())(()(()(())((((())()())()))(((()((())((((())))))))(()()())))()))()()))))(()))))(((((()()()))))()((())()(()))))((((((())))()))(())()))(()(()(())(((())))())())()())())))((())()))))))(((((())()()))))())(()((((())))()()(()()(((())(())(()(()())((())()()())))()))((((((())()(((())()))))))))())))(())((()(((())()(((()())))((((()()())))()()()))())()()()))()()))((()()(((()()))(()()((()())))))((()))()))(())))()))()())((())((()(()()())(()))))(()(()((()()()()(((()())()(((())()((())))())))(())))(((())()))(()())))(()))))()(())()())((()(())()))(())()))(())((()))(())(()))(()())(()))())(((()))((()))(())(()((((())))(()()()))))(())((())(())(()())()(((()(((())(((()))))))))))((()((((((()(())(())()))))(()()))))(((())((((()((()()())(((()(())(())())((()()()()(()(())))()))((((())((()()))(()))())()(((()()(()()()()))(())))))))(()()))()(((())()(()()()()()((((((()))()((())(())))(()(())())(((()))))((((()))((()(())())())()()(((())()(()()))((())))))()())()(())()))()))()(()(()(()()(((((()(((()(()())(())()(((()))(()))))()())())()()))(())))(()((()()(()))(()((((()()))))(()((((()))()()))))()))((((()))(()()()())(())()()))))))))))(())))()))))())())((())())))))()(((()())()()(())()()()))(()()))))))))((())(()(())))))))((()))((())())))()()()())(())))()((())(()()()))(((((()((()))((()()())())()())()()))()(()(((())()))(())(()(()(((()(())(())))(()(((())))(()(()((((())())()(()))()(((()(())(()()()()))(((()(()()))))(())()))()(((()))))(()))))((((())()())()(((((((((())))()())))(()()))())()(()())()))))()))()))()()(()(()((((((((()))))))((((())((()))))))))))))(()))()))()()()))(()()())(()(()()))))()(((())())())()()))(()())(((())()))())))(())(()((((((()(((()(()))((()()))((((())()(((())(()()(()))()())(())())((((((()())())(((((()())())()()))())))())()))(()())))((((())()))))))))())()(()))(((()()((()(()))))()()((((()(()(())(())()())()))))()((((()(()())(())(()))))()))()(()(()(()((((((()()))()((()))))(()())())))(((()(())()(()()))))()))((()))))))((()()((()))(((()()(()())(())(())()))(()())(())()(()())(((()()()((()((()()(((())(()))))()(())((())())()))((())()()())(()(())))((((()()(()((()(()()())))()())(())((()))(((()()))((())()))))))())(()()(((()))(()((())(((()(((()(((()))))(())((()(()()))(()))(((())(()()))((()())((((((()(()())())))))((()))())((((((()(())(()()(()()(()()((((((((())())())(()(()())((((())))())))()(()))((((())((((()()()())(()()(((())())((((()))(((((((()))()()))())()))()()(()))))()()()()))))))((((((((()(()()()(((()))(((())((()))(((())()))(()))((((())())))))(((((((((((())))()))(()))))())))))()(()(((()(())))(()())())()(()()))(()(((()())())()(()(()()()(()))((()()(((()())))(()((())(())()))((((()()())(()))()))())((((()((((((())())))))))()(((()))))(((((())))(()(())((())())((()))))))()))()()())()(()(()(())())()(((()(())))()()()))(((())()()()()()))(()(((())(((()()())(()(())(()((()))(()))))()))))()))(()((())())))((()((((()()()(((())()()((()()))))(()(())))(())(((()))))(()()(((()()))((())))((())((())())())))((()(()))))))(()(((()()()))((()()(())))))())(()()(())))))())))()(())()(()())()()))))(())()(()((((((()(((())(()(()()))))(((((()()))(()()()))))))()())((((((()()(()())((()))())(())))))((()(()()(())(()(())(()(()()))))(()))(()(()(()()()))((())(()))))(()(()))(()((()(()((()))(())))))(((((()))())(()(())(()(()()())()(()(()(())(((())(())(((()()()((((())(()()(((()(()()()()()((())))(((((())()))))(()))((()))(())(()))())(()((()(()()(()())))())()()))(()(()((())((((((())(((()(())((()()((()))((()(()()))())))(((()))))()(()(((()))))(((()())((()(())(((((((())()))()(()((()())()(((()())((()((()())((())((()()(())()))((((()((())(((()(()())))((()()()()(()(())))())())))((()((()))(())()())))(())(()((()()((()))()((()))()))))))))()())(()())))((())()())))((())))))()((()))))()))()))(()))((((((())))))())()()(()((((((())()(())))))()()))((())(())))()))()())(()()()(((()(()()))()()))))()((())(()))))))))()())((())))(((()(())())))((((()))(()))((((()()))()(((((()))())()(((())()))))()))(())((()(((()((((()()())()()((((())(()((()(())(((()()))))()(())()(((()())((()()()()())())()))(()((((()((((()))())((()())((((())()(()((()()()(())()())))()))((()()))()((()()))(()(((()((())()))))())())((((((()((()()()(((()()(()((())()))))()))()(((((()()()(())(()((())()()))())((())))())()))()()(())))(((((()))(((()()(())()())())))(()(()())((()((())((((())()()())()))))))((()()))((())))(())())()()(()(()()))()())))()))(())())()(()()(()(()(())((()((()))())))))(()((()())))(((()(()(((()((()((()(((()())(())()((())()(()()()))(()()))))()(()(()())()())())()))(()()((()(())(())((())()(()))(()(()((()((()(()()(((())))))(((())())()))()))()))()((())(((()))())(()())()()()((()))()))))(()(()((())(()(()))))()(()()))((()((()()())((((()(()((()()))()))))()(((()())(()((())()(((())()()()()())))(())))())()))())())(()((())(()()(())(())))))()())(((())(()())())))(()))()()))((((())(()()(()((())(()))(((()()())()((((()()())()))()))()())(((()))()(((()())(())))))((()((()()()()()())(()((((()))()()((())()()((()))()())(())))(()(())(()()())(())))()())((((()()(()))((())()(())))))(((()(((((()(())()()((())))))(()(()())))))((())))))())()))()()(()(()()))(((()))(()()))))(()))()))))()())()())())())((()((()())())))())()))((()((()())())(((()))(()))()()))(((())(((()())))((()()(())(())()))()()())(()))))())()((())()())))))())()()()(())))()())))()))))())))))()(()()))()()))((()()))()))((())(())())()(()))))()))(()()()()()(())(()((()))()((()(()))()))()))()()))(())))()()(()(()())())((()((()((())()(()()))())(())())())))))))((())(((()(())())))(()(((())())))(((((((((()))()())())(()))(())()()()()((()()))()))()(((((()(())((()())())(()))()(()()()))))(((()()((((())(()))))()(((()()((()())((()()(())))((()(()()(((((()((()))))()))(())((()))())())))((()))(())(((((((((()(()(()())))))))())))()()())(()())()))))()())(((((()(()(((()())()(()(()))((((()))(((()))()())(((()()((()(()()(()(()((()))()))(((())()))))(())((()((((()((())))(()))()(())(((((((((()()))(()))())()(((()))()(())()()))))))(())(()())))))))(()())((())())()(())))()())))())(()()(()()))((()))())()()(((()()()))((())()(((())(()(())()))))()))(((((()())(()()((())(()))))())))()))())))((())())()((())(()(((())(())()())((()()))(((()((()((())()(()))((()())))(()))())(())))))(()))())(((()(((((())()()(()((()))))())))()(()((()))))(()((((())(()((())((()(()()(())())((()))(()(())(()()))())((())))())()))()(((((()()))())))())()(())(()(())((())((()(()))())()())((())(()())((()))))()))()(((()))()(()(()(()()())())()(())))))(((((())()(((((())()(()(())()(())((())(()))))()))))(()((()(()()((()))((((()))((())))(()()(((((()))(()(()))(()))(())))))))(())()(()())(((()((()()())())()()))((())()()(()(()(())()()))()()()()))()))(())()(())(((((()()())((()())())())()((()(())()((()))())(()(((((((()(())(()())((()()()()))()(((((()()))()))())()))())(((()())))()))())(()()(()))()((())()((())((()()()))()((())((()()))((()())(()))()))))()))()))())))()((((((()(()())((()()()((((()))))))(((((((())()())()(((((())))))(()((()((()()()()()))))(()))()(()(((()))((())())())()))())((())))))(())))(((((())(()())((()(()))()()((()())((((()(((((()()((())(()(()((()()))(()()()(()(())(()((((())((())))(())())())))(((((())(())))()((()(()()))))()(())(()(())((()(((((())(((()((())))((((((((((()()(()()))((()()))()((()())))(())(()((())()))))))())()))))(((()))())(())())(()(()))()((()))()())))()))((((((()())(((())))(((()(())))()())))))))(()()((()(()()))())))))())())(())))(())((()(()))(()((((())((()(()))))(()))()))(()()))(()(()()()))))))()(((()()(()))))())))(())())()()))()()()))((()()((((((((((())()()()()()((())()(((()))))))))(()))()))()(((()()(()))))))())()))(())))()()(()()((((()()())(()(()))))((((((()))(())())))))((((()))()((()(()()))))(()(())))()((()))))))))((()()(()(()(()(()(()(())))()(()(((()(((()()()((()(())()())((()(()))()())()((()())()))())()(())()(((())()(((((()(()()(()(()))()((()(())(())())()(((()(())())((()))(()())))((())(((()(()))))(())(())(()))(((())))()())))(())))))()((((()())))(())())()))()((((()(()))()()()(((((()(())(()))()())()))(())))(()(((())))()((())()))))(()((()())((((()((()))(((())(()(((())))(())(())))()(())((((()))(((()))))))())()((()())))()())()())()()()())(((())(()(())))()()))))((()())))))())((())((())((()()()((()((()((((()()))((()((())()()()))(((()((()(()((()))))())())))((())(())((()((()((()(()()(()()())(((()(()((((((()((((((()((((())()))())()(()())((()()((((((()(()()()((((()))())((()())()(((((()(((())()))((((()()))))))()())())(()())(()))))())()((((()((()))))(())))))(((()(())((()()(()()(()))))()()))))())))())(((())(())))))()()()(((((((())))(((()()))(())(()()))()))())))(((()((()())()()(((()()(((((((((())(()(())))(())()((()))))()((((())()(((()))))(()(())())(((()()(((((()(((()(())())))()))((())(()((())(()())((()))())(((())(()(()))()(((()))((()()((())((())(())((()()(())()((()()()())))()((())))()))()(((((())))()))(())()(())(()))((())((()))))(((()())((((()((()()))())((()))))((())())()(()(())))(()()(()))(((())(((((((()))(()((((()(()()((()()((((((()(()(()))((((((()()()((()()(())(((()()())))(()(())))(((())()()())))()))()(((())((()(((((()((())(())(())((())()()(((()((())))((())()(((()())))())))()((())(()()((()())()()(()()())))))()()((()(((()()))(()((())()))()()()())))))((()()())))((()))((((())()()()))(()(()(((()))()()(()(()(((()))((((()(()))())(((()()()))()))))))()))()))(())(((()))(((()(())))()(((()())((()))())())((()((())()())))())()(())))()(()))()())()()()))()((((())()((((()((())))())(((((()(())(()(())(((()))(()((()(()(()))(((()((((()()))()())((())()(())()()((())())())((()((((((((())))())(()()()()()))()(())))((()))(()()))((((((((()(()(())()()((((())))))))))(())())(()()()((())))((()((()()))(())())(((()(((())))())(())((())())())((())(((()))((())()()(()()))))(()))(((()()(((((())()(()((((()()(())))(()((()((())((()))))(()))))))(())()))))))())())()))())))(()())((()())())))((()())())()()))))))()((()(()(()((()())())(((())()((()()))))())((((())))))))(((((())((((()()())))()((())(())(()(((())((()()()(())))))()))))())(((()((()(()()(((((()(())(()((()))())())(())))((())((())()))((((()))))())(((())))()(()()(())))(()((((((((()(()()))())))())))())(()())((((()))))(((())))(()((()()(())))(()(((((()))())(()(()))))))()()(()(()()(())((((()()))())()(((()()(()))(((((()())(((()))(((())(((())(((())(()()(())))))())()())())())()()((()(()(((((()((())(())((()))()(()))()))))()()))()(())()()((()))())()(()(((())(()))(()()((((((((((((()))())((()))()()))((()(()())))()()()())(()()(()(())()))()(()))(()((()(()()()()()))())))(())((((()()))(())))))))((()()(()))()((((()(((()))))))((()(()()))()()(((()())())((())((())()((()))()())(()()(()(())()())))((())())(()))))(()))())))((((())(((()(())((()))(()))))(())))((()))())()()))))()(()(()(((((()))()(((()))())))))(()())())()())()()))))))))())(()(())()))))())(()()((((((()())()()()()((()))((()((())))()()(()(()((()())((()))))(((((()()((())))(((())(((())())))()))())()(()))))))))())(())(())((())())()(())()()))((((((()((()))(((()((((((()))))))))(((((((())))()(()))(()())(((()(()()()((())))(()())(()()((((()))()(((((())())))(((()())(())))()())))))(()())())))()(())((()(())))()(()(((()((()())))))()))))))(()()(())((())))(((((())))))()(())(()(()))(())()(()()((())()()))()(()())())()((()(((()))(())()())((()((()))((()()((()())(())())())(()()()()())(())(()((()(((())()((()((((((((())(()))))(((()()(()))(((()()())(()()(())))((((())()(()((()(())))()((())((((())())(()()()(()())((())(((()(((()))((()((()(()))))))())((())))((()))(((())))))))())(((((()(((())))(()())()()(())()(())(()())(())))))())()((()())()((()())()))()((())()))))((((()))()())()))(()()()()())((()(())))())(())())()(()()))(())()()))()(()()))(())(())())()((((()))(()))((((((()()())(()()())))))((()((())()((((()((()(()(()(())(())))())())))(())())())()()))()()))(((((()())()))()())))()(()())(()(())(()()))))((()()()()())()))((())(())(((((())(())())()())()((())(()())(()))()()))())))))))())))))))()))(()(())((()())))())(()((()()()(((()))()()))((((()(())(()(()(())((()))())))()((()(((()))))((((())(())))()(()(((())))(())(())))(((((()()()(()(())())())()(((()()()()()())(()()())(()(())(()()))((()((()()()(()(((()())((()(()((()()))(())()(()())()()(())))(()())()()(((()())((((((())))(((()()()()(()))()())()))(()((()()()()())()())))((()())(((()()())(()))(()))()()((()()(())()(())))())(())(()(()()(((()()(())((((()((()))()())()((())(())(()((((())((((())(((((())()((()(())))(()()(()()()))()((((()((())((())())))((()((()(((()())))))(((((()())()()(()))))(((()())(()())))(()))))()))(((()(((()(()((()(()((()))(((()(()))((((()))))()())))))())))))()))))((()((()))))((()())))))(())(()))(()(((((()(()(())()))))))()))(()))()))))())())))()(()())(())()(()))((())())())()))()((()(()()))((((()()(()()()())(((((()()))()))))()())(()()(()((()))())()(()))()))((())()())()()())((((()()))(((((()))((())(()())()((()))((((()))()(()((())((()()(()()(()))))()()))(()))()()(()((()(()))()()(())()))((()))))()(()))))))()((()(()()))(()())()(()()))()((()))())())(()((()(()(((((())()()()(()(())(()()))))))()))(((((())((()()(()())(()((()))))((((()(((()((())())()))())())(())()))))(()()))()))((()(())(()())()))(())()((((((()()))(((())())(()()(()))))()(())())((()(((())())))()(())()())))(())))()()((()))(()(()(((()(())(()(()(())(())(()(((())(())(()(()(()(())()(())()())()())()(()())((())))(())())(())(()())(((()))()()(())()(()()()(())(()((()()(((()))(()((())()(())()()())()(())()()()())))()(()()))(())(()))(())((())(((())(()()))())())))(()((((((())()))(((()))))))()(((()()(())))()()(())))())))()(()())()((()((((()()())()((((((())((((((((())(()()()(()))(((()(()(((((())((()))(((((()(()(((()()(()(())()()((((())))(()))(())())))(())))((((()))()))()((()())(()))((()())()(((())((((()))((((()(())(((()))(()())(()(()))()()(((()()(((()()(()(((())))((()(()()((((()())))))((()()((()()()()()(())()((()())(()())((((())()()(((()(()))(((()())((((((())())((()((()(()())(()))(()()()())())())())((()())))))))((())()(((((()))()(((()(()()()))()))))())(())((()))))(((())(((()))()(())((()()))((()))()((())((()()(()))))(()((()())))()())((())))(()(()()())()())(((((((())((()))()((())((()((()()(()())))()))()()())()(()))())()()()())))))()((()((())(()()((())()(((()))((()))()))())))))(((())()()(((()()(((()()()((()(()()((((()()(())))))())())))())(((()())((())))))(()))))(()))(())))()()))())))()(()))()))()(()()()))()()()()))()())())())))())()())(((())))())))))(()()((())(()))())()()(((()))(()()(())(((()()))()((((((()))())(()))()(()())(((()(((((((())))(()(()()))))(())(()()(()((()()((()))(())())))))((()(((((()()((())))()()(())()()))())))((()))((()()()(((()(((()(()()()))))(())())()((())(()())))()()))()))()))())))()))))())(()())((())())(())(())((()(())))(())()((()))(()()))(())()((()))))()))))(((()(((())(()(()))(())(())()))))))(()))(((())()(())))((()(()))())(()((((()())))))(())()(((()(()(())(()()()))(((()))())()(()()())())))()(()(())))()())((()()))(((()(())()(()((()((((((()(((()(()))))))(((()))()()(()(())(())))()()))(())((((()(()))(()()()))())()((((())(((()))(()())()()))()(((())())((())(()))(((((((())((((()()(()())())))())((()()(()((()()()())))))))))(()()((((((()()()()(()))((()()()))))))()()(())(()(()(()(()()))())(()(())((())((()()())))(())()()(()()))()))()()((())))))()((()()))(()())((())))((((()))(()(())())))((()())((()())))))()(()(((())()))))))()()())(()((())(()()(((((())(()((()((())()))))))()())((()()()()))(()(()()(()))())()()())())))))((())())()()()))()))()()(((()))((())((())))()((()(()((((()((())()))((((((()(()())))()(())()(())(())((()((()))())())(()()((()()((()(()))())((()()((())()()))))))()(())))))(()))()()))(()(()(()))()())()())((((()))())())(((()(()(())())((())(()(())(())))()())((()())))))())())))((()()))))(())))))()((()))())((())(((())))((((()()((()(((()))(())()))())())((())))((())()(((((()(())))))()()())))((()()(())((())))((((()(())()()()())()()(((((()())))(())((())))()))))(((()))(())))())())(()(())))())((())())((()((())(()(())(()()())()()(()((())((())(()()(((((()))()(())))())()(())(())((()((()()()(())(()())))(((((((((((((((()()(()()(()))()(()(()(()((())(((()())))(()))()))(()(())))()(((())))())((()))())(((()()()))((((())())((((((())(()((())))())((((()())()())))()()())))())()(((())())((())()())))()))())))((())((())))))(((())()()()())(()(())()))))(()))())()()))())())())))()()())()))))))())(())()()())())(()(())(()(())((((())))(())((()((((())()(((())((((()))()()(((((()(((()())())((((()())()(()()(((()(()()(())((()()()())()))())()()((()))())((())(((()))))()(()()()))(()((((())()((()(((()))((((((()()))(()()((((((()(((()(())(()()()())(((()))))()(()())((()))()(((()()(()()(()()())))())))()()(()((())()(((()))())(()()()())()))())(()()(((((())()))()())(()))()))()))()(()()(((((()((()())))))(()(()((((((()))((()(()))()()))))())()()(()()(())()())(()()))))))))))(()))))()((()(()((()((((()(((()))))))(((()(()))()())(((())()()()))())))())()(()((())())((()()((()(((()()()))))))(())((())()))))()))((((()()))((()(()()())())()()())())()((((()(((((()))()(()))(((())()()()((()()(()))))))((()))()(()(((()(()(()())(((()()()(()))(((()()((()())))))())))))(())())(((())(())()))(()()))))()(()))())()()(()())(((()))))()))))))()(((())((()()())((()))))))())((())()(()())((((()))))(((())(())()(()((())(())())(()))((()(()))((())(()((()))))()(()()())()((())((()(())()()(((()()))()(()((())(((())()))((()(()))()(()((()))))))()))(()))(((())))())()))())))))(())))(()()())))(())))))))(())((()))(()(())))))(())))))))))())((()()((()))()))((())(((((())()()())()))()()(()(())()(())(((()))()()))()))))())()()))))))))((()(()))(()()())))))()(()()(((((()))))))()))(((()())(()))()((((()(()()())()))()()())))))))())))()(()()())))())(()(((

Expected Output

19996 1

Generator Parameters

--n_cap 500000 --n_high 50000 --n_low 50000 --t_cap 10000 --t_high 1 --t_low 1