题目描述

小木木和小凳子是两个聪明的孩子，他们五岁的时候就开始学习英语了。

英语老师教他们玩一个很简单的游戏。老师给他们一张全小写并无特殊符号的英语单词表，单词表如下：

$\texttt{ab},\texttt{arc},\texttt{arco},\texttt{bar},\texttt{bran},\texttt{carbon},\texttt{carbons},\texttt{cobra},\texttt{crab},\texttt{crayon},\texttt{narc}$ 然后让他们从单词表里找词语接龙。接龙的规则如下:

1. 前一个单词拥有的所有字母，在后一个单词里必须出现，而且字母出现次数不少于前一单词。

2. 后一个单词的长度比前一个单词的长度恰好多 $1$

对于以上例子，一合法的接龙为:

$\texttt{ab}$
$\texttt{bar}$
$\texttt{crab}$
$\texttt{cobra}$
$\texttt{carbon}$
$\texttt{carbons}$

他们之中，谁接龙的长度长，谁就赢了。小木木肯定不想输，所以找到你，放肆撒娇，导致你因为不想再被打扰而帮他了。至于小凳子呢？？说不定找郭大牛去了。嘿嘿，你和郭大牛的编程比赛？？加油吧！！！

输入格式

$n$（$1\le n \le 10000$）行，每行一个长度不超过 $100$ 的单词。

输出格式

第一行，输出最大长度 $\text{ans}$

接下来的 $\text{ans}$ 行，每行输出一个字符串代表你的方案。

ab
arc
arco
bar
bran
carbon
carbons
cobra
crab
crayon
narc

6
ab
bar
crab
cobra
carbon
carbons