#include<cstdio>

 #define maxn 5050

 #include<vector>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int age[maxn];

 int biao[maxn];

 bool vis[maxn];

 vector<int>ve[maxn],pa[maxn];

 char s[];

 int ans;

 void dfs(int x,int v)

 {

     vis[x]=;

     pa[v].push_back(x);

     int l=ve[x].size();

     for(int i=;i<l;i++)

     {

         if(vis[ve[x][i]])continue;

         dfs(ve[x][i],v);

     }

 }

 int main()

 {

 //    freopen("data.in","r",stdin);

     int n,m,q,x,y;

     while(scanf("%d%d%d",&n,&m,&q)!=EOF)

     {

         for(int i=;i<=n;i++){ve[i].clear(),pa[i].clear();}

         for(int i=;i<=n;i++)biao[i]=i;

         for(int i=;i<=n;i++)scanf("%d",&age[i]);

         for(int i=;i<m;i++)

         {

             scanf("%d%d",&x,&y);

             ve[y].push_back(x);

         }

         for(int i=;i<=n;i++)

         {

             memset(vis,,sizeof vis);

             vis[i]=;

             int l=ve[i].size();

             for(int j=;j<l;j++)

                 if(!vis[ve[i][j]])dfs(ve[i][j],i);

         }

         for(int i=;i<q;i++)

         {

             scanf("%s",s);

             if(s[]=='T')

             {

                 scanf("%d%d",&x,&y);

                 swap(age[biao[x]],age[biao[y]]);

                 swap(biao[x],biao[y]);

             }

             else

             {

                 ans=;

                 scanf("%d",&x);

                 x=biao[x];

                 int l=pa[x].size();

                 for(int j=;j<l;j++)ans=min(ans,age[pa[x][j]]);

                 if(ans==)puts("*");

                 else printf("%d\n",ans);

             }

         }

     }

     return ;

 }