QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#263619#7743. Grand Finaleucup-team159#TL 857ms101320kbC++234.3kb2023-11-24 23:47:112023-11-24 23:47:11

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
2 6
BG
BQWBWW
4 6
GQBW
WWWWQB

output:

3
IMPOSSIBLE

result:

ok 2 lines

Test #2:

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

input:

2
3 8
QBG
BBBWBWWW
3 8
QBG
BBBWBWWW

output:

3
3

result:

ok 2 lines

Test #3:

score: 0
Accepted
time: 311ms
memory: 100996kb

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

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

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

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

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

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

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

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

input:

5
1000 2500
QBBWQQWQQWQQWBQQBQWWBWBQWWBBQWBBWWQWQWQQWQQQBQQWQWBBBQBQQQWBBQWBWWBWQQWWQWQWWQBBWQQQBWBBBQWQQBBWBWWBWBQQWQWWQQBQQBBBQWWWWWWQQQQQBWWBWWQWWQWQQWWBQQWQWBBWQQWQQWBBWQQWWQBWQWWQWWWWBBQBWWBWWBQWQBBBWBQWQBBBBWWQBQQQWQWBBQQQQBQBQBWQWWBQBWQWWQQQBQBWQWQWQBQBQQBQBBQQQWQBBBBQQBBWBBBBBWQWBWWBQBWBWBBB...

output:

1000
1000
1000
1000
1000

result:

ok 5 lines

Test #12:

score: 0
Accepted
time: 666ms
memory: 101320kb

input:

4
2500 2500
WBQQQWBBQBQQBQQBWQWBQQWBQBBBBWBBBBBWQWBWQWQBBWQQWBBWWBQWWBQQBWQQQWWQQQQBBQWWQBQWQWBWWBWBQQWQWWBWBWWBWQQBQWBQBBWBWQBWWQQQQQBWBBWQQWBQWBBQBWQBWWQWQQBQQWWQWQQBWWBQBQWQWBQQQQWQWWWWWBQWBWWWWQBWWWBBQBBWWWWWWBWBBBBWWBWQQWQQWBWBQQWBBBQQBQWWBBBBQWBWQQBBWWBBQWQBQQBQWBBQQBQWWBBBQWBQQQWWBWBWWWWWWQWW...

output:

2500
2500
2500
2500

result:

ok 4 lines

Test #13:

score: 0
Accepted
time: 524ms
memory: 101256kb

input:

7
192 2500
QBBBBQBQWWQQQBQQWWBQBQWWQBBWWBQWBWQQWBQWQWQQBQBWWQQQQQWQBQBQWWWQQQQQBQBBQBWQBWQBWBBBBQWQBBBQWBQQBQQBBWQQWBQQBBWBWQQQQBQWQWBQWWQQQQWBWBWBQQWBBQQQBWBBBWQBQWQWWQWWBQWWWBBQBWWWQWBWBQQWBQQBWQBQBBQG
BWWBBQWBBWBBQWQBBWWQQWQWBBQWWWWBQBWWWQWBQBWWQBBQBQQWBBBQWWWWBWWBBWQQQQWWBBWQQQBBQBQWWWWWBWBQBBBW...

output:

516
378
482
460
358
486
483

result:

ok 7 lines

Test #14:

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

input:

7
325 2500
WQBQWQQBQWWBBWWBBBWWBQBQWQQQBWWQQBQWBBQWQQQBWBWQQBWWWWBQQWBWBQQBBWQWBQBBQBWWQBWQQWQQWBBWQWBBWBWQBWWBQBQQWQWWWWQWWQWQBQQBWBWBWBWQBWWBQWBWWBBBBBBWWQQQQQBQBQWBBBWQQQBWQWWQBBBBQBBWWBBWWWWBWBWBWQBBBWBBWBBQWBWWQQBWWWBQBQWBBQBQBQWQQBBWWQWBWBBWQQBQBWQQWWBBWQBBWQBQBQBBQQQBWBBWQWBWWWWBBBBBQQQQWWQBW...

output:

325
520
438
335
339
414
286

result:

ok 7 lines

Test #15:

score: 0
Accepted
time: 482ms
memory: 100760kb

input:

7
159 2500
BBWWBBWQBQQWWBBWWQWWBWQBQQWQBWBWBBWWQBQBBQBQWQWWWWBQWBWWBWQWBWBWQQWQWWBQQQQWWQBWWBQBQWBBBWBWBWBWQQWBWQBWBWBQWBWBQWQBBBWQBBWWQQBQQQWWBBWWQWWQBBWWQWQWBQWWBWWBWQG
WWQBWBWBQQBWQQBWWWWQBQQBQBQWQWBWWWBBQBWQBQWWQBWWWBWBWWWWBWWBWBBWWWQWBQQWQQBQBBWQWBQWBWWWWBBWBQBBQBBBWBQWWWWQQBQQQBQQBWQQWQWBBQWQW...

output:

570
576
307
351
291
418
375

result:

ok 7 lines

Test #16:

score: 0
Accepted
time: 507ms
memory: 101172kb

input:

7
384 2500
WBWBWBWWWWBWBBBWBQBBBQBWBQQBQBQWWQQQBBQQBWQWBBWBWQQQBBWQBQWBBBQQWBQWQBQBBQBWBWBBQBBBWBBQQQBWBWWBQQQQWQBQQWWWWQQBBBQQQWBBWWWBWBBWBWQQWBWWQWBWWBBBQBWQWQQWQQWWBQBWWBWBBWQBBBBBQBBQQQBQWBBWWBBWBWWBQBWWQWBWBWWBQQBBQQQQBWWQQQQWQBQBQWQQWBWQBBBWBQWBQQWWWBBWWBBWQWWWWWWBBBBBBQQQBQWQQQQWBBWWWBBWQBBWB...

output:

384
451
IMPOSSIBLE
376
799
681
455

result:

ok 7 lines

Test #17:

score: 0
Accepted
time: 628ms
memory: 99228kb

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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: -100
Time Limit Exceeded

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: