QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #722223 | #7751. Palindrome Path | ucup-team5217 | AC ✓ | 904ms | 128200kb | C++23 | 5.4kb | 2024-11-07 18:13:12 | 2024-11-07 18:13:13 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define maxn 35
#define maxv 810005
typedef pair<int, int> pii;
const int way[4][2] = {{0, -1}, {0, +1}, {-1, 0}, {+1, 0}};
string a[maxn];
pii nxt[maxv];
int dis[maxv];
bool vis[maxn][maxn];
vector<pii> graph[maxv], rgraph[maxv];
int _(pii x, pii y) { return (x.first - 1) * 27000 + (x.second - 1) * 900 + (y.first - 1) * 30 + (y.second - 1); }
pair<pii, pii> $(int v) { return {{v / 27000 + 1, v / 900 % 30 + 1}, {v / 30 % 30 + 1, v % 30 + 1}}; }
void solve(void) {
int n, m;
cin >> n >> m;
a[0] = a[n + 1] = string(m + 2, '0');
for (int i = 1; i <= n; i++) cin >> a[i], a[i] = '0' + a[i] + '0';
auto addEdge = [&](int p, int q, int t) {
return graph[p].emplace_back(q, t), rgraph[q].emplace_back(p, t);
};
for (int ax = 1; ax <= n; ax++)
for (int ay = 1; ay <= m; ay++)
for (int bx = 1; bx <= n; bx++)
for (int by = 1; by <= m; by++)
if (a[ax][ay] == '1' && a[bx][by] == '1')
for (int t = 0; t < 4; t++) {
int tax = ax + way[t][0], tay = ay + way[t][1];
if (a[tax][tay] == '0') tax = ax, tay = ay;
int tbx = bx - way[t][0], tby = by - way[t][1];
if (a[tbx][tby] == '1') addEdge(_({ax, ay}, {bx, by}), _({tax, tay}, {tbx, tby}), t);
if (a[bx + way[t][0]][by + way[t][1]] == '0')
addEdge(_({ax, ay}, {bx, by}), _({tax, tay}, {bx, by}), t);
}
for (int i = 0; i < maxv; i++) nxt[i] = {-1, -1}, dis[i] = -1;
queue<int> que;
for (int x = 1; x <= n; x++)
for (int y = 1; y <= m; y++)
if (a[x][y] == '1')
nxt[_({x, y}, {x, y})] = {0, 4}, dis[_({x, y}, {x, y})] = 0, que.push(_({x, y}, {x, y}));
while (!que.empty()) {
int p = que.front();
que.pop();
for (auto [q, t] : rgraph[p])
if (dis[q] == -1) nxt[q] = {p, t}, dis[q] = dis[p] + 1, que.push(q);
}
// for (int ax = 1; ax <= n; ax++)
// for (int ay = 1; ay <= m; ay++)
// for (int bx = 1; bx <= n; bx++)
// for (int by = 1; by <= m; by++) {
// int p = _({ax, ay}, {bx, by});
// cerr << "# " << ax << ' ' << ay << ' ' << bx << ' ' << by << ' ' << dis[p] << endl;
// // auto [q, t] = nxt[_({ax, ay}, {bx, by})];
// for (auto [q, t] : graph[p]) {
// auto [u, v] = $(q);
// cerr << u.first << ' ' << u.second << ' ' << v.first << ' ' << v.second << ' ' << t << endl;
// }
// }
int sx, sy, tx, ty;
cin >> sx >> sy >> tx >> ty;
if (dis[_({sx, sy}, {tx, ty})] == -1) return cout << -1 << endl, void();
mt19937 rnd(114514);
while (clock() * 1000. / CLOCKS_PER_SEC < 900) {
int rest = 0;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
if (a[i][j] == '1') vis[i][j] = true, rest++;
int p = _({sx, sy}, {tx, ty});
string ans;
rest -= vis[sx][sy], vis[sx][sy] = false;
rest -= vis[tx][ty], vis[tx][ty] = false;
while (rest) {
bool mov = false;
shuffle(graph[p].begin(), graph[p].end(), rnd);
for (auto [q, t] : graph[p])
if (dis[q] != -1 && (int)ans.size() + 1 + dis[q] <= int(1e6)) {
p = q, mov = true, ans.push_back("LRUD"[t]);
auto [u, v] = $(p);
rest -= vis[u.first][u.second], vis[u.first][u.second] = false;
rest -= vis[v.first][v.second], vis[v.first][v.second] = false;
// cerr << "! " << u.first << ' ' << u.second << ' ' << v.first << ' ' << v.second << ' ' << rest << endl;
// cerr << ans << endl;
break;
}
if (!mov) break;
}
if (rest) continue;
while (dis[p]) ans.push_back("LRUD"[nxt[p].second]), p = nxt[p].first;
string nans = ans;
reverse(ans.begin(), ans.end());
nans.append(ans.begin(), ans.end());
cout << nans << endl;
// for (int i = 1; i <= n; i++)
// for (int j = 1; j <= m; j++) vis[i][j] = true;
// int x = 1, y = 1;
// vis[x][y] = false;
// for (auto i : nans) {
// int t;
// if (i == 'L')
// t = 0;
// else if (i == 'R')
// t = 1;
// else if (i == 'U')
// t = 2;
// else
// t = 3;
// int tx = x + way[t][0], ty = y + way[t][1];
// if (a[tx][ty] == '0') tx = x, ty = y;
// x = tx, y = ty;
// vis[x][y] = false;
// }
// assert(x == tx && y == ty);
// for (int i = 1; i <= n; i++)
// for (int j = 1; j <= m; j++)
// if (a[i][j] == '1') assert(!vis[i][j]);
return;
}
cout << -1 << endl;
return;
}
int main() {
ios::sync_with_stdio(false), cin.tie(nullptr);
int _ = 1;
while (_--) solve();
return 0;
}
这程序好像有点Bug，我给组数据试试？
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 14692kb
input:
2 2 11 11 1 1 2 2
output:
RLDDLR
result:
ok Valid Solution (Length = 6).
Test #2:
score: 0
Accepted
time: 0ms
memory: 13856kb
input:
2 2 10 01 1 1 2 2
output:
-1
result:
ok No Solution.
Test #3:
score: 0
Accepted
time: 0ms
memory: 14212kb
input:
1 1 1 1 1 1 1
output:
result:
ok Valid Solution (Length = 0).
Test #4:
score: 0
Accepted
time: 4ms
memory: 13480kb
input:
5 4 1111 1111 1111 1111 1111 4 2 4 2
output:
LLURLDDURRUDRLDLDRRDDURDDLDLRRDULRDURULRLDLLDLURUUDUUDDUULDLRUDDLDRDRLDRRRRURRUUDRDRLUDRRRDDUDRLURLDULRDRLUDDLURLDLRULRUUULDDUDRLDULUURDUULDRRRLDRDLDRUULURRUDULLLLUDURRULUURDLDRDLRRRDLUUDRUULUDLRDUDDLUUURLURLDLRULDDULRDRLUDLRULRDUDDRRRDULRDRDUURRURRRRDLRDRDLDDURLDLUUDDUUDUURULDLLDLRLURUDRLUDRRLDLDDR...
result:
ok Valid Solution (Length = 322).
Test #5:
score: 0
Accepted
time: 4ms
memory: 13524kb
input:
5 5 11111 10101 11111 10101 11111 1 4 5 5
output:
RLDLLUDDRRULDLRRLDRDUDLURRUDUUDUDRDLDUDDURURDLUUUUDDRUULRUDUDRDDLLRUULDDRRULRDDURDRLRDLUDLDRRDRLLRLDLUDRRDURULULDUDLDLUDDUDRDUDLURLRULLDUURDDLRLDRDUURULLDLUDLRUDDRLLLRUDDULDLUUUURLDDLRUUUULDLUDDURLLLRDDURLDULDLLURUUDRDLRLDDRUUDLLURLRULDUDRDUDDULDLDUDLULURUDRRDULDLRLLRDRRDLDULDRLRDRUDDRLURRDDLUURLLDD...
result:
ok Valid Solution (Length = 362).
Test #6:
score: 0
Accepted
time: 0ms
memory: 15480kb
input:
5 3 111 100 111 001 111 4 3 3 2
output:
LRULRUDRLLLLRRURLUURDRDRDLDDDLRRUULLUURRLDDDLDRDRDRUULRURRLLLLRDURLURL
result:
ok Valid Solution (Length = 70).
Test #7:
score: 0
Accepted
time: 0ms
memory: 14332kb
input:
5 4 1001 1101 1111 0011 0010 2 2 1 1
output:
LLULLUUDLLLURRULURLLUDRRDLDLLUUULURRRULDDDRRDLURDUDRLUDDULRDUDRULDRRDDDLURRRULUUULLDLDRRDULLRULURRULLLDUULLULL
result:
ok Valid Solution (Length = 110).
Test #8:
score: 0
Accepted
time: 0ms
memory: 14948kb
input:
5 3 101 111 100 111 100 4 1 2 2
output:
LRUUUDRURRLDLLRLLULRDDRULLUDUUDLLDDULLRLRDRRDDULDRRRRDRUDLDDDLDDDDDRLDRDUUURRUUUDRDLRDDDDDLDDDLDURDRRRRDLUDDRRDRLRLLUDDLLDUUDULLURDDRLULLRLLDLRRURDUUURL
result:
ok Valid Solution (Length = 152).
Test #9:
score: 0
Accepted
time: 0ms
memory: 13932kb
input:
5 5 01110 10110 11110 11011 11100 2 4 5 1
output:
LLURLUDDRRDDRLULDRLLUDRULLDRLRDUDRDDDUDDDURRUDURUURRDRRLURDLRDUULRLURDUUULLLRRUUDDLLLDDDRLDRLUURRUULRDLRDDDLLLDDUURRLLLUUUDRULRLUUDRLDRULRRDRRUURUDURRUDDDUDDDRDUDRLRDLLURDULLRDLULRDDRRDDULRULL
result:
ok Valid Solution (Length = 192).
Test #10:
score: 0
Accepted
time: 4ms
memory: 13876kb
input:
5 3 011 111 110 111 011 3 1 2 1
output:
LLDRLUDDRLURRLURDLLRULRRDLDRRUUULRDLRRLRLLLLULURDUDLRLDLUUDUDLUUUUURLURURRRURLDDDDLRURRRURULRUUUUULDUDUULDLRLDUDRULULLLLRLRRLDRLUUURRDLDRRLURLLDRULRRULRDDULRDLL
result:
ok Valid Solution (Length = 160).
Test #11:
score: 0
Accepted
time: 0ms
memory: 13524kb
input:
4 5 11111 11111 11111 11111 3 2 1 3
output:
LLURLUUDRRUDRLDLDDDRDURRDLDDDLRDLDDLUURRDURLULURUUDLLDUDRDRLRDULLURLRRRDRLLURLLUDURLRULUDUURUDRLLDDLLRDURUUDULURLRUDULLRULLRDRRRLRULLUDRLRDRDUDLLDUURULULRUDRRUULDDLDRLDDDLDRRUDRDDDLDLRDURRDUULRULL
result:
ok Valid Solution (Length = 196).
Test #12:
score: 0
Accepted
time: 3ms
memory: 14452kb
input:
5 5 11111 10101 11111 10101 11111 2 5 1 1
output:
LLULLUUURLLDRLUURDLDUURRDLDLLRDDLRDRDUDDDRRLDLURUUDUUURLUDDUDLDDLLRRLLUDRDDRRLLDRURRRDLUURURUDDLUUDRLDRURUUDUDULUDULULURULRRDUDRDUULLDLDURDUUULLDLDRUURRLDRLUDLUUDLDLLDLDUULDULRDLRRUURDLDLLUUUDRUDLDLLUUDRDUDRRLURULULUDULUDUDUURURDLRDUULDDURURUULDRRRURDLLRRDDRDULLRRLLDDLDUDDULRUUUDUURULDLRRDDDUDRDRLDD...
result:
ok Valid Solution (Length = 330).
Test #13:
score: 0
Accepted
time: 0ms
memory: 14908kb
input:
4 5 11111 10000 11111 00001 1 3 4 5
output:
LLDRLUDDRRULUUULDRLLDRRRDDUUUDULRULRRDLULDLLDDULUUDUUDRLUULLRURDDDDLRDRDUDDRDDLLLLDDRDDUDRDRLDDDDRURLLUULRDUUDUULUDDLLDLULDRRLURLUDUUUDDRRRDLLRDLUUULURRDDULRDLL
result:
ok Valid Solution (Length = 160).
Test #14:
score: 0
Accepted
time: 4ms
memory: 15008kb
input:
3 5 10100 00010 00111 1 3 1 1
output:
-1
result:
ok No Solution.
Test #15:
score: 0
Accepted
time: 0ms
memory: 15168kb
input:
4 5 10001 11111 11100 11111 4 5 3 1
output:
LLULLUUUDUUDRRDLDDDRUDDLRRDDDLUURRDDDULRRDRLLDDLLRDRRLUDDDRRUULDDDRRLDDURDDDLDRRDUUDUUULLULL
result:
ok Valid Solution (Length = 92).
Test #16:
score: 0
Accepted
time: 0ms
memory: 13572kb
input:
3 5 11111 10100 11111 1 2 3 5
output:
RLUUURURRLLDRRUDRDLDUDRUULRLRULUUDUURDURDRRLDDULDUDLRRULDDUDUUDLLRLUURURLDDULRURDRDLLUURRRRUULLDRDRURLUDDLRURUULRLLDUUDUDDLURRLDUDLUDDLRRDRUDRUUDUULURLRLUURDUDLDRDURRDLLRRURUUULR
result:
ok Valid Solution (Length = 178).
Test #17:
score: 0
Accepted
time: 889ms
memory: 17392kb
input:
4 5 01110 10101 11011 10111 1 3 2 3
output:
-1
result:
ok No Solution.
Test #18:
score: 0
Accepted
time: 4ms
memory: 14704kb
input:
5 5 11111 11111 11111 11111 11111 1 3 5 2
output:
LLDLRUDDRLLDRRDLUURUUURRDLDLUUUUUUDLDUDDURRRDLUDUUDUUUURDDUDUUDDLRLDRDDDRRLURLLUDURLRUUDURDRUDULURDLLURLUDULULURDUDRDRRRUDURLLDDDDLLRUDURRRDRDUDRULULUDULRULLDRULUDURDRUDUURLRUDULLRULRRDDDRDLRLDDUUDUDDRUUUUDUUDULDRRRUDDUDLDUUUUUULDLDRRUUURUULDRRDLLRDDURLDLL
result:
ok Valid Solution (Length = 256).
Test #19:
score: 0
Accepted
time: 5ms
memory: 15244kb
input:
5 5 11111 10101 11111 10101 11111 5 1 2 3
output:
LLRLRUUURLLDRLULDDDRULDDDRDDDLUURRDLDUDDRDRLLRDRUUDUUUUUDLDLLUDDLLLUDLDDRRLLLULUDDRLRULDLLDRUDDRURLDULRUUUUDUDURUDULRRRRULLDDUDRUUUUDDURDULURUUDRLDDRULDDLRDUDDLDDRLULDUDDDULLRRUUDRLDDUULLUUDDLRDUURRLLUDDDUDLULRDDLDDUDRLDDLURDDLRDUURULUDRUDDUUUURDUDDLLURRRRLUDURUDUDUUUURLUDLRURDDURDLLDLURLRDDULULLLRR...
result:
ok Valid Solution (Length = 372).
Test #20:
score: 0
Accepted
time: 4ms
memory: 13668kb
input:
5 5 11111 10000 11111 00001 11111 4 5 5 3
output:
LLDLLUDDRRUDDDRLDRLLRUDLUDUUUUURLDLLDUDURURURLDURDLRULRRDULRLUURRRRUURRDDDDRDDUUDDLLRURUDLURURDURRLDURRUDLDDDUDDUUDDUURRLULDURLULUDRUDUDRULRDDRDURDUURUDLRRLUDLUUDDLULDLLRRURLURDUDLDUDULRDDLDURUURLLRDRDUUDUDDLDRRDLDDRLULURULDUDULRURDRLLURRDURDULDDLULLURLRUUDLLLLUULDRLRDURDRRLRDRLRDURRRRLRULDUUDRLLDRD...
result:
ok Valid Solution (Length = 870).
Test #21:
score: 0
Accepted
time: 4ms
memory: 14296kb
input:
5 5 01010 10101 10101 11001 10011 4 1 5 4
output:
-1
result:
ok No Solution.
Test #22:
score: 0
Accepted
time: 4ms
memory: 13932kb
input:
5 5 10101 11111 10101 11111 11111 3 1 2 4
output:
LRULRUDULRULDLRRLULRUURRDRDLRRDUDLUUUULRRDRLDLURULLLRUURUDDLRUUULRLURDDLDRLLRLLDDRRLRUUDURDLURRUDLLRRURUDLDRLRRDRUULULRDLUDLUULDURDRUDUDDDLUDLRLDDUURLDDLDDRUDLLDDRLURDUDDLURLLRUUDRRDULDRRDULLUULLUDRRDLUDRRDUURLLRULDDUDRULRDDLLDURDDLDDLRUUDDLRLDULDDDUDURDRUDLUULDULDRLULUURDRRLRDLDURURRLLDURRULDRUDUUR...
result:
ok Valid Solution (Length = 384).
Test #23:
score: 0
Accepted
time: 0ms
memory: 13536kb
input:
5 5 00001 11111 01110 01111 01111 1 5 5 2
output:
LLDLRUDDLRULRRDRLRRRUDRLDLDLLRDDRRDLDURRDURLULUULULRUDRRUDLDRRDDRLLDLDLRDURRRLRDRRLURLDDURLDLL
result:
ok Valid Solution (Length = 94).
Test #24:
score: 0
Accepted
time: 4ms
memory: 15200kb
input:
5 5 01011 10111 11011 10101 01110 4 1 2 3
output:
-1
result:
ok No Solution.
Test #25:
score: 0
Accepted
time: 0ms
memory: 17512kb
input:
10 8 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 7 7 3 6
output:
LLURLUUURRUDDLDRDDLDUURRDRDLRRDUDLULUURRDURLULURUUDUUUULUDUDUUDDLRRRLDRDRRLDRLLUDDRLRDURLURUDDUDLLRRLULUUDRUULURUUDRULDRDUDRDUDRUUDRUDUDDULDDLRLDRDUUDDDLDRRUDLLDDRLURDRLDLURLLRDLURRUURULLLLUUDLLRLULDUURLLDRLUUUUDDLLULRRUUDRURRRLLURLULDUUDRDLUULDDLDUDLLLLLUDLLLLRDDRRLRDURDDRLRULLLLLLLLLLUULDDLUDRLDUR...
result:
ok Valid Solution (Length = 1010).
Test #26:
score: 0
Accepted
time: 5ms
memory: 14600kb
input:
10 6 111111 101010 111111 101010 111111 101010 111111 101010 111111 101010 1 6 2 3
output:
LLULLUUURLLDRLDLUUDRDURRDLDLLDDUDLUDDUDUUURLULURUUDLULUUDDUDUULDLLLUDLDURULURLUUDLRRRDUURUDURDRLLRLULUDRDDURLRUURULULRRRULRRULRUUUUUUULDUURULRUURLDUURDDLDLLUDLLDDRLULDUDDLURRRRUULDDRDRDRRRRLUDDLRLULURURLLURLULUDRDRRRUURUUDDLURRLLURRRRDUUDDLRUDUDRRDDLURLRURLRLRLLDLDDUDRURDDRRLDRURRRRLLLRURLDLRUDLRRUU...
result:
ok Valid Solution (Length = 2528).
Test #27:
score: 0
Accepted
time: 2ms
memory: 15400kb
input:
10 10 1111111111 1000000000 1111111111 0000000001 1111111111 1000000000 1111111111 0000000001 1111111111 1000000000 5 5 5 2
output:
LLUUUDRDUUDULRRLDUUDRRLLUUULLRRULRDDLDRLLLRLDLURUDUUUUDULDUDUURLLRLLLLDDRLLURLDRLDLLLUUDURDLLDRUUDULDLRRDRURUULULLUUUUDLDUDRDLRURURURUUDRULLLRRLDURULDURLDUDLURDRULRDLDRLLRDUUDURDLURDLUDURDUDLLLRDDLRRRRRLLLDDULLLDRUULRDRDLDRRRRDUUDRDUDRUDDLULUDUDRUULRLLLLRDRLLLLUDDUULLURRDRRLRUDLDLURLRLURRLDUUDLLRDUR...
result:
ok Valid Solution (Length = 6574).
Test #28:
score: 0
Accepted
time: 877ms
memory: 18396kb
input:
10 10 1010110101 0000011010 1001001001 0011111000 1000111100 1011101001 1100110011 0110001011 0011111000 0101011101 7 5 4 3
output:
-1
result:
ok No Solution.
Test #29:
score: 0
Accepted
time: 5ms
memory: 16100kb
input:
10 6 100100 111111 100001 111111 101111 111111 101010 111111 111100 111111 6 5 7 3
output:
LLULLDUDRLLDRRDDLRRDDUDRUUURLRDRLRDLDULUDRLLDURLDLDLRRULUDRLRUDDLLLRRDDURRLURLLUDRRLRUUDLUDRLDDLURDDDLRDLDDULRRUUUURULRUUULDDDRUDRUDLDLUUURDDLRLURDUURUDLDRRDDLLDDLLURDUDDLURLLRUULRRDDLDRRRRUUDRRUURRUUURRLDLLDRLLDLRLDDRUUULRDDDUUDDRDULUUUDLDRUDULURURLULLRLDDLLLRRDRRRULLULDDLRLURLLLRLRLRLDLLULLULULDUU...
result:
ok Valid Solution (Length = 844).
Test #30:
score: 0
Accepted
time: 0ms
memory: 15164kb
input:
10 8 11111110 11110111 01111111 11111101 11011101 11111111 11111011 11011101 11001111 11111110 7 1 2 1
output:
LLULLUUURLLDRLDLUULDUURRDRULRRDDRRDLDUDUUURLULURDDDLRUULUDRRLDUUUUURLURURRRDRRULRURLLUUDLRDRUDDRURLRLDRUUDDDUDLRUUUDLRRDDRLRUUDRURUUUURDUULDDLRLDRDUURUDLDRRUDLRRDLLURDLLRLDLLRLUUDLLDULULULUDULULRLULDDUUDDLRLDULUDRRRULRRUUDLDRRRLLURRURDUUDLDLDULDDLLDRULLDRUDRLRLDDDRLLRDUDDLLLLRRDLLLLLLLLUDUDDDLDRLUDD...
result:
ok Valid Solution (Length = 1584).
Test #31:
score: 0
Accepted
time: 901ms
memory: 18692kb
input:
10 10 1111011101 1110111110 1111011111 1011101111 0101010111 1110111111 0111010111 1011111011 0111010101 1011111110 2 6 7 4
output:
-1
result:
ok No Solution.
Test #32:
score: 0
Accepted
time: 3ms
memory: 17120kb
input:
8 10 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 8 10 6 10
output:
RLURLUDDRLURRLDLDDRDUURRDLDLLRDURRDLDULRDURRULURUUDUUUURUDDLRDDDLRLURRDDLDDRRLUUDDRLRUUDURDRUDULURLDULRDRRUDULURUUURULRUUDLDDUDRUUUDDUDDULRURLRLDRDDRLUDLDRLDDLLDDLLURDLLRLURLLRDRDLLDDLULULUUUDLLLLULUUURLLDRLUURUDDRLULULUUDRURRRRLLURULDUUDRDRUULDDLDUDLLLLDURRLLLDDDRRLRUULDULULURLLULLLLLRUULDDLUDRLDDR...
result:
ok Valid Solution (Length = 1146).
Test #33:
score: 0
Accepted
time: 7ms
memory: 16780kb
input:
10 10 1111111111 1010101010 1111111111 1010101010 1111111111 1010101010 1111111111 1010101010 1111111111 1010101010 3 5 9 1
output:
LLULLDDURLDRDLDDLDLRDUULDLDLLDDUDLUDDUDDDURLULURUUDUUUULRUULLUDDLLLRRRUDLDRDRLLUDDRLRDLUDLDRRURLLRLDLUUUDLDLURURUUURULRUUULDDUDRUUULUULDUUDDDRRLDRDUURLLRDRRUDLLLDRLURRRLDLURRRRUUDRULDLDRDLRDURULRLULDDUUDDRRLDULRUURLRRRRUUDDLDRURLLDRRLUDLDRDRUDRDURDUDRDLLDURUUUURUUURRRDDRDDRLRURRDRRRLLLRURLDLRUDLRRDR...
result:
ok Valid Solution (Length = 2378).
Test #34:
score: 0
Accepted
time: 0ms
memory: 15144kb
input:
10 10 1111111111 1000000000 1111111111 0000000001 1111111111 1000000000 1111111111 0000000001 1111111111 1000000000 5 4 7 2
output:
LLUUUDRDUUDULRRLDUUDRRLLDDDLLRRUDLDLDUDDDRLLDDUUUDDURUDURUDUDLUDLLLRLLDDULLDRLLUDDRLRDLUDDULUDDLURRDUURDDUUUDDDDRULULLURULRRDLRURURURUUDRULLLRRLDURULDURLDUDLURDRULRDLDRLLRDUUDURDLURDLUDURDUDLLLRDDLRRRRRLLLDDULLLDRUULRDRDLDRRRRDUUDRUDDURURLULUDUDRUDRLLRLRDLLRLRLDDULRLRUULDRDUDLLRURULRLRULLRUDDURLLDRU...
result:
ok Valid Solution (Length = 5000).
Test #35:
score: 0
Accepted
time: 0ms
memory: 15512kb
input:
9 10 1111001000 1110010111 0001001000 0101000101 1101000001 0111100110 0010010000 0001001000 1011001101 2 8 5 2
output:
-1
result:
ok No Solution.
Test #36:
score: 0
Accepted
time: 0ms
memory: 15420kb
input:
5 10 1001011101 1111111111 1000011001 1111111111 1101110010 4 3 4 7
output:
LLULLDUURLLRDDDLDDRUUDRRDDDRLRDURLDLDULRDURLUULRUDUURUULDDUDUURDUDULRDRDRRLLLLDUDRRLRDUDURDLLDRUULLDUURUDDDUUDDRDUDLDLRUDULUUULDDDRUUULDUULLDLRLDDURRRUDLDRRUDLRRDLLULDRRRUUUDDLRDUURRDRDLDRRUUDDLUULLDLURDUULURRDULDRLDRLRDURRURLLLLURLDLUUUDLDLUULDDRDUDRRLRUUDLLLLUDRRUDUUDLURUDUDLRRRRRRLRLDULDDLUDRLDLR...
result:
ok Valid Solution (Length = 824).
Test #37:
score: 0
Accepted
time: 904ms
memory: 17348kb
input:
7 10 1111111001 1111101110 1111011111 1101011101 1111011111 1111001011 1111111011 7 10 7 2
output:
-1
result:
ok No Solution.
Test #38:
score: 0
Accepted
time: 0ms
memory: 15364kb
input:
9 10 0101011101 1111111111 0101111111 1111111111 1111110101 1011111111 1101111101 1111111011 1101011111 3 7 7 10
output:
LLURLUDUDRDULLDLDDLRUURRDRDLRRDUDLDLDRLDDURLULURUUDUUUUUDRURLDDDRLRDLDDDRRLLLLUUDDRLRDUURUDDULULURRLLRUUDDDULLURDRDDRLRRUURUURLDDLUDRLLUDULUDLRRRRDDRRUDLDRRDDRRDDRLURDDLRLLRLLRUUDRRDDRURRLLLUDDLRLULDDURLDDRLDUUUDLLLULRDRDDRURRRLLURRULUUUDLDLDULDDLDDLURLRDULLLLLRDDRRLLRDLDDRLRURRRLLLLLLRUUURDLUDRLUUR...
result:
ok Valid Solution (Length = 1422).
Test #39:
score: 0
Accepted
time: 7ms
memory: 16296kb
input:
10 10 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 9 5 3 2
output:
LLULLUUURLLDRLDLDDLDUURRDLDLURLLRRDLDULRDURRULURUUDUUUURUDRLRDDDLLUDUURDRRRDRLLUURRRLDURRRDRUDDLRDLRLUUUDLLDRRURUUURULRUDUDRDUDRUUDRUDUDDULDDLRLDRDUUDDDLDRRUDLLDDRLULDUDDLURLLRDLURRUURURRRRUUDRLRLULDUURLLDRURRUUDLLLULRDRLDLULLLLLURLULDUUDRDLUULLRLUULURLRUDDLLLLRDDRRLRDULDDLLLRRDLLLLLLLRUULDDRDDUDUUR...
result:
ok Valid Solution (Length = 2706).
Test #40:
score: 0
Accepted
time: 3ms
memory: 15776kb
input:
10 10 1111111111 1010101010 1111111111 1010101010 1111111111 1010101010 1111111111 1010101010 1111111111 1010101010 2 1 1 3
output:
LLULLUUURLLDRLDLDDLDUURRDLRLRRDUDLUDDUDUUURLULURUUDUUUULUDRLRUDDLLDLLDDDRRURRLLULRRLRDLUULURRDLRDRLLRDRUUUUDRLUURULUUDUUUULDUDDLLURRRULDUURULRUURLDUURUDUURRDDRRDDRRDLDUDDLURLURULDLDUDULRULDDULUDDULLDLURLURUDRULLDRUDULRUUUDDLRRRLLURLULUDURULLUULDDLULLURLRUUDLLLLDUULDLLRURDRULLLRULRLLLLLLLULUDLDDUDDUR...
result:
ok Valid Solution (Length = 2324).
Test #41:
score: 0
Accepted
time: 5ms
memory: 14684kb
input:
10 10 1111111111 1000000000 1111111111 0000000001 1111111111 1000000000 1111111111 0000000001 1111111111 1000000000 7 4 3 5
output:
LLUUUDRDUUDULRRLDUUDRRRRDDUUUDULRULRRDLRRDLLDDULULDDLURLUDRLRDRUUUULRURUDUURUUUDULLRLDRUULLDUDUUDRLUUDLURURDUUDRRULLLRDLURLLLUURRRULUDDLULLULLRLDUDDUUUDULRRUDUDRDLRRRDLRUULDDRRUDULULURULDRDLLUDDLRUULRURRDLUUDRUDRDRLRRRRUUDDLRRRRLURRULDDRRRULLURUURLULURLRDRDUUDULULLLLLRRULUULLRRULLLLLLLRUDDLULUDRLDDR...
result:
ok Valid Solution (Length = 7862).
Test #42:
score: 0
Accepted
time: 871ms
memory: 18244kb
input:
10 10 1110000101 1100110001 1011011001 0000000111 0010010111 0100111011 1110010011 1100111111 0110001110 0100000101 9 9 6 10
output:
-1
result:
ok No Solution.
Test #43:
score: 0
Accepted
time: 0ms
memory: 16132kb
input:
10 10 1110111011 1111111111 1110110000 1111111111 1010011100 1111111111 1111001110 1111111111 1001010011 1111111111 6 9 2 9
output:
LRDLRURUDDUDLRRLDDLDDURLLRDUDUUULRDRDDLRUURRUUURLDLULUDURDUDURRDLRLDRLUULLLURLLDURRRRUUDRDULUDRLLRRDDRRDUUUDDDDRUUURDLRRDUULULLURUUUUDLDUURLDDLRRRDURRUDLDDLUDLRRDLRRRDULRLURRRRUUDLLDDLDRRRRLUDDLRLDLDDURLDURRURUUDDLLULRRLDURULULURURLULDUUDRDLUDLUUUDUDLLLLDURULLRRDURLLLRURDULRLURLLLURLRLLRRLUDLUDRLDDR...
result:
ok Valid Solution (Length = 1832).
Test #44:
score: 0
Accepted
time: 6ms
memory: 15744kb
input:
10 10 1111110011 1011111110 0111011111 1101101101 1111111110 1110111101 1011011111 1111111101 1011111101 1111111011 7 3 5 5
output:
LLULRUUURLLDRRDLDDRDUURLDLDLLRDUURDDUURRDDRLDLURUURLUUULUDDRLDDDLUUURDDLRDULLRDULURLRDDURDDLUDULURRLLRUUDURRULDRUDDULLRUUURUUURUUUUUUURDUURRDLRRDRDDRRUDDLRDLDRRDDRLURDUDDLDRLRLUUDLLDDLULULLUUDLLLRUDUUULLLDRRULUUDLULDLRRUUDLURLLRLLDLDLDUUDRDLLULDURRLLDLLLUULDUDUUDLRLLRUURUDRRRDLURLULLLLLUDLDDDRDUDDUL...
result:
ok Valid Solution (Length = 4792).
Test #45:
score: 0
Accepted
time: 3ms
memory: 17228kb
input:
10 10 1101011101 1110111011 0101110101 1111101011 1111111111 1010111010 0111111101 1111101011 0111111101 1011101111 3 8 2 2
output:
-1
result:
ok No Solution.
Test #46:
score: 0
Accepted
time: 14ms
memory: 27800kb
input:
20 12 111111111111 111111111111 111111111111 111111111111 111111111111 111111111111 111111111111 111111111111 111111111111 111111111111 111111111111 111111111111 111111111111 111111111111 111111111111 111111111111 111111111111 111111111111 111111111111 111111111111 16 8 13 12
output:
RLURLUUURRUDDLDRDDLDUURRDRDLRRDUDLDLDUDDDDRRDLURUUDUUUURUDRLLUDRRRLDLDDDRRURRLUUDDRLRDUULUURRDRLURLDULRDRRUDDLURUUURULRUUULDDUDRLDULUULDUURUDULLDRDLRUUDURDDRURRDDRLURDRLRLURLLRDRDRRDDLDLLLLDULULRLULDDUUDDLRLDULUDRULRLLRDLDRUDDRRLLUUUDLRDRRDRUURRDLDUDRLLLDURULLLRUDRDRURULDDLLLRRULLLLLLLLUULDDLUDRLDDR...
result:
ok Valid Solution (Length = 4820).
Test #47:
score: 0
Accepted
time: 21ms
memory: 30868kb
input:
20 17 11111111111111111 10101010101010101 11111111111111111 10101010101010101 11111111111111111 10101010101010101 11111111111111111 10101010101010101 11111111111111111 10101010101010101 11111111111111111 10101010101010101 11111111111111111 10101010101010101 11111111111111111 10101010101010101 111111...
output:
LLULLUUURLLDRLDLUUDRDURLDLUDULDDLRDLDUDDDDRLDLURUUDUUUULUDRLRUDRLRLUDRUDLLRRUDLLLULLLUUDURDRUDDLURLDULRDRRUDDLURUUURULRUUULDDUDRUUUUUULDUURUDULLDRDUURUDUURRUDRLDDLLDRDUDDLULLLRUUDRRDDRDLLLLDULULRLULDDUUDDLRLDULUDRULULRDRRDRURRRRLLULULUUUDRUUUURDDRDUDLLLLDURULLLRUDRRURLLRRRUUULDRRRRRLRLLDUDDDLUDRLDDR...
result:
ok Valid Solution (Length = 10482).
Test #48:
score: 0
Accepted
time: 14ms
memory: 25040kb
input:
20 19 1111111111111111111 1000000000000000000 1111111111111111111 0000000000000000001 1111111111111111111 1000000000000000000 1111111111111111111 0000000000000000001 1111111111111111111 1000000000000000000 1111111111111111111 0000000000000000001 1111111111111111111 1000000000000000000 11111111111111...
output:
LLUUUDRDUUDULRRLDUUDRRRRDDULLRRULRDURUULDRUURLURULUURDUDLDUDUUDRLRLUDRDDULRDDDRUDDRLLULDDLDLULRLLRLDDLRDLUDLUULRURRDUUDURRLDUDDRRUDULDDLLURDLRDDRDRRURUDDULLUDUDRULRRULUURLLLRRDULULLDRRDLDRRURUDDRLUURULDDRULRRDLUDUDDUUDLURDLDUDULRURRULUULDULRDRULLDRDDULRLLUDUUUURDUDRLRUDRDDLLLRRURULUDUDDLUURUDRRLRRDR...
result:
ok Valid Solution (Length = 117858).
Test #49:
score: 0
Accepted
time: 4ms
memory: 22020kb
input:
20 16 0101001111110001 0000111101001011 0000111100011001 1101110100110100 1011011110001101 1101000110111111 0111010111100101 1101101111011001 1101010100000101 1111001000110010 0001011000101000 0101111010110110 0001101111000111 1010100010000110 0100100011011100 0100100101011111 0001000001001110 10011...
output:
-1
result:
ok No Solution.
Test #50:
score: 0
Accepted
time: 14ms
memory: 32220kb
input:
20 18 100101011111011110 111111111111111111 101111101010000001 111111111111111111 110010011011001010 111111111111111111 110110111110000010 111111111111111111 100001000001111000 111111111111111111 100010100111111000 111111111111111111 111100011010110111 111111111111111111 111101010111011110 111111111...
output:
LLULLDUDRRRURLULDDRUUURRDLDRLRDUDRDLDUDUUURLLRURULUURRULUDDLLUDDLLLRRDDURRLLLRUUDRRLRDURRDRRUDRLLRLDLURUDLDRUDLUUUURULRUULLDDUDRUDRUUUUDDRURDURRUURDRURRLDURUDLRRURLURDRLRLURLLRDRURRDDLDRRRRDDDULRLULDDDRLLDRLUUUDLDRLDLRRUDRRURRRRLURRULDDUDDDRUURUURLULURLRUDRRRRRDUURRLLRRURDRLLRRURRLLLLLRUULDDRRUULUDR...
result:
ok Valid Solution (Length = 9876).
Test #51:
score: 0
Accepted
time: 21ms
memory: 32092kb
input:
20 16 1110111111111111 1111111001111111 1111110111111011 1111110011111111 1111111111011111 1111110111101111 1111011111111111 1101111111111111 1011111111111001 0111111011111111 1110111111111111 1111111111111111 1111011011111111 0101110111111111 1110111101111110 1111111111111111 1111111111011111 11111...
output:
LRULLUDUDLUDDLDLDDLDUURLLRULLRRULRDURULRRDUDRLDRUDDLRRDLUDRLRURDLLLRLLDDRRRDRRUUDDRLLRRULUDDLURDDLLRLURRDDULDLURLDLRULRUUULDDUDRLDULUULDUURUDULLURDUURUDUURRUDRRDRRLURDUDDLURRRUUUDRRDDRDRRLLDULULRLULDDURLLDRURRUUDLLLULRDDURRURRRRLLURULDUUDRDRDURDDRDDLURDLLUDRLRLDDRRRLLRRDDDRLLRRDLLLLLLLRUDUDDLDDULDDR...
result:
ok Valid Solution (Length = 9878).
Test #52:
score: 0
Accepted
time: 878ms
memory: 31980kb
input:
20 18 110111110101110101 101010111110101010 110101111101111101 111011111011101111 010111110111111101 111011111011111011 011111110111010111 101110101010111010 010111110101110111 101010101011101110 011101110111011111 101010111011111010 010101111111110101 101011101110111011 110101011101010101 101010101...
output:
-1
result:
ok No Solution.
Test #53:
score: 0
Accepted
time: 17ms
memory: 29428kb
input:
14 20 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 ...
output:
LLDLLUDDRLLDRLDLDDLDUURRDRDLRRDULRDURULRRDRLDLUDDUDUUUULUDRLRUDRLRLUDRUDLLRRUDLLLRUDUUUDURDRUDDDDRLDLRDUURDDUDLRUUURULRUUULDDUDRLDULUULDUURDDULUDRDDRRUDLDRRDDRRDDRLULDUDDLURDRRURDRRDDRDRRRRDUDRLRLULDDURLLDRURRUUDLLLULRDRLDLULLLLLURLULDUUDDDRULULDRDLLURRDRDDLLLLRUDRDLLRRDDURLRULLLLLLLLLRUULDDRRUULUDR...
result:
ok Valid Solution (Length = 3314).
Test #54:
score: 0
Accepted
time: 21ms
memory: 31740kb
input:
19 20 11111111111111111111 10101010101010101010 11111111111111111111 10101010101010101010 11111111111111111111 10101010101010101010 11111111111111111111 10101010101010101010 11111111111111111111 10101010101010101010 11111111111111111111 10101010101010101010 11111111111111111111 10101010101010101010 ...
output:
LLRLRUUURLLDRLDLDDLDUURRDLRLRRDUDLUDDUDDDDRRUDLRUURRDLUUDLULLDLDLLRULDLURRRDRLLUDDRLRDURLUDLDDRLLRRDRURUDLDRULURUUURULRUUULDDUDRUUUUUULDUURUDLRRULDRRRUDRDRRUDLLDDRLULDUDDRURLLRDLURRDDRDRRRRDULDLDLDDLDUULDDRRLDULURRLUURRULLLLRRRRRURUULUUUDLDRUDUDRRDRLURLRUUDLLLLRUDRDLLRRDDDRLRURRRRRRLLLRUULDDLUDRLDDR...
result:
ok Valid Solution (Length = 16264).
Test #55:
score: 0
Accepted
time: 8ms
memory: 17948kb
input:
10 20 11111111111111111111 10000000000000000000 11111111111111111111 00000000000000000001 11111111111111111111 10000000000000000000 11111111111111111111 00000000000000000001 11111111111111111111 10000000000000000000 5 6 8 20
output:
LLURLDDURLDRRRDDLRRDUDLUDURLRRDUDRDDULRRDRRLDDLLURRLDRRLLDLRLUDRLRLDDRRUDUURRLLURDUUURRDDLURRDLRDRLLRDRDLLUDLRDRURRRUULDLDDRULRDRDUDLLRDRRRUDULLDRDUURUDLDDURRRRDDLLULDLLRLUDDUDLULRRRDLLLLRRRDURLDDRLUDURLURDDRDLULLUURLLULURRURULUURDURLDUDLLDRUDUDRRDUULDDDRRDLRLRRUDURLRDRULDRULLLLDDLLRLRRRLLDUUDRRLUDL...
result:
ok Valid Solution (Length = 39874).
Test #56:
score: 0
Accepted
time: 9ms
memory: 22136kb
input:
18 20 11011110100011011100 01100010001011110000 11100110001011101110 10110111100011001111 10100011111011110011 00001010110000010010 01101101100110010001 10001000111110000100 11000011001000001001 10101011101010100110 01111011011010100001 00010110000101101011 10110101011011000011 00110010111011000100 ...
output:
-1
result:
ok No Solution.
Test #57:
score: 0
Accepted
time: 20ms
memory: 36128kb
input:
20 20 10101101000110011011 11111111111111111111 10110101010011101111 11111111111111111111 11010000010101011110 11111111111111111111 10100110101011011011 11111111111111111111 10010101101010101001 11111111111111111111 11101001101101101010 11111111111111111111 11100110110111110111 11111111111111111111 ...
output:
LLULLDUDRLLDRLDLDDLDUURRDLDLLRDUDLDLDUDDDRRLDLURUUDLRRLLDULRLLRDUDULRDDURRLLLLUUDRUDUUUDLUDUULLLURLDULRUDRUDDLURUUURULRDLURRDDLUDRURUULDUURDDLRLDRURRRDDLDRRUDRRDDRLURDUDDLURLLRUUDRRDURDRDRRDDDULDUUDDDLRLLULLDUUUDDUDLLRURDDRULLLLLLRRRRDUUDDLLDLRDDRURLLURLUUDRLRLDRDULRLULRDRDUDULRULLLLRLUUULDDLUDRLDDR...
result:
ok Valid Solution (Length = 10002).
Test #58:
score: 0
Accepted
time: 29ms
memory: 34708kb
input:
18 20 11111111111110111111 01111111111011111111 01111111111110011111 11111111111101111111 11111011111110111111 11111111111110111110 11111111111111011111 11011111111111111110 11110111111111001111 10111111110110111111 11111011111111111111 11111111111011101111 11101111001111111111 11111111111111111111 ...
output:
LLDLLUDUDLDDRLDLDDLUUDURDRDLLRRULRDLDRLDUURLULURDUDLRRURUDRLRDDDLRLDLDUDDUDDLLUUDDRLRDDDLUDDUDDLURLDULRUDLDDULURDUDRDRRRUULDDULUUUUUUULDUURUDURLURDDRRUDRDRRUDLLDDRLURDRLDLURLLRUUDRURDRDRLLDDULULRLDUUDDDLDURRDURUDRLLULRDURDLURRLLLURRULDUUDDDLUURRURDUDLLLLDURDUDURDURRLRDDLDDRLRURRRRRLLLLRUULDDRRUULUDR...
result:
ok Valid Solution (Length = 7980).
Test #59:
score: 0
Accepted
time: 895ms
memory: 25468kb
input:
13 20 11011101111111110111 11111110111010111111 11111111111101011101 10111010101111111010 01011101111111010111 10101011101110101110 01111101010101011111 11111011111110101011 11110111111111011111 11111010101011101011 01111111110101011111 10111010101011111110 11111111110111011101 12 16 1 20
output:
-1
result:
ok No Solution.
Test #60:
score: 0
Accepted
time: 34ms
memory: 44284kb
input:
20 20 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 ...
output:
LLULLUUURRUDDLDRDDLDUURRDRDLRRDUDLDLDUDUUURRULURUUDUUUURUDRLRDDDLLUDUURDRRRDRLLUURRRLRRDLLDDURULRDUULRDLDUUUURURUUURULRUUULDDUDRUUUUUULDDULDDLRRDRDUURUDUURRDDRRDDRLURDRLRLURLLRDRDRRDDRDRRRRDULULRLULDDUUDDLRLDULUDRULRLLRDLDRUDDRRLLUUUDLRDRRDRUURRDLDUDRRLLDURULLLRUDRDRURURDDRLLRRULLLLLLLRUULDDRRUULUDR...
result:
ok Valid Solution (Length = 12694).
Test #61:
score: 0
Accepted
time: 8ms
memory: 33832kb
input:
20 20 11111111111111111111 10101010101010101010 11111111111111111111 10101010101010101010 11111111111111111111 10101010101010101010 11111111111111111111 10101010101010101010 11111111111111111111 10101010101010101010 11111111111111111111 10101010101010101010 11111111111111111111 10101010101010101010 ...
output:
LLULLUUURLLDRRUDRDLDUURRDLDLLRRUDLDLDUDDDDRLUULRURULRRRLLRURLDRDRLRULDURRRLLLRRRURRLRDLULRLRUDDUULLRLURDDDUUULURUDULDULRRRLDUDDRUUUUUULDURUUDLRRULDRRRUDLDRRUDLLDDRLULDUDDLURLLRDLDRRDDRDRRRRDULULRLULDDUUDDLRLDULUDRULULRDRRDRURRRULURRULDUUDDDRUURDDRDRLURLRUUDRRRRDDDRRLLRRURDUUULRRRRRRLLLRUULDDLUDRLDDR...
result:
ok Valid Solution (Length = 7332).
Test #62:
score: 0
Accepted
time: 3ms
memory: 25220kb
input:
20 20 11111111111111111111 10000000000000000000 11111111111111111111 00000000000000000001 11111111111111111111 10000000000000000000 11111111111111111111 00000000000000000001 11111111111111111111 10000000000000000000 11111111111111111111 00000000000000000001 11111111111111111111 10000000000000000000 ...
output:
LLUUUDRDUUDULRRLDUUDRRLLDDDLLRRUDLDLDRLULDRLLLURULUURDRLDURLRDRUUUULRURLLLLDRLDUDRUUUUUDDLDLULRLLRLDDLRDLUUDDUULUDURUULLULLDDUDRUDRURUUDRULLLRRLDURULDURLDUDLDRDRULRDLDRLLRDUUDURDLURDLUDURDUDLLUUDDUUDRDUUDUDDLDRRULDDRLULLDRDLDRURLUDLUDDRRURULDLLULRDLLURRDURDRLRLDUUDDUDRRRDRRLRUDLDLURLRLURRLDUUDLLRDUR...
result:
ok Valid Solution (Length = 31384).
Test #63:
score: 0
Accepted
time: 3ms
memory: 23564kb
input:
20 20 11110100001010101100 10110001101110101000 01011110111010110000 10111001001011011100 00110111011000010101 01001111110001010010 00101001010111010111 10110100100010001000 10101010001110000010 01111111010110101011 00100101001111000101 00110001001001111000 10101110010001000010 00000100010000110000 ...
output:
-1
result:
ok No Solution.
Test #64:
score: 0
Accepted
time: 12ms
memory: 33572kb
input:
20 20 11010001010100101010 11111111111111111111 11000010111011001011 11111111111111111111 10010100111100111110 11111111111111111111 11101100001110000111 11111111111111111111 11010100111101000011 11111111111111111111 11010011111100110100 11111111111111111111 10001011110000111010 11111111111111111111 ...
output:
LLDLRUDDLRURRLULDDLDDUDRDLDDDLDULRDURLRDDRDLDLURDURLDDURUDRLRDDDLLLRLLDDRRLLLLUDULRLRRRUDDDRUDDDULDLLUDULDURUULUDRUDDLRUURLLURLDLDURRRLULDRDRLUDDLDLRDRRLULRRURRDLULUDRRLUDDDDLUUUDLUDUDLLRURURRUDLRDDRDUDULLRLLUUUDRRDUDRDUUDDLURLLLLRRULDDUURULLURDRRDRLLUUURDRDLLLRUDRDLLRRDRDUUULDURRRRLRLLDDRDUULUURDUR...
result:
ok Valid Solution (Length = 11334).
Test #65:
score: 0
Accepted
time: 30ms
memory: 39332kb
input:
20 20 11111111111101111111 11111111111111111101 11111110111110111111 11111011110111111111 11010010110111111011 11111111111111101111 11111111111111111111 11111111111111111001 11111111011110111111 11111111111111111101 11101011111111111111 11111110111111101111 11111111111111111101 10111111111111100111 ...
output:
LLULLUUURLLDRLDLDDLDUURRDLDLLRDUDLDLDUDDDDRLDRUDUULDRUULUDRRLDUUUUULLDUURLLURLLUDDLLLUUDURDRUDDLURLDULRUDRUDDLURUUDRULDRUULUUULDURDRUURDUURUDLRLDRDUUDDDRDRRUDLLDURLURDRLDRUULRLUUDRRDDRDRLLLDULURRLULDRURDDDRLDULUDDRLDLRDDURRURRLLLURLULDUUDDDRULRLLRDRLDRLRUDRRLRLDUURRLRUURDUUDUURLLLLLLLLRUDUDDLUDRLDDR...
result:
ok Valid Solution (Length = 7534).
Test #66:
score: 0
Accepted
time: 901ms
memory: 36204kb
input:
20 20 11010111110101010101 10111010101111101010 11111101111101110111 10101011111010101110 11111111110101111101 10111111111010101111 11110101010111111101 10111110101011101111 01110111011101111101 10111011101010111010 11010111011111010111 11111011101011101111 01010111011111011111 11111010111110111011 ...
output:
-1
result:
ok No Solution.
Test #67:
score: 0
Accepted
time: 131ms
memory: 98352kb
input:
30 25 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 11111111...
output:
LLULLUUURLLDRLDLDDLDDUDRDLDLLRRDLRDLDUDDDDRLDLURLDLLRRUDLLLLLUDRLRLUDRUDLLLDRLLUDDRLRDURLUDLDDRLLRLDLURUDLDRULURRUURULRUUULDDUDRLDULUULDUURUDULLDRDUURUDUURRDDRRDDRLULDUDDLURDRRURDRRDDRDRRRRDULDLRLURUDDUDLDRLDULUDRUDDURURRDRURRRRLLURULDDRRLDLUULDDLDUDLLLLDURULLLRUDRDRURULDDLLLRRULLLLLLLRUULDDRRUULUDR...
result:
ok Valid Solution (Length = 28390).
Test #68:
score: 0
Accepted
time: 79ms
memory: 69576kb
input:
30 25 1111111111111111111111111 1010101010101010101010101 1111111111111111111111111 1010101010101010101010101 1111111111111111111111111 1010101010101010101010101 1111111111111111111111111 1010101010101010101010101 1111111111111111111111111 1010101010101010101010101 1111111111111111111111111 10101010...
output:
LLRRRUUULLUDDLDLDDLDUURRDLDLLRRUDLDLDUDDDDRLDLURUUDUUUULUDRLRUDRLRLUDRUDLLRRUDLLLRUDUUUDURDRUDDLURLDULLLDDULULURUUURULRUUULDDUDRUUUUUULDUURUDULLDRDUURUDUURRUDLLDDRLDRDUDDLURLLRDLDRRDDRDRRRRDULDLRLULDLDRLLDRLDULUDRUDDURUUUDDLRRRRLLURLRRRUDLDRUURDDRDUDRRLRUUDLLLLRUDRDLLRRDDDRLRURLURRRLRLLDUDDDLUDRLDDR...
result:
ok Valid Solution (Length = 22736).
Test #69:
score: 0
Accepted
time: 36ms
memory: 44596kb
input:
30 25 1111111111111111111111111 1000000000000000000000000 1111111111111111111111111 0000000000000000000000001 1111111111111111111111111 1000000000000000000000000 1111111111111111111111111 0000000000000000000000001 1111111111111111111111111 1000000000000000000000000 1111111111111111111111111 00000000...
output:
LLULLUULRRULDDDLDURDUDLURLURDURDLRDRDRLULURRDDULUUDDRURLUDRLRURDDDDLRDRDUDDRRLLDRUDDDRRDDLURRDLRDRLLRDRDLLUDLRDRURRRUULDLDDRULRDRDUDLLRDRRRULRUURRDRRRUDDULUDLURRDLRULLUURLDLRDLLLULULURULLDLLULUULRRLDLDLRDLDDLDRURULRDDLUDUDUDRULDDRRRDDLURDRRULDRURRUDDLDDDRRDLRLRRRDLDDDULLDULRLDLDLULDDDDRDRLULRDULRRDR...
result:
ok Valid Solution (Length = 220456).
Test #70:
score: 0
Accepted
time: 38ms
memory: 51216kb
input:
30 30 011110110001111010011111110010 011101110110100110001101010100 100100100111010000000011100101 111110001011110110101000100000 100110011100000111100111100010 110011101000111000101110011101 011000001101110100001010011100 001101101010010100111111110011 100010111001110111010110100001 000101010010110...
output:
-1
result:
ok No Solution.
Test #71:
score: 0
Accepted
time: 128ms
memory: 86448kb
input:
30 30 101011111010110011011100010111 111111111111111111111111111111 101000010010011000101010010010 111111111111111111111111111111 101010011110010001011010010101 111111111111111111111111111111 111100010110101001000001000001 111111111111111111111111111111 111101000101101001001000100001 111111111111111...
output:
LLULLUUURLLDRLDLDDLDUURRDLDLLRRDLRDLDUDDUURLUULRUULLRUULUDRLRUDDLLRRLLUDRDLURLLDDRRLRUUDURDRUDDLURLDULRDRRUDULULUUURULRRDUDRDUDRUUUUDUDDURLUDULLDRDDRRUDLDURLDDUUDLLULDUDDLURDLLUUDRRDDLDLRULDDDULRLULDDUUDDRRUDDUUDRRLDLRDUUDDLRRRRLLURULDDRRRDRUURUURUULURLRDURRLLLRDDRRLRDURUUULRURRRLLLLLLRUULDDLUDRLDDR...
result:
ok Valid Solution (Length = 56878).
Test #72:
score: 0
Accepted
time: 193ms
memory: 116732kb
input:
30 30 111111111111111101111111011011 111111100111011111111111101010 111111111111111111111111011111 111111111101111111110111111110 111111111111111011111111111111 111110111111111111111111011111 111111111111111111111111111011 111101111111011111111111111111 111111111111111111111111111111 101110111110111...
output:
LLDLLUUURRUDDLDRDDRDUURRDLDLURLLRRURRDLDUULLDLURUUDUUUULUDRLRUDRLRLUDRUDLLRRUDLLLRUDUUUDURDRUDDLULLRLURUDLDDUDLRURDRDLRUURDRDUDRUUUUUULDUURUDULLDRDUUUUDUURRUDLLDDRLDRURLDLULLRLUUDRRDDRDRRRRDULULRLULDDUUDDLRLDULUDRRLDLRDURDRDRRRRLLURULDDRRRDRUURDDRDUDRRLRUUDRLRLDRDRRLRUULDURLRDRRURRRLLLRUULUULUDRLDDR...
result:
ok Valid Solution (Length = 74334).
Test #73:
score: 0
Accepted
time: 899ms
memory: 84744kb
input:
30 30 110111011111110111011111110101 101110101010111010101011101010 011101111101011101011111010111 111110101110111111111011101110 010101110101011101010101111111 101111101011111111111110101011 111101110111010101011101010101 111011111010101010101010101111 011111011111110101011111111101 111010101111101...
output:
-1
result:
ok No Solution.
Test #74:
score: 0
Accepted
time: 99ms
memory: 74660kb
input:
21 30 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111...
output:
LLULLUUURLLDRURLDDURURRRDLDLLRRUDLDLDUDDDDRLDLURLDLLRRUDLLLLLUDRLRLUDRUDLLLDRLLUDDRLRDURLURUDDUDLLRRLULUUDRUULURUUURULRUUULDDUDRLDULUULDUURDDULUDRDDRRUDLDRRDDRRDDRLULDUDDLURDRRURDRRDDRDRRRRDULULRLULDDUUDDLRLDULUDRULRLLRDLDRUDDRRLLUUUDLRDRRDRUURRDLDUDRRLLDURULLLRUDRDRURURDDLLLRRULLLLLLLRUULDDRRUULUDR...
result:
ok Valid Solution (Length = 19688).
Test #75:
score: 0
Accepted
time: 45ms
memory: 53940kb
input:
21 30 111111111111111111111111111111 101010101010101010101010101010 111111111111111111111111111111 101010101010101010101010101010 111111111111111111111111111111 101010101010101010101010101010 111111111111111111111111111111 101010101010101010101010101010 111111111111111111111111111111 101010101010101...
output:
LLUUUDRDRRLRUDDLDRLLUURLLLDLLDDUDLUDDUDDDURLULURUUDUUUULRDUDUUDRLRLUDRUDLDURUDLDRRRLRDURLUDLDDRLLRLDLURUDLDRUDLUUUURULRUUULDDUDRUUUUUULDUURUDULLDRDUURUDDULUUDRLUURLURDLRUULDLRLDUURRDDRDLULULUDLRUULRDUDLRDLULDURRDDUDDLRDURDRURRRRLLURUULDUURDRUDRDDRDUDRRLRUUDLLLLRUDRDLLRRDDDRLRURRRRRRLRLLDUDDDLUDRLDDR...
result:
ok Valid Solution (Length = 18558).
Test #76:
score: 0
Accepted
time: 18ms
memory: 37140kb
input:
21 30 111111111111111111111111111111 100000000000000000000000000000 111111111111111111111111111111 000000000000000000000000000001 111111111111111111111111111111 100000000000000000000000000000 111111111111111111111111111111 000000000000000000000000000001 111111111111111111111111111111 100000000000000...
output:
LLUUUDRDUUDULRRLDUUDRRLLUUULLRRULRDDLDRLLLRLDLURULDLRLULUDLLLURRLRLLRRDDRLRUDULDDLRLRDUUDRRDLDLLURLLLUDRRRRUDDURUURUDUDDRULDUDDLUDRRDDURDULUDDDULLLULRUDDULUDLRDRDLRULDRLLRDUUDURULURULUDURUDULLUULLDDLDLRLLDLLDRRRRDLRRLUDRDLURDLLLRRDRRLDLUDLLURDLULURRLDUUUDURDDDDULLULRLLURDRRLRUDLDLURLRLURRLDUUDLLRDUR...
result:
ok Valid Solution (Length = 76268).
Test #77:
score: 0
Accepted
time: 27ms
memory: 45284kb
input:
25 30 011010010110010101001110110111 000011111001111101110011010001 011011100010011000110100110000 001111001100100010111111101001 000101111100111001000000001111 001010110011101110101000010000 001010011001010000011001001001 011111010111110110101001110000 011001010011100010100101011000 100011000011110...
output:
-1
result:
ok No Solution.
Test #78:
score: 0
Accepted
time: 89ms
memory: 66876kb
input:
25 30 101100000100000111111100110011 111111111111111111111111111111 100111110101001111010001110011 111111111111111111111111111111 101101100110111111011110101110 111111111111111111111111111111 111001000110101100010101000110 111111111111111111111111111111 100000001011110010001101011010 111111111111111...
output:
LRULRUUURRUDDLRLDLLDUURRDRDLRLDUDLDRUULRDURRUUURULRLDLURUDRRLRDUUUUDDULULLLDRRDURDLRRURRLUDDULRLLUDDRURUDDRDRLURUUDDDRLLUULDDUDRUUUDURLDDULUDULLDRUURLUDLDRLUDRRDLULRUDDULRURLDRDURRRDDRULURRDULULRLULDDUUDDLRRDURUDDRLDLRDDURRURRRRLLDRULDDUDRDRUULDDRDUDRRLLUUDLLLLRDDRRLRUULDURLRURRRRRRLLLRUULUURUDUDDDR...
result:
ok Valid Solution (Length = 26408).
Test #79:
score: 0
Accepted
time: 128ms
memory: 90408kb
input:
25 30 111111101111111111111111111111 111111111111111101111111110111 111111111111101111111111111111 111111111111111101101111111111 011101111111111111111111101111 111011100111111110111110111111 111111110111111111111111111111 111111111111110111111111111111 111111111111111101111111111111 111111111111111...
output:
LLDLLUUURLLDRLDLDDLUUURRDLDLUDUULRDRDUDDDURLULURUUDUUUULDDUDUUDDLLRRLLUDRDLDRLLUDRRLRDURLUDLDDLLURDDLUDLUUUDDUULLUURULRRUDURDLRDUDDUUDUDRDRUDLRLDRDDRRDDLDRRUDLLDDRLULDUDDRURLURURRRRUURDRRRRRUDRLRLULDDUUDDRRLDULRDDRLDLRDURDRULLLLLURRULDDUURDUUDRDDRDUDLLLLLULRLRLDDDRRLRDULDDLLLRRULLLLLLLRUULDDLUDRLDDR...
result:
ok Valid Solution (Length = 50954).
Test #80:
score: 0
Accepted
time: 895ms
memory: 71572kb
input:
25 30 110101110101011111010101010111 101111101011111011111110101010 110111011101110111111101011101 101011111011101011111111111011 110111111101011111110111111111 111111111110101011111111101010 110101010101010101011111011101 101010111010101111111111101111 111101110111011101011111010111 101010101010111...
output:
-1
result:
ok No Solution.
Test #81:
score: 0
Accepted
time: 205ms
memory: 127952kb
input:
30 30 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111...
output:
LLULLUUURLLDRURLDDURURRRDLDLLRRUDLDLDUDDDDRLDLURLDLLRRUDLLLLLUDRLRLUDRUDLLLDRRUUDDRLRUUDURDRUDULURLDULRDRRUDULURUUURULRUUULDDUDRLDULUULDUURUDULLDRDLRUUDURDDRURRDDRLULRUDDULDURRUUDRRDDRDRRRRDULULRLULDDUUDDLRLDULUDRULRLLRDLDRUDDRRLLUUUDLRDRRDRUURRDLDUDRRLLDURULLLRUDRDRURURDDRLLRRURRRRLLLRUULDDRRUULUDR...
result:
ok Valid Solution (Length = 50866).
Test #82:
score: 0
Accepted
time: 100ms
memory: 86812kb
input:
30 30 111111111111111111111111111111 101010101010101010101010101010 111111111111111111111111111111 101010101010101010101010101010 111111111111111111111111111111 101010101010101010101010101010 111111111111111111111111111111 101010101010101010101010101010 111111111111111111111111111111 101010101010101...
output:
LLULLUUURLLDRLUURDLRDUULDDUUUDURLURLLULRRDRLDLUDURDDLUDLUDRRRUURDLUDUULDRRLLLRRRURRLRDURLUDLDDRLLRLDLURUDLDRUDLUUULRDUUDDDLDDUDRUUUUUUUDDRRUDULLDRDUURUDUURRUDRLUURLURDLRUULDLRLDUURRDDRDLULULUDLRUULRDUDLRDLULDURRDDUDDLRDURDRURRRRLLURUULDUURDRUDRDDRDUDRRLRUUDLLLLRUDRDLLRRDDDRLRURRRRRRRRRLDUDDDLUDRLDDR...
result:
ok Valid Solution (Length = 32364).
Test #83:
score: 0
Accepted
time: 50ms
memory: 53452kb
input:
30 30 111111111111111111111111111111 100000000000000000000000000000 111111111111111111111111111111 000000000000000000000000000001 111111111111111111111111111111 100000000000000000000000000000 111111111111111111111111111111 000000000000000000000000000001 111111111111111111111111111111 100000000000000...
output:
RLUUUDRURRURRLUURDRDUUDRDLDDDLDUURDDURUDDLRRDDRDUUDUUDLDUURDLLRUDUDRRUURLRLRRRUDDDUDURDRURDRUDDDULDUDDRLDURUDULUULUDRLURRUULDLLURURRUDRDLULDRRUDRDURULDUUDRURDURDRRLURDRLDLURLURULDRLURUDDRRRDUDRLRLUURDLLLDLRLDLUDRRUULRRUDUDUDLDRDDLUDLRUDURURULLLDULDUURRLRULLDDDDURULLLLRRDRRRLRRRRRRRRLLLRURLDLRUDLRRDU...
result:
ok Valid Solution (Length = 281356).
Test #84:
score: 0
Accepted
time: 56ms
memory: 53332kb
input:
30 30 010110110101101010000010000110 101110000111000001001111100101 010100011111100110100001111101 101101100010111011011010001010 100101010100001011101100101100 101001111001111101101100001110 000111101010011110100001110100 111111001101000001011110000111 010000100010000100000011101000 100001010111010...
output:
-1
result:
ok No Solution.
Test #85:
score: 0
Accepted
time: 131ms
memory: 86304kb
input:
30 30 100110101011111011001000111100 111111111111111111111111111111 101001000111011110000110011110 111111111111111111111111111111 111001111110100011111000000010 111111111111111111111111111111 100111001001100000100010001101 111111111111111111111111111111 110001101000111011111010110110 111111111111111...
output:
LRDLRURURRUDRLDULDLDUURLLRUUULURRRDDDUDDDDRLDLURUUDUUUULUDRLRUDRLRLUDRURRRLLLRRRURRRLDURRUDDULULULLRRLDUUDDDUDLRUUDRDLRRUDURDDLUDRUDRULLUURDDLRLDUDDUUUDULRURULUDLRLULDUDUUULRDRUUDRRUURDRRRRUUDUDUURRDLDLLDURLULUUDDRLULRUUURUULLLLLURRULDDUDRDRDURDDDDULURLRDURRLRLDDDRRLRDDRDDRLRURRRRRRLLLRDDLDDLUDRLDDR...
result:
ok Valid Solution (Length = 35612).
Test #86:
score: 0
Accepted
time: 185ms
memory: 116536kb
input:
30 30 111101111111111111111011111111 100111111111111111111111011111 111111011111111111011111111110 101111111101111111111111111111 111111111111111111111111111111 111111101111011111111110111111 111011111111111111111111111111 111111111111111111111101111111 111111111111111111111111111111 011111100111111...
output:
LLULLUUURLLDRLDLDDLDUURRDLRLRDDUDRDLDUDDDDRLDLURUUDUUUURUDRLRDDDLLUDUURDRUDDLLUUDDRLRDUULUURUDDLLURUDLDRRURDUDLLUURRULRUUULDDUDRLDULUULDUURUDULLDLUURRUDUULLUDLRLDRLULDUDDLURDRRURDRRDDRDRLLLDULULRLULDDURLLDRURRUUDRLLULRDRLDLDLLLLLURLDLDUUDDDRUUDDLDDUDRLLLDURULLLRDDRRLRDULDDRLRULLLLLLLLLRUULDDRDUULDDL...
result:
ok Valid Solution (Length = 44108).
Test #87:
score: 0
Accepted
time: 107ms
memory: 83844kb
input:
30 30 011111010101111111011101111101 111011101011111110111111101011 111111010101011101111101110101 111110101011101110111111101110 010111011101110101110101111101 101111101011101110101010111111 110101010101010111011101010101 101110101111101110101110111111 110111011101010111010111110101 101011111110111...
output:
-1
result:
ok No Solution.
Test #88:
score: 0
Accepted
time: 173ms
memory: 128200kb
input:
30 30 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111111111111111111 111111111111111...
output:
LLULLUUURLLDRLDLDDLDUURRDLDLURLLLRDLUULRDURLULURUUDLRRULLDLLLUDRLRLUDRUDLLLDRLLUDDRLRUUDURDRUDULURLDULRDRRUDULURUUURULRUUULDDUDRUUUUUULDUURUDLRLDRDUUDDDLDRRUDLLDDRLULDUDDLURDRRURDRRDDRDRRRRDULDLRLURUDDUDLDRLDULUDRUDDURURRDRURLLLLURLULDUUDDDRULULDRDLLURRDRDDLLLLRUDRULLRRUUURLRULLLLLLLLLRUULDDRRUULUDR...
result:
ok Valid Solution (Length = 30104).
Extra Test:
score: 0
Extra Test Passed