kkksc03 是个非凡的空想家！在短时间内他设想了大量网页，然后总是交给可怜的 lzn 去实现。
洛谷的网页端，有很多文件夹，文件夹还套着文件夹。
例如： 表示根目录下有一个名称为 的文件夹，这个文件夹下有一个名称 的文件夹，其中还有名为 的文件夹。
每个路径的第 个字符总是 ，且没有两个连续的 ，最后的字符不是 。所有名称仅包含数字和小写字母。
目前根目录是空的。kkksc03 想好了很多应该有的文件夹路径名。问题是，需要是使这些文件夹都存在，需要新建几个文件夹呢？
输入文件第 行为一个正整数 。
接下来 行，每行为一个描述路径的字符串，长度均不超过 。
输出应包含 行，每行 个正整数，第 行输出若要使第 个路径到第 个路径存在，最少需要新建多少个文件夹。
2 /luogu/application/controller /luogu/application/view
3 4
3 /chicken /chicken/egg /chicken
1 2 2
4 /a /a/b /a/c /b/b
1 2 3 5
