#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int Maxn = 2e5+5, Maxm = 2e5+5;
const int INF = 2e9+5;

namespace EDGE {
	int sz, head[Maxn];
	struct Edge { int next, from, to; } edge[Maxm*2];
	inline void Add_edge(int u, int v) {
//		printf("Add_edge(%d, %d)\n", u, v);
		edge[++sz] = {head[u], u, v};
		head[u] = sz;
	}
} using namespace EDGE;

namespace EDGE2 {
	int sz2, head2[Maxn];
	struct Edge2 { int next, from, to; } edge2[Maxm*2];
	inline void Add_edge2(int u, int v) {
		edge2[++sz2] = {head2[u], u, v};
		head2[u] = sz2;
	}
} using namespace EDGE2;

namespace Josh_Liu {

	int N, M, K, ds[Maxn], dt[Maxn], deg[Maxn], t[Maxn], KK; 
	bool f[Maxn], flag[Maxn], bj[Maxn], vis[Maxn];
	
	struct Dij {
		int pos, dis;
		bool operator < (const Dij &a) const { return dis > a.dis; }
	}; priority_queue <Dij> h;
	
	inline void dijstra(int s, int dis[]) {
		for(int i=1; i<=N; i++)	dis[i] = INF, vis[i] = 0;
		dis[s] = 0, h.push( Dij {s, dis[s]} );
		while(!h.empty()) {
			int u = h.top().pos; h.pop();
			if(vis[u])	continue;
			vis[u] = 1;
			for(int i=head[u]; i; i=edge[i].next) {
				int v = edge[i].to;
				if(dis[u]+t[v] <= dis[v]) {
					dis[v] = dis[u]+t[v];
					h.push( Dij {v, dis[v]} );
				}
			} 
		}
	}
	
	queue <int> q;
	
	inline bool check(int s) {
		memset(f, 1, sizeof(f));
		f[s] = 0, q.push(s);
		while(!q.empty()) {
			int u = q.front(); q.pop();
			for(int i=head2[u]; i; i=edge2[i].next) {
				int v = edge2[i].to;
				f[v] = f[v] & (f[u] || flag[u]==flag[v]);
				if(!(--deg[v]))	q.push(v);
			}
		}
		return f[N];
	}
 
	int main() {
		srand(time(0));
		scanf("%d%d%d", &N, &M, &K);
//		printf("N:%d, M:%d, K:%d\n", N, M, K);
		for(int i=1; i<=N; i++)	scanf("%d", &t[i]);
		int u, v;
		for(int i=1; i<=M; i++) {
			scanf("%d%d", &u, &v);
			Add_edge(u, v), Add_edge(v, u);
		}
		dijstra(1, ds), dijstra(N, dt);
//		for(int i=1; i<=N; i++)	printf("ds[%d] = %d, dt[%d] = %d\n", i, ds[i], i, dt[i]);
		for(int i=1; i<=sz; i++) {
			int u = edge[i].from, v = edge[i].to;
//			printf("u:%d, v:%d\n", u, v);
			if(ds[u]+dt[v]+t[N] == ds[N]) {
//				printf("Add_edge2(%d, %d)\n", u, v);
				Add_edge2(u, v), bj[u] = bj[v] = 1, deg[v]++;
			}
		}
		int cnt = 0;
		for(int i=1; i<=N; i++)	if(!bj[i])	cnt++; // i为孤立点 
//		for(int i=1; i<=N; i++)	printf("flag[%d] = %d\n", i, flag[i]);
//		printf("K:%d, cnt:%d\n", K, cnt);
		if(cnt == K) {
			for(int i=1; i<=N; i++)	putchar(bj[i] ?'S' :'N');
		} else if(cnt == N-K) {
			for(int i=1; i<=N; i++)	putchar(bj[i] ?'N' :'S');
		} else if(cnt > K) {
			for(int i=1; i<=N && K>0; i++)	if(!bj[i])	flag[i] = 1, K--;
			for(int i=1; i<=N; i++)	putchar(flag[i] ?'N' :'S');
		} else if(cnt > N-K) {
			for(int i=1; i<=N && N>K; i++)	if(!bj[i])	flag[i] = 1, K++;
			for(int i=1; i<=N; i++)	putchar(flag[i] ?'S' :'N');
		} else {
			for(int cnt=0; cnt<=3000; cnt++) {
				for(int i=1; i<=K; i++)	{
					u = rand()%N+1;
					while(flag[u])	u = rand()%N+1;
					flag[u] = 1;
				}
	//			for(int i=1; i<=N; i++)	printf("flag[%d] = %d\n", i, flag[i]);
				if(check(1)) {
					for(int i=1; i<=N; i++)	{
						if(flag[i] == 0)	putchar('S');
						else	putchar('N');
					}
					return 0;
				}
				memset(flag, 0, sizeof(flag));
			}
			puts("impossible");
		}
		return 0;
	}

}

int main() {
//	freopen("ex_data3.in", "r", stdin);
//	freopen("data_ljx.in", "r", stdin);
//	freopen("data.in", "r", stdin);
//	freopen("data.out", "w", stdout);
	Josh_Liu::main();
	return 0;
}
// 15M
/*
8 9 4
3 3 1 2 2 3 2 1
1 2
1 3
1 4
2 5
3 6
4 7
5 8
6 8
7 8

*/