洛谷的文件夹
题目描述
kkksc03 是个非凡的空想家!在短时间内他设想了大量网页,然后总是交给可怜的 lzn 去实现。
洛谷的网页端,有很多文件夹,文件夹还套着文件夹。
例如:$\verb!/luogu/application/controller!$ 表示根目录下有一个名称为 $\verb!luogu!$ 的文件夹,这个文件夹下有一个名称 $\verb!application!$ 的文件夹,其中还有名为 $\verb!controller!$ 的文件夹。
每个路径的第 $1$ 个字符总是 $\verb!/!$,且没有两个连续的 $\verb!/!$,最后的字符不是 $\verb!/!$。所有名称仅包含数字和小写字母。
目前根目录是空的。kkksc03 想好了很多应该有的文件夹路径名。问题是,需要是使这些文件夹都存在,需要新建几个文件夹呢?
输入输出格式
输入格式
输入文件第 $1$ 行为一个正整数 $N$。
接下来 $N$ 行,每行为一个描述路径的字符串,长度均不超过 $100$。
输出格式
输出应包含 $N$ 行,每行 $1$ 个正整数,第 $i$ 行输出若要使第 $1$ 个路径到第 $i$ 个路径存在,最少需要新建多少个文件夹。
输入输出样例
输入样例 #1
2
/luogu/application/controller
/luogu/application/view
输出样例 #1
3
4
输入样例 #2
3
/chicken
/chicken/egg
/chicken
输出样例 #2
1
2
2
输入样例 #3
4
/a
/a/b
/a/c
/b/b
输出样例 #3
1
2
3
5
说明
### 数据范围及约定
- 对于 $20\%$ 数据,有 $N \le 20$;
- 对于 $50\%$ 数据,有 $N \le 200$;
- 另有 $30\%$ 数据,有对于所有路径最多存在两个 $\verb!/!$(包含第 $1$ 个字符);
- 对于所有数据,$N \le 1000$。