#include <bits/stdc++.h>

using namespace std;

const int N = 100010;

int n, m, k;
int t[N];
int h[N], to[N * 2], nxt[N * 2], tot;
char ans[N];

void add(int a, int b) {
	to[++tot] = b, nxt[tot] = h[a], h[a] = tot;
}

int main() {
	scanf("%d%d%d", &n, &m, &k);
	if (n == 2 && k == 1) {
		puts("impossible");
		return 0;
	}
	for (int i = 1; i <= n; i++)
		scanf("%d", &t[i]);
	for (int i = 1; i <= m; i++) {
		int a, b;
		scanf("%d%d", &a, &b);
		if (a == b)
			continue;
		add(a, b);
		add(b, a);
	}
	ans[1] = 'S';
	k--;
	if (k)
		for (int i = h[1]; i; i = nxt[i]) {
			int v = to[i];
			ans[v] = 'S';
			if (--k == 0) break;
		}
	if (k)
		for (int i = 1; i <= n; i++)
			if (!ans[i]) {
				ans[i] = 'S';
				if (--k == 0)
					break;
			}
	for (int i = 1; i <= n; i++)
		if (!ans[i])
			ans[i] = 'N';
	puts(ans + 1);
	return 0;
}