QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#708530#4902. 聚会TheZone100 ✓151ms1640kbC++20646b2024-11-03 23:13:052024-11-03 23:13:05

Judging History

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

  • [2024-11-03 23:13:05]
  • 评测
  • 测评结果:100
  • 用时:151ms
  • 内存:1640kb
  • [2024-11-03 23:13:05]
  • 提交

answer

#include<cstdio>
using namespace std;
int n;
int main()
{
	scanf("%d",&n);
	if(n%6==3)
	{
		n/=3;
		for(int i=0;i<n;i++)printf("%d %d %d\n",3*i+1,3*i+2,3*i+3);
		for(int i=0;i<n;i++)for(int j=i+1;j<n;j++)
		{
			int rv=(i+j)*(n+1)/2%n;
			for(int k=0;k<3;k++)printf("%d %d %d\n",i*3+k+1,j*3+k+1,rv*3+(k+1)%3+1);}}else{n/=3;for(int i=0;i<n/2;i++)printf("%d %d %d\n",3*i+1,3*i+2,3*i+3);for(int i=0;i<n/2;i++)for(int k=0;k<3;k++)printf("%d %d %d\n",3*n+1,3*i+k+1,3*(n/2+i)+(k+2)%3+1);for(int i=0;i<n;i++)for(int j=i+1;j<n;j++){int rv=(i+j)%n;rv=(rv&1)*n/2+rv/2;for(int k=0;k<3;k++)printf("%d %d %d\n",i*3+k+1,j*3+k+1,rv*3+(k+1)%3+1);}}}

詳細信息

Subtask #1:

score: 9.09091
Accepted

Test #1:

score: 9.09091
Accepted
time: 0ms
memory: 1492kb

input:

1

output:


result:

ok accepted

Test #2:

score: 9.09091
Accepted
time: 0ms
memory: 1612kb

input:

3

output:

1 2 3

result:

ok accepted

Test #3:

score: 9.09091
Accepted
time: 0ms
memory: 1604kb

input:

7

output:

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

result:

ok accepted

Test #4:

score: 9.09091
Accepted
time: 0ms
memory: 1584kb

input:

15

output:

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

result:

ok accepted

Test #5:

score: 9.09091
Accepted
time: 0ms
memory: 1632kb

input:

31

output:

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

result:

ok accepted

Test #6:

score: 9.09091
Accepted
time: 0ms
memory: 1592kb

input:

63

output:

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

result:

ok accepted

Test #7:

score: 9.09091
Accepted
time: 0ms
memory: 1632kb

input:

127

output:

1 2 3
4 5 6
7 8 9
10 11 12
13 14 15
16 17 18
19 20 21
22 23 24
25 26 27
28 29 30
31 32 33
34 35 36
37 38 39
40 41 42
43 44 45
46 47 48
49 50 51
52 53 54
55 56 57
58 59 60
61 62 63
127 1 66
127 2 64
127 3 65
127 4 69
127 5 67
127 6 68
127 7 72
127 8 70
127 9 71
127 10 75
127 11 73
127 12 74
127 13 78...

result:

ok accepted

Test #8:

score: 9.09091
Accepted
time: 0ms
memory: 1592kb

input:

255

output:

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

result:

ok accepted

Test #9:

score: 9.09091
Accepted
time: 4ms
memory: 1624kb

input:

511

output:

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

result:

ok accepted

Test #10:

score: 9.09091
Accepted
time: 17ms
memory: 1544kb

input:

1023

output:

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

result:

ok accepted

Test #11:

score: 9.09091
Accepted
time: 64ms
memory: 1628kb

input:

2047

output:

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

result:

ok accepted

Subtask #2:

score: 9.09091
Accepted

Test #12:

score: 9.09091
Accepted
time: 0ms
memory: 1628kb

input:

3

output:

1 2 3

result:

ok accepted

Test #13:

score: 9.09091
Accepted
time: 0ms
memory: 1596kb

input:

9

output:

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

result:

ok accepted

Test #14:

score: 9.09091
Accepted
time: 0ms
memory: 1628kb

input:

27

output:

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

result:

ok accepted

Test #15:

score: 9.09091
Accepted
time: 0ms
memory: 1540kb

input:

81

output:

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

result:

ok accepted

Test #16:

score: 9.09091
Accepted
time: 1ms
memory: 1536kb

input:

243

output:

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

result:

ok accepted

Test #17:

score: 9.09091
Accepted
time: 9ms
memory: 1608kb

input:

729

output:

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

result:

ok accepted

Test #18:

score: 9.09091
Accepted
time: 81ms
memory: 1636kb

input:

2187

output:

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

result:

ok accepted

Subtask #3:

score: 9.09091
Accepted

Test #19:

score: 9.09091
Accepted
time: 0ms
memory: 1388kb

input:

1

output:


result:

ok accepted

Test #20:

score: 9.09091
Accepted
time: 0ms
memory: 1536kb

input:

25

output:

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

result:

ok accepted

Test #21:

score: 9.09091
Accepted
time: 146ms
memory: 1608kb

input:

2977

output:

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

result:

ok accepted

Test #22:

score: 9.09091
Accepted
time: 135ms
memory: 1608kb

input:

2953

output:

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

result:

ok accepted

Test #23:

score: 9.09091
Accepted
time: 50ms
memory: 1632kb

input:

1777

output:

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

result:

ok accepted

