#include<bits/stdc++.h>
using namespace std; const int N=100010,M=N*2; int U[M],V[M],u[M],v[M],f[N],r[N]; vector<int> p[N]; set<pair<int,int>> s;
void merge(int u,int v,int k){
    u=f[u],v=f[v]; if(u==v) return;
    if(v==1||(u!=1&&p[u].size()<p[v].size())) swap(u,v);
    for(int x:p[v]) f[x]=u,p[u].push_back(x);
    if(u==1) for(int x:p[v]) r[x]=k;
    p[v].clear();
}
int main(){
    int n,m,q; scanf("%d%d%d",&n,&m,&q);
    for(int i=1;i<=n;++i) f[i]=i,p[i].push_back(i);
    for(int i=1;i<=m;++i) scanf("%d%d",&U[i],&V[i]);
    for(int i=1;i<=q;++i) scanf("%d%d",&u[i],&v[i]),s.insert({u[i],v[i]});
    for(int i=1;i<=m;++i)
        if(!s.count({U[i],V[i]})&&!s.count({U[i],V[i]})) merge(U[i],V[i],-1);
    for(int i=q;i>=1;--i) merge(u[i],v[i],i);
    for(int i=2;i<=n;++i) printf("%d\n",r[i]); return 0;
}