QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#940505#10102. Puzzle: NurikabefansizheAC ✓19ms17808kbC++203.8kb2025-03-17 20:04:512025-03-17 20:05:03

Judging History

This is the latest submission verdict.

  • [2025-03-17 20:05:03]
  • Judged
  • Verdict: AC
  • Time: 19ms
  • Memory: 17808kb
  • [2025-03-17 20:04:51]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
int dx[]={-1,0,1,0},dy[]={0,1,0,-1};
int n,m;
int X,Y,Z;
struct Array{
    int a[1000005];
    int* operator [](int i){return a+(i-1)*m;}
}ans;
vector<pair<int,int>> vec;
int flag,flag1,flag2;
void print(){
    for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)Z-=!ans[i][j];
    while(Z--)ans[vec.back().first][vec.back().second]=0,vec.pop_back();
    puts("Yes");
    if(flag1)for(int i=1;i<=n-i+1;i++)for(int j=1;j<=m;j++)swap(ans[i][j],ans[n-i+1][j]);
    if(flag2)for(int i=1;i<=n;i++)for(int j=1;j<=m-j+1;j++)swap(ans[i][j],ans[i][m-j+1]);
    if(flag){
        for(int i=1;i<=m;i++,puts(""))
            for(int j=1;j<=n;j++)putchar(ans[j][i]?'#':'.');
    }else{
        for(int i=1;i<=n;i++,puts(""))
            for(int j=1;j<=m;j++)putchar(ans[i][j]?'#':'.');
    }
}
void solve(){
    scanf("%d%d%d%d%d",&n,&m,&X,&Y,&Z);
    for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)ans[i][j]=0;
    flag=0;flag1=flag2=0;
    vec.clear();
    if(n==1){
        if(Y<=Z){
            for(int j=m;j>Y;j--)vec.emplace_back(1,j),ans[1][j]=1;
            print();
            return;
        }
        if(m-Y+1<=Z){
            for(int j=1;j<Y;j++)vec.emplace_back(1,j),ans[1][j]=1;
            print();
            return;
        }
    }
    if(n==2&&m-2+(Y==1||Y==m)<=Z){
        for(int i=1;i<=m;i++)vec.emplace_back(3-X,i),ans[3-X][i]=1;
        if(Y>1)vec.emplace_back(X,1),ans[X][1]=1;
        if(Y<m)vec.emplace_back(X,m),ans[X][m]=1;
        print();
        return;
    }
    if(n>=3&&m>=3&&((n-1)*(m-1)+1)/2-1+(X==1||X==n)+(Y==1||Y==m)<=Z){
        flag1=flag2=0;
        if(X>n-X+1)flag1=1,X=n-X+1;
        if(Y>m-Y+1)flag2=1,Y=m-Y+1;
        {
            vector<pair<int,int>> vv;
            for(int j=1;j<m;j++)vv.emplace_back(1,j),ans[1][j]=1;
            for(int i=1;i<n;i++)vv.emplace_back(i,m),ans[i][m]=1;
            for(int j=m;j>1;j--)vv.emplace_back(n,j),ans[n][j]=1;
            for(int i=n;i>1;i--)vv.emplace_back(i,1),ans[i][1]=1;
            int all=0;
            if(X==1||Y==1||X==n||Y==m)ans[X][Y]=0,all++;
            if(X==1&&Y==1)ans[1][2]=0,all++;
            int now=0;
            for(auto p:vv)
                if(!ans[p.first][p.second])now++;
                else if(now==all)vec.push_back(p);
            for(auto p:vv)
                if(!ans[p.first][p.second])now--;
                else if(now==all)vec.push_back(p);
        }
        if(n&1){
            int p=Y+(Y==1);
            for(int i=3;i<n;i+=2){
                for(int j=2;j<p;j++)vec.emplace_back(i,j),ans[i][j]=1;
                for(int j=m-1;j>p;j--)vec.emplace_back(i,j),ans[i][j]=1;
            }
        }else{
            int p=Y+(Y==1);
            for(int i=3;i<n-1;i+=2){
                for(int j=2;j<p;j++)vec.emplace_back(i,j),ans[i][j]=1;
                for(int j=m-1;j>p;j--)vec.emplace_back(i,j),ans[i][j]=1;
            }
            for(int j=3;j<m-1;j+=2)vec.emplace_back(n-1,j),ans[n-1][j]=1;
        }
        print();
        return;
    }
    swap(n,m);swap(X,Y),flag=1;
    for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)ans[i][j]=0;
    if(n==1){
        if(Y<=Z){
            for(int j=m;j>Y;j--)vec.emplace_back(1,j),ans[1][j]=1;
            print();
            return;
        }
        if(m-Y+1<=Z){
            for(int j=1;j<Y;j++)vec.emplace_back(1,j),ans[1][j]=1;
            print();
            return;
        }
    }
    if(n==2&&m-2+(Y==1||Y==m)<=Z){
        for(int i=1;i<=m;i++)vec.emplace_back(3-X,i),ans[3-X][i]=1;
        if(Y>1)vec.emplace_back(X,1),ans[X][1]=1;
        if(Y<m)vec.emplace_back(X,m),ans[X][m]=1;
        print();
        return;
    }
    puts("No");
}
int main(){
    // freopen("1.in","r",stdin);
    // freopen("1.out","w",stdout);
    int _;scanf("%d",&_);
    while(_--)solve();
    return 0;
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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

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

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

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

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

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

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

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: 19ms
memory: 3712kb

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

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

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

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

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

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: 4ms
memory: 3712kb

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

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: 3ms
memory: 3712kb

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

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: 4ms
memory: 3712kb

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

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

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: 15ms
memory: 17596kb

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: 4ms
memory: 10520kb

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: 18ms
memory: 17776kb

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