3009 - 最小字典序

题目描述

字典序是大家都熟悉的概念。

根据字典序,给定字符串 caaaccacacaabca,按照字典序最小的字符串应当是 aca

现允许重新定义字符的 ASCII 大小。比如:如果定义 c 的 ASCII 小于 a,那么 caa 就可以成为上述字符串中字典序最小的字符串。

但无论怎样调整, acccaabca 都不可能成为这些字符串中字典序最小的字符串。

给出 N 个仅包含英文小写字母的字符串,请编程计算出,哪些字符串在重新定义字符的 ASCII 大小之后,可以成为字典序最小的字符串。

输入

1 行输入 N。(1 \le N \le 3 \times 10^4)。

接下来 N 行,每行包含一个仅由英文小写字母组成的字符串。

输入保证,N 个字符串的总长度不超过 3 \times 10^5,且不存在重复的字符串。

输出

1 行输出重新定义字符的 ASCII 大小之后,可以成为字典序最小的字符串的数量。

接下来若干行,按照读入的顺序,输出每一个可以成为字典序最小的字符串。

样例

输入

4
caa
acc
aca
caabca

输出

2
caa
aca
来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 42
通过人数 29
金币数量 3 枚
难度 基础


上一题 下一题