和你的朋友们不同，你生活在终端里。你很酷。终端就是你的一切：你优化了字体、配色方案、键盘快捷键等等。

但有一件事仍然让你烦恼：你输入的所有命令都涉及如此多的文件路径，而且它们太长了！然后你突然想到：一直以来你都在文件系统的根目录下工作，但实际上你可以将工作目录切换到任何你喜欢的地方！这应该能大大简化你的生活！

只有真正的终端居民才会使用黑底绿字。CC BY-NC 2.0，作者 Kjetil Korslien，源自 Flickr

这样，如果你的工作目录是 /a/b，你就可以简单地用 x 来引用绝对文件路径 /a/b/x。要返回上一级，你可以使用 ..，这样你就可以将 /a/y/z 引用为 ../y/z，将 /some/other/directory 引用为 ../../some/other/directory。

既然是你，你当然会把这件事做到极致，现在你将在所有地方都使用相对路径！

给定你想要运行的命令中的 $n$ 个绝对文件路径，找到一个工作目录，使得相对路径组件的总数最小。例如，a/a/b/c 和 ../../a/b 都包含 4 个路径组件。注意，你只能将工作目录切换到目录，而不能切换到文件路径。在同一个目录下，文件名永远不会与目录名重合。

在第一个样例中，最好将工作目录设置为 /home/jury/compressingcommands，从而产生 6 个组件：secret、solutions 和 ../../hackerman/answers。

在第二个样例中，最好将工作目录设置为 /a，从而产生 19 个路径组件：b/a/a/b、a/a、../b、a/b、b/a/a/a、../c 和 b/a/b。

输入格式

输入包含：

• 第一行包含一个整数 $n$ ($1 \le n \le 10^5$)，表示绝对文件路径的数量。
• 接下来 $n$ 行，每行包含一个字符串 $s$，表示一个绝对文件路径。每个路径仅包含英文小写字母（a-z）和斜杠（/），以 / 开头，不以 / 结尾，且不包含连续的斜杠（//）。

所有 $n$ 个字符串的总长度（字符总数）最多为 $10^6$。

输出格式

输出通过切换到不同的工作目录所能达到的最小相对路径组件总数。

样例

输入样例 1

3
/home/jury/compressingcommands/secret
/home/jury/compressingcommands/solutions
/home/hackerman/answers

输出样例 1

6

输入样例 2

7
/a/b/a/a/b
/a/a/a
/b
/a/a/b
/a/b/a/a/a
/c
/a/b/a/b

输出样例 2

19

输入样例 3

3
/x/y/z
/x/y/z
/x/y/z

输出样例 3

3