2530 - 创建文件夹

小P准备在自己的电脑内创建很多文件夹,把游戏藏在某几个文件夹之中。

众所周知电脑内文件夹可以还套着文件夹。在电脑操作系统中,文件夹的路径可以由一个字符串表示:

例如: /xuexiziliao/yuwen/xiaoxue 表示根目录下有一个名称为 xuexiziliao的文件夹,xuexiziliao内由一个yuwen的文件夹,yuwen的文件夹内有一个xiaoxue的文件夹。

保证每个路径字符串总是以 / 开头,且没有两个连续的 /,最后一个字符不是 /。保证所有名称仅包含数字和小写字母。

小P想好了很多应该有的文件夹路径名。假设一开始电脑内没有任何文件夹。如果需要是使这些文件夹都存在,需要新建几个文件夹呢?

(小P想法太多,可能有重复的文件路径)

顺便一提:小P的老爸机智的使用搜索文件功能,不用打开文件夹,就发现了小P藏的游戏。

输入

输入文件第 1 行为一个正整数 N

接下来 N 行,每行为一个描述路径的字符串,长度均不超过 500

输出

输出应包含 N 行,每行 1 个正整数,第 i 行输出若要使第 1 个路径到第 i 个路径存在,最少需要新建多少个文件夹。

样例

输入

3
/xuexiziliao/yuwen/xiaoxue
/xuexiziliao/shuxue
/xuexiziliao/yingyu/0001

输出

3
4
6

输入

4
/a
/a/b
/a/c
/b/b

输出

1
2
3
5

提示

N≤1000。

样例1解释: 对于第一个路径/xuexiziliao/yuwen/xiaoxue。需要先在根目录新建一个文件夹xuexiziliao,再在xuexiziliao文件夹内创建文件夹yuwen,再再创建的yuwen文件夹内创建文件夹xiaoxue,这样一共创建了3个文件夹。

对于第二个路径/xuexiziliao/shuxue。根目录内xuexiziliao的文件夹已经存在,不需要创建,只需要xuexiziliao文件夹内创建一个文件夹shuxue,这样到现在一共创建了4个文件夹

/xuexiziliao/yingyu/0001。根目录内xuexiziliao的文件夹已经存在,不需要创建,xuexiziliao文件夹内创建一个文件夹yingyu,再在yingyu文件夹内创建一个文件夹0001。多创建了2个文件夹,总共创建了6个文件夹

来源

原创

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题