QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#108119#3019. Probe DroidsDeterminantAC ✓1575ms3884kbC++14803b2023-05-23 16:54:582023-05-23 16:55:01

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-05-23 16:55:01]
  • 评测
  • 测评结果:AC
  • 用时:1575ms
  • 内存:3884kb
  • [2023-05-23 16:54:58]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;typedef long long ll;int n,m,q;ll k;
ll calc(int a,int b,int c,int n){//sum((ai+b)/c),0<=i<=n
	if(a>=c||b>=c)return 1ll*a/c*n*(n+1)/2+1ll*b/c*(n+1)+calc(a%c,b%c,c,n);
	if(!a)return 0;int m=(1ll*a*n+b)/c;return 1ll*m*n-calc(c,c-b-1,a,m-1);
}
ll calc(int a,int b){int k=min((ll)m-1,((ll)b*n-1)/a);return calc(a,0,b,k)+1ll*(n-1)*(m-1-k);}
void qry(int xa,int ya,int xb,int yb){
	int xn=xa+xb,yn=ya+yb;ll s=calc(xn,yn),t=min((n-1)/xn,(m-1)/yn);
	if(k>s)qry(xn,yn,xb,yb);else if(k<=s-t)qry(xa,ya,xn,yn);else k-=s-t,printf("%d %d\n",k*xn+1,k*yn+1);
}
void sol(){
	scanf("%lld",&k);if(k<m)printf("1 %d\n",k+1);
	else if(k>1ll*n*(m-1))printf("%d 1\n",k-1ll*n*(m-1)+1);
	else k-=m-1,qry(0,1,1,0);
}
int main(){scanf("%d%d%d",&n,&m,&q);while(q--)sol();}

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 3684kb

input:

3 5 3
1
14
8

output:

1 2
3 1
3 5

result:

ok 6 numbers

Test #2:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

1000000 1000000 100
500000000003
500000000009
499999999953
499999999971
499999999964
499999999989
499999999970
499999999984
500000000046
500000000020
500000000041
500000000022
499999999998
499999999976
500000000040
500000000025
500000000001
499999999997
499999999968
499999999967
500000000032
5000000...

output:

500004 500004
500010 500010
499954 499954
499972 499972
499965 499965
499990 499990
499971 499971
499985 499985
500047 500047
500021 500021
500042 500042
500023 500023
499999 499999
499977 499977
500041 500041
500026 500026
500002 500002
499998 499998
499969 499969
499968 499968
500033 500033
500029...

result:

ok 200 numbers

Test #3:

score: 0
Accepted
time: 2ms
memory: 3704kb

input:

1000000 1000000 100
791524265480
310246148308
965405638061
748161462511
437425441834
859125430870
318755212730
838283037379
290597520864
840800992509
318819733413
235852029334
308150887842
829080735481
847795824828
806338877319
658498289208
599749991035
951485631667
503061373811
165065406989
4217028...

output:

881949 367730
455761 734515
545921 37772
272265 137134
159740 182591
865674 243903
137000 214898
750870 242857
532699 916558
564610 179771
440799 691298
349947 741878
488622 792829
929544 317754
703459 214139
996470 385955
660957 451436
983158 787018
726710 70512
160713 159729
236290 715746
599788 7...

result:

ok 200 numbers

Test #4:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

2 2 3
1
3
2

output:

1 2
2 1
2 2

result:

ok 6 numbers

Test #5:

score: 0
Accepted
time: 2ms
memory: 3588kb

input:

2 3 5
5
3
2
4
1

output:

2 1
2 3
1 3
2 2
1 2

result:

ok 10 numbers

Test #6:

score: 0
Accepted
time: 2ms
memory: 3816kb

input:

2 4 7
4
3
6
1
5
2
7

output:

2 4
1 4
2 2
1 2
2 3
1 3
2 1

result:

ok 14 numbers

Test #7:

score: 0
Accepted
time: 2ms
memory: 3584kb

input:

2 5 9
6
8
5
2
4
9
3
7
1

output:

2 4
2 2
2 5
1 3
1 5
2 1
1 4
2 3
1 2

result:

ok 18 numbers

Test #8:

score: 0
Accepted
time: 2ms
memory: 3616kb

input:

2 6 11
1
11
3
2
10
6
4
5
8
7
9

output:

1 2
2 1
1 4
1 3
2 2
2 6
1 5
1 6
2 4
2 5
2 3

result:

ok 22 numbers

Test #9:

score: 0
Accepted
time: 2ms
memory: 3636kb

input:

2 7 13
13
12
2
7
11
10
8
9
5
1
3
4
6

output:

2 1
2 2
1 3
2 7
2 3
2 4
2 6
2 5
1 6
1 2
1 4
1 5
1 7

result:

ok 26 numbers

Test #10:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

3 2 5
2
3
5
1
4

output:

2 2
3 2
3 1
1 2
2 1

result:

ok 10 numbers

Test #11:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

3 3 8
1
5
7
3
4
2
6
8

output:

1 2
3 3
2 1
2 3
2 2
1 3
3 2
3 1

result:

ok 16 numbers

Test #12:

score: 0
Accepted
time: 1ms
memory: 3628kb

input:

3 4 11
1
4
11
3
9
2
10
6
5
8
7

output:

1 2
2 4
3 1
1 4
3 2
1 3
2 1
3 4
2 3
3 3
2 2

result:

ok 22 numbers

Test #13:

score: 0
Accepted
time: 2ms
memory: 3636kb

input:

3 5 14
10
14
13
3
2
5
11
4
8
12
6
9
7
1

output:

2 2
3 1
2 1
1 4
1 3
2 5
3 3
1 5
3 5
3 2
2 4
3 4
2 3
1 2

result:

ok 28 numbers

Test #14:

score: 0
Accepted
time: 2ms
memory: 3628kb

input:

3 6 17
15
7
17
6
10
4
12
5
8
9
13
14
11
16
1
3
2

output:

3 2
2 5
3 1
2 6
2 3
1 5
3 4
1 6
2 4
3 6
2 2
3 3
3 5
2 1
1 2
1 4
1 3

result:

ok 34 numbers

Test #15:

score: 0
Accepted
time: 2ms
memory: 3636kb

input:

3 7 20
20
19
12
1
8
15
14
17
5
18
16
3
10
9
11
6
2
7
13
4

output:

3 1
2 1
3 6
1 2
2 6
3 4
3 5
3 3
1 6
3 2
2 2
1 4
2 4
2 5
3 7
1 7
1 3
2 7
2 3
1 5

result:

ok 40 numbers

Test #16:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

4 2 7
2
4
6
5
7
1
3

output:

2 2
4 2
3 1
2 1
4 1
1 2
3 2

result:

ok 14 numbers

Test #17:

score: 0
Accepted
time: 2ms
memory: 3860kb

input:

4 3 11
2
9
10
1
6
5
4
8
3
11
7

output:

1 3
2 1
3 1
1 2
4 3
3 3
2 2
4 2
2 3
4 1
3 2

result:

ok 22 numbers

Test #18:

score: 0
Accepted
time: 2ms
memory: 3628kb

input:

4 4 15
11
15
4
13
7
12
5
1
8
3
14
10
2
9
6

output:

3 2
4 1
2 4
2 1
2 2
4 2
2 3
1 2
3 3
1 4
3 1
4 3
1 3
4 4
3 4

result:

ok 30 numbers

Test #19:

score: 0
Accepted
time: 2ms
memory: 3636kb

input:

4 5 19
10
14
12
17
11
4
7
5
13
19
1
18
2
16
6
9
15
3
8

output:

4 5
4 3
3 3
2 1
2 2
1 5
2 3
2 5
4 4
4 1
1 2
3 1
1 3
4 2
2 4
3 4
3 2
1 4
3 5

result:

ok 38 numbers

Test #20:

score: 0
Accepted
time: 2ms
memory: 3640kb

input:

4 6 23
11
6
18
12
4
16
5
7
2
8
19
21
13
9
20
22
17
3
1
10
23
15
14

output:

3 5
2 6
4 3
4 6
1 5
3 3
1 6
2 5
1 3
2 4
3 2
2 1
3 4
3 6
4 2
3 1
4 4
1 4
1 2
2 3
4 1
2 2
4 5

result:

ok 46 numbers

Test #21:

score: 0
Accepted
time: 2ms
memory: 3704kb

input:

4 7 27
18
5
9
13
25
14
6
15
26
10
17
7
24
8
2
22
23
27
12
19
16
4
3
20
11
1
21

output:

4 5
1 6
2 5
2 3
2 1
3 5
1 7
4 7
3 1
2 4
3 4
2 7
4 2
2 6
1 3
4 3
3 2
4 1
3 6
2 2
4 6
1 5
1 4
3 3
3 7
1 2
4 4

result:

ok 54 numbers

Test #22:

score: 0
Accepted
time: 2ms
memory: 3640kb

input:

5 2 9
5
2
7
9
1
4
3
6
8

output:

5 2
2 2
3 1
5 1
1 2
4 2
3 2
2 1
4 1

result:

ok 18 numbers

Test #23:

score: 0
Accepted
time: 2ms
memory: 3632kb

input:

5 3 14
12
7
6
10
14
11
9
5
3
4
13
2
8
1

output:

3 1
3 2
4 3
5 2
5 1
2 1
4 2
3 3
2 3
2 2
4 1
1 3
5 3
1 2

result:

ok 28 numbers

Test #24:

score: 0
Accepted
time: 2ms
memory: 3684kb

input:

5 4 19
8
18
3
11
14
9
5
19
2
4
7
17
10
16
12
1
13
6
15

output:

3 3
4 1
1 4
4 3
4 2
4 4
2 3
5 1
1 3
2 4
2 2
3 1
5 4
2 1
3 2
1 2
5 3
3 4
5 2

result:

ok 38 numbers

Test #25:

score: 0
Accepted
time: 2ms
memory: 3632kb

input:

5 5 24
24
9
10
3
15
21
6
14
7
17
18
12
20
11
8
16
1
23
22
2
13
5
4
19

output:

5 1
3 4
4 5
1 4
5 4
2 1
2 4
5 5
2 3
3 2
5 3
3 3
5 2
2 2
3 5
4 3
1 2
4 1
3 1
1 3
4 4
2 5
1 5
4 2

result:

ok 48 numbers

Test #26:

score: 0
Accepted
time: 1ms
memory: 3880kb

input:

5 6 29
3
29
26
5
13
11
6
14
7
24
20
27
17
15
22
28
25
8
12
23
21
9
1
10
18
2
19
16
4

output:

1 4
5 1
2 1
1 6
3 4
3 5
2 6
4 5
2 5
4 2
5 4
3 1
3 3
5 6
3 2
4 1
5 2
2 4
4 6
5 3
4 3
3 6
1 2
2 3
4 4
1 3
5 5
2 2
1 5

result:

ok 58 numbers

Test #27:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

5 7 34
18
16
25
2
9
6
8
23
10
26
32
5
19
15
1
20
30
17
21
27
4
31
22
3
14
29
33
24
34
12
11
13
28
7

output:

5 7
4 6
5 4
1 3
2 5
1 7
2 6
4 4
2 4
4 3
3 1
1 6
4 5
4 7
1 2
5 6
5 2
3 4
2 2
3 2
1 5
2 1
3 3
1 4
3 5
4 2
4 1
5 5
5 1
3 6
3 7
2 3
5 3
2 7

result:

ok 68 numbers

Test #28:

score: 0
Accepted
time: 2ms
memory: 3636kb

input:

6 2 11
3
4
2
6
7
1
11
5
9
8
10

output:

3 2
4 2
2 2
6 2
2 1
1 2
6 1
5 2
4 1
3 1
5 1

result:

ok 22 numbers

Test #29:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

6 3 17
12
16
7
2
10
13
3
1
14
11
6
8
9
5
4
17
15

output:

6 2
5 1
3 2
1 3
4 2
2 1
2 3
1 2
3 1
5 2
4 3
5 3
6 3
3 3
2 2
6 1
4 1

result:

ok 34 numbers

Test #30:

score: 0
Accepted
time: 2ms
memory: 3628kb

input:

6 4 23
9
21
17
13
18
3
19
16
10
23
7
15
20
5
6
12
22
2
1
11
8
4
14

output:

4 4
4 1
5 2
3 2
6 2
1 4
2 1
4 2
5 4
6 1
2 2
6 3
3 1
2 3
3 4
6 4
5 1
1 3
1 2
4 3
3 3
2 4
5 3

result:

ok 46 numbers

Test #31:

score: 0
Accepted
time: 2ms
memory: 3648kb

input:

6 5 29
28
27
15
26
4
16
2
23
1
8
13
19
6
25
18
24
22
29
21
11
14
12
10
9
5
3
7
20
17

output:

5 1
4 1
6 5
3 1
1 5
5 4
1 3
5 2
1 2
3 5
4 4
3 2
2 4
2 1
6 4
6 2
4 2
6 1
6 3
2 2
5 5
3 3
4 5
3 4
2 5
1 4
2 3
5 3
4 3

result:

ok 58 numbers

Test #32:

