QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#200619#7349. UFO RectanglesPlentyOfPenalty#AC ✓41ms12672kbC++201.7kb2023-10-04 18:00:282023-10-04 18:00:28

Judging History

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

  • [2023-10-04 18:00:28]
  • 评测
  • 测评结果:AC
  • 用时:41ms
  • 内存:12672kb
  • [2023-10-04 18:00:28]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=2e3;
int n,m,cnt;
vector<tuple<int,int,int,int>> ans;
char mp[N+20][N+20];
void Get(int x,int l,int r){
	int y=x;
	while(mp[y+1][l]=='X'){
		++y;
		if(mp[y][l+1]=='X'&&mp[y-1][l+1]!='X'){
			if(mp[y+1][l]=='X'&&mp[y+1][l+1]=='X'&&mp[y+1][l+2]!='X'&&mp[y+2][l]=='X'&&mp[y+2][l+1]=='X'&&mp[y][l+2]=='X')continue;
			break;
		}
		//if(x+1<y&&y+2<=n&&mp[y][l+1]=='X'&&mp[y+1][l+1]=='X'&&mp[y-1][l+1]!='X'&&mp[y+2][l+1]!='X')break;
	}
	ans.emplace_back(x,l,y,r);
	for(int i=l;i<=r;++i)mp[x][i]=mp[y][i]='.';
	for(int i=x;i<=y;++i)mp[i][l]=mp[i][r]='.';
}
int main(){
#ifdef memset0
	freopen("G.in","r",stdin);
#endif
	ios::sync_with_stdio(0),cin.tie(0);
	scanf("%d%d",&n,&m);
	n=m=max(n,m)+5;
	// cerr<<"! "<<n<<" "<<m<<endl;
	for(int i=1;i<=n;++i)scanf("%s",mp[i]+1);
	for(int i=1;i<=n;++i){
		// cerr<<"I="<<i<<"\n";
		for(int j=1,k=1;j<=m;j=k+1,k=j)if(mp[i][j]=='X'){
			while(k+1<=m&&mp[i][k+1]=='X')++k;
			// cerr<<"I="<<i<<" j="<<j<<" k="<<k<<"\n";
			int t,ls=j;
			for(t=j+1;t+3<k;++t)if(mp[i+1][t]!='X'&&mp[i+1][t+3]!='X'&&mp[i+1][t+1]=='X'&&mp[i+1][t+2]=='X'){
				Get(i,ls,t+1);
				ls=t+2,t+=2;
			}
			Get(i,ls,k);
		}
	}
	cout<<ans.size()<<endl;
	for(auto [a,b,c,d]:ans){
		cout<<a<<" "<<b<<" "<<c<<" "<<d<<'\n';
	}
	return 0;
}
/*
3 3
XXX
X.X
XXX
*/
/*
6 7
XXXXXXX
X.XX..X
XXXXXXX
XXXXXXX
X.XX..X
XXXXXXX
*/
/*
10 10
..........
XXXXXXXXXX
X..XXXX..X
X..X..X..X
X..XXXX..X
X...XXXX.X
X...X..X.X
X...X..X.X
X...XXXX.X
XXXXXXXXXX
*/
/*
10 10
..........
..xxxx....
..x..xxxxx
..x..xx..x
..xxxxx..x
...xxxx..x
...x.xx..x
xxxx.xxxxx
x.xx.x....
xxxxxx....
*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3 3
XXX
X.X
XXX

output:

1
1 1 3 3

result:

ok answer is correct. 1 frames found

Test #2:

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

input:

6 7
XXXXXXX
X.XX..X
XXXXXXX
XXXXXXX
X.XX..X
XXXXXXX

output:

4
1 1 3 3
1 4 3 7
4 1 6 3
4 4 6 7

result:

ok answer is correct. 4 frames found

Test #3:

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

input:

10 10
..........
XXXXXXXXXX
X..XXXX..X
X..X..X..X
X..XXXX..X
X...XXXX.X
X...X..X.X
X...X..X.X
X...XXXX.X
XXXXXXXXXX

output:

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

result:

ok answer is correct. 3 frames found

Test #4:

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

input:

7 10
...XXX....
...X.XXXX.
...XXXX.X.
..XXX.XXX.
..X.XXXX..
..XXXX.X..
.....XXX..

output:

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

result:

ok answer is correct. 4 frames found

Test #5:

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

input:

10 10
..........
XXXXXXXXXX
X..XXXX..X
X..X..X..X
X..XXXX..X
XXXXXXXX.X
XX.XX..X.X
XXXXX..X.X
X...XXXX.X
XXXXXXXXXX

output:

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

result:

ok answer is correct. 4 frames found

Test #6:

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

input:

3 3
...
...
...

output:

0

result:

ok answer is correct. 0 frames found

Test #7:

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

input:

100 100
....................................................................................................
.............................................XXXXXXXXXXXXX..........................................
.............................................X...........X...................................

output:

53
2 46 5 58
9 16 13 83
20 14 24 35
20 38 36 79
22 45 24 57
23 64 33 69
23 71 30 74
25 54 27 60
25 65 27 67
26 40 28 46
28 65 30 67
29 41 32 63
31 70 34 78
31 83 38 85
33 53 35 59
38 33 51 42
39 35 43 38
39 46 49 68
40 48 46 53
40 57 42 65
41 2 49 28
42 10 46 19
42 39 49 41
42 49 44 51
43 4 45 7
43 ...

result:

ok answer is correct. 53 frames found

Test #8:

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

input:

200 200
..................................................XXXXXXXXXXXXXXXXXX....................................................................................................................................
..................................................X................X...............XXXXXXXX...

output:

163
1 51 9 68
2 84 4 164
3 54 5 60
3 63 6 66
6 53 8 57
6 58 8 61
8 141 18 153
9 143 11 145
10 147 15 149
11 150 13 152
12 143 17 146
14 150 16 152
24 64 47 192
25 13 33 36
25 78 32 129
26 27 29 29
27 16 31 25
27 145 42 153
28 30 32 34
28 84 30 127
28 171 44 183
29 146 36 149
29 177 32 180
31 133 46 ...

result:

ok answer is correct. 163 frames found

Test #9:

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

input:

300 300
.......................................................................................................................................................................................................................................................................................................

output:

304
5 24 191 27
5 69 24 287
6 108 9 132
7 94 9 97
7 184 10 278
9 13 83 23
9 84 14 92
11 86 13 90
11 99 18 105
11 123 22 191
12 14 22 19
12 151 17 158
12 179 18 186
12 213 14 277
13 101 16 104
13 154 15 156
14 165 20 167
14 170 16 172
15 15 17 17
15 129 18 150
15 181 17 183
15 196 17 230
15 251 18 28...

result:

ok answer is correct. 304 frames found

Test #10:

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

input:

400 400
.......................................................................................................................................................................................................................................................................................................

output:

427
24 107 29 275
25 109 27 129
25 251 27 255
25 260 27 264
25 266 27 268
26 135 28 143
26 147 28 178
26 179 28 201
26 204 28 248
38 77 59 344
39 79 47 148
40 108 45 140
40 327 46 334
41 7 291 47
41 119 43 123
41 127 43 136
41 175 46 197
41 208 43 290
42 16 45 30
42 86 45 99
42 113 44 117
42 178 44 ...

result:

ok answer is correct. 427 frames found

Test #11:

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

input:

500 500
.......................................................................................................................................................................................................................................................................................................

output:

619
3 365 9 390
4 374 7 376
4 381 6 383
5 367 8 373
5 377 8 380
5 413 160 497
6 384 8 386
7 463 12 465
10 269 29 387
11 280 20 288
11 371 24 379
12 282 14 284
12 291 14 303
12 330 27 347
12 375 15 377
13 306 16 328
13 339 15 345
13 372 16 374
14 352 17 360
15 282 17 287
15 332 21 338
16 291 20 304
1...

result:

ok answer is correct. 619 frames found

Test #12:

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

input:

600 600
.......................................................................................................................................................................................................................................................................................................

output:

736
4 460 114 597
5 103 88 114
5 591 7 593
7 479 102 509
7 530 16 590
8 564 10 572
9 105 12 110
9 498 32 505
9 537 12 556
10 533 13 536
11 502 15 504
11 562 13 586
13 499 16 501
13 544 15 549
16 105 19 109
16 481 24 489
19 483 23 486
20 501 27 503
23 109 25 112
23 305 119 359
23 550 79 577
24 312 33...

result:

ok answer is correct. 736 frames found

Test #13:

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

input:

700 700
.......................................................................................................................................................................................................................................................................................................

output:

940
27 651 239 669
31 118 65 308
31 663 189 668
32 170 35 275
35 133 39 149
37 170 50 174
37 182 44 223
37 283 42 285
38 195 40 205
39 184 43 187
39 188 43 193
39 210 41 216
39 217 42 222
41 195 43 205
41 286 43 303
42 129 48 135
43 131 45 133
45 144 47 169
45 653 114 657
47 180 62 304
47 664 87 666...

result:

ok answer is correct. 940 frames found

Test #14:

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

input:

800 800
.......................................................................................................................................................................................................................................................................................................

output:

1107
2 512 17 638
3 515 13 518
3 565 9 577
3 594 7 623
4 520 15 527
4 531 15 533
4 624 7 627
5 522 8 525
6 534 9 562
6 569 8 574
6 628 8 631
9 522 12 526
9 579 11 590
9 591 12 629
10 536 12 558
11 633 14 637
13 548 15 615
13 616 16 631
34 240 452 759
35 289 350 690
39 519 92 555
40 523 50 537
43 524...

result:

ok answer is correct. 1107 frames found

Test #15:

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

input:

900 900
.......................................................................................................................................................................................................................................................................................................

output:

1171
16 378 41 544
17 398 19 421
17 439 19 449
17 522 25 532
19 525 21 529
19 539 27 541
20 464 24 478
21 408 25 427
21 491 23 516
22 524 24 526
25 399 27 404
26 439 29 531
30 387 38 440
30 441 35 444
30 531 40 539
31 392 36 397
31 408 34 420
31 422 33 425
32 399 35 403
32 465 34 517
32 532 34 534
3...

result:

ok answer is correct. 1171 frames found

Test #16:

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

input:

1000 1000
.....................................................................................................................................................................................................................................................................................................

output:

1548
3 381 698 393
21 384 221 386
25 1 221 230
28 52 37 226
29 163 34 204
30 69 34 77
30 80 34 93
30 95 36 120
30 129 35 141
30 207 33 209
31 100 34 114
31 132 33 139
31 165 33 181
31 184 33 190
31 195 33 200
32 126 35 128
33 216 35 222
40 148 42 221
45 17 69 33
46 22 48 29
51 18 54 24
51 75 59 148
...

result:

ok answer is correct. 1548 frames found

Test #17:

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

input:

1100 1100
.....................................................................................................................................................................................................................................................................................................

output:

1576
44 276 517 298
46 283 121 286
75 292 131 297
79 325 544 841
80 554 109 692
81 293 83 295
83 587 85 596
83 639 90 642
84 293 109 295
84 605 87 615
84 647 88 668
86 558 90 603
88 279 204 281
90 675 95 683
91 576 94 649
91 678 93 681
92 561 96 569
96 603 100 665
97 590 104 598
98 288 119 290
98 35...

result:

ok answer is correct. 1576 frames found

Test #18:

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

input:

1200 1200
.....................................................................................................................................................................................................................................................................................................

output:

2001
48 614 447 727
50 666 155 669
55 616 155 624
58 618 67 621
62 676 102 684
69 620 71 622
69 627 86 653
69 678 95 681
72 640 78 651
73 647 76 649
74 630 81 638
74 644 76 646
76 618 132 621
77 631 79 636
79 644 81 652
81 685 118 714
83 630 85 651
83 686 104 700
83 708 85 710
85 694 96 698
85 711 1...

result:

ok answer is correct. 2001 frames found

Test #19:

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

input:

1300 1300
.....................................................................................................................................................................................................................................................................................................

output:

1997
25 145 175 172
27 147 58 162
29 154 35 158
34 69 367 86
34 149 36 153
34 167 43 170
35 41 1062 62
36 155 40 158
39 149 41 154
41 164 87 166
42 151 44 158
45 156 48 160
48 42 455 44
48 149 51 152
48 409 167 435
49 412 73 429
51 415 55 419
51 421 62 423
52 153 55 157
53 264 208 305
54 740 261 954...

result:

ok answer is correct. 1997 frames found

Test #20:

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

input:

1400 1400
.....................................................................................................................................................................................................................................................................................................

output:

3028
23 1153 105 1299
24 1160 60 1162
28 1185 30 1239
33 1193 55 1196
33 1206 41 1296
34 1272 36 1277
34 1281 36 1283
35 1166 37 1170
35 1232 37 1258
36 1268 38 1270
37 1207 39 1230
37 1278 40 1292
38 1245 40 1249
38 1253 40 1260
44 1174 78 1178
44 1237 75 1258
44 1291 81 1295
47 1241 58 1243
47 124...

result:

ok answer is correct. 3028 frames found

Test #21:

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

input:

1500 1500
.....................................................................................................................................................................................................................................................................................................

output:

2367
14 330 321 818
22 741 52 750
23 743 25 748
26 743 28 745
26 746 30 749
30 376 41 587
31 380 36 456
31 526 35 546
31 550 39 560
31 743 44 748
32 382 34 384
32 393 34 418
32 425 34 446
32 552 34 557
32 567 35 584
33 470 39 519
34 510 36 512
35 473 37 476
35 490 38 508
35 554 38 557
35 745 38 747
...

result:

ok answer is correct. 2367 frames found

Test #22:

score: 0
Accepted
time: 9ms
memory: 6980kb

input:

1600 1600
.....................................................................................................................................................................................................................................................................................................

output:

2887
35 198 108 764
36 721 79 748
37 294 41 451
38 954 621 1566
39 497 44 551
40 515 42 517
40 526 42 542
40 729 42 742
41 500 43 513
41 520 43 522
41 543 43 547
41 583 43 669
41 744 46 747
42 724 47 726
43 729 74 732
45 1053 315 1138
46 1095 57 1118
47 1113 49 1115
48 415 53 695
49 434 51 436
49 45...

result:

ok answer is correct. 2887 frames found

Test #23:

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

input:

1700 1700
.....................................................................................................................................................................................................................................................................................................

output:

2913
61 1333 477 1661
62 163 1569 358
78 717 175 1279
80 975 151 1091
80 1356 90 1571
81 994 97 998
81 1389 83 1432
81 1444 83 1479
81 1480 84 1515
81 1551 83 1559
82 1516 86 1538
83 1213 131 1222
84 1374 88 1471
85 1214 104 1217
85 1480 89 1511
85 1545 87 1548
86 1054 102 1062
87 884 95 963
87 1058...

result:

ok answer is correct. 2913 frames found

Test #24:

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

input:

1800 1800
.....................................................................................................................................................................................................................................................................................................

output:

2988
14 952 186 1300
18 1171 27 1204
19 1174 23 1177
20 1103 48 1135
20 1179 22 1181
20 1182 22 1196
21 1106 36 1110
21 1113 29 1127
22 1115 26 1118
22 1199 24 1202
23 1128 41 1131
23 1179 26 1193
24 1121 27 1126
24 1195 26 1198
30 1008 45 1097
31 1063 37 1086
31 1118 39 1122
32 1018 36 1035
32 1047...

result:

ok answer is correct. 2988 frames found

Test #25:

score: 0
Accepted
time: 12ms
memory: 7580kb

input:

1900 1900
.....................................................................................................................................................................................................................................................................................................

output:

4115
17 54 203 210
21 288 286 358
22 55 41 160
23 58 32 68
24 60 30 66
24 84 29 110
24 293 44 351
25 86 27 93
25 148 27 156
26 61 28 63
26 94 28 101
26 116 28 121
26 312 38 317
26 323 37 331
28 300 43 304
28 314 30 316
28 325 30 327
29 118 36 138
30 294 40 296
31 82 40 108
31 119 33 121
31 122 35 12...

result:

ok answer is correct. 4115 frames found

Test #26:

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

input:

2000 2000
.....................................................................................................................................................................................................................................................................................................

output:

3534
36 1100 102 1189
37 1109 97 1118
37 1174 41 1181
39 1110 53 1114
42 1121 82 1174
43 1131 56 1141
44 1150 48 1170
45 1134 47 1137
45 1144 52 1146
48 1101 58 1107
48 1125 64 1130
49 1135 51 1139
51 1103 55 1106
51 1126 59 1128
52 1147 79 1152
52 1157 77 1167
54 1149 56 1151
56 1159 72 1162
58 116...

result:

ok answer is correct. 3534 frames found

Test #27:

score: 0
Accepted
time: 41ms
memory: 12672kb

input:

2000 1000
XXXXXXXXXXXXXXXXXX...XXXXXXXXXXXX...XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...XXXXXXXXXXXXXXXXXXXXXXXXXXX...XXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...XXXXXX...XXXXXXXXXXXX...XXXXXXXXXXXXXXX...XXXXXXXXXXXXXXXXXX...XXXXX...

output:

192696
1 1 3 3
1 4 3 6
1 7 3 9
1 10 3 12
1 13 3 15
1 16 3 18
1 22 3 24
1 25 3 27
1 28 3 30
1 31 3 33
1 37 3 39
1 40 3 42
1 43 3 45
1 46 3 48
1 49 3 51
1 52 3 54
1 55 3 57
1 58 3 60
1 61 3 63
1 64 3 66
1 67 3 69
1 70 3 72
1 73 3 75
1 76 3 78
1 79 3 81
1 82 3 84
1 85 3 87
1 88 3 90
1 91 3 93
1 94 3 96...

result:

ok answer is correct. 192696 frames found

Test #28:

score: 0
Accepted
time: 34ms
memory: 9240kb

input:

2000 1000
....XXXX........XXX......XXXXXXX....XXX.............XXX.XXX..XXXXXXX.XXXXXXXXXX.....XXXX.XXXXXXX.............XXX....XXXX............XXX..........XXXXXXXXXX..XXX.XXX.XXXXXXXXXX..XXX.XXXXXX.XXX.XXXX....XXXX....XXXX....XXXX........XXX.........XXX......XXX.....XXXXXX.....XXXX.XXX.XXXXXX.XXX......

output:

124028
1 5 3 8
1 17 3 19
1 26 4 28
1 29 4 32
1 37 4 39
1 53 3 55
1 57 4 59
1 62 3 64
1 65 3 68
1 70 3 72
1 73 3 76
1 77 3 79
1 85 3 88
1 90 3 92
1 93 3 96
1 110 3 112
1 117 4 120
1 133 3 135
1 146 4 148
1 149 4 152
1 153 3 155
1 158 4 160
1 162 4 164
1 166 4 168
1 169 3 172
1 173 4 175
1 178 4 180
1...

result:

ok answer is correct. 124028 frames found

Test #29:

score: 0
Accepted
time: 26ms
memory: 9244kb

input:

2000 1000
..XXXXXX....XXX.......XXX.XXXX.XXX.....................XXX.........XXX.....XXXXX......XXX..XXX.XXX.......XXXXX......XXX...........XXXX.XXXX.XXX.......XXX........XXX......XXXXX.....XXXXXXXX..XXXXX.XXXXXXXXX......XXX..................XXX......XXX.XXXX..........................XXXXX..XXX........

output:

79956
1 3 5 5
1 6 3 8
1 13 4 15
1 23 4 25
1 27 3 30
1 32 4 34
1 56 4 58
1 68 4 70
1 76 3 80
1 87 4 89
1 92 5 94
1 96 4 98
1 106 4 110
1 117 5 119
1 131 3 134
1 136 4 139
1 141 4 143
1 151 4 153
1 162 5 164
1 171 5 175
1 181 3 185
1 186 4 188
1 191 3 195
1 197 3 200
1 201 3 205
1 212 3 214
1 233 3 23...

result:

ok answer is correct. 79956 frames found

Test #30:

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

input:

2000 1000
.XXXXX.XXXXX..XXXX...................XXX....................XXX.....................XXXX........XXX.....XXX..XXX....XXXX........XXXX.......XXXX...XXXX..XXX..XXXX........XXXX..............XXXX.XXXXX.XXXXXXXXXXXXXXXX...XXX............................XXXX.......XXXXX.............XXXXX.......X...

output:

55276
1 2 6 6
1 8 6 12
1 15 3 18
1 38 6 40
1 61 6 63
1 85 3 88
1 97 5 99
1 105 5 107
1 110 6 112
1 117 3 120
1 129 4 132
1 140 4 143
1 147 6 150
1 153 6 155
1 158 6 161
1 170 4 173
1 188 3 191
1 193 5 197
1 199 4 204
1 205 3 210
1 211 5 214
1 218 6 220
1 249 4 252
1 260 4 264
1 278 4 282
1 290 6 293...

result:

ok answer is correct. 55276 frames found

Test #31:

score: 0
Accepted
time: 14ms
memory: 7840kb

input:

2000 1000
........................XXXXXX...XXXX.............XXXXXX............................................................XXX.XXX...........XXXX...............................................XXXXX.....................XXXXXX....XXXXXXXX................................................................

output:

23553
1 25 9 30
1 34 10 37
1 51 3 56
1 117 5 119
1 121 9 123
1 135 8 138
1 186 3 190
1 212 7 217
1 222 8 229
1 296 4 299
1 311 8 317
1 336 3 340
1 398 10 400
1 431 8 439
1 441 8 447
1 473 4 478
1 522 9 524
1 587 10 589
1 631 3 640
1 801 3 808
1 862 5 865
1 901 6 904
1 911 3 920
1 942 6 945
1 982 4 9...

result:

ok answer is correct. 23553 frames found

Test #32:

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

input:

2000 1000
..........................................................................................................................................................................................................XXXXXXXXXXXXXXXX................................XXXXXXXXXXXXXXXX...........................

output:

7934
1 203 22 218
1 251 3 266
1 357 8 364
1 406 15 411
1 501 19 508
1 610 14 616
2 359 4 362
2 430 21 436
3 59 22 67
3 128 18 144
4 62 8 64
4 329 20 343
4 407 6 409
4 502 9 504
4 576 20 586
4 715 22 723
4 929 25 941
5 81 20 89
5 137 11 141
5 154 10 171
5 209 17 212
5 213 20 215
5 333 8 341
5 360 7 3...

result:

ok answer is correct. 7934 frames found

Test #33:

score: 0
Accepted
time: 9ms
memory: 7732kb

input:

2000 1000
.....................................................................................................................................................................................................................................................................................................

output:

3925
1 660 15 689
2 674 8 676
3 663 13 668
3 677 13 685
3 880 5 883
5 681 9 684
6 316 46 350
7 664 10 666
8 671 14 673
9 21 13 28
9 330 12 341
10 507 28 539
11 759 44 799
13 320 15 347
14 104 49 108
14 516 18 520
14 533 24 537
15 402 20 442
15 470 20 481
16 405 18 408
16 409 18 412
16 418 18 437
16 ...

result:

ok answer is correct. 3925 frames found

Test #34:

score: 0
Accepted
time: 9ms
memory: 7696kb

input:

2000 1000
.....................................................................................................................................................................................................................................................................................................

output:

2022
2 618 34 658
5 904 95 990
8 933 25 937
10 336 22 381
10 621 13 647
11 339 13 347
13 352 17 362
13 652 24 655
14 366 17 372
15 620 18 622
18 342 21 347
18 905 61 914
22 621 27 648
22 737 76 756
22 906 35 911
23 634 25 637
24 629 26 633
25 907 32 909
26 739 37 742
26 743 40 746
28 748 32 755
28 9...

result:

ok answer is correct. 2022 frames found

Test #35:

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

input:

2000 1000
.....................................................................................................................................................................................................................................................................................................

output:

1101
2 219 118 284
3 232 22 247
6 233 11 237
8 672 143 713
9 242 14 244
13 250 23 272
14 252 20 268
15 259 17 266
16 235 18 246
27 234 75 240
28 220 56 229
28 236 31 238
29 224 33 227
30 242 33 276
32 673 40 675
33 235 36 237
34 223 37 227
34 242 66 270
34 448 156 503
37 255 41 266
41 481 67 484
42 ...

result:

ok answer is correct. 1101 frames found

Test #36:

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

input:

2000 1000
.....................................................................................................................................................................................................................................................................................................

output:

329
135 108 293 145
136 115 158 120
137 124 163 141
140 116 142 118
140 126 147 128
140 130 158 133
141 134 151 136
142 137 153 139
143 110 189 114
143 116 145 118
147 117 155 119
159 127 161 133
170 128 250 134
186 116 251 119
188 130 194 132
200 131 209 133
217 131 221 133
220 120 237 123
223 131 ...

result:

ok answer is correct. 329 frames found

Test #37:

score: 0
Accepted
time: 11ms
memory: 7656kb

input:

2000 2000
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

502
1 1 2000 2000
2 3 1998 1998
3 5 1996 1996
4 7 1994 1994
5 9 1992 1992
6 11 1990 1990
7 13 1988 1988
8 15 1986 1986
9 17 1984 1984
10 19 1982 1982
11 21 1980 1980
12 23 1978 1978
13 25 1976 1976
14 27 1974 1974
15 29 1972 1972
16 31 1970 1970
17 33 1968 1968
18 35 1966 1966
19 37 1964 1964
20 39 ...

result:

ok answer is correct. 502 frames found

Test #38:

score: 0
Accepted
time: 11ms
memory: 7804kb

input:

2000 2000
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

503
1 1 2000 2000
3 3 1999 1998
5 5 1998 1996
7 7 1996 1995
9 9 1995 1993
11 11 1994 1991
13 13 1993 1989
15 15 1992 1987
17 17 1991 1985
19 18 1989 1983
21 20 1988 1981
23 22 1987 1979
25 24 1986 1977
27 26 1985 1975
29 28 1984 1973
31 30 1983 1971
33 32 1982 1969
35 34 1980 1968
37 36 1979 1966
39...

result:

ok answer is correct. 503 frames found

Test #39:

score: 0
Accepted
time: 11ms
memory: 7808kb

input:

2000 2000
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

503
1 1 2000 2000
3 3 1998 1999
5 5 1996 1998
7 7 1994 1997
9 9 1992 1996
11 11 1990 1995
13 13 1988 1994
15 15 1986 1993
17 17 1985 1991
19 19 1983 1990
21 21 1981 1989
23 23 1979 1988
25 25 1977 1987
27 27 1975 1986
29 29 1973 1985
31 31 1971 1984
33 33 1969 1983
35 35 1967 1982
37 37 1965 1981
39...

result:

ok answer is correct. 503 frames found

Test #40:

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

input:

2000 2000
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

502
1 1 2000 2000
3 2 1998 1998
5 3 1996 1996
7 4 1994 1994
9 5 1992 1992
11 6 1990 1990
13 7 1988 1988
15 8 1986 1986
17 9 1984 1984
19 10 1982 1982
21 11 1980 1980
23 12 1978 1978
25 13 1976 1976
27 14 1974 1974
29 15 1972 1972
31 16 1970 1970
33 17 1968 1968
35 18 1966 1966
37 19 1964 1964
39 20 ...

result:

ok answer is correct. 502 frames found

Test #41:

score: 0
Accepted
time: 14ms
memory: 7604kb

input:

2000 2000
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

567
1 1 2000 2000
3 2 1998 1998
5 4 1996 1997
6 6 1994 1995
8 7 1992 1993
10 9 1991 1991
12 11 1989 1990
14 13 1988 1988
16 15 1986 1987
18 16 1984 1985
20 18 1983 1983
21 20 1981 1981
23 22 1979 1980
25 24 1977 1979
26 26 1975 1977
28 27 1973 1975
30 29 1971 1974
31 31 1969 1972
33 33 1968 1970
35 ...

result:

ok answer is correct. 567 frames found

Test #42:

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

input:

1000 1000
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

82461
1 1 1000 1000
2 5 4 7
2 8 4 10
2 11 4 13
2 14 4 16
2 17 4 19
2 20 4 22
2 23 4 25
2 26 4 28
2 29 4 31
2 32 4 34
2 35 4 37
2 38 4 40
2 41 4 43
2 44 4 46
2 47 4 49
2 50 4 52
2 53 4 55
2 56 4 58
2 59 4 61
2 62 4 64
2 65 4 67
2 68 4 70
2 71 4 73
2 74 4 76
2 77 4 79
2 80 4 82
2 83 4 85
2 86 4 88
2 8...

result:

ok answer is correct. 82461 frames found

Test #43:

score: 0
Accepted
time: 9ms
memory: 8068kb

input:

1000 1000
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

49304
1 1 1000 1000
2 6 5 9
2 10 5 13
2 14 5 17
2 18 5 21
2 22 5 25
2 26 5 29
2 30 5 33
2 34 5 37
2 38 5 41
2 42 5 45
2 46 5 49
2 50 5 53
2 54 5 57
2 58 5 61
2 62 5 65
2 66 5 69
2 70 5 73
2 74 5 77
2 78 5 81
2 82 5 85
2 86 5 89
2 90 5 93
2 94 5 97
2 98 5 101
2 102 5 105
2 106 5 109
2 110 5 113
2 114...

result:

ok answer is correct. 49304 frames found

Test #44:

score: 0
Accepted
time: 24ms
memory: 8628kb

input:

1001 1001
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

110886
1 1 1001 1001
2 5 4 7
2 8 4 10
2 11 4 13
2 14 4 16
2 17 4 19
2 20 4 22
2 23 4 25
2 26 4 28
2 29 4 31
2 32 4 34
2 35 4 37
2 38 4 40
2 41 4 43
2 44 4 46
2 47 4 49
2 50 4 52
2 53 4 55
2 56 4 58
2 59 4 61
2 62 4 64
2 65 4 67
2 68 4 70
2 71 4 73
2 74 4 76
2 77 4 79
2 80 4 82
2 83 4 85
2 86 4 88
2 ...

result:

ok answer is correct. 110886 frames found

Test #45:

score: 0
Accepted
time: 11ms
memory: 7608kb

input:

1002 1002
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

62497
1 1 1002 1002
2 6 5 9
2 10 5 13
2 14 5 17
2 18 5 21
2 22 5 25
2 26 5 29
2 30 5 33
2 34 5 37
2 38 5 41
2 42 5 45
2 46 5 49
2 50 5 53
2 54 5 57
2 58 5 61
2 62 5 65
2 66 5 69
2 70 5 73
2 74 5 77
2 78 5 81
2 82 5 85
2 86 5 89
2 90 5 93
2 94 5 97
2 98 5 101
2 102 5 105
2 106 5 109
2 110 5 113
2 114...

result:

ok answer is correct. 62497 frames found

Test #46:

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

input:

1000 1000
XXXXX........................XXXXX........................XXXXX........................XXXXX........................XXXXX........................XXXXX........................XXXXX........................XXXXX........................XXXXX........................XXXXX...........................

output:

34208
1 1 5 5
1 30 5 34
1 59 5 63
1 88 5 92
1 117 5 121
1 146 5 150
1 175 5 179
1 204 5 208
1 233 5 237
1 262 5 266
1 291 5 295
1 320 5 324
1 349 5 353
1 378 5 382
1 407 5 411
1 436 5 440
1 465 5 469
1 494 5 498
1 523 5 527
1 552 5 556
1 581 5 585
1 610 5 614
1 639 5 643
1 668 5 672
1 697 5 701
1 72...

result:

ok answer is correct. 34208 frames found

Test #47:

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

input:

1000 1000
XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXX...

output:

22045
1 1 6 6
1 16 6 21
1 31 6 36
1 46 6 51
1 61 6 66
1 76 6 81
1 91 6 96
1 106 6 111
1 121 6 126
1 136 6 141
1 151 6 156
1 166 6 171
1 181 6 186
1 196 6 201
1 211 6 216
1 226 6 231
1 241 6 246
1 256 6 261
1 271 6 276
1 286 6 291
1 301 6 306
1 316 6 321
1 331 6 336
1 346 6 351
1 361 6 366
1 376 6 38...

result:

ok answer is correct. 22045 frames found

Test #48:

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

input:

1000 1000
XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX..........

output:

99600
1 1 3 3
1 11 3 13
1 21 3 23
1 31 3 33
1 41 3 43
1 51 3 53
1 61 3 63
1 71 3 73
1 81 3 83
1 91 3 93
1 101 3 103
1 111 3 113
1 121 3 123
1 131 3 133
1 141 3 143
1 151 3 153
1 161 3 163
1 171 3 173
1 181 3 183
1 191 3 193
1 201 3 203
1 211 3 213
1 221 3 223
1 231 3 233
1 241 3 243
1 251 3 253
1 26...

result:

ok answer is correct. 99600 frames found