在周年纪念 BSUIR Open 竞赛中，必须有一道关于为 BSUIR Open 创建题目的题目。

让我们从周年纪念 BSUIR Open 的题目应该特别有趣这一事实开始。这就是为什么为此目的开发了 $n$ 个题集。最初假设在这些题集中，只会选择最好的一套用于竞赛。但后来出题人意识到，只解决一套题目的问题可能没那么有趣。总的来说，每个题集本身都非常有趣，非常适合常规竞赛，但对于周年纪念 BSUIR Open 来说还不够。

为了让竞赛更有趣，决定直接从两个题集中选取题目。每个题集都有自己的代号，有些题集的代号可能相同。为了使竞赛达到完美，必须能够通过将一个字符串连接到另一个字符串的末尾，使这些题集的代号组成字符串 “BSUIROPENX”。例如，如果我们选择了两个题集 “FOO” 和 “BAR”，那么你可以组成 “FOOBAR” 或 “BARFOO”。

现在你知道了如何为周年纪念 BSUIR Open 打造完美的竞赛，你需要确定实现这一目标的方法数量。如果两种方法在至少一个题集上不同，或者它们的顺序不同，则认为这两种方法是不同的。

输入格式

第一行包含一个整数 $n$ —— 题集的数量。 接下来的 $n$ 行包含仅由大写英文字母组成的字符串 —— 题集的代号。

$1 \le n \le 10^5$

题集代号的总长度不超过 $10^6$。

输出格式

在一行中打印一个整数 —— 可以由给定的题集组成的理想竞赛的数量。

样例

输入 1

4
BSUIR
BSU
OPEN
IROPENX

输出 1

1

输入 2

13
BSUIR
OPENX
BSUIR
OPENX
BSUIR
OPENX
BSUIR
OPENX
BSUIR
OPENX
BSUIR
OPENX
BSUIR

输出 2

42

说明

在第一个测试用例中，你可以使用题集 “BSU” 和题集 “IROPENX”。