#include<bits/stdc++.h>
#define pii pair<int,int>
#define mp make_pair
using namespace std;
const int maxn=200010;
int i,j,k,n,m;
map<pii,int>isCon;
vector<int>V[maxn],vNode[maxn];

int cnt,dfn[maxn],low[maxn],vis[maxn];
int Sta[maxn],tp;
int Col[maxn],cNum;
vector<int>d[maxn];
void tarjan(int now,int fa){
    dfn[now]=low[now]=++cnt;
    Sta[++tp]=now;vis[now]=1;
    for(int x:V[now]){
        if(x==fa)continue;
        if(dfn[x]){
            if(vis[x])
                low[now]=min(low[now],low[x]);
        }else{
            tarjan(x,now);
            low[now]=min(low[now],low[x]);
        }
    }
    // cerr<<"tarjan now="<<now<<' '<<dfn[now]<<' '<<low[now]<<endl;
    if(dfn[now]==low[now]){
        ++cNum;
        while(Sta[tp]!=now){
            Col[Sta[tp]]=cNum;
            d[cNum].push_back(Sta[tp--]);
        }
        Col[Sta[tp]]=cNum;
        d[cNum].push_back(Sta[tp--]);
    }
}

int K;

int isGo[maxn],gNum,dep[maxn],Fa[maxn][21];

void dfs(int now,int fa){
    Fa[now][0]=fa;
    dep[now]=dep[fa]+1;
    isGo[now]=gNum;
    for(int u:vNode[now]){
        if(u==fa)continue;
        dfs(u,now);
    }
}

void init(){
    for(int i=1;i<=cNum;i++)
        if(!isGo[i]){
            ++gNum;
            dfs(i,0);
        }
    for(int j=1;j<=20;j++)
        for(int i=1;i<=cNum;i++)
            Fa[i][j]=Fa[Fa[i][j-1]][j-1];
}

int lca(int x,int y){
    if(dep[x]<dep[y])swap(x,y);
    for(int i=20;i>=0;i--)
        if(dep[Fa[x][i]]>=dep[y])x=Fa[x][i];
    if(x==y)return x;
    for(int i=20;i>=0;i--)
        if(Fa[x][i]!=Fa[y][i]){
            x=Fa[x][i];
            y=Fa[y][i];
        }
    return Fa[x][0];
}

int Flag[maxn][2],sFlag[maxn][2];

void make(int x,int y){
    int X=Col[x],Y=Col[y];
    if(X==Y)return;
    // if(isGo[x]!=isGo[y]){
    //     puts("No");
    //     exit(0);
    // }
    int z=lca(X,Y);
    if(z==0){
        puts("No");
        exit(0);
    }
    Flag[X][0]++;Flag[z][0]--;
    Flag[Y][1]++;Flag[z][1]--;
}

vector<pii>Ans;
map<pii,int>M;

int isWork[maxn];

void dfs2(int now,int fa){
    isWork[now]=1;
    for(int u:vNode[now]){
        if(u==fa)continue;
        dfs2(u,now);
        Flag[now][0]+=Flag[u][0];
        Flag[now][1]+=Flag[u][1];
    }
    if(Flag[now][0] && Flag[now][1]){
        puts("No");
        exit(0);
    }
    if(Flag[now][0])M[mp(now,fa)]=1,M[mp(now,fa)]=2;
    else M[mp(now,fa)]=2,M[mp(now,fa)]=1;
    // cerr<<now<<' '<<fa<<' '<<Flag[now][0]<<' '<<Flag[now][1]<<endl;
}

void maketree(){
    for(int i=1;i<=cNum;i++)
        if(!isWork[i]){
            dfs2(i,0);
        }
    for(int i=1;i<=n;i++)
        for(int j:V[i])
            if(i<j && Col[i]!=Col[j]){
                if(M[mp(Col[i],Col[j])]==2)Ans.push_back(mp(i,j));
                else Ans.push_back(mp(j,i));
            }
}

map<pii,int>Used;
int visCir[maxn],cntCir;

void dfs3(int now,int fa){
    // cerr<<"dfs3 now="<<now<<' '<<fa<<endl;
    visCir[now]=++cntCir;
    for(int x:V[now]){
        if(Col[x]==Col[now]){
            if(!Used[mp(x,now)]){
                Used[mp(x,now)]=Used[mp(now,x)]=1;
                Ans.push_back(mp(now,x));
            }
        }
        if(!visCir[x])dfs3(x,now);
    }
}

void makeCir(){
    for(int i=1;i<=n;i++)
        if(!visCir[i])dfs3(i,0);
}

void getAns(){
    maketree();makeCir();
    puts("Yes");
    for(auto x:Ans)
        printf("%d %d\n",x.first,x.second);
}

int main(){
    cin>>n>>m;
    for(i=1;i<=m;i++){
        int x,y;
        scanf("%d%d",&x,&y);
        V[x].push_back(y);
        V[y].push_back(x);
    }
    for(i=1;i<=n;i++)
        if(!dfn[i])tarjan(i,0);
    for(i=1;i<=n;i++)
        for(int j:V[i]){
            if(Col[i]==Col[j])continue;
            if(isCon[mp(Col[i],Col[j])])continue;
            isCon[mp(Col[i],Col[j])]=1;
            isCon[mp(Col[j],Col[i])]=1;
            vNode[Col[i]].push_back(Col[j]);
            vNode[Col[j]].push_back(Col[i]);
        }

    init();

    cin>>K;
    for(i=1;i<=K;i++){
        int x,y;
        scanf("%d%d",&x,&y);
        make(x,y);
    }

    getAns();

}