#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int a[50][50],n,m,t,v,u,dian[50][50][50],sum[50][50];
int main()
{
	freopen("geo.in","r",stdin);
	freopen("geo.out","w",stdout);
    memset(a,10,sizeof(a));
    memset(sum,0,sizeof(sum));
    memset(dian,0,sizeof(dian));
    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])
                {
                    dian[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<<dian[v][u][j]<<' ';
			          }
        cout<<endl;
    }
    return 0;
}