QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#192776#4902. 聚会Crysfly100 ✓216ms5744kbC++171.4kb2023-09-30 15:28:312023-09-30 15:28:32

Judging History

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

  • [2023-09-30 15:28:32]
  • 评测
  • 测评结果:100
  • 用时:216ms
  • 内存:5744kb
  • [2023-09-30 15:28:31]
  • 提交

answer

// what is matter? never mind. 
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2") 
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
#define ull unsigned long long
using namespace std;
inline int read()
{
	char c=getchar();int x=0;bool f=0;
	for(;!isdigit(c);c=getchar())f^=!(c^45);
	for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
	if(f)x=-x;return x;
}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 500005
#define inf 0x3f3f3f3f

int n,k,a[maxn];
int g[5005][5005];

signed main()
{
	cin>>n;
	k=n/3;
	For(i,0,k-1)a[i]=i/2+i%2*((k+1)/2)+1;
//	For(i,0,k-1)cout<<a[i]<<" \n"[i==k-1];
	if(n%6==3){
		k=n/3;
		For(i,0,k-1)a[i]=i/2+i%2*(k/2+1)+1;
		For(i,1,k)cout<<i<<" "<<i+k<<" "<<i+k*2<<"\n";
		For(i,1,k)For(j,i+1,k)For(c,0,2)cout<<i+c*k<<" "<<j+c*k<<" "<<a[(i+j-2)%k]+(c+1)%3*k<<"\n";
		exit(0);
	}
	For(i,0,k-1)For(j,i+1,k-1){
		int x=a[(i+j)%k];
	//	g[i][x]++;
	//	g[j][x]++;
		For(c,0,2)cout<<i+c*k+1<<" "<<j+c*k+1<<" "<<x+(c+1)%3*k<<"\n";
	}
//	For(i,0,k-1)For(j,0,k-1)cout<<g[i][j]<<" \n"[j==k-1];
	For(i,1,k/2)cout<<i<<" "<<i+k<<" "<<i+k*2<<"\n";
	For(i,1,k/2)For(c,0,2)cout<<n<<" "<<i+k/2+c*k<<" "<<i+(c+1)%3*k<<"\n";
	return 0;
}
/*

*/

詳細信息

Subtask #1:

score: 9.09091
Accepted

Test #1:

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

input:

1

output:


result:

ok accepted

Test #2:

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

input:

3

output:

1 2 3

result:

ok accepted

Test #3:

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

input:

7

output:

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

result:

ok accepted

Test #4:

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

input:

15

output:

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

result:

ok accepted

Test #5:

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

input:

31

output:

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

result:

ok accepted

Test #6:

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

input:

63

output:

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

result:

ok accepted

Test #7:

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

input:

127

output:

1 2 64
43 44 106
85 86 22
1 3 44
43 45 86
85 87 2
1 4 65
43 46 107
85 88 23
1 5 45
43 47 87
85 89 3
1 6 66
43 48 108
85 90 24
1 7 46
43 49 88
85 91 4
1 8 67
43 50 109
85 92 25
1 9 47
43 51 89
85 93 5
1 10 68
43 52 110
85 94 26
1 11 48
43 53 90
85 95 6
1 12 69
43 54 111
85 96 27
1 13 49
43 55 91
85 9...

result:

ok accepted

Test #8:

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

input:

255

output:

1 86 171
2 87 172
3 88 173
4 89 174
5 90 175
6 91 176
7 92 177
8 93 178
9 94 179
10 95 180
11 96 181
12 97 182
13 98 183
14 99 184
15 100 185
16 101 186
17 102 187
18 103 188
19 104 189
20 105 190
21 106 191
22 107 192
23 108 193
24 109 194
25 110 195
26 111 196
27 112 197
28 113 198
29 114 199
30 1...

result:

ok accepted

Test #9:

score: 0
Accepted
time: 7ms
memory: 5676kb

input:

511

output:

