字典序是大家都熟悉的概念。
根据字典序,给定字符串 caa
、acc
、aca
、caabca
,按照字典序最小的字符串应当是 aca
。
现允许重新定义字符的 ASCII 大小。比如:如果定义 c
的 ASCII 小于 a
,那么 caa
就可以成为上述字符串中字典序最小的字符串。
但无论怎样调整, acc
、caabca
都不可能成为这些字符串中字典序最小的字符串。
给出 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