QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#267660#7743. Grand Finaleucup-team864#TL 479ms54340kbC++231.6kb2023-11-27 15:58:062023-11-27 15:58:07

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3380kb

input:

2
2 6
BG
BQWBWW
4 6
GQBW
WWWWQB

output:

3
IMPOSSIBLE

result:

ok 2 lines

Test #2:

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

input:

2
3 8
QBG
BBBWBWWW
3 8
QBG
BBBWBWWW

output:

3
3

result:

ok 2 lines

Test #3:

score: 0
Accepted
time: 146ms
memory: 52736kb

input:

13
184 887
WBQBBWWBQBQBQBWWBBQQWWQQQBBBQWWWQWBBBBWWWQQBQQQWQBBQQWQQBBWWQWQQBWBQWWWWQWQQWQBWWQQWWQQBWWQWBBBWWQWBQBQWQQWWBQBQQBWQBQBWWBWQWQWBWBQWWQBQQQBWQQWQWWBQBWWQQBQWBQQBQQBQBBQBWBQQWWQBWBBQQBQG
QWBQBQBWBQQWWWWQBBBQQQBBBWWWWQWQWWQQQBQBWQQQBWQWQBWWBQQQWQWBQBBQBWBBWBQWQBWWQQBWQQWWQWWQQWBQQWQWBBQBWBQQ...

output:

184
372
316
161
118
534
IMPOSSIBLE
631
183
276
33
160
643

result:

ok 13 lines

Test #4:

score: 0
Accepted
time: 101ms
memory: 53172kb

input:

32
887 278
BQBBWWBQBQBQBWWBBQQWWQQQBBBQWWWQWBBBBWWWQQBQQQWQBBQQWQQBBWWQWQQBWBQWWWWQWQQWQBWWQQWWQQBWWQWBBBWWQWBQBQWQQWWBQBQQBWQBQBWWBWQWQWBWBQWWQBQQQBWQQWQWWBQBWWQQBQWBQQBQQBQBBQBWBQQWWQBWBBQQBQQWBQBQBWBQQWWWWQBBBQQQBBBWWWWQWQWWQQQBQBWQQQBWQWQBWWBQQQWQWBQBBQBWBBWBQWQBWWQQBWQQWWQWWQQWBQQWQWBBQBWBQQBWW...

output:

887
981
15
18
60
9
108
268
475
17
52
12
IMPOSSIBLE
IMPOSSIBLE
IMPOSSIBLE
76
14
182
907
537
19
19
233
10
38
111
143
103
159
14
IMPOSSIBLE
225

result:

ok 32 lines

Test #5:

score: 0
Accepted
time: 29ms
memory: 30564kb

input:

120
37 178
BQBBWWBQBQBQBWWBBQQWWQQQBBBQWWWQWBBBG
BWWWQQBQQQWQBBQQWQQBBWWQWQQBWBQWWWWQWQQWQBWWQQWWQQBWWQWBBBWWQWBQBQWQQWWBQBQQBWQBQBWWBWQWQWBWBQWWQBQQQBWQQWQWWBQBWWQQBQWBQQBQQBQBBQBWBQQWWQBWBBQQBQQWBQBQBWBQQWWWWQBBBQQQBBBWWWWQWQ
21 184
QQBQBWQQQBWQWQBWWBQQG
QWQWBQBBQBWBBWBQWQBWWQQBWQQWWQWWQQWBQQWQWBB...

output:

37
24
41
23
46
22
21
24
31
178
23
26
50
IMPOSSIBLE
23
24
25
24
IMPOSSIBLE
43
17
37
35
46
44
42
25
44
33
33
8
14
21
IMPOSSIBLE
36
32
50
79
IMPOSSIBLE
42
34
42
12
IMPOSSIBLE
32
35
44
13
50
IMPOSSIBLE
47
IMPOSSIBLE
37
16
42
38
IMPOSSIBLE
34
37
30
45
IMPOSSIBLE
46
42
42
34
30
32
27
IMPOSSIBLE
25
14
39
3...

result:

ok 120 lines

Test #6:

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

input:

543
4 37
WBQG
BBWWBQBQBQBWWBBQQWWQQQBBBQWWWQWBBBBWW
2 20
QG
BQQQWQBBQQWQQBBWWQWQ
6 47
WBQWWG
WWQWQQWQBWWQQWWQQBWWQWBBBWWQWBQBQWQQWWBQBQQBWQB
20 41
WWBWQWQWBWBQWWQBQQQG
BWQQWQWWBQBWWQQBQWBQQBQQBQBBQBWBQQWWQBWBB
12 38
BQQWBQBQBWBG
QQWWWWQBBBQQQBBBWWWWQWQWWQQQBQBWQQQBWQ
3 15
BWG
WBQQQWQWBQBBQBW
2 12
WG...

output:

9
4
IMPOSSIBLE
20
12
IMPOSSIBLE
IMPOSSIBLE
IMPOSSIBLE
8
IMPOSSIBLE
6
IMPOSSIBLE
18
IMPOSSIBLE
18
10
19
19
14
6
IMPOSSIBLE
IMPOSSIBLE
7
8
12
IMPOSSIBLE
6
15
13
15
14
13
IMPOSSIBLE
20
5
18
9
11
13
12
10
8
14
9
6
12
14
8
8
IMPOSSIBLE
IMPOSSIBLE
19
16
9
15
12
20
10
IMPOSSIBLE
5
12
IMPOSSIBLE
16
9
IMPOSS...

result:

ok 543 lines

Test #7:

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

input:

558
11 32
WBBBQWQWQBG
WBWQBWBQQBBBWBWQBBBWWQWBBQBBQBWW
17 23
WQWQBQBWWBQBBBQWG
BWQBBWQWBQQQWWWWWQWBBWB
10 22
BBWWQQQWBG
BQWBWQBQQBWWQWQWQBWQQQ
16 22
BBQWBQQWQQQWWWWG
QQQWBQWQWWQQWWWQBQQQBQ
14 32
BQQQWWWWQQBBQG
QBQQBQWBWWWWWWQWWQBQQQWQQWQQBWQQ
1 16
G
BBQQWWBBBBQBBQWW
16 49
QQQQWQQQQQBWQBBG
BWBWQWBWWW...