1 2 256
171 172 426
341 342 86
1 3 172
171 173 342
341 343 2
1 4 257
171 174 427
341 344 87
1 5 173
171 175 343
341 345 3
1 6 258
171 176 428
341 346 88
1 7 174
171 177 344
341 347 4
1 8 259
171 178 429
341 348 89
1 9 175
171 179 345
341 349 5
1 10 260
171 180 430
341 350 90
1 11 176
171 181 346
341...

result:

ok accepted

Test #10:

score: 0
Accepted
time: 21ms
memory: 5684kb

input:

1023

output:

1 342 683
2 343 684
3 344 685
4 345 686
5 346 687
6 347 688
7 348 689
8 349 690
9 350 691
10 351 692
11 352 693
12 353 694
13 354 695
14 355 696
15 356 697
16 357 698
17 358 699
18 359 700
19 360 701
20 361 702
21 362 703
22 363 704
23 364 705
24 365 706
25 366 707
26 367 708
27 368 709
28 369 710
2...

result:

ok accepted

Test #11:

score: 0
Accepted
time: 98ms
memory: 5744kb

input:

2047

output:

1 2 1024
683 684 1706
1365 1366 342
1 3 684
683 685 1366
1365 1367 2
1 4 1025
683 686 1707
1365 1368 343
1 5 685
683 687 1367
1365 1369 3
1 6 1026
683 688 1708
1365 1370 344
1 7 686
683 689 1368
1365 1371 4
1 8 1027
683 690 1709
1365 1372 345
1 9 687
683 691 1369
1365 1373 5
1 10 1028
683 692 1710
1...

result:

ok accepted

Subtask #2:

score: 9.09091
Accepted

Test #12:

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

input:

3

output:

1 2 3

result:

ok accepted

Test #13:

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

input:

9

output:

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

result:

ok accepted

Test #14:

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

input:

27

output:

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

result:

ok accepted

Test #15:

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

input:

81

output:

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

result:

ok accepted

Test #16:

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

input:

243

output:

1 82 163
2 83 164
3 84 165
4 85 166
5 86 167
6 87 168
7 88 169
8 89 170
9 90 171
10 91 172
11 92 173
12 93 174
13 94 175
14 95 176
15 96 177
16 97 178
17 98 179
18 99 180
19 100 181
20 101 182
21 102 183
22 103 184
23 104 185
24 105 186
25 106 187
26 107 188
27 108 189
28 109 190
29 110 191
30 111 1...

result:

ok accepted

Test #17:

score: 0
Accepted
time: 13ms
memory: 5652kb

input:

729

output:

1 244 487
2 245 488
3 246 489
4 247 490
5 248 491
6 249 492
7 250 493
8 251 494
9 252 495
10 253 496
11 254 497
12 255 498
13 256 499
14 257 500
15 258 501
16 259 502
17 260 503
18 261 504
19 262 505
20 263 506
21 264 507
22 265 508
23 266 509
24 267 510
25 268 511
26 269 512
27 270 513
28 271 514
2...

result:

ok accepted

Test #18:

score: 0
Accepted
time: 103ms
memory: 5644kb

input:

2187

output:

1 730 1459
2 731 1460
3 732 1461
4 733 1462
5 734 1463
6 735 1464
7 736 1465
8 737 1466
9 738 1467
10 739 1468
11 740 1469
12 741 1470
13 742 1471
14 743 1472
15 744 1473
16 745 1474
17 746 1475
18 747 1476
19 748 1477
20 749 1478
21 750 1479
22 751 1480
23 752 1481
24 753 1482
25 754 1483
26 755 14...

result:

ok accepted

Subtask #3:

score: 9.09091
Accepted

Test #19:

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

input:

1

output:


result:

ok accepted

Test #20:

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

input:

25

output:

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

result:

ok accepted

Test #21:

score: 0
Accepted
time: 214ms
memory: 5680kb

input:

2977

output:

1 2 1489
993 994 2481
1985 1986 497
1 3 994
993 995 1986
1985 1987 2
1 4 1490
993 996 2482
1985 1988 498
1 5 995
993 997 1987
1985 1989 3
1 6 1491
993 998 2483
1985 1990 499
1 7 996
993 999 1988
1985 1991 4
1 8 1492
993 1000 2484
1985 1992 500
1 9 997
993 1001 1989
1985 1993 5
1 10 1493
993 1002 248...

result:

ok accepted

Test #22:

score: 0
Accepted
time: 214ms
memory: 5584kb

input:

2953

output:

1 2 1477
985 986 2461
1969 1970 493
1 3 986
985 987 1970
1969 1971 2
1 4 1478
985 988 2462
1969 1972 494
1 5 987
985 989 1971
1969 1973 3
1 6 1479
985 990 2463
1969 1974 495
1 7 988
985 991 1972
1969 1975 4
1 8 1480
985 992 2464
1969 1976 496
1 9 989
985 993 1973
1969 1977 5
1 10 1481
985 994 2465
1...

result:

ok accepted

Test #23:

score: 0
Accepted
time: 68ms
memory: 5672kb

input:

1777

output:

1 2 889
593 594 1481
1185 1186 297
1 3 594
593 595 1186
1185 1187 2
1 4 890
593 596 1482
1185 1188 298
1 5 595
593 597 1187
1185 1189 3
1 6 891
593 598 1483
1185 1190 299
1 7 596
593 599 1188
1185 1191 4
1 8 892
593 600 1484
1185 1192 300
1 9 597
593 601 1189
1185 1193 5
1 10 893
593 602 1485
1185 1...

result:

ok accepted

Subtask #4:

score: 9.09091
Accepted

Test #24:

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

input:

7

output:

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

result:

ok accepted

Test #25:

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

input:

31

output:

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

result:

ok accepted

Test #26:

score: 0
Accepted
time: 210ms
memory: 5612kb

input:

2983

output:

1 2 1492
995 996 2486
1989 1990 498
1 3 996
995 997 1990
1989 1991 2
1 4 1493
995 998 2487
1989 1992 499
1 5 997
995 999 1991
1989 1993 3
1 6 1494
995 1000 2488
1989 1994 500
1 7 998
995 1001 1992
1989 1995 4
1 8 1495
995 1002 2489
1989 1996 501
1 9 999
995 1003 1993
1989 1997 5
1 10 1496
995 1004 2...

result:

ok accepted

Test #27:

score: 0
Accepted
time: 199ms
memory: 5588kb

input:

2959

output:

1 2 1480
987 988 2466
1973 1974 494
1 3 988
987 989 1974
1973 1975 2
1 4 1481
987 990 2467
1973 1976 495
1 5 989
987 991 1975
1973 1977 3
1 6 1482
987 992 2468
1973 1978 496
1 7 990
987 993 1976
1973 1979 4
1 8 1483
987 994 2469
1973 1980 497
1 9 991
987 995 1977
1973 1981 5
1 10 1484
987 996 2470
1...

result:

ok accepted

Test #28:

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

input:

871

output:

1 2 436
291 292 726
581 582 146
1 3 292
291 293 582
581 583 2
1 4 437
291 294 727
581 584 147
1 5 293
291 295 583
581 585 3
1 6 438
291 296 728
581 586 148
1 7 294
291 297 584
581 587 4
1 8 439
291 298 729
581 588 149
1 9 295
291 299 585
581 589 5
1 10 440
291 300 730
581 590 150
1 11 296
291 301 58...

result:

ok accepted

Subtask #5:

score: 9.09091
Accepted

Test #29:

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

input:

13

output:

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

result:

ok accepted

Test #30:

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

input:

37

output:

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

result:

ok accepted

Test #31:

score: 0
Accepted
time: 209ms
memory: 5660kb

input:

2989

output:

