QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#879691#8981. Kangaroo PuzzleAndyqian7AC ✓2ms4480kbC++263.1kb2025-02-02 10:45:472025-02-02 10:45:47

Judging History

This is the latest submission verdict.

  • [2025-02-02 10:45:47]
  • Judged
  • Verdict: AC
  • Time: 2ms
  • Memory: 4480kb
  • [2025-02-02 10:45:47]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
int n, m, board[20][20], dis[400][400];
void U()
{
    putchar('U');
    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++)
            if (board[i][j] == 1 && i > 0 && board[i - 1][j] != 2)
                board[i][j] = 0, board[i - 1][j] = 1;
}
void D()
{
    putchar('D');
    for (int i = n - 1; ~i; i--)
        for (int j = 0; j < m; j++)
            if (board[i][j] == 1 && i < n - 1 && board[i + 1][j] != 2)
                board[i][j] = 0, board[i + 1][j] = 1;
}
void L()
{
    putchar('L');
    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++)
            if (board[i][j] == 1 && j > 0 && board[i][j - 1] != 2)
                board[i][j] = 0, board[i][j - 1] = 1;
}
void R()
{
    putchar('R');
    for (int i = 0; i < n; i++)
        for (int j = m - 1; ~j; j--)
            if (board[i][j] == 1 && j < m - 1 && board[i][j + 1] != 2)
                board[i][j] = 0, board[i][j + 1] = 1;
}
inline int get(int s)
{
    return board[s / m][s % m];
}
void dfs(int rt, int s, int fa)
{
    if (rt != s)
        dis[rt][s] = dis[rt][fa] + 1;
    if (s % m != 0 && s - 1 != fa && get(s - 1) != 2)
        dfs(rt, s - 1, s);
    if (s % m != m - 1 && s + 1 != fa && get(s + 1) != 2)
        dfs(rt, s + 1, s);
    if (s / m != 0 && s - m != fa && get(s - m) != 2)
        dfs(rt, s - m, s);
    if (s / m != n - 1 && s + m != fa && get(s + m) != 2)
        dfs(rt, s + m, s);
}
bool Find(int &x, int &y)
{
    vector<int> v;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            if (board[i][j] == 1)
                v.push_back(i * m + j);
        }
    }
    if (v.size() <= 1)
        return 0;
    x = v[0], y = v[1];
    return 1;
}
void meet(int x, int y)
{
    while (x != y)
    {
        if (y % m != 0 && get(y - 1) != 2 && dis[x][y] > dis[x][y - 1])
        {
            y--;
            L();
            if (x % m != 0 && get(x - 1) != 2)
                x--;
        }
        if (y % m != m - 1 && get(y + 1) != 2 && dis[x][y] > dis[x][y + 1])
        {
            y++;
            R();
            if (x % m != m - 1 && get(x + 1) != 2)
                x++;
        }
        if (y / m != 0 && get(y - m) != 2 && dis[x][y] > dis[x][y - m])
        {
            y -= m;
            U();
            if (x / m != 0 && get(x - m) != 2)
                x -= m;
        }
        if (y / m != n - 1 && get(y + m) != 2 && dis[x][y] > dis[x][y + m])
        {
            y += m;
            D();
            if (x / m != n - 1 && get(x + m) != 2)
                x += m;
        }
    }
}
int main()
{
    scanf("%d%d\n", &n, &m);
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            board[i][j] = 50 - getchar();
        }
        getchar();
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            if (board[i][j] == 1)
                dfs(i * m + j, i * m + j, -1);
        }
    }
    int x, y;
    while (Find(x, y))
    {
        meet(x, y);
    }
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 4
1111
1001
1001
1110

output:

LLLULLLULLLU

result:

ok AC

Test #2:

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

input:

2 15
111111111111111
101010101010101

output:

LLLLLLLLLLLLLLULLLLLLLLLLLLLL

result:

ok AC

Test #3:

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

input:

1 2
11

output:

L

result:

ok AC

Test #4:

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

input:

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

output:

UUDLLUULUURDRRDRRRRRURRDRRRUURURRRRLURDDRRRURRDRRRUURURRRRLURURRRUDLLDLDDLDDDDDLDLLUUUULRDDRDRDRDRRDRRRUUURURRURLLULLLDLLUUUUURRUUURURRUUUURUUUUURURUU

result:

ok AC

Test #5:

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

input:

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

output:

DLLRRRRDDRDDRDRDDLDDDRRDDRRRURRURRUUURURRUURUUUUDLLLLLLRRDDDDLDDLLDLDDDLLDLLDLLLUULLUUURUULULUULUULLDDLLRDDLDDLLDLDDDLLDLLDLLLUULLUUURUULULUULUULLDDLLURRURUULUULLURDDRRDRRRUUURUULULUULUULLURURUULULUULUULLURRRDRRRUUURUULULUULUURRUDDDDLDDDLLDLLDLLLUULLUUURUULULUULUULLLLURDDRRDRRRUUURUULULUULUULLUDDLLD...