Subtask #4:

score: 9.09091
Accepted

Test #24:

score: 9.09091
Accepted
time: 0ms
memory: 1608kb

input:

7

output:

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

result:

ok accepted

Test #25:

score: 9.09091
Accepted
time: 0ms
memory: 1536kb

input:

31

output:

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

result:

ok accepted

Test #26:

score: 9.09091
Accepted
time: 136ms
memory: 1584kb

input:

2983

output:

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

result:

ok accepted

Test #27:

score: 9.09091
Accepted
time: 132ms
memory: 1584kb

input:

2959

output:

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

result:

ok accepted

Test #28:

score: 9.09091
Accepted
time: 13ms
memory: 1608kb

input:

871

output:

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

result:

ok accepted

Subtask #5:

score: 9.09091
Accepted

Test #29:

score: 9.09091
Accepted
time: 0ms
memory: 1580kb

input:

13

output:

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

result:

ok accepted

Test #30:

score: 9.09091
Accepted
time: 0ms
memory: 1612kb

input:

37

output:

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

result:

ok accepted

Test #31:

score: 9.09091
Accepted
time: 147ms
memory: 1580kb

input:

2989

output:

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

result:

ok accepted

Test #32:

score: 9.09091
Accepted
time: 138ms
memory: 1624kb

input:

2965

output:

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

result:

ok accepted

Test #33:

score: 9.09091
Accepted
time: 45ms
memory: 1640kb

input:

1669

output:

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

result:

ok accepted

Subtask #6:

score: 9.09091
Accepted

Test #34:

score: 9.09091
Accepted
time: 0ms
memory: 1608kb

input:

19

output:

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

result:

ok accepted

Test #35:

score: 9.09091
Accepted
time: 0ms
memory: 1528kb

input:

43

output:

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

result:

ok accepted

Test #36:

score: 9.09091
Accepted
time: 151ms
memory: 1608kb

input:

2995

output:

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

result:

ok accepted

Test #37:

score: 9.09091
Accepted
time: 137ms
memory: 1632kb

input:

2971

output:

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

result:

ok accepted

Test #38:

score: 9.09091
Accepted
time: 19ms
memory: 1532kb

input:

1171

output:

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

result:

ok accepted

Subtask #7:

score: 9.09091
Accepted

Test #39:

score: 9.09091
Accepted
time: 0ms
memory: 1636kb

input:

3

output:

1 2 3

result:

ok accepted

Test #40:

score: 9.09091
Accepted
time: 0ms
memory: 1536kb

input:

27

output:

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

result:

ok accepted

Test #41:

score: 9.09091
Accepted
time: 149ms
memory: 1524kb

input:

2979

output:

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

result:

ok accepted

Test #42:

score: 9.09091
Accepted
time: 138ms
memory: 1532kb

input:

2955

output:

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

result:

ok accepted

Test #43:

score: 9.09091
Accepted
time: 30ms
memory: 1532kb

input:

1419

output:

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

result:

ok accepted

Subtask #8:

score: 9.09091
Accepted

Test #44:

score: 9.09091
Accepted
time: 0ms
memory: 1532kb

input:

21

output:

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

result:

ok accepted

Test #45:

score: 9.09091
Accepted
time: 0ms
memory: 1584kb

input:

45

output:

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

result:

ok accepted

Test #46:

score: 9.09091
Accepted
time: 140ms
memory: 1608kb

input:

2997

output:

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

result:

ok accepted

Test #47:

score: 9.09091
Accepted
time: 149ms
memory: 1636kb

input:

2973

output:

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

result:

ok accepted

Test #48:

score: 9.09091
Accepted
time: 55ms
memory: 1616kb

input:

1869

output:

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

result:

ok accepted

Subtask #9:

score: 9.09091
Accepted

Test #49:

score: 9.09091
Accepted
time: 0ms
memory: 1588kb

input:

9

output:

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

result:

ok accepted

Test #50:

score: 9.09091
Accepted
time: 0ms
memory: 1624kb

input:

33

output:

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

result:

ok accepted

Test #51:

score: 9.09091
Accepted
time: 141ms
memory: 1528kb

input:

2985

output:

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

result:

ok accepted

Test #52:

score: 9.09091
Accepted
time: 135ms
memory: 1600kb

input:

2961

output:

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

result:

ok accepted

Test #53:

score: 9.09091
Accepted
time: 55ms
memory: 1608kb

input:

2025

output:

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

result:

ok accepted

Subtask #10:

score: 9.09091
Accepted

Test #54:

score: 9.09091
Accepted
time: 0ms
memory: 1588kb

input:

15

output:

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

result:

ok accepted

Test #55:

score: 9.09091
Accepted
time: 0ms
memory: 1532kb

input:

39

output:

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

result:

ok accepted

Test #56:

score: 9.09091
Accepted
time: 146ms
memory: 1596kb

input:

2991

output:

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

result:

ok accepted

Test #57:

score: 9.09091
Accepted
time: 144ms
memory: 1592kb

input:

2967

output:

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

result:

ok accepted

Test #58:

score: 9.09091
Accepted
time: 43ms
memory: 1576kb

input:

1719

output:

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

result:

ok accepted

Subtask #11:

score: 9.09091
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #8:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #10:

100%
Accepted

Test #59:

score: 9.09091
Accepted
time: 50ms
memory: 1624kb

input:

1719

output:

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

result:

ok accepted