QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#270170#2808. Gardeningzhouhuanyi100 ✓8ms3996kbC++231.4kb2023-11-30 16:07:222023-11-30 16:07:23

Judging History

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

  • [2023-11-30 16:07:23]
  • 评测
  • 测评结果:100
  • 用时:8ms
  • 内存:3996kb
  • [2023-11-30 16:07:22]
  • 提交

answer

#include<iostream>
#include<cstdio>
#define N 200000
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,m,k,length,d[N+1],ans;
int F(int x,int y)
{
	return (x-1)*m+y;
}
void solve(int X1,int X2,int Y1,int Y2,int x)
{
	if (X1>X2||Y1>Y2) return;
	if (x<=(((X2-X1+1-2)*(Y2-Y1+1-2))>>2)+1&&x!=(((X2-X1+1-2)*(Y2-Y1+1-2))>>2))
	{
		++length;
		for (int i=X1;i<=X2;++i) d[F(i,Y1)]=d[F(i,Y2)]=length;
		for (int i=Y1;i<=Y2;++i) d[F(X1,i)]=d[F(X2,i)]=length;
		solve(X1+1,X2-1,Y1+1,Y2-1,x-1);
	}
	else if (X2-X1+1>=Y2-Y1+1)
	{
		for (int i=Y1;i<=Y2;i+=2) ++length,d[F(X1,i)]=d[F(X1+1,i)]=d[F(X1,i+1)]=d[F(X1+1,i+1)]=length;
		solve(X1+2,X2,Y1,Y2,x-((Y2-Y1+1)>>1));
	}
	else
	{
		for (int i=X1;i<=X2;i+=2) ++length,d[F(i,Y1)]=d[F(i,Y1+1)]=d[F(i+1,Y1)]=d[F(i+1,Y1+1)]=length;
		solve(X1,X2,Y1+2,Y2,x-((X2-X1+1)>>1));
	}
	return;
}
int main()
{
	int T=read();
	while (T--)
	{
		n=read(),m=read(),k=read(),length=ans=0;
		if ((n&1)||(m&1)||k<(max(n,m)>>1)||k>((n*m)>>2)||k==(((n*m)>>2)-1))
		{
			puts("NO");
			continue;
		}
		solve(1,n,1,m,k);
		for (int i=1;i<=n;++i)
			for (int j=1;j<=m;++j)
				ans=max(ans,d[F(i,j)]);
		if (ans!=k) puts("NO");
		else
		{
			puts("YES");
			for (int i=1;i<=n;++i)
			{
				for (int j=1;j<=m;++j) printf("%d ",d[F(i,j)]);
				puts("");
			}
		}
	}
	return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 8ms
memory: 3912kb

input:

28119
2 4 2
2 2 1
4 2 2
2 2 1
2 2 1
2 2 3
2 4 2
4 4 2
2 2 2
2 2 2
4 4 3
2 2 1
4 2 2
4 4 4
4 2 2
2 4 2
2 2 2
2 2 2
2 2 1
2 2 1
2 2 1
2 2 1
2 2 2
2 2 1
2 4 2
2 2 1
2 2 1
2 2 1
4 2 2
2 2 2
2 2 1
2 2 1
2 2 1
2 2 1
2 2 1
4 2 7
2 2 1
2 4 2
2 2 1
4 2 2
2 4 2
2 2 1
2 4 4
2 2 1
2 2 1
2 2 1
4 2 2
2 2 2
2 2 1
...

output:

YES
1 1 2 2 
1 1 2 2 
YES
1 1 
1 1 
YES
1 1 
1 1 
2 2 
2 2 
YES
1 1 
1 1 
YES
1 1 
1 1 
NO
YES
1 1 2 2 
1 1 2 2 
YES
1 1 1 1 
1 2 2 1 
1 2 2 1 
1 1 1 1 
NO
NO
NO
YES
1 1 
1 1 
YES
1 1 
1 1 
2 2 
2 2 
YES
1 1 2 2 
1 1 2 2 
3 3 4 4 
3 3 4 4 
YES
1 1 
1 1 
2 2 
2 2 
YES
1 1 2 2 
1 1 2 2 
NO
NO
YES
1 1 ...

result:

ok Correct! Azusa and Laika like the garden :) (28119 test cases)

Subtask #2:

score: 6
Accepted

Dependency #1:

100%
Accepted

Test #2:

score: 6
Accepted
time: 5ms
memory: 3880kb

input:

2953
2 2 1
2 12 6
2 34 17
2 26 51
2 2 1
2 2 1
2 24 12
4 4 2
4 50 45
2 28 14
4 4 4
4 48 48
2 22 11
2 26 13
4 2 2
4 2 2
2 22 11
2 38 19
2 40 20
2 38 19
2 40 20
4 30 23
2 16 8
4 4 3
2 44 2
4 42 85
2 2 1
2 32 53
2 2 1
4 18 60
2 6 9
2 10 5
2 50 25
4 26 77
2 2 4
2 40 20
4 4 4
2 2 1
2 2 1
2 36 2
2 18 9
4 4...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (2953 test cases)

Test #3:

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

input:

2976
2 2 1
2 2 1
2 2 1
2 2 1
2 16 8
4 4 2
4 16 13
4 28 25
2 2 1
4 14 13
2 34 17
4 34 31
2 2 1
2 34 17
2 2 1
4 4 3
4 26 19
4 42 27
2 44 22
4 48 28
4 4 2
2 4 2
2 2 1
2 32 2
2 2 1
2 34 17
2 42 59
2 42 21
2 32 16
4 48 31
4 4 4
2 2 1
2 12 6
2 2 1
4 36 32
2 16 8
4 14 10
2 2 2
2 10 5
2 24 12
2 2 2
2 2 1
2 ...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (2976 test cases)

Subtask #3:

score: 10
Accepted