output:

11
17
10
16
14
IMPOSSIBLE
16
IMPOSSIBLE
IMPOSSIBLE
IMPOSSIBLE
16
4
16
16
7
IMPOSSIBLE
15
15
16
10
17
16
9
11
16
IMPOSSIBLE
8
20
7
IMPOSSIBLE
15
10
11
16
18
7
15
19
9
7
8
IMPOSSIBLE
IMPOSSIBLE
14
18
4
IMPOSSIBLE
IMPOSSIBLE
10
11
16
10
13
16
6
16
IMPOSSIBLE
19
IMPOSSIBLE
17
IMPOSSIBLE
20
8
10
15
10
17...

result:

ok 558 lines

Test #8:

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

input:

566
9 16
BBWWQWWQG
QBBWQWBBQWBWQWWW
3 7
BWG
BWBQQQB
10 15
BQWWBBWBWG
QBBWBWBQBQQQQBW
8 17
QBQQBBQG
QQWBBBQWWWBQWWQQQ
18 46
WBQBQQQWQQQQBQQWWG
QQBQWWQBBWBQQBQWWWWWBBWWBWQBQWQQQWWWQWQWWWQQQB
20 38
WQBQWQQBQQWWQWQWQWBG
BBBBBBQQBBQQQBBBWBBQWBWBBWBBQBQBWBBQWW
20 17
QBQQBWBBBBWWQWBBQWWG
QWWBWQQQWWBWQWQQB
...

output:

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

result:

ok 566 lines

Test #9:

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

input:

549
16 26
WQWWBBQWWWWQQBQG
WWWWBWWBWBWBQWBWBBWQBQQQWW
1 16
G
QQWQQWWWBBQQWWWQ
19 36
QBQWWWBWBQWQWQBWQBG
BWQQBQWQWWBQBBWBBQQWQWWWWWWQBWWWBQWQ
8 17
BWBWWBBG
QWWBQBWBBBQQQBWWB
6 21
QQBQWG
WQQWBWQWWQBBWQWQQQQQB
2 46
WG
QBWQQWQWWWWBWQQQBBWWBBWWWQQQBQBBWBBWQBWBBBWQBW
6 27
BQWWWG
BWBBWBWQWQWBWWQBBBWQBWWQQB...

output:

16
IMPOSSIBLE
19
8
6
IMPOSSIBLE
14
13
20
7
9
IMPOSSIBLE
11
17
16
18
19
19
19
9
12
16
18
IMPOSSIBLE
11
12
IMPOSSIBLE
11
13
19
13
IMPOSSIBLE
20
IMPOSSIBLE
11
17
10
11
IMPOSSIBLE
17
5
IMPOSSIBLE
13
20
19
18
13
13
IMPOSSIBLE
13
9
IMPOSSIBLE
IMPOSSIBLE
IMPOSSIBLE
IMPOSSIBLE
8
16
10
15
20
17
13
18
10
20
8...

result:

ok 549 lines

Test #10:

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

input:

370
2 37
WG
BWBBWQQWWBQQQWBQBWBWWBWBQQBBWQQQQWBWQ
9 1
WQBWBBBBG
B
7 18
BWQBQQG
QBBWBBWBQBBQQQWQWB
2 41
WG
QBQBQWWBQWBBQBWBQBWBQWBQBBQQQQWWBWQBBQBWW
5 52
WQWQG
BWWQQBQQWBWBBQQBQQWWBBBBQQQWBBQQBQWWBWWWBWBQWWQWWWBB
9 71
WBWBBBQWG
QWBWBWBQWQWBQQQQQWBBBWWWQWQBWBWWQBBBBQQQQQBBQBQWBWQBWQQWBBQQWQQWWWBQQWQ
9...

output:

IMPOSSIBLE
9
7
IMPOSSIBLE
IMPOSSIBLE
15
9
10
3
10
IMPOSSIBLE
IMPOSSIBLE
IMPOSSIBLE
10
IMPOSSIBLE
7
IMPOSSIBLE
6
16
IMPOSSIBLE
15
4
6
12
10
13
11
IMPOSSIBLE
IMPOSSIBLE
IMPOSSIBLE
IMPOSSIBLE
IMPOSSIBLE
17
IMPOSSIBLE
10
8
IMPOSSIBLE
IMPOSSIBLE
IMPOSSIBLE
7
IMPOSSIBLE
IMPOSSIBLE
21
9
13
10
6
IMPOSSIBLE
...

result:

ok 370 lines

Test #11:

score: 0
Accepted
time: 341ms
memory: 52744kb

input:

5
1000 2500
QBBWQQWQQWQQWBQQBQWWBWBQWWBBQWBBWWQWQWQQWQQQBQQWQWBBBQBQQQWBBQWBWWBWQQWWQWQWWQBBWQQQBWBBBQWQQBBWBWWBWBQQWQWWQQBQQBBBQWWWWWWQQQQQBWWBWWQWWQWQQWWBQQWQWBBWQQWQQWBBWQQWWQBWQWWQWWWWBBQBWWBWWBQWQBBBWBQWQBBBBWWQBQQQWQWBBQQQQBQBQBWQWWBQBWQWWQQQBQBWQWQWQBQBQQBQBBQQQWQBBBBQQBBWBBBBBWQWBWWBQBWBWBBB...

output:

1000
1000
1000
1000
1000

result:

ok 5 lines

Test #12:

score: 0
Accepted
time: 479ms
memory: 54112kb

input:

4
2500 2500
WBQQQWBBQBQQBQQBWQWBQQWBQBBBBWBBBBBWQWBWQWQBBWQQWBBWWBQWWBQQBWQQQWWQQQQBBQWWQBQWQWBWWBWBQQWQWWBWBWWBWQQBQWBQBBWBWQBWWQQQQQBWBBWQQWBQWBBQBWQBWWQWQQBQQWWQWQQBWWBQBQWQWBQQQQWQWWWWWBQWBWWWWQBWWWBBQBBWWWWWWBWBBBBWWBWQQWQQWBWBQQWBBBQQBQWWBBBBQWBWQQBBWWBBQWQBQQBQWBBQQBQWWBBBQWBQQQWWBWBWWWWWWQWW...

