#include<cstdio>
#include<algorithm>
#include "queue"
using namespace std;
int a[400][400];
int c[40000];
char d[40000],f[40000];
queue<int> q;
int k,r;
int b[4][2]={
{-1,0},{1,0},{0,-1},{0,1}
};
void migong(int n ,int m)
{
int i,j,l,s;
i=j=1;
s=0;
m=m+2;
q.push((i)*m+j);
a[i][j]=2;
j=(q.front())%m;
i=(q.front()-j)/m;
s=i+j;
while(i+j<(m+n-2))/
{
for(l=0;l<4;l++)
if(a[i+b[l][0]][j+b[l][1]]==0)
{
q.push((i+b[l][0])*m+j+b[l][1]);
a[i+b[l][0]][j+b[l][1]]=2;
c[(i+b[l][0])*m+j+b[l][1]]=i*m+j;
if(l==0)
d[(i+b[l][0])*m+j+b[l][1]]='U';
else if(l==1)
d[(i+b[l][0])*m+j+b[l][1]]='D';
else if(l==2)
d[(i+b[l][0])*m+j+b[l][1]]='L';
else if(l==3)
d[(i+b[l][0])*m+j+b[l][1]]='R';
}
if(!q.empty())
{
q.pop();
j=q.front()%m;
i=(q.front()-j)/m;
}
else return;
}
}
void print(int n,int m,int nn,int mm)
{
int i,j;
if(n==1&&m==1)
return;
f[r]=d[n*(mm+2)+m];
r++;
j=m;
m=c[n*(mm+2)+m]%(2+mm);
n=(c[n*(mm+2)+j]-m)/(2+mm);
print(n,m,nn,mm);
}
int main()
{
int m,n,i,j;
char mmm;
k=0;
scanf("%d%d",&n,&m);
for(i=1;i<n+1;i++)
{
getchar();
for(j=1;j<m+1;j++)
{
scanf("%c",&mmm);
a[i][j]=(int)mmm-48;
}
}
for(i=0;i<n+2;i++)
a[i][0]=a[i][m+1]=1;
for(j=0;j<m+2;j++)
a[0][j]=a[n+1][j]=1;
migong(n,m);
print(n,m,n,m);
printf("%d\n",r);
for(i=r-1;i>=0;i--)
printf("%c",f[i]);
return 0;
#include<algorithm>
#include "queue"
using namespace std;
int a[400][400];
int c[40000];
char d[40000],f[40000];
queue<int> q;
int k,r;
int b[4][2]={
{-1,0},{1,0},{0,-1},{0,1}
};
void migong(int n ,int m)
{
int i,j,l,s;
i=j=1;
s=0;
m=m+2;
q.push((i)*m+j);
a[i][j]=2;
j=(q.front())%m;
i=(q.front()-j)/m;
s=i+j;
while(i+j<(m+n-2))/
{
for(l=0;l<4;l++)
if(a[i+b[l][0]][j+b[l][1]]==0)
{
q.push((i+b[l][0])*m+j+b[l][1]);
a[i+b[l][0]][j+b[l][1]]=2;
c[(i+b[l][0])*m+j+b[l][1]]=i*m+j;
if(l==0)
d[(i+b[l][0])*m+j+b[l][1]]='U';
else if(l==1)
d[(i+b[l][0])*m+j+b[l][1]]='D';
else if(l==2)
d[(i+b[l][0])*m+j+b[l][1]]='L';
else if(l==3)
d[(i+b[l][0])*m+j+b[l][1]]='R';
}
if(!q.empty())
{
q.pop();
j=q.front()%m;
i=(q.front()-j)/m;
}
else return;
}
}
void print(int n,int m,int nn,int mm)
{
int i,j;
if(n==1&&m==1)
return;
f[r]=d[n*(mm+2)+m];
r++;
j=m;
m=c[n*(mm+2)+m]%(2+mm);
n=(c[n*(mm+2)+j]-m)/(2+mm);
print(n,m,nn,mm);
}
int main()
{
int m,n,i,j;
char mmm;
k=0;
scanf("%d%d",&n,&m);
for(i=1;i<n+1;i++)
{
getchar();
for(j=1;j<m+1;j++)
{
scanf("%c",&mmm);
a[i][j]=(int)mmm-48;
}
}
for(i=0;i<n+2;i++)
a[i][0]=a[i][m+1]=1;
for(j=0;j<m+2;j++)
a[0][j]=a[n+1][j]=1;
migong(n,m);
print(n,m,n,m);
printf("%d\n",r);
for(i=r-1;i>=0;i--)
printf("%c",f[i]);
return 0;
}