好的，我将题目中的数字和名称用 $...$ 标出。

题目描述

Lweb 面对 $n$ 个英语单词，他想按某种顺序把它们填入计划表（一个 $1$ 到 $n$ 的排列）。
对于某个单词 $x$（假设它被填入的位置编号是 $pos_x$，并且 $1 \dots pos_x-1$ 的位置已经被填入单词）：

1. 如果存在一个单词是它的后缀，并且那个单词当前还没有被填入表内（即还在后面），那么他需要吃 $n \times n$ 颗泡椒才能学会这个单词。
   （这一情况要尽量避免，因为代价太大）

2. 当它的所有后缀都已经被填入表内时：

   • 如果 $1 \dots pos_x-1$ 的位置上的单词都不是它的后缀，那么他吃 $pos_x$ 颗泡椒就能记住它。
   • 如果 $1 \dots pos_x-1$ 的位置上存在是它后缀的单词，取其中序号最大的为 $y$，那么他只要吃 $pos_x - y$ 颗泡椒就能记住它。

目标是找到一种填入单词的顺序，使得总共吃的泡椒数最少。
注意：单词两两不同，单词由小写字母组成。

输入格式

第一行一个整数 $n$，表示单词数。
接下来 $n$ 行，每行一个单词（小写字母组成，保证任意两个单词不同）。

输出格式

输出一个整数，表示 Lweb 吃的最少泡椒数。

数据范围

• $1 \le n \le 100000$
• 所有单词总长度 $1 \le \sum |len| \le 510000$

输入样例

2
a
ba

输出样例

2

样例解释

单词：$a$, $ba$。

注意 $a$ 是 $ba$ 的后缀。

如果先填 $a$（位置 $1$），再填 $ba$（位置 $2$）：

• $a$ 没有后缀已被填入 → 情况 2 第一类：吃 $1$ 颗泡椒。
• $ba$ 的后缀 $a$ 已填入（位置 $1$）→ 情况 2 第二类：$y = 1$, $pos_x = 2$，吃 $2 - 1 = 1$ 颗泡椒。
  总泡椒 $1 + 1 = 2$。

如果先填 $ba$（位置 $1$），再填 $a$（位置 $2$）：

• $ba$ 没有后缀已被填入 → 情况 2 第一类：吃 $1$ 颗泡椒。
• $a$ 有后缀（$ba$）还没填入？错，$a$ 的后缀是空串还是 $a$ 本身？这里是 $ba$ 的后缀是 $a$，而 $a$ 的后缀是空串，所以 $a$ 的后缀都已填入（空串已经“被填入”，视为满足条件吗？题目说的后缀是单词，空串不是单词）。再仔细：对 $a$ 来说，它的后缀是空串（不算单词）和 $a$ 本身（但自身不算后缀吗？题目中的“后缀”指的是其他单词是自己的后缀）。这里 $a$ 是 $ba$ 的后缀，但 $a$ 没有后缀是其他单词，所以 $a$ 的所有后缀都已填入（其实没有后缀单词）。
  那么 $a$ 符合情况 2 第一类？因为 $1 \dots 1$ 只有 $ba$，而 $ba$ 不是 $a$ 的后缀。所以吃 $pos_a = 2$ 颗泡椒。
  总泡椒 $1 + 2 = 3$，比第一种方案差。

所以最少 $2$。

这样题目就完整了，所有数字和名称都用 $...$ 标出。