1084: TYLY语言

TYLY 语言是一种奇特的语言，它有一个字典，其中包含 n 个单词（只有‘A’..‘Z’
和‘a’..’z’）。现在我们列出它的 m 个短语，发现：每个短语都是由字典中的两个单词 构成。TYLY 语言的句子是由短语构成的，每个语句的语法规定为：前一个短语的尾（后一 
个单词）必须是后一个短语的头（前一个单词），当然第一个和最后一个短语除外。
现在我们想知道：TYLY 语言中可能出现的最长句子有多长？

第一行两个数表示 n 和 m,1<=n<=100。
以下 n 行为字典中的 n 个单词，每个单词的长度不超过 20 个字母。
接下来的 m 行为 m 个短语，每个短语的两个单词之间有一个空格。

输出两行，第一行为一个数，表示可能出现的最长句子的长度。第二行为这个句子。

6 6
I
You
Love
Miss Very Much
I Love
Love You I Miss Miss You You Very
Very Much

5
I Love You Very Much