Aga 热爱秘密和文字游戏。明天是她的命名日（波兰语为 imieniny）。她的朋友 Ania 正在装饰一张贺卡，但想在卡片中加入一个句子（一系列单词），其首字母组成一个隐藏的代码。这种将首字母连接（拼接）起来的形式被称为首字母缩略词（acronym）。

Ania 已经为这个场合想出了以下例句： WONDERFUL IMMENSE SUPERB HAPPINESS，缩略词为 WISH。 LIVE LAUGH LOVE，缩略词为 LLL。 AKRONIM NA IMIENINY AGI，缩略词为 ANIA。 BABY AND BABY YETI，缩略词为 BABY。

最后一个例子表明，句子中的单词可以重复；我们也可以在句子中使用缩略词本身。

Ania 需要决定一个缩略词，所以她向你寻求帮助。给定一个字典，即包含 $n$ 个不同允许单词的集合。请检查是否可以从这些单词中构造一个句子，使得该句子中每个单词的首字母组成的字符串也存在于字典中。请提供这样一个句子的示例，如果不可能，则输出 -1。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 200$)，表示字典中的单词数量。 接下来的 $n$ 行，每行包含一个单词 $s_i$，由至少 2 个且至多 8 个大写英文字母 A-Z 组成。输入中的单词两两不同。

输出格式

如果没有这样的句子，请在单行中输出 -1。 否则，在第一行输出所找到句子中的单词数量，并在第二行输出该句子，单词之间用空格分隔。 如果存在多个满足条件的句子，输出其中任意一个即可。

样例

样例输入 1

5
ANIA
IMIENINY
AGI
AKRONIM
NA

样例输出 1

4
AKRONIM NA IMIENINY AGI

样例输入 2

1
XX

样例输出 2

2
XX XX

说明

在第一个样例测试中，许多其他句子也是有效的，例如：NA ANIA 或 ANIA NA IMIENINY ANIA。然而，像 AKRONIM NA IMIENINY ANI 和 AKRONIM NA IMIENINY 这样的句子是不正确的，因为单词 ANI 不在字典中。

在第二个样例测试中，句子 XX XX 是唯一的正确答案。