QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #286388 | #7743. Grand Finale | TsReaper | AC ✓ | 156ms | 28236kb | C++17 | 2.3kb | 2023-12-17 19:51:07 | 2023-12-17 19:51:09 |
Judging History
answer
#include <bits/stdc++.h>
#define MAXN 2500
#define MAXM 2500
#define INF ((int) 1e9)
using namespace std;
int n, m;
char H[MAXN + 10], P[MAXM + 10];
int num[MAXM + 10][3], f[MAXM + 10][MAXM / 2 + 10];
bool g[MAXM + 10][MAXN + MAXM + 10];
int idx(char c) {
if (c == 'Q') return 1;
else if (c == 'B') return 2;
else return 0;
}
int query(int i, int j) {
if (j * 2 >= m - i) return 0;
return f[i][j];
}
void solve() {
scanf("%d%d%s%s", &n, &m, H + 1, P + 1);
for (int i = 0; i < 3; i++) num[0][i] = 0;
for (int i = 1; i <= n; i++) num[0][idx(H[i])]++;
for (int i = 1; i <= m; i++) {
for (int j = 0; j < 3; j++) num[i][j] = num[i - 1][j];
num[i][idx(P[i])]++;
}
for (int i = m - 1; i >= 0; i--) for (int j = 0; j * 2 < m - i; j++) {
f[i][j] = INF;
if (P[i + 1] == 'Q') f[i][j] = min(f[i][j], max(query(i + 1, j), 1));
else if (P[i + 1] == 'B') f[i][j] = min(f[i][j], query(i + 1, j + 1) + 1);
else f[i][j] = min(f[i][j], query(i + 1, j) + 1);
if (j == 0) continue;
if (P[i + 1] == 'Q') f[i][j] = min(f[i][j], max(query(i + 2, j - 1) - 1, 0));
else if (P[i + 1] == 'B') f[i][j] = min(f[i][j], query(i + 2, j));
else f[i][j] = min(f[i][j], query(i + 2, j - 1));
}
for (int i = 0; i <= m; i++) for (int j = 0; j <= num[m][2]; j++) g[i][j] = false;
g[0][num[0][2]] = true;
for (int i = 0; i < m; i++) for (int j = 0; j <= num[i][2]; j++) if (g[i][j]) {
int one = num[i][1] - (i - 2 * (num[i][2] - j));
if (one < 0) continue;
if (one > 0) {
if (P[i + 1] == 'B') g[i + 1][j + 1] = true;
else g[i + 1][j] = true;
}
if (j > 0 && i + 2 <= m) {
int tmp = (P[i + 1] == 'B' ? 1 : 0) + (P[i + 2] == 'B' ? 1 : 0);
g[i + 2][j - 1 + tmp] = true;
}
}
for (int k = n; k <= n + m; k++) for (int t = 0; t <= m; t++) {
int cnt1 = num[t][1] - (t - 2 * (k - n));
int cnt2 = num[t][2] - (k - n);
if (cnt1 >= 0 && cnt2 >= 0 && query(t, cnt2) <= cnt1 && g[t][cnt2]) {
printf("%d\n", k);
return;
}
}
printf("IMPOSSIBLE\n");
}
int main() {
int tcase; scanf("%d", &tcase);
while (tcase--) solve();
return 0;
}
这程序好像有点Bug，我给组数据试试？
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3788kb
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: 3964kb
input:
2 3 8 QBG BBBWBWWW 3 8 QBG BBBWBWWW
output:
3 3
result:
ok 2 lines
Test #3:
score: 0
Accepted
time: 31ms
memory: 27256kb
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: 18ms
memory: 27940kb
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: 10ms
memory: 15884kb
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: 2ms
memory: 4068kb
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: 0ms
memory: 4052kb
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: 2ms
memory: 4056kb
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: 2ms
memory: 4292kb
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: 3ms
memory: 4468kb
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: 33ms
memory: 28056kb
input:
5 1000 2500 QBBWQQWQQWQQWBQQBQWWBWBQWWBBQWBBWWQWQWQQWQQQBQQWQWBBBQBQQQWBBQWBWWBWQQWWQWQWWQBBWQQQBWBBBQWQQBBWBWWBWBQQWQWWQQBQQBBBQWWWWWWQQQQQBWWBWWQWWQWQQWWBQQWQWBBWQQWQQWBBWQQWWQBWQWWQWWWWBBQBWWBWWBQWQBBBWBQWQBBBBWWQBQQQWQWBBQQQQBQBQBWQWWBQBWQWWQQQBQBWQWQWQBQBQQBQBBQQQWQBBBBQQBBWBBBBBWQWBWWBQBWBWBBB...
output:
1000 1000 1000 1000 1000
result:
ok 5 lines
Test #12:
score: 0
Accepted
time: 32ms
memory: 28052kb
input:
4 2500 2500 WBQQQWBBQBQQBQQBWQWBQQWBQBBBBWBBBBBWQWBWQWQBBWQQWBBWWBQWWBQQBWQQQWWQQQQBBQWWQBQWQWBWWBWBQQWQWWBWBWWBWQQBQWBQBBWBWQBWWQQQQQBWBBWQQWBQWBBQBWQBWWQWQQBQQWWQWQQBWWBQBQWQWBQQQQWQWWWWWBQWBWWWWQBWWWBBQBBWWWWWWBWBBBBWWBWQQWQQWBWBQQWBBBQQBQWWBBBBQWBWQQBBWWBBQWQBQQBQWBBQQBQWWBBBQWBQQQWWBWBWWWWWWQWW...
output:
2500 2500 2500 2500
result:
ok 4 lines
Test #13:
score: 0
Accepted
time: 40ms
memory: 28220kb
input:
7 192 2500 QBBBBQBQWWQQQBQQWWBQBQWWQBBWWBQWBWQQWBQWQWQQBQBWWQQQQQWQBQBQWWWQQQQQBQBBQBWQBWQBWBBBBQWQBBBQWBQQBQQBBWQQWBQQBBWBWQQQQBQWQWBQWWQQQQWBWBWBQQWBBQQQBWBBBWQBQWQWWQWWBQWWWBBQBWWWQWBWBQQWBQQBWQBQBBQG BWWBBQWBBWBBQWQBBWWQQWQWBBQWWWWBQBWWWQWBQBWWQBBQBQQWBBBQWWWWBWWBBWQQQQWWBBWQQQBBQBQWWWWWBWBQBBBW...
output:
516 378 482 460 358 486 483
result:
ok 7 lines
Test #14:
score: 0
Accepted
time: 40ms
memory: 28000kb
input:
7 325 2500 WQBQWQQBQWWBBWWBBBWWBQBQWQQQBWWQQBQWBBQWQQQBWBWQQBWWWWBQQWBWBQQBBWQWBQBBQBWWQBWQQWQQWBBWQWBBWBWQBWWBQBQQWQWWWWQWWQWQBQQBWBWBWBWQBWWBQWBWWBBBBBBWWQQQQQBQBQWBBBWQQQBWQWWQBBBBQBBWWBBWWWWBWBWBWQBBBWBBWBBQWBWWQQBWWWBQBQWBBQBQBQWQQBBWWQWBWBBWQQBQBWQQWWBBWQBBWQBQBQBBQQQBWBBWQWBWWWWBBBBBQQQQWWQBW...
output:
325 520 438 335 339 414 286
result:
ok 7 lines
Test #15:
score: 0
Accepted
time: 48ms
memory: 28056kb
input:
7 159 2500 BBWWBBWQBQQWWBBWWQWWBWQBQQWQBWBWBBWWQBQBBQBQWQWWWWBQWBWWBWQWBWBWQQWQWWBQQQQWWQBWWBQBQWBBBWBWBWBWQQWBWQBWBWBQWBWBQWQBBBWQBBWWQQBQQQWWBBWWQWWQBBWWQWQWBQWWBWWBWQG WWQBWBWBQQBWQQBWWWWQBQQBQBQWQWBWWWBBQBWQBQWWQBWWWBWBWWWWBWWBWBBWWWQWBQQWQQBQBBWQWBQWBWWWWBBWBQBBQBBBWBQWWWWQQBQQQBQQBWQQWQWBBQWQW...
output:
570 576 307 351 291 418 375
result:
ok 7 lines
Test #16:
score: 0
Accepted
time: 37ms
memory: 27996kb
input:
7 384 2500 WBWBWBWWWWBWBBBWBQBBBQBWBQQBQBQWWQQQBBQQBWQWBBWBWQQQBBWQBQWBBBQQWBQWQBQBBQBWBWBBQBBBWBBQQQBWBWWBQQQQWQBQQWWWWQQBBBQQQWBBWWWBWBBWBWQQWBWWQWBWWBBBQBWQWQQWQQWWBQBWWBWBBWQBBBBBQBBQQQBQWBBWWBBWBWWBQBWWQWBWBWWBQQBBQQQQBWWQQQQWQBQBQWQQWBWQBBBWBQWBQQWWWBBWWBBWQWWWWWWBBBBBBQQQBQWQQQQWBBWWWBBWQBBWB...
output:
384 451 IMPOSSIBLE 376 799 681 455
result:
ok 7 lines
Test #17:
score: 0
Accepted
time: 63ms
memory: 26260kb
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: 4ms
memory: 3976kb
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: 6ms
memory: 4452kb
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: 18ms
memory: 7980kb
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: 28ms
memory: 12680kb
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: 61ms
memory: 25488kb
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: 48ms
memory: 26860kb
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: 2ms
memory: 4716kb
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: 3ms
memory: 3960kb
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: 3812kb
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: 3ms
memory: 3932kb
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: 61ms
memory: 27576kb
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: 63ms
memory: 26192kb
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: 68ms
memory: 27584kb
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: 51ms
memory: 26852kb
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: 70ms
memory: 27932kb
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: 51ms
memory: 25092kb
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: 48ms
memory: 26308kb
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: 39ms
memory: 25656kb
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: 36ms
memory: 25876kb
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: 52ms
memory: 24900kb
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: 58ms
memory: 26540kb
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: 41ms
memory: 25632kb
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: 32ms
memory: 25880kb
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: 42ms
memory: 27212kb
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: 41ms
memory: 25516kb
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: 42ms
memory: 25596kb
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: 55ms
memory: 26896kb
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: 91ms
memory: 28232kb
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: 104ms
memory: 28232kb
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: 107ms
memory: 28072kb
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: 111ms
memory: 27992kb
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: 105ms
memory: 28236kb
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: 57ms
memory: 27552kb
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: 86ms
memory: 26848kb
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: 130ms
memory: 26864kb
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: 91ms
memory: 26700kb
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: 79ms
memory: 26644kb
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: 91ms
memory: 27984kb
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: 71ms
memory: 27200kb
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: 70ms
memory: 24272kb
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: 96ms
memory: 25536kb
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: 73ms
memory: 24732kb
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: 95ms
memory: 26272kb
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: 74ms
memory: 25844kb
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: 109ms
memory: 27016kb
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: 85ms
memory: 26068kb
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: 109ms
memory: 27568kb
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: 149ms
memory: 26644kb
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: 112ms
memory: 28084kb
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: 74ms
memory: 27948kb
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: 86ms
memory: 27988kb
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: 90ms
memory: 25440kb
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: 96ms
memory: 25880kb
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: 104ms
memory: 26880kb
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: 128ms
memory: 27496kb
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: 156ms
memory: 28004kb
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: 73ms
memory: 28000kb
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: 130ms
memory: 27980kb
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