QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#726378#8981. Kangaroo PuzzleyellAC ✓3ms8132kbC++202.8kb2024-11-08 23:27:032024-11-08 23:27:04

Judging History

This is the latest submission verdict.

  • [2024-11-08 23:27:04]
  • Judged
  • Verdict: AC
  • Time: 3ms
  • Memory: 8132kb
  • [2024-11-08 23:27:03]
  • Submitted

answer

#include <bits/stdc++.h>
#define sd(a) scanf("%d",&a)
#define sld(a) scanf("%lld",&a)
#define mst(a,b) memset(a,b,sizeof a)
#define mp make_pair
#define all(a) a.begin(),a.end()
typedef long long ll;
#define pb push_back
using namespace std;
typedef pair<int, int> pii;
const int maxn = 2e6 + 10;
const int maxm = 1e6 +  10;
const int inf = 0x3f3f3f3f;
const ll mod = 1e9 + 7;
const double eps = 1e-9;
char s[33][33];
int to[33][33][33][33];
bool vis[33][33];
vector<pii>v;
int n, m;

bool judge(int x, int y) {
    return 1 <= x && x <= n && 1 <= y && y <= m && s[x][y] == '1';
}

int dx[] = {1, 0, -1, 0}, dy[] = {0, 1, 0, -1};
void pre(int x, int y) {
    mst(vis, 0);
    vis[x][y] = 1;
    vector<pii>v;
    queue<pii>q;
    for(int i = 0; i < 4; ++i) {
        v.clear();
        int nx = x + dx[i], ny = y + dy[i];
        if(!judge(nx, ny))
            continue;
        q.push(mp(nx, ny));
        for(; !q.empty();) {
            pii p = q.front();
            q.pop();
            int ux = p.first;
            int uy = p.second;
            if(vis[ux][uy])
                continue;
            vis[ux][uy] = 1;
            v.pb(p);
            for(int j = 0; j < 4; ++j) {
                int qx = dx[j] + ux, qy = dy[j] + uy;
                if(judge(qx, qy) && !vis[qx][qy])
                    q.push(mp(qx, qy));
            }
        }
        int sz = v.size();
        for(int j = 0; j < sz; ++j) {
            int qx = v[j].first;
            int qy = v[j].second;
            to[x][y][qx][qy] = i;
        }
    }
}

