#include<bits/stdc++.h>
#define itn int
#define ll long long
using namespace std;
const int N=1e5+10;
int n,m1,m2; 
int rd[N];
int cd[N];
int vis[N];
int flag;
struct no{
	int v,net;
}e[N*3];
int cnt,h[N];
int de[N];
void add(int x,int y){
	cnt++;
	e[cnt].v=y;
	e[cnt].net=h[x];
	h[x]=cnt;
}
void dfs(int u,int dep){
	de[u]=max(dep,de[u]);
	for(int i=h[u];i;i=e[i].net){
		int v=e[i].v;
//		if(vis[v]) continue ;
//		rd[v]--;
		de[v]=max(dep+1,de[v]);
//		if(rd[v]==0){
//			vis[v]==1;
 			dfs(v,dep+1);
 //		}
 	}
}
int main(){
	cin>>n>>m1>>m2;
	for(int i=1;i<=m1;i++){
		int x,y;
		scanf("%d%d",&x,&y);
		add(y,x);
//		rd[x]++;
	}
	for(int i=1;i<=n;i++){
//		if(rd[i]==0){
			dfs(i,1);
//		}
	}
	for(int i=1;i<=m2;i++){
		int x,y;
		scanf("%d%d",&x,&y);
		if(de[x]>de[y]){
			printf("%d %d\n",x,y);
		}else{
			printf("%d %d\n",y,x);
		}
	}
    return 0;
}