output:

2500
2500
2500
2500

result:

ok 4 lines

Test #13:

score: 0
Accepted
time: 254ms
memory: 53836kb

input:

7
192 2500
QBBBBQBQWWQQQBQQWWBQBQWWQBBWWBQWBWQQWBQWQWQQBQBWWQQQQQWQBQBQWWWQQQQQBQBBQBWQBWQBWBBBBQWQBBBQWBQQBQQBBWQQWBQQBBWBWQQQQBQWQWBQWWQQQQWBWBWBQQWBBQQQBWBBBWQBQWQWWQWWBQWWWBBQBWWWQWBWBQQWBQQBWQBQBBQG
BWWBBQWBBWBBQWQBBWWQQWQWBBQWWWWBQBWWWQWBQBWWQBBQBQQWBBBQWWWWBWWBBWQQQQWWBBWQQQBBQBQWWWWWBWBQBBBW...

output:

516
378
482
460
358
486
483

result:

ok 7 lines

Test #14:

score: 0
Accepted
time: 219ms
memory: 53048kb

input:

7
325 2500
WQBQWQQBQWWBBWWBBBWWBQBQWQQQBWWQQBQWBBQWQQQBWBWQQBWWWWBQQWBWBQQBBWQWBQBBQBWWQBWQQWQQWBBWQWBBWBWQBWWBQBQQWQWWWWQWWQWQBQQBWBWBWBWQBWWBQWBWWBBBBBBWWQQQQQBQBQWBBBWQQQBWQWWQBBBBQBBWWBBWWWWBWBWBWQBBBWBBWBBQWBWWQQBWWWBQBQWBBQBQBQWQQBBWWQWBWBBWQQBQBWQQWWBBWQBBWQBQBQBBQQQBWBBWQWBWWWWBBBBBQQQQWWQBW...

output:

325
520
438
335
339
414
286

result:

ok 7 lines

Test #15:

score: 0
Accepted
time: 209ms
memory: 52076kb

input:

7
159 2500
BBWWBBWQBQQWWBBWWQWWBWQBQQWQBWBWBBWWQBQBBQBQWQWWWWBQWBWWBWQWBWBWQQWQWWBQQQQWWQBWWBQBQWBBBWBWBWBWQQWBWQBWBWBQWBWBQWQBBBWQBBWWQQBQQQWWBBWWQWWQBBWWQWQWBQWWBWWBWQG
WWQBWBWBQQBWQQBWWWWQBQQBQBQWQWBWWWBBQBWQBQWWQBWWWBWBWWWWBWWBWBBWWWQWBQQWQQBQBBWQWBQWBWWWWBBWBQBBQBBBWBQWWWWQQBQQQBQQBWQQWQWBBQWQW...

output:

570
576
307
351
291
418
375

result:

ok 7 lines

Test #16:

score: 0
Accepted
time: 214ms
memory: 53476kb

input:

7
384 2500
WBWBWBWWWWBWBBBWBQBBBQBWBQQBQBQWWQQQBBQQBWQWBBWBWQQQBBWQBQWBBBQQWBQWQBQBBQBWBWBBQBBBWBBQQQBWBWWBQQQQWQBQQWWWWQQBBBQQQWBBWWWBWBBWBWQQWBWWQWBWWBBBQBWQWQQWQQWWBQBWWBWBBWQBBBBBQBBQQQBQWBBWWBBWBWWBQBWWQWBWBWWBQQBBQQQQBWWQQQQWQBQBQWQQWBWQBBBWBQWBQQWWWBBWWBBWQWWWWWWBBBBBBQQQBQWQQQQWBBWWWBBWQBBWB...

output:

384
451
IMPOSSIBLE
376
799
681
455

result:

ok 7 lines

Test #17:

score: 0
Accepted
time: 327ms
memory: 49732kb

input:

34
410 1517
BBQWQWQBWQQBBQQBQQQWQWQWBBBQWBQBBQWWBBBQBQBWBBQBWWBWBQQBQBBQBWWWWQBBWWWWBBWBBBWBQQWQWQQWWQBBWWBBWBWQQQQQWQBQQBBQWQQQBBBQQQWWWWWWWBQQQBWWBWWBBQQQBWQQBQQWWBBWQBQQQQQWBWWWBQBBQWWWWQBWQWBWBQWGQQWWBBWWWWQBBQBBBBBQBQWQQBBBWQWBBWWWBWQWBBBWQBQWQBBWQQWWWBQBWQWQBQBQWQQWWWWBBBQWWWQQQBWWWBQWQWQQBQWW...

output:

410
370
305
308
416
61
236
458
183
463
483
316
IMPOSSIBLE
255
475
305
486
153
193
249
IMPOSSIBLE
264
155
394
364
336
153
343
394
471
415
319
421
280

result:

ok 34 lines

Test #18:

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

input:

1627
19 34
BQWWWWBQWQWBBGQWWQB
QBBQQQWWBBBQBWBQWBBBBWBWQBQWBWBQQQ
20 1
WBBQBBBWWBGWBQWQQBQQ
W
2 38
GW
BQQBQBQBBWQQWQBBBBBQBQBQQBQQBBWBQQBBBW
15 15
QWBQWQQWWWWQWWG
WWBQBBBBQWWWBWB
15 2
QWQBWWQGBWQBWWW
WB
11 24
WBQWWBQWGBQ
BWQWBQBWQWBQWQWWWBQQWQWW
8 37
QGWWQBWQ
WBQBWBBBBBQQQWWQBWWWBQWWWQQBBWWBQWWWB
11...

output:

19
20
IMPOSSIBLE
15
15
11
12
11
3
11
IMPOSSIBLE
13
6
17
13
9
11
10
5
12
14
14
15
11
14
19
17
18
14
10
IMPOSSIBLE
14
14
5
10
12
7
10
IMPOSSIBLE
7
6
IMPOSSIBLE
8
9
17
10
IMPOSSIBLE
4
17
18
14
IMPOSSIBLE
20
8
13
11
11
11
17
8
14
12
5
14
13
19
IMPOSSIBLE
15
6
4
4
16
10
17
11
17
IMPOSSIBLE
13
15
IMPOSSIB...