score: 0
Accepted
time: 2ms
memory: 3680kb

input:

6 6 35
33
11
27
32
16
29
4
19
3
7
12
5
6
24
14
10
1
13
15
25
23
21
28
30
8
9
17
34
26
18
20
31
35
22
2

output:

4 1
3 5
6 3
3 1
2 2
5 2
1 5
5 5
1 4
2 5
4 6
1 6
2 6
6 4
4 5
2 3
1 2
3 4
5 6
3 2
4 3
6 5
4 2
6 2
2 4
3 6
3 3
5 1
5 3
4 4
6 6
2 1
6 1
5 4
1 3

result:

ok 70 numbers

Test #33:

score: 0
Accepted
time: 2ms
memory: 3704kb

input:

6 7 41
18
25
33
22
30
21
3
5
24
6
34
36
7
23
10
15
40
20
16
27
39
37
28
29
32
14
12
31
35
19
8
41
38
4
17
9
11
2
13
26
1

output:

5 7
5 5
6 3
2 2
6 4
6 7
1 4
1 6
4 4
1 7
4 2
6 2
2 7
3 3
2 4
4 7
5 1
5 6
4 6
6 5
4 1
2 1
5 4
4 3
5 3
3 5
3 6
3 2
5 2
4 5
2 6
6 1
3 1
1 5
3 4
2 5
3 7
1 3
2 3
6 6
1 2

result:

ok 82 numbers

Test #34:

score: 0
Accepted
time: 2ms
memory: 3636kb

input:

7 2 13
1
3
12
5
13
8
6
10
4
7
11
9
2

output:

1 2
3 2
6 1
5 2
7 1
2 1
6 2
4 1
4 2
7 2
5 1
3 1
2 2

result:

ok 26 numbers

Test #35:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

7 3 20
13
15
20
1
5
14
7
8
4
18
16
19
12
10
2
9
11
6
3
17

output:

6 2
2 1
7 1
1 2
3 3
7 2
3 2
5 3
2 2
5 1
3 1
6 1
5 2
4 2
1 3
6 3
7 3
4 3
2 3
4 1

result:

ok 40 numbers

Test #36:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

7 4 27
19
5
7
6
14
10
26
23
20
24
18
12
8
4
25
9
17
3
27
11
22
2
13
21
15
1
16

output:

5 2
2 3
2 2
3 4
5 3
5 4
6 1
3 1
6 2
4 1
7 3
6 4
3 3
2 4
5 1
4 4
4 2
1 4
7 1
4 3
2 1
1 3
3 2
7 2
7 4
1 2
6 3

result:

ok 54 numbers

Test #37:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

7 5 34
7
1
22
4
28
12
27
16
2
13
26
11
9
20
14
30
15
32
6
18
19
23
24
10
25
17
31
8
21
33
3
29
34
5

output:

2 3
1 2
7 4
1 5
7 2
3 3
6 2
5 4
1 3
4 4
5 2
2 2
3 4
3 2
5 5
3 1
6 5
5 1
2 4
7 5
6 4
6 3
4 2
4 5
7 3
4 3
4 1
3 5
5 3
6 1
1 4
2 1
7 1
2 5

result:

ok 68 numbers

Test #38:

score: 0
Accepted
time: 2ms
memory: 3632kb

input:

7 6 41
19
41
4
15
8
2
39
18
32
16
7
25
40
35
34
38
1
24
31
22
14
27
13
10
20
30
26
36
9
5
33
3
17
21
23
29
11
6
37
28
12

output:

5 5
7 1
1 5
5 6
2 4
1 3
5 1
4 4
7 3
2 2
2 5
7 5
6 1
7 2
6 2
4 1
1 2
4 3
4 2
6 5
4 5
3 2
3 4
2 3
6 6
6 3
6 4
2 1
3 6
1 6
5 2
1 4
3 3
7 6
5 4
7 4
3 5
2 6
3 1
5 3
4 6

result:

ok 82 numbers

Test #39:

score: 0
Accepted
time: 2ms
memory: 3584kb

input:

7 7 48
16
15
13
47
20
46
21
9
41
42
8
44
6
37
1
27
10
43
26
35
19
11
5
38
14
25
39
7
12
33
45
23
17
40
18
34
4
24
28
36
48
22
2
30
29
3
31
32

output:

4 6
4 7
2 3
6 1
5 6
5 1
6 7
2 5
6 2
7 2
2 6
3 1
1 7
6 3
1 2
7 7
2 4
2 1
6 6
5 3
4 5
3 7
1 6
4 2
3 5
5 5
7 3
2 7
3 6
6 4
4 1
3 3
3 4
5 2
5 7
3 2
1 5
4 4
7 6
7 4
7 1
2 2
1 3
5 4
6 5
1 4
4 3
7 5

result:

ok 96 numbers

Test #40:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

1 2 1
1

output:

1 2

result:

ok 2 number(s): "1 2"

Test #41:

score: 0
Accepted
time: 2ms
memory: 3868kb

input:

2 1 1
1

output:

2 1

result:

ok 2 number(s): "2 1"

Test #42:

score: 0
Accepted
time: 2ms
memory: 3884kb

input:

1 100 99
36
29
72
6
23
43
52
61
38
40
45
60
64
69
94
62
76
32
55
1
87
70
56
28
30
20
50
97
98
34
12
77
31
8
84
95
73
13
39
4
49
66
44
93
15
88
35
63
27
82
21
33
68
67
51
86
2
83
78
14
16
11
71
53
59
18
75
19
85
25
90
3
58
17
24
92
22
79
96
37
57
74
91
65
41
54
80
9
99
10
81
42
5
48
46
26
89
7
47

output:

1 37
1 30
1 73
1 7
1 24
1 44
1 53
1 62
1 39
1 41
1 46
1 61
1 65
1 70
1 95
1 63
1 77
1 33
1 56
1 2
1 88
1 71
1 57
1 29
1 31
1 21
1 51
1 98
1 99
1 35
1 13
1 78
1 32
1 9
1 85
1 96
1 74
1 14
1 40
1 5
1 50
1 67
1 45
1 94
1 16
1 89
1 36
1 64
1 28
1 83
1 22
1 34
1 69
1 68
1 52
1 87
1 3
1 84
1 79
1 15
1 17
...

result:

ok 198 numbers

Test #43:

score: 0
Accepted
time: 2ms
memory: 3632kb

input:

100 1 99
83
46
23
29
49
88
74
87
34
24
21
43
73
57
70
89
52
56
85
12
25
64
1
9
67
92
50
13
35
79
28
97
19
41
30
37
26
7
40
82
69
61
94
31
84
10
65
42
44
76
53
33
15
45
71
5
17
47
6
80
27
38
2
98
58
62
48
22
54
4
16
59
99
51
68
63
90
55
96
20
18
11
75
66
93
77
32
36
39
91
78
95
8
72
14
3
86
60
81

