题目描述

$\red{TYLY }$语言是一种奇特的语言，它有一个字典，其中包含 $\red{n }$个单词（只有‘$\red{A}$’..‘$\red{Z}$’ 和‘$\red{a}$’..’$\red{z}$’）。

现在我们列出它的 $\red{m }$个短语，发现：每个短语都是由字典中的两个单词 构成。

$\red{TYLY }$语言的句子是由短语构成的，每个语句的语法规定为：前一个短语的尾（后一 个单词）必须是后一个短语的头（前一个单词），当然第一个和最后一个短语除外。 现在我们想知道：$\red{TYLY }$语言中可能出现的最长句子有多长？

输入格式

第一行两个数表示 $\red{n }$和 $\red{m,1<=n<=100}$。

以下 $\red{n }$行为字典中的 $\red{n }$个单词，每个单词的长度不超过 $\red{20 }$个字母。

接下来的 $\red{m }$行为 $\red{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