问题描述

您正在使用一种名为"Jaguntu"的操作系统。Jaguntu提供了一个名为"Filer"的具有图形用户界面的文件管理器。

当您使用Filer打开一个文件夹时，文件夹中的文件名称列表会显示在一个Filer窗口中。每个文件名都显示在一个矩形区域内，这个区域称为文件名区域。每个文件名区域与Filer窗口的左侧对齐。每个文件名区域的高度为1，宽度为文件名的长度。例如，当一个文件夹中按照"acm.in1"、"acm.c~"和"acm.c"的顺序存储了三个文件时，它在Filer窗口上的显示效果如图C-1所示。

您可以通过以下步骤删除文件。首先，您使用鼠标拖动选择一个矩形区域。这个区域称为选择区域。然后，您按下键盘上的删除键。只有当文件名区域与选择区域相交时，才会删除文件。删除之后，Filer将每个文件名区域向上移动，以便在剩余的文件名区域中不留下任何顶部间距。例如，如果您选择一个像图C-2那样的区域，那么"acm.in1"和"acm.c~"这两个文件将被删除，并且剩下的文件"acm.c"将显示在Filer窗口的顶部，如图C-3所示。

图C-2

图C-3

您正在使用Filer打开一个存储了$N$个文件的文件夹。由于磁盘空间几乎已满，您想删除文件夹中的不必要的文件。您的任务是编写一个程序，计算执行上述删除操作的最小次数。

输入

输入由单个测试用例组成。测试用例的格式如下所示。

$N$
$D\_1$ $L\_1$
$D\_2$ $L\_2$
...
$D\_N$ $L\_N$

第一行包含一个整数$N$（$1 \le N \le 1{,}000$），表示文件夹中的文件数量。接下来的$N$行中，每行包含一个字符$D\_i$和一个整数$L\_i$：$D\_i$表示第$i$个文件是否应该被删除，$L\_i$（$1 \le L\_i \le 1{,}000$）表示第$i$个文件的文件名长度。如果$D\_i$为'y'，则表示应删除第$i$个文件。否则，$D\_i$始终为'n'，您不应删除第$i$个文件。

输出

输出删除所有不必要文件所需的最小删除操作次数。

示例输入1

3
y 7
y 6
n 5```

### 示例输入1的输出

```plain
1```

---

### 示例输入2

```plain
3
y 7
n 6
y 5```

### 示例输入2的输出

```plain
2```

---

### 示例输入3

```plain
6
y 4
n 5
y 4
y 6
n 3
y 6```

### 示例输入3的输出

```plain
2```