#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int a[10][10],i,j,x,y,n,m,k,v[10],okl,okle,p;
    ifstream f("graf.txt");
    f>>n>>m;
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
            a[i][j]=0;
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
        {
            f>>x>>y;
            if(1<=x && x<=n && 1<=y && y<=n)
            {
                a[x][y]=1;
                a[y][x]=1;
            }
        }
    for(i=1; i<=n; i++)
    {
        cout<<endl;
        for(j=1; j<=n; j++)

            cout<<a[i][j]<<" ";
    }
    cout<<endl;
    cin>>k;

    for(i=1; i<=k; i++)
    {
        cout<<"Nr de vf ";
        cin>>x;
        for(j=1; j<=x; j++)
            cin>>v[j];
        okl=1;
        for(j=1; j<x; j++)
            if(a[v[j]][v[j+1]]==0)
                okl=0;
        if(okl==0)cout<<"Secventa "<<i<<" nu e lant"<<endl;
        else
        {
            okle=1;
            for(p=1; p<x; p++)
                for(j=p+1; j<=x; j++)
                    if(v[p]==v[j])
                        okle=0;
            if(okle==1)cout<<"Secventa "<<i<<" este lant elementar"<<endl;
            else
                cout<<"Secventa "<<i<<" este lant neelementar"<<endl;
        }
        for(p=1; p<x; p++)
            for(j=p+1; j<=x; j++)
                if(v[p]==v[j])
                    okle=0;
        if(v[1]==v[x] && okle==1)cout<<"Secventa "<<i<<" este ciclu";
        else cout<<"Secventa "<<i<< "nu este ciclu";
    }



}