QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#80527#5528. Least Annoying Constructive ProblemzhouhuanyiAC ✓18ms4712kbC++141.1kb2023-02-24 09:39:362023-02-24 09:39:37

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-02-24 09:39:37]
  • 评测
  • 测评结果:AC
  • 用时:18ms
  • 内存:4712kb
  • [2023-02-24 09:39:36]
  • 提交

answer

#include<iostream>
#include<cstdio>
#define N 250000
using namespace std;
int read()
{
    char c=0;
    int sum=0;
    while (c<'0'||c>'9') c=getchar();
    while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
    return sum;
}
struct reads
{
    int x,y;
};
reads tong[N+1];
int n,length,cnt;
int main()
{
    n=read();
    if (n&1)
    {
	for (int i=1;i<=((n+1)>>1);++i)
	{
	    for (int j=1;j<=(n>>1);++j) tong[++length]=(reads){i,(i-1+j)%n+1};
	    if (i!=((n+1)>>1))
	    {
		for (int j=1;j<=(n>>1);++j) tong[++length]=(reads){(i+((n+1)>>1)-1)%n+1,(i+((n+1)>>1)-1+j)%n+1};
	    }
	}
    }
    else
    {
	n--;
	for (int i=1;i<=((n+1)>>1);++i)
	{
	    for (int j=1;j<=(n>>1);++j) tong[++length]=(reads){i,(i-1+j)%n+1};
	    tong[++length]=(reads){i%n+1,n+1};
	    if (i!=((n+1)>>1))
	    {
		for (int j=1;j<=(n>>1);++j) tong[++length]=(reads){(i+((n+1)>>1)-1)%n+1,(i+((n+1)>>1)-1+j)%n+1},++cnt;
		tong[++length]=(reads){(i+((n+1)>>1))%n+1,n+1};
	    }
	}
    }
    for (int i=1;i<=length;++i) printf("%d %d\n",min(tong[i].x,tong[i].y),max(tong[i].x,tong[i].y));
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3

output:

1 2
1 3
2 3

result:

ok Correct

Test #2:

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

input:

4

output:

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

result:

ok Correct

Test #3:

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

input:

5

output:

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

result:

ok Correct

Test #4:

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

input:

6

output:

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

result:

ok Correct

Test #5:

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

input:

7

output:

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

result:

ok Correct

Test #6:

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

input:

8

output:

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

result:

ok Correct

Test #7:

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

input:

9

output:

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

result:

ok Correct

Test #8:

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

input:

10

output:

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

result:

ok Correct

Test #9:

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

input:

11

output:

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

result:

ok Correct

Test #10:

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

input:

12

output:

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

result:

ok Correct

Test #11:

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

input:

13

output:

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

result:

ok Correct

Test #12:

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

input:

14

output:

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

result:

ok Correct

Test #13:

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

input:

15

output:

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

result:

ok Correct

Test #14:

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

input:

16

output:

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

result:

ok Correct

Test #15:

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

input:

17

output:

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

result:

ok Correct

Test #16:

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

input:

18

output:

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

result:

ok Correct

Test #17:

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

input:

19

output:

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

result:

ok Correct

Test #18:

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

input:

20

output:

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

result:

ok Correct

Test #19:

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

input:

21

output:

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

result:

ok Correct

Test #20:

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

input:

22

output:

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

result:

ok Correct

Test #21:

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

input:

23

output:

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

result:

ok Correct

Test #22:

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

input:

24

output:

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

result:

ok Correct

Test #23:

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

input:

25

output:

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

result:

ok Correct

Test #24:

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

input:

26

output:

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

result:

ok Correct

Test #25:

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

input:

27

output:

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

result:

ok Correct

Test #26:

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

input:

28

output:

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

result:

ok Correct

Test #27:

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

input:

29

output:

1 2
1 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
16 17
16 18
16 19
16 20
16 21
16 22
16 23
16 24
16 25
16 26
16 27
16 28
16 29
1 16
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
17 18
17 19
17 20
17 21
17 22
17 23
17 24
17 25
17 26
17 27
17 28
17 29
1 17
2 17
3 4
3 5
3 ...

result:

ok Correct

Test #28:

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

input:

30

output:

1 2
1 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
2 30
16 17
16 18
16 19
16 20
16 21
16 22
16 23
16 24
16 25
16 26
16 27
16 28
16 29
1 16
17 30
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
3 30
17 18
17 19
17 20
17 21
17 22
17 23
17 24
17 25
17 26
17 27
17 28
17 29
1 17...

result:

ok Correct

Test #29:

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

input:

90

output:

1 2
1 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
2 90
46 47
46 48
46 49
46 50
46 51
46 52
46 53
46 54
46 55
46 56
46 57
46 58
46 59
46 60...

result:

ok Correct

Test #30:

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

input:

91

output:

1 2
1 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
47 48
47 49
47 50
47 51
47 52
47 53
47 54
47 55
47 56
47 57
47 58
47 59
47 60
47 61...

result:

ok Correct

Test #31:

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

input:

92

output:

1 2
1 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
2 92
47 48
47 49
47 50
47 51
47 52
47 53
47 54
47 55
47 56
47 57
47 58
47 59
47 60
...

result:

ok Correct

Test #32:

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

input:

93

output:

1 2
1 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
48 49
48 50
48 51
48 52
48 53
48 54
48 55
48 56
48 57
48 58
48 59
48 60
48 61
...

result:

ok Correct

Test #33:

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

input:

94

output:

1 2
1 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
2 94
48 49
48 50
48 51
48 52
48 53
48 54
48 55
48 56
48 57
48 58
48 59
48 60
4...

result:

ok Correct

Test #34:

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

input:

95

output:

1 2
1 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
49 50
49 51
49 52
49 53
49 54
49 55
49 56
49 57
49 58
49 59
49 60
49 61
4...

result:

ok Correct

Test #35:

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

input:

96

output:

1 2
1 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
2 96
49 50
49 51
49 52
49 53
49 54
49 55
49 56
49 57
49 58
49 59
49 60
49...

result:

ok Correct

Test #36:

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

input:

97

output:

1 2
1 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
50 51
50 52
50 53
50 54
50 55
50 56
50 57
50 58
50 59
50 60
50 61
50...

result:

ok Correct

Test #37:

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

input:

98

output:

1 2
1 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
2 98
50 51
50 52
50 53
50 54
50 55
50 56
50 57
50 58
50 59
50 60
50 ...

result:

ok Correct

Test #38:

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

input:

99

output:

1 2
1 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
51 52
51 53
51 54
51 55
51 56
51 57
51 58
51 59
51 60
51 61
51 ...

result:

ok Correct

Test #39:

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

input:

100

output:

1 2
1 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
2 100
51 52
51 53
51 54
51 55
51 56
51 57
51 58
51 59
51 60
51 ...

result:

ok Correct

Test #40:

score: 0
Accepted
time: 10ms
memory: 4684kb

input:

490

output:

1 2
1 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 60
1 61
1 62
1 6...

result:

ok Correct

Test #41:

score: 0
Accepted
time: 18ms
memory: 4316kb

input:

491

output:

1 2
1 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 60
1 61
1 62
1 6...

result:

ok Correct

Test #42:

score: 0
Accepted
time: 14ms
memory: 4688kb

input:

492

output:

1 2
1 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 60
1 61
1 62
1 6...

result:

ok Correct

Test #43:

score: 0
Accepted
time: 10ms
memory: 4488kb

input:

493

output:

1 2
1 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 60
1 61
1 62
1 6...

result:

ok Correct

Test #44:

score: 0
Accepted
time: 6ms
memory: 4480kb

input:

494

output:

1 2
1 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 60
1 61
1 62
1 6...

result:

ok Correct

Test #45:

score: 0
Accepted
time: 15ms
memory: 4492kb

input:

495

output:

1 2
1 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 60
1 61
1 62
1 6...

result:

ok Correct

Test #46:

score: 0
Accepted
time: 17ms
memory: 4408kb

input:

496

output:

1 2
1 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 60
1 61
1 62
1 6...

result:

ok Correct

Test #47:

score: 0
Accepted
time: 6ms
memory: 4684kb

input:

497

output:

1 2
1 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 60
1 61
1 62
1 6...

result:

ok Correct

Test #48:

score: 0
Accepted
time: 12ms
memory: 4712kb

input:

498

output:

1 2
1 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 60
1 61
1 62
1 6...

result:

ok Correct

Test #49:

score: 0
Accepted
time: 10ms
memory: 4420kb

input:

499

output:

1 2
1 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 60
1 61
1 62
1 6...

result:

ok Correct

Test #50:

score: 0
Accepted
time: 17ms
memory: 4668kb

input:

500

output:

1 2
1 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 60
1 61
1 62
1 6...

result:

ok Correct