时间限制： 1.0 秒

空间限制： 256 MB

题目描述

B 君在设计一个文件系统。

B 君在这个文件系统里，有 $n$ 个文件夹。

B 君想知道表示这 $n$ 个文件夹所在路径的字符串，长度之和是多少。

一个文件夹的路径是，自己和所有祖先文件夹名字，以 / 分割连接起来，其中最前的一个文件夹前加 /，最后一个文件夹后不加 /。

比如对于样例，它的文件结构为

Users
    wwwwodddd
        Documents
        Downloads
System

5 个文件夹的的路径分别为（按照输入的顺序）

/Users
/Users/wwwwodddd
/Users/wwwwodddd/Documents
/System
/Users/wwwwodddd/Downloads

他们的长度分别是 $6,16,26,7,26$，所以所有长度和为 $81$。

特别注意，根目录 / 不是一个文件夹，他的路径长度不应被计算在最终答案中。每个字符串开头的 / 不是根目录的意思，这里的 / 应该被计入答案。

输入格式

从标准输入读入数据。

输入第一行一个正整数 $n$，表示一共有 $n$ 个文件夹。

以下 $n$ 行每行描述一个文件夹，第 $i$ 行描述第 $i$ 个文件夹，有一个整数 $f_i$ 和一个字符串 $s_i$。

$f_i$ 表示第 $i$ 个文件夹的父文件夹是第 $f_i$ 个文件夹，特别的，如果 $f_i$ 为 $0$，那么说明这个文件夹在根目录。

$s_i$ 表示第 $i$ 个文件夹的名字，这个名字一定由数字和大小写字母组成。

输出格式

输出到标准输出。

输出一行一个整数，表示所有路径长度的和。

5
0 Users
1 wwwwodddd
2 Documents
0 System
2 Downloads

81

子任务

对于所有数据，保证 $1 \le n \le 1000,~0 \le f_i < i~( 1 \le i \le n)$。保证在同一个文件夹下不存在多个文件夹同名，保证每个文件夹的长度至多为 $12$。