#include <bits/stdc++.h>
using namespace std;
int n, m, K, P, U;
int F[100010], T[100010];
char s[100010];
void c(int u, bool ty)
{
	s[u] = ty ? 'U':'P';
	if(ty)
		U--;
	else
		P--;
}
int main()
{
	scanf("%d%d%d", &n, &m, &U);
	P = n - U;
	for(int i = 1; i <= n; i++) 
	{
		int w;
		scanf("%d", &w);	
	}
	
	for(int i=1;i<=m;i++)
	{
		int u, v;
		scanf("%d%d", &u, &v);
		if(u > v) 
			swap(u, v);
		if(u == 1) 
			T[v] = 1;
		if(v == n) 
			F[u] = 1;
	}
	if(T[n])
	{
		if(P == 1 && U == 1)
		{
			puts("impossible");
			return 0;	
		} 
		if(P >= 2) 
			c(1, 0), c(n, 0);
		else 
			c(1, 1), c(n, 1);
		for(int i = 2; i < n; i++) 
			c(i, U);
	}
	else
	{
		vector<int> A(1, 1), B(1, n);
		for(int i = 2; i < n; i++) 
			((T[i] && !F[i]) ? A : B).push_back(i);
		reverse(B.begin(), B.end());
		int w = (A.size() > B.size()) ^ (U < P);
		A.insert(A.end(), B.begin(), B.end());
		if(w) 
			reverse(A.begin(), A.end());
		for(int i = 1; i <= n; i++) 
			c(A[i - 1], U);
	}
	puts(s + 1);
}