题目描述

一个文件系统由 $N$ 个文件或文件夹组成，编号为 $1$ 到 $N$，构成一棵以 $1$ 为根的树。每个节点有一个不含斜杠的名称。叶子节点是文件，其他节点是文件夹。

可以选择任意一个文件夹作为访问入口。从入口访问一个文件时，相对路径由沿途名称及分隔符组成；若文件不在入口的子树内，需要先用两个点和一个斜杠回到父文件夹。

求从同一个入口访问所有文件时，相对路径长度之和的最小值。

输入格式

第一行包含一个整数 $N$。

接下来 $N$ 行，第 $i$ 行先给出节点名称和子节点数量 $m_i$，随后给出 $m_i$ 个子节点编号。

输出格式

输出一个整数，表示最小长度和。

5
root 2 2 4
a 1 3
file 0
b 1 5
x 0

9

数据范围与提示

• $2 \le N \le 10^5$
• 节点名称长度不超过 $20$
• 输入保证构成一棵树