#include <bits/stdc++.h>
# define endl            '\n'
# define clr(x,a)        memset(x,a,sizeof(x))
# define vi              vector<int>
# define all(a)          a.begin(), a.end()
# define deb(x)          cout<<#x<<"=="<<x<<endl;
# define pb              push_back
# define sc              scanf
# define pr              printf
using namespace std;
typedef long long ll;

int n, k, s, x, y, n2, np, korenizs, dr[4]={-1, 0, 1, 0}, dc[4]={0, 1, 0, -1};
int smerodslova[100];
ll p[31622780], w, z;
char smer[4]={'U', 'R', 'D', 'L'};
string sol;
struct Resenje{
   string s;
   ll score;
}finres, pomres;
struct Point{
   ll r, c;
}crnerupe[56], crnerupekopi[56];
vector <Point> ociscena_polja;

void unos(){
   smerodslova['U']=0;
   smerodslova['R']=1;
   smerodslova['D']=2;
   smerodslova['L']=3;
   freopen("cleanUP.in", "r", stdin);
   sc("%d %d %d %lld %lld %d %d", &n, &k, &s, &w, &z, &x, &y);
   korenizs=sqrt(s);
   np=floor(1.414213562*(n-1));
   for(int i=0; i<=np; i++)
      sc("%lld", &p[i]);
   for(int i=1; i<=k; i++){
      sc("%lld%lld", &crnerupe[i].r, &crnerupe[i].c);
      crnerupekopi[i]=crnerupe[i];
   }
}
void ispis(){
   freopen("cleanUP.out", "w", stdout);
   cout<<finres.s<<endl;
}
bool u_granici(Point q){
   if(q.r<=0 || q.r>n || q.c<=0 || q.c>n) return 0;
   return 1;
}
bool cisto_polje(Point q){
   for(Point i: ociscena_polja){
      if(i.r==q.r && i.c==q.c) return 0;
   }
   return 1;
}
int distance(Point a, Point b){
   ll kr=(a.r-b.r)*(a.r-b.r);
   ll kc=(a.c-b.c)*(a.c-b.c);
   return sqrt(kr+kc);
}
int Dindeks(Point a){
   int najbliza=1e9;
   for(int i=1; i<=k; i++){
      int tren=distance(a, crnerupe[i]);
      if(tren<najbliza)
         najbliza=tren;

   }
   return najbliza;
}
void spacetime_update(){
   for(int i=1; i<=k; i++){
      crnerupe[i].r=(crnerupe[i].r*w+z)%n+1;
      crnerupe[i].c=(crnerupe[i].c*z+w)%n+1;
   }
}
char suprotan(char x){
   if(x=='U') return 'D';
   if(x=='D') return 'U';
   if(x=='R') return 'L';
   if(x=='L') return 'R';
}
void greedy(int teid1, int teid2){
   pomres.score=0;
   pomres.s.clear();
   ociscena_polja.clear();
   for(int i=1; i<=k; i++)
      crnerupe[i]=crnerupekopi[i];

   char push;
   int bestdust, trendust, brojackorena=0;
   Point mojp, nova;

   mojp.r=x;
   mojp.c=y;
   ociscena_polja.pb(mojp);
   for(int i=1; i<=s; i++){
      brojackorena++;
      if(teid1==1){
         if(brojackorena==korenizs){
            brojackorena=0;
            spacetime_update();
            ociscena_polja.clear();
         }
      }
      push='@';
      bestdust=0;
      for(int j=0; j<=3; j++){
         nova.c=mojp.c+dc[j];
         nova.r=mojp.r+dr[j];

         if(!u_granici(nova)) continue;
         if(!cisto_polje(nova)) continue;

         trendust=p[Dindeks(nova)];
         if(trendust>bestdust){
            bestdust=trendust;
            push=smer[j];
         }
      }
      if(push=='@'){
         nova.r=mojp.r+dr[teid2];
         nova.c=mojp.c+dc[teid2];
         if(u_granici(nova)) push=smer[teid2];
         else push=suprotan(smer[teid2]);
      }
      pomres.score+=bestdust;

      mojp.c+=dc[smerodslova[push]];
      mojp.r+=dr[smerodslova[push]];
      ociscena_polja.pb(mojp);
      pomres.s.pb(push);
      if(teid1==2){
         if(brojackorena==korenizs){
            brojackorena=0;
            spacetime_update();
            ociscena_polja.clear();
         }
      }
   }
   if(pomres.score>finres.score){
      finres=pomres;
   }
}

int main(){
   unos();
   if(n>1000){
      for(int j=0; j<=3; j++)
         greedy(1, j);
   }
   else{
      for(int i=1; i<=2; i++){
         for(int j=0; j<=3; j++)
            greedy(i, j);
      }
   }

//   cout<<sol<<endl;
//   cout<<finres.score<<endl;
   ispis();
   return 0;
	return finres.score;
}