int main() {
#ifdef LOCAL
    freopen("in", "r", stdin);
#endif // local
//    int n,m;
    sd(n), sd(m);
    for(int i = 1; i <= n; ++i)
        scanf("%s", s[i] + 1);
    for(int i = 1; i <= n; ++i)
        for(int j = 1; j <= m; ++j) {
            if(s[i][j] - '0')
                v.pb(mp(i, j));
            pre(i, j);
        }
    vector<int>q;
    int sz = v.size();
    char ch[] = {'D', 'R', 'U', 'L'};
    for(;;) {
        int idx1 = 0, idx2 = -1;
        for(int i = 1; i < sz; ++i) {
            if(v[i] != v[idx1]) {
                idx2 = i;
                break;
            }
        }
        if(idx2 == -1)
            break;
        for(; v[idx1] != v[idx2];) {
            int x1 = v[idx1].first, x2 = v[idx2].first;
            int y1 = v[idx1].second, y2 = v[idx2].second;
            int id = to[x1][y1][x2][y2];
            q.pb(id);
            for(int i = 0; i < sz; ++i) {
                if(judge(v[i].first + dx[id], v[i].second + dy[id]))
                    v[i].first += dx[id], v[i].second += dy[id];
            }
        }
    }
    for(int i = 0, z = q.size(); i < z; ++i) {
        int id = q[i];
        putchar(ch[id]);
    }
    return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 4032kb

input:

4 4
1111
1001
1001
1110

output:

RRRLLLDDDUUURRR

result:

ok AC

Test #2:

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

input:

2 15
111111111111111
101010101010101

output:

RRRRRRRRRRRRRRLLLLLLLLLLLLLLDURRRRRRRRRRRRRR

result:

ok AC

Test #3:

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

input:

1 2
11

output:

R

result:

ok AC

Test #4:

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

input:

20 20
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000010000
00000000000000010100
00000000000000111110
11001100000001101001
01110100111001000111
10011111101111001101
11110100110101001001
01000000001101011101
00000000000011010000
01000000000110010000
11100000001010110000
...

output:

DDRRRLLLLDLDDDDDUUUUURURRRUDLLLDLDDLLLULLDLLLLLULLULRDRRDDLLLRRRURRRRRURRDRRRDDDLDDDDDRRURUUUUURRLLDDDDDRRDRRLLULLLDLLULLDLDDDLLLULLULULULUUUDDDLDDDUUURRDRDRDRRDRRRRR

result:

ok AC

Test #5:

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

input:

20 20
10101010000000111100
11111110000000100111
00101000000000000101
11101100000000001011
01000101100000001101
01001110111010111011
00111011001011101010
00101001111001001111
11001011000111011010
01010110000000110100
11110010000101011100
10011111101101110011
10101000100111000110
11100111111100111011
...

output:

DRRRRRRLLDDRDDRDRDDLDDDRRDDRRRURRURRUUURURRUURUUUULLULLLRRRDRRDDDDLDDLLDLDDDLLDLLDLLLUULLUUURUULULUULUULLUDRRDDRDDRDRDDLDDDRRDDRRRURRURRUUURURRRLLLDLDDDLLDLLDLLLUULLLLLRRRUUURUULULUULUUUDDDRDDRDRDDLDDDRRDDRRRDRDRDDLDLLLLRRRRURURRRUUUDDDLLLULULULLLUULLLLLULLLDDDDDRRRDDLDLLDURRURUULLLUUUUURRRDRRRRRDDD

result:

ok AC

Test #6:

score: 0
Accepted
time: 3ms
memory: 8040kb

input:

20 20
11101111101011101010
10110000101100111111
11011111100101001010
10010010110111110111
01101001101101010101
11001111010101011001
01110101110010001111
11010100001110011001
01010111101011100111
10111100100100111101
11001011111101010100
10111010010011010011
10100110111110111110
11101011010101101000
...

output:

RRDRDRRRRRUUDDDDLDLLDDDRRRDDRDDRRDDDDDRRDRRUUUULUURUUURRURRUULLLULUULLLLUULUDRDDRRRRDDRDRRRUUULLRRDDDDDLLDLLDDDLDDRDDDDLLULLUUUUULLUULUULLLUUURRURUULLLLLULULLRRDRDRRRRRDDLDLLDDDDLLLRRRURRRDDRDDRRDDDDDRRDRRUUUULUURUUURRURRUUUUUDDDDDLLDLLDDDLDDRDDDDLLULLUUUUULLUULUULLLUUULUDRDDDRRRDDLLDDDRDRLULUUURRUU...

result:

ok AC

Test #7:

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

input:

10 10
1010100000
1111110000
0001010000
0101000000
1111100000
1001000000
1110000000
1011000000
0001100000
0000110000

output:

DRRRRRLLDDDDUUUURRLLDDDLLLDDDURRDRDRDR

result:

ok AC

Test #8:

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

input:

12 12
000000011101
000011110111
000001010001
000011000011
000010000000
000010000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000

output:

RRDRRLLULLDLLLRDDUURRURRDRRLLULLDLLDDLDD

result:

ok AC

Test #9:

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

input:

20 20
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000100000000000
00000011110000000000
00000001010000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
...

output:

DLLRDURR

result:

ok AC

Test #10:

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

input:

20 20
00000000000111111111
00000000000010010100
10000000000001110111
10000000110010010100
11000011010011010001
01000010010101011111
01110111110111110000
11011101011100100011
01000000110000111110
11000000000000101010
01110100100001101101
11011111111000010111
10000010101001111010
11000011000111010010
...

output:

RRRRRRRRLLLLLLLDURRRDDDDDDUUUUUURRRRLLLLDDDDDDLLLLDLLULLLLDLLULLUULUUDDRDDRRDRRURRRRDRRURRRRUUUUUURRDDRRLLUULLDDDDDDLLLLDLLUUUULRDDDLLLLDLLULLDDDDDLDDUURUUUUURRDRRURRRRDRRURRRRURRRRUDLLLLDLLLLDLLULLLLDLLULLDDDDRRDRRRDDUULLLULLUUUURRDRRURRRRDRRURRRRURRRRUDLLLLDLDDRRDDRDRDDDLDLLLLLLRRRRUUULLRRDDDLDDRR...

result:

ok AC

Test #11:

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

input:

2 1
1
1

output:

D

result:

ok AC

Test #12:

score: 0
Accepted
time: 3ms
memory: 6228kb

input:

20 20
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
...

output:

RRRRRRRRRRRRRRRRRRRLLLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLLLDDDUUURRRRRRRRRRRRRRRRRRRUUDDLLLLLLLLLLLLLLLLLLLDDDRRURRDRRURRDRRURRDRRURRDRRR

result:

ok AC

Test #13:

score: 0
Accepted
time: 3ms
memory: 7888kb

input:

20 20
11111011111011111011
00101100101100101101
10110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
...

output:

RRRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRRLLULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRDDLLLULULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDD

result:

ok AC

Test #14:

score: 0
Accepted
time: 3ms
memory: 6780kb

input:

20 20
11101110111110111110
10011011001011001011
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011001
...

output:

RRLLDDRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULUUDDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDUULULULULULULULULULULULULULULUU...

result:

ok AC

Test #15:

score: 0
Accepted
time: 3ms
memory: 8084kb

input:

20 20
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
...

output:

RRRRRRRRRRRRRRRRRRRLLLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRRRDULLLLLLLLLLLLLLLLLLL

result:

ok AC

Test #16:

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

input:

20 20
00111100111100111101
11101011101011100001
10100110100110100111
01101101101101101101
11011011011011011011
10110110110110110110
11101101101101101101
10011011011011011001
10110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
11101101101101101101
10011011011011011001
...

output:

RRRLLLDDDLDLDDRRURURURURURRURRRLLLDDDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURRURRRLLLDDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURURURURRUUDDLLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURURURURUUUDDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURURURURRDDUULLDLD...

result:

ok AC

Test #17:

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

input:

20 20
01000111000111000111
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
00110110110110110111
01011011011011011010
11101101101101101100
10110110110110110110
11011011011011011011
01101101101101101101
00110110110110110111
01011011011011011010
11101101101101101100
...

output:

DRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULUURRDRDRDRDRDRRUULULUUDDRDRDDLLULULULULULLDDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLDDUURRLLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRD...

result:

ok AC

Test #18:

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

input:

20 20
10111110111110111101
11101001101001101001
10011011011011011001
10110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
11101101101101101101
10011011011011011001
10110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
11101101101101101101
...

output:

DRRURRRRLLDDLDLDLDLDDRRURURURURURURURRRRLLDDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURRRLDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURURURURRUUUDDDLLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUUDDRRURURURURURURURURURURURURURURURURRDDLDLDLDLDLDLDLDLDLDLDLDLDLDD

result:

ok AC

Test #19:

score: 0
Accepted
time: 3ms
memory: 7788kb

input:

20 20
10111110111110111110
10001011001011001011
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011001
...

output:

DDRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULUUDDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDUULULULULULULULULULULULULULULUURR

result:

ok AC

Test #20:

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

input:

20 20
10011111011111011111
11100101100101100101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011001
11101101101101101101
...

output:

DRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULUUDDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDUULULULULULULULULULULULULULULULUURRDRDRDRDRDRD...

result:

ok AC

Test #21:

score: 0
Accepted
time: 3ms
memory: 6248kb

input:

20 20
11111011111011111011
00101100101100101101
10110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
...

output:

RRRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRRLLULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRDDLLLULULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDD

result:

ok AC

Test #22:

score: 0
Accepted
time: 3ms
memory: 7028kb

input:

20 20
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
...

output:

RRRRRRRRRRRRRRRRRRRLLLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLLLDDDUUURRRRRRRRRRRRRRRRRRRLLLLLLLLLLLLLLLLLLLDDDRRURRDRRURRDRRURRDRRURRRDRR

result:

ok AC

Test #23:

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

input:

20 20
00011100011100011100
00010110010110010110
00011011011011011011
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
00110110110110110111
00011011011011011000
11101101101101101100
10110110110110110110
11011011011011011011
01101101101101101101
00110110110110110111
...

output:

RRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULUURRDRDRDRDRDRDRDRRUULULULULUUDDRDRDRDRDDLLULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULLDDRDRDRDRDRDRDRDDL...

result:

ok AC

Test #24:

score: 0
Accepted
time: 3ms
memory: 7824kb

input:

20 20
11111011111011111011
00101100101100101101
10110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
...

output:

RRRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRRLLULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULLRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUR

result:

ok AC

Test #25:

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

input:

20 20
01101111011111011111
11011010010010010010
10110110110110110110
11101101101101101101
10011011011011011001
10110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
11101101101101101101
10011011011011011001
00110110110110110111
11101101101101101101
10011011011011011011
...

output:

RLDLDDRRURURURRRLDDLDLDLDLDLDLDDRRURURURURURURURUURRRRLDDLDLDLDLDLDLDLDLDLDLDLLDDDRRURURURURURURURURURURURURURUURRRRLLLLDDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUUURRURURURURURURURURURURUULLLDDLDLDLDLDLDLDLDLLUURURURURURURUUDDLDLDLDLDLDLDDRRURURURURURURURUURRRDDLDLDLDLDLDLDLDLDLDLDLLDDDRRURURURURURURURURURURUR...

result:

ok AC

Test #26:

score: 0
Accepted
time: 3ms
memory: 6132kb

input:

20 20
10101010101010101010
10111111111111111111
11000000000000000001
10111111111111111111
10100000000000000000
10111111111111111111
11000000000000000001
10111111111111111111
10100000000000000000
10111111111111111111
11000000000000000001
10111111111111111111
10100000000000000000
10111111111111111111
...

output:

DDDDDDDDDDDDDDDDDDDRRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLUURRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLUURRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLUURRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLUURRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLUDRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRR...

result:

ok AC

Test #27:

score: 0
Accepted
time: 3ms
memory: 6608kb

input:

20 20
11011111011111011111
10110100110100110101
11101101101101101101
10011011011011011010
10110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
11101101101101101101
10011011011011011001
10110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
...

output:

RLDDRRURURRRRLLDDLDLDLDLDLDDRRURURURURURURURURRRRLLDDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURURRRRLLLLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURUUDDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURURRDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURURURRLLDLDLDLD...

result:

ok AC

Test #28:

score: 0
Accepted
time: 3ms
memory: 6552kb

input:

20 20
01101111101111101110
11011010011010011010
10110110110110110110
11101101101101101101
10011011011011011001
10110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
11101101101101101101
10011011011011011001
10110110110110110111
01101101101101101101
11011011011011011011
...

output:

RLDLDDRRURURURRRRLLDDLDLDLDLDLDLDDRRURURURURURURURURURRRRLLDDLDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURURURRLLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLRRURURURURURURURURURURURURURURURRDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDDRRLLUURURURURURURURURURURURURURURURURUULLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLRRURURUR...

result:

ok AC

Test #29:

score: 0
Accepted
time: 3ms
memory: 8000kb

input:

20 20
01111101111101110111
11010011010011010101
10110110110110110101
01101101101101101101
11011011011011011011
10110110110110110110
11101101101101101101
10011011011011011001
10110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
11101101101101101101
10011011011011011001
...

output:

RRRRLLDDLDLDLDDRRURURURURURURRRRLLDDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURRDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDDDRRUURURURURURURURURURURURURURURURUUURRLLDDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDDLLUUURURURURURURURURURURURURURURURUULLDLDLDLDLDLDLDLDLDLDLDLDLLRRURURURURURURURURURURURURRDDLDLDLDLDLDLDLDLDLD...

result:

ok AC

Test #30:

score: 0
Accepted
time: 3ms
memory: 8120kb

input:

20 20
11011111011111011111
10110100110100110100
11101101101101101101
10011011011011011001
10110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
11101101101101101101
10011011011011011001
10110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
...

output:

RLDDRRURURRRRLLDDLDLDLDLDLDDRRURURURURURURURURRRRLLDDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURURRRRLLLLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURUUDDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURURRDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURURURRLLDLDLDLD...

result:

ok AC

Test #31:

score: 0
Accepted
time: 3ms
memory: 6256kb

input:

20 20
11110001110001110001
01011001011011011001
01101101101101101111
00110110110110110100
00011011011011011000
11101101101101101100
10110110110110110110
11011011011011011011
01101101101101101101
00110110110110110111
00011011011011011010
11101101101101101100
10110110110110110110
11011011011011011011
...

output:

RRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRDRRUULULULULULULUURRDRDRRRLLLULULLDDRDRDRDRDRDRDDLLULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDD...

result:

ok AC

Test #32:

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

input:

20 20
11111110011110111110
00001011101011001011
11101100101101101100
10110110110110110111
11011011011011011010
01101101101101101111
10110110110110110101
10011011011011011011
11101101101101101100
10110110110110110111
11011011011011011010
01101101101101101111
10110110110110110010
10011011011011011011
...

output:

RRRRRRDRRDDRDRDRDRDRDRDRDRDRRUULULULULULULULULUULRRRDRDRDRDRDRRUULULUURRLLDDRDRDDLLULULULULULLDDRDRDRDRDRDRDRDRDDLLULULULULULULULULUULLULLDDUURRDRRDDUULLULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDRRRRR

result:

ok AC

Test #33:

score: 0
Accepted
time: 3ms
memory: 6224kb

input:

20 20
11011111011111011111
10110100110100110100
11101101101101101101
10011011011011011001
10110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
11101101101101101101
10011011011011011001
10110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
...

output:

RLDDRRURURRRRLLDDLDLDLDLDLDDRRURURURURURURURURRRRLLDDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURURRRRLLLLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURUUDDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURURRDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURURURRLLDLDLDLD...

result:

ok AC

Test #34:

score: 0
Accepted
time: 3ms
memory: 7788kb

input:

20 20
10111110111110111110
10001011001011001011
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011001
...

output:

DDRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULUUDDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDUULULULULULULULULULULULULULULUURRDR...

result:

ok AC

Test #35:

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

input:

20 20
11011100011100011101
10110110110110110111
11101101101101101101
01011011011011011010
00110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
11101101101101101100
10011011011011011010
10110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
...

output:

RLDDRRURURRDDLDLDLDLDLDDRRURURURURURURURURRDRLDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURURRDRRLLULLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURUUDDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURURRDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDDUURURURURURURURURURURURURURURURURUULLRRDDLDLDL...

result:

ok AC

Test #36:

score: 0
Accepted
time: 3ms
memory: 6496kb

input:

20 20
11111111111111111111
10101010010101010101
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
...

output:

RRRRRRRRRRRRRRRRRRRLLLLLLLLLLLLLLLLLLLDDDUUURRRRRRRRRRRRRRRRRRRLLLLLLLLLLLLLLLLLLLDDDRRRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLLLDD

result:

ok AC

Test #37:

score: 0
Accepted
time: 3ms
memory: 7164kb

input:

20 20
10011111011111011111
11100101100101100101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011001
11101101101101101101
...

output:

DRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULUUDDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDUULULULULULULULULULULULULULULULUURRDRDRDRDRDRD...

result:

ok AC

Test #38:

score: 0
Accepted
time: 3ms
memory: 7848kb

input:

20 20
11000111110111110111
01001101001101001101
11011011011011011011
10110110110110110110
11101101101101101101
10011011011011011001
10110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
11101101101101101101
10011011011011011001
10110110110110110111
01101101101101101101
...

output:

RDDLDDRRURURURURRRRLLDDLDLDLDLDLDLDLDDRRURURURURURURURURURURRRRLLDDLDLDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURURURURRLLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLRRURURURURURURURURURURURURURURURURRDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURRDDLDLDLDLDLDLDLDLDLDLDDUURURURURURURU...

result:

ok AC

Test #39:

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

input:

20 20
10111110111110111011
11101001101001101010
10011011011011011010
10110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
11101101101101101100
10011011011011011010
10110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
11101101101101101100
...

output:

DRRURRRRLLDDLDLDLDLDDRRURURURURURURURRRRLLDDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURRDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURURURURUUURLDDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURURURURURURUUDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURU...

result:

ok AC

Test #40:

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

input:

20 20
11111011111011111011
00101100101100101101
10110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
...

output:

RRRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRRLLULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULL

result:

ok AC

Test #41:

score: 0
Accepted
time: 3ms
memory: 6448kb

input:

20 20
11111101111101110111
10010011010011011001
10110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
11101101101101101101
10011011011011011001
10110110110110110111
01101101101101101101
11011011011011011001
10110110110110110111
11101101101101101100
10011011011011011010
...

output:

RRRRRLLDDLDLDLDDRRURURURURURURRRRLLDDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURRDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURURURURRUUDDLLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUUDDRRURURURURURURURURURURURURURURURURRDDUULLRRDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURRDDDLLDL...

result:

ok AC

Test #42:

score: 0
Accepted
time: 3ms
memory: 6260kb

input:

20 20
00111110111110111110
01101001101001100011
11011011011011011110
10110110110110110001
01101101101101101111
11011011011011011001
10110110110110110111
11101101101101101100
10011011011011011001
10110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
11101101101101101101
...

output:

RRRRLLDDLDLDLDLDDRRURURURURURURURRRRLLDDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURRRRLLLLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURUUDDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURRRRDDLLLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLDDDRRURURURURURURURURURURURURURURURRRDDUULLLDLDLDLDLDLDLDLDLDLDLDL...

result:

ok AC

Test #43:

score: 0
Accepted
time: 3ms
memory: 6164kb

input:

20 20
11111011111011111011
00101100101100101101
10110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
...

output:

RRRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRRLLULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULL

result:

ok AC

Test #44:

score: 0
Accepted
time: 3ms
memory: 6704kb

input:

20 20
00001110001110001110
00001011001011001011
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
00110110110110110111
00011011011011011000
11101101101101101100
10110110110110110110
11011011011011011011
01101101101101101101
00110110110110110111
00011011011011011000
...

output:

RRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULUURRDRDRDRDRDRDRRUULULULUUDDRDRDRDDLLULULULULULULLDDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDDLLULULULULULL

result:

ok AC

Test #45:

score: 0
Accepted
time: 3ms
memory: 6972kb

input:

20 20
11111101111101111101
10010110010110010111
01011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
...

output:

RRRRRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULUURRDRDRDRDRDRDRDRRLLULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULLLLLRRRDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDD

result:

ok AC

Test #46:

score: 0
Accepted
time: 3ms
memory: 7176kb

input:

20 20
11100011100011101100
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011010
11101101101101101100
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011010
11101101101101101100
10110110110110110110
...

output:

RRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULUURRDRDRDRDRRLLULULULULLDDRDRDRDRDRDRDRDDLLULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULLDDRDRD...

result:

ok AC

Test #47:

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

input:

20 20
11111000111000111011
00101101101101101110
10110110110110110011
10011011011011011010
11101101101101101100
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011010
11101101101101101100
10110110110110110110
11011011011011011011
01101101101101101101
...

output:

RRRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRRUULULULULULUURRDRRURLDLLULLDDRDRDRDRDRDDLLULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRDDLLLULULULULULULULULULULULULULULULLUUDDDDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULU...

result:

ok AC

Test #48:

score: 0
Accepted
time: 3ms
memory: 6368kb

input:

20 20
11101110111011101111
10111011101110111001
10010101010101010101
11101110111011101110
10111011101110111011
01010101010101010010
11101110111011101110
10111011101110111011
10010101010101010101
11101110111011101110
10111011101110111011
01010101010101010010
11101110111011101110
10111011101110111011
...

output:

RRDRRURRDRRURRDRRURRDRRURRRLLLDLLULLDLLULLDLLULLDLLULLDDDDUUUURRDRRURRDRRURRDRRURRDRRURRRLLLDLLULLDLLULLDLLULLDLLULLDDDRRDRRURRDRRURRDRRURRDRRURRDDDDRDULULLDLLULLDLLULLDLLULLDLLULLDDDRRDRRURRDRRURRDRRURRDRRURRDDDLLDLLULLDLLULLDLLULLDLLULLDDDRRDRRURRDRRURRDRRURRDRRURRDDDLLDLL

result:

ok AC

Test #49:

score: 0
Accepted
time: 3ms
memory: 6816kb

input:

20 20
11101110111011101110
10111011101110111011
10010101010101010101
11101110111011101110
10111011101110111011
01010101010101010010
11101110111011101110
10111011101110111011
10010101010101010101
11101110111011101110
10111011101110111011
01010101010101010010
11101110111011101110
10111011101110111011
...

output:

RRDRRURRDRRURRDRRURRDRRURRDRDULULLDLLULLDLLULLDLLULLDLLULLDDDDURRDRRURRDRRURRDRRURRDRRURRDDDLLDLLULLDLLULLDLLULLDLLULLDDDRRDRRURRDRRURRDRRURRDRRURRDDDLLDLLULLDLLULLDLLULLDLLULLDDDRRDRRURRDRRURRDRRURRDRRURRDDDLLDLLRRURRDR

result:

ok AC

Test #50:

score: 0
Accepted
time: 3ms
memory: 6596kb

input:

20 20
11101111011011101111
10110101110010110010
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011010
11101101101101101101
10110110110110110111
11011011011011011001
01101101101101101101
10110110110110110111
11011011011011011001
01101101101101101101
10110110110110110110
...

output:

RRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULUUUDRRDRDRDRDRDRDRDRDRDRRUUUUDLLULULULULULUURRDRDRDRDRRLLULULULULLDDRDRDRDRDRDRRDDDLLULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLDDUURRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULUUUDDDRDRD...

result:

ok AC

Test #51:

score: 0
Accepted
time: 3ms
memory: 7148kb

input:

20 20
01000111011111011111
11101101100101100101
10110110110110110110
11011011011011011011
01101101101101101101
00110110110110110111
01011011011011011010
11101101101101101100
10110110110110110110
11011011011011011011
01101101101101101101
00110110110110110111
01011011011011011010
11101101101101101100
...

output:

DRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULUURRDRDRDRDRDRRLLULULULULULLDDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULU...

result:

ok AC

Test #52:

score: 0
Accepted
time: 3ms
memory: 6240kb

input:

20 20
11111011111011111011
00101100101100101101
10110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
00110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
...

output:

RRRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRRLLULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULLDDRDRDRDRDRDRDD

result:

ok AC

Test #53:

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

input:

20 20
10111011111011111001
10101100101100101101
10110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
10011011011011011011
11101101101101101101
...

output:

DDDDRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULUUDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULL

result:

ok AC

Test #54:

score: 0
Accepted
time: 3ms
memory: 6896kb

input:

20 20
01111101111101111100
10010110010110010110
10011011011011011011
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
10011011011011011001
11101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110111
...

output:

RRRRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULUURRDRDRDRDRDRDRDRRLLULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDD

result:

ok AC

Test #55:

score: 0
Accepted
time: 3ms
memory: 6912kb

input:

20 20
01110001110001110000
11010011010011010000
10110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
11101101101101101100
00011011011011011000
00110110110110110111
01101101101101101101
11011011011011011011
10110110110110110110
11101101101101101100
00011011011011011000
...

output:

RRDDLDLDLDDRRURURURURURURRDDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURRLLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURUULLDLDLDLDLDLDLLUURURURUUDDLDLDLDDRRURURURURURURRDDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURRDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDDDRRUURURURURURURURURURURURURURURURURRDDLDLDLDLDLD...

result:

ok AC

Extra Test:

score: 0
Extra Test Passed