result:

ok AC

Test #6:

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

input:

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

output:

LLRRRRDDLLLLLULULLDRDDRRRRDDRDRRRDDLLDLLDDDLDDRDDDDLLULLUUUUULLUULUULLLUUURRURUULLLLLULULLRRDRRRRDDRDDDDDLLDLLDDDLDDRDDDDLLULLUUUUULLUULUULLLUUURRURUULLLLLULULLRDDRRRRDDRDRRRDDLLDLLDDDLDDRDDDDLLULLUUUUULLUULUULLLUUURRURUULLLLLULULLDRRRURUULLLLLULULLRRDDRDRRRDDLLDLLDDDLDDRDDDDLLULLUUUUULLUULUULLLUUUR...

result:

ok AC

Test #7:

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

input:

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

output:

DLLLLULLLUDLLULLLURRRUUULLLURRRUUULLLURRRUUULLLU

result:

ok AC

Test #8:

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

input:

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

output:

LLDLLULLDLLLULRUULLULLDLLLURUU

result:

ok AC

Test #9:

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

input:

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

output:

RRURULU

result:

ok AC

Test #10:

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

input:

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

output:

LLLLLLLLULLLLLLULLLLLLULLLLLLDDRDDRRDRRURRRRDRRURRRRUUUUUURRRRDDDDRRURRRRUUUUUURRRRDLLLLUUUUUDLLLLUURUUUUUURRRRDRRDRRURRRRDRRURRRRUUUUUURRRRDLLULUULLUURUUUUUUDLLLLLULLUUUURRDRRURRRRDRRURRRRUUUUUURRRRDLLULUULLUURUUUUUURDDDRRURUUULULUULLUURUUUUUURRRR

result:

ok AC

Test #11:

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

input:

2 1
1
1

output:

U

result:

ok AC

Test #12:

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

input:

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

output:

LLLLLLLLLLLLLLLLLLLUULLLLLLLLLLLLLLLLLLLUURRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLLLUURRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLLLUURRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLLLUURRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLLLUUDLLUUURRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLLLUURRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLLLUU...

result:

ok AC

Test #13:

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

input:

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

output:

LLLLRRDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLRRDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLRRDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLDDRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRRUULLULULULULULULULULULULULULULULULUULLDDRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRRUULLUL...

result:

ok AC

Test #14:

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

input:

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

output:

LLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLUUDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLUUDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLUUDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLUURDRDRDRDRDRDRDRDRD...

result:

ok AC

Test #15:

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

input:

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

output:

LLLLLLLLLLLLLLLLLLLUULLLLLLLLLLLLLLLLLLLUURRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLLLUURRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLLLUURRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLLLUURRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLLLUU

result:

ok AC

Test #16:

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

input:

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

output:

LLLDLLDLDLDLDLDLLUURURUUULLLDLLDLDLDLDLDLLUURURUUUDLLUURURUUUDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURURURURUULLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURUULLDLDLDLDLDLLUURURUUUDLDLDLDLDLDLDLLUURURURURURURURURUULLDLDLDLDLDLLUURURUUURURURURURURURURURUULLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURUU...

result:

ok AC

Test #17:

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

input:

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

output:

DDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULUDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULUDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULUDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULURUDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLU...

result:

ok AC

Test #18:

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

input:

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

output:

DLLLLDLDLDLDLDLDLDLLUURURURURUURUURRLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURUURUURRLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURUURRURUULLDLDLDLDLDLDLDLDLDLDLDLDLDLLRRURURURURURURURURURURURURURRDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURURURURRUUU

result:

ok AC

Test #19:

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

input:

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

output:

RRDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLUURDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLUURDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLUURDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLUUDDRRDRDRDRDRDRD...

result:

ok AC

Test #20:

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

input:

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

output:

RRDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLURRDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLURRDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLURRDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLUDDRRDRDRDRDRDRDRDRDRDRDR...

result:

ok AC

Test #21:

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

input:

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

output:

LLLLRRDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLRRDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLRRDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLDDRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRRUULLULULULULULULULULULULULULULULULUULLDDRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRRUULLUL...

result:

ok AC

Test #22:

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

input:

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

output:

LLLLLLLLLLLLLLLLLLLUULLLLLLLLLLLLLLLLLLLUURRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLLLUURRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLLLUURRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLLLUURRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLLLUUDLLUUURRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLLLUURRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLLLUU...

result:

ok AC

Test #23:

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

input:

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

output:

LLDDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULLRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULUURRDRDRDRDRDRDRDRRUUL...

