#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define MAXN 1500
using namespace std;
int n,m,K,ans;
int dx[4]={1,0,0,-1};
int dy[4]={0,1,-1,0};
char step[40][64][64];
char C[4]={'W','S','N','E'};
int cnt[64][64],f[40][64][64]; //f[k][i][j]记录走k步,纵向移动了i-31步,横向移动了j-31步,所能拯救的最多的牛的数量。
int cawx[MAXN],cawy[MAXN],grassx[MAXN],grassy[MAXN];//记录牛和草垛的横纵坐标.
int main(){scanf("%d%d%d",&n,&m,&K);for(int i=1;i<=n;i++)scanf("%d%d",&cawx[i],&cawy[i]);for(int i=1;i<=m;i++)scanf("%d%d",&grassx[i],&grassy[i]);for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){int cx=cawx[i]-grassx[j];    //第i头牛移动到第j个草垛,纵向最少所走的距离.    int cy=cawy[i]-grassy[j];    //第i头牛移动到第j个草垛,横向最少所走的距离.if(abs(cx)<=30&&abs(cy)<=30)//因为k<=30,所以当有一个方向的距离大于30,就不用考虑了,因为一定不可能走到. cnt[cx+31][cy+31]++;    //否则cnt记录走纵向i步横向走j步所能拯救的牛的数量.
        }for(int k=0;k<=K;k++)for(int i=0;i<=62;i++)for(int j=0;j<=62;j++){f[k][i][j]=-0x3f3f3f3f;step[k][i][j]='Z';}f[0][31][31]=cnt[31][31];    //赋初值,最开始时所能拯救的牛的数量为0. //这里要理解,因为他可以向上下左右走,为了防止负坐标的出现,我们把一开始时的原点坐标当做(31,31).for(int k=1;k<=K;k++)for(int i=1;i<=61;i++)for(int j=1;j<=61;j++)f[k][i][j]=cnt[i][j]+max(max(f[k-1][i-1][j],f[k-1][i+1][j]),max(f[k-1][i][j-1],f[k-1][i][j+1]));//这个状态转移方程就不用解释了,还是很容易理解的. for(int i=1;i<=61;i++)for(int j=1;j<=61;j++)ans=max(ans,f[K][i][j]);for(int i=1;i<=61;i++)for(int j=1;j<=61;j++)if(ans==f[K][i][j])step[K][i][j]='A';    //如果为纵向走i步横向走j步是一种可行的走法,记录以方便求字典序最小. for(int k=K-1;k>=0;k--)for(int i=1;i<=61;i++)for(int j=1;j<=61;j++)for(int l=0;l<4;l++)if(f[k][i][j]+cnt[i+dx[l]][j+dy[l]]==f[k+1][i+dx[l]][j+dy[l]]&&step[k+1][i+dx[l]][j+dy[l]]<'Z')step[k][i][j]=C[l];    //倒序找出所有可能的走法. cout<<ans<<endl;int i=31,j=31;for(int k=0;k<K;k++){cout<<step[k][i][j];if(step[k][i][j]=='E')    i--;    //找字典序最小的. else if(step[k][i][j]=='W')    i++;else if(step[k][i][j]=='S')    j++;else if(step[k][i][j]=='N')    j--;    }
}