#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=5e5+5;
struct BIT{
	int tr[N];
	int lowbit(int x){
		return x&(-x);
	}
	void add(int x, int y){
		while(x<N){
			tr[x]+=y;
			x+=lowbit(x);
		}
	}
	int ask(int x){
		int res=0;
		while(x){
			res+=tr[x];
			x-=lowbit(x);
		}
		return res;
	}
	void add(int l, int r, int y){
		add(l, y), add(r+1, -y);
	}
}T1, T2;
//T1 ÏòÏÂ T2 ÏòÉÏ 
vector<int> e[N];
int fa[N], dep[N], siz[N], bson[N], fi[N];
void dfs1(int x, int ff){
	fa[x]=ff;
	dep[x]=dep[ff]+1;
	siz[x]=1;
	for(auto y:e[x]){
		if(y==ff) continue;
		dfs1(y, x);
		siz[x]+=siz[y];
		if(siz[y]>siz[bson[x]]) bson[x]=y;
	}
}
int dfn[N], rfn[N], top[N], dfncnt;
void dfs2(int x, int ff, int t){
	dfn[x]=++dfncnt;
	rfn[dfn[x]]=x;
	top[x]=t;
	if(bson[x]) dfs2(bson[x], x, t);
	for(auto y:e[x]){
		if(y==ff||y==bson[x]) continue;
		dfs2(y, x, y);
	}
}
int LCA(int x, int y){
	while(top[x]!=top[y]){
		if(dep[top[x]]<dep[top[y]]) swap(x, y);
		x=fa[top[x]];
	}
	return dep[x]<dep[y]?x:y;
}
queue<pair<int,int>> q;
int pa[N]; set<pair<int,int>> son[N], lnk[N]; set<int> nd[N];
int px[N], py[N], qx[N], qy[N], ans[N];
int find_fa(int x){
	return pa[x]==x?x:pa[x]=find_fa(pa[x]);
}
void change(int x, int y){
//	printf("change %d %d\n", x, y);
	ans[x]=y;
	int pp=(dep[px[x]]>dep[py[x]]?px[x]:py[x]);
	int k=((dep[px[x]]>dep[py[x]])^y);
	if(k==1){
		T2.add(dfn[pp], dfn[pp]+siz[pp]-1, 1);
	}else{
		T1.add(dfn[pp], dfn[pp]+siz[pp]-1, 1);
	}
}
void print(int k){
	int x=qx[k], y=qy[k];
	printf("print %d %d %d\n", k, x, y);
	int lca=LCA(x, y);
	int tag=0;
	while(x!=lca){
		printf("x %d %d %d %d %d %d\n", x, fa[x], fi[x], ans[fi[x]], px[fi[x]], py[fi[x]]);
//		assert((ans[fi[x]])^(dep[px[fi[x]]]>dep[py[fi[x]]]));
		tag|=(ans[fi[x]])^(dep[px[fi[x]]]>dep[py[fi[x]]]);
		x=fa[x];
	}
	while(y!=lca){
		printf("y %d %d %d %d %d %d\n", y, fa[y], fi[y], ans[fi[y]], px[fi[y]], py[fi[y]]);
//		assert((ans[fi[y]])^(dep[px[fi[y]]]<dep[py[fi[y]]]));
		tag|=(ans[fi[y]])^(dep[px[fi[y]]]<dep[py[fi[y]]]);
		y=fa[y];
	}
	assert(tag);
}
void check(int k){
	int x=qx[k], y=qy[k];
	int lca=LCA(x, y);
	int ct=0;
	while(x!=lca){
		ct+=ans[fi[x]]==-1;
		x=fa[x];
	}
	while(y!=lca){
		ct+=ans[fi[y]]==-1;
		y=fa[y];
	}
	assert(ct<=1);
}
void solve(int x, int y){
//	if(y==290){
//		printf("== solve %d %d\n", x, y);
//		print(x);
//	}
//	check(x);
	if(ans[y]!=-1) return;
	int a=qx[x], b=qy[x];
	int lca=LCA(a, b);
	if((T1.ask(dfn[a])-T1.ask(dfn[lca]))||(T2.ask(dfn[b])-T2.ask(dfn[lca]))) return;
//	printf("solve %d %d\n", x, y);
	q.push({a, b});
	int k1=dep[px[y]]>dep[py[y]];
	int pp=k1?px[y]:py[y];
	int k2=LCA(a, pp)==pp;
//	printf("%d %d\n", k1, k2);
	change(y, k1^k2^1);
}
void hb(int x, int y){
	x=find_fa(x), y=find_fa(y);
	if(x==y) return;
	if(son[x].size()+lnk[x].size()<son[y].size()+lnk[y].size()) swap(x, y);
//	printf("hb %d %d\n", x, y);
//	puts("sonx: ");
//	for(auto z:son[x]){
//		printf("%d %d\n", z.first, z.second);
//	}
//	puts("lnkx: ");
//	for(auto z:lnk[x]){
//		printf("%d %d\n", z.first, z.second);
//	}
//	puts("sony: ");
//	for(auto z:son[y]){
//		printf("%d %d\n", z.first, z.second);
//	}
//	puts("lnky: ");
//	for(auto z:lnk[y]){
//		printf("%d %d\n", z.first, z.second);
//	}
	vector<pair<int,int>> p1, p2;
	for(auto z:son[y]){
//		printf("son %d %d\n", z.first, z.second);
		son[z.first].erase({y, z.second});
		if(z.first!=x){
			son[z.first].insert({x, z.second});
			p1.push_back(z);
		}
		auto it=lnk[x].lower_bound({z.first, 0});
		while(it!=lnk[x].end()&&(*it).first==z.first){
			solve((*it).second, z.second);
			lnk[(*it).first].erase({x, (*it).second});
			lnk[x].erase(it);
			it=lnk[x].lower_bound({z.first, 0});
		}
	}
	for(auto z:lnk[y]){
//		printf("lnk %d %d\n", z.first, z.second);
		lnk[z.first].erase({y, z.second});
		auto it=son[x].lower_bound({z.first, 0});
		if(it!=son[x].end()&&(*it).first==z.first){
			while(it!=son[x].end()&&(*it).first==z.first){
				solve(z.second, (*it).second);
				it++;
			}
		}else if(z.first!=x){
			lnk[z.first].insert({x, z.second});
			p2.push_back(z);
		}
	}
//	for(auto z:nd[y]){
////		printf("nd %d\n", z);
//		auto it=son[x].lower_bound({z, 0});
//		while(it!=son[x].end()&&(*it).first==z){
//			son[x].erase(it);
//			it=son[x].lower_bound({z, 0});
//		}
//	}
	pa[y]=x;
	for(auto z:p1){
		son[x].insert(z);
	}
	for(auto z:p2){
		lnk[x].insert(z);
	}
	
	son[y].clear(); lnk[y].clear(); nd[y].clear();
//	puts("son: ");
//	for(auto z:son[x]){
//		printf("%d %d\n", z.first, z.second);
//	}
//	puts("lnk: ");
//	for(auto z:lnk[x]){
//		printf("%d %d\n", z.first, z.second);
//	}
//	for(auto z:son[x]){
//		auto it=lnk[x].lower_bound({z.first, 0});
//		if(!(it==lnk[x].end()||(*it).first!=z.first)){
//			printf("%d %d\n", z.first, z.second);
//		}
//		assert(it==lnk[x].end()||(*it).first!=z.first);
//	}
}
void flush(){
	while(!q.empty()){
		int x=q.front().first, y=q.front().second; q.pop();
		hb(x, y);
	}
}
int main(){
//	freopen(".in", "r", stdin);
//	freopen(".out", "w", stdout);
	int c, n, m;
	scanf("%d%d%d", &c, &n, &m);
	for(int i=1; i<=n; ++i){
		pa[i]=i;
		nd[i].insert(i);
	}
	for(int i=1, x, y; i<n; ++i){
		scanf("%d%d", &x, &y);
		e[x].push_back(y);
		e[y].push_back(x);
		px[i]=x, py[i]=y;
	}
	dfs1(1, 0);
	dfs2(1, 0, 1);
	for(int i=1; i<n; ++i){
		son[px[i]].insert({py[i], i});
		son[py[i]].insert({px[i], i});
		if(dep[px[i]]>dep[py[i]]){
			fi[px[i]]=i;
		}else{
			fi[py[i]]=i;
		}
	}
	memset(ans, -1, sizeof(ans));
	for(int i=1, x, y; i<=m; ++i){
		scanf("%d%d", &x, &y);
		qx[i]=x, qy[i]=y;
		if(x==fa[y]||y==fa[x]){
			solve(i, dep[x]>dep[y]?fi[x]:fi[y]);
		}else{
			lnk[x].insert({y, i});
			lnk[y].insert({x, i});
		}
	}
	flush();
	for(int i=1; i<n; ++i){
		if(ans[i]==-1){
			change(i, 0);
			q.push({px[i],py[i]});
			flush();
		}
	}
	for(int i=1; i<n; ++i){
		printf("%d", ans[i]);
	}
	putchar('\n');
	return 0;
}