Ticket Status: CF Stress

Previous View Logs Next

Ticket	2429
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
10000
(()()))())())())(()(()))(()())))(()()(())(((()((((((()()())()(((()())(((()(()()))))(())()(()())((()())())()(())((())))(()))))(((((())((())())((()(())()))()))))(())()(((((()(()((())()(()())(((((()(()))())))()(())))))()())(()(())(())(()))))((((())())(())()(()()()))()(()((()()()(((()(())((()()(()())))))(((((()()()))())()))(()()()(()))())((()((((((((()))(()())))))()(()(()(()()(())))))(((()())))(((()(((((()))()()()(())()())))()(()))))(((((((((()()()((((((()(())(()())())))((())()(((()())()(()(()((()))(()))()(()))))()((())))())())))())((((())))))))()))()())((())))(((((()()))(((()()))(())((())())())(()((((((()))(()(()()))()(()))()))))(()(())))(())))))())((()))(()((((()()()()(()()(())))))))))(()))(()(()())())()(()(()((()()((()))(()(()))()()(()()()))(())((())((((((()(()())()()())))())(()))(()()))())()))))()))(()(()))())))()))()()(())())(((((()(()()()))()(()))))))))()()))))((((()(((()))()(()))()))())(()())()((()((())()(()))()()))))((()))()()))(())))(()(((()))()(())((()))((((()()))(((()()(())((()(((())))()())(()()(((()())(())()())()()()(()()())(()()((((())())))((((())(()))))()))()))))))(()))()()()())()()())(()))(()(()()()))(())((()())((()))))))()(()(()))))(())(()()(()()(()))()()))))())(((())()(()))()))()(())(()()((()()))()((())(((())()())()())()(()())(())())(())()(())(()))(()()()(((())()()()())))((()))))(())()())))(())(((()())())())(()()()()((())))())(()())()(())()()()((((())()()()()(())((()))(((((()((())())()))()(())(())()))))))(()((()()((((()(((()))(((())(())(())))((()())()()())((((()))()()()()(()(()()())()))))())())))((()())))(())((()()()(()))((()(((())())(()))(())))()))()()))()(())(()()(((())(()((())((()((((()))))))())))(()())()())()((())()())))))()((((())(())())())()(()(()()((())((()()))(()))))()(()(()))())(()()))()((()())()())(()(()))())()(())())()(())(((()(()(((())))()()))(((()))()()(()(()((())()()()()(())((((()))))((((()()()()((())((())((()()((()(((((()()()(((())())))())())()(()))((())((((((())((())()())())()())()()((((()(((())()()))(((()))((((()(()))))(()()()()((())))))(())()(((()))))())())())((()()))())())()((()()()(()()()()(((()()))())(()())(()()(())))(()))))())())(((()))(((())))()()(())))()(((()))()(())))))(())()((((()())))(((()))()(((()((()(((()(((((()))()((()(((()()()))()()())((((()()())()())()()(()()())()(())((())())((()))((()()()))))))))))(((()))((())((()())())(())()((((((()(()(()(((((((((())(()))(((())()(((((())((())(())((()())(((()((()()()()(())(()(((()())))))()(())))))))(())))))())))()())((())))()))(()())))())(((())())))())())()(()())))))((()))()(()(((((()((())()()())))))(()())())())()(()()()))))(()()()))()(((())(((())))((((()))(())(((()))()()()))()(()(((())))()())((()(((()(()))()(()()())()))()()()(()))))))(()(()((())()((()))()))(((()))(())((())()())))((())(())()))((())))()())())(())()()(((())())((()((()))())())(()(((()()))(()((()))(()))()))()(((())))((())(()))()((()((()()(()(((()))(())((((()()))((((()(((())(())))()()(()))))())())(()(()(())(())()))(()))()))((((())))())(())))(())()))))())(()()()((()()()())(())(((()(()(()()())))()))()(())))()(()()((()(()()()(()(())))(())(())()((()(()))()))()(()(((()()(())(((()()))(()())()(())(())))(()))())()())(())(((()))(((()())()))))))))(()))))((()))()(((((()(()(())((((()()))())((()(()()((()(((()(()((()()))((((((())(((()())(()((()())))())()()(()())()()((()((())())())((()(()))())(())))))((()()())())))(()()))))))())())(())()((()((((())(((())()()))((())((()))))((((((())(()()()()(((((()())()(()(())(()))()())())()(())())()())))()))(()()(((((())))()())))()()))())(()(()))()(()(())((((())))()()(()()())))))((()()((())()(((())(((()())(()()((((((((())))((())))))))())(()())()))(()(((()(()()((((()))()))))()((())))()((()(()()(()(((()((())(())(()(())(()()()()))(()))()()()))()))()()()()((()))()(((())))(()(((()()()))))))()))((()(()())(())))())()()))(((((((((())()()(((()((()()((((())((((()))())()))(((())()))())(()()(())))))))(()()(((()(()()())(()())(())))(((()())(()()((((((()))())(()(((((()))))()()))((()(())())()))((()(()))())))()(()))())(()()))))))()()()(((())(())))())(((())))()(()(((()())((()))((())()))((()))())((((()(()))(())(()(())()((()(()()(()(())(((())))())()()())())()()()()((()(())(((()((()()(()(((()(((())))()))())()))((()(((()))())(())))()()(((())))())()))())))))(()()(((())())))()))()())))()(((())((()())))(()())))))())())(((())()((())(()))((())((()(())(()(())(())((()))((())(((())((((())()(()(()))))()(()())(()))))()(()())(()(()())))))(((()(((((((()))()))()))))(()()(())))()(((())(((()()))))(()))))))))))((()))))())()))())(())((((())()(()(())(()(())(()(()))()()()))())(()())()())))))()(()(())))(()()())()((()())))((()))))))))()())))))(((()()())())()()((())(())))))((()(()())))(()((()))()())(()()()()((()()))))((()))(()(()()(())))((((()))())()))())))((())())(((())()))))())()(())))(((()())()))))()(((()()()))))))(())((()))((())())))))()((((()()))))((()())()(()((()))((()())))()()(()((((()((((((((((()((((()((()))(((())()())((((((((((((()())(()))())()())()))(()((()((()())(())())()(((((()))(((()))())((()((()(()())(((()((())())))((((()())))())(()()))(())(()(()))(()()))()(()()()()())())))())())()))())((()((((())()(()((()(((()()()))(()(())))((()))())((())))))()())()((((()))(())(()(((((((()))))()(()(()((((())))(()((()))))()()((()(()()((()(())(()(()((()))()(()(()(()((()((()()())))(())))()()()((()()))))))(())((((()()((((())()()((()))()((()))))((())())()()(())()(()(()(())()((((()((()()))((()()()(())))))))(()))()())(())))()()()()()))))()(()())(())()()()))(((()(())(())((())())())()(()))))()))())((()(((()()()(()((()))())((())))(()()))))()()(()(()((())))()())(())(((((())()))))())())(()()()()()))(()()()()))())()()(((())((((()(())(()()(())()))))))()(()(()))(((((()()(())()))())())(())()()((()()((()((()((()()()()()))(()())(()(()))(()))())(()((())()((()(((()((((())))())((()))())()()))()())()((())))(())((()(())(())((((()(((())())())((())(())))()))(()(((()((((()(((()()()))(()))()((()))((()((((())()(())()))(()(())))))(()()))(((())())((()))())))()(()(((()(((()))))))()()()))()()())()()())))(()()(((())((())(()())())()))(()()(())()(()))()))((()()(()())()(()(()(()())((((()()(()())((())())(())())()()()(())((()))))(()()))()((())((())))(())()((((()()()()())((((()()()((((((((())())()(()))()()())))))(())((()))((())))()))(()))(())())((((((((()())(())))))(((()((()(((()(((()()())))()))(())((())(())()(()()(())()))(()))))(()(((()(())))()()()((()(()(()()()))())))())())))(())()))()()()()))()()()(((()))()()())))(((((((((((()(()()(((()))()()(((((())))()()(()((())((()((()(((((((((()())())()))(((()())()(())((()()((()(()))())()()()))()(()()())(())))(()((())()))())())))(()()((()))(())))()))()))((()(((()(()))))()((())(()()()())(()(()(()(()))((())()()))(()(())()())()))((())()((()))(()))(())())(()()(())()((((())())()()()()()))))(((()(()(((()(((()(((()())((())(()(())))(()()))((()()((()))()))(()))()))((())())))())(())))()((()())()()((((()()())())))((())()((((()()()())((((((((())))))()()()(()())(())()(()((()()(()())(()(()(())((())((())()(()))())(((()(())((((()()()()(((((()))))(((()((()())(()))()()()(()(((()(()((()()))()))())()))()))))))(())(((()())()()()())(()()()(((()()))))(()()()((()))())(()())))))((()()))(((((())(((()()())()()())())()))(()())))()(()((())((())()()())((())())((((())()()())((((()())))())()((()))(()(()))((()()))))()((()((((())(()(())()()())()((())))))))(()()(()))()(())()((()))))()()((()))))((((((()))()))(())(())((((((()))(()))(())(((()())()(()()))())()))()())(()((())(()(()()(((((((()()))()(((()))((())()()(())(((())())))(((())(()(((((((()))()))(((((()(()(()))())(()())()()())(((((()(()))()())(((((((()())())(())())()(()(((())()()((()(())(())(())(()())()(()())()())))(()(()(((()()))))((((())))))())(()())()))((()(())))()(()())))()((((())()))))(()))))()()(()))()))()(()))())()))())))((((()()(()))))))()()(()()((()))()(()(()((())()))))))()))((((())))))(()))))(())))()((()()()((()()(()()()))(((())))(()(()(()()()((())))(()()(((()()(()((()))()()()((())))((()(()()(((((()()((((())))()))((())((()())((()()((()(()()((())(()(()))))))))())))))(((())))()))))()())(((((())())()((()()))))))))))(()()(()())()(((()()))((()))()((()))()(()()))())))(((((()()()))()))()()(())((())()(())(()))(()()(((()(((())()()(()(((()))(()))(()()))))()())()((())(())))))(()(()()()((())())(((())))(()))(()()(())))(()(((())))())()))((())(()(()((())()))))(()))(()()())))(((((()(()()))()())))(((((()()())(()))((()((()(()()))())()())()(((())))))))()())))))(()(()())()(())))()))))())())()((()))))()(())()()()(()((())()()))((()()()((()()()()()))(()(((((((((((()())((()()()(()))))))((()))(((()))(())))(())()(()((((()()((()((()))()))())(())(())(()(())))))()(((((())))())()(()()))(((((()())))()))())))()()))(((((()))())()))(()((()((()())))(((((()(())(()))))))))()()(()((((())())()))()()(())(((((()(()))))()())(())))(((()))()(()(())())())()))(()()))))(()()()((()))((()(()()))()(()(()(())((())())()(((())())()))(((((())((()((((()()()(((())()(((())()))))((((((()(((()())())))()(())())))((())((()(((())))))(()))))()(()))())))(())())((()()()(()()(((()()())))(()(((((((((())))()()()()()()()())()((())((((()(((()((((()()(()(()(())))()))(()()()))((()((((((()()(()()()()())(()))(()(()))))))()(())(()(((()()))(()((()(((())())()())(())()))(()))(()())(()(()(())()))()(((((((((()(())()((((()()(())()()))()()())))())))()()()()(())())()())(()()()())))(()()()((()))((()((()()))((()(())))((()())())))(((())))()()()))(()))((()))()))()(())()(())))(())(()()))())()(()()()())()()(())()())()))()()(()((())()(((()(()(())))))(())()())(()()((()(()((()(((())))()()(((()(((()()))))))(()))()())())(()(()))())((())))()))())())()()(()))))())())((()()()()((())))(())()((()()))(()))))()))(()()(()()())(()))())))))()())((()()())()))(()()())()()(((((())))((((()(((()(((()((())))())(((())())()()(((()(())()(()()((())))(()(()(()))))())((()))((((()))((())())(()((((()()())))))()))(()(()))(())())(()((()))())))(())))()())()))(()))))()(())(()((())))()()()()((())()))(()())((((()(()((())((()((((((((()))(((()))()))))))))(()())))()))((((()(((()()()())(())())))))())(()()))())()())((()(((((()))()())()))())()))(((()(((((()()))(((())())(()((()))())())())(()))))((())(((()()))())(()()(()()(())()()())()()((()()((())(()(())())()())(()())()(()))((((()()()(()())())((

Expected Output

4036 3

Generator Parameters

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