Ticket 13625
Problem 1671 -f
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
100
1 5 2
1 6 7
4 2 3
1 4 1
2 5 3
4 5 3
3 6 6
3 5 3
5 6 2
7 2 2
8 7 4
2 4 6
9 5 5
3 3 3
6 2 3
1 5 3
6 3 7
6 2 5
9 2 1
1 7 3
8 5 1
5 3 4
8 4 7
1 7 1
1 5 2
8 2 1
8 7 4
7 5 2
1 2 5
3 2 2
6 7 1
8 1 4
4 7 5
7 5 2
7 3 4
9 6 1
6 3 5
7 4 7
9 4 6
1 1 5
4 3 2
6 4 2
4 2 5
2 5 3
1 1 2
1 6 5
5 3 2
4 2 7
5 6 6
6 4 6
4 2 7
8 1 4
5 5 5
3 6 7
2 5 2
3 1 6
8 3 3
4 6 6
9 3 5
2 4 4
9 5 4
7 7 1
8 1 4
7 7 4
8 4 3
9 7 3
6 6 1
3 7 5
8 6 5
5 4 1
5 3 1
9 7 7
6 6 2
5 2 1
1 2 4
1 6 5
1 4 4
2 6 5
4 2 4
1 5 2
4 2 2
9 5 2
1 3 5
2 1 4
2 6 4
5 4 5
3 4 7
9 6 1
1 3 6
5 6 4
1 2 3
8 5 2
9 5 3
4 1 2
9 2 3
1 6 2
1 6 3
2 4 6
6 3 4
1 4 3
Expected Output
0
0
0
0
0
0
0
0
12
10
129
0
0
0
0
0
0
0
14
0
23
0
0
0
0
12
129
94
0
0
4
0
0
94
0
40
0
0
0
0
3
30
0
0
0
0
9
0
0
0
0
0
0
0
0
0
10
0
0
0
50
12
0
27
56
1110
7
0
0
6
6
0
52
6
0
0
0
0
0
0
1
258
0
0
0
0
0
40
0
0
0
165
290
0
0
0
0
0
0
0
Generator Parameters
--k_high 7 --k_low 1 --n_high 9 --n_low 1 --t_high 100 --t_low 100 --x_high 7 --x_low 1