QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#65966	#5154. ETA	triple__a^#	AC ✓	256ms	3620kb	C++17	938b	2022-12-04 19:18:00	2022-12-04 19:18:04

Judging History

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

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2022-12-04 19:18:04]
评测

测评结果：AC
用时：256ms
内存：3620kb

查看

[2022-12-04 19:18:00]
提交

answer

#include<bits/stdc++.h>
#define int long long
using namespace std;

const int CAP=1e6;
int a,b;
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    scanf("%lld/%lld",&a,&b);
    if (a<b-1){
        puts("impossible");
        return 0;
    }
    if (a==b-1){
        printf("%lld %lld\n",b,b-1);
        for (int i=2;i<=b;++i) printf("%lld %lld\n",1,i);
        return 0;
    }
    int w=CAP/b;
    a*=w, b*=w;
    int tmp=b-1, sum=0;
    int fk=0;
    while (1){
        fk++, sum+=fk, tmp--;
        if (tmp+sum>a) {sum-=fk, tmp++, fk--; break;}
    }
    assert(tmp>0);
    printf("%lld %lld\n",b,b-1);
    for (int i=1;i<=fk;++i){
        printf("%lld %lld\n",i,i+1);
    }  
    int r1=(a-sum)/tmp, r2=(a-sum)%tmp;
    int now=fk+2;
    for (int i=0;i<r2;++i) printf("%lld %lld\n",r1+1,now), now++;
    for (int i=0;i<tmp-r2;++i) printf("%lld %lld\n",r1,now), now++;
}

源文件, 语言: C++17

详细

Test #1:

score: 100

Accepted

time: 4ms

memory: 3580kb

input:

1/2

output:

2 1
1 2

result:

ok

Test #2:

score: 0

Accepted

time: 3ms

memory: 3408kb

input:

1/3

output:

impossible

result:

ok

Test #3:

score: 0

Accepted

time: 153ms

memory: 3532kb

input:

7/4

output:

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

result:

ok

Test #4:

score: 0

Accepted

time: 1ms

memory: 3504kb

input:

974/975

output:

result:

ok

Test #5:

score: 0

Accepted

time: 173ms

memory: 3512kb

input:

943/346

output:

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

result:

ok

Test #6:

score: 0

Accepted

time: 178ms

memory: 3584kb

input:

912/7

output:

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

result:

ok

Test #7:

score: 0

Accepted

time: 169ms

memory: 3424kb

input:

1/1

output:

1000000 999999
1 2
2 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 6...

result:

ok

Test #8:

score: 0

Accepted

time: 0ms

memory: 3352kb

input:

1/1000

output:

impossible

result:

ok

Test #9:

score: 0

Accepted

time: 171ms

memory: 3420kb

input:

1000/999

output:

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

result:

ok

Test #10:

score: 0

Accepted

time: 4ms

memory: 3472kb

input:

999/1000

output:

result:

ok

Test #11:

score: 0

Accepted

time: 148ms

memory: 3616kb

input:

1000/1

output:

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

result:

ok

Test #12:

score: 0

Accepted

time: 123ms

memory: 3564kb

input:

999/2

output:

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

result:

ok

Test #13:

score: 0

Accepted

time: 157ms

memory: 3532kb

input:

1000/3

output:

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

result:

ok

Test #14:

score: 0

Accepted

time: 137ms

memory: 3420kb

input:

26/3

output:

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

result:

ok

Test #15:

score: 0

Accepted

time: 256ms

memory: 3616kb

input:

79/9

output:

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

result:

ok

Test #16:

score: 0

Accepted

time: 134ms

memory: 3480kb

input:

80/9

output:

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

result:

ok

Test #17:

score: 0

Accepted

time: 3ms

memory: 3484kb

input:

998/999

output:

result:

ok

Test #18:

score: 0

Accepted

time: 3ms

memory: 3484kb

input:

997/999

output:

impossible

result:

ok

Test #19:

score: 0

Accepted

time: 1ms

memory: 3412kb

input:

997/1000

output:

impossible

result:

ok

Test #20:

score: 0

Accepted

time: 2ms

memory: 3288kb

input:

99/200

output:

impossible

result:

ok

Test #21:

score: 0

Accepted

time: 3ms

memory: 3408kb

input:

101/200

output:

impossible

result:

ok

Test #22:

score: 0

Accepted

time: 3ms

memory: 3356kb

input:

99/199

output:

impossible

result:

ok

Test #23:

score: 0

Accepted

time: 146ms

memory: 3604kb

input:

2/1

output:

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

result:

ok

Test #24:

score: 0

Accepted

time: 175ms

memory: 3620kb

input:

200/99

output:

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

result:

ok

Test #25:

score: 0

Accepted

time: 127ms

memory: 3580kb

input:

200/101

output:

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

result:

ok

Test #26:

score: 0

Accepted

time: 176ms

memory: 3532kb

input:

199/100

output:

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

result:

ok

Test #27:

score: 0

Accepted

time: 184ms

memory: 3420kb

input:

201/100

output:

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

result:

ok

Test #28:

score: 0

Accepted

time: 145ms

memory: 3608kb

input:

999/500

output:

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

result:

ok

Test #29:

score: 0

Accepted

time: 167ms

memory: 3608kb

input:

333/167

output:

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

result:

ok

Test #30:

score: 0

Accepted

time: 135ms

memory: 3576kb

input:

3/1

output:

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

result:

ok

Test #31:

score: 0

Accepted

time: 149ms

memory: 3416kb

input:

301/100

output:

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

result:

ok

Test #32:

score: 0

Accepted

time: 140ms

memory: 3516kb

input:

299/100

output:

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

result:

ok

Test #33:

score: 0

Accepted

time: 162ms

memory: 3608kb

input:

1000/333

output:

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

result:

ok

Test #34:

score: 0

Accepted

time: 143ms

memory: 3480kb

input:

500/167

output:

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

result:

ok

Test #35:

score: 0

Accepted

time: 170ms

memory: 3532kb

input:

14/5

output:

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

result:

ok

Test #36:

score: 0

Accepted

time: 139ms

memory: 3512kb

input:

16/5

output:

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

result:

ok

Test #37:

score: 0

Accepted

time: 137ms

memory: 3420kb

input:

15/4

output:

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

result:

ok

Test #38:

score: 0

Accepted

time: 117ms

memory: 3604kb

input:

5/2

output:

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

result:

ok

Test #39:

score: 0

Accepted

time: 151ms

memory: 3516kb

input:

409/19

output:

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

result:

ok

Test #40:

score: 0

Accepted

time: 140ms

memory: 3608kb

input:

818/39

output:

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

result:

ok

Test #41:

score: 0

Accepted

time: 130ms

memory: 3476kb

input:

409/20

output:

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

result:

ok

Test #42:

score: 0

Accepted

time: 167ms

memory: 3560kb

input:

818/41

output:

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

result:

ok

Test #43:

score: 0

Accepted

time: 144ms

memory: 3464kb

input:

819/38

output:

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

result:

ok

Test #44:

score: 0

Accepted

time: 124ms

memory: 3612kb

input:

21/1

output:

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

result:

ok

Test #45:

score: 0

Accepted

time: 141ms

memory: 3420kb

input:

819/40

output:

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

result:

ok

Test #46:

score: 0

Accepted

time: 160ms

memory: 3536kb

input:

819/41

output:

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

result:

ok

Test #47:

score: 0

Accepted

time: 147ms

memory: 3476kb

input:

410/19

output:

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

result:

ok

Test #48:

score: 0

Accepted

time: 147ms

memory: 3596kb

input:

820/39

output:

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

result:

ok

Test #49:

score: 0

Accepted

time: 161ms

memory: 3580kb

input:

41/2

output:

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

result:

ok

Test #50:

score: 0

Accepted

time: 151ms

memory: 3612kb

input:

20/1

output:

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

result:

ok

Test #51:

score: 0

Accepted

time: 156ms

memory: 3604kb

input:

821/38

output:

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

result:

ok

Test #52:

score: 0

Accepted

time: 162ms

memory: 3464kb

input:

821/39

output:

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

result:

ok

Test #53:

score: 0

Accepted

time: 199ms

memory: 3620kb

input:

821/40

output:

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

result:

ok

Test #54:

score: 0

Accepted

time: 153ms

memory: 3520kb

input:

821/41

output:

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

result:

ok

Test #55:

score: 0

Accepted

time: 143ms

memory: 3476kb

input:

512/1

output:

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

result:

ok

Test #56:

score: 0

Accepted

time: 167ms

memory: 3532kb

input:

729/1

output:

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

result:

ok

Test #57:

score: 0

Accepted

time: 181ms

memory: 3468kb

input:

625/1

output:

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

result:

ok

Test #58:

score: 0

Accepted

time: 3ms

memory: 3408kb

input:

127/626

output:

impossible

result:

ok

Test #59:

score: 0

Accepted

time: 3ms

memory: 3432kb

input:

429/838

output:

impossible

result:

ok

Test #60:

score: 0

Accepted

time: 3ms

memory: 3408kb

input:

563/710

output:

impossible

result:

ok

Test #61:

score: 0

Accepted

time: 0ms

memory: 3284kb

input:

40/207

output:

impossible

result:

ok

Test #62:

score: 0

Accepted

time: 3ms

memory: 3448kb

input:

145/298

output:

impossible

result:

ok

Test #63:

score: 0

Accepted

time: 3ms

memory: 3448kb

input:

109/286

output:

impossible

result:

ok

Test #64:

score: 0

Accepted

time: 3ms

memory: 3356kb

input:

219/305

output:

impossible

result:

ok

Test #65:

score: 0

Accepted

time: 3ms

memory: 3284kb

input:

11/258

output:

impossible

result:

ok

Test #66:

score: 0

Accepted

time: 1ms

memory: 3412kb

input:

59/105

output:

impossible

result:

ok

Test #67:

score: 0

