#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
const int MAXN=5e5+10;

int dis[MAXN],a[MAXN];
vector<int> g[MAXN],G[MAXN];

void dijkstra(int s)
{
    priority_queue<pii,vector<pii>,greater<pii>> pq;
    pq.push({0,s});
    memset(dis,0x3f,sizeof(dis));
    dis[s]=0;
    while(!pq.empty())
    {
        int u=pq.top().second;
        int ds=pq.top().first;
        pq.pop();
        if(ds!=dis[u])continue;;
        for(auto v:g[u])
        {
            if(a[v]+dis[u]<dis[v])
            {
                dis[v]=a[v]+dis[u];
                pq.push({dis[v],v});
            }
        }
    }
}

int n,m,k;
int op[MAXN],deg[MAXN];
bool vis[MAXN];

int main()
{
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    for(int i=1;i<=m;i++)
    {
        int u,v;
        scanf("%d%d",&u,&v);
        g[u].push_back(v);
        g[v].push_back(u);
    }
    dijkstra(1);
    queue<int> q;
    q.push(n);
    while(!q.empty())
    {
        int u=q.front();
        q.pop();
        for(auto v:g[u])if(a[u]+dis[v]==dis[u])
        {
            if(!vis[v])q.push(v);
            G[v].push_back(u);
            deg[u]++;
            vis[v]=1;
        }
    }
    for(auto v:G[1])if(v==n)
    {
        puts("impossible");
        return 0;
    }
    q.push(1);
    while(!q.empty())
    {
        int u=q.front();q.pop();
        if(k)op[u]=1,k--;
        for(auto v:G[u])
        {
            deg[v]--;
            if(!deg[v])q.push(v);
        }
    }
    for(int i=1;i<=n;i++)if(k&&!op[i])op[i]=1,k--;
    for(int i=1;i<=n;i++)
    {
        if(op[i])putchar('N');
        else putchar('S');
    }
    puts("");
}