QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#234368#4902. 聚会zhouhuanyi100 ✓146ms3972kbC++23991b2023-11-01 16:38:222023-11-01 16:38:23

Judging History

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

  • [2023-11-01 16:38:23]
  • 评测
  • 测评结果:100
  • 用时:146ms
  • 内存:3972kb
  • [2023-11-01 16:38:22]
  • 提交

answer

#include<iostream>
#include<cstdio>
using namespace std;
int read()
{
	char c=0;
	int sum=0;
	while (c<'0'||c>'9') c=getchar();
	while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
	return sum;
}
int n,t;
int main()
{
	n=read();
	if (n%6==3)
	{
		t=n/3;
		for (int i=0;i<t;++i) printf("%d %d %d\n",i+1,i+t+1,i+(t<<1)+1);
		for (int i=0;i<3;++i)
			for (int j=0;j<t;++j)
				for (int k=j+1;k<t;++k)
					printf("%d %d %d\n",i*t+j+1,i*t+k+1,((i+1)%3)*t+(j+k)*((t+1)>>1)%t+1);
	}
	else
	{
		t=(n-1)/3;
		for (int i=0;i<(t>>1);++i) printf("%d %d %d\n",i+1,i+t+1,i+(t<<1)+1);
		for (int i=0;i<3;++i)
		{
			for (int j=0;j<(t>>1);++j) printf("%d %d %d\n",i*t+j+(t>>1)+1,((i+1)%3)*t+j+1,n);
			for (int j=0;j<t;++j)
				for (int k=j+1;k<t;++k)
				{
					if (!((j+k)&1)) printf("%d %d %d\n",i*t+j+1,i*t+k+1,((i+1)%3)*t+((j+k)>>1)%(t>>1)+1);
					else printf("%d %d %d\n",i*t+j+1,i*t+k+1,((i+1)%3)*t+((j+k+1)>>1)%(t>>1)+(t>>1)+1);
				}
		}
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9.09091
Accepted

Test #1:

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

input:

1

output:


result:

ok accepted

Test #2:

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

input:

3

output:

1 2 3

result:

ok accepted

Test #3:

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

input:

7

output:

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

result:

ok accepted

Test #4:

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

input:

15

output:

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

result:

ok accepted

Test #5:

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

input:

31

output:

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

result:

ok accepted

Test #6:

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

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
1 3 23
1 4 34
1 5 24
1 6 35
1 7 25
1 8 36
1 9 26
1 10 37
1 11 27
1 12 38
1 13 28
1 14 39
1 15 29
1 16 40
1 17 30
...

result:

ok accepted

Test #7:

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

input:

127

output:

1 43 85
2 44 86
3 45 87
4 46 88
5 47 89
6 48 90
7 49 91
8 50 92
9 51 93
10 52 94
11 53 95
12 54 96
13 55 97
14 56 98
15 57 99
16 58 100
17 59 101
18 60 102
19 61 103
20 62 104
21 63 105
22 43 127
23 44 127
24 45 127
25 46 127
26 47 127
27 48 127
28 49 127
29 50 127
30 51 127
31 52 127
32 53 127
33 5...

result:

ok accepted

Test #8:

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

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: 5ms
memory: 3856kb

input:

511

output:

1 171 341
2 172 342
3 173 343
4 174 344
5 175 345
6 176 346
7 177 347
8 178 348
9 179 349
10 180 350
11 181 351
12 182 352
13 183 353
14 184 354
15 185 355
16 186 356
17 187 357
18 188 358
19 189 359
20 190 360
21 191 361
22 192 362
23 193 363
24 194 364
25 195 365
26 196 366
27 197 367
28 198 368
2...

result:

ok accepted

Test #10:

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

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: 65ms
memory: 3744kb

input:

2047

output:

1 683 1365
2 684 1366
3 685 1367
4 686 1368
5 687 1369
6 688 1370
7 689 1371
8 690 1372
9 691 1373
10 692 1374
11 693 1375
12 694 1376
13 695 1377
14 696 1378
15 697 1379
16 698 1380
17 699 1381
18 700 1382
19 701 1383
20 702 1384
21 703 1385
22 704 1386
23 705 1387
24 706 1388
25 707 1389
26 708 13...

result:

ok accepted

Subtask #2:

score: 9.09091
Accepted

Test #12:

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

input:

3

output:

1 2 3

result:

ok accepted

Test #13:

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

input:

9

output:

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

result:

ok accepted

Test #14:

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

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
1 3 11
1 4 16
1 5 12
1 6 17
1 7 13
1 8 18
1 9 14
2 3 16
2 4 12
2 5 17
2 6 13
2 7 18
2 8 14
2 9 10
3 4 17
3 5 13
3 6 18
3 7 14
3 8 10
3 9 15
4 5 18
4 6 14
4 7 10
4 8 15
4 9 11
5 6 10
5 7 15
5 8 11
5 9 16
6 7 11
6 8 16
6 9 ...

result:

ok accepted

Test #15:

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

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
1 3 29
1 4 43
1 5 30
1 6 44
1 7 31
1 8 45
1 9 32
1 10 46
1 ...

result:

ok accepted

Test #16:

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

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: 6ms
memory: 3852kb

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: 79ms
memory: 3804kb

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: 3644kb

input:

1

output:


result:

ok accepted

Test #20:

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

input:

25

output:

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

result:

ok accepted

Test #21:

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

input:

2977

output:

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

result:

ok accepted

Test #22:

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

input:

2953

output:

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

result:

ok accepted

Test #23:

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

input:

1777

output:

1 593 1185
2 594 1186
3 595 1187
4 596 1188
5 597 1189
6 598 1190
7 599 1191
8 600 1192
9 601 1193
10 602 1194
11 603 1195
12 604 1196
13 605 1197
14 606 1198
15 607 1199
16 608 1200
17 609 1201
18 610 1202
19 611 1203
20 612 1204
21 613 1205
22 614 1206
23 615 1207
24 616 1208
25 617 1209
26 618 12...

result:

ok accepted

Subtask #4:

score: 9.09091
Accepted

Test #24:

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

input:

7

output:

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

result:

ok accepted

Test #25:

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

input:

31

output:

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

result:

ok accepted

Test #26:

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

input:

2983

output:

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

result:

ok accepted

Test #27:

score: 0
Accepted
time: 143ms
memory: 3796kb

input:

2959

output:

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

result:

ok accepted

Test #28:

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

input:

871

output:

1 291 581
2 292 582
3 293 583
4 294 584
5 295 585
6 296 586
7 297 587
8 298 588
9 299 589
10 300 590
11 301 591
12 302 592
13 303 593
14 304 594
15 305 595
16 306 596
17 307 597
18 308 598
19 309 599
20 310 600
21 311 601
22 312 602
23 313 603
24 314 604
25 315 605
26 316 606
27 317 607
28 318 608
2...

result:

ok accepted

Subtask #5:

score: 9.09091
Accepted

Test #29:

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

input:

13

output:

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

result:

ok accepted

Test #30:

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

input:

37

output:

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

result:

ok accepted

Test #31:

score: 0
Accepted
time: 134ms
memory: 3856kb

input:

2989

output:

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

result:

ok accepted

Test #32:

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

input:

2965

output:

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

result:

ok accepted

Test #33:

score: 0
Accepted
time: 46ms
memory: 3908kb

input:

1669

output:

1 557 1113
2 558 1114
3 559 1115
4 560 1116
5 561 1117
6 562 1118
7 563 1119
8 564 1120
9 565 1121
10 566 1122
11 567 1123
12 568 1124
13 569 1125
14 570 1126
15 571 1127
16 572 1128
17 573 1129
18 574 1130
19 575 1131
20 576 1132
21 577 1133
22 578 1134
23 579 1135
24 580 1136
25 581 1137
26 582 11...

result:

ok accepted

Subtask #6:

score: 9.09091
Accepted

Test #34:

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

input:

19

output:

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

result:

ok accepted

Test #35:

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

input:

43

output:

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

result:

ok accepted

Test #36:

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

input:

2995

output:

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

result:

ok accepted

Test #37:

score: 0
Accepted
time: 144ms
memory: 3804kb

input:

2971

output:

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

result:

ok accepted

Test #38:

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

input:

1171

output:

1 391 781
2 392 782
3 393 783
4 394 784
5 395 785
6 396 786
7 397 787
8 398 788
9 399 789
10 400 790
11 401 791
12 402 792
13 403 793
14 404 794
15 405 795
16 406 796
17 407 797
18 408 798
19 409 799
20 410 800
21 411 801
22 412 802
23 413 803
24 414 804
25 415 805
26 416 806
27 417 807
28 418 808
2...

result:

ok accepted

Subtask #7:

score: 9.09091
Accepted

Test #39:

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

input:

3

output:

1 2 3

result:

ok accepted

Test #40:

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

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
1 3 11
1 4 16
1 5 12
1 6 17
1 7 13
1 8 18
1 9 14
2 3 16
2 4 12
2 5 17
2 6 13
2 7 18
2 8 14
2 9 10
3 4 17
3 5 13
3 6 18
3 7 14
3 8 10
3 9 15
4 5 18
4 6 14
4 7 10
4 8 15
4 9 11
5 6 10
5 7 15
5 8 11
5 9 16
6 7 11
6 8 16
6 9 ...

result:

ok accepted

Test #41:

score: 0
Accepted
time: 135ms
memory: 3852kb

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: 126ms
memory: 3784kb

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: 30ms
memory: 3840kb

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: 3780kb

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

result:

ok accepted

Test #45:

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

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

result:

ok accepted

Test #46:

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

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: 144ms
memory: 3836kb

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: 59ms
memory: 3900kb

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: 0ms
memory: 3864kb

input:

9

output:

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

result:

ok accepted

Test #50:

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

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

result:

ok accepted

Test #51:

score: 0
Accepted
time: 144ms
memory: 3836kb

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: 127ms
memory: 3856kb

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: 57ms
memory: 3864kb

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: 0ms
memory: 3868kb

input:

15

output:

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

result:

ok accepted

Test #55:

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

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

result:

ok accepted

Test #56:

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

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: 139ms
memory: 3864kb

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: 49ms
memory: 3864kb

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: 46ms
memory: 3972kb

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