Accepted

time: 2ms

memory: 3452kb

input:

59/660

output:

impossible

result:

ok

Test #68:

score: 0

Accepted

time: 3ms

memory: 3580kb

input:

209/210

output:

result:

ok

Test #69:

score: 0

Accepted

time: 1ms

memory: 3468kb

input:

484/485

output:

result:

ok

Test #70:

score: 0

Accepted

time: 3ms

memory: 3616kb

input:

178/179

output:

result:

ok

Test #71:

score: 0

Accepted

time: 1ms

memory: 3620kb

input:

947/948

output:

result:

ok

Test #72:

score: 0

Accepted

time: 1ms

memory: 3616kb

input:

635/636

output:

result:

ok

Test #73:

score: 0

Accepted

time: 0ms

memory: 3512kb

input:

11/12

output:

result:

ok

Test #74:

score: 0

Accepted

time: 0ms

memory: 3464kb

input:

451/452

output:

result:

ok

Test #75:

score: 0

Accepted

time: 3ms

memory: 3616kb

input:

144/145

output:

result:

ok

Test #76:

score: 0

Accepted

time: 3ms

memory: 3468kb

input:

478/479

output:

result:

ok

Test #77:

score: 0

Accepted

time: 3ms

memory: 3508kb

input:

603/604

output:

result:

ok

Test #78:

score: 0

Accepted

time: 4ms

memory: 3456kb

input:

34/897

output:

impossible

result:

ok

Test #79:

score: 0

Accepted

time: 184ms

memory: 3564kb

input:

794/101

output:

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

result:

ok

Test #80:

score: 0

Accepted

time: 133ms

memory: 3476kb

input:

303/169

output:

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

result:

ok

Test #81:

score: 0

Accepted

time: 0ms

memory: 3284kb

input:

539/734

output:

impossible

result:

ok

Test #82:

score: 0

Accepted

time: 138ms

memory: 3420kb

input:

725/603

output:

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

result:

ok

Test #83:

score: 0

Accepted

time: 3ms

memory: 3352kb

input:

83/393

output:

impossible

result:

ok

Test #84:

score: 0

Accepted

time: 3ms

memory: 3280kb

input:

713/855

output:

impossible

result:

ok

Test #85:

score: 0

Accepted

time: 3ms

memory: 3456kb

input:

349/753

output:

impossible

result:

ok

Test #86:

score: 0

Accepted

time: 166ms

memory: 3532kb

input:

505/87

output:

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

result:

ok

Test #87:

score: 0

Accepted

time: 3ms

memory: 3408kb

input:

631/690

output:

impossible

result:

ok

Test #88:

score: 0

Accepted

time: 151ms

memory: 3564kb

input:

357/104

output:

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

result:

ok

Test #89:

score: 0

Accepted

time: 1ms

memory: 3428kb

input:

176/849

output:

impossible

result:

ok

Test #90:

score: 0

Accepted

time: 4ms

memory: 3432kb

input:

616/757

output:

impossible

result:

ok

Test #91:

score: 0

Accepted

time: 4ms

memory: 3360kb

input:

138/953

output:

impossible

result:

ok

Test #92:

score: 0

Accepted

time: 3ms

memory: 3288kb

input:

152/389

output:

impossible

result:

ok

Test #93:

score: 0

Accepted

time: 3ms

memory: 3432kb

input:

31/425

output:

impossible

result:

ok

Test #94:

score: 0

Accepted

time: 5ms

memory: 3280kb

input:

91/550

output:

impossible

result:

ok

Test #95:

score: 0

Accepted

time: 2ms

memory: 3288kb

input:

531/956

output:

impossible

result:

ok

Test #96:

score: 0

Accepted

time: 3ms

memory: 3292kb

input:

283/737

output:

impossible

result:

ok

Test #97:

score: 0

Accepted

time: 142ms

memory: 3512kb

input:

490/3

output:

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

result:

ok

Test #98:

score: 0

Accepted

time: 147ms

memory: 3476kb

input:

473/1

output:

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

result:

ok

Test #99:

score: 0

Accepted

time: 122ms

memory: 3616kb

input:

980/1

output:

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

result:

ok

Test #100:

score: 0

Accepted

time: 167ms

memory: 3608kb

input:

926/5

output:

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

result:

ok

Test #101:

score: 0

Accepted

time: 129ms

memory: 3480kb

input:

457/1

output:

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

result:

ok

Test #102:

score: 0

Accepted

time: 149ms

memory: 3604kb

input:

909/2

output:

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

result:

ok

Test #103:

score: 0

Accepted

time: 115ms

memory: 3504kb

input:

156/1

output:

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

result:

ok

Test #104:

score: 0

Accepted

time: 138ms

memory: 3384kb

input:

486/1

output:

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

result:

ok

Test #105:

score: 0

Accepted

time: 131ms

memory: 3532kb

input:

249/2

output:

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

result:

ok

Test #106:

score: 0

Accepted

time: 157ms

memory: 3604kb

input:

948/1

output:

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

result:

ok