**时间限制：** 1 秒 


**空间限制：** 512 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$个文件夹。保证$1 \leq n \leq 1000$。

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

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

$s_i$表示第$i$个文件夹的名字，这个名字一定由数字和大小写字母组成。
保证在同一个文件夹下不存在多个文件夹同名，保证每个文件夹的长度至多为$12$。

## 输出格式

输出到标准输出。

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






## 样例输入

```plain
5
0 Users
1 wwwwodddd
2 Documents
0 System
2 Downloads

```



## 样例输出

```plain
81
```