result:

ok AC

Test #24:

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

input:

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

output:

LLLLRRDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLRRDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLRRDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLDDRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULULULULULUULLDRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULU...

result:

ok AC

Test #25:

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

input:

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

output:

LDLDLDLLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUUURRURURURURURURURURURURUULLLDDLDLDLDLDLDLDLDLLUURURURURURURUURURURURURURURUULLLDDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUUURRURURURURURURURURURURUULLLDDLDLDLDLDLDLDLDLLUURURURURURURUURURURURURURUULLLDDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUUURRURURURURURURURURURURUULLLDDLDLDLDLDLDL...

result:

ok AC

Test #26:

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

input:

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

output:

DRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLDDRRRRRRRRRRRRRRRRRDDLLLLLLLLLLLLLLLLLLLUUUUUUUUUUUUUUUUUUU

result:

ok AC

Test #27:

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

input:

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

output:

LDLDLLULLDLDLLDLDLDLDLDLDLLUURURURURURUULLLLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURUULLDLDLDLDLDLDLDLDLLDLDLLUURURURURURURURURURURURUURURURURUULLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLRURURURURURURURURURURURURURURUULLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURURURURURURUULLDLDLDLDLDL...

result:

ok AC

Test #28:

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

input:

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

output:

LDLDLDLLRUULLDLDLDLLDLDLDLDLDLDLLUURURURURURURUURUURRLDLDLDLDLDLDLLUURURURURURURUURRLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURURUURUURRLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURURUURRUURRURUULLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLDLDLLUURURURURURURURURURURURURURURURURUULL

result:

ok AC

Test #29:

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

input:

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

output:

LLLLDLDLDLDLDLDLLUURURURUURUURRDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDDLLUUURURURURURURURURURURURURURURURUULLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURUURUUUULLDDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDDLLUUURURURURURURURURURURURURURURURUULLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURUURUUUULLDDDLDLDLDLDLDLDLDLDL...

result:

ok AC

Test #30:

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

input:

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

output:

LDLDLLULLDLDLLDLDLDLDLDLDLLUURURURURURUURUURRLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURUURUURRLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURUURRURURUULLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLRURURURURURURURURURURURURURURUULLRUULLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURURURURURURUULLDLDLD...

result:

ok AC

Test #31:

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

input:

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

output:

LLLDDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULLLDDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULLLDDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULLLDRRDRDRRUULULULULULUURRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULU...

result:

ok AC

Test #32:

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

input:

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

output:

LLLLLLRDDRDRDRDRDRDRDRDRDDLLULULULULULULULULUULLULLLLLLRDDRDRDRDRDRDRDRDRDDLLULULULULULULULULUULLULLLLLLULLLLULLLLULLLLULLLLLLRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULULULUULLLLRRDDRDRDDLLULULULULULLDDRDRDRDRDRDRDRDRDDLLULULULULULULULULUULLULLLLLLRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUUL...

result:

ok AC

Test #33:

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

input:

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

output:

LDLDLLULLDLDLLDLDLDLDLDLDLLUURURURURURUURUURRLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURUURUURRLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURUURRURURUULLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLRURURURURURURURURURURURURURURUULLRUULLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURURURURURURUULLDLDLD...

result:

ok AC

Test #34:

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

input:

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

output:

RRDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLUURDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLUURDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLUURDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLUUDDRRDRDRDRDRDRD...

result:

ok AC

Test #35:

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

input:

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

output:

LDLDLLDLDLDLDLDLDLDLLUURURURURURUULLDLDLLRRURURRDDLDLDLDLDLDDRRURURURURURURURURRDDLDLDLDLDLDLDLDLDLDLDLDDRRURURURURURURURURURURURURURURRDRRURURRDRRLLULLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLRURURURURURURURURURURURURURUULLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLRURURURURURURURURURURURURURURUULLDLDLDLDLDLDLDLDLDLDLDLDLDL...

result:

ok AC

Test #36:

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

input:

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

output:

LLLLLLLLLLLLLLLLLLLULLLLLLLLLLLLLLLLLLLUUURRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLLLUUURRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLLLUUURRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLLLUUURRRRRRRRRRRRRRRRRRRUULLLLLLLLLLLLLLLLLLLUUU

result:

ok AC

Test #37:

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

input:

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

output:

RRDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLURRDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLURRDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLURRDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLUDDRRDRDRDRDRDRDRDRDRDRDR...

result:

ok AC

Test #38:

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

input:

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

output:

LDLDLDLDLLUURUURUULLDLDLDLDLLUURUUDLDLDLDLDLDLDLLUURURURURURURURUURUURRLDLDLDLDLDLDLDLLUURURURURURURURUURRLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURURURUURURURUULLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLRRRURURURURURURURURURURURURURURURURUULLDDLLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURUR...

