#include<bits/stdc++.h>
using namespace std;
namespace hw {
	int n,m,k,cnt,t[100005],head[100005],tot,d[100005];
	int ans[100005];
	priority_queue<pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > >q; 
	struct node {
		int to,next;	
	}edge[400005];
	void add(int u,int v) {
		tot++;
		edge[tot].to=v;
		edge[tot].next=head[u];
		head[u]=tot;
	} 
	void Dij() {
		d[1]=t[1];
		q.push(make_pair(d[1],1));
		int u,v;
		while (!q.empty()) {
			u=q.top().second;
			q.pop();
			for (int i=head[u];i;i=edge[i].next) {
				v=edge[i].to;
				if (d[u]+t[v]<d[v]) {
					d[v]=d[u]+t[v];
					q.push(make_pair(d[v],v));
				}
			}
		}
	}
	void enume(int u) {
		int v;
		for (int i=head[u];i;i=edge[i].next) {
			v=edge[i].to;
			if (d[v]+t[u]==d[u]) {
				if (cnt==0) {
					cnt=-1;
					break;
				}
				ans[v]=1;
				cnt--;
			}
		}
	}
	void out() {
		if (cnt==-1) {
			printf("impossible");
			return ;
		} 
		for (int i=1;i<=n;i++) {
			if (ans[i]==0) {
				if (cnt) {
					cnt--;
					printf("N");
				} else printf("S");
			} else {
				printf("N");
			}
		}
	}
	int main() {
		freopen("ex_data6.in","r",stdin);
		scanf("%d%d%d",&n,&m,&k);
		cnt=max(k,n-k);
		for (int i=1;i<=n;i++) {
			scanf("%d",&t[i]);
			d[i]=1e9;
		}
		int u,v;
		for (int i=1;i<=m;i++) {
			scanf("%d%d",&u,&v);
			if ((u==1 && v==n) || (u==n && v==1)) {
				ans[1]=ans[n]=1,cnt-=2;
				out();
				return 0;
			}
			add(u,v);
			add(v,u);
		}
		Dij();
		ans[n]=1,cnt--;
		enume(n);
		out();
		return 0;
	}
}
int main() {
	//10M
	hw::main();
	return 0;
} 
/*
2 1 2
6124 7094
2 1
*/