Dependency #2:

100%
Accepted

Test #4:

score: 10
Accepted
time: 6ms
memory: 3816kb

input:

2175
2 2 1
2 2 1
2 30 15
4 4 2
4 48 28
6 36 27
2 2 1
2 32 16
2 18 9
2 44 22
2 34 17
2 20 10
4 4 4
2 36 2
4 8 5
4 6 6
4 40 23
4 18 12
2 44 22
2 46 23
4 38 9
4 4 4
6 6 7
2 50 67
2 30 15
4 4 3
2 46 23
4 46 40
4 28 26
2 6 3
4 4 4
6 46 47
4 24 13
2 12 6
2 2 2
2 30 15
6 6 9
2 2 2
2 44 22
4 44 43
4 20 9
4 ...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (2175 test cases)

Test #5:

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

input:

2190
2 2 2
2 38 2
4 4 3
2 16 8
2 6 3
4 4 8
2 34 17
4 26 22
6 10 11
2 40 2
2 16 31
2 32 16
6 10 5
4 28 94
2 42 21
6 26 34
6 50 74
2 2 1
6 40 43
2 22 11
4 30 30
6 20 29
4 4 4
6 36 37
2 18 9
4 4 13
2 2 1
6 40 43
4 18 48
2 2 1
2 38 19
2 22 11
4 38 38
4 12 11
4 4 3
2 2 1
6 22 23
2 30 15
2 30 15
4 4 3
4 4...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (2190 test cases)

Subtask #4:

score: 18
Accepted

Test #6:

score: 18
Accepted
time: 5ms
memory: 3932kb

input:

311
2 2 1
12 12 14
6 6 6
40 40 297
28 28 82
30 30 74
4 4 10
38 38 210
6 6 4
42 42 365
8 8 11
16 16 30
6 6 7
22 22 38
10 10 5
2 2 2
12 12 19
16 16 52
28 28 124
26 26 92
2 2 2
28 28 25
20 20 19
18 18 43
4 4 3
30 30 78
26 26 130
18 18 58
26 26 59
6 6 4
10 10 6
14 14 34
18 18 184
12 12 108
18 18 35
30 3...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (311 test cases)

Test #7:

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

input:

297
2 2 1
6 6 33
24 24 491
36 36 198
10 10 11
8 8 6
10 10 17
4 4 3
36 36 716
26 26 80
20 20 146
4 4 3
2 2 1
28 28 284
10 10 14
2 2 1
18 18 20
4 4 3
12 12 35
14 14 19
4 4 3
22 22 113
38 38 20
44 44 377
18 18 24
34 34 247
16 16 9
8 8 11
8 8 63
22 22 94
16 16 24
26 26 145
8 8 16
16 16 31
18 18 26
10 10...

output:

YES
1 1 
1 1 
NO
NO
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 
1 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 1 
1 2 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...

result:

ok Correct! Azusa and Laika like the garden :) (297 test cases)

Test #8:

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

input:

307
2 2 2
28 28 15
16 16 245
8 8 10
42 42 225
34 34 119
8 8 10
10 10 8
18 18 317
12 12 22
20 20 26
14 14 7
20 20 76
32 32 15
16 16 31
4 4 4
14 14 26
16 16 11
24 24 21
20 20 382
8 8 56
28 28 91
20 20 45
18 18 15
2 2 2
2 2 1
12 12 7
40 40 319
14 14 8
10 10 6
26 26 130
14 14 28
8 8 39
16 16 41
18 18 70...

output:

NO
NO
NO
YES
1 1 1 1 1 1 1 1 
1 2 2 3 3 4 4 1 
1 2 2 3 3 4 4 1 
1 5 5 7 7 8 8 1 
1 5 5 7 7 8 8 1 
1 6 6 9 9 10 10 1 
1 6 6 9 9 10 10 1 
1 1 1 1 1 1 1 1 
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Correct! Azusa and Laika like the garden :) (307 test cases)

Test #9:

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

input:

282
2 2 1
24 24 63
18 18 71
20 20 100
2 2 1
28 28 490
4 4 3
2 2 1
26 26 147
6 6 7
30 30 33
20 20 309
4 4 3
6 6 7
12 12 29
24 24 13
10 10 14
26 26 41
2 2 2
28 28 156
28 28 76
44 44 122
6 6 7
14 14 32
42 42 115
20 20 45
12 12 14
2 2 1
10 10 12
2 2 2
10 10 20
6 6 7
12 12 110
4 4 3
20 20 37
8 8 5
26 26 ...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (282 test cases)

Test #10:

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

input:

305
2 2 1
10 10 16
12 12 6
8 8 16
12 12 15
24 24 27
14 14 10
2 2 4
36 36 529
36 36 76
36 36 19
16 16 49
18 18 25
12 12 21
6 6 8
8 8 9
6 6 4
14 14 34
12 12 8
20 20 11
40 40 640
14 14 25
14 14 10
18 18 16
32 32 29
6 6 7
14 14 152
8 8 10
38 38 321
4 4 3
12 12 16
22 22 56
20 20 96
24 24 86
42 42 238
18 ...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (305 test cases)

Test #11:

score: 0
Accepted
time: 5ms
memory: 3924kb

input:

312
2 2 1
26 26 46
14 14 52
26 26 143
10 10 25
20 20 34
12 12 22
16 16 56
30 30 97
8 8 43
4 4 3
8 8 17
8 8 63
18 18 76
18 18 10
12 12 90
28 28 91
10 10 14
4 4 3
12 12 13
8 8 19
28 28 133
14 14 8
2 2 1
40 40 368
18 18 79
22 22 91
6 6 3
10 10 19
8 8 11
28 28 154
22 22 52
2 2 1
6 6 14
28 28 190
14 14 1...

output:

YES
1 1 
1 1 
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 
1 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 1 
1 2 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 2 1 
1 2 3 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 3 2 1 
1 2 3 4 5 6 6 6 6...

result:

ok Correct! Azusa and Laika like the garden :) (312 test cases)

Test #12:

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

input:

325
2 2 3
4 4 3
10 10 6
30 30 165
18 18 70
16 16 23
8 8 5
10 10 6
24 24 56
34 34 205
14 14 81
14 14 21
12 12 23
2 2 2
32 32 117
32 32 200
36 36 179
14 14 48
6 6 4
8 8 9
22 22 44
24 24 13
8 8 11
32 32 61
22 22 114
26 26 100
14 14 46
20 20 42
6 6 7
18 18 10
14 14 47
2 2 1
42 42 362
24 24 91
22 22 81
8...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (325 test cases)

Test #13:

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

input:

343
2 2 1
22 22 58
4 4 3
4 4 2
20 20 120
24 24 65
8 8 7
10 10 20
18 18 41
44 44 23
24 24 13
12 12 31
2 2 1
26 26 14
4 4 3
6 6 4
18 18 37
14 14 10
20 20 40
18 18 13
24 24 31
30 30 82
18 18 10
24 24 64
8 8 15
16 16 16
20 20 81
30 30 109
4 4 4
20 20 397
22 22 74
6 6 9
12 12 10
22 22 29
10 10 21
10 10 6...

output:

YES
1 1 
1 1 
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 
1 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 1 
1 2 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 3 2 1 
1 2 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 3 2 1 
1 2 3 12 12 19 19 20 20 21 21 22 22 23 23 24 24 2...

result:

ok Correct! Azusa and Laika like the garden :) (343 test cases)

Test #14:

score: 0
Accepted
time: 5ms
memory: 3936kb

input:

311
2 2 1
10 10 22
2 2 1
6 6 7
10 10 21
40 40 389
10 10 11
16 16 53
36 36 21
8 8 5
2 2 1
6 6 4
2 2 2
38 38 132
32 32 135
34 34 149
2 2 1
24 24 40
8 8 14
32 32 583
24 24 32
20 20 11
12 12 30
2 2 1
24 24 119
8 8 7
18 18 48
2 2 1
2 2 1
38 38 181
8 8 6
4 4 2
12 12 27
16 16 54
24 24 64
30 30 186
20 20 36...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (311 test cases)

Test #15:

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

input:

303
2 2 2
4 4 3
26 26 81
38 38 267
46 46 440
4 4 3
22 22 12
12 12 36
14 14 41
44 44 367
20 20 94
20 20 47
38 38 294
18 18 70
28 28 175
10 10 20
42 42 183
4 4 3
20 20 68
6 6 29
10 10 19
16 16 15
36 36 19
2 2 1
16 16 14
28 28 92
30 30 274
2 2 1
26 26 192
24 24 27
4 4 2
2 2 2
16 16 9
2 2 1
14 14 48
18 ...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (303 test cases)

Test #16:

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

input:

299
2 2 1
16 16 9
14 14 21
20 20 29
18 18 10
30 30 181
46 46 362
10 10 24
18 18 31
10 10 11
14 14 24
46 46 278
22 22 11
6 6 8
24 24 90
12 12 26
24 24 91
6 6 6
16 16 33
26 26 138
26 26 160
2 2 1
20 20 16
18 18 62
4 4 3
20 20 86
28 28 37
12 12 22
22 22 379
34 34 255
28 28 44
26 26 155
36 36 266
28 28 ...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (299 test cases)

Test #17:

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

input:

326
2 2 1
2 2 1
24 24 106
32 32 226
4 4 2
16 16 113
12 12 36
2 2 1
14 14 41
4 4 11
8 8 5
24 24 17
10 10 22
8 8 16
32 32 164
26 26 14
2 2 1
6 6 6
6 6 4
6 6 4
16 16 43
26 26 41
26 26 77
12 12 30
6 6 5
20 20 98
36 36 501
8 8 15
12 12 26
20 20 65
26 26 64
10 10 15
20 20 11
10 10 6
16 16 50
6 6 6
12 12 2...

output:

YES
1 1 
1 1 
YES
1 1 
1 1 
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 1 
1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 1 
1 13 13 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 1 
1 13 13 23 23 24 24 25 25 26 26 27 27 ...

result:

ok Correct! Azusa and Laika like the garden :) (326 test cases)

Test #18:

score: 0
Accepted
time: 5ms
memory: 3872kb

input:

327
2 2 2
8 8 14
22 22 12
18 18 62
2 2 1
28 28 117
32 32 252
6 6 4
44 44 426
40 40 80
22 22 107
10 10 11
2 2 3
10 10 41
2 2 1
4 4 2
14 14 8
20 20 11
12 12 12
2 2 1
2 2 1
8 8 13
26 26 126
6 6 7
26 26 130
6 6 9
4 4 3
16 16 39
4 4 3
28 28 60
40 40 312
2 2 1
16 16 49
16 16 63
14 14 163
12 12 18
10 10 19...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (327 test cases)

Subtask #5:

score: 39
Accepted

Test #19:

score: 39
Accepted
time: 2ms
memory: 3868kb

input:

310
44 2 22
36 8 195
2 2 4
2 50 61
12 42 275
4 4 5
26 30 416
24 20 252
20 32 498
30 30 130
32 48 1153
46 16 574
4 40 89
6 28 64
10 16 9
18 42 152
4 14 1
6 50 280
10 10 87
44 24 395
2 2 4
40 46 273
34 34 607
22 22 300
40 40 1166
10 48 211
42 22 334
6 10 20
38 38 189
6 10 36
14 14 33
44 48 1518
32 18 ...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (310 test cases)

Test #20:

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

input:

295
264 2 471
40 40 1025
34 48 847
4 4 14
14 40 439
24 42 319
2 2 4
12 12 40
44 14 346
46 10 209
22 22 407
44 24 338
34 30 275
12 4 36
22 22 248
20 14 215
10 10 32
20 20 319
30 30 539
18 18 45
20 20 312
18 40 142
30 30 582
12 22 246
26 46 847
24 32 258
24 36 253
20 20 161
32 18 514
4 44 18
36 36 855...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 
1 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 2 1 
1 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 2 1 
1 2 10 10 16 16 17 17 18 18 19 19 20 20 21 21 2 1 
1 2 10 10 16 16 17 17 18 18 19 19 20 20 ...

result:

ok Correct! Azusa and Laika like the garden :) (295 test cases)

Test #21:

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

input:

298
22 2 32
2 2 3
4 8 22
18 16 51
4 4 3
38 10 162
44 44 1879
30 38 332
22 28 167
46 42 566
12 12 25
6 6 14
18 18 177
20 12 130
36 38 366
40 32 106
20 48 778
32 30 207
26 44 983
22 40 26
36 14 155
20 20 294
20 14 166
26 44 728
40 22 586
48 12 420
20 20 185
20 44 841
10 36 306
48 18 605
4 36 116
2 2 1...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (298 test cases)

Test #22:

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

input:

314
94 2 80
32 32 868
18 18 224
2 12 20
2 2 4
6 6 16
2 8 16
20 20 353
38 48 707
4 32 114
30 20 68
38 46 1623
34 48 48
28 10 38
38 46 225
36 24 607
16 46 323
6 6 19
34 34 145
34 8 187
10 14 86
34 22 587
36 44 266
42 28 123
46 40 578
36 12 268
42 18 135
44 44 778
18 34 577
42 2 3
10 48 117
8 8 52
22 2...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (314 test cases)

Test #23:

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

input:

335
2 2 4
14 14 87
10 10 40
12 32 164
2 38 68
2 16 14
48 34 107
16 16 123
42 20 93
38 2 14
8 12 34
22 44 456
42 16 81
2 2 2
4 32 60
8 8 46
30 48 945
16 16 37
12 12 58
16 24 12
44 44 1589
36 36 246
4 38 134
8 8 51
46 24 1012
20 12 136
48 8 173
2 2 3
10 4 34
14 14 154
32 26 45
22 18 194
22 22 45
32 8 ...

output:

NO
NO
NO
NO
NO
NO
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 
1 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 1 
1 2 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 2 1 
1 ...

result:

ok Correct! Azusa and Laika like the garden :) (335 test cases)

Test #24:

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

input:

300
2 2 4
16 12 98
38 40 481
32 8 144
16 2 23
20 46 680
14 14 111
28 28 357
42 18 478
26 34 305
44 48 1357
32 32 112
24 10 203
46 28 689
26 20 323
12 12 46
20 20 58
34 8 160
28 32 367
10 38 323
16 16 249
50 44 1081
6 22 109
32 28 489
28 22 71
36 2 38
16 6 25
28 30 237
14 18 224
38 14 496
48 28 242
1...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 
1 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 1 
1 2 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 2 1 
1 2...

result:

ok Correct! Azusa and Laika like the garden :) (300 test cases)

Test #25:

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

input:

304
390 2 218
6 10 10
6 14 37
10 28 214
20 20 179
28 28 477
26 34 619
16 18 74
24 12 111
24 50 1020
28 16 323
24 22 423
8 8 43
24 24 415
26 32 621
32 42 1215
4 24 30
26 26 513
34 34 593
4 6 16
8 44 28
6 18 45
26 30 470
20 36 288
20 20 286
24 6 31
22 42 845
28 28 16
2 2 3
36 10 238
20 20 307
14 18 52...

output:

NO
YES
1 1 4 4 4 4 4 4 4 4 
1 1 4 5 5 7 7 8 8 4 
2 2 4 5 5 7 7 8 8 4 
2 2 4 6 6 9 9 10 10 4 
3 3 4 6 6 9 9 10 10 4 
3 3 4 4 4 4 4 4 4 4 
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
1 2 2 2 2 2 2 2 ...

result:

ok Correct! Azusa and Laika like the garden :) (304 test cases)

Test #26:

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

input:

331
2 2 4
28 40 122
10 12 60
38 38 560
10 10 29
2 2 4
16 16 234
2 28 41
34 22 745
26 8 101
32 26 246
10 30 185
32 40 1138
32 32 593
34 14 61
8 28 210
28 32 87
32 18 41
46 46 108
12 44 36
12 28 63
10 38 259
4 4 9
34 4 96
8 18 16
32 32 732
26 44 582
38 50 1262
18 24 339
34 2 21
18 12 68
12 32 79
8 8 2...

output:

NO
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 
1 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 1 
1 2 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 ...

result:

ok Correct! Azusa and Laika like the garden :) (331 test cases)

Test #27:

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

input:

307
190 2 280
24 44 311
48 42 423
30 38 721
44 18 594
2 2 1
4 4 13
8 8 62
4 4 13
8 8 16
36 36 777
30 22 286
12 10 102
42 46 106
24 24 343
4 4 4
48 44 196
16 2 21
24 24 223
14 36 337
16 42 350
12 44 137
24 4 26
44 44 1204
30 30 820
6 6 15
38 42 386
42 48 1209
4 4 11
22 44 737
24 46 435
12 12 28
20 10...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (307 test cases)

Test #28:

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

input:

297
2 2 1
10 20 63
26 2 45
46 48 1272
10 44 104
44 2 71
46 24 184
28 20 313
16 48 638
36 28 221
50 22 101
38 38 1312
36 6 16
40 22 33
8 26 163
24 24 102
2 40 21
38 50 760
4 38 96
12 12 62
30 34 779
4 8 21
26 48 288
4 6 12
30 30 898
24 14 300
14 38 262
44 44 319
48 2 68
22 22 254
10 10 76
38 18 390
1...

