QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#200578#7349. UFO RectanglesPhantomThreshold#AC ✓35ms11804kbC++201.1kb2023-10-04 17:39:412023-10-04 17:39:42

Judging History

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

  • [2023-10-04 17:39:42]
  • 评测
  • 测评结果:AC
  • 用时:35ms
  • 内存:11804kb
  • [2023-10-04 17:39:41]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
	int n,m;
	cin>>n>>m;
	vector<string> s(n+5,string(m+5,' '));
	for(int i=1;i<=n;i++)
	{
		string t;
		cin>>t;
		s[i]=' '+t+"    ";
	}
	vector<tuple<int,int,int,int>> ans;
	function<void(int,int)> dfs=[&](int x,int y)
	{
//		cerr<<"dfs "<<x<<' '<<y<<endl;
		int r,d;
		for(r=y+1;r<=m;r++)
		{
			if(s[x+1][r]=='X')
			{
				if(s[x+2][r]=='X' and s[x][r+1]=='X' and s[x+1][r+1]=='X' and s[x+2][r+1]!='X' and s[x][r+2]=='X')
					dfs(x+1,r);
				else
					break;
			}
		}
		for(d=x+1;d<=n;d++)
		{
			if(s[d][y+1]=='X')
			{
				if(s[d][y+2]=='X' and s[d+1][y]=='X' and s[d+1][y+1]=='X' and s[d+1][y+2]!='X' and s[d+2][y]=='X')
					dfs(d,y+1);
				else
					break;
			}
		}
		ans.emplace_back(x,y,d,r);
		for(int i=x;i<=d;i++)s[i][y]=s[i][r]='.';
		for(int j=y;j<=r;j++)s[x][j]=s[d][j]='.';
	};
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(s[i][j]=='X')
			{
				dfs(i,j);
			}
		}
	}
	cout<<ans.size()<<endl;
	for(auto [a,b,c,d]:ans)
	{
		cout<<a<<' '<<b<<' '<<c<<' '<<d<<"\n";
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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

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
3 4 5 7
2 1 10 10
6 5 9 8

result:

ok answer is correct. 3 frames found

Test #4:

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

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

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
3 4 5 7
6 2 8 4
2 1 10 10
6 5 9 8

result:

ok answer is correct. 4 frames found

Test #6:

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

input:

3 3
...
...
...

output:

0

result:

ok answer is correct. 0 frames found

Test #7:

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

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
25 65 27 67
28 65 30 67
23 64 33 69
23 71 30 74
25 54 27 60
26 40 28 46
29 41 32 63
31 70 34 78
31 83 38 85
33 53 35 59
39 35 43 38
44 34 49 38
38 33 51 42
42 49 44 51
40 48 46 53
40 57 42 65
39 46 49 68
42 10 46 19
41 2 49 28
42 39 49 41
4...

result:

ok answer is correct. 53 frames found

Test #8:

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

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
9 143 11 145
8 141 18 153
10 147 15 149
11 150 13 152
12 143 17 146
14 150 16 152
25 78 32 129
40 65 43 84
24 64 47 192
26 27 29 29
25 13 33 36
27 16 31 25
29 146 36 149
37 146 39 148
27 145 42 153
28 30 32 34
28 84 30 127
29 177 32 18...

result:

ok answer is correct. 163 frames found

Test #9:

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

input:

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

output:

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

result:

ok answer is correct. 304 frames found

Test #10:

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

input:

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

output:

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

result:

ok answer is correct. 427 frames found

Test #11:

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

input:

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

output:

619
4 374 7 376
4 381 6 383
3 365 9 390
5 367 8 373
5 377 8 380
139 422 142 425
140 415 142 417
148 415 155 417
138 414 157 427
5 413 160 497
6 384 8 386
7 463 12 465
12 282 14 284
11 280 20 288
12 375 15 377
13 372 16 374
20 372 22 375
11 371 24 379
10 269 29 387
12 291 14 303
13 339 15 345
12 330 ...

result:

ok answer is correct. 619 frames found

Test #12:

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

input:

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

output:

736
5 591 7 593
4 460 114 597
26 104 35 108
43 104 52 106
5 103 88 114
7 479 102 509
8 564 10 572
7 530 16 590
9 105 12 110
13 499 16 501
9 498 32 505
9 537 12 556
10 533 13 536
11 502 15 504
11 562 13 586
13 544 15 549
16 105 19 109
16 481 24 489
19 483 23 486
20 501 27 503
23 109 25 112
25 318 27 ...

result:

ok answer is correct. 736 frames found

Test #13:

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

input:

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

output:

940
135 652 160 655
200 656 202 659
199 652 230 665
27 651 239 669
32 170 35 275
31 118 65 308
47 664 87 666
106 664 116 666
31 663 189 668
35 133 39 149
37 170 50 174
38 195 40 205
37 182 44 223
37 283 42 285
39 184 43 187
39 188 43 193
39 210 41 216
39 217 42 222
41 195 43 205
41 286 43 303
43 131...

result:

ok answer is correct. 940 frames found

Test #14:

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

input:

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

output:

1107
3 515 13 518
3 565 9 577
3 594 7 623
2 512 17 638
5 522 8 525
4 520 15 527
4 531 15 533
4 624 7 627
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
35 289 350 690
34 240 452 759
43 524 45 526
40 523 50 537
39 519...

result:

ok answer is correct. 1107 frames found

Test #15:

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

input:

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

output:

1171
17 398 19 421
17 439 19 449
17 522 25 532
16 378 41 544
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
31 392 36 397
31 408 34 420
31 422 33 425
34 388 36 391
30 387 38 440
30 441 35 444
32 532 34 534
35 532 37 534
30 531 40 539
3...

result:

ok answer is correct. 1171 frames found

Test #16:

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

input:

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

output:

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

result:

ok answer is correct. 1548 frames found

Test #17:

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

input:

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

output:

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

result:

ok answer is correct. 1576 frames found

Test #18:

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

input:

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

output:

2001
352 616 406 620
336 615 418 628
48 614 447 727
50 666 155 669
140 617 146 620
55 616 155 624
58 618 67 621
62 676 102 684
69 620 71 622
69 627 86 653
69 678 95 681
73 647 76 649
72 640 78 651
77 631 79 636
74 630 81 638
74 644 76 646
76 618 132 621
79 644 81 652
87 687 89 693
83 686 104 700
81 ...

result:

ok answer is correct. 2001 frames found

Test #19:

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

input:

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

output:

1997
159 146 161 150
25 145 175 172
27 147 58 162
29 154 35 158
97 70 115 73
34 69 367 86
34 149 36 153
34 167 43 170
48 42 455 44
459 42 499 46
537 42 612 44
797 42 826 44
890 43 894 45
886 42 920 47
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 149 51 152
4...

result:

ok answer is correct. 1997 frames found

Test #20:

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

input:

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

output:

3028
24 1160 60 1162
23 1153 105 1299
28 1185 30 1239
33 1193 55 1196
34 1272 36 1277
34 1281 36 1283
37 1207 39 1230
33 1206 41 1296
35 1166 37 1170
35 1232 37 1258
36 1268 38 1270
37 1278 40 1292
38 1245 40 1249
38 1253 40 1260
44 1174 78 1178
59 1238 65 1240
70 1238 72 1243
44 1237 75 1258
44 129...

result:

ok answer is correct. 3028 frames found

Test #21:

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

input:

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

output:

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

result:

ok answer is correct. 2367 frames found

Test #22:

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

input:

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

output:

2887
36 721 79 748
35 198 108 764
37 294 41 451
38 954 621 1566
40 515 42 517
40 526 42 542
39 497 44 551
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
47 1113 49 1115
50 1096 53 1104
46 1095 57 1118
45 1053 315 1138
49 434 51 436
49 ...

result:

ok answer is correct. 2887 frames found

Test #23:

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

input:

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

output:

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

result:

ok answer is correct. 2913 frames found

Test #24:

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

input:

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

output:

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

result:

ok answer is correct. 2988 frames found

Test #25:

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

input:

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

output:

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

result:

ok answer is correct. 4115 frames found

Test #26:

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

input:

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

output:

3534
39 1110 53 1114
60 1112 62 1114
63 1111 65 1113
59 1110 68 1116
37 1109 97 1118
37 1174 41 1181
48 1101 58 1107
36 1100 102 1189
43 1131 56 1141
42 1121 82 1174
44 1150 48 1170
45 1134 47 1137
45 1144 52 1146
51 1126 59 1128
48 1125 64 1130
49 1135 51 1139
51 1103 55 1106
61 1148 65 1150
71 114...

result:

ok answer is correct. 3534 frames found

Test #27:

score: 0
Accepted
time: 35ms
memory: 11804kb

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

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

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

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

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
4 312 6 314
1 311 8 317
1 336 3 340
1 398 10 400
2 434 4 437
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 9...

result:

ok answer is correct. 23553 frames found

Test #32:

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

input:

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

output:

7934
7 204 16 206
1 203 22 218
1 251 3 266
2 359 4 362
1 357 8 364
4 407 6 409
7 407 10 409
1 406 15 411
4 502 9 504
11 502 16 505
1 501 19 508
1 610 14 616
5 431 19 434
2 430 21 436
4 62 8 64
11 60 15 62
3 59 22 67
3 128 18 144
5 333 8 341
8 330 12 332
4 329 20 343
10 577 17 579
4 576 20 586
9 716 ...

result:

ok answer is correct. 7934 frames found

Test #33:

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

input:

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

output:

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

result:

ok answer is correct. 3925 frames found

Test #34:

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

input:

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

output:

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

result:

ok answer is correct. 2022 frames found

Test #35:

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

input:

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

output:

1101
6 233 11 237
3 232 22 247
29 224 33 227
42 221 48 223
28 220 56 229
2 219 118 284
32 673 40 675
8 672 143 713
9 242 14 244
15 259 17 266
14 252 20 268
13 250 23 272
16 235 18 246
28 236 31 238
33 235 36 237
50 235 59 238
62 235 70 238
27 234 75 240
30 242 33 276
34 223 37 227
53 243 56 249
34 2...

result:

ok answer is correct. 1101 frames found

Test #36:

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

input:

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

output:

329
140 116 142 118
143 116 145 118
136 115 158 120
261 109 288 112
135 108 293 145
137 124 163 141
140 126 147 128
140 130 158 133
141 134 151 136
142 137 153 139
143 110 189 114
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 ...

result:

ok answer is correct. 329 frames found

Test #37:

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

input:

2000 2000
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

502
80 159 1842 1842
79 157 1844 1844
78 155 1846 1846
77 153 1848 1848
76 151 1850 1850
75 149 1852 1852
74 147 1854 1854
73 145 1856 1856
72 143 1858 1858
71 141 1860 1860
70 139 1862 1862
69 137 1864 1864
68 135 1866 1866
67 133 1868 1868
66 131 1870 1870
65 129 1872 1872
64 127 1874 1874
63 125 ...

result:

ok answer is correct. 502 frames found

Test #38:

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

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
19 18 1989 1983
17 17 1991 1985
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: 11280kb

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

input:

2000 2000
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

502
212 108 1788 1788
210 107 1790 1790
208 106 1792 1792
206 105 1794 1794
204 104 1796 1796
202 103 1798 1798
200 102 1800 1800
198 101 1802 1802
196 100 1804 1804
194 99 1806 1806
192 98 1808 1808
190 97 1810 1810
188 96 1812 1812
186 95 1814 1814
184 94 1816 1816
182 93 1818 1818
180 92 1820 182...

result:

ok answer is correct. 502 frames found

Test #41:

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

input:

2000 2000
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

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

result:

ok answer is correct. 567 frames found

Test #42:

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

input:

1000 1000
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

82461
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 89 4 91
2 92 4 ...

result:

ok answer is correct. 82461 frames found

Test #43:

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

input:

1000 1000
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

49304
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 5 117
2 118 5...

result:

ok answer is correct. 49304 frames found

Test #44:

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

input:

1001 1001
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

110886
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 89 4 91
2 92 4...

result:

ok answer is correct. 110886 frames found

Test #45:

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

input:

1002 1002
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

62497
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 5 117
2 118 5...

result:

ok answer is correct. 62497 frames found

Test #46:

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

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

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

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