U247807 建立文件夹
题目描述
众所周知,任何工作的第一步都是先建立文件夹。比如想要设计一个课程体系,可以先建立一个空文件夹,起名为“××课程体系”,那么便已经成功迈出了的第一步。
在出题人的云盘里,有很多文件夹,文件夹内还有文件夹。每个文件夹目录的嵌套以“/”进行。例如“/a/b/c”就是一个4层文件夹,其中“/”为根文件夹,里面依次嵌套“a”,“b”,“c”3个文件夹。
在一开始,出题人的云盘只有一个根文件夹“/”。
现在出题人开始工作了,要建立许多文件夹,现在给出若干个路径,为了使得这个路径存在,分别需要新建多少个文件夹。
输入格式
第一行一个整数 N,
接下来 N行,每行一个路径,每个路径以“//”开头,文件夹只包含英文字母。
每个根路径最多包含5层文件夹。
输出格式
对于第 i 行,输出要使得第 1 个到第 i 个路径都存在需要新建的文件夹数量