1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 using namespace std;
 5 int ss[26][26],fail;
 6 
 7 void DFS(int k)
 8 {
 9     if(fail)
10         return;
11     if(k==‘m‘-‘a‘)  //找到m，结束深搜
12     {
13         fail=1;
14         return;
15     }
16     for(int i=0;i<26;i++)  //26个字母顺序开始搜
17     {
18         if(ss[k][i])
19         {
20             ss[k][i]=0;  //搜过的标记为0
21             DFS(i);
22         }
23     }
24 }
25 
26 int main()
27 {
28     char s[50];
29     while(~scanf("%s",s)) //必须多次循环输入
30     {
31         if(s[0]==‘0‘&&strlen(s)==1)
32             break;
33         memset(ss,0,sizeof(ss));
34         int x,y;
35         x=s[0]-‘a‘;            //将字母转化为数字
36         y=s[strlen(s)-1]-‘a‘;
37         ss[x][y]=1;           //每个单词的第一个字母可以和最后一个字母转换
38         while(~scanf("%s",s))
39         {
40             if(s[0]==‘0‘&&strlen(s)==1)  //输出0跳出循环
41                 break;
42             x=s[0]-‘a‘;
43             y=s[strlen(s)-1]-‘a‘;
44             ss[x][y]=1;
45         }
46         fail=0;
47         DFS(1);        //从b字母开始搜
48         if(fail) printf("Yes.\n");
49         else printf("No.\n");
50     }
51     return 0;
52 }