题目描述

$\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