1 #include<cstdio>
  2 #include<cstring>
  3 #include<queue>
  4 using namespace std;
  5
  6 const int MA=2010,inf=4e8;
  7
  8 int h1,v1,h2,v2,st,en,dh,hm,n,m,t;
  9 int sum,k;
 10 int head[MA],dis[MA],ex[MA],pre[MA],w[MA];
 11 struct edge{
 12     int t,l,n,u;
 13 }e[MA];
 14 queue<int>q;
 15 char ch[]={' ','R','A','D'};
 16
 17 int calc(int a,int b)
 18 {
 19     return m*a+b;
 20 }
 21
 22 void build(int from,int to,int len,int u)
 23 {
 24     e[++sum].t=to;
 25     e[sum].u=u;
 26     e[sum].l=len;
 27     e[sum].n=head[from];
 28     head[from]=sum;
 29 }
 30
 31 void init()
 32 {
 33     scanf("%d%d%d%d%d%d",&h1,&v1,&h2,&v2,&dh,&hm);
 34     n=hm/dh;
 35     m=6;
 36     h1/=dh;st=calc(h1,v1);
 37     h2/=dh;en=calc(h2,v2);
 38
 39     for(int i=0;i<=n-1;++i)//恒速爬升
 40         for(int j=1;j<=6;++j)
 41         {
 42             scanf("%d",&t);
 43             int e=calc(i,j),f=calc(i+1,j);
 44             build(e,f,t,1);
 45         }
 46
 47     for(int i=0;i<=n;++i)//水平加速
 48         for(int j=1;j<=5;++j)
 49         {
 50             scanf("%d",&t);
 51             int e=calc(i,j),f=calc(i,j+1);
 52             build(e,f,t,2);
 53         }
 54
 55     for(int i=2;i<=n;++i)//垂直俯冲
 56         for(int j=1;j<=5;++j)
 57         {
 58             scanf("%d",&t);
 59             int e=calc(i,j),f=calc(i-1,j+1);
 60             build(e,f,t,3);
 61         }
 62 }
 63
 64 void SPFA()
 65 {
 66     for(int i=0;i<=(n+1)*m;++i)dis[i]=inf;
 67     dis[st]=0;
 68     q.push(st);
 69     while(!q.empty())
 70     {
 71         k=q.front();
 72         q.pop();
 73         ex[k]=0;
 74         for(int i=head[k];i;i=e[i].n)
 75         {
 76             if(dis[e[i].t]>=dis[k]+e[i].l)
 77             {
 78                 dis[e[i].t]=dis[k]+e[i].l;
 79                 w[e[i].t]=e[i].u;
 80                 pre[e[i].t]=k;
 81                 if(!ex[e[i].t])
 82                 {
 83                     ex[e[i].t]=1;
 84                     q.push(e[i].t);
 85                 }
 86             }
 87         }
 88     }
 89 }
 90
 91 void print(int x)
 92 {
 93     if(pre[x])print(pre[x]);
 94     if(w[x])printf("%c",ch[w[x]]);
 95 }
 96
 97 int main()
 98 {
 99     init();
100     SPFA();
101     printf("%d\n",dis[en]);
102     print(en);
103     printf("\n");
104     return 0;
105 }