QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #286384 | #7743. Grand Finale | TsReaper | AC ✓ | 378ms | 77184kb | C++17 | 2.7kb | 2023-12-17 19:39:09 | 2023-12-17 19:39:10 |
Judging History
answer
#include <bits/stdc++.h>
#define MAXN 2500
#define MAXM 2500
#define INF ((int) 1e9)
using namespace std;
typedef pair<int, int> pii;
int n, m, ans;
char hand[MAXN + 10], pile[MAXM + 10];
int cntQ[MAXM + 10], cntB[MAXM + 10];
bool vis[MAXN + MAXM + 10][MAXN + MAXM + 10];
int f[MAXM + 10][MAXN + MAXM + 10];
void bfs() {
queue<pii> q;
for (int i = 0; i <= n + m; i++) for (int j = 0; j <= n + m; j++) vis[i][j] = false;
q.push(pii(0, 0)); vis[0][0] = true;
while (!q.empty()) {
pii p = q.front(); q.pop();
int pos = p.first + 2 * p.second;
if (pos >= m) continue;
int numQ = cntQ[pos] - p.first, numB = cntB[pos] - p.second;
if (numQ > 0) {
int ii = p.first + 1, jj = p.second;
if (!vis[ii][jj]) {
q.push(pii(ii, jj));
vis[ii][jj] = true;
}
}
if (numB > 0) {
int ii = p.first, jj = p.second + 1;
if (!vis[ii][jj]) {
q.push(pii(ii, jj));
vis[ii][jj] = true;
}
}
}
}
void solve() {
scanf("%d%d%s%s", &n, &m, hand + 1, pile + 1);
cntQ[0] = cntB[0] = 0;
for (int i = 1; i <= n; i++) {
if (hand[i] == 'Q') cntQ[0]++;
else if (hand[i] == 'B') cntB[0]++;
}
for (int i = 1; i <= m; i++) {
cntQ[i] = cntQ[i - 1];
cntB[i] = cntB[i - 1];
if (pile[i] == 'Q') cntQ[i]++;
else if (pile[i] == 'B') cntB[i]++;
}
bfs();
for (int j = 0; j <= n + m; j++) f[m][j] = 0;
for (int i = m - 1; i >= 0; i--) for (int j = 0; j <= n + m; j++) {
f[i][j] = INF;
if (j) {
if (pile[i + 1] == 'Q') f[i][j] = min(f[i][j], f[i + 1][j]);
else if (pile[i + 1] == 'B') f[i][j] = min(f[i][j], max(f[i + 1][j - 1] - 1, 0));
else f[i][j] = min(f[i][j], f[i + 1][j - 1]);
}
int ii = min(i + 2, m);
if (pile[i + 1] == 'Q') f[i][j] = min(f[i][j], f[ii][j + 1] + 1);
else if (pile[i + 1] == 'B') f[i][j] = min(f[i][j], max(f[ii][j], 1));
else f[i][j] = min(f[i][j], f[ii][j] + 1);
}
ans = INF;
for (int i = 0; i <= cntQ[m]; i++) for (int j = 0; j <= cntB[m]; j++) if (vis[i][j]) {
int pos = i + j * 2;
if (pos >= m) ans = min(ans, n + m - i - j);
else {
int numQ = cntQ[pos] - i, numB = cntB[pos] - j;
if (f[pos][numQ] <= numB) ans = min(ans, n + pos - i - j);
}
}
if (ans == INF) printf("IMPOSSIBLE\n");
else printf("%d\n", ans);
}
int main() {
int tcase; scanf("%d", &tcase);
while (tcase--) solve();
return 0;
}
这程序好像有点Bug，我给组数据试试？
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3776kb
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: 3780kb
input:
2 3 8 QBG BBBWBWWW 3 8 QBG BBBWBWWW
output:
3 3
result:
ok 2 lines
Test #3:
score: 0
Accepted
time: 85ms
memory: 50988kb
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: 44ms
memory: 57200kb
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: 11ms
memory: 25448kb
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: 0ms
memory: 4204kb
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: 3ms
memory: 4212kb
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: 4192kb
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: 3ms
memory: 4180kb
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: 4584kb
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: 118ms
memory: 65048kb
input:
5 1000 2500 QBBWQQWQQWQQWBQQBQWWBWBQWWBBQWBBWWQWQWQQWQQQBQQWQWBBBQBQQQWBBQWBWWBWQQWWQWQWWQBBWQQQBWBBBQWQQBBWBWWBWBQQWQWWQQBQQBBBQWWWWWWQQQQQBWWBWWQWWQWQQWWBQQWQWBBWQQWQQWBBWQQWWQBWQWWQWWWWBBQBWWBWWBQWQBBBWBQWQBBBBWWQBQQQWQWBBQQQQBQBQBWQWWBQBWQWWQQQBQBWQWQWQBQBQQBQBBQQQWQBBBBQQBBWBBBBBWQWBWWBQBWBWBBB...
output:
1000 1000 1000 1000 1000
result:
ok 5 lines
Test #12:
score: 0
Accepted
time: 155ms
memory: 77124kb
input:
4 2500 2500 WBQQQWBBQBQQBQQBWQWBQQWBQBBBBWBBBBBWQWBWQWQBBWQQWBBWWBQWWBQQBWQQQWWQQQQBBQWWQBQWQWBWWBWBQQWQWWBWBWWBWQQBQWBQBBWBWQBWWQQQQQBWBBWQQWBQWBBQBWQBWWQWQQBQQWWQWQQBWWBQBQWQWBQQQQWQWWWWWBQWBWWWWQBWWWBBQBBWWWWWWBWBBBBWWBWQQWQQWBWBQQWBBBQQBQWWBBBBQWBWQQBBWWBBQWQBQQBQWBBQQBQWWBBBQWBQQQWWBWBWWWWWWQWW...
output:
2500 2500 2500 2500
result:
ok 4 lines
Test #13:
score: 0
Accepted
time: 111ms
memory: 57492kb
input:
7 192 2500 QBBBBQBQWWQQQBQQWWBQBQWWQBBWWBQWBWQQWBQWQWQQBQBWWQQQQQWQBQBQWWWQQQQQBQBBQBWQBWQBWBBBBQWQBBBQWBQQBQQBBWQQWBQQBBWBWQQQQBQWQWBQWWQQQQWBWBWBQQWBBQQQBWBBBWQBQWQWWQWWBQWWWBBQBWWWQWBWBQQWBQQBWQBQBBQG BWWBBQWBBWBBQWQBBWWQQWQWBBQWWWWBQBWWWQWBQBWWQBBQBQQWBBBQWWWWBWWBBWQQQQWWBBWQQQBBQBQWWWWWBWBQBBBW...
output:
516 378 482 460 358 486 483
result:
ok 7 lines
Test #14:
score: 0
Accepted
time: 100ms
memory: 56492kb
input:
7 325 2500 WQBQWQQBQWWBBWWBBBWWBQBQWQQQBWWQQBQWBBQWQQQBWBWQQBWWWWBQQWBWBQQBBWQWBQBBQBWWQBWQQWQQWBBWQWBBWBWQBWWBQBQQWQWWWWQWWQWQBQQBWBWBWBWQBWWBQWBWWBBBBBBWWQQQQQBQBQWBBBWQQQBWQWWQBBBBQBBWWBBWWWWBWBWBWQBBBWBBWBBQWBWWQQBWWWBQBQWBBQBQBQWQQBBWWQWBWBBWQQBQBWQQWWBBWQBBWQBQBQBBQQQBWBBWQWBWWWWBBBBBQQQQWWQBW...
output:
325 520 438 335 339 414 286
result:
ok 7 lines
Test #15:
score: 0
Accepted
time: 89ms
memory: 56572kb
input:
7 159 2500 BBWWBBWQBQQWWBBWWQWWBWQBQQWQBWBWBBWWQBQBBQBQWQWWWWBQWBWWBWQWBWBWQQWQWWBQQQQWWQBWWBQBQWBBBWBWBWBWQQWBWQBWBWBQWBWBQWQBBBWQBBWWQQBQQQWWBBWWQWWQBBWWQWQWBQWWBWWBWQG WWQBWBWBQQBWQQBWWWWQBQQBQBQWQWBWWWBBQBWQBQWWQBWWWBWBWWWWBWWBWBBWWWQWBQQWQQBQBBWQWBQWBWWWWBBWBQBBQBBBWBQWWWWQQBQQQBQQBWQQWQWBBQWQW...
output:
570 576 307 351 291 418 375
result:
ok 7 lines
Test #16:
score: 0
Accepted
time: 93ms
memory: 57024kb
input:
7 384 2500 WBWBWBWWWWBWBBBWBQBBBQBWBQQBQBQWWQQQBBQQBWQWBBWBWQQQBBWQBQWBBBQQWBQWQBQBBQBWBWBBQBBBWBBQQQBWBWWBQQQQWQBQQWWWWQQBBBQQQWBBWWWBWBBWBWQQWBWWQWBWWBBBQBWQWQQWQQWWBQBWWBWBBWQBBBBBQBBQQQBQWBBWWBBWBWWBQBWWQWBWBWWBQQBBQQQQBWWQQQQWQBQBQWQQWBWQBBBWBQWBQQWWWBBWWBBWQWWWWWWBBBBBBQQQBQWQQQQWBBWWWBBWQBBWB...
output:
384 451 IMPOSSIBLE 376 799 681 455
result:
ok 7 lines
Test #17:
score: 0
Accepted
time: 178ms
memory: 49984kb
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: 5ms
memory: 4172kb
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: 9ms
memory: 4776kb
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: 33ms
memory: 9616kb
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: 75ms
memory: 17592kb
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: 141ms
memory: 46420kb
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: 183ms
memory: 69304kb
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: 8ms
memory: 6960kb
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: 2ms
memory: 3788kb
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: 4ms
memory: 3804kb
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: 4ms
memory: 3828kb
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: 197ms
memory: 57104kb
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: 164ms
memory: 49932kb
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: 188ms
memory: 57108kb
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: 163ms
memory: 69232kb
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: 181ms
memory: 50304kb
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: 165ms
memory: 50028kb
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: 202ms
memory: 57108kb
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: 167ms
memory: 58680kb
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: 188ms
memory: 69296kb
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: 163ms
memory: 49968kb
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: 202ms
memory: 57056kb
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: 169ms
memory: 58684kb
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: 185ms
memory: 69292kb
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: 221ms
memory: 75080kb
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: 164ms
memory: 62688kb
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: 177ms
memory: 62728kb
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: 193ms
memory: 62668kb
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: 0
Accepted
time: 322ms
memory: 77184kb
input:
10 2500 2500 BBBQBBBBWBBWBBBBBBQBBBBBBQWBBWBBBBBBWBBBWBBBBBBBBBBWBBBBBBBBWBBBBBBBQBQBBBBWBWBBWBWBBBBQBWWWQBBBBQBBBBBBBBWWBBWQBBQBBBQBBBBBWWBBBBWBQBBWWBBQBBQBQBBWBWBBBBBBBWBBBBBBBBBQWBBBWQWBBBQBQBBQBBBBBBBBBWBBBWBQBBBBBQWBBBBBBBBBBQBWBBQBWBBWBBWBBQBBBQWBBBBQBQWBBBBBQBBBWWWQBBBBBBQBQQBBBBBWBBQBBWQBBQB...
output:
2500 2500 2500 2500 2500 2500 2500 2500 2500 2500
result:
ok 10 lines
Test #46:
score: 0
Accepted
time: 276ms
memory: 51184kb
input:
19 50 2500 BBBBBBBBBBBBWQBQBQBBBBQBBBBQQWQBBBWQBWBQGBBBBBBBBB QBBBBBBQBBBBBBBBBBQBQBBBBWBQWBBBBBBQBBBQBWQBBBBQBQWQBBBBBBBQBBWBBQBWWBQBBWWBWBBBBBBBBBWBBWQBWBWBBWBBWBWQBWBBBBBWBWBQBBBBBBWBBQBBBBQBBBBBBBQBWBWBBWBBWBBBBQWWWBBBWQBBWBBBBBBBBBBQBBBQBBBBQBBBQQBBBBWBBWWWBBBBBBBQBQWBBBBBBBBBBBBBBBBQWBBQBBBBQB...
output:
50 50 50 50 50 50 50 50 50 50 50 50 50 56 50 50 50 50 50
result:
ok 19 lines
Test #47:
score: 0
Accepted
time: 253ms
memory: 50516kb
input:
19 10 2500 BQBBBBBBWG BBBBQWQBBQQBBBBBBBBBBBBBWBWBBWBBBQBBBBBBBBBBQBBBBBBBBQBWWQBBBBWBBBBBBBBWBBBQWBBBBBBBBBBBBBWBBBBBBBBBBBWQBBWBBBBBBWBBBBBBBBBBBBBQQBBBBBBQBBBWBBQBBBBBBQBBBBBQBBBBBBBBBBBBWBBWBWWWBBBBBBBQBBQQBQBBQWBBWWBBBBBWBBQBWQBBWQBWBBQBBBBBQBBWBWBBBBBBQWBBBBWBBBBWBBBBBQWQBBBBBBWBBBBWWBQBWQBBBQ...
output:
60 46 36 43 49 46 43 45 48 42 45 48 38 43 49 51 46 47 42
result:
ok 19 lines
Test #48:
score: 0
Accepted
time: 274ms
memory: 51896kb
input:
19 100 2500 BQQQBBWWBQBWBBBBQBQBBBBBBBBWBBQBQBWBQBBBBGQBBBBBWBQBBBWWBBBQBBBBWBBQBBBBBQBBBBBBBBBBBBBBBWBBBBBBBQWB WBBBBBBBQBBBBBBBBBBBBBBWWBBWBQBBBBWBQBBBBQBWWBWBBBBBWBBQWBBWBBBBBBQBBQWBBBWBBWBBBBBBBBBBBBBQBBQQBQBWBBWBWBBQQQWBBBBBBBBBBBBBBBBBBQBBWBBBQBBQBBBBWBBBQBQBBBBBBWQBBBBBBWBWBWBBQBBBBBWWBBWBWBB...
output:
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
result:
ok 19 lines
Test #49:
score: 0
Accepted
time: 274ms
memory: 54100kb
input:
18 250 2500 BBQBQBQBBBWBBBBQBBBWBWWBBBBQBBBBBBBBBWWBBQBBBBBBBBWBBBQBQBQBWBWBBBBBBBBWBBBBBBQBBBBBBQBBBBBBBBBQWWBQBBBBBBBBQBBBBBBBWBBWBBQBBWBBBBBBBBBWBBBBBQBBQBBBBQBBWQBBBBWWBQWBBBBBBGWBBBBBQBWBBQBQBBBBWBBBBWBBBBBBBWBBBBBQBBBBBBBBBQBBBBBBQBBBBQBBBBBBBQBQWBBBBBWBBB QBBBBBBBQBBBQWBBBBBBWWWBBBBQBBBBBBBWB...
output:
250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250
result:
ok 18 lines
Test #50:
score: 0
Accepted
time: 335ms
memory: 77120kb
input:
10 2500 2500 QQQBQQQQWQQWQQQQQQBQQQQQQBWQQWQQQQQQWQQQWQQQQQQQQQQWQQQQQQQQWQQQQQQQBQBQQQQWQWQQWQWQQQQBQWWWBQQQQBQQQQQQQQWWQQWBQQBQQQBQQQQQWWQQQQWQBQQWWQQBQQBQBQQWQWQQQQQQQWQQQQQQQQQBWQQQWBWQQQBQBQQBQQQQQQQQQWQQQWQBQQQQQBWQQQQQQQQQQBQWQQBQWQQWQQWQQBQQQBWQQQQBQBWQQQQQBQQQWWWBQQQQQQBQBBQQQQQWQQBQQWBQQBQ...
output:
2500 2500 2500 2500 2500 2500 2500 2500 2500 2500
result:
ok 10 lines
Test #51:
score: 0
Accepted
time: 218ms
memory: 51188kb
input:
19 50 2500 QQQQQQQQQQQQWBQBQBQQQQBQQQQBBWBQQQWBQWQBGQQQQQQQQQ BQQQQQQBQQQQQQQQQQBQBQQQQWQBWQQQQQQBQQQBQWBQQQQBQBWBQQQQQQQBQQWQQBQWWQBQQWWQWQQQQQQQQQWQQWBQWQWQQWQQWQWBQWQQQQQWQWQBQQQQQQWQQBQQQQBQQQQQQQBQWQWQQWQQWQQQQBWWWQQQWBQQWQQQQQQQQQQBQQQBQQQQBQQQBBQQQQWQQWWWQQQQQQQBQBWQQQQQQQQQQQQQQQQBWQQBQQQQBQ...
output:
50 50 164 215 50 50 50 50 50 50 50 91 50 321 50 50 231 277 154
result:
ok 19 lines
Test #52:
score: 0
Accepted
time: 200ms
memory: 50580kb
input:
19 10 2500 QBQQQQQQWG QQQQBWBQQBBQQQQQQQQQQQQQWQWQQWQQQBQQQQQQQQQQBQQQQQQQQBQWWBQQQQWQQQQQQQQWQQQBWQQQQQQQQQQQQQWQQQQQQQQQQQWBQQWQQQQQQWQQQQQQQQQQQQQBBQQQQQQBQQQWQQBQQQQQQBQQQQQBQQQQQQQQQQQQWQQWQWWWQQQQQQQBQQBBQBQQBWQQWWQQQQQWQQBQWBQQWBQWQQBQQQQQBQQWQWQQQQQQBWQQQQWQQQQWQQQQQBWBQQQQQQWQQQQWWQBQWBQQQB...
output:
IMPOSSIBLE IMPOSSIBLE 169 IMPOSSIBLE IMPOSSIBLE 302 142 215 IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE 154 IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE 230 IMPOSSIBLE 267
result:
ok 19 lines
Test #53:
score: 0
Accepted
time: 232ms
memory: 51832kb
input:
19 100 2500 QBBBQQWWQBQWQQQQBQBQQQQQQQQWQQBQBQWQBQQQQGBQQQQQWQBQQQWWQQQBQQQQWQQBQQQQQBQQQQQQQQQQQQQQQWQQQQQQQBWQ WQQQQQQQBQQQQQQQQQQQQQQWWQQWQBQQQQWQBQQQQBQWWQWQQQQQWQQBWQQWQQQQQQBQQBWQQQWQQWQQQQQQQQQQQQQBQQBBQBQWQQWQWQQBBBWQQQQQQQQQQQQQQQQQQBQQWQQQBQQBQQQQWQQQBQBQQQQQQWBQQQQQQWQWQWQQBQQQQQWWQQWQWQQ...
output:
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
result:
ok 19 lines
Test #54:
score: 0
Accepted
time: 262ms
memory: 54024kb
input:
18 250 2500 QQBQBQBQQQWQQQQBQQQWQWWQQQQBQQQQQQQQQWWQQBQQQQQQQQWQQQBQBQBQWQWQQQQQQQQWQQQQQQBQQQQQQBQQQQQQQQQBWWQBQQQQQQQQBQQQQQQQWQQWQQBQQWQQQQQQQQQWQQQQQBQQBQQQQBQQWBQQQQWWQBWQQQQQQGWQQQQQBQWQQBQBQQQQWQQQQWQQQQQQQWQQQQQBQQQQQQQQQBQQQQQQBQQQQBQQQQQQQBQBWQQQQQWQQQ BQQQQQQQBQQQBWQQQQQQWWWQQQQBQQQQQQQWQ...
output:
250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250
result:
ok 18 lines
Test #55:
score: 0
Accepted
time: 304ms
memory: 68712kb
input:
13 1250 2500 BBBBBBBBQBBBBBBBBBBBQBBBBWBWWBBQBBBBBBBBQBBWBWQBQWBBBBBBQQBBQWBBWQBBBBBBBBBBBBBBBWBBBBBBQBBWBBBBBBBBBQBBQBBBBBBWBBBQBBBBWBWBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBQWBBBBBQBWBBBWBBWBBBBBBQBBBBBWBBBBBQBBBBQBBQBBBQBBBBBWBBQBWBQBBWBBBWBWBBQBBWBWBBBBBBBWBBBWBBWWQBQBBBBBBBBBBBBQWBBQWBBBQBBBBQ...
output:
1250 1250 1250 1250 1250 1250 1250 1250 1250 1250 1250 1250 1250
result:
ok 13 lines
Test #56:
score: 0
Accepted
time: 318ms
memory: 68700kb
input:
13 1250 2500 QQQQQQQQBQQQQQQQQQQQBQQQQWQWWQQBQQQQQQQQBQQWQWBQBWQQQQQQBBQQBWQQWBQQQQQQQQQQQQQQQWQQQQQQBQQWQQQQQQQQQBQQBQQQQQQWQQQBQQQQWQWQQQQQQQQQQQQQQQQQQWQQQQQQQQQQQQQQQQQQQQQBWQQQQQBQWQQQWQQWQQQQQQBQQQQQWQQQQQBQQQQBQQBQQQBQQQQQWQQBQWQBQQWQQQWQWQQBQQWQWQQQQQQQWQQQWQQWWBQBQQQQQQQQQQQQBWQQBWQQQBQQQQB...
output:
1250 1250 1250 1250 1250 1250 1250 1250 1250 1250 1250 1250 1250
result:
ok 13 lines
Test #57:
score: 0
Accepted
time: 224ms
memory: 46924kb
input:
20 250 2250 QQBQQQQQQQWWQQQQWQQQQQQQBQQQQQQQWWWBQQBQQQWWGQBQQBQQQQQQQQQQQQQQQQQQQWQQQQQQQQQQWQQQQQQQQBQQQWQWQQQBQWQQWQQQQQWQQWBQQQQWWQWQQQQQBQQWQQQWQQQQQWQQQQQQQQQQQQBQWQWWQQQBWQWQQQQWQBQWWQQQWQBQQQQQBQQQBQQQQQQQQWQWWQQQBQQQQWQWQQQQQQQBQQQQQQQQQQQQQQQQWBBQWQQQQQ QQQQWBQQQQQWQBQQQQQQWBQQQQQBQQQQQQQQQ...
output:
250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250
result:
ok 20 lines
Test #58:
score: 0
Accepted
time: 256ms
memory: 46904kb
input:
20 250 2250 BBQBBBBBBBWWBBBBWBBBBBBBQBBBBBBBWWWQBBQBBBWWGBQBBQBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBWBBBBBBBBQBBBWBWBBBQBWBBWBBBBBWBBWQBBBBWWBWBBBBBQBBWBBBWBBBBBWBBBBBBBBBBBBQBWBWWBBBQWBWBBBBWBQBWWBBBWBQBBBBBQBBBQBBBBBBBBWBWWBBBQBBBBWBWBBBBBBBQBBBBBBBBBBBBBBBBWQQBWBBBBB BBBBWQBBBBBWBQBBBBBBWQBBBBBQBBBBBBBBB...
output:
250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250
result:
ok 20 lines
Test #59:
score: 0
Accepted
time: 220ms
memory: 47672kb
input:
20 200 2300 QWQQQQQQGQQQQQQQQQQWQQQQQQQQQBQQQQQQQQWBQQWQWQQQBQQBQQQBQQQBQQWQQQQQQQQQQQQBQQQQQQQQQQQQQQQQQQQQQWQQQQQBQQQQQWQQQQQQQBBBWQQWBQBQWQQQQQQQBWQQQBQQQQQWQQQQQQQQQBQQBQQQQQQQQWWQQWQBQQWQQQQQQQQWQQQQQQQBQQQQ QQQQQQQQQQQQQWBBQQQQQBWQQQQQQWQQQQQQQQBQQQWQQQQQQQQQQWQQQBQQWQWQQQQWQQQQWQWQQQQQQQQQQQQ...
output:
200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200
result:
ok 20 lines
Test #60:
score: 0
Accepted
time: 254ms
memory: 47592kb
input:
20 200 2300 BWBBBBBBGBBBBBBBBBBWBBBBBBBBBQBBBBBBBBWQBBWBWBBBQBBQBBBQBBBQBBWBBBBBBBBBBBBQBBBBBBBBBBBBBBBBBBBBBWBBBBBQBBBBBWBBBBBBBQQQWBBWQBQBWBBBBBBBQWBBBQBBBBBWBBBBBBBBBQBBQBBBBBBBBWWBBWBQBBWBBBBBBBBWBBBBBBBQBBBB BBBBBBBBBBBBBWQQBBBBBQWBBBBBBWBBBBBBBBQBBBWBBBBBBBBBBWBBBQBBWBWBBBBWBBBBWBWBBBBBBBBBBBB...
output:
200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200
result:
ok 20 lines
Test #61:
score: 0
Accepted
time: 233ms
memory: 49044kb
input:
20 100 2400 WQQQQQQQQQWQQQQQQQQQBQQBBBBQQGWQWQQQBQQQQQQQQQQWQBQQQBQQQBQQQQQQWQQBQWQWBWQQQQQQWWQQWQQQQQQQQQBQQQQB QQQQQQQBQBQQBQQQWQQQQQBQQWQQBQBBQWQQQQBBQQQQQBWWQQQQQQBQQQWWQQQQWQQQWQWQQQWQQWQQWQBQQQQQQQQWWQQQBQQBQQQWBQQQQQQQQQQBQQQBQQQWQQQWQQQQQQQQQQWBQQQQQQQQQQQWQQQQWQQQQBQBQQQBQQQQQBQWQQQQQQQBQQW...
output:
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
result:
ok 20 lines
Test #62:
score: 0
Accepted
time: 266ms
memory: 49044kb
input:
20 100 2400 WBBBBBBBBBWBBBBBBBBBQBBQQQQBBGWBWBBBQBBBBBBBBBBWBQBBBQBBBQBBBBBBWBBQBWBWQWBBBBBBWWBBWBBBBBBBBBQBBBBQ BBBBBBBQBQBBQBBBWBBBBBQBBWBBQBQQBWBBBBQQBBBBBQWWBBBBBBQBBBWWBBBBWBBBWBWBBBWBBWBBWBQBBBBBBBBWWBBBQBBQBBBWQBBBBBBBBBBQBBBQBBBWBBBWBBBBBBBBBBWQBBBBBBBBBBBWBBBBWBBBBQBQBBBQBBBBBQBWBBBBBBBQBBW...
output:
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
result:
ok 20 lines
Test #63:
score: 0
Accepted
time: 216ms
memory: 49732kb
input:
20 50 2450 QQQWQQQQQWQQQQQQQWQWGBBQBQWQQQQQBQQQBQQQQQQBWQWBQQ QQQQQQQQQQBQQBQBQBQQQBWWBWBQWBWBQQBWWQQQQQWQQQWQQBQQQQQQQBQWQWQWQBQQBQQWQBBQBBQQWWQQQQQQQWBQQBQQQBQQWQQQWQQQQQQWQQQBQQBQWBBQQQQQQWQQQQQWQQBQQQWQQWQQQQQBQQQQQQQQBQBQWQQBQQWBQQBQQQWQQQBQQWBQQQWQQQQQQBBBWQQQWQQQQQQQQBBQWQQQQQQQQQQQQBWQQQQQQQ...
output:
50 50 50 IMPOSSIBLE 50 50 276 IMPOSSIBLE 52 84 56 50 115 50 50 154 56 54 53 61
result:
ok 20 lines
Test #64:
score: 0
Accepted
time: 264ms
memory: 49688kb
input:
20 50 2450 BBBWBBBBBWBBBBBBBWBWGQQBQBWBBBBBQBBBQBBBBBBQWBWQBB BBBBBBBBBBQBBQBQBQBBBQWWQWQBWQWQBBQWWBBBBBWBBBWBBQBBBBBBBQBWBWBWBQBBQBBWBQQBQQBBWWBBBBBBBWQBBQBBBQBBWBBBWBBBBBBWBBBQBBQBWQQBBBBBBWBBBBBWBBQBBBWBBWBBBBBQBBBBBBBBQBQBWBBQBBWQBBQBBBWBBBQBBWQBBBWBBBBBBQQQWBBBWBBBBBBBBQQBWBBBBBBBBBBBBQWBBBBBBB...
output:
50 50 50 71 50 50 52 50 50 50 50 50 50 50 50 50 55 50 50 54
result:
ok 20 lines
Test #65:
score: 0
Accepted
time: 207ms
memory: 50232kb
input:
20 10 2490 GBQQQQQWQQ QQQQWQQQQQBQQQQWQWQQWQQQWBBQQQQBQQQQQQQQQQQQQQQWWQQQQQQQQQQQQQQWQQQQWWBBQQQQQQQQQQQQQQQWQQWQWWQQWQBQQQQQQBQQQQQQQWQQQQQQWQBQWQBQQQQQBBWQWWBQQBQQQQBBQQQQQQQQBQQQQQQBQQWQQQWQQQQQQBQQBQQQQQWQQQQQWQQWQQQQWBQQQQQBQQQBQWQQWQQWQBQQWQQQQWWQWQQWQQQQQQWBQWQBQQQQWQWQWQQQQQQQQQQQQBQQQQQWQW...
output:
IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE 217 94 IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE 272 IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE
result:
ok 20 lines
Test #66:
score: 0
Accepted
time: 268ms
memory: 50288kb
input:
20 10 2490 GQBBBBBWBB BBBBWBBBBBQBBBBWBWBBWBBBWQQBBBBQBBBBBBBBBBBBBBBWWBBBBBBBBBBBBBBWBBBBWWQQBBBBBBBBBBBBBBBWBBWBWWBBWBQBBBBBBQBBBBBBBWBBBBBBWBQBWBQBBBBBQQWBWWQBBQBBBBQQBBBBBBBBQBBBBBBQBBWBBBWBBBBBBQBBQBBBBBWBBBBBWBBWBBBBWQBBBBBQBBBQBWBBWBBWBQBBWBBBBWWBWBBWBBBBBBWQBWBQBBBBWBWBWBBBBBBBBBBBBQBBBBBWBW...
output:
51 40 53 46 52 57 50 59 40 37 51 46 57 50 52 51 58 62 51 63
result:
ok 20 lines
Test #67:
score: 0
Accepted
time: 378ms
memory: 77116kb
input:
10 2500 2500 BQWBBBWBQWQBQBWQWBWBQQBBQWWQBWWQWQWQQWBBBQBQWQWWQQWWWWQBWWQWBWBQBQBBWWBQWQBWBQWQQBBWQWQWWQWBWQBWWQBWQBWQBBWQBBBBBQBWWQWBWBWBWBWQQQQQBQWQBQBQWQWWQBWQQWBQBBBWBWQQBBQBWBWWBBWQQQWWBQQQQQBBWWBQBWBQBQQBQWBBWQQQQBQQQWQQWWQQQBQBQQWQBBQBQWBWWBWBQQBWWWQWWBBBQQWQWWWWQQQBQBWQBBBQWWQBBQBWBQWWBBBQQBQ...
output:
2500 2500 2500 2500 2500 2500 2500 2500 2500 2500
result:
ok 10 lines
Test #68:
score: 0
Accepted
time: 365ms
memory: 68764kb
input:
13 1250 2500 BWQQWQBWQBQQQQQBWBWBWWWQQQWWQWBBQQWBBQWQWBQQQWBWQQWQQQWQBBBQWWQQBQBWQQWBWQWWQBBWBQQWWWWBQWQWWQBWBBBQBQWBBQBWWQBBWWWBBWWBWWWWWBWWWQBWQQBWQWBBQWWWQWWQWQWQWQQBQBWQWQQBWWQBBQWWQQWQQQBQQWQWQQBWWQWBQQBWBBWBWQQBWQWBQQBWQWQBBBBWBBWBWBQBQWWBBWWBWQQWBWWWWQWQQWBQQBQQBWQQQWBBWQBBQBQWQBWWBBQQQQWQQQQ...
output:
1250 1250 1250 1250 1250 1250 1250 1250 1250 1250 1250 1250 1250
result:
ok 13 lines
Test #69:
score: 0
Accepted
time: 242ms
memory: 46972kb
input:
20 250 2250 BQWWWQWQBQWBWBWWWBWQBWWWWQBQBQWBQQQWBQBWBWQQGWQWQWQQQQQQWQBQWBQWQQWQWWWBQWQQBWQQQBWBBQBBWBWWQWQQQBQQQQQWQQWBBQWBQQWQBWWWWBWQWQWBBBWWQQBWWBWQWQQQBQQQBWBBWQBQWWWWQBBWBQWQBWBQWBBBQBWBQWWQQWWWBWQBQBQWBQQBBQQBWQBBBQWBWBBWWWQBWBBWQQWWBWQBWQBQQQBWWWQWBWBBWW WBQBQQQBQQWQQBBWBBWWBBWWBQQWWQQBBWQQW...
output:
271 257 270 289 327 291 278 303 277 318 313 286 314 308 277 287 297 319 283 289
result:
ok 20 lines
Test #70:
score: 0
Accepted
time: 241ms
memory: 47684kb
input:
20 200 2300 WBWBBBQWGQBWBQWBQWBQQQQWBWWWWQWBQWWBBQBQWBBBWBBWWWBBQWBBBWQQBQQWBWWWBBWWQQBQQBWQBQBWWWBBBWQQBQWQBQBQWQQWQBWBQQWQWWQWWWWQWQWBQBWQQBBBQBQQWWWWQQWWBWWWBWQBBWWWQBWWBQWWQWBWBBQQBWQBWWQWBBWWQQQQQBWBWQQWQWQW BWWWBQWWQBWBWQBBWQBQBQBQQQBBBBWBWWWWBBWQQQBQQQQWBWWQQBBBQBQQQBQWBQWQQQQQQBQWWWWWBWWQBWB...
output:
335 345 307 303 295 296 329 285 355 289 358 372 320 328 321 266 316 385 256 338
result:
ok 20 lines
Test #71:
score: 0
Accepted
time: 237ms
memory: 49096kb
input:
20 100 2400 BQWBWQWQWQWQWBBWQBQWBBQBQBQQQGBQQBWQBBWBBQWWQQQBQBQQQQBBQWQBWBBWQQWWWWBQQBQBBWBQQWBQQWQWQQWQBWWQQBWW BWWWBWWBQBBWBBQWBBBBQQBQQBQQBBQBWBWWQWQQWBBQWBQQWWQQBWBWWWQBWQQWBBBWQBBBQWWWQWQWQWQQWBWQQWQBWQWWWQWWWQBQQQWQWWWWBQWBBWQQWBWQQWBQBWQWWQQBBBWBQQBQQQWWBQBBWQWQBBWWWBWBBWQBQWBQWWBWQQWWQBBWQWQ...
output:
574 553 IMPOSSIBLE 417 571 574 549 751 663 505 481 587 475 606 454 580 420 442 717 450
result:
ok 20 lines
Test #72:
score: 0
Accepted
time: 217ms
memory: 49612kb
input:
20 50 2450 QQWBBBQQWQQQQBQQQBWQGWQWQQQBWBBWWQQWBWBQQQBQWWQQQQ QWBWQBBWWQWBBQQWBBQWBQWBQBBWBQBQQBQQWQWWBQWQWQWQBBQWWQBQWBQQQQQWBQQBQBWBQWWBQBBQWQBBBBBBBBWWQBWWBQWQBQBBBBQQWQBQWBQWWWQWWWQWBBQQBWWQWWBBWBQWBWBQQWBQWBQWWWBWWWBBQQWBWQQBWBBWWQQBWQQBBQQQQWWQQWBWBWBWQQBBWWWQWWBWWWWQWBBBBWBWBBWWBBBWBBWWWBWWBQ...
output:
644 640 IMPOSSIBLE 604 518 682 617 535 512 664 717 IMPOSSIBLE 742 IMPOSSIBLE 629 599 753 422 410 674
result:
ok 20 lines
Test #73:
score: 0
Accepted
time: 233ms
memory: 50292kb
input:
20 10 2490 GBBWBQWQBQ WBBBWQQQQQWWBBQQBBQQQWBBWWWBWQBBQBWBQWBQBWBBQBBWQQBBWBWWBBBBWQBBWWQBQWWQQQBBQQWWWWWQBBWWBWWWWQBQWQWBQBQWBWWBWBQBQQWBWWWQBBQBWBWWWWWBWQWQWQBWQQWBBQBWBBQBQWWWBQQBQWQQWWQWWWBWBQWBBBQBBWWQWWQQBQQWBBBWBQQWQWQWWQQWQWQBQQBWQQWQWBWBQWQBQQWQBWBWQBBWQQQBBBQQBBQQBWBQQQQWWBQBBBBWQWWBWQBWQB...
output:
692 IMPOSSIBLE 666 IMPOSSIBLE 675 IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE IMPOSSIBLE 587 IMPOSSIBLE IMPOSSIBLE
result:
ok 20 lines
Test #74:
score: 0
Accepted
time: 215ms
memory: 77112kb
input:
10 2500 2500 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
3749 3749 3749 3749 3749 3749 3749 3749 3749 3749
result:
ok 10 lines
Test #75:
score: 0
Accepted
time: 211ms
memory: 50328kb
input:
20 2 2498 GB WBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBW...
output:
1250 1250 1250 1250 1250 1250 1250 1250 1250 1250 1250 1250 1250 1250 1250 1250 1250 1250 1250 1250
result:
ok 20 lines
Extra Test:
score: 0
Extra Test Passed