result:

ok 1627 lines

Test #19:

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

input:

661
14 69
BBWBWWGWBWQBBB
BWWBBQBBWQBBBBQBBWQQBBQQQBWWWQQBQWBBQWWBWWBWQBWBBBWWBQQBBWBQQBWQWQQQB
18 67
QQGWWBBWWBBWBBQWQW
WWQQWBWBQBBWQQQBWBBWWWQQWQWWWBWQWWWWBQBBBWWBBQBQQQQBWWWQBBQQBBBBQWB
34 7
QQQQWQQWQWWWWQWBBBQBBQWQGWBBQWBQBQ
BQWQQWQ
17 85
BWBGQWBBBBBBBQQWW
BBQQQQBBWWBWWBBWQQWQBBWWWQWQWBQQBQWQBWWQ...

output:

14
18
34
17
49
18
49
50
11
40
10
25
21
48
25
34
24
29
IMPOSSIBLE
9
46
44
37
21
30
44
14
19
IMPOSSIBLE
32
20
IMPOSSIBLE
33
21
42
28
16
16
47
50
35
IMPOSSIBLE
IMPOSSIBLE
50
15
37
36
IMPOSSIBLE
24
25
19
43
39
18
13
IMPOSSIBLE
28
35
10
36
36
47
45
41
39
IMPOSSIBLE
49
9
20
21
24
24
35
13
18
8
47
48
49
31...

result:

ok 661 lines

Test #20:

score: 0
Accepted
time: 47ms
memory: 12256kb

input:

168
67 58
WBQBBWWQWWWWQQWQWWQQBBWQQBBGWQWWWBWQBQBWQQBQQQWBBBBQBBWWWQWQWBQWQBW
BQWQBQQWWBBQWWBWBBWQWWQQWBBQQQBBWQWWBBQQQWQBQQQBWWBBBQWBQW
73 247
QBQBQQGBQBWQBWBBBQWWWBWWQWBQBBWWWBWBQBBWQQQQWQQQWWWBQQBWWQWBBBQQBWWBWWBQQ
WWQQQWQBWWQQWWWQWWQBBWWWBBBBWWWBBQBBWWQBBWQQWBWQWWBBQBQWWQQQQBWWWWBQBWQBBQQBBBQWQB...

output:

67
73
35
33
61
10
66
78
59
67
19
51
69
44
81
25
116
56
64
99
65
49
89
92
81
45
IMPOSSIBLE
85
IMPOSSIBLE
IMPOSSIBLE
69
87
81
68
63
31
45
97
81
18
99
IMPOSSIBLE
IMPOSSIBLE
89
78
55
60
31
130
54
IMPOSSIBLE
95
76
97
47
79
99
48
109
43
57
93
92
79
IMPOSSIBLE
40
33
23
IMPOSSIBLE
100
74
30
97
53
74
IMPOSSI...

result:

ok 168 lines

Test #21:

score: 0
Accepted
time: 122ms
memory: 22248kb

input:

78
69 670
BQQWBWQWBBBBBQQBWBBQWQQBQWBWQWQWBWWWQGQBQQQWBQQQQQQBQBQBBBQWBBWQBBWWB
QWWBBWQWQBWWQBWWQQWBQBQBBQWWWQWBWQQBWWBBWBWBWBQBBQQBWBBQWWQWWBBQQQWQQBBBWBWWWQBBWQWWQQQBBWBBWBBBQWBQBQWWWBBBWBQQQWWWBWBWQBWWBQBWWBBQBQWQQQQWWWWQBWBBBBWWBQWWBQBBQWWWQWBQWBBWQQQWWBWQBWQQWBWWQQWQWQWQQWQBQQWQQWWWWBBWWBQBQWBQ...

output:

97
110
56
121
157
129
110
70
190
72
136
155
116
108
133
158
132
91
101
107
195
IMPOSSIBLE
95
123
131
192
IMPOSSIBLE
21
82
149
129
IMPOSSIBLE
94
216
111
87
194
166
93
171
108
114
108
174
85
84
101
88
32
148
112
102
188
158
106
141
34
200
115
160
60
104
55
198
110
172
33
76
62
188
189
119
133
72
52
99...

result:

ok 78 lines

Test #22:

score: 0
Accepted
time: 286ms
memory: 48648kb

input:

38
50 2202
BBWWQBWWQBBWWBQWQWBQWBWBBGWBWQBWQQBWQQWQBWBQWQQQBQ
WBBQQBBBQQQBBWQBBBQWBBBBWBWWQQQWWWQQWBBBQQBWBWWWQWQQWBQBBWBWBBBQQQBBBBQBWQWWQQWBWWWBWBBQWQBWQWBQWWBBQBBBQWBBWQQBWWWBWWWBBWBWWBQWWWQWQQQQWQWWWWQWQBBBWQQBQWBWBBWQQBQBQWQWBBQBQQWQQQQWQQQBQBWBBQQQQBWQWQBBWBQQBWBWQBWWBBBWBBQWBQWBBBBWWWQBWQWWQB...

output:

534
202
261
373
220
281
106
173
274
195
IMPOSSIBLE
297
154
169
527
255
531
447
144
195
189
24
75
81
52
243
136
254
IMPOSSIBLE
292
271
222
213
128
299
478
163
231

result:

ok 38 lines

Test #23:

score: 0
Accepted
time: 458ms
memory: 52136kb

input:

17
2449 1335
QQQBBBBWWWWBWWWBBWWQBWBWQWBBBQWQWWBWBQBBQWWQBBWQBWBBQQWBQQBQQQQBWWBQBBBQQQBWBQWBQQWWWQQBBWWWQQWWBQBQWBQQBQQQWBWWQBWWBWBQQBWQBWWWBWQBBBBBQWBQBQBQBQWWQWQBQQQBWWQBWQQBWQWQWWQQBWQWWQWBWBWBBBWQWBBBQWWBQQBQWQQBBWBWBBBWQQBWWQQQBBWWBWWWQBBWBQWWWBQBBWQWQBQQQQBBWWWQQWWBBWWQQQWQWWBQWBQQQQQBBBBWBQB...

output:

2449
1337
1453
1679
1004
662
552
1399
536
2156
606
2438
1992
1738
1194
2142
2214

result:

ok 17 lines

Test #24:

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

input:

156
455 9
QWQWQWBBBQQQQWBQWQBQWQBBBBWWQBBWWQBWQWBQBWQBQQBWBQBQBBQWWBWBQQWQQQBBBQBQWQWQQBQWBBWBBQWWBQWQQQQQQWBWWQQWQQBQBQBBWBWQQQWWQQQQWWQQWQQQBBBBBBBBQQQWWWWBQQQWBBBBWWBWWWBQBBQQWWWWQBWWWWBBWWQWQWBWQBBBQBWBQWQBBBWWWQWBBWBBBWWWBBWWBBBBWWBWQBQQBBWQQBWBWWBWBQQBQQBQBBBQWBWBQWQBQWQQQBBBWWQQWQQWQQQWQWWWWQ...

output:

455
298
372
237
185
256
189
236
433
399
245
29
83
498
60
404
104
147
413
173
114
339
64
78
172
89
357
96
401
371
439
342
465
287
399
492
340
300
369
272
26
460
379
277
122
205
138
438
152
123
270
206
152
399
147
201
252
24
183
308
76
428
304
304
375
115
17
240
259
236
96
64
397
358
500
334
113
466
2...

result:

ok 156 lines

Test #25:

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

input:

5915
3 7
WGB
BQBQWWB
1 10
G
WWWQWQQQBB
2 2
QG
WQ
2 3
BG
WBW
3 1
QBG
Q
2 3
BG
WQQ
4 1
QBGW
Q
2 10
WG
WQBWBBQQQQ
4 6
BQWG
QWQBBW
3 10
GBQ
WBQQQWQBBB
3 8
QWG
QWQQBBBQ
4 1
WQBG
Q
5 7
BBGWW
WBBWQWB
4 1
BGQB
B
2 8
GB
BBWQWBQQ
5 6
BGWQB
WWWQWW
1 2
G
BQ
4 1
BBGQ
W
2 10
QG
BWQBBWBWBB
5 7
BBGWW
BQWWWBQ
5 4
BQ...

output:

4
IMPOSSIBLE
IMPOSSIBLE
3
3
3
4
IMPOSSIBLE
4
4
IMPOSSIBLE
4
5
4
4
5
IMPOSSIBLE
4
3
6
5
IMPOSSIBLE
IMPOSSIBLE
IMPOSSIBLE
4
5
3
IMPOSSIBLE
4
4
3
5
IMPOSSIBLE
3
IMPOSSIBLE
IMPOSSIBLE
4
IMPOSSIBLE
IMPOSSIBLE
5
IMPOSSIBLE
4
3
IMPOSSIBLE
IMPOSSIBLE
5
IMPOSSIBLE
IMPOSSIBLE
4
IMPOSSIBLE
IMPOSSIBLE
IMPOSSIBL...

result:

ok 5915 lines

Test #26:

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

input:

5011
5 1
GQQBQ
B
4 3
GQBB
WWQ
4 2
WQQG
BB
2 8
GB
BWQQWBBQ
3 7
WWG
BBQBWBW
6 9
QBQQBG
WBBQQQBBB
6 2
QQBGQW
QB
1 7
G
BBQBQWW
5 3
BQWBG
BBW
3 4
BQG
BQWB
1 7
G
QQQBBWB
4 7
GBBB
QBQQWBW
2 6
QG
WBBBWQ
2 11
QG
WQQQQBBQWBB
4 4
GWQQ
WBBW
3 3
WWG
WQW
5 5
QBGWQ
QQBQB
5 4
GWQBB
WQBW
1 1
G
Q
4 8
QBGW
BWBWWBBB
2 ...

output:

5
4
4
4
IMPOSSIBLE
6
6
IMPOSSIBLE
5
3
IMPOSSIBLE
4
IMPOSSIBLE
IMPOSSIBLE
4
IMPOSSIBLE
5
5
IMPOSSIBLE
4
IMPOSSIBLE
5
6
IMPOSSIBLE
IMPOSSIBLE
3
IMPOSSIBLE
IMPOSSIBLE
IMPOSSIBLE
IMPOSSIBLE
IMPOSSIBLE
2
4
IMPOSSIBLE
4
IMPOSSIBLE
6
IMPOSSIBLE
4
5
6
2
IMPOSSIBLE
5
IMPOSSIBLE
6
6
IMPOSSIBLE
7
2
6
4
4
4
6
I...

result:

ok 5011 lines

Test #27:

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

input:

4567
1 9
G
QBQBWWBQQ
7 5
GBQWQBW
BWWQW
10 6
QWGBQQBWWB
WQBQQB
4 6
WGBW
WWWBBQ
7 3
QGQBBQB
WBB
6 4
WBWWBG
BQBQ
6 2
QQWGWB
BB
4 10
GBBW
QQBQQWQBBW
10 9
QBQWQWBBQG
QQBBBWWQB
7 7
GBQBWBB
BBQBWWQ
9 3
WQQQBWBGQ
QQB
9 5
BWWWWWQGW
BWBQB
6 4
WQBGWW
BWWW
5 6
WGQWQ
BQQWQB
8 10
WBQQBQQG
BBWQQQWQWQ
7 4
WWWGWQQ
Q...

output:

IMPOSSIBLE
7
10
IMPOSSIBLE
7
6
6
4
10
7
9
9
6
5
8
IMPOSSIBLE
6
3
6
6
8
4
9
7
IMPOSSIBLE
10
5
6
5
5
IMPOSSIBLE
10
10
4
IMPOSSIBLE
4
7
2
10
9
10
4
3
5
4
9
8
3
9
9
IMPOSSIBLE
6
IMPOSSIBLE
10
7
IMPOSSIBLE
5
6
7
5
10
8
7
3
4
3
8
IMPOSSIBLE
5
3
IMPOSSIBLE
8
5
5
6
6
IMPOSSIBLE
3
IMPOSSIBLE
5
10
6
7
5
7
7
9...

