Ticket 835
Problem 1646 -d
View hacks & all small testcases

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


Retry
Input
10
2 1
10 3
4 9
4 6
4 8
10 5
4 5
8 2
8 7
Expected Output
6 11
1 1 1 1 2 1 1 1 1 1 
Generator Parameters
--n_cap 200000 --n_high 10 --n_low 10