output:

YES
1 1 
1 1 
NO
NO
NO
YES
1 1 6 6 11 11 16 16 21 21 26 26 31 31 36 36 41 41 46 46 51 51 56 56 61 61 66 66 71 71 76 76 81 81 86 86 87 87 88 88 89 89 90 90 
1 1 6 6 11 11 16 16 21 21 26 26 31 31 36 36 41 41 46 46 51 51 56 56 61 61 66 66 71 71 76 76 81 81 86 86 87 87 88 88 89 89 90 90 
2 2 7 7 12 12 1...

result:

ok Correct! Azusa and Laika like the garden :) (297 test cases)

Test #29:

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

input:

292
386 2 57
48 38 608
28 18 428
42 38 1343
8 8 4
18 22 60
2 2 3
50 42 1364
2 14 23
38 48 1316
34 20 317
34 40 23
8 40 154
18 18 20
34 32 822
34 22 489
24 4 30
16 16 232
48 8 364
28 12 226
6 6 11
48 28 58
2 24 32
40 38 456
8 38 169
4 24 89
20 42 32
30 10 169
22 22 379
30 30 607
32 24 203
14 14 132
2...

output:

NO
NO
NO
NO
YES
1 1 1 1 1 1 1 1 
1 2 2 2 2 2 2 1 
1 2 3 3 3 3 2 1 
1 2 3 4 4 3 2 1 
1 2 3 4 4 3 2 1 
1 2 3 3 3 3 2 1 
1 2 2 2 2 2 2 1 
1 1 1 1 1 1 1 1 
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 
1 2 3 3 10 10 17 17 18 18 19 19 20 20 21 21 22 22 23 2...

result:

ok Correct! Azusa and Laika like the garden :) (292 test cases)

Test #30:

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

input:

305
2 2 3
22 10 156
18 30 127
36 30 476
8 8 34
48 38 965
6 6 36
12 12 125
32 32 705
10 2 11
16 46 278
50 2 39
42 20 433
8 24 188
4 4 10
12 16 42
12 4 11
18 14 192
16 16 210
8 8 22
40 6 82
14 40 239
26 26 247
4 4 5
24 16 121
46 24 457
34 12 236
2 32 56
8 32 127
8 8 14
48 2 6
30 20 77
50 30 875
22 50 ...

output:

NO
NO
YES
1 1 10 10 19 19 28 28 37 37 46 46 55 55 56 56 57 57 58 58 59 59 60 60 61 61 62 62 63 63 
1 1 10 10 19 19 28 28 37 37 46 46 55 55 56 56 57 57 58 58 59 59 60 60 61 61 62 62 63 63 
2 2 11 11 20 20 29 29 38 38 47 47 64 64 72 72 73 73 74 74 75 75 76 76 77 77 78 78 79 79 
2 2 11 11 20 20 29 29 3...

result:

ok Correct! Azusa and Laika like the garden :) (305 test cases)

Test #31:

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

input:

319
128 2 198
30 30 311
8 12 7
46 4 21
6 42 169
12 12 104
10 10 7
12 16 88
14 4 23
28 42 929
14 14 191
10 10 57
34 18 283
32 32 891
12 36 30
6 6 5
16 40 533
14 38 464
22 22 40
26 8 156
16 16 2
48 30 763
20 12 51
30 38 579
8 8 56
24 38 125
22 34 349
32 44 550
2 2 2
4 34 22
26 44 49
12 2 23
10 8 67
42...

output:

NO
NO
YES
1 1 1 1 1 1 1 1 1 1 1 1 
1 2 2 2 2 2 2 2 2 2 2 1 
1 2 3 3 5 5 5 5 5 5 2 1 
1 2 3 3 5 6 6 7 7 5 2 1 
1 2 4 4 5 6 6 7 7 5 2 1 
1 2 4 4 5 5 5 5 5 5 2 1 
1 2 2 2 2 2 2 2 2 2 2 1 
1 1 1 1 1 1 1 1 1 1 1 1 
NO
NO
NO
YES
1 1 1 1 1 1 1 1 1 1 
1 2 2 2 2 2 2 2 2 1 
1 2 3 3 3 3 3 3 2 1 
1 2 3 4 4 5 5 ...

result:

ok Correct! Azusa and Laika like the garden :) (319 test cases)

Test #32:

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

input:

302
384 2 427
18 48 633
40 18 669
14 30 348
6 2 8
44 22 687
36 36 65
26 28 725
46 22 914
24 24 1
50 10 355
6 8 35
2 46 16
12 12 98
12 32 301
4 36 118
26 34 264
34 24 267
26 26 493
42 42 1465
16 8 59
24 2 14
18 26 152
8 50 395
8 24 69
2 2 4
40 14 111
46 32 1014
14 40 265
36 20 581
20 32 354
6 22 16
1...

output:

NO
NO
NO
NO
NO
NO
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 
1 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 1 
1 2 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...

result:

ok Correct! Azusa and Laika like the garden :) (302 test cases)

Test #33:

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

input:

279
112 2 93
46 14 484
10 32 306
44 34 1223
48 12 46
18 18 242
48 48 1139
10 20 167
36 36 808
8 8 36
4 4 1
46 30 434
48 32 811
34 18 28
4 4 3
8 16 2
18 8 103
4 2 1
36 8 70
16 16 254
30 40 963
26 26 113
20 8 31
22 22 135
36 24 298
20 20 340
24 36 140
16 16 218
36 36 1169
2 48 39
34 40 1085
40 22 347
...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (279 test cases)

Test #34:

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

input:

312
18 2 4
22 22 50
46 38 443
22 10 166
2 38 67
44 30 516
42 46 1617
14 14 80
36 16 321
18 20 154
4 50 32
2 2 1
10 44 393
44 46 1909
26 32 778
50 40 1388
18 22 390
8 8 30
36 2 17
6 40 194
4 38 87
8 8 2
2 12 21
26 10 74
4 4 14
30 16 212
10 36 15
12 42 330
48 46 2127
6 6 8
38 10 356
14 32 429
24 30 67...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (312 test cases)

Test #35:

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

input:

288
206 2 96
14 14 137
6 26 44
14 34 474
40 40 1461
48 12 411
50 20 989
2 2 3
8 28 89
38 4 65
2 2 4
28 28 358
42 12 445
4 10 40
42 8 209
4 4 2
32 48 377
28 28 109
16 16 213
18 18 77
40 10 198
36 46 880
34 24 99
8 8 39
26 24 470
44 44 194
48 18 856
22 22 342
34 46 897
34 6 13
2 2 2
20 24 219
2 2 2
38...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
1 1 1 1 
1 2 2 1 
1 2 2 1 
1 1 1 1 
YES
1 1 17 17 33 33 49 49 65 65 81 81 97 97 113 113 129 129 130 130 131 131 132 132 133 133 134 134 135 135 136 136 137 137 138 138 139 139 140 140 141 141 142 142 143 143 144 144 
1 1 17 17 33 33 49 49 65 65 81 81 ...

result:

ok Correct! Azusa and Laika like the garden :) (288 test cases)

Subtask #6:

score: 22
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Test #36:

score: 22
Accepted
time: 7ms
memory: 3804kb

input:

309
326 2 83
10 10 6
46 48 269
2 40 20
6 12 11
12 2 6
42 12 92
12 28 59
22 22 34
2 2 2
8 8 13
34 14 33
34 34 120
34 34 140
38 40 181
18 30 30
38 20 183
32 32 134
34 46 30
6 6 5
42 42 182
26 46 276
22 22 84
4 4 2
18 26 13
30 42 251
2 20 10
20 20 82
6 18 12
12 34 89
28 16 26
46 26 277
24 6 33
18 2 9
4...

output:

NO
NO
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 
1 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 1 ...

result:

ok Correct! Azusa and Laika like the garden :) (309 test cases)

Test #37:

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

input:

324
422 2 211
4 6 5
30 30 140
6 30 41
6 10 10
28 10 48
30 18 112
20 20 79
46 42 40
10 34 62
30 14 55
32 36 192
22 22 118
10 42 35
4 28 18
16 8 11
6 6 6
24 16 72
18 44 157
18 14 48
10 10 5
26 26 14
12 12 25
30 36 124
4 6 4
10 10 20
8 8 13
18 18 80
34 8 47
4 4 4
16 32 62
38 32 222
38 32 45
10 20 24
20...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (324 test cases)

Test #38:

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

input:

304
172 2 86
26 10 55
22 32 91
2 34 17
12 12 7
48 22 215
24 46 106
36 46 734
30 30 111
6 44 40
6 16 14
30 22 119
48 46 371
20 46 132
10 24 15
24 24 19
8 2 4
42 32 226
34 48 397
20 12 40
42 30 302
2 46 23
40 6 49
22 10 45
30 4 17
28 40 99
46 36 163
38 38 92
12 4 11
14 38 123
36 36 109
20 18 25
24 24 ...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (304 test cases)

Test #39:

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

input:

319
244 2 122
22 24 76
48 12 99
18 14 59
6 6 4
26 26 82
26 26 15
14 42 36
6 6 5
22 8 27
18 50 99
28 48 242
12 12 31
12 12 31
16 16 55
16 36 118
16 42 80
26 26 402
28 24 67
30 18 43
2 2 1
2 8 9
20 6 48
48 40 164
20 20 49
34 46 385
6 36 41
6 6 7
32 32 248
22 14 21
14 48 162
24 22 58
24 20 74
20 40 169...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (319 test cases)

Test #40:

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

input:

305
2 2 1
8 26 33
30 42 153
48 6 52
34 34 244
18 22 45
28 34 105
12 12 21
36 12 252
26 36 79
26 10 34
10 10 11
4 4 4
16 24 33
6 46 47
50 8 29
20 2 10
44 44 273
34 26 17
8 12 13
28 28 194
18 38 59
4 18 28
4 4 10
12 14 17
6 34 35
26 18 109
14 14 8
22 16 17
8 12 11
18 18 14
44 44 141
4 4 3
26 40 75
2 2...

output:

YES
1 1 
1 1 
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
1 2 2 5 5 8 8 11 11 14 14 17 17 20 20 23 23 26 26 29 29 29 29 29 29 1 
1 2 2 5 5 8 8 11 11 14 14 17 17 20 20 23 23 26 26 29 30 30 31 31 29 1 
1 3 3 6 6 9 9 12 12 15 15 18 18 21 21 24 24 27 27 29 30 30 31 31 29 1 
1 3 3 6 6 9 9 12...

result:

ok Correct! Azusa and Laika like the garden :) (305 test cases)

Test #41:

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

input:

311
112 2 56
40 10 34
14 24 63
2 16 8
22 28 96
36 6 71
8 4 6
24 44 234
18 6 22
8 8 8
34 34 274
28 34 48
2 24 12
38 22 204
10 34 23
22 10 53
32 32 134
24 24 70
8 12 18
16 16 17
40 12 159
40 14 64
14 24 41
8 8 6
38 18 35
28 8 130
28 20 60
22 22 31
26 20 86
44 44 77
44 18 129
28 6 64
2 22 11
40 28 125
...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (311 test cases)

Test #42:

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

input:

287
2 2 1
6 4 5
48 36 315
50 10 78
20 20 47
32 10 60
10 10 11
2 6 3
2 10 5
12 12 18
44 46 44
48 16 187
14 14 24
22 22 7
40 10 49
32 6 39
16 34 73
20 6 15
26 2 13
44 32 222
22 22 28
44 46 128
10 22 25
6 6 5
2 10 5
12 48 31
14 14 19
50 2 25
46 32 106
30 34 129
32 50 145
10 10 14
26 40 182
48 34 307
6 ...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (287 test cases)

Test #43:

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

input:

326
2 2 1
4 34 81
14 14 50
24 4 14
4 22 22
28 22 142
44 10 64
42 32 272
6 6 7
14 14 46
50 28 261
28 20 118
12 40 50
46 8 53
14 50 167
38 26 116
50 26 196
32 2 16
38 46 206
32 32 17
16 16 8
12 14 142
44 46 95
36 24 166
6 6 5
22 30 17
16 30 102
30 22 42
30 4 23
42 40 390
16 34 107
10 20 46
16 16 9
48 ...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (326 test cases)

Test #44:

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

input:

327
2 2 1
14 20 48
24 40 228
20 44 181
8 8 5
28 28 134
24 12 232
34 20 278
36 20 133
38 36 330
26 26 666
34 14 86
16 16 53
2 14 7
32 32 180
40 32 83
26 38 181
42 6 193
26 26 59
12 12 7
6 12 9
2 36 18
12 12 29
4 40 124
22 22 23
6 32 40
20 20 46
6 36 24
42 10 60
36 18 64
12 12 23
8 20 36
28 8 36
4 36 ...

output:

YES
1 1 
1 1 
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
1 2 2 8 8 14 14 20 20 21 21 22 22 23 23 24 24 25 25 1 
1 2 2 8 8 14 14 20 20 21 21 22 22 23 23 24 24 25 25 1 
1 3 3 9 9 15 15 26 26 31 31 32 32 33 33 34 34 35 35 1 
1 3 3 9 9 15 15 26 26 31 31 32 32 33 33 34 34 35 35 1 
1 4 4 10 10 16 16 27 ...

result:

ok Correct! Azusa and Laika like the garden :) (327 test cases)

Test #45:

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

input:

311
442 2 221
4 4 2
32 46 360
28 34 221
10 10 6
42 48 77
20 30 46
28 44 258
8 8 16
42 14 105
14 14 30
4 38 33
24 24 109
26 32 132
48 48 880
4 4 4
2 38 19
34 26 219
40 42 215
16 16 64
4 12 18
48 42 203
10 10 14
18 16 68
18 6 13
40 2 20
10 16 24
46 48 467
40 32 164
12 18 32
10 42 84
50 46 327
40 38 21...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (311 test cases)

Test #46:

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

input:

288
350 2 175
36 4 21
6 6 32
16 16 37
2 2 1
48 20 181
16 14 12
22 8 36
4 38 22
22 6 3
40 40 161
2 2 1
14 14 21
20 20 77
34 48 941
46 16 64
18 12 34
18 18 25
10 10 20
32 26 141
36 36 582
30 16 94
22 22 107
16 2 8
18 36 139
30 30 175
2 2 2
28 26 73
50 24 251
6 6 21
32 32 35
50 24 120
26 26 372
38 42 2...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (288 test cases)

Test #47:

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

input:

304
52 2 26
46 32 200
2 20 10
38 38 335
38 18 162
26 26 111
44 18 86
16 26 33
8 8 63
22 8 44
30 42 186
34 32 189
44 10 87
8 44 68
16 8 32
30 30 64
24 34 177
12 20 44
30 10 67
46 34 200
40 32 306
18 18 212
30 18 54
2 48 2
10 10 8
32 26 75
42 48 409
6 6 9
44 28 62
22 30 33
18 18 27
12 38 92
34 20 41
1...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (304 test cases)

Test #48:

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

input:

287
2 2 1
20 44 196
8 36 36
24 24 124
6 6 24
48 30 72
28 28 41
2 2 1
48 10 91
40 34 197
20 26 98
22 20 21
4 14 10
4 36 19
30 4 26
4 18 12
50 10 27
22 40 135
50 26 83
44 38 126
36 36 299
14 14 13
10 10 6
10 10 12
22 22 47
20 36 123
46 32 248
46 26 172
22 36 120
20 20 364
22 22 117
32 18 141
10 48 91
...

output:

YES
1 1 
1 1 
YES
1 1 11 11 21 21 31 31 41 41 51 51 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 
1 1 11 11 21 21 31 31 41 41 51 51 61 62 62 71 71 80 80 89 89 98 98 107 107 116 116 117 117 118 118 119 119 120 120 121 121 122 122 123 123 124 124 61 
...

result:

ok Correct! Azusa and Laika like the garden :) (287 test cases)

Test #49:

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

input:

311
136 2 68
2 2 1
18 18 79
4 4 3
48 26 96
16 16 17
32 40 176
48 20 52
10 10 5
6 32 33
14 14 12
16 46 166
26 8 37
14 34 420
44 4 94
28 2 14
14 14 26
18 26 102
6 6 14
40 18 35
44 20 132
30 46 316
4 4 3
10 10 7
24 24 88
18 18 79
34 34 1097
38 28 137
6 38 32
46 14 214
30 40 53
18 46 50
32 36 289
24 2 1...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (311 test cases)

Test #50:

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

input:

311
2 2 2
20 8 19
22 18 37
28 12 227
14 20 20
34 2 17
34 46 140
20 20 72
46 44 457
24 24 94
14 14 49
34 18 110
28 28 145
10 10 97
40 12 93
22 22 53
12 6 9
20 50 161
4 22 14
14 30 21
28 30 141
36 38 309
24 16 72
2 12 6
6 44 60
42 28 184
18 22 98
32 10 31
34 50 356
22 22 442
44 36 270
14 16 35
24 24 8...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (311 test cases)

Test #51:

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

input:

318
302 2 151
26 8 19
12 32 42
10 16 75
22 22 346
12 30 45
16 42 581
32 36 251
10 10 8
6 14 19
10 6 6
48 18 253
8 8 4
10 10 18
32 32 42
4 34 22
44 44 23
2 8 4
44 32 204
26 14 60
26 8 52
4 8 8
20 14 60
12 12 19
42 20 165
30 6 33
6 6 6
6 22 23
42 18 90
16 6 18
14 6 15
26 6 37
12 32 42
22 22 55
20 4 19...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (318 test cases)

Test #52:

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

input:

294
2 2 1
24 4 21
38 4 37
14 34 81
16 22 74
42 40 261
38 24 199
28 2 26
26 36 52
42 40 39
46 20 155
4 30 23
44 44 356
26 26 14
18 18 64
22 40 127
14 40 133
10 22 34
20 20 45
42 4 25
12 12 16
12 12 21
22 10 21
30 34 107
34 22 92
42 42 119
26 20 47
36 30 208
34 6 46
4 26 19
2 8 4
32 26 19
50 32 331
20...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (294 test cases)

Test #53:

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

input:

311
378 2 267
38 30 215
18 30 59
50 28 345
28 32 55
36 22 43
24 40 185
24 8 22
14 36 72
44 36 323
4 16 12
32 8 20
36 12 76
4 34 29
4 4 2
30 34 189
44 6 54
40 18 84
24 22 44
30 30 42
14 14 8
50 46 502
24 24 76
10 42 83
20 42 65
32 12 70
44 26 195
4 4 4
42 30 243
24 10 24
44 12 108
22 22 83
18 42 597
...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (311 test cases)

Test #54:

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

input:

279
2 2 1
12 40 23
20 12 26
10 14 26
10 28 27
38 42 257
28 28 61
8 8 13
12 40 77
4 4 3
28 40 173
32 32 63
10 10 14
4 16 50
22 18 43
20 16 43
14 14 41
10 2 5
12 40 39
8 50 74
26 26 160
12 46 89
46 32 340
50 20 165
10 10 10
16 12 24
38 48 197
12 18 23
24 24 140
38 6 57
18 24 85
38 20 153
44 28 236
2 2...

output:

YES
1 1 
1 1 
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 
1 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 1 
1 2 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...

result:

ok Correct! Azusa and Laika like the garden :) (279 test cases)

Test #55:

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

input:

298
42 2 21
26 26 107
20 20 328
28 46 305
20 10 32
12 40 117
32 32 237
14 14 31
46 26 199
18 32 112
18 36 47
2 38 19
10 44 86
10 46 444
14 20 59
32 2 16
4 2 2
4 38 27
32 32 59
14 14 49
4 16 9
36 48 264
50 32 467
50 36 179
26 26 148
42 4 106
36 10 62
50 24 756
4 42 33
28 28 15
14 42 128
6 6 6
42 36 3...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (298 test cases)

Test #56:

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

input:

295
440 2 220
14 14 37
2 2 3
36 28 174
38 8 51
18 38 143
50 10 65
12 12 36
40 28 53
2 2 1
20 20 69
2 2 1
38 38 142
8 8 8
2 30 15
48 6 53
6 6 4
12 26 33
24 24 131
36 36 82
6 40 140
48 28 152
50 2 25
18 10 98
32 34 272
36 36 262
34 14 106
42 20 139
18 30 118
40 40 204
10 6 8
48 40 76
4 2 3
36 28 113
3...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (295 test cases)

Test #57:

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

input:

297
40 2 20
46 40 251
46 40 227
42 6 52
50 22 206
4 4 15
2 2 1
28 28 101
6 6 4
26 34 218
34 34 228
4 4 2
32 50 284
18 36 35
8 8 12
50 16 133
8 8 9
10 10 12
28 32 156
30 30 41
22 12 37
14 14 19
26 40 131
32 4 101
20 22 55
26 26 56
30 30 57
18 18 74
24 8 43
30 40 141
2 2 1
12 28 81
18 22 84
16 16 35
4...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (297 test cases)

Test #58:

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

input:

292
164 2 82
12 16 44
20 46 158
16 16 61
30 14 26
20 20 46
20 26 76
12 12 72
34 20 156
8 34 60
14 36 20
16 16 45
38 38 162
12 12 31
6 6 8
38 38 1335
4 4 3
8 8 11
8 8 9
42 4 31
22 22 25
22 42 118
32 22 104
26 2 13
4 16 10
38 38 132
14 30 46
48 24 199
20 20 91
18 34 107
46 14 143
12 44 23
16 40 93
24 ...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (292 test cases)

Test #59:

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

input:

320
414 2 207
48 14 128
22 32 32
24 24 47
4 4 3
18 18 18
22 22 70
22 22 95
24 36 79
16 16 16
18 34 19
32 32 205
10 10 22
14 10 27
46 24 114
36 14 77
10 10 6
12 40 283
10 8 14
28 38 238
20 2 19
12 42 46
24 24 98
32 12 59
32 34 71
40 6 22
40 20 194
38 6 32
36 28 144
44 24 133
6 44 66
14 36 39
10 10 23...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (320 test cases)

Test #60:

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

input:

282
136 2 68
20 20 26
44 26 97
10 12 23
30 8 238
48 28 88
12 38 20
26 22 142
48 44 187
28 10 62
42 46 57
20 8 40
50 48 282
22 22 29
40 40 125
38 40 299
26 42 212
40 2 20
42 10 77
28 28 54
2 22 11
40 34 97
48 46 539
46 30 236
18 18 10
46 30 216
18 18 68
28 24 93
12 12 7
30 42 264
12 4 9
18 18 62
40 2...

output:

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

result:

ok Correct! Azusa and Laika like the garden :) (282 test cases)

Extra Test:

score: 0
Extra Test Passed