#include<bits/stdc++.h>
#define ll long long
#define fir first
#define sec second
#define pii pair<int,int>
using namespace std;

const int maxn=100005;
const int inf=0x3f3f3f3f;

int ans[maxn];
bool p[maxn];
bool q[maxn];

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int T;
	memset(ans,-1,sizeof(ans));
	while(T--) {
		int n,m,k;
		cin>>n>>m>>k;
		bool rev=false,ok=true;
		if(n-k>k) {
			rev=true;
			k=n-k;
		}
		for(int i=1;i<=n;i++) {
			int x;
			cin>>x;
		}
		for(int i=1;i<=m;i++) {
			int x,y;
			cin>>x>>y;
			if(x>y) {
				swap(x,y);
			}
			if(x==1) {
				p[y]=true;
			}
			if(y==n) {
				q[x]=true;
			}
		}
		auto get=[&](int i) {
			if(!k) {
				ans[i]=true;
			} else {
				k--;
				ans[i]=false;
			}
		};
		if(n==2) {
			if(k==1) {
				ok=false;
			} else {
				for(int i=1;i<=n;i++) {
					get(i);
				}
			}
		} else if(p[n]) {
			get(1);
			get(n);
			for(int i=2;i<=n-1;i++) {
				get(i);
			}
		} else {
			int sum=1;
			for(int i=1;i<=n;i++) {
				sum+=p[i]&&!q[i];
			}
			if(sum<=k) {
				get(1);
				for(int i=1;i<=n;i++) {
					if(p[i]&&!q[i]) {
						get(i);
					}
				}
			} else {
				get(n);
				for(int i=1;i<=n;i++) {
					if(q[i]&&!p[i]) {
						get(i);
					}
				}
			}
			for(int i=1;i<=n;i++) {
				if(ans[i]==-1) {
					get(i);
				}
			}
		}
		if(!ok) {
			cout<<"impossible\n";
		} else {
			for(int i=1;i<=n;i++) {
				cout<<(ans[i]^rev?'S':'N');
			}
			cout<<"\n";
		}
		for(int i=1;i<=n;i++) {
			p[i]=q[i]=false;
			ans[i]=-1;
		}
	} 
}