S → → ↓

↓ ← ← ←

→ → → E 3x4 (case 1)

S → ↓ → ↓

↓ ↑ ↓ ↑ ↓

↓ ↑ ↓ ↑ ↓

→↑ →↑ E 4x5 (case 2)

S → → ↓

↓ ← ← ←

→ → → ↓

↓ ← ← ←

↓ → ↘

→ ↑      E 6x4 (case 3)

마지막에 도달했을 때 큰값을 구해서 그쪽으로 방향을 넣도록 했습니다. 저는 문제가 없다고 생각하는데 틀렸습니다가 나오네요.... 반례를 들어봐도 맞게 나오는데 어디가 잘못된걸까요....

2 5

1 2 3 4 5

6 7 8 9 5

output : DRURDRURD

5 2

1 2

2 3

3 2

4 5

5 5

output : RDLDRDLDR

2 2

1 2

3 4

output : DR

4 4

5 1 3 5

2 4 8 7

1 1 2 7

1 2 9 8

output : RRRDLLLDDRURDR

3 5

5 1 3 1 2

2 4 8 2 3

1 1 2 3 4

output : RRRRDLLLLDRRRR

5 3

5 1 3

2 4 8

1 1 2

9 8 7

6 5 4

output : RRDLLDRRDLLDRR