QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#183010#7246. Green DaycnyzAC ✓2ms4024kbC++141.3kb2023-09-18 20:41:232023-09-18 20:41:24

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3824kb

input:

2

output:

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

result:

ok Both contestant and jury have nice answers with 6 and 6 edges :)

Test #2:

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

input:

3

output:

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

result:

ok Both contestant and jury have nice answers with 15 and 21 edges :)

Test #3:

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

input:

25

output:

50
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
26 27
26 28
26 29
26 30
26 31
26 32
26 33
26 34
26 35
26 36
26 37
26 38
26 39
26 40
26 41
26 42
26 43
26 44
26 45
26 46
26 47
26 48
26 49
26 50
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 1...

result:

ok Both contestant and jury have nice answers with 1225 and 8700 edges :)

Test #4:

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

input:

94

output:

188
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...

result:

ok Both contestant and jury have nice answers with 17578 and 428358 edges :)

Test #5:

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

input:

59

output:

118
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
60 61
60 ...

result:

ok Both contestant and jury have nice answers with 6903 and 107793 edges :)

Test #6:

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

input:

98

output:

196
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...

result:

ok Both contestant and jury have nice answers with 19110 and 484806 edges :)

Test #7:

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

input:

97

output:

194
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...

result:

ok Both contestant and jury have nice answers with 18721 and 470256 edges :)

Test #8:

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

input:

12

output:

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

result:

ok Both contestant and jury have nice answers with 276 and 1056 edges :)

Test #9:

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

input:

26

output:

52
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
27 28
27 29
27 30
27 31
27 32
27 33
27 34
27 35
27 36
27 37
27 38
27 39
27 40
27 41
27 42
27 43
27 44
27 45
27 46
27 47
27 48
27 49
27 50
27 51
27 52
2 3
2 4
2 5
2 6
2 7
2 8
2...

result:

ok Both contestant and jury have nice answers with 1326 and 9750 edges :)

Test #10:

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

input:

39

output:

78
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
40 41
40 42
40 43
40 44
40 45
40 46
40 47
40 48
40 49
40 50
40 51
40 52
40 53
40 54
40 55
40 56
40 57
40 58
40...

result:

ok Both contestant and jury have nice answers with 3003 and 31863 edges :)

Test #11:

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

input:

37

output:

74
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
38 39
38 40
38 41
38 42
38 43
38 44
38 45
38 46
38 47
38 48
38 49
38 50
38 51
38 52
38 53
38 54
38 55
38 56
38 57
38 58
...

result:

ok Both contestant and jury have nice answers with 2701 and 27306 edges :)

Test #12:

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

input:

52

output:

104
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
53 54
53 55
53 56
53 57
53 58
53 59
53 60
53...

result:

ok Both contestant and jury have nice answers with 5356 and 74256 edges :)

Test #13:

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

input:

10

output:

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

result:

ok Both contestant and jury have nice answers with 190 and 630 edges :)

Test #14:

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

input:

51

output:

102
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
52 53
52 54
52 55
52 56
52 57
52 58
52 59
52 60
5...

result:

ok Both contestant and jury have nice answers with 5151 and 70125 edges :)

Test #15:

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

input:

40

output:

80
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
41 42
41 43
41 44
41 45
41 46
41 47
41 48
41 49
41 50
41 51
41 52
41 53
41 54
41 55
41 56
41 57
41 58
41 ...

result:

ok Both contestant and jury have nice answers with 3160 and 34320 edges :)

Test #16:

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

input:

93

output:

186
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...

result:

ok Both contestant and jury have nice answers with 17205 and 414966 edges :)

Test #17:

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

input:

100

output:

200
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...

result:

ok Both contestant and jury have nice answers with 19900 and 514800 edges :)

Test #18:

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

input:

85

output:

170
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...

result:

ok Both contestant and jury have nice answers with 14365 and 317730 edges :)

Test #19:

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

input:

19

output:

38
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
20 21
20 22
20 23
20 24
20 25
20 26
20 27
20 28
20 29
20 30
20 31
20 32
20 33
20 34
20 35
20 36
20 37
20 38
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
2 17
2 18
2 19
2 20
2 21
21 22
21 23
21...

result:

ok Both contestant and jury have nice answers with 703 and 3933 edges :)

Test #20:

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

input:

75

output:

150
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...

result:

ok Both contestant and jury have nice answers with 11175 and 219225 edges :)

Test #21:

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

input:

24

output:

48
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
25 26
25 27
25 28
25 29
25 30
25 31
25 32
25 33
25 34
25 35
25 36
25 37
25 38
25 39
25 40
25 41
25 42
25 43
25 44
25 45
25 46
25 47
25 48
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13...

result:

ok Both contestant and jury have nice answers with 1128 and 7728 edges :)

Test #22:

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

input:

43

output:

86
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
44 45
44 46
44 47
44 48
44 49
44 50
44 51
44 52
44 53
44 54
44 55
44 56
44 57
44 58
44 59
...

result:

ok Both contestant and jury have nice answers with 3655 and 42441 edges :)

Test #23:

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

input:

29

output:

58
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
30 31
30 32
30 33
30 34
30 35
30 36
30 37
30 38
30 39
30 40
30 41
30 42
30 43
30 44
30 45
30 46
30 47
30 48
30 49
30 50
30 51
30 52
30 53
30 54
30 55
30 56
30 5...

result:

ok Both contestant and jury have nice answers with 1653 and 13398 edges :)

Test #24:

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

input:

4

output:

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

result:

ok Both contestant and jury have nice answers with 28 and 48 edges :)

Test #25:

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

input:

60

output:

120
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
61 6...

result:

ok Both contestant and jury have nice answers with 7140 and 113280 edges :)

Test #26:

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

input:

23

output:

46
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
24 25
24 26
24 27
24 28
24 29
24 30
24 31
24 32
24 33
24 34
24 35
24 36
24 37
24 38
24 39
24 40
24 41
24 42
24 43
24 44
24 45
24 46
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
...

result:

ok Both contestant and jury have nice answers with 1035 and 6831 edges :)

Test #27:

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

input:

74

output:

148
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...

result:

ok Both contestant and jury have nice answers with 10878 and 210678 edges :)

Test #28:

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

input:

50

output:

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

result:

ok Both contestant and jury have nice answers with 4950 and 66150 edges :)

Test #29:

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

input:

76

output:

152
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...

result:

ok Both contestant and jury have nice answers with 11476 and 228000 edges :)

Test #30:

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

input:

67

output:

134
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...

result:

ok Both contestant and jury have nice answers with 8911 and 156981 edges :)

Test #31:

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

input:

38

output:

76
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
39 40
39 41
39 42
39 43
39 44
39 45
39 46
39 47
39 48
39 49
39 50
39 51
39 52
39 53
39 54
39 55
39 56
39 57
39 58
3...

result:

ok Both contestant and jury have nice answers with 2850 and 29526 edges :)

Test #32:

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

input:

22

output:

44
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
23 24
23 25
23 26
23 27
23 28
23 29
23 30
23 31
23 32
23 33
23 34
23 35
23 36
23 37
23 38
23 39
23 40
23 41
23 42
23 43
23 44
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
2 17
2...

result:

ok Both contestant and jury have nice answers with 946 and 6006 edges :)

Test #33:

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

input:

66

output:

132
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...

result:

ok Both contestant and jury have nice answers with 8646 and 150150 edges :)

Test #34:

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

input:

34

output:

68
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
35 36
35 37
35 38
35 39
35 40
35 41
35 42
35 43
35 44
35 45
35 46
35 47
35 48
35 49
35 50
35 51
35 52
35 53
35 54
35 55
35 56
35 57
35 ...

result:

ok Both contestant and jury have nice answers with 2278 and 21318 edges :)

Test #35:

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

input:

56

output:

112
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
57 58
57 59
57 60
57 61
...

result:

ok Both contestant and jury have nice answers with 6216 and 92400 edges :)

Test #36:

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

input:

84

output:

168
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...

result:

ok Both contestant and jury have nice answers with 14028 and 306768 edges :)

Test #37:

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

input:

78

output:

156
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...

result:

ok Both contestant and jury have nice answers with 12090 and 246246 edges :)

Test #38:

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

input:

64

output:

128
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...

result:

ok Both contestant and jury have nice answers with 8128 and 137088 edges :)

Test #39:

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

input:

73

output:

146
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...

result:

ok Both contestant and jury have nice answers with 10585 and 202356 edges :)

Test #40:

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

input:

15

output:

30
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
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
16 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
2 17
17 18
17 19
17 20
17 21
17 22
17 23
17 24
17 25
17 26
17 27
17 28
17 29
17 30
...

result:

ok Both contestant and jury have nice answers with 435 and 1995 edges :)

Test #41:

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

input:

61

output:

122
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...

result:

ok Both contestant and jury have nice answers with 7381 and 118950 edges :)

Test #42:

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

input:

8

output:

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

result:

ok Both contestant and jury have nice answers with 120 and 336 edges :)

Test #43:

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

input:

33

output:

66
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
34 35
34 36
34 37
34 38
34 39
34 40
34 41
34 42
34 43
34 44
34 45
34 46
34 47
34 48
34 49
34 50
34 51
34 52
34 53
34 54
34 55
34 56
34 57
34...

result:

ok Both contestant and jury have nice answers with 2145 and 19536 edges :)

Test #44:

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

input:

27

output:

54
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
28 29
28 30
28 31
28 32
28 33
28 34
28 35
28 36
28 37
28 38
28 39
28 40
28 41
28 42
28 43
28 44
28 45
28 46
28 47
28 48
28 49
28 50
28 51
28 52
28 53
28 54
2 3
2 4
2 5
2 ...

result:

ok Both contestant and jury have nice answers with 1431 and 10881 edges :)

Test #45:

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

input:

48

output:

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

result:

ok Both contestant and jury have nice answers with 4560 and 58656 edges :)

Test #46:

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

input:

18

output:

36
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
19 20
19 21
19 22
19 23
19 24
19 25
19 26
19 27
19 28
19 29
19 30
19 31
19 32
19 33
19 34
19 35
19 36
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
2 17
2 18
2 19
2 20
20 21
20 22
20 23
20 24
20 25
...

result:

ok Both contestant and jury have nice answers with 630 and 3366 edges :)

Test #47:

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

input:

63

output:

126
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...

result:

ok Both contestant and jury have nice answers with 7875 and 130851 edges :)

Test #48:

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

input:

47

output:

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

result:

ok Both contestant and jury have nice answers with 4371 and 55131 edges :)

Test #49:

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

input:

35

output:

70
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
36 37
36 38
36 39
36 40
36 41
36 42
36 43
36 44
36 45
36 46
36 47
36 48
36 49
36 50
36 51
36 52
36 53
36 54
36 55
36 56
36 57
36 5...

result:

ok Both contestant and jury have nice answers with 2415 and 23205 edges :)

Test #50:

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

input:

21

output:

42
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
22 23
22 24
22 25
22 26
22 27
22 28
22 29
22 30
22 31
22 32
22 33
22 34
22 35
22 36
22 37
22 38
22 39
22 40
22 41
22 42
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
2 17
2 18
2 19
2 ...

result:

ok Both contestant and jury have nice answers with 861 and 5250 edges :)

Test #51:

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

input:

91

output:

182
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...

result:

ok Both contestant and jury have nice answers with 16471 and 389025 edges :)

Test #52:

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

input:

92

output:

184
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...

result:

ok Both contestant and jury have nice answers with 16836 and 401856 edges :)

Test #53:

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

input:

86

output:

172
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...

result:

ok Both contestant and jury have nice answers with 14706 and 328950 edges :)

Test #54:

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

input:

46

output:

92
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
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 ...

result:

ok Both contestant and jury have nice answers with 4186 and 51750 edges :)

Test #55:

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

input:

28

output:

56
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
29 30
29 31
29 32
29 33
29 34
29 35
29 36
29 37
29 38
29 39
29 40
29 41
29 42
29 43
29 44
29 45
29 46
29 47
29 48
29 49
29 50
29 51
29 52
29 53
29 54
29 55
29 56
2 3...

result:

ok Both contestant and jury have nice answers with 1540 and 12096 edges :)

Test #56:

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

input:

44

output:

88
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
45 46
45 47
45 48
45 49
45 50
45 51
45 52
45 53
45 54
45 55
45 56
45 57
45 58
45 59
4...

result:

ok Both contestant and jury have nice answers with 3828 and 45408 edges :)

Test #57:

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

input:

58

output:

116
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
59 60
59 61
59...

result:

ok Both contestant and jury have nice answers with 6670 and 102486 edges :)

Test #58:

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

input:

68

output:

136
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...

result:

ok Both contestant and jury have nice answers with 9180 and 164016 edges :)

Test #59:

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

input:

71

output:

142
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...

result:

ok Both contestant and jury have nice answers with 10011 and 186375 edges :)

Test #60:

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

input:

5

output:

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

result:

ok Both contestant and jury have nice answers with 45 and 90 edges :)

Test #61:

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

input:

14

output:

28
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
15 16
15 17
15 18
15 19
15 20
15 21
15 22
15 23
15 24
15 25
15 26
15 27
15 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
2 16
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 1
3 4
3 5
3 6
3 7
3...

result:

ok Both contestant and jury have nice answers with 378 and 1638 edges :)

Test #62:

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

input:

87

output:

174
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...

result:

ok Both contestant and jury have nice answers with 15051 and 340431 edges :)

Test #63:

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

input:

45

output:

90
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
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...

result:

ok Both contestant and jury have nice answers with 4005 and 48510 edges :)

Test #64:

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

input:

55

output:

110
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
56 57
56 58
56 59
56 60
56 61...

result:

ok Both contestant and jury have nice answers with 5995 and 87615 edges :)

Test #65:

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

input:

88

output:

176
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...

result:

ok Both contestant and jury have nice answers with 15400 and 352176 edges :)

Test #66:

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

input:

7

output:

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

result:

ok Both contestant and jury have nice answers with 91 and 231 edges :)

Test #67:

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

input:

80

output:

160
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...

result:

ok Both contestant and jury have nice answers with 12720 and 265440 edges :)

Test #68:

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

input:

81

output:

162
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...

result:

ok Both contestant and jury have nice answers with 13041 and 275400 edges :)

Test #69:

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

input:

79

output:

158
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...

result:

ok Both contestant and jury have nice answers with 12403 and 255723 edges :)

Test #70:

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

input:

99

output:

198
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...

result:

ok Both contestant and jury have nice answers with 19503 and 499653 edges :)

Test #71:

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

input:

32

output:

64
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
33 34
33 35
33 36
33 37
33 38
33 39
33 40
33 41
33 42
33 43
33 44
33 45
33 46
33 47
33 48
33 49
33 50
33 51
33 52
33 53
33 54
33 55
33 56
33 57
3...

result:

ok Both contestant and jury have nice answers with 2016 and 17856 edges :)

Test #72:

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

input:

72

output:

144
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...

result:

ok Both contestant and jury have nice answers with 10296 and 194256 edges :)

Test #73:

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

input:

89

output:

178
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...

result:

ok Both contestant and jury have nice answers with 15753 and 364188 edges :)

Test #74:

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

input:

77

output:

154
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...

result:

ok Both contestant and jury have nice answers with 11781 and 237006 edges :)

Test #75:

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

input:

83

output:

166
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...

result:

ok Both contestant and jury have nice answers with 13695 and 296061 edges :)

Test #76:

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

input:

20

output:

40
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
21 22
21 23
21 24
21 25
21 26
21 27
21 28
21 29
21 30
21 31
21 32
21 33
21 34
21 35
21 36
21 37
21 38
21 39
21 40
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
2 17
2 18
2 19
2 20
2 21
2 2...

result:

ok Both contestant and jury have nice answers with 780 and 4560 edges :)

Test #77:

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

input:

69

output:

138
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...

result:

ok Both contestant and jury have nice answers with 9453 and 171258 edges :)

Test #78:

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

input:

90

output:

180
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...

result:

ok Both contestant and jury have nice answers with 16110 and 376470 edges :)

Test #79:

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

input:

65

output:

130
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...

result:

ok Both contestant and jury have nice answers with 8385 and 143520 edges :)

Test #80:

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

input:

16

output:

32
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
17 18
17 19
17 20
17 21
17 22
17 23
17 24
17 25
17 26
17 27
17 28
17 29
17 30
17 31
17 32
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
2 17
2 18
18 19
18 20
18 21
18 22
18 23
18 24
18 25
18 26
18 27
18 28
18...

