#include <iostream>

#include <fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int i,nr,v[20],a[20][20],m,s,p,n,j,k,x,y;
int main()
{
f>>n>>m;
for(i=1; i<=n; i++)
{
f>>x>>y;
a[x][y]=a[y][x]=1;
}
for(i=1; i<=n;i++)
{
for(j=1; j<=n; j++)
g<<a[i][j]<<" ";
g<<endl;
}
f>>p;
for(i=1;i<=n;i++){
for(j=1;j<=n;j++)
s=s+a[i][j];
v[++k]=s;
}
g<<v[p]<<endl;
for(i=1;i<=n;i++)
if(v[i]==0) s++;
g<<s<<endl;
for(i=1;i<=n;i++)
g<<i<<" "<<v[i]<<endl;
for(i=1;i<=n;i++)
if(v[i]>m) m=v[i];
for(i=1;i<=n;i++)
if(v[i]==m) g<<i;
g<<endl;
f>>nr;
f>>x; int ok=1;
for(i=2;i<=nr;i++){
f>>y;
if(a[x][y]==0)
ok=0;
x=y;
}
if(ok==1) g<<"lant";
else g<<"nu e lant";

return 0;
}

#include <iostream>
#include <fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int i,nr,v[20],a[20][20],m,s,p,n,j,k,x,y,c[100],viz[100],u;
int main()
{
f>>n>>m;
for(i=1; i<=m; i++)
{
f>>x>>y;
a[x][y]=a[y][x]=1;
}
f>>k;
c[1]=k;
viz[k]=1;
p=u=1;
while(p<=u){
k=c[p];
for(i=1;i<=n;i++)
if(a[k][i]==1 && viz[i]==0){
u++;
c[u]=i;
viz[i]=1;
}
p++;
}
for(i=1;i<=n;i++)
g<<c[i]<<" ";

return 0;
}

#include <iostream>
#include <fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int i,nr,v[20],a[20][20],m,s,p,n,j,k,x,y,c[100],viz[100],u;
void bf(int p)
{
int k=c[p];
for(int i=1;i<=n;i++)
if(a[k][i]==1 && viz[i]==0){
viz[i]=1;
c[++u]=i;
}
if(p<u)
bf(p+1);
}
int main()
{
f>>n>>m;
for(i=1; i<=m; i++)
 {
f>>x>>y;
a[x][y]=a[y][x]=1;
}
f>>k;
p=u=1;
c[1]=k;
viz[k]=1;
bf(1);
for(i=1;i<=n;i++)
g<<c[i]<<" ";

return 0;
}

#include <iostream>
#include <fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int i,nr,v[20],a[20][20],m,s,p,n,j,k,x,y,c[100],viz[100],u;
void df(int i)
{
int j;
g<<i<<" ";
viz[i]=1;
for(j=1;j<=n;j++)
if(a[i][j]==1 && viz[j]==0) df(j);}
int main()
{
f>>n>>m;
for(i=1; i<=m; i++)
{
f>>x>>y;
a[x][y]=a[y][x]=1;
}
f>>k;
df(k);

return 0;
}