result:

ok AC

Test #39:

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

input:

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

output:

DLLLLDLDLDLDLDLDLDLLUURURURURUURUURRDDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURURURURURURUULLDLDLDLDLDLDLDLDLDLDLDLDLDLLDLDLDLLUURURURURURURURURURURURURURURURURUULLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURURURURURURUULLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURUR...

result:

ok AC

Test #40:

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

input:

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

output:

LLLLRRDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLRRDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLRRDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLDDRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULULULULULUULLDRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULU...

result:

ok AC

Test #41:

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

input:

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

output:

LLLLLDLDLDLDLDLDLLUURURURUUDDLLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURURURURURUULLDLDLDLDLDLDLDLDLDLDLDLDLLDLDLDLLUURURURURURURURURURURURURURURURUURUULLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURURURURURUURURUULLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURUR...

result:

ok AC

Test #42:

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

input:

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

output:

LLLLDLDLDLDLDLDLDLLUURURURURUURUURRLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURUURUURRUULLLLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURUUDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUUURRURURURURURURURURURURURURURURRRUULLLLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURUUDLDLDLDLDLDLDLDLDLDLDLDLLUUURRURURU...

result:

ok AC

Test #43:

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

input:

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

output:

LLLLRRDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLRRDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLRRDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLDDRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULULULULULUULLDRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULU...

result:

ok AC

Test #44:

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

input:

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

output:

LLDDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULLRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULUURRDRDRDRDRDRDRRUULULULUULULULULULULULU...

result:

ok AC

Test #45:

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

input:

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

output:

LLLLLRRDDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULLLLLRRDDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULLLLLRRDDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULLLLLDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULULULULULUULLLRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULU...

result:

ok AC

Test #46:

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

input:

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

output:

LLDDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLDDRRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULUL...

result:

ok AC

Test #47:

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

input:

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

output:

LLLLDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLDDRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRRUULLULULULULULULULULULULULUL...

result:

ok AC

Test #48:

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

input:

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

output:

LLDLLULLDLLULLDLLULLDLLULLDLLULLULLLDLLULLDLLULLDLLULLDLLULLUUURRDRRURRDRRURRDRRURRDRRURRUUULLDLLULLDLLULLDLLULLDLLULLUUURRDRRURRDRRURRDRRURRDRRURRUUULLDLLULLDLLULLDLLULLDLLULLUUURRDRRURRDRRURRDRRURRDRRURRUUULLDLLULLDLLULLDLLULLDLLULLUUU

result:

ok AC

Test #49:

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

input:

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

output:

LLDLLULLDLLULLDLLULLDLLULLDLLULLDLLULLUUULLDLLULLDLLULLDLLULLDLLULLUUURRDRRURRDRRURRDRRURRDRRURRUUULLDLLULLDLLULLDLLULLDLLULLUUURRDRRURRDRRURRDRRURRDRRURRUUULLDLLULLDLLULLDLLULLDLLULLUUURRDRRURRDRRURRDRRURRDRRURRUUULLDLLULLDLLULLDLLULLDLLULLUUU

result:

ok AC

Test #50:

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

input:

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

output:

LLRRRDDDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLRRRDDDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLDLLDDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLRRRDDDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULLDDRDRDRDRDRDRRDDDLLULULULULULULULUL...

result:

ok AC

Test #51:

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

input:

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

output:

DDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULUDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULUDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULUDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULULURUDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLU...

result:

ok AC

Test #52:

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

input:

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

output:

LLLLRRDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLRRDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLRRDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLLLDDRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULULULULULUULLDDRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULUL...

result:

ok AC

Test #53:

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

input:

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

output:

DDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULLUUUURRDDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULLUUUULULLDDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULULULLUUUUDRRDRDRDRRUULULULULULL...

result:

ok AC

Test #54:

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

input:

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

output:

LLLLRRDDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULLLLRRDDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULLLLRRDDRDRDRDRDRDRDRDRDRDRDDLLULULULULULULULULULULULULULLLLDDRRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULULULULULULULULUURRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRDRRUULULULULULULULULULUL...

result:

ok AC

Test #55:

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

input:

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

output:

LLDLDLDLDLDLDLLUURURURUUDLDLDLDLDLDLDLDLDLLUURURURURURURURURURUULLDLDLDLDLDLDLLUURURURUURURURURURURUULLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURUULLDLDLDLDLDLDLLUURURURUURURURURURURURUULLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURUULLDLDLDLDLDLDLLUURURURUURURURURURURURUULLDLDLDLDLDLDLDLDLDLDLDLD...

result:

ok AC

Extra Test:

score: 0
Extra Test Passed