{"raw_statement":[{"iden":"statement","content":"牢大养了 $N$ 只哈基米，第 $i$ 只哈基米的名字为小写英文字符串 $s_i$。\n\n牢大并不擅长起名，因此，很多名字之间存在关联。如果 $s_i$ 可以被划分为两段 $p_i, q_i$，且满足下列条件：\n- $s_i=\\operatorname{concat}(p_i,q_i)$，其中 $\\operatorname{concat}$ 表示拼接\n- $p_i$ 是 $s_j(1 \\le j \\le N, j \\neq i)$ 的前缀\n- $q_i$ 是 $s_k(1 \\le k \\le N, k \\neq i)$ 的后缀\n- $p_i,q_i$ 均不是空串。\n\n:::info[定义：前后缀]{open}\n\n对于字符串 $S=S_1S_2\\ldots S_n$：\n\n- $\\forall i \\in [1, n]$，$S_1S_2\\ldots S_i$ 是其前缀\n- $\\forall i \\in [1, n]$，$S_iS_{i+1}\\ldots S_n$ 是其后缀\n\n例如，字符串 `abcd` 的前缀有 `a`、`ab`、`abc`、`abcd`，后缀有 `d`、`cd`、`bcd`、`abcd`。\n\n:::\n\n则称 $s_i$ 是一个**合成的**名字。\n\n请问，$N$ 只哈基米的名字中，一共有多少是**合成的**。"},{"iden":"input","content":"第一行一个正整数 $n$。\n\n接下来 $n$ 行，每行一个字符串 $s_i$。"},{"iden":"output","content":"输出一行一个正整数，表示合成的名字数目。"},{"iden":"note","content":"**【样例 1 解释】**\n\n仅有 $\\text{manba}$ 符合**合成的名字**。\n\n将 $\\red{\\text{man}}\\blue{\\text{ba}}$ 拆分为 $\\text{man}$ 与 $\\text{ba}$，分别与 $\\text{\\underline{man}bo}$，$\\text{n\\underline{ba}}$ 匹配前后缀。\n\n**【数据规模与约定】**\n\n对于 $100\\%$ 的测试数据，$1 \\le n \\le 100$，$1 \\le |s_i| \\le 100$，其中 $|s_i|$ 表示 $s_i$ 的长度。保证 $s_i$ 仅由小写英文字母组成。"}],"translated_statement":null,"sample_group":[["4\nmanbo\nmanba\nnba\nabc","1"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}