/*这是一道相对基础的bfs。但是本人目前bfs很菜。
所以好好做了下这题。先将0即根节点入队。然后在搜索的过程只要满足map[i][n-1],就返回当前的树深度。
只要满足step==0,即未被访问过且map[a[b],b是a的子节点,就将b入队。层次性的拓展搜索,这就是bfs。*/
#include <stdio.h>
#include <cstring>
#include <iostream>
#include <queue>
using namespace std;
const int mm=1005;
int map[mm][mm];
int tmp[mm];
int step[mm];
int main()
{
int m,n,k;
while(scanf("%d%d",&m,&n)==2&&(m+n))
{
memset(map,0,sizeof(map));
for(int i=0; i<m; i++)
{
scanf("%d",&k);
for(int j=0; j<k; j++)
scanf("%d",&tmp[j]);
for(int p=0; p<k; p++)
for(int q=p; q<k; q++)
map[tmp[q]][tmp[p]]=map[tmp[p]][tmp[q]]=1;//对一维的关系进行处理,有关系的标记为1
}
memset(step,0,sizeof(step));
queue<int> pp;
pp.push(0);
if(map[0][n-1])//直接认识的话就结束该过程
{
printf("I do know wywcgs!\n");
continue;
}
int ans=0;
while(!pp.empty())//先将根节点入队,然后逐层寻找和他有关系的人,用bfs。
{
int f=pp.front();
if(map[f][n-1])//当在某层的时候满足该条件,就返回该层树的深度,搜索结束。
{
ans=step[f];
break;
}
pp.pop();
for(int i=1; i<n-1; i++)
{
if(step[i]==0&&map[f][i])//step==0必定是没有访问过,map[a][b]表示a,b互相认识,即b是a的子节点,从而拓展到下一层,满足条件的更新层数,然后入队。
{
step[i]=step[f]+1;
pp.push(i);
}
}
}
if(ans==0) printf("I can never know wywcgs!\n");
else printf("I can know wywcgs by at most %d person(s)!\n",ans);
}
return 0;
}