output:

84 1
47 1
24 1
30 1
50 1
89 1
75 1
88 1
35 1
25 1
22 1
44 1
74 1
58 1
71 1
90 1
53 1
57 1
86 1
13 1
26 1
65 1
2 1
10 1
68 1
93 1
51 1
14 1
36 1
80 1
29 1
98 1
20 1
42 1
31 1
38 1
27 1
8 1
41 1
83 1
70 1
62 1
95 1
32 1
85 1
11 1
66 1
43 1
45 1
77 1
54 1
34 1
16 1
46 1
72 1
6 1
18 1
48 1
7 1
81 1
28 1...

result:

ok 198 numbers

Test #44:

score: 0
Accepted
time: 2ms
memory: 3688kb

input:

2 50 99
1
72
10
91
87
66
9
82
52
37
71
7
96
83
28
80
51
3
36
67
15
94
20
61
23
18
29
38
8
43
34
26
70
53
24
88
22
86
47
6
40
95
76
42
39
99
92
62
79
31
2
58
25
35
46
81
4
45
13
60
59
89
55
98
27
19
44
78
64
90
5
32
69
49
56
93
97
17
63
30
12
50
57
73
16
33
75
65
84
68
41
21
11
48
54
77
85
14
74

output:

1 2
2 28
1 11
2 9
2 13
2 34
1 10
2 18
2 48
1 38
2 29
1 8
2 4
2 17
1 29
2 20
2 49
1 4
1 37
2 33
1 16
2 6
1 21
2 39
1 24
1 19
1 30
1 39
1 9
1 44
1 35
1 27
2 30
2 47
1 25
2 12
1 23
2 14
1 48
1 7
1 41
2 5
2 24
1 43
1 40
2 1
2 8
2 38
2 21
1 32
1 3
2 42
1 26
1 36
1 47
2 19
1 5
1 46
1 14
2 40
2 41
2 11
2 4...

result:

ok 198 numbers

Test #45:

score: 0
Accepted
time: 2ms
memory: 3820kb

input:

50 2 99
81
54
76
92
91
56
17
95
37
74
39
34
96
25
3
33
18
64
40
12
49
66
59
41
29
63
1
93
2
84
97
6
43
88
22
55
58
21
13
69
45
90
50
73
65
5
15
38
70
14
52
19
8
89
30
10
87
28
46
78
67
35
72
11
44
75
61
86
79
48
16
26
99
51
57
68
36
85
31
42
32
82
9
80
60
83
98
47
53
62
20
24
23
27
77
71
7
94
4

output:

32 1
5 1
27 1
43 1
42 1
7 1
17 2
46 1
37 2
25 1
39 2
34 2
47 1
25 2
3 2
33 2
18 2
15 1
40 2
12 2
49 2
17 1
10 1
41 2
29 2
14 1
1 2
44 1
2 2
35 1
48 1
6 2
43 2
39 1
22 2
6 1
9 1
21 2
13 2
20 1
45 2
41 1
50 2
24 1
16 1
5 2
15 2
38 2
21 1
14 2
3 1
19 2
8 2
40 1
30 2
10 2
38 1
28 2
46 2
29 1
18 1
35 2
2...

result:

ok 198 numbers

Test #46:

score: 0
Accepted
time: 2ms
memory: 3616kb

input:

10 10 99
9
49
30
71
50
84
41
43
13
89
59
22
70
5
48
80
10
74
88
83
16
55
21
52
31
53
24
99
17
29
37
91
64
38
87
40
69
44
62
11
19
94
97
67
76
95
56
66
54
42
33
65
96
61
47
28
26
4
79
2
46
12
77
75
14
39
6
51
7
27
82
86
63
81
32
57
68
58
8
45
23
3
92
85
36
60
78
98
35
25
93
34
18
72
73
1
90
15
20

output:

1 10
5 5
6 10
3 2
6 6
9 3
5 6
7 8
2 7
9 2
6 5
4 9
10 6
1 6
4 4
7 3
2 10
9 5
8 2
5 2
2 5
10 9
4 10
8 8
5 8
9 9
4 8
10 1
3 9
5 9
6 8
2 1
4 3
4 5
7 2
8 10
8 5
8 9
9 7
2 9
2 4
5 1
8 1
9 6
8 4
6 1
9 8
10 7
10 10
6 7
6 9
7 5
7 1
5 4
3 3
4 7
2 3
1 5
4 2
1 3
2 2
2 8
6 3
10 5
2 6
7 9
1 7
7 7
1 8
3 5
8 3
6 2
...

result:

ok 198 numbers

Test #47:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

1000 1000 100
510555
312387
671343
361108
806086
173321
59994
899848
760540
914332
955428
735661
352082
78397
417736
181170
832652
345563
89380
607659
81312
151614
424505
221111
937218
770539
290189
121246
108709
16604
832833
232139
841855
914364
350073
994045
730966
661669
532376
411377
432594
8928...

output:

569 557
523 837
998 656
284 393
830 322
83 238
49 404
838 168
950 455
652 112
579 52
586 310
657 933
115 732
777 930
188 518
486 163
678 981
151 844
632 496
128 786
276 910
484 570
160 361
835 105
926 425
545 939
213 878
113 518
6 156
999 334
276 594
584 185
840 144
507 724
734 9
360 194
449 304
541...

result:

ok 200 numbers

Test #48:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

1000 1000 100
476106
107946
422053
560259
518513
536545
754007
893753
858544
582867
292964
341317
626006
214897
60705
266259
3239
247724
638484
196293
972601
352785
669779
829171
763546
513730
670118
862339
339717
680154
721842
499785
829756
24083
534824
724337
248872
88308
699415
581342
583486
3200...

output:

857 900
132 610
531 629
946 832
865 833
329 305
353 174
582 124
894 253
441 368
583 995
437 640
885 662
286 665
92 756
250 469
6 921
197 397
524 379
382 973
261 15
616 873
763 504
262 90
526 249
838 815
139 92
926 255
674 992
916 586
717 399
286 286
566 193
34 700
460 428
856 472
92 184
62 348
264 1...

result:

ok 200 numbers

Test #49:

score: 0
Accepted
time: 2ms
memory: 3536kb

input:

1000 1000 100
64973
157042
423068
933834
831150
529927
950080
762736
829709
794300
773422
613681
104343
282427
806848
820154
828582
565749
276705
89857
150407
380278
142444
985334
324210
36159
546494
418187
90168
534379
439825
218540
56079
405969
205808
552210
895633
842625
538734
515792
803861
2038...