1 2 1495
997 998 2491
1993 1994 499
1 3 998
997 999 1994
1993 1995 2
1 4 1496
997 1000 2492
1993 1996 500
1 5 999
997 1001 1995
1993 1997 3
1 6 1497
997 1002 2493
1993 1998 501
1 7 1000
997 1003 1996
1993 1999 4
1 8 1498
997 1004 2494
1993 2000 502
1 9 1001
997 1005 1997
1993 2001 5
1 10 1499
997 10...

result:

ok accepted

Test #32:

score: 0
Accepted
time: 206ms
memory: 5644kb

input:

2965

output:

1 2 1483
989 990 2471
1977 1978 495
1 3 990
989 991 1978
1977 1979 2
1 4 1484
989 992 2472
1977 1980 496
1 5 991
989 993 1979
1977 1981 3
1 6 1485
989 994 2473
1977 1982 497
1 7 992
989 995 1980
1977 1983 4
1 8 1486
989 996 2474
1977 1984 498
1 9 993
989 997 1981
1977 1985 5
1 10 1487
989 998 2475
1...

result:

ok accepted

Test #33:

score: 0
Accepted
time: 59ms
memory: 5676kb

input:

1669

output:

1 2 835
557 558 1391
1113 1114 279
1 3 558
557 559 1114
1113 1115 2
1 4 836
557 560 1392
1113 1116 280
1 5 559
557 561 1115
1113 1117 3
1 6 837
557 562 1393
1113 1118 281
1 7 560
557 563 1116
1113 1119 4
1 8 838
557 564 1394
1113 1120 282
1 9 561
557 565 1117
1113 1121 5
1 10 839
557 566 1395
1113 1...

result:

ok accepted

Subtask #6:

score: 9.09091
Accepted

Test #34:

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

input:

19

output:

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

result:

ok accepted

Test #35:

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

input:

43

output:

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

result:

ok accepted

Test #36:

score: 0
Accepted
time: 212ms
memory: 5612kb

input:

2995

output:

1 2 1498
999 1000 2496
1997 1998 500
1 3 1000
999 1001 1998
1997 1999 2
1 4 1499
999 1002 2497
1997 2000 501
1 5 1001
999 1003 1999
1997 2001 3
1 6 1500
999 1004 2498
1997 2002 502
1 7 1002
999 1005 2000
1997 2003 4
1 8 1501
999 1006 2499
1997 2004 503
1 9 1003
999 1007 2001
1997 2005 5
1 10 1502
99...

result:

ok accepted

Test #37:

score: 0
Accepted
time: 213ms
memory: 5644kb

input:

2971

output:

1 2 1486
991 992 2476
1981 1982 496
1 3 992
991 993 1982
1981 1983 2
1 4 1487
991 994 2477
1981 1984 497
1 5 993
991 995 1983
1981 1985 3
1 6 1488
991 996 2478
1981 1986 498
1 7 994
991 997 1984
1981 1987 4
1 8 1489
991 998 2479
1981 1988 499
1 9 995
991 999 1985
1981 1989 5
1 10 1490
991 1000 2480
...

result:

ok accepted

Test #38:

score: 0
Accepted
time: 33ms
memory: 5676kb

input:

1171

output:

1 2 586
391 392 976
781 782 196
1 3 392
391 393 782
781 783 2
1 4 587
391 394 977
781 784 197
1 5 393
391 395 783
781 785 3
1 6 588
391 396 978
781 786 198
1 7 394
391 397 784
781 787 4
1 8 589
391 398 979
781 788 199
1 9 395
391 399 785
781 789 5
1 10 590
391 400 980
781 790 200
1 11 396
391 401 78...

result:

ok accepted

Subtask #7:

score: 9.09091
Accepted

Test #39:

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

input:

3

output:

1 2 3

result:

ok accepted

Test #40:

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

input:

27

output:

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

result:

ok accepted

Test #41:

score: 0
Accepted
time: 188ms
memory: 5720kb

input:

2979

output:

1 994 1987
2 995 1988
3 996 1989
4 997 1990
5 998 1991
6 999 1992
7 1000 1993
8 1001 1994
9 1002 1995
10 1003 1996
11 1004 1997
12 1005 1998
13 1006 1999
14 1007 2000
15 1008 2001
16 1009 2002
17 1010 2003
18 1011 2004
19 1012 2005
20 1013 2006
21 1014 2007
22 1015 2008
23 1016 2009
24 1017 2010
25 ...

result:

ok accepted

Test #42:

score: 0
Accepted
time: 196ms
memory: 5648kb

input:

2955

output:

1 986 1971
2 987 1972
3 988 1973
4 989 1974
5 990 1975
6 991 1976
7 992 1977
8 993 1978
9 994 1979
10 995 1980
11 996 1981
12 997 1982
13 998 1983
14 999 1984
15 1000 1985
16 1001 1986
17 1002 1987
18 1003 1988
19 1004 1989
20 1005 1990
21 1006 1991
22 1007 1992
23 1008 1993
24 1009 1994
25 1010 199...

result:

ok accepted

Test #43:

score: 0
Accepted
time: 48ms
memory: 5644kb

input:

1419

output:

1 474 947
2 475 948
3 476 949
4 477 950
5 478 951
6 479 952
7 480 953
8 481 954
9 482 955
10 483 956
11 484 957
12 485 958
13 486 959
14 487 960
15 488 961
16 489 962
17 490 963
18 491 964
19 492 965
20 493 966
21 494 967
22 495 968
23 496 969
24 497 970
25 498 971
26 499 972
27 500 973
28 501 974
2...

result:

ok accepted

Subtask #8:

score: 9.09091
Accepted

Test #44:

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

input:

21

output:

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

result:

ok accepted

Test #45:

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

input:

45

output:

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

result:

ok accepted

Test #46:

score: 0
Accepted
time: 216ms
memory: 5728kb

input:

2997

output:

1 1000 1999
2 1001 2000
3 1002 2001
4 1003 2002
5 1004 2003
6 1005 2004
7 1006 2005
8 1007 2006
9 1008 2007
10 1009 2008
11 1010 2009
12 1011 2010
13 1012 2011
14 1013 2012
15 1014 2013
16 1015 2014
17 1016 2015
18 1017 2016
19 1018 2017
20 1019 2018
21 1020 2019
22 1021 2020
23 1022 2021
24 1023 20...

result:

ok accepted

Test #47:

score: 0
Accepted
time: 199ms
memory: 5664kb

input:

2973

output:

1 992 1983
2 993 1984
3 994 1985
4 995 1986
5 996 1987
6 997 1988
7 998 1989
8 999 1990
9 1000 1991
10 1001 1992
11 1002 1993
12 1003 1994
13 1004 1995
14 1005 1996
15 1006 1997
16 1007 1998
17 1008 1999
18 1009 2000
19 1010 2001
20 1011 2002
21 1012 2003
22 1013 2004
23 1014 2005
24 1015 2006
25 10...

result:

ok accepted

Test #48:

score: 0
Accepted
time: 81ms
memory: 5644kb

input:

1869

output:

1 624 1247
2 625 1248
3 626 1249
4 627 1250
5 628 1251
6 629 1252
7 630 1253
8 631 1254
9 632 1255
10 633 1256
11 634 1257
12 635 1258
13 636 1259
14 637 1260
15 638 1261
16 639 1262
17 640 1263
18 641 1264
19 642 1265
20 643 1266
21 644 1267
22 645 1268
23 646 1269
24 647 1270
25 648 1271
26 649 12...

result:

ok accepted

Subtask #9:

score: 9.09091
Accepted

Test #49:

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

input:

9

output:

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

result:

ok accepted

Test #50:

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

input:

33

output:

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

result:

ok accepted

Test #51:

score: 0
Accepted
time: 191ms
memory: 5736kb

input:

2985

output:

1 996 1991
2 997 1992
3 998 1993
4 999 1994
5 1000 1995
6 1001 1996
7 1002 1997
8 1003 1998
9 1004 1999
10 1005 2000
11 1006 2001
12 1007 2002
13 1008 2003
14 1009 2004
15 1010 2005
16 1011 2006
17 1012 2007
18 1013 2008
19 1014 2009
20 1015 2010
21 1016 2011
22 1017 2012
23 1018 2013
24 1019 2014
2...

result:

ok accepted

Test #52:

score: 0
Accepted
time: 208ms
memory: 3604kb

input:

2961

output:

1 988 1975
2 989 1976
3 990 1977
4 991 1978
5 992 1979
6 993 1980
7 994 1981
8 995 1982
9 996 1983
10 997 1984
11 998 1985
12 999 1986
13 1000 1987
14 1001 1988
15 1002 1989
16 1003 1990
17 1004 1991
18 1005 1992
19 1006 1993
20 1007 1994
21 1008 1995
22 1009 1996
23 1010 1997
24 1011 1998
25 1012 1...

result:

ok accepted

Test #53:

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

input:

2025

output:

1 676 1351
2 677 1352
3 678 1353
4 679 1354
5 680 1355
6 681 1356
7 682 1357
8 683 1358
9 684 1359
10 685 1360
11 686 1361
12 687 1362
13 688 1363
14 689 1364
15 690 1365
16 691 1366
17 692 1367
18 693 1368
19 694 1369
20 695 1370
21 696 1371
22 697 1372
23 698 1373
24 699 1374
25 700 1375
26 701 13...

result:

ok accepted

Subtask #10:

score: 9.09091
Accepted

Test #54:

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

input:

15

output:

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

result:

ok accepted

Test #55:

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

input:

39

output:

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

result:

ok accepted

Test #56:

score: 0
Accepted
time: 212ms
memory: 5588kb

input:

2991

output:

1 998 1995
2 999 1996
3 1000 1997
4 1001 1998
5 1002 1999
6 1003 2000
7 1004 2001
8 1005 2002
9 1006 2003
10 1007 2004
11 1008 2005
12 1009 2006
13 1010 2007
14 1011 2008
15 1012 2009
16 1013 2010
17 1014 2011
18 1015 2012
19 1016 2013
20 1017 2014
21 1018 2015
22 1019 2016
23 1020 2017
24 1021 2018...

result:

ok accepted

Test #57:

score: 0
Accepted
time: 205ms
memory: 5592kb

input:

2967

output:

1 990 1979
2 991 1980
3 992 1981
4 993 1982
5 994 1983
6 995 1984
7 996 1985
8 997 1986
9 998 1987
10 999 1988
11 1000 1989
12 1001 1990
13 1002 1991
14 1003 1992
15 1004 1993
16 1005 1994
17 1006 1995
18 1007 1996
19 1008 1997
20 1009 1998
21 1010 1999
22 1011 2000
23 1012 2001
24 1013 2002
25 1014...

result:

ok accepted

Test #58:

score: 0
Accepted
time: 62ms
memory: 5740kb

input:

1719

output:

1 574 1147
2 575 1148
3 576 1149
4 577 1150
5 578 1151
6 579 1152
7 580 1153
8 581 1154
9 582 1155
10 583 1156
11 584 1157
12 585 1158
13 586 1159
14 587 1160
15 588 1161
16 589 1162
17 590 1163
18 591 1164
19 592 1165
20 593 1166
21 594 1167
22 595 1168
23 596 1169
24 597 1170
25 598 1171
26 599 11...

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: 63ms
memory: 5676kb

input:

1719

output:

1 574 1147
2 575 1148
3 576 1149
4 577 1150
5 578 1151
6 579 1152
7 580 1153
8 581 1154
9 582 1155
10 583 1156
11 584 1157
12 585 1158
13 586 1159
14 587 1160
15 588 1161
16 589 1162
17 590 1163
18 591 1164
19 592 1165
20 593 1166
21 594 1167
22 595 1168
23 596 1169
24 597 1170
25 598 1171
26 599 11...

result:

ok accepted