Byteland 飞机制造厂最近研发出了一种新型喷气式飞机。用数字为飞机命名已经不再流行,因此管理层决定采用两个单词组成的名称。为了吸引潜在客户的注意,该名称需要具备一个额外的特性:当使用 ROT13 密码进行编码时,它仍然应该是可读的——即编码后的形式仅在单词顺序上有所不同。
回想一下,ROT13 密码将每个字母替换为字母表中其后第 13 个字母。更准确地说,编码遵循下表:
| 原始字母 | abcdefghijklmnopqrstuvwxyz |
| 编码字母 | nopqrstuvwxyzabcdefghijklm |
请编写一个程序,完成以下任务:
- 从标准输入读取可用单词列表;
- 计算出所有可能的不同飞机名称的数量;
- 将结果写入标准输出。
输入格式
输入的第一行包含一个整数 $n$ ($1 \le n \le 1\,000\,000$)。接下来的 $n$ 行中,每行包含一个由小写英文字母组成的单词。每个单词至少包含一个字符。所有单词的总长度不超过 $1\,000\,000$ 个字母。
输出格式
输出的第一行且仅包含一行,为一个整数,表示所有可能的不同飞机名称的总数。
样例
输入 1
5 urwany hejnal pijany krolik gizmo
输出 1
2