output:

108 830
263 837
391 462
678 90
811 274
919 864
567 57
828 393
760 259
556 229
940 426
726 561
80 381
369 653
644 249
338 122
755 259
548 476
309 558
140 778
278 924
480 631
238 835
918 27
454 700
16 211
839 761
583 697
171 948
495 461
826 939
417 954
89 792
678 835
329 799
996 892
958 200
520 164
99...

result:

ok 200 numbers

Test #50:

score: 0
Accepted
time: 2ms
memory: 3608kb

input:

1000 1000 100
489875
295824
299433
456366
885157
995948
615361
587712
822475
467290
812302
583946
16706
776342
489920
653095
385729
218327
196468
666772
874494
455602
770785
67723
762598
396056
51096
961098
819904
921645
449437
386752
764410
955831
608517
441527
817919
923953
132439
920430
103069
72...

output:

823 840
244 412
314 524
701 768
582 134
987 8
434 334
878 724
966 343
843 902
580 218
840 699
31 926
959 429
341 348
709 492
446 578
233 533
134 340
684 456
976 245
575 631
844 387
73 536
973 462
138 174
48 465
781 61
535 193
649 102
880 979
383 495
955 450
653 58
627 491
446 505
884 322
563 86
71 2...

result:

ok 200 numbers

Test #51:

score: 0
Accepted
time: 2ms
memory: 3712kb

input:

1000 1000 100
828170
523569
867318
181651
540402
288882
694656
65512
529995
327292
785459
895370
933959
379965
839439
319716
261493
803206
399161
411379
385634
468417
903653
437946
528669
39194
946694
722106
40603
396065
995466
873127
122319
100680
408108
643443
927407
961779
164265
211562
496242
98...

output:

587 202
764 728
787 209
137 376
681 626
266 460
273 167
102 777
817 768
580 886
715 307
946 198
504 67
393 517
363 117
194 303
384 734
884 348
681 853
460 559
624 809
727 776
913 176
572 653
576 543
34 427
351 38
543 302
80 985
648 818
249 3
918 233
31 124
148 734
795 974
687 490
680 99
875 67
101 3...

result:

ok 200 numbers

Test #52:

score: 0
Accepted
time: 2ms
memory: 3584kb

input:

1000000 1 100
349195
614431
495432
878077
971946
319420
880758
205876
11869
384669
577847
253888
753049
194578
227838
914858
860186
918141
391982
671661
122047
349768
269288
674350
537109
98875
297189
637331
697030
282240
287480
723346
501166
33718
627189
76550
443703
292273
658723
597850
229603
466...

output:

349196 1
614432 1
495433 1
878078 1
971947 1
319421 1
880759 1
205877 1
11870 1
384670 1
577848 1
253889 1
753050 1
194579 1
227839 1
914859 1
860187 1
918142 1
391983 1
671662 1
122048 1
349769 1
269289 1
674351 1
537110 1
98876 1
297190 1
637332 1
697031 1
282241 1
287481 1
723347 1
501167 1
33719...

result:

ok 200 numbers

Test #53:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

1 1000000 100
861047
889293
933203
810797
514048
541749
637394
824023
831269
697026
982892
778561
212733
187275
961008
355605
372634
787214
199285
666498
495884
959791
296819
210893
160718
601339
887620
995184
945538
974074
184065
460381
498607
53531
671011
923615
215832
213514
382834
982022
820277
...

output:

1 861048
1 889294
1 933204
1 810798
1 514049
1 541750
1 637395
1 824024
1 831270
1 697027
1 982893
1 778562
1 212734
1 187276
1 961009
1 355606
1 372635
1 787215
1 199286
1 666499
1 495885
1 959792
1 296820
1 210894
1 160719
1 601340
1 887621
1 995185
1 945539
1 974075
1 184066
1 460382
1 498608
1 5...

result:

ok 200 numbers

Test #54:

score: 0
Accepted
time: 3ms
memory: 3632kb

input:

1000000 999995 100
309361518202
355557415435
703381388428
849053256823
574331650926
589668045094
948339246201
753057846167
919419683984
707444842331
54076554548
905474832736
580600183382
220939264004
387885173937
384243329702
266925890805
94218823932
647902773564
381644162591
960200428792
1436351891...

output:

601510 972170
235346 330950
926301 549507
617277 186346
816744 695316
743702 610322
924785 95541
647711 319888
694839 111974
466065 272695
50583 467689
928738 175569
824699 691749
430299 973785
81505 105062
491277 639272
345418 647023
70674 375046
886201 624049
569112 745598
859299 68391
198947 6925...

result:

ok 200 numbers

Test #55:

score: 0
Accepted
time: 4ms
memory: 3612kb

input:

999995 1000000 100
188535204293
535161372588
265378020860
942848537604
99380636177
825878342383
647208794449
332652620210
786350846107
736882135621
236143167037
342676272867
976284540072
724118666442
475910887836
208591317997
580375091519
109963325862
754306201605
838988700816
62392577016
1470752801...

output:

343794 911750
824590 766602
502186 946171
455295 52038
78894 396926
549763 191448
234767 165647
665097 999687
994871 425101
657956 346237
256464 543026
57060 83256
630826 29915
808740 446229
354349 372285
388944 932311
823033 690729
205602 934866
441983 217183
945146 304352
113016 905684
206836 7031...

result:

ok 200 numbers

Test #56:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

1000000 10000 100
958159266
9201027451
3537801715
1079434779
5145410737
1424930070
8168126892
4663452017
6848835122
3631645867
4962821751
2485380711
4488530284
1747159404
8440265835
8071852313
3262240397
6420912480
6169222576
7455022972
6782912529
5432038011
3969510089
4922232389
5538577238
90053323...

output:

159243 8310
924891 1478
682581 9647
209712 9714
812614 7890
284701 9990
303052 1111
782046 8385
971541 6123
321506 4427
947696 9548
299817 6032
514617 5733
238791 6834
785963 2452
900839 3474
224922 3448
830216 5943
942360 7220
870513 4431
579652 3730
470612 4300
786518 9907
588266 5976
340289 3037
...

result:

ok 200 numbers

Test #57:

score: 0
Accepted
time: 5ms
memory: 3852kb

input:

10000 1000000 100
8761594359
9680663466
4160067778
2894184299
6775494247
9104593498
2579102206
4467366033
652850119
8174026207
4028580222
7509158742
3448500183
2710324713
6711765057
9385978044
7749460448
578673990
6047903750
464869649
82251404
8055189800
4438107606
3449170327
273665868
9246765056
80...

output:

9042 223951
7102 45357
3978 478055
2662 459795
7780 501719
4359 78052
4593 890405
8472 948204
1084 830076
7253 264866
3192 396095
4230 210697
5242 760006
2612 481766
4865 319912
6994 85886
4806 216299
833 719507
5370 424419
882 948598
66 397551
8001 311201
8710 981272
2392 346656
448 818185
9743 146...

result:

ok 200 numbers

Test #58:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

1000000 1000000 100
16
95
12
60
28
23
47
50
48
53
85
98
63
51
100
41
42
65
99
20
64
43
37
36
54
24
26
18
77
94
76
69
14
57
68
4
78
83
56
34
27
3
52
62
93
89
97
15
75
55
67
71
5
44
25
91
21
45
84
38
74
90
32
86
81
88
49
73
72
9
29
40
58
17
11
70
80
33
13
8
66
30
92
46
59
35
2
1
96
10
87
31
39
19
61
7...

output:

1 17
1 96
1 13
1 61
1 29
1 24
1 48
1 51
1 49
1 54
1 86
1 99
1 64
1 52
1 101
1 42
1 43
1 66
1 100
1 21
1 65
1 44
1 38
1 37
1 55
1 25
1 27
1 19
1 78
1 95
1 77
1 70
1 15
1 58
1 69
1 5
1 79
1 84
1 57
1 35
1 28
1 4
1 53
1 63
1 94
1 90
1 98
1 16
1 76
1 56
1 68
1 72
1 6
1 45
1 26
1 92
1 22
1 46
1 85
1 39
1...

result:

ok 200 numbers

Test #59:

score: 0
Accepted
time: 2ms
memory: 3816kb

input:

1000000 1 100
33
94
89
95
3
49
76
42
53
23
62
31
52
8
43
50
37
67
66
16
86
84
17
63
57
97
6
35
64
26
98
38
30
19
100
88
21
11
28
24
51
25
1
65
45
74
9
70
48
22
61
90
92
82
59
83
87
12
40
7
4
69
56
58
20
91
99
34
10
46
47
39
15
54
73
18
60
41
80
96
79
85
13
78
75
14
36
44
2
68
72
55
71
81
32
27
5
29
...

output:

34 1
95 1
90 1
96 1
4 1
50 1
77 1
43 1
54 1
24 1
63 1
32 1
53 1
9 1
44 1
51 1
38 1
68 1
67 1
17 1
87 1
85 1
18 1
64 1
58 1
98 1
7 1
36 1
65 1
27 1
99 1
39 1
31 1
20 1
101 1
89 1
22 1
12 1
29 1
25 1
52 1
26 1
2 1
66 1
46 1
75 1
10 1
71 1
49 1
23 1
62 1
91 1
93 1
83 1
60 1
84 1
88 1
13 1
41 1
8 1
5 1
...

result:

ok 200 numbers

Test #60:

score: 0
Accepted
time: 2ms
memory: 3860kb

input:

1 1000000 100
46
20
81
62
38
15
9
83
58
52
69
92
57
77
25
98
49
90
3
85
33
50
30
80
7
8
89
43
34
73
41
47
54
21
5
74
93
91
19
26
61
48
22
37
100
76
39
31
18
53
66
79
87
55
72
70
64
67
23
71
16
97
59
95
82
1
13
96
12
17
94
24
14
88
99
63
65
42
11
10
6
78
2
4
28
29
56
51
44
86
68
36
40
45
75
32
35
60
...

output:

1 47
1 21
1 82
1 63
1 39
1 16
1 10
1 84
1 59
1 53
1 70
1 93
1 58
1 78
1 26
1 99
1 50
1 91
1 4
1 86
1 34
1 51
1 31
1 81
1 8
1 9
1 90
1 44
1 35
1 74
1 42
1 48
1 55
1 22
1 6
1 75
1 94
1 92
1 20
1 27
1 62
1 49
1 23
1 38
1 101
1 77
1 40
1 32
1 19
1 54
1 67
1 80
1 88
1 56
1 73
1 71
1 65
1 68
1 24
1 72
1 1...

result:

ok 200 numbers

Test #61:

score: 0
Accepted
time: 2ms
memory: 3568kb

input:

1000000 999995 100
92
88
63
77
72
30
42
16
7
96
67
98
36
84
6
5
43
34
18
17
26
54
32
22
94
2
23
37
65
86
97
39
38
21
25
14
33
81
82
1
48
45
76
83
69
50
15
9
57
12
66
49
19
3
87
80
10
40
35
95
64
71
85
44
55
75
53
31
56
27
11
46
90
93
51
78
74
52
70
4
24
28
13
47
8
29
79
89
68
58
60
99
61
59
20
41
10...

output:

1 93
1 89
1 64
1 78
1 73
1 31
1 43
1 17
1 8
1 97
1 68
1 99
1 37
1 85
1 7
1 6
1 44
1 35
1 19
1 18
1 27
1 55
1 33
1 23
1 95
1 3
1 24
1 38
1 66
1 87
1 98
1 40
1 39
1 22
1 26
1 15
1 34
1 82
1 83
1 2
1 49
1 46
1 77
1 84
1 70
1 51
1 16
1 10
1 58
1 13
1 67
1 50
1 20
1 4
1 88
1 81
1 11
1 41
1 36
1 96
1 65
1...

result:

ok 200 numbers

Test #62:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

999995 1000000 100
22
43
53
79
94
30
61
72
56
24
4
63
64
90
76
31
9
49
47
82
52
58
32
8
27
54
45
36
12
85
20
11
69
88
34
5
75
77
68
96
50
65
67
73
93
92
51
99
66
17
97
13
2
57
23
29
71
14
62
98
46
70
1
59
60
40
74
78
91
41
81
44
7
18
86
3
84
100
83
89
26
15
16
33
38
42
55
87
10
95
25
28
21
80
19
48
...

output:

1 23
1 44
1 54
1 80
1 95
1 31
1 62
1 73
1 57
1 25
1 5
1 64
1 65
1 91
1 77
1 32
1 10
1 50
1 48
1 83
1 53
1 59
1 33
1 9
1 28
1 55
1 46
1 37
1 13
1 86
1 21
1 12
1 70
1 89
1 35
1 6
1 76
1 78
1 69
1 97
1 51
1 66
1 68
1 74
1 94
1 93
1 52
1 100
1 67
1 18
1 98
1 14
1 3
1 58
1 24
1 30
1 72
1 15
1 63
1 99
1 4...

result:

ok 200 numbers

Test #63:

score: 0
Accepted
time: 1ms
memory: 3860kb

input:

1000000 10000 100
94
4
30
63
89
59
65
60
43
79
44
32
6
91
87
77
18
48
22
62
56
64
86
84
90
11
80
17
85
71
27
95
7
61
99
23
16
12
53
81
55
49
74
68
29
73
8
1
35
24
5
52
9
66
97
38
36
15
14
28
88
3
82
96
93
26
98
41
2
40
37
76
83
50
39
19
42
45
34
69
92
13
72
10
100
46
33
54
57
58
78
21
75
25
70
20
67...

output:

1 95
1 5
1 31
1 64
1 90
1 60
1 66
1 61
1 44
1 80
1 45
1 33
1 7
1 92
1 88
1 78
1 19
1 49
1 23
1 63
1 57
1 65
1 87
1 85
1 91
1 12
1 81
1 18
1 86
1 72
1 28
1 96
1 8
1 62
1 100
1 24
1 17
1 13
1 54
1 82
1 56
1 50
1 75
1 69
1 30
1 74
1 9
1 2
1 36
1 25
1 6
1 53
1 10
1 67
1 98
1 39
1 37
1 16
1 15
1 29
1 89
...

result:

ok 200 numbers

Test #64:

score: 0
Accepted
time: 2ms
memory: 3572kb

input:

10000 1000000 100
3
25
9
55
81
58
75
99
56
96
39
4
30
33
5
70
97
69
61
60
23
48
83
54
76
86
72
7
57
35
92
2
100
91
51
27
47
94
90
11
34
14
63
80
22
79
59
43
32
66
62
6
64
85
93
95
67
52
29
17
13
44
42
36
84
18
46
20
87
28
41
12
8
49
65
38
37
45
82
68
77
89
16
50
21
71
98
10
31
73
74
88
40
15
53
26
1...

output:

1 4
1 26
1 10
1 56
1 82
1 59
1 76
1 100
1 57
1 97
1 40
1 5
1 31
1 34
1 6
1 71
1 98
1 70
1 62
1 61
1 24
1 49
1 84
1 55
1 77
1 87
1 73
1 8
1 58
1 36
1 93
1 3
1 101
1 92
1 52
1 28
1 48
1 95
1 91
1 12
1 35
1 15
1 64
1 81
1 23
1 80
1 60
1 44
1 33
1 67
1 63
1 7
1 65
1 86
1 94
1 96
1 68
1 53
1 30
1 18
1 14...

result:

ok 200 numbers

Test #65:

score: 0
Accepted
time: 2ms
memory: 3640kb

input:

1000000 1 100
499962
500024
499999
499978
499957
499960
499956
500031
499975
500045
499991
500032
500003
500017
499989
499981
500029
500026
500013
499977
499986
499990
499967
499973
499965
499998
500027
500009
500022
499994
500011
499951
499970
499964
500030
499982
500018
500010
500005
499958
500037...

output:

499963 1
500025 1
500000 1
499979 1
499958 1
499961 1
499957 1
500032 1
499976 1
500046 1
499992 1
500033 1
500004 1
500018 1
499990 1
499982 1
500030 1
500027 1
500014 1
499978 1
499987 1
499991 1
499968 1
499974 1
499966 1
499999 1
500028 1
500010 1
500023 1
499995 1
500012 1
499952 1
499971 1
499...

result:

ok 200 numbers

Test #66:

score: 0
Accepted
time: 1ms
memory: 3884kb

input:

1 1000000 100
499975
500016
499989
499974
499995
500027
500017
500015
500011
499990
499962
499973
500005
500041
500025
500031
499976
500039
499968
499955
500030
500049
499996
500020
500004
500044
499979
500000
500006
499978
499970
499950
500036
500001
499972
499992
499954
500012
500029
500026
499991...

output:

1 499976
1 500017
1 499990
1 499975
1 499996
1 500028
1 500018
1 500016
1 500012
1 499991
1 499963
1 499974
1 500006
1 500042
1 500026
1 500032
1 499977
1 500040
1 499969
1 499956
1 500031
1 500050
1 499997
1 500021
1 500005
1 500045
1 499980
1 500001
1 500007
1 499979
1 499971
1 499951
1 500037
1 5...

result:

ok 200 numbers

Test #67:

score: 0
Accepted
time: 1376ms
memory: 3632kb

input:

1000000 999995 100
499997500040
499997500033
499997499978
499997500032
499997500022
499997499999
499997499963
499997499955
499997500021
499997499953
499997499966
499997499997
499997499998
499997500007
499997499985
499997500011
499997500001
499997500015
499997499974
499997500041
499997499993
49999750...

output:

199998 199997
999989 999984
600007 600004
599994 599991
599996 599993
800001 799997
800015 800011
800018 800014
999993 999988
800019 800015
200004 200003
400001 399999
600001 599998
599999 599996
800006 800002
399999 399997
800000 799996
999995 999990
600008 600005
399995 399993
800003 799999
999997...

result:

ok 200 numbers

Test #68:

score: 0
Accepted
time: 1575ms
memory: 3608kb

input:

999995 1000000 100
499997499969
499997499976
499997500033
499997499961
499997499996
499997499974
499997500039
499997499966
499997500006
499997499957
499997500022
499997499994
499997499995
499997500007
499997500049
499997499988
499997500028
499997500011
499997499964
499997500016
499997500019
49999749...

output:

799988 799992
999987 999992
600007 600010
999982 999987
799995 799999
799989 799993
600009 600012
799987 799991
599999 600002
399993 399995
400003 400005
999993 999998
399998 400000
400000 400002
600012 600015
599995 599998
800007 800011
200001 200002
999983 999988
600002 600005
600003 600006
199997...

result:

ok 200 numbers

Test #69:

score: 0
Accepted
time: 3ms
memory: 3632kb

input:

1000000 10000 100
4999999983
4999999980
4999999999
4999999991
5000000003
4999999956
5000000029
5000000007
5000000039
4999999966
5000000020
5000000024
5000000041
5000000004
4999999988
5000000014
4999999994
4999999953
5000000047
5000000037
4999999982
5000000032
5000000001
5000000030
4999999957
5000000...

output:

333334 3334
303031 3031
494950 4950
414142 4142
535354 5354
60607 607
797980 7980
575758 5758
898990 8990
161617 1617
707071 7071
747475 7475
919192 9192
545455 5455
383839 3839
646465 6465
444445 4445
30304 304
979798 9798
878788 8788
323233 3233
828283 8283
515152 5152
808081 8081
70708 708
989899...

result:

ok 200 numbers

Test #70:

score: 0
Accepted
time: 3ms
memory: 3680kb

input:

10000 1000000 100
5000000001
5000000025
4999999956
4999999961
4999999986
4999999953
4999999992
4999999962
5000000015
4999999990
5000000038
5000000049
5000000023
5000000040
5000000010
4999999963
5000000044
4999999965
5000000016
5000000031
4999999995
5000000027
4999999960
5000000047
4999999954
4999999...

output:

5152 515152
7576 757576
607 60607
1112 111112
3637 363637
304 30304
4243 424243
1213 121213
6566 656566
4041 404041
8889 888889
10000 1000000
7374 737374
9091 909091
6061 606061
1314 131314
9495 949495
1516 151516
6667 666667
8182 818182
4546 454546
7778 777778
1011 101011
9798 979798
405 40405
4445...

result:

ok 200 numbers

Test #71:

score: 0
Accepted
time: 2ms
memory: 3884kb

input:

1000000 1000000 100
999999999985
999999999955
999999999966
999999999977
999999999958
999999999988
999999999911
999999999974
999999999995
999999999971
999999999978
999999999940
999999999953
999999999963
999999999994
999999999922
999999999941
999999999969
999999999906
999999999984
999999999928
9999999...

output:

999986 1
999956 1
999967 1
999978 1
999959 1
999989 1
999912 1
999975 1
999996 1
999972 1
999979 1
999941 1
999954 1
999964 1
999995 1
999923 1
999942 1
999970 1
999907 1
999985 1
999929 1
999966 1
999958 1
999987 1
999902 1
999940 1
999974 1
999943 1
999928 1
999926 1
999930 1
999949 1
999920 1
999...

result:

ok 200 numbers

Test #72:

score: 0
Accepted
time: 2ms
memory: 3636kb

input:

1000000 1 100
999909
999918
999934
999962
999907
999995
999914
999904
999945
999929
999901
999950
999961
999919
999983
999994
999915
999970
999911
999988
999986
999985
999973
999925
999953
999980
999920
999931
999923
999998
999927
999916
999944
999979
999987
999963
999942
999900
999908
999966
999921...

output:

999910 1
999919 1
999935 1
999963 1
999908 1
999996 1
999915 1
999905 1
999946 1
999930 1
999902 1
999951 1
999962 1
999920 1
999984 1
999995 1
999916 1
999971 1
999912 1
999989 1
999987 1
999986 1
999974 1
999926 1
999954 1
999981 1
999921 1
999932 1
999924 1
999999 1
999928 1
999917 1
999945 1
999...

result:

ok 200 numbers

Test #73:

score: 0
Accepted
time: 2ms
memory: 3572kb

input:

1 1000000 100
999984
999915
999985
999913
999931
999934
999910
999981
999904
999918
999933
999979
999978
999951
999971
999929
999992
999990
999993
999955
999940
999953
999994
999905
999919
999908
999980
999983
999938
999947
999999
999967
999996
999952
999909
999974
999923
999991
999960
999986
999922...

output:

1 999985
1 999916
1 999986
1 999914
1 999932
1 999935
1 999911
1 999982
1 999905
1 999919
1 999934
1 999980
1 999979
1 999952
1 999972
1 999930
1 999993
1 999991
1 999994
1 999956
1 999941
1 999954
1 999995
1 999906
1 999920
1 999909
1 999981
1 999984
1 999939
1 999948
1 1000000
1 999968
1 999997
1 ...

result:

ok 200 numbers

Test #74:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

1000000 999995 100
999994999977
999994999962
999994999968
999994999947
999994999990
999994999996
999994999979
999994999914
999994999926
999994999995
999994999927
999994999908
999994999986
999994999955
999994999985
999994999939
999994999930
999994999998
999994999971
999994999989
999994999929
99999499...

output:

999978 1
999963 1
999969 1
999948 1
999991 1
999997 1
999980 1
999915 1
999927 1
999996 1
999928 1
999909 1
999987 1
999956 1
999986 1
999940 1
999931 1
999999 1
999972 1
999990 1
999930 1
999958 1
999917 1
999989 1
999926 1
999994 1
999944 1
999908 1
999943 1
999922 1
999935 1
999955 1
999967 1
999...

result:

ok 200 numbers

Test #75:

score: 0
Accepted
time: 2ms
memory: 3640kb

input:

999995 1000000 100
999994999918
999994999977
999994999901
999994999937
999994999942
999994999995
999994999931
999994999908
999994999987
999994999943
999994999962
999994999975
999994999913
999994999936
999994999968
999994999933
999994999939
999994999979
999994999922
999994999903
999994999932
99999499...

output:

999914 1
999973 1
999897 1
999933 1
999938 1
999991 1
999927 1
999904 1
999983 1
999939 1
999958 1
999971 1
999909 1
999932 1
999964 1
999929 1
999935 1
999975 1
999918 1
999899 1
999928 1
999930 1
999985 1
999934 1
999948 1
999913 1
999940 1
999931 1
999906 1
999972 1
999901 1
999903 1
999984 1
999...

result:

ok 200 numbers

Test #76:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

1000000 10000 100
9999999942
9999999936
9999999928
9999999945
9999999958
9999999914
9999999929
9999999989
9999999954
9999999987
9999999981
9999999998
9999999999
9999999976
9999999969
9999999935
9999999927
9999999940
9999999983
9999999907
9999999932
9999999995
9999999959
9999999973
9999999908
9999999...

output:

999943 1
999937 1
999929 1
999946 1
999959 1
999915 1
999930 1
999990 1
999955 1
999988 1
999982 1
999999 1
1000000 1
999977 1
999970 1
999936 1
999928 1
999941 1
999984 1
999908 1
999933 1
999996 1
999960 1
999974 1
999909 1
999992 1
999981 1
999907 1
999925 1
999947 1
999939 1
999989 1
999994 1
99...

result:

ok 200 numbers

Test #77:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

10000 1000000 100
9999999926
9999999997
9999999909
9999999994
9999999918
9999999912
9999999991
9999999977
9999999983
9999999938
9999999980
9999999976
9999999956
9999999923
9999999945
9999999944
9999999971
9999999967
9999999969
9999999949
9999999961
9999999950
9999999993
9999999903
9999999981
9999999...

output:

9927 1
9998 1
9910 1
9995 1
9919 1
9913 1
9992 1
9978 1
9984 1
9939 1
9981 1
9977 1
9957 1
9924 1
9946 1
9945 1
9972 1
9968 1
9970 1
9950 1
9962 1
9951 1
9994 1
9904 1
9982 1
9955 1
9959 1
9931 1
9969 1
9916 1
9942 1
9905 1
9961 1
9947 1
9933 1
9936 1
9996 1
9980 1
9909 1
9926 1
9943 1
9997 1
9903 1...

result:

ok 200 numbers