Ticket 1718
Problem 1651 -d
Submission 149211735
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
358
21 3
23 17
22 21
21 24
3 2
24 18
20 20
6 20
9 21
16 17
14 17
14 5
3 23
18 11
4 6
4 8
22 4
25 9
25 4
14 10
6 19
24 24
10 1
17 22
13 6
7 15
7 7
11 21
24 1
1 14
13 3
1 12
21 6
11 7
11 16
3 9
18 15
3 11
12 8
14 14
5 17
2 6
14 24
17 23
17 20
21 21
6 2
13 2
25 7
17 3
20 5
1 13
18 3
12 5
15 8
25 18
18 23
5 5
17 24
25 12
24 7
5 15
14 6
1 2
20 14
11 13
7 14
3 25
21 22
6 11
2 19
18 2
1 25
16 12
12 11
7 2
7 12
6 22
9 1
25 2
22 5
22 6
12 2
14 21
16 4
14 9
19 1
15 25
6 18
13 18
13 14
24 16
18 24
13 12
1 20
21 9
16 5
11 18
12 15
2 20
4 5
11 19
7 17
8 15
25 16
7 19
9 24
21 19
10 3
17 7
10 11
16 25
15 24
3 1
25 6
19 12
11 8
21 25
15 1
17 13
9 9
2 10
15 9
23 8
24 19
12 6
3 21
19 16
24 5
2 23
25 1
13 5
7 22
18 5
3 12
22 12
18 12
1 8
22 2
21 11
15 7
3 10
22 7
9 8
12 16
10 6
8 20
17 9
15 22
10 15
14 8
7 16
7 1
18 8
4 10
10 12
2 12
12 10
18 13
25 11
6 9
24 21
21 20
11 5
1 7
5 13
15 23
15 3
5 8
19 10
19 11
7 8
16 13
6 3
24 4
2 14
15 6
19 14
12 18
8 5
3 24
1 1
20 22
11 6
2 9
20 1
21 12
2 2
23 22
13 4
10 18
21 16
1 23
12 4
10 13
7 24
2 5
17 8
23 13
19 24
17 14
21 7
6 25
7 3
7 13
2 7
16 22
23 1
22 19
1 21
17 12
6 7
6 24
9 2
10 2
14 13
11 24
5 20
8 11
24 10
20 16
13 7
21 18
4 19
11 3
10 19
25 10
22 3
19 8
22 9
12 24
10 16
4 3
9 12
21 4
20 25
22 1
16 23
2 24
5 25
8 10
14 11
17 10
7 23
9 16
23 4
24 25
3 4
4 4
21 5
12 12
15 20
7 11
5 16
21 8
24 2
1 10
13 22
18 21
22 23
8 9
24 9
12 17
9 4
21 17
13 20
22 10
24 3
10 23
11 14
23 16
8 2
4 21
6 10
11 11
9 23
8 17
13 17
5 7
17 19
4 23
2 4
11 23
2 3
21 10
6 21
23 25
13 11
6 23
8 12
19 20
19 18
11 10
25 21
9 22
11 2
15 4
9 20
8 18
18 14
5 12
17 21
16 16
11 20
21 15
8 1
2 21
5 6
25 24
22 22
8 4
10 8
9 17
3 14
8 22
2 22
8 7
21 14
23 20
12 9
10 10
4 14
16 9
15 14
9 19
12 21
2 16
4 9
21 1
13 24
10 21
23 9
24 8
10 25
10 24
17 11
25 19
16 7
19 5
7 5
12 20
8 16
11 1
12 25
15 16
3 17
9 25
2 11
23 15
15 13
22 25
20 17
2 15
5 23
9 7
1 9
12 14
16 10
Expected Output
20 3
22 17
22 20
20 24
3 3
23 18
20 19
7 20
8 21
15 17
14 16
14 4
3 22
18 10
3 6
3 8
20 4
25 8
25 3
13 10
5 19
23 24
10 0
18 22
12 7
6 15
7 6
11 22
24 0
0 14
12 3
0 12
20 6
10 7
11 15
3 8
17 15
4 11
12 7
14 15
4 17
1 6
14 23
16 24
16 20
20 21
5 2
13 1
25 8
16 3
20 4
0 13
18 4
10 5
16 8
25 17
18 22
5 4
16 24
24 12
23 7
4 15
14 7
0 2
20 13
11 12
6 14
2 25
21 23
5 11
1 19
17 2
0 25
15 12
11 12
5 2
6 12
5 22
9 0
25 3
23 5
23 6
12 1
13 21
16 3
13 9
18 1
14 25
5 18
13 19
13 13
24 15
18 25
13 13
0 20
20 9
15 5
11 17
11 15
3 20
3 5
12 19
6 17
8 14
25 15
7 18
8 24
20 19
9 3
17 6
9 11
16 24
16 24
2 1
24 6
19 13
11 9
21 26
14 1
16 14
9 10
0 10
15 10
22 8
23 19
12 7
3 20
18 16
23 5
0 23
25 0
14 4
7 21
17 5
3 13
22 11
18 10
0 8
21 2
20 11
14 7
3 8
22 8
8 8
13 16
9 6
7 20
18 9
14 22
9 15
13 8
6 16
6 1
18 7
4 11
11 12
2 13
13 10
19 13
24 11
5 9
23 21
22 20
10 5
0 7
4 13
14 23
14 3
5 9
18 10
20 11
6 8
16 14
5 3
23 3
2 13
15 5
19 13
12 19
8 6
4 24
0 1
19 22
9 6
2 8
20 0
20 12
2 1
23 21
14 4
9 18
22 16
0 23
11 4
9 13
7 25
1 5
16 8
22 13
19 23
16 14
20 7
6 26
7 4
6 13
2 8
16 21
23 0
22 18
0 21
15 12
6 6
5 24
9 3
9 3
13 13
11 25
4 20
9 11
23 10
20 15
12 7
20 18
3 19
11 4
10 20
26 10
23 3
19 7
22 8
12 23
10 17
3 3
9 11
20 4
19 25
22 0
16 24
1 24
4 25
7 10
14 12
18 10
8 23
9 15
23 3
24 26
3 3
5 4
20 4
11 12
14 20
7 10
4 16
20 8
23 2
0 10
12 22
18 20
21 23
7 9
23 10
11 17
9 3
22 17
13 19
22 11
23 3
10 22
10 14
22 16
8 3
4 20
5 10
11 12
8 23
6 17
13 16
4 7
16 19
4 22
1 4
11 22
1 3
20 10
5 21
23 24
13 10
5 22
8 13
18 20
18 18
11 9
25 20
10 22
11 0
14 4
10 20
7 18
16 14
4 12
16 21
16 15
10 20
20 15
8 0
0 21
6 6
25 23
21 23
7 4
10 7
9 18
3 13
8 21
1 22
8 6
21 13
22 20
11 9
9 10
4 13
16 8
15 15
8 19
12 22
1 16
5 9
21 0
13 23
10 20
23 10
25 8
10 26
8 24
16 11
25 20
16 6
19 4
6 5
12 19
6 16
11 0
11 25
14 16
2 17
8 25
1 11
22 15
15 12
22 24
19 17
1 15
5 22
9 6
0 9
12 13
15 10
Your Output
21 2
23 18
22 20
21 23
3 3
24 17
20 21
7 20
8 21
16 18
14 18
14 4
3 22
18 10
4 7
4 7
23 5
25 8
25 5
15 10
5 19
24 23
10 0
18 22
13 8
6 15
7 6
11 22
24 0
1 15
14 3
1 11
20 6
12 7
11 17
3 8
18 16
4 11
12 7
14 15
5 18
3 6
14 25
17 25
18 20
20 21
6 1
13 1
25 8
17 4
20 6
2 13
18 4
12 7
16 8
25 17
18 22
5 4
17 25
25 13
24 6
5 14
14 7
1 3
20 15
11 12
8 14
3 26
21 23
6 12
2 18
18 1
1 26
16 11
12 13
7 4
6 12
5 22
9 0
25 3
23 5
23 6
12 3
14 22
16 3
13 9
19 2
15 26
6 17
13 19
13 15
24 17
18 25
13 13
1 19
20 9
16 6
11 17
13 15
3 20
3 5
12 19
7 18
8 14
25 17
7 20
8 24
20 19
10 4
17 6
9 11
16 26
16 24
3 0
25 5
19 13
11 9
21 26
15 2
17 15
9 10
2 8
15 10
23 7
24 20
12 7
3 22
19 17
24 6
2 25
25 0
14 4
7 21
18 6
3 13
22 13
18 10
2 8
23 2
22 11
14 7
3 8
22 8
8 8
13 16
10 7
8 21
18 9
15 21
10 14
14 7
6 16
7 0
18 9
4 11
11 12
2 13
13 10
19 13
26 11
6 8
24 22
22 20
11 4
1 6
5 14
14 23
15 2
5 9
19 9
20 11
7 9
16 14
6 4
24 6
2 13
15 5
19 15
12 19
8 6
4 24
1 0
20 23
11 4
2 8
20 2
21 13
2 1
23 23
14 4
10 17
22 16
1 24
12 3
10 14
7 25
3 5
16 8
23 14
19 25
17 15
20 7
6 26
7 4
8 13
2 8
16 21
23 2
22 20
1 22
16 13
6 8
5 24
9 3
10 4
14 12
11 25
5 21
9 11
24 11
20 15
13 8
22 18
4 20
11 4
10 20
26 10
23 3
19 9
22 8
12 23
10 17
4 2
9 13
20 4
20 26
22 0
16 24
2 25
5 26
9 10
14 12
18 10
8 23
9 15
23 5
24 26
3 5
5 4
20 6
12 13
15 21
7 10
6 16
22 8
23 2
1 11
13 23
18 22
22 24
8 8
24 11
11 17
9 5
22 17
13 21
22 11
25 3
10 22
11 15
22 16
8 3
4 22
7 10
11 12
8 23
8 19
13 16
4 7
17 18
4 24
1 4
11 22
3 3
20 10
7 21
23 26
13 10
5 24
8 13
19 21
19 19
11 9
25 22
10 22
11 4
15 5
10 20
8 19
18 16
5 11
16 21
16 15
10 20
22 15
8 0
3 22
6 6
25 25
22 24
8 3
10 9
9 18
3 15
8 23
3 22
8 8
21 13
23 21
13 9
10 9
4 15
16 8
15 15
9 18
12 22
2 17
5 9
21 2
13 25
10 22
23 10
25 8
10 26
10 26
16 11
25 20
16 8
19 6
7 6
12 19
8 14
11 0
12 26
15 17
3 18
9 26
1 11
23 14
15 12
22 26
20 18
3 15
5 24
9 6
0 9
12 13
16 11
Difference
Generator Parameters
--co_ord_cap 200000 --co_ord_high 25 --co_ord_low 1 --help_choosing_params Help --n_cap 200000 --n_high 600 --n_low 1