result:

ok 4567 lines

Test #28:

score: 0
Accepted
time: 427ms
memory: 53328kb

input:

26
496 466
QQWQWWQBQWWBBWBWBWQQQBWBBQBBQBQBQWQBQQWBBWQWBQBWBBWQBQBBQQBWWBWQBBBWWWBWQBQQQQBWBWWWWQQBQWBWBQWBQQBBWQQBWWQWBBQBBBQBQWBBBWWQQWQQBWBBWWWWWQBQQQWWQQBBBQWWQBQBBQQQQBWBQWBBWWWQWWQWQBQQWBWWQWQWQWBQBQQQWQBBWWWBBWQQQWBWBWWQQQQBBWWBBWBBWWWBWBBWQWWWWWBWQWQQBQWWQQWQWWBWBQQWQBWWBWBQQBWQQBQWBQWWQQQBW...

output:

496
139
645
991
577
373
246
772
504
478
320
541
525
192
218
409
843
272
489
610
485
241
272
583
584
480

result:

ok 26 lines

Test #29:

score: 0
Accepted
time: 359ms
memory: 49524kb

input:

34
410 1517
BWBBWBBQBBBBBBQBBBQBBBBBBBBBBBWWQBBBBBBBBBWQBBQBQBBBBBQBQWWWBBQBBBBBBBBBQWBBBBWWBBBBBWBQBBWWWBBWBBWBBBQBQBQBBWWQBBBBWBQBBBQBBBWBWBBBBBBWBBWBWBBBQBQBBBBWWBBBBBWBWBBBBQBBBBBBBBBWQQBBBBBBBBBGQWQQQBBBBWBBBBWBBBQBBBWQBWQBBBBBBBBBBBBBBBBWBBQWWWBBBBBBBBBQBWBBQBQQBBBQBBBBBBBBWWWBBBBBBBBBQBWBBBBB...

output:

410
370
305
308
416
61
236
458
40
463
483
316
20
255
475
305
47
153
18
31
48
264
155
394
364
336
153
343
144
76
415
244
59
280

result:

ok 34 lines

Test #30:

score: 0
Accepted
time: 441ms
memory: 53252kb

input:

26
496 466
BWQBQBBBBBQBBBQBQBBBBQBBBQBBBBWBBQBQBBBBQBBBQBBBBBBQBBBBWQBBWBBBQBBBBBBBWBBWBBBQBBQQBBWBBBWBWBBBBBWBBQBBBBBBBBWWQQBBWBBBWBBWBBBBBBBBBBBBBWWBBBBBQBBBBBBBBBBBBBBBBBBBQBBBQBWWBBBBWBBBBQQBBBBBBQBBBBQBWBQBQBWBQBBBBBBBBBBBBQBBBBBWBWBBWBBWQBBBBBBBBBBQBBBBBBBBQBBBQBBBWBBBBBBBBBBBBBBBBBBBQBQWBBBQB...

output:

496
139
645
991
577
373
246
772
504
478
320
541
525
123
205
409
843
227
489
610
485
147
91
583
584
480

result:

ok 26 lines

Test #31:

score: 0
Accepted
time: 441ms
memory: 52036kb

input:

17
2449 1335
BWBBQBBQBWBQBBBBQBBBBBBBBBBBBBBBBBBBBBBWWBWBQWBQBBBWBBQBBBBQBWBBQBBBBWWWBBBBWBQBBBBBBBBWBBQWWWBBWBBBBWBBBBBBWBBWWBWBBBBBBBBBBBQBBBWBWWBWBQBBBBQBBBBBBBBBQBBBBBBBBBBBBBBQBBBBBBBBBBQQQBQBBWBQBQBBQWBBBBBQBBQQBBBBBBBBBBBQBBQBQBBBBBBBWBBBBBBBQBBBBBBBBWBBBBBBBBBBQBQBWBBWQBWBQBBBBBBBBBQQBBQBBBB...

output:

2449
1337
1453
1679
1004
662
552
1399
61
2156
606
2438
1992
1738
1194
2142
2214

result:

ok 17 lines

Test #32:

score: 0
Accepted
time: 280ms
memory: 53340kb

input:

37
3 387
GBB
BBBBBBBBQBBBBBBBWWBBBBBBQBBBBBBBBBQBBWQBQWBBBWQQQBBBBBBBBBQBBWBBBQWBQQBBQBBBQBWWBBBBWBBBQBBBWBWBBWBBQBBBBBBBQBBBBBQBBQQBQBBQWQBQBBBBBBBQWBBQBBBBWBBBBBBBBBWWBBBBBBBBBBBBBQBQBQBBQBBBBBBBBBBWBBWBBBBBBBQBBBBBBBBBBBBBBWWBBWBQBBBBWBQBBBBQBWWBWBBBBBWBBQWBBWBBBBBBQBBQWBBBWBBWBBBBBBBBBBBBBQBBQQB...

output:

8
46
54
48
43
48
28
17
90
89
38
62
63
57
55
79
32
19
16
97
80
80
59
82
49
88
46
80
42
46
97
36
88
44
90
24
53

result:

ok 37 lines

Test #33:

score: 0
Accepted
time: 270ms
memory: 49728kb

input:

34
410 1517
QWQQWQQBQQQQQQBQQQBQQQQQQQQQQQWWBQQQQQQQQQWBQQBQBQQQQQBQBWWWQQBQQQQQQQQQBWQQQQWWQQQQQWQBQQWWWQQWQQWQQQBQBQBQQWWBQQQQWQBQQQBQQQWQWQQQQQQWQQWQWQQQBQBQQQQWWQQQQQWQWQQQQBQQQQQQQQQWBBQQQQQQQQQGBWBBBQQQQWQQQQWQQQBQQQWBQWBQQQQQQQQQQQQQQQQWQQBWWWQQQQQQQQQBQWQQBQBBQQQBQQQQQQQQWWWQQQQQQQQQBQWQQQQQ...

