你正在使用名为“Jaguntu”的操作系统。Jaguntu 提供了一个名为“Filer”的图形用户界面文件管理器。

当你用 Filer 打开一个文件夹时，文件夹中的文件名列表会显示在 Filer 窗口中。每个文件名都显示在一个矩形区域内，这个区域被称为文件名区域。每个文件名区域都与 Filer 窗口的左侧对齐。每个文件名区域的高度为 1，宽度为文件名的长度。例如，当文件夹中依次存储了三个文件“acm.in1”、“acm.c ”和“acm.c”时，Filer 窗口中的显示效果如下：

你可以通过以下步骤删除文件。首先，用鼠标拖拽选择一个矩形区域。这个区域被称为选择区域。接下来，按下键盘上的删除键。如果一个文件的文件名区域与选择区域相交，则该文件会被删除。删除操作后，Filer 会将每个文件名区域向上移动，以确保剩余的文件名区域上方没有任何空白。例如，如果你从第一张图所示的区域进行选择，那么“acm.in1”和“acm.c ”这两个文件会被删除，剩余的文件“acm.c”会像第二张图那样显示在 Filer 窗口的顶部。

你正在使用 Filer 打开一个存储了 $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

1

输入格式 2

3
y 7
n 6
y 5

输出格式 2

2

输入格式 3

6
y 4
n 5
y 4
y 6
n 3
y 6

输出格式 3

2