Ticket 773
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
9
9 8
3 6
8 5
7 1
2 5
6 4
4 1
5 1
Expected Output
5 10
1 1 1 2 1 1 1 1 1 
Generator Parameters
--n_cap 200000 --n_high 9 --n_low 2