result:

ok Both contestant and jury have nice answers with 496 and 2400 edges :)

Test #81:

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

input:

42

output:

84
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
43 44
43 45
43 46
43 47
43 48
43 49
43 50
43 51
43 52
43 53
43 54
43 55
43 56
43 57
43 58
43 59...

result:

ok Both contestant and jury have nice answers with 3486 and 39606 edges :)

Test #82:

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

input:

49

output:

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

result:

ok Both contestant and jury have nice answers with 4753 and 62328 edges :)

Test #83:

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

input:

13

output:

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

result:

ok Both contestant and jury have nice answers with 325 and 1326 edges :)

Test #84:

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

input:

54

output:

108
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
55 56
55 57
55 58
55 59
55 60
55 6...

result:

ok Both contestant and jury have nice answers with 5778 and 82998 edges :)

Test #85:

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

input:

62

output:

124
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...

result:

ok Both contestant and jury have nice answers with 7626 and 124806 edges :)

Test #86:

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

input:

57

output:

114
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
58 59
58 60
58 61
5...

result:

ok Both contestant and jury have nice answers with 6441 and 97356 edges :)

Test #87:

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

input:

17

output:

34
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
18 19
18 20
18 21
18 22
18 23
18 24
18 25
18 26
18 27
18 28
18 29
18 30
18 31
18 32
18 33
18 34
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
2 17
2 18
2 19
19 20
19 21
19 22
19 23
19 24
19 25
19 26
19 2...

result:

ok Both contestant and jury have nice answers with 561 and 2856 edges :)

Test #88:

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

input:

95

output:

190
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...

result:

ok Both contestant and jury have nice answers with 17955 and 442035 edges :)

Test #89:

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

input:

9

output:

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

result:

ok Both contestant and jury have nice answers with 153 and 468 edges :)

Test #90:

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

input:

31

output:

62
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
32 33
32 34
32 35
32 36
32 37
32 38
32 39
32 40
32 41
32 42
32 43
32 44
32 45
32 46
32 47
32 48
32 49
32 50
32 51
32 52
32 53
32 54
32 55
32 56
32 57
...

result:

ok Both contestant and jury have nice answers with 1891 and 16275 edges :)

Test #91:

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

input:

6

output:

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

result:

ok Both contestant and jury have nice answers with 66 and 150 edges :)

Test #92:

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

input:

96

output:

192
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...

result:

ok Both contestant and jury have nice answers with 18336 and 456000 edges :)

Test #93:

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

input:

82

output:

164
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...

result:

ok Both contestant and jury have nice answers with 13366 and 285606 edges :)

Test #94:

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

input:

41

output:

82
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
42 43
42 44
42 45
42 46
42 47
42 48
42 49
42 50
42 51
42 52
42 53
42 54
42 55
42 56
42 57
42 58
42 5...

result:

ok Both contestant and jury have nice answers with 3321 and 36900 edges :)

Test #95:

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

input:

36

output:

72
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
37 38
37 39
37 40
37 41
37 42
37 43
37 44
37 45
37 46
37 47
37 48
37 49
37 50
37 51
37 52
37 53
37 54
37 55
37 56
37 57
37 58...

result:

ok Both contestant and jury have nice answers with 2556 and 25200 edges :)

Test #96:

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

input:

30

output:

60
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
31 32
31 33
31 34
31 35
31 36
31 37
31 38
31 39
31 40
31 41
31 42
31 43
31 44
31 45
31 46
31 47
31 48
31 49
31 50
31 51
31 52
31 53
31 54
31 55
31 56
31 57...

result:

ok Both contestant and jury have nice answers with 1770 and 14790 edges :)

Test #97:

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

input:

11

output:

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

result:

ok Both contestant and jury have nice answers with 231 and 825 edges :)

Test #98:

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

input:

53

output:

106
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
54 55
54 56
54 57
54 58
54 59
54 60
54 ...

result:

ok Both contestant and jury have nice answers with 5565 and 78546 edges :)

Test #99:

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

input:

70

output:

140
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...

result:

ok Both contestant and jury have nice answers with 9730 and 178710 edges :)

Extra Test:

score: 0
Extra Test Passed