output:

410
370
305
308
416
61
236
458
40
463
483
316
72
255
475
305
IMPOSSIBLE
153
18
31
IMPOSSIBLE
264
155
394
364
336
153
343
144
76
415
244
59
280

result:

ok 34 lines

Test #34:

score: 0
Accepted
time: 344ms
memory: 53260kb

input:

26
496 466
QWBQBQQQQQBQQQBQBQQQQBQQQBQQQQWQQBQBQQQQBQQQBQQQQQQBQQQQWBQQWQQQBQQQQQQQWQQWQQQBQQBBQQWQQQWQWQQQQQWQQBQQQQQQQQWWBBQQWQQQWQQWQQQQQQQQQQQQQWWQQQQQBQQQQQQQQQQQQQQQQQQQBQQQBQWWQQQQWQQQQBBQQQQQQBQQQQBQWQBQBQWQBQQQQQQQQQQQQBQQQQQWQWQQWQQWBQQQQQQQQQQBQQQQQQQQBQQQBQQQWQQQQQQQQQQQQQQQQQQQBQBWQQQBQ...

output:

496
139
645
991
577
373
246
772
504
478
320
541
525
123
205
409
843
227
489
610
485
147
91
583
584
480

result:

ok 26 lines

Test #35:

score: 0
Accepted
time: 271ms
memory: 51044kb

input:

22
1484 646
QWQQWQQQQQWBWQWQQQBWQQQQQQQQQQQWQWBQWQWQQQQQQQQBQQWWQBQBQWQQQQQBQQQQBQQWBQQWQQQQWQQQQQQBQQQQQQQQBQQQQQQQQQQQWQBQQQQWQQQQQQQQBQWQBBQBQQQQQQQBQQQQQQQBQQWQWBQQQBQBWQQQQWQQQQQQQQQQWBQQQWQQQQQBQQBBQQWQQWQQQQQQQBQQQQWQQWQBQQQQWQQQQQQQQQWWWQBWQQQQQQQQWQQQQWQQWQQQQQQWQBQBQQQQQQQBQQQBBQQQQQQWQQQQ...

output:

1484
210
1095
1485
456
886
1401
203
844
1294
1356
1289
524
1075
837
1275
57
955
286
853
1320
1254

result:

ok 22 lines

Test #36:

score: 0
Accepted
time: 315ms
memory: 51456kb

input:

17
2449 1335
QWQQBQQBQWQBQQQQBQQQQQQQQQQQQQQQQQQQQQQWWQWQBWQBQQQWQQBQQQQBQWQQBQQQQWWWQQQQWQBQQQQQQQQWQQBWWWQQWQQQQWQQQQQQWQQWWQWQQQQQQQQQQQBQQQWQWWQWQBQQQQBQQQQQQQQQBQQQQQQQQQQQQQQBQQQQQQQQQQBBBQBQQWQBQBQQBWQQQQQBQQBBQQQQQQQQQQQBQQBQBQQQQQQQWQQQQQQQBQQQQQQQQWQQQQQQQQQQBQBQWQQWBQWQBQQQQQQQQQBBQQBQQQQ...

output:

2449
1337
1453
1679
1004
662
552
1399
61
2156
606
2438
1992
1738
1194
2142
2214

result:

ok 17 lines

Test #37:

score: 0
Accepted
time: 277ms
memory: 49728kb

input:

34
410 1517
QBQQBQQWQQQQQQWQQQWQQQQQQQQQQQBBWQQQQQQQQQBWQQWQWQQQQQWQWBBBQQWQQQQQQQQQWBQQQQBBQQQQQBQWQQBBBQQBQQBQQQWQWQWQQBBWQQQQBQWQQQWQQQBQBQQQQQQBQQBQBQQQWQWQQQQBBQQQQQBQBQQQQWQQQQQQQQQBWWQQQQQQQQQGWBWWWQQQQBQQQQBQQQWQQQBWQBWQQQQQQQQQQQQQQQQBQQWBBBQQQQQQQQQWQBQQWQWWQQQWQQQQQQQQBBBQQQQQQQQQWQBQQQQQ...

output:

410
370
305
308
416
61
236
458
40
463
483
316
IMPOSSIBLE
255
475
305
39
153
68
31
118
264
155
394
364
336
153
343
144
76
415
244
59
280

result:

ok 34 lines

Test #38:

score: 0
Accepted
time: 344ms
memory: 51648kb

input:

26
496 466
QBWQWQQQQQWQQQWQWQQQQWQQQWQQQQBQQWQWQQQQWQQQWQQQQQQWQQQQBWQQBQQQWQQQQQQQBQQBQQQWQQWWQQBQQQBQBQQQQQBQQWQQQQQQQQBBWWQQBQQQBQQBQQQQQQQQQQQQQBBQQQQQWQQQQQQQQQQQQQQQQQQQWQQQWQBBQQQQBQQQQWWQQQQQQWQQQQWQBQWQWQBQWQQQQQQQQQQQQWQQQQQBQBQQBQQBWQQQQQQQQQQWQQQQQQQQWQQQWQQQBQQQQQQQQQQQQQQQQQQQWQWBQQQWQ...

output:

496
139
645
991
577
373
246
772
504
478
320
541
525
123
205
409
843
227
489
610
485
147
91
583
584
480

result:

ok 26 lines

Test #39:

score: 0
Accepted
time: 279ms
memory: 50772kb

input:

22
1484 646
QBQQBQQQQQBWBQBQQQWBQQQQQQQQQQQBQBWQBQBQQQQQQQQWQQBBQWQWQBQQQQQWQQQQWQQBWQQBQQQQBQQQQQQWQQQQQQQQWQQQQQQQQQQQBQWQQQQBQQQQQQQQWQBQWWQWQQQQQQQWQQQQQQQWQQBQBWQQQWQWBQQQQBQQQQQQQQQQBWQQQBQQQQQWQQWWQQBQQBQQQQQQQWQQQQBQQBQWQQQQBQQQQQQQQQBBBQWBQQQQQQQQBQQQQBQQBQQQQQQBQWQWQQQQQQQWQQQWWQQQQQQBQQQQ...

