变形记

Description

呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. 
Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理. 

Input

测试数据有多组。每组有多行，每行一个单词,仅包括小写字母,是Harry所会的所有咒语.数字0表示一组输入结束. 

Output

如果Harry可以完成他的作业,就输出"Yes.",否则就输出"No."(不要忽略了句号) 

Sample Input

    
    

     
      so
soon
river
goes
them
got
moon
begin
big
0 
    
    

Sample Output

    
    

     
      Yes.      
    
    

Hint

Hint  Harry 可以念这个咒语:"big-got-them".

样例：

#include<stdio.h>
#include<string.h>
struct s                         //定义结构体
{
int  x;   //每个咒语开始时的（）用0~25来表示）
int  y;            //每个咒语末尾时的（用0-25表示）
};
int n;
int k;                          //定义全局变量，k来判断是否可能将b变为m
int  book[10000];
struct s t[1000];
void  DFS(int  step,int n)   //定义DFS函数参数。step表示当前，n表示咒语的个数；
{
int i;
if(step=='m'-'a')        如果当前的形状是m，则结束，
{
printf("Yes.\n");          //输出
k=1;                         //k==1表示找到。
return ;
}
for(i=0;i<n;i++)
{
if(book[i]==0&&t[i].x==step)          //如果当前的 性状不是m则需要找遍所有的咒语，找到一个没有使用过的可以改变当前的性状的咒语
{
book[i]=1;                                 //找到后标记

DFS(t[i].y,n);         / //然后调用Dfs继续搜索,对于这个函数里面是搜索的是使用了当前咒语的情况. 
book[i]=0;                           //把这个咒语取消标记，然后去找其他咒语能否改变此性状
}
}
}
int main()
{
int i=0;
int n,m=0;
char a[10000];
while(scanf("%s",a)!=EOF)                    //读取，
{
int len;
len=strlen(a);
k=0;                            //k==0表示没有找到一个可以使b变为m的情况。
t[i].x=a[0]-'a';
t[i].y=a[len-1]-'a';
i=1;
char b[1000];
while(scanf("%s",b)!=EOF)
{
if(b[0]=='0')
break;
int len1=strlen(b);
t[i].x=b[0]-'a';
book[i]=0;
t[i].y=b[len1-1]-'a';
i++;
}
n=i;                                //咒语数量。
DFS(1,n);                //1表示当前step为b    
if(k==0)
printf("No.\n");
n=0;
}
return 0;
}