#include<bits/stdc++.h>
using namespace std ;
#define F first
#define S second
const int N = 3e5+5 ;
int n , m , k , vis[N] , par[N] ;
vector<int> nei[N] ;
vector<pair<int,int>> ans ;
set<pair<int,int>> st ;
int p(int k){
if(par[k]<0) return k ;
else return par[k]=p(par[k]) ;
}
void dfs(int node){
vis[node]=1 ;
for(int i:nei[node]){
if(vis[i]) continue ;
ans.push_back({node,i}) ;
dfs(i) ;
}
}
int main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) ;
memset(par,-1,sizeof(par)) ;
cin >> n >> m >> k ;
for(int i=0 ; i<m ; i++){
int a , b ; cin >> a >> b ;
int pa = p(a) , pb = p(b) ;
if(pa==pb){
cout << "NO\n" ; return 0 ;
}
ans.push_back({b,a}) ;
vis[a]=1 ;
}
for(int i=0 ; i<k ; i++){
int a , b ; cin >> a >> b ;
st.insert({a,b}) ;
}
for(auto it:st){
if(st.find({it.S,it.F})!=st.end()) continue ;
nei[it.F].push_back(it.S) ;
}
dfs(0) ;
for(int i=0 ; i<n ; i++){
if(vis[i]) continue ;
bool flag = false ;
for(int j=0 ; j<n ; j++){
if(i==j || st.find({i,j})!=st.end()) continue ;
flag = true ;
ans.push_back({j,i}) ;
break ;
}
if(!flag){
cout << "NO\n" ; return 0 ;
}
}
if(ans.size()!=n-1){
cout << "NO\n" ; return 0 ;
}
for(int i=0 ; i<ans.size() ; i++) cout << ans[i].S << ' ' << ans[i].F << '\n' ;
return 0 ;
}