output:

1484
210
1095
1485
456
886
1401
203
844
1294
1356
1289
524
1075
837
1275
57
955
286
853
1320
1254

result:

ok 22 lines

Test #40:

score: 0
Accepted
time: 332ms
memory: 50424kb

input:

17
2449 1335
QBQQWQQWQBQWQQQQWQQQQQQQQQQQQQQQQQQQQQQBBQBQWBQWQQQBQQWQQQQWQBQQWQQQQBBBQQQQBQWQQQQQQQQBQQWBBBQQBQQQQBQQQQQQBQQBBQBQQQQQQQQQQQWQQQBQBBQBQWQQQQWQQQQQQQQQWQQQQQQQQQQQQQQWQQQQQQQQQQWWWQWQQBQWQWQQWBQQQQQWQQWWQQQQQQQQQQQWQQWQWQQQQQQQBQQQQQQQWQQQQQQQQBQQQQQQQQQQWQWQBQQBWQBQWQQQQQQQQQWWQQWQQQQ...

output:

2449
1337
1453
1679
1004
662
552
1399
61
2156
606
2438
1992
1738
1194
2142
2214

result:

ok 17 lines

Test #41:

score: 0
Accepted
time: 436ms
memory: 54340kb

input:

19
1871 1477
QQQQQQQQQQQQQQWQQWBQQQQQQQQQWQQQQQWQQBQWBQQQQWQBQQWQQQQBQQQQWBQBBQQQBQQQQQQWQQQQQQQQQQWWQQQQWQQQBQQQQQQBBBQQQQWQQQQBQWQQQQQWQQQBQQWQWBQQQQWQWQQQWQWQQWQQQQQQQBQBWBQQQQQQQQWQQQWQWQQQQQWQQQQQQQQQQBWWQBQQQWWQQWBQQWWQWQBQQQQQBBQQQQBQQQQQBBQBWQQQQQQBQQQQQQQBQQBQQBQQQQQBWQQQQBQQQQQQQQQQBQQQWQB...

output:

1871
1780
572
1788
234
474
1378
59
989
1210
1103
1559
2225
2160
1886
1963
1143
95
1011

result:

ok 19 lines

Test #42:

score: 0
Accepted
time: 324ms
memory: 50960kb

input:

28
39 495
BQBQQQQQQQQQQQQQQQQBWBQQQQGQQQQBWBQQQQB
BWQQQQQQWQQQQQQWQQBQQQQQBQQQQQQQBQBBQWWWQQQQQQWQQQWQQQBQQQQQQQQQBQBWWQQQWBQBQQQQQWQQQWQQBQQQQQQQQQBQQQQWQQQQQQQWQQQBQQQQQQQWQBQQQQQQQQQWQWWQQBBWQQQBQQQQQQWWWQQQQBBQQQWQQQQQBQWQQQWQQQBQQQQQWBBWQQQQQBWWQQQQWQQQQWQWQQBQQQQQQQQWWBQQBQQWWQQQQQQQQQQQQQQQWB...

output:

39
826
1092
440
364
1185
555
467
595
791
330
611
566
761
876
317
85
514
119
727
456
1058
1231
286
814
169
824
585

result:

ok 28 lines

Test #43:

score: 0
Accepted
time: 330ms
memory: 50072kb

input:

28
39 495
WQWQQQQQQQQQQQQQQQQWBWQQQQGQQQQWBWQQQQW
WBQQQQQQBQQQQQQBQQWQQQQQWQQQQQQQWQWWQBBBQQQQQQBQQQBQQQWQQQQQQQQQWQWBBQQQBWQWQQQQQBQQQBQQWQQQQQQQQQWQQQQBQQQQQQQBQQQWQQQQQQQBQWQQQQQQQQQBQBBQQWWBQQQWQQQQQQBBBQQQQWWQQQBQQQQQWQBQQQBQQQWQQQQQBWWBQQQQQWBBQQQQBQQQQBQBQQWQQQQQQQQBBWQQWQQBBQQQQQQQQQQQQQQQBW...

output:

39
826
1092
440
364
1185
555
467
595
791
330
611
566
761
876
317
85
514
119
727
456
1058
1231
286
814
169
824
585

result:

ok 28 lines

Test #44:

score: 0
Accepted
time: 415ms
memory: 49612kb

input:

28
39 495
WBWBBBBBBBBBBBBBBBBWQWBBBBGBBBBWQWBBBBW
WQBBBBBBQBBBBBBQBBWBBBBBWBBBBBBBWBWWBQQQBBBBBBQBBBQBBBWBBBBBBBBBWBWQQBBBQWBWBBBBBQBBBQBBWBBBBBBBBBWBBBBQBBBBBBBQBBBWBBBBBBBQBWBBBBBBBBBQBQQBBWWQBBBWBBBBBBQQQBBBBWWBBBQBBBBBWBQBBBQBBBWBBBBBQWWQBBBBBWQQBBBBQBBBBQBQBBWBBBBBBBBQQWBBWBBQQBBBBBBBBBBBBBBBQW...

output:

39
826
1092
440
364
1185
555
467
595
791
330
611
566
761
876
317
85
514
119
727
456
1058
1231
286
814
169
824
585

result:

ok 28 lines

Test #45:

score: -100
Time Limit Exceeded

input:

10
2500 2500
BBBQBBBBWBBWBBBBBBQBBBBBBQWBBWBBBBBBWBBBWBBBBBBBBBBWBBBBBBBBWBBBBBBBQBQBBBBWBWBBWBWBBBBQBWWWQBBBBQBBBBBBBBWWBBWQBBQBBBQBBBBBWWBBBBWBQBBWWBBQBBQBQBBWBWBBBBBBBWBBBBBBBBBQWBBBWQWBBBQBQBBQBBBBBBBBBWBBBWBQBBBBBQWBBBBBBBBBBQBWBBQBWBBWBBWBBQBBBQWBBBBQBQWBBBBBQBBBWWWQBBBBBBQBQQBBBBBWBBQBBWQBBQB...

output:

2500
2500
2500
2500
2500
2500
2500
2500
2500

result: