Previous View Logs Next
Ticket 13906
Problem 1688 -f
Submission 161451282
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
43
2 48
1 4 
1 1 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
4 52
2 2 4 5 
4 2 3 3 
2 3
1 2
2 4
3 4
3 4
2 3
2 3
1 3
2 4
2 3
2 4
2 4
2 3
2 3
2 3
2 4
3 4
1 3
1 2
2 3
3 4
1 3
1 2
1 3
1 4
2 3
1 2
1 3
1 4
1 3
3 4
3 4
2 3
1 3
1 2
1 3
2 3
2 3
1 4
2 4
1 3
1 3
2 3
1 4
1 2
3 4
2 4
1 2
1 4
1 2
3 4
2 4
2 15
5 4 
1 4 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
3 15
4 5 1 
5 5 4 
1 2
2 3
2 3
2 3
1 3
1 3
2 3
1 2
1 3
1 3
1 3
2 3
2 3
1 2
1 3
4 18
5 4 2 4 
5 5 5 3 
2 4
1 4
1 4
1 2
1 3
3 4
1 3
1 4
1 3
1 4
1 3
3 4
3 4
3 4
2 4
1 3
2 3
1 4
3 56
5 2 2 
2 2 5 
1 2
1 3
2 3
1 2
1 3
1 2
1 2
2 3
1 3
1 2
1 3
2 3
2 3
1 2
1 2
1 3
2 3
1 2
2 3
1 2
2 3
2 3
1 2
1 2
2 3
2 3
1 2
1 2
2 3
1 3
2 3
1 3
1 2
1 2
1 3
1 3
1 2
1 2
1 2
1 3
1 3
1 2
1 3
1 3
1 3
1 2
1 3
1 3
1 2
1 2
2 3
1 2
1 3
1 3
1 3
2 3
3 82
2 4 5 
2 2 2 
1 2
1 3
2 3
1 3
1 2
1 2
2 3
1 3
1 2
1 2
1 2
1 3
1 3
1 3
1 2
1 2
1 3
2 3
2 3
1 2
1 2
1 2
1 3
1 3
1 2
2 3
2 3
1 3
1 3
2 3
2 3
1 3
2 3
1 3
1 3
2 3
1 3
1 2
1 3
2 3
1 2
1 2
2 3
1 2
1 3
2 3
2 3
1 2
1 3
2 3
1 2
1 2
1 2
1 3
2 3
1 3
1 3
1 2
1 3
1 3
1 2
1 2
1 2
2 3
1 2
1 3
1 2
1 3
2 3
1 2
1 2
1 2
1 3
1 3
1 2
2 3
2 3
1 3
1 3
1 3
1 2
1 2
4 17
2 2 2 4 
1 3 2 2 
1 4
3 4
3 4
2 3
1 3
1 2
3 4
2 4
1 2
2 4
1 2
2 3
1 2
1 4
3 4
1 2
3 4
4 48
1 3 4 5 
4 4 5 3 
2 4
2 3
1 4
1 4
1 3
2 3
1 3
1 3
1 2
1 4
2 3
1 4
2 4
2 4
1 4
1 4
1 4
1 3
2 4
1 2
1 3
1 3
1 2
1 4
1 3
1 4
1 4
1 2
1 3
1 2
3 4
1 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
1 2
1 3
3 4
3 4
2 3
2 4
3 4
2 4
1 3
3 63
4 5 1 
3 5 5 
1 3
1 3
1 2
1 3
1 2
2 3
2 3
1 2
1 3
1 2
1 2
1 2
1 2
1 3
1 2
1 2
1 2
1 3
1 2
1 3
2 3
1 2
1 2
2 3
2 3
1 3
1 2
1 2
2 3
1 2
1 3
1 3
1 3
1 2
1 2
2 3
1 2
1 3
1 2
1 3
1 2
1 3
2 3
1 3
1 3
2 3
1 2
1 3
2 3
1 3
1 2
2 3
2 3
1 3
1 2
1 3
1 3
1 2
2 3
2 3
1 3
1 2
1 3
3 38
1 1 5 
2 2 3 
1 2
1 2
1 2
1 3
1 3
2 3
1 2
1 2
1 2
1 3
1 3
1 3
2 3
2 3
1 2
2 3
2 3
2 3
1 2
2 3
1 2
1 3
1 2
1 2
1 3
2 3
1 3
1 3
2 3
2 3
1 2
2 3
1 3
1 2
1 3
1 3
2 3
2 3
2 66
3 2 
4 4 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
4 44
1 5 1 5 
5 4 3 5 
1 3
1 4
1 2
1 3
3 4
1 4
1 4
1 2
1 3
2 3
2 3
1 4
3 4
2 4
1 2
2 3
2 4
3 4
3 4
3 4
1 2
2 3
1 2
1 4
3 4
2 4
1 4
1 4
2 3
3 4
1 3
1 2
2 4
3 4
1 2
2 3
2 4
1 2
1 3
1 3
1 3
3 4
2 3
1 2
4 61
2 1 4 1 
2 5 1 2 
1 3
1 3
2 4
1 2
1 2
1 4
1 3
2 4
1 3
1 4
1 3
1 4
1 3
1 3
2 3
1 2
2 3
1 2
2 3
1 4
1 4
1 4
1 4
2 3
1 3
2 3
1 2
1 3
2 3
3 4
3 4
1 2
1 2
1 2
3 4
2 3
2 3
1 4
1 2
2 3
2 3
3 4
1 2
1 3
1 2
3 4
1 4
2 3
2 4
1 4
2 3
1 2
3 4
3 4
1 4
1 3
1 2
1 3
1 4
1 4
2 4
3 2
4 5 1 
3 5 5 
2 3
1 2
2 28
4 3 
2 2 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
4 4
5 4 4 2 
4 5 2 4 
3 4
1 3
3 4
2 3
3 85
3 3 3 
4 5 1 
2 3
1 3
1 2
1 2
1 2
1 3
1 2
2 3
1 3
1 3
1 3
1 3
1 3
1 2
2 3
1 3
1 3
1 3
2 3
1 2
1 3
1 2
1 2
1 3
2 3
2 3
1 2
1 3
1 3
1 3
2 3
2 3
1 2
1 3
1 2
2 3
1 3
1 3
1 3
1 3
2 3
2 3
1 2
1 2
1 3
2 3
1 2
1 2
2 3
2 3
1 3
1 2
1 3
1 3
2 3
2 3
1 3
1 3
2 3
1 2
2 3
1 2
1 2
2 3
1 3
2 3
1 3
1 3
2 3
1 2
1 3
1 3
2 3
1 3
1 2
1 2
1 3
1 3
1 2
1 2
1 3
1 2
1 3
1 3
1 3
4 96
4 5 4 1 
2 4 2 5 
3 4
1 4
2 3
2 3
1 4
1 2
3 4
2 4
1 2
1 4
3 4
1 3
2 3
3 4
2 4
1 4
1 4
1 4
1 3
2 4
3 4
1 3
2 3
2 4
3 4
3 4
2 4
1 3
1 3
3 4
3 4
2 4
2 3
2 3
1 4
2 3
1 2
2 4
1 3
1 2
1 2
1 3
3 4
1 3
3 4
1 2
2 3
1 4
2 4
1 3
2 3
2 3
2 4
1 3
1 2
1 2
1 2
2 3
1 4
3 4
2 4
1 2
1 2
1 3
2 3
1 3
3 4
1 2
1 2
2 3
2 4
2 4
1 2
3 4
2 3
1 4
1 2
1 3
2 4
1 2
2 3
3 4
2 3
1 2
1 3
2 4
2 4
2 3
3 4
3 4
2 4
3 4
1 2
2 3
2 4
1 2
4 30
5 2 5 4 
1 5 5 1 
1 3
1 3
1 2
1 2
2 4
1 3
1 3
1 2
2 4
2 4
2 3
1 2
1 4
1 3
3 4
2 3
1 4
3 4
2 3
1 2
3 4
2 3
2 4
1 2
2 3
2 4
1 3
2 3
1 3
2 4
2 95
3 5 
3 2 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 62
5 1 
4 2 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
4 64
2 2 2 5 
1 1 1 4 
2 4
3 4
1 3
2 3
3 4
1 3
2 4
1 2
3 4
1 4
1 4
1 2
2 4
1 4
3 4
2 3
1 4
2 3
2 4
1 2
1 2
1 3
2 3
3 4
1 4
2 3
1 2
2 3
1 3
3 4
1 4
3 4
1 3
1 3
2 4
1 4
3 4
1 3
2 3
3 4
2 4
2 3
1 2
1 2
2 3
1 4
2 3
3 4
2 4
2 4
1 4
1 4
1 4
1 4
1 2
1 4
2 4
1 3
2 4
1 4
1 2
1 4
1 3
2 4
3 2
2 3 1 
2 1 4 
1 2
1 3
2 12
5 3 
5 4 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 34
3 1 
1 3 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 44
5 2 
4 3 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 6
2 2 
3 1 
1 2
1 2
1 2
1 2
1 2
1 2
2 15
3 3 
3 2 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
3 44
5 3 2 
1 5 1 
2 3
1 3
1 2
1 3
2 3
1 2
1 3
1 2
2 3
1 3
2 3
1 2
2 3
1 2
1 2
1 2
2 3
1 3
1 3
2 3
2 3
1 3
2 3
1 2
1 2
1 2
1 2
1 2
1 3
1 3
1 2
1 2
2 3
2 3
1 2
2 3
2 3
2 3
1 3
1 3
2 3
1 2
1 2
1 2
3 49
3 1 4 
5 5 4 
2 3
1 2
1 2
1 2
1 3
1 3
1 3
2 3
1 3
1 3
1 3
1 2
1 2
2 3
2 3
2 3
2 3
1 2
1 2
2 3
1 3
1 2
2 3
1 3
1 3
1 2
1 3
1 2
1 2
1 3
1 3
1 3
2 3
1 2
1 3
2 3
2 3
1 2
1 3
2 3
1 3
1 2
2 3
2 3
1 3
1 2
1 2
1 3
1 3
4 79
5 5 2 5 
5 5 1 2 
1 2
1 3
1 3
1 3
3 4
3 4
3 4
1 4
2 3
1 2
2 4
3 4
1 4
1 3
2 4
2 4
1 2
1 2
1 4
1 2
1 4
1 4
2 4
1 4
3 4
3 4
1 4
3 4
1 4
2 4
2 3
2 4
1 2
2 3
2 3
1 4
2 3
2 3
1 2
2 3
2 4
3 4
3 4
1 3
3 4
2 4
1 2
1 3
3 4
1 2
2 3
2 3
2 4
2 3
2 3
1 2
1 2
2 4
1 2
3 4
2 3
1 4
1 2
2 3
1 2
1 3
2 3
1 4
2 3
2 4
2 4
1 3
3 4
1 2
3 4
1 3
2 4
2 3
1 3
3 87
4 5 4 
1 5 5 
1 2
1 3
1 2
2 3
1 3
1 3
1 2
1 2
1 3
1 3
1 3
2 3
1 3
1 2
1 2
1 2
1 3
2 3
1 3
2 3
1 2
2 3
1 3
2 3
2 3
2 3
1 3
1 2
1 2
1 3
2 3
2 3
1 3
2 3
1 3
2 3
2 3
2 3
1 3
1 2
1 2
1 3
1 3
1 3
1 3
1 3
1 3
1 2
1 2
1 2
1 3
2 3
1 3
1 2
1 2
1 2
2 3
1 3
1 2
1 2
1 3
1 3
2 3
2 3
1 3
1 2
1 3
1 2
2 3
1 3
2 3
1 2
1 3
1 2
2 3
1 3
1 3
1 3
1 3
1 3
1 3
1 3
1 2
2 3
2 3
1 3
1 3
3 100
3 2 4 
5 5 5 
1 3
2 3
2 3
1 2
1 2
2 3
1 2
2 3
2 3
1 2
1 3
1 3
2 3
1 3
1 3
1 3
1 3
2 3
2 3
1 2
2 3
2 3
2 3
1 2
1 2
1 3
1 2
2 3
2 3
1 2
1 3
1 3
2 3
1 3
1 2
1 2
1 2
1 2
1 2
1 2
1 3
1 2
1 2
1 3
1 2
1 2
1 3
1 3
1 2
2 3
1 3
2 3
1 2
2 3
2 3
1 2
1 3
2 3
1 3
1 3
1 3
2 3
1 2
1 3
2 3
1 3
1 2
1 2
1 3
1 3
1 2
2 3
1 2
1 3
2 3
2 3
1 3
1 2
1 3
1 3
1 2
2 3
2 3
1 3
1 2
2 3
1 2
2 3
1 2
2 3
1 2
2 3
1 3
1 2
2 3
2 3
1 2
2 3
2 3
1 3
2 88
5 4 
4 4 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
4 94
4 1 3 5 
2 4 1 2 
3 4
2 3
1 4
3 4
1 2
2 4
1 2
1 3
1 3
1 3
1 2
1 4
1 3
3 4
2 4
2 3
2 4
1 4
1 4
1 2
1 2
2 4
2 3
3 4
2 3
3 4
3 4
1 4
2 4
2 4
3 4
3 4
2 4
2 3
2 3
2 4
3 4
3 4
1 3
2 3
3 4
1 3
2 3
2 3
2 3
1 3
3 4
1 4
1 2
1 4
2 3
1 2
1 3
1 2
3 4
3 4
1 4
1 3
2 4
3 4
3 4
1 3
2 3
1 3
3 4
1 2
1 4
1 4
3 4
1 4
1 4
3 4
1 2
2 3
2 4
1 4
1 4
2 4
2 3
2 4
2 4
3 4
1 4
2 3
2 3
1 3
3 4
1 3
1 4
2 4
1 3
1 3
1 3
3 4
2 96
4 3 
1 3 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 5
3 4 
2 1 
1 2
1 2
1 2
1 2
1 2
2 25
4 1 
3 4 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 19
4 2 
1 5 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 95
3 1 
3 1 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
3 41
5 2 2 
1 3 1 
2 3
1 3
1 3
1 3
2 3
2 3
2 3
1 2
1 3
1 2
2 3
2 3
1 2
1 2
1 2
1 2
1 3
2 3
2 3
1 3
1 2
2 3
2 3
2 3
2 3
2 3
1 2
2 3
2 3
2 3
1 3
1 3
1 2
2 3
1 3
1 2
1 2
1 2
1 3
1 2
1 2
3 51
2 1 4 
3 5 3 
2 3
1 3
1 2
1 3
1 2
2 3
1 3
2 3
1 2
1 3
1 2
1 2
1 3
2 3
1 3
1 2
1 2
2 3
2 3
1 2
1 3
2 3
1 3
1 3
1 3
2 3
2 3
1 2
1 3
1 3
2 3
1 2
1 2
1 3
2 3
1 3
1 3
1 3
1 2
2 3
1 3
1 2
1 3
2 3
2 3
1 2
1 3
2 3
1 2
1 2
1 3
Expected Output
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
Your Output
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
Difference
Generator Parameters
--m_high 100 --m_low 1 --n_high 4 --n_low 2 --t_high 100 --t_low 1 --val_high 5 --val_low 1