QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#931405#10102. Puzzle: NurikabeliuhengxiAC ✓17ms10308kbC++143.1kb2025-03-11 08:54:532025-03-11 08:54:53

Judging History

This is the latest submission verdict.

  • [2025-03-11 08:54:53]
  • Judged
  • Verdict: AC
  • Time: 17ms
  • Memory: 10308kb
  • [2025-03-11 08:54:53]
  • Submitted

answer

// created:  2025-03-11 08:07:31
#include<cstdio>
#include<cctype>
#include<algorithm>
#define F(i,l,r) for(int i=(l),i##_end=(r);i<i##_end;++i)
#define I128 //||is_same<T,__int128_t>::value||is_same<T,__uint128_t>::value
using namespace std;
template<typename T>constexpr bool is_integral_128=(bool)is_integral<T>::value I128;
template<typename T>struct read_dec1{enable_if_t<is_integral_128<T>,T> &x;};
constexpr struct read_dec1_conv{template<typename T>read_dec1<T> operator+(T &x)const{return read_dec1<T>{x};}}D;
template<typename T>enable_if_t<is_integral_128<T>,void> readmain(T &x)
{
	bool neg=false;int c=getchar();
	for(;!isdigit(c);c=getchar())if(c=='-')neg=true;
	for(x=0;isdigit(c);c=getchar())x=(T)(10*x+(c-'0'));
	if(neg)x=-x;
}
template<typename T>void readmain(read_dec1<T> &y){readmain(y.x);--y.x;}
template<typename T>T& read(T &&x){readmain(x);return x;}
template<typename T,typename ...Tr>void read(T &&x,Tr&&... r){readmain(x);read(r...);}
constexpr int N=1e6+5;
constexpr int dx[]={0,0,1,-1},dy[]={1,-1,0,0};
template<typename T>struct d2array
{
	T a[N];int m;
	T *operator[](int x){return a+x*m;}
};
d2array<char> a;
void maximal(int n,int m,int x,int y)
{
	F(i,0,n)F(j,0,m)a[i][j]='.';
	if(n==1)
	{
		F(i,0,y)a[0][i]='#';
		return;
	}
	if(n==2)
	{
		F(i,0,m)a[0][i]='#';
		a[1][0]='#';
		if(y<m-1)a[1][m-1]='#';
		return;
	}
	F(i,0,n)a[i][0]=a[i][m-1]='#';
	F(i,0,m)a[0][i]=a[n-1][i]='#';
	for(int i=n-3;i>=2;i-=2)F(j,1,m-2)a[i][j]='#';
	if(~n&1)for(int j=2;j<m-2;j+=2)a[1][j]='#';
	if(x==n-1&&y==m-1)
	{
		a[n-1][m-2]='.';
		a[n-1][m-1]='.';
		return;
	}
	if(x==n-1||y==m-1)return a[x][y]='.',void();
	if(a[x][y]=='#')a[x][y]='.',a[x][m-2]='#';
}
int q[N],qf,qr;
d2array<int> d;
void shrink(int n,int m,int c)
{
	auto run=[&]()->void
	{
		while(qf<qr&&c)
		{
			int u=q[qf++];--c;
			a[0][u]='.';
			F(i,0,4)if(d[0][u]>>i&1)
			{
				int v=u+dx[i]*m+dy[i];
				if(__builtin_popcount(d[0][v]^=1<<(i^1))==1)q[qr++]=v;
			}
		}
	};
	qf=qr=0;
	F(i,0,n)F(j,0,m)d[i][j]=0;
	F(i,0,n)F(j,0,m-1)if(a[i][j]=='#'&&a[i][j+1]=='#')d[i][j]|=1,d[i][j+1]|=2;
	F(i,0,n-1)F(j,0,m)if(a[i][j]=='#'&&a[i+1][j]=='#')d[i][j]|=4,d[i+1][j]|=8;
	d[0][0]|=16;
	F(i,0,n)F(j,0,m)if(a[i][j]=='#'&&__builtin_popcount(d[i][j])<=1)q[qr++]=i*m+j;
	run();
	d[0][0]^=16;
	run();
	q[qr++]=1;
	run();
}
void flipped(int n,int m,int x,int y,int w)
{
	maximal(n,m,x,y);
	int wt=0;
	F(i,0,n)F(j,0,m)wt+=a[i][j]=='.';
	if(w<wt)
	{
		F(i,0,n)F(j,0,m)a[i][j]=0;
		return;
	}
	shrink(n,m,w-wt);
}
void transposed(int n,int m,int x,int y,int w)
{
	a.m=m;d.m=m;
	bool fx=2*x<n,fy=2*y<m;
	if(fx)x=n-1-x;
	if(fy)y=m-1-y;
	flipped(n,m,x,y,w);
	if(fx)F(i,0,n>>1)F(j,0,m)swap(a[i][j],a[n-1-i][j]);
	if(fy)F(i,0,n)F(j,0,m>>1)swap(a[i][j],a[i][m-1-j]);
}
int n,m,x,y,w;
void solve()
{
	read(n,m,x,y,w);--x,--y;
	bool tr=false;
	if(n>m)transposed(m,n,y,x,w),tr=true;
	else transposed(n,m,x,y,w);
	if(a[0][0])
	{
		puts("Yes");
		F(i,0,n)
		{
			F(j,0,m)putchar(tr?a[j][i]:a[i][j]);
			puts("");
		}
	}
	else puts("No");
}
int main()
{
	int tt;read(tt);
	while(tt--)solve();
	return 0;
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
3 3
2 2 1
5 5
2 2 1
4 6
1 1 20
2 5
2 5 10

output:

Yes
###
#.#
###
No
Yes
......
......
.....#
...###
Yes
.....
.....

result:

ok Correct, #(YES) = 3, #(NO) = 1, sum(nm) = 68 (4 test cases)

Test #2:

score: 0
Accepted
time: 4ms
memory: 3696kb

input:

6417
1 1
1 1 1
1 2
1 1 1
1 2
1 1 2
1 2
1 2 1
1 2
1 2 2
1 3
1 1 1
1 3
1 1 2
1 3
1 1 3
1 3
1 2 2
1 3
1 2 3
1 4
1 1 1
1 4
1 1 2
1 4
1 1 3
1 4
1 1 4
1 4
1 2 2
1 4
1 2 3
1 4
1 2 4
1 5
1 1 1
1 5
1 1 2
1 5
1 1 3
1 5
1 1 4
1 5
1 1 5
1 5
1 2 2
1 5
1 2 3
1 5
1 2 4
1 5
1 2 5
1 6
1 1 1
1 6
1 1 2
1 6
1 1 3
1 6
1...

output:

Yes
.
Yes
.#
Yes
..
Yes
#.
Yes
..
Yes
.##
Yes
..#
Yes
...
Yes
..#
Yes
...
Yes
.###
Yes
..##
Yes
...#
Yes
....
Yes
..##
Yes
...#
Yes
....
Yes
.####
Yes
..###
Yes
...##
Yes
....#
Yes
.....
Yes
..###
Yes
...##
Yes
....#
Yes
.....
Yes
.#####
Yes
..####
Yes
...###
Yes
....##
Yes
.....#
Yes
......
Yes
..#...

result:

ok Correct, #(YES) = 6417, #(NO) = 0, sum(nm) = 445848 (6417 test cases)

Test #3:

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

input:

6417
1 1
1 1 1
1 2
1 2 1
1 2
1 2 2
1 2
1 1 1
1 2
1 1 2
1 3
1 3 1
1 3
1 3 2
1 3
1 3 3
1 3
1 2 2
1 3
1 2 3
1 4
1 4 1
1 4
1 4 2
1 4
1 4 3
1 4
1 4 4
1 4
1 3 2
1 4
1 3 3
1 4
1 3 4
1 5
1 5 1
1 5
1 5 2
1 5
1 5 3
1 5
1 5 4
1 5
1 5 5
1 5
1 4 2
1 5
1 4 3
1 5
1 4 4
1 5
1 4 5
1 6
1 6 1
1 6
1 6 2
1 6
1 6 3
1 6
1...

output:

Yes
.
Yes
#.
Yes
..
Yes
.#
Yes
..
Yes
##.
Yes
#..
Yes
...
Yes
..#
Yes
...
Yes
###.
Yes
##..
Yes
#...
Yes
....
Yes
##..
Yes
#...
Yes
....
Yes
####.
Yes
###..
Yes
##...
Yes
#....
Yes
.....
Yes
###..
Yes
##...
Yes
#....
Yes
.....
Yes
#####.
Yes
####..
Yes
###...
Yes
##....
Yes
#.....
Yes
......
Yes
###...

result:

ok Correct, #(YES) = 6417, #(NO) = 0, sum(nm) = 445848 (6417 test cases)

Test #4:

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

input:

6417
1 1
1 1 1
1 2
1 1 1
1 2
1 1 2
1 2
1 2 1
1 2
1 2 2
1 3
1 1 1
1 3
1 1 2
1 3
1 1 3
1 3
1 2 2
1 3
1 2 3
1 4
1 1 1
1 4
1 1 2
1 4
1 1 3
1 4
1 1 4
1 4
1 2 2
1 4
1 2 3
1 4
1 2 4
1 5
1 1 1
1 5
1 1 2
1 5
1 1 3
1 5
1 1 4
1 5
1 1 5
1 5
1 2 2
1 5
1 2 3
1 5
1 2 4
1 5
1 2 5
1 6
1 1 1
1 6
1 1 2
1 6
1 1 3
1 6
1...

output:

Yes
.
Yes
.#
Yes
..
Yes
#.
Yes
..
Yes
.##
Yes
..#
Yes
...
Yes
..#
Yes
...
Yes
.###
Yes
..##
Yes
...#
Yes
....
Yes
..##
Yes
...#
Yes
....
Yes
.####
Yes
..###
Yes
...##
Yes
....#
Yes
.....
Yes
..###
Yes
...##
Yes
....#
Yes
.....
Yes
.#####
Yes
..####
Yes
...###
Yes
....##
Yes
.....#
Yes
......
Yes
..#...

result:

ok Correct, #(YES) = 6417, #(NO) = 0, sum(nm) = 445848 (6417 test cases)

Test #5:

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

input:

6417
1 1
1 1 1
1 2
1 2 1
1 2
1 2 2
1 2
1 1 1
1 2
1 1 2
1 3
1 3 1
1 3
1 3 2
1 3
1 3 3
1 3
1 2 2
1 3
1 2 3
1 4
1 4 1
1 4
1 4 2
1 4
1 4 3
1 4
1 4 4
1 4
1 3 2
1 4
1 3 3
1 4
1 3 4
1 5
1 5 1
1 5
1 5 2
1 5
1 5 3
1 5
1 5 4
1 5
1 5 5
1 5
1 4 2
1 5
1 4 3
1 5
1 4 4
1 5
1 4 5
1 6
1 6 1
1 6
1 6 2
1 6
1 6 3
1 6
1...

output:

Yes
.
Yes
#.
Yes
..
Yes
.#
Yes
..
Yes
##.
Yes
#..
Yes
...
Yes
..#
Yes
...
Yes
###.
Yes
##..
Yes
#...
Yes
....
Yes
##..
Yes
#...
Yes
....
Yes
####.
Yes
###..
Yes
##...
Yes
#....
Yes
.....
Yes
###..
Yes
##...
Yes
#....
Yes
.....
Yes
#####.
Yes
####..
Yes
###...
Yes
##....
Yes
#.....
Yes
......
Yes
###...

result:

ok Correct, #(YES) = 6417, #(NO) = 0, sum(nm) = 445848 (6417 test cases)

Test #6:

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

input:

33271
9 2
6 2 2
5 4
3 3 3
8 2
2 2 10
7 8
4 8 39
2 9
2 7 8
2 4
2 1 5
9 1
1 1 3
2 6
1 6 2
6 9
2 5 19
10 10
1 7 15
10 3
2 1 16
7 8
4 5 10
4 8
4 5 8
4 1
4 1 2
9 4
4 3 13
4 9
1 2 2
1 1
1 1 1
3 10
1 9 17
5 9
3 4 36
10 9
3 7 16
6 6
5 4 5
7 6
5 2 5
6 7
6 1 35
10 6
1 4 47
10 1
2 1 2
8 1
6 1 1
9 1
4 1 6
5 8
4...

output:

No
No
Yes
..
..
#.
#.
#.
#.
#.
#.
Yes
######..
#.......
##......
#.......
#.......
#.......
#####...
Yes
#########
........#
Yes
.###
....
Yes
.
.
.
#
#
#
#
#
#
No
Yes
#########
#.......#
#.#######
#.......#
#.#.#.#.#
#########
No
Yes
...
..#
..#
..#
..#
..#
#.#
#.#
#.#
###
No
No
Yes
#
#
.
.
Yes
###...

result:

ok Correct, #(YES) = 24504, #(NO) = 8767, sum(nm) = 1000000 (33271 test cases)

Test #7:

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

input:

33153
9 6
3 6 48
2 7
2 1 5
7 10
1 7 45
4 9
2 5 32
7 7
3 6 3
10 5
5 1 11
5 10
5 3 15
10 5
6 2 27
7 10
1 1 22
7 6
2 1 38
10 2
7 1 8
1 5
1 1 4
10 1
5 1 4
1 8
1 5 4
1 7
1 3 3
4 9
4 9 2
2 3
1 3 4
7 3
2 2 19
9 4
2 4 25
8 7
6 4 16
9 10
1 3 45
3 3
1 1 5
6 2
2 2 11
1 9
1 9 9
5 7
1 7 29
6 7
2 2 23
2 7
1 5 11
...

output:

Yes
......
......
......
#.....
#.....
#.....
#.....
#.....
#.....
No
Yes
##........
#.........
###......#
#........#
###......#
#........#
##########
Yes
####.....
.........
.........
.........
No
No
No
Yes
####.
#....
#....
#...#
#...#
#...#
#...#
#...#
#...#
#####
No
Yes
......
......
......
.......

result:

ok Correct, #(YES) = 24518, #(NO) = 8635, sum(nm) = 1000000 (33153 test cases)

Test #8:

score: 0
Accepted
time: 17ms
memory: 5568kb

input:

32853
7 7
2 2 23
5 1
4 1 1
7 8
3 1 32
1 3
1 3 1
5 3
5 1 14
9 6
9 4 4
3 10
2 5 25
4 9
1 7 3
10 4
10 2 8
7 1
1 1 5
6 8
3 1 48
10 6
2 5 26
3 3
3 2 8
7 7
3 4 29
10 7
1 2 60
9 7
6 6 50
8 3
3 3 7
9 1
8 1 1
7 10
4 3 60
9 5
3 5 4
2 6
1 2 2
9 8
6 1 51
1 4
1 2 3
6 1
4 1 4
3 2
3 1 1
10 3
6 3 24
6 3
5 3 13
3 6
...

output:

Yes
#######
#.....#
#....##
#.....#
#....##
#.....#
#######
No
Yes
.#######
.......#
.....###
.......#
.....###
.......#
########
Yes
##.
Yes
..#
...
...
...
...
No
Yes
####......
#.........
..........
No
No
Yes
.
.
.
.
.
#
#
Yes
........
........
........
........
........
........
Yes
######
#.......

result:

ok Correct, #(YES) = 24094, #(NO) = 8759, sum(nm) = 1000000 (32853 test cases)

Test #9:

score: 0
Accepted
time: 15ms
memory: 5620kb

input:

33193
1 1
1 1 1
4 10
3 9 10
10 1
7 1 9
4 6
2 2 18
8 10
8 1 53
7 3
2 1 15
10 8
10 5 68
8 9
8 7 26
5 3
5 2 7
5 3
4 2 15
10 10
10 8 56
2 9
1 1 15
8 8
1 6 6
2 2
1 1 4
5 9
3 2 33
9 3
4 3 23
3 9
2 6 12
7 7
4 6 29
4 7
2 1 7
7 2
4 2 7
3 7
2 5 4
5 8
4 6 31
5 9
1 7 23
7 1
5 1 2
4 2
4 1 3
4 1
1 1 4
4 9
4 5 29
...

output:

Yes
.
No
Yes
#
.
.
.
.
.
.
.
.
.
Yes
#####.
#.....
......
......
Yes
##########
#........#
#........#
.......###
.........#
......####
.........#
......####
Yes
...
...
..#
..#
..#
..#
.##
Yes
########
#......#
#......#
........
........
........
........
........
........
........
No
Yes
###
#.#
#....

result:

ok Correct, #(YES) = 24358, #(NO) = 8835, sum(nm) = 1000000 (33193 test cases)

Test #10:

score: 0
Accepted
time: 16ms
memory: 3572kb

input:

33163
9 1
1 1 2
10 9
5 4 72
10 1
8 1 2
1 10
1 2 10
6 8
3 3 22
7 4
7 3 26
2 5
2 4 7
8 9
3 8 25
8 7
6 5 10
8 4
1 1 26
3 4
3 2 12
2 5
2 3 9
1 5
1 4 3
9 7
7 5 26
2 4
1 1 7
9 3
1 1 5
7 1
5 1 1
5 1
3 1 5
8 9
2 1 60
1 10
1 6 9
2 1
1 1 1
1 7
1 2 4
4 4
3 4 11
10 2
3 1 17
10 7
3 4 11
2 7
1 3 14
10 1
8 1 7
10 ...

output:

Yes
.
.
#
#
#
#
#
#
#
Yes
########.
#........
#........
#........
#........
#........
#........
#........
#........
##.......
No
Yes
..........
Yes
########
#......#
#....###
#......#
#......#
########
Yes
##..
....
....
....
....
....
....
Yes
###..
.....
No
No
Yes
....
....
....
....
...#
...#
......

result:

ok Correct, #(YES) = 24404, #(NO) = 8759, sum(nm) = 1000000 (33163 test cases)

Test #11:

score: 0
Accepted
time: 16ms
memory: 3564kb

input:

33164
9 10
5 4 66
7 4
4 4 2
7 9
2 4 11
8 3
2 1 19
7 4
1 2 3
5 5
3 3 13
10 7
5 5 40
6 8
3 7 23
4 2
3 1 7
8 6
5 5 29
7 6
5 6 36
1 6
1 6 1
7 4
3 2 12
1 4
1 1 4
7 10
1 7 52
3 10
2 7 26
8 3
2 3 4
3 3
1 2 4
6 6
5 6 9
7 6
6 6 3
2 9
2 8 13
3 8
1 7 21
8 9
7 5 71
5 10
2 7 1
5 3
1 3 7
6 2
5 2 12
4 6
4 2 2
1 4
...

output:

Yes
##########
#........#
#........#
#........#
#........#
#.........
#.........
#.........
###.......
No
No
Yes
...
...
...
...
..#
..#
..#
.##
No
Yes
#####
#...#
#...#
#...#
#....
Yes
#######
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#######
Yes
########
#......#
##.....#
#.....

result:

ok Correct, #(YES) = 24467, #(NO) = 8697, sum(nm) = 1000000 (33164 test cases)

Test #12:

score: 0
Accepted
time: 8ms
memory: 5616kb

input:

1568
39 2
6 2 2
45 34
33 9 543
18 42
18 8 402
27 38
8 2 417
12 19
8 17 170
2 4
2 1 5
49 21
2 14 981
32 6
31 6 14
26 19
16 5 133
50 40
31 37 815
50 33
12 16 1276
27 48
1 21 802
4 28
4 17 8
14 31
6 18 204
9 4
4 3 13
34 49
9 38 1254
31 11
18 6 279
33 10
7 9 317
15 9
13 4 36
30 49
23 36 1156
46 16
39 6 ...

output:

No
No
Yes
##########################################
#........................................#
#........................................#
#.....####################################
#........................................#
#.....####################################
#..................................

result:

ok Correct, #(YES) = 904, #(NO) = 664, sum(nm) = 1000000 (1568 test cases)

Test #13:

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

input:

1562
9 46
3 22 390
22 17
20 10 323
7 40
1 7 45
44 19
18 11 676
7 47
3 8 248
10 25
5 11 61
25 50
25 3 465
40 35
26 12 277
27 30
18 21 712
37 6
4 1 128
10 22
7 1 168
11 35
2 21 339
20 41
15 23 144
21 8
15 5 108
11 37
10 29 1
14 9
12 9 2
32 13
9 5 232
47 23
23 3 240
49 14
14 12 99
28 7
2 4 100
19 40
13...

output:

Yes
##############................................
#.............................................
#.............................................
#.............................................
#.............................................
#.............................................
#................

result:

ok Correct, #(YES) = 868, #(NO) = 694, sum(nm) = 1000000 (1562 test cases)

Test #14:

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

input:

1534
37 37
19 13 958
45 1
44 1 6
47 38
16 9 1288
11 33
5 12 253
5 33
5 22 134
19 46
7 14 302
43 20
40 5 175
44 19
13 7 279
20 44
20 30 728
17 21
16 20 54
36 28
33 13 816
50 26
12 1 1066
23 13
11 13 190
37 47
15 3 1116
10 27
1 20 30
49 7
6 6 267
28 23
7 15 463
19 41
9 32 63
37 30
13 23 880
19 15
11 5...

output:

Yes
#####################################
#...................................#
#..................##################
#...................................#
#..................##################
#...................................#
#..................##################
#................................

result:

ok Correct, #(YES) = 911, #(NO) = 623, sum(nm) = 1000000 (1534 test cases)

Test #15:

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

input:

1554
11 31
9 8 171
14 30
13 29 370
40 31
17 21 259
24 6
6 2 114
8 10
8 1 53
27 13
10 3 183
20 48
20 37 68
48 49
32 26 794
25 13
5 3 157
5 33
4 29 135
50 30
30 18 756
42 9
39 1 321
38 18
23 18 646
2 32
1 11 32
5 9
3 2 33
29 13
26 6 38
33 29
20 1 33
37 17
10 9 158
24 47
10 8 1015
17 32
7 32 105
23 27
...

output:

Yes
###############################
#.............................#
#......########################
#.............................#
#......########################
#.............................#
#.....#########################
#.............................#
###.........###################
#..........

result:

ok Correct, #(YES) = 897, #(NO) = 657, sum(nm) = 1000000 (1554 test cases)

Test #16:

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

input:

1491
39 21
4 15 272
40 9
15 4 72
30 21
18 15 242
41 20
14 12 790
6 38
3 13 142
47 34
34 9 1178
42 15
10 4 37
48 29
43 13 361
18 27
10 15 154
38 44
35 37 1402
13 24
5 18 216
22 45
22 8 209
41 35
14 14 1103
9 17
7 1 44
12 4
11 1 15
9 23
1 23 185
37 31
17 17 345
5 31
3 30 55
8 9
2 1 60
11 40
8 6 9
42 1...

output:

No
No
No
Yes
......##############
...................#
...................#
...................#
...................#
...................#
...................#
...................#
...................#
...................#
...................#
...................#
...................#
.................

result:

ok Correct, #(YES) = 845, #(NO) = 646, sum(nm) = 1000000 (1491 test cases)

Test #17:

score: 0
Accepted
time: 8ms
memory: 5616kb

input:

1531
9 20
5 14 66
17 34
7 14 208
27 19
5 8 29
8 43
2 32 291
47 24
23 2 943
5 5
3 3 13
10 47
5 13 440
6 8
3 7 23
14 42
9 41 491
18 6
3 5 77
27 26
6 14 672
11 36
4 24 271
7 44
3 26 264
21 44
2 17 272
7 40
1 37 122
43 30
8 27 266
38 33
32 12 496
23 3
18 2 28
46 26
23 14 789
47 6
15 6 207
12 29
8 14 181...

output:

No
No
No
Yes
...............############################
..........................................#
..........................................#
..........................................#
..........................................#
..........................................#
..........................

result:

ok Correct, #(YES) = 911, #(NO) = 620, sum(nm) = 1000000 (1531 test cases)

Test #18:

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

input:

1549
37 22
18 20 762
36 22
27 4 269
17 16
2 6 204
25 23
2 17 368
46 2
31 1 20
14 26
14 13 243
36 18
2 4 395
7 42
7 15 36
11 10
4 3 11
1 17
1 1 5
45 31
39 26 1307
45 27
20 14 190
10 11
5 2 105
32 33
22 3 474
13 26
8 3 12
24 40
2 14 14
35 40
30 8 779
45 24
31 5 557
34 38
10 27 855
49 14
23 10 636
43 3...

output:

Yes
######################
#....................#
#....................#
#....................#
.....................#
.....................#
.....................#
.....................#
.....................#
.....................#
.....................#
.....................#
.......................

result:

ok Correct, #(YES) = 912, #(NO) = 637, sum(nm) = 1000000 (1549 test cases)

Test #19:

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

input:

1509
15 13
11 9 192
9 43
1 15 160
7 10
7 9 11
42 38
5 22 613
48 33
5 3 1481
30 40
29 36 537
12 34
5 27 183
11 18
8 1 145
12 25
5 18 128
39 29
33 27 777
4 21
3 7 44
33 14
20 8 310
21 20
3 18 3
47 18
30 3 362
8 9
5 3 49
4 46
1 31 161
35 42
12 34 574
9 34
3 15 36
18 9
5 7 84
36 23
2 1 38
16 19
10 7 50
...

output:

Yes
.............
.............
.............
.............
.............
.............
.............
.............
.............
.............
.............
.............
............#
............#
............#
No
No
No
Yes
#################################
#...............................#
#.......

result:

ok Correct, #(YES) = 861, #(NO) = 648, sum(nm) = 1000000 (1509 test cases)

Test #20:

score: 0
Accepted
time: 8ms
memory: 3564kb

input:

1521
39 7
23 4 143
36 30
11 21 65
50 50
45 46 1658
9 10
1 9 70
39 11
11 6 93
46 11
42 4 405
30 12
22 3 292
15 2
4 2 21
5 43
1 38 157
22 36
17 33 525
26 27
8 23 358
18 5
8 2 6
25 37
18 25 799
5 45
3 44 133
7 49
7 41 320
34 44
34 4 637
40 2
17 2 17
31 6
29 2 165
6 13
5 13 45
34 39
27 27 510
35 39
29 3...

output:

Yes
#######
#.#.#.#
#.#.#.#
#.#.#.#
#.#.#.#
#.#.#.#
#.#.#.#
#.#.#.#
#.#.#.#
#.#.#.#
#.#.#.#
#.#.#.#
#.#.#.#
#.#.#.#
#.#.#.#
#.#.#.#
#.#.#.#
#.#.#.#
#.#.#.#
#.#.#.#
#.#.#.#
#.#.#.#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
...

result:

ok Correct, #(YES) = 876, #(NO) = 645, sum(nm) = 1000000 (1521 test cases)

Test #21:

score: 0
Accepted
time: 8ms
memory: 3520kb

input:

1611
18 18
9 15 189
12 17
11 14 122
13 37
10 12 174
37 47
2 15 1518
50 12
3 2 356
28 34
3 11 232
37 46
29 21 1526
22 48
4 37 298
49 22
27 19 157
40 8
29 2 135
5 23
5 11 18
18 20
3 1 250
16 12
4 6 76
12 31
12 14 140
29 17
27 5 1
13 38
2 28 270
22 11
21 8 25
40 41
28 26 289
35 41
4 8 713
15 18
15 13 2...

output:

Yes
##################
#................#
###########......#
#................#
###########......#
#................#
###########......#
#................#
#########........#
#................#
###########......#
#................#
###########......#
#................#
##########.......#
#.............

result:

ok Correct, #(YES) = 966, #(NO) = 645, sum(nm) = 1000000 (1611 test cases)

Test #22:

score: 0
Accepted
time: 8ms
memory: 7772kb

input:

1
1 1000000
1 154393 198552

output:

Yes
...........................................................................................................................................................................................................................................................................................................

result:

ok Correct, #(YES) = 1, #(NO) = 0, sum(nm) = 1000000 (1 test case)

Test #23:

score: 0
Accepted
time: 17ms
memory: 9268kb

input:

1
1000000 1
237817 1 837572

output:

Yes
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...

result:

ok Correct, #(YES) = 1, #(NO) = 0, sum(nm) = 1000000 (1 test case)

Test #24:

score: 0
Accepted
time: 10ms
memory: 10308kb

input:

1
1 1000000
1 821241 866722

output:

Yes
########################################################################################################################################################################################################################################################################################################...

result:

ok Correct, #(YES) = 1, #(NO) = 0, sum(nm) = 1000000 (1 test case)

Test #25:

score: 0
Accepted
time: 16ms
memory: 7700kb

input:

1
1000000 1
937369 1 243235

output:

Yes
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
...

result:

ok Correct, #(YES) = 1, #(NO) = 0, sum(nm) = 1000000 (1 test case)

Extra Test:

score: 0
Extra Test Passed