#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int a[50][50],n,m,t,v,u,ans[50][50][50],sum[50][50];
void work(){
	memset(a,1,sizeof(a));
    memset(sum,0,sizeof(sum));
    memset(ans,0,sizeof(ans));
    cin>>n>>m;
    for(int i=1;i<=n;i++) a[i][i]=0;
    for(int i=1;i<=m;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        a[x][y]=a[y][x]=1;
    }
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                if(a[i][k]+a[k][j]<a[i][j])
                    a[i][j]=a[i][k]+a[k][j];
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                if(a[i][k]+a[k][j]==a[i][j])
                {
                    ans[i][j][++sum[i][j]]=k;
                }
    cin>>t;
    for(int i=1;i<=t;i++)
    {
        scanf("%d%d",&v,&u);
        for(int j=1;j<=sum[v][u];j++)
        {
            cout<<ans[v][u][j]<<" ";
        }
        cout<<endl;
    }
}
int main()
{
    freopen("geo.in","r",stdin);
	freopen("geo.out","w",stdout);
	work();
    return 0;
}