最近,在编程课上,小 Petya 展示了他在计算机上创建文件和文件夹的速度。但他很快就厌倦了这项活动,并决定做一件更有用的事情。他决定计算哪个文件夹包含最多子文件夹(包括嵌套文件夹、嵌套文件夹的嵌套文件夹等)以及哪个文件夹包含最多文件(包括子文件夹中的文件)。
更正式地说,文件夹的子文件夹是其所有直接嵌套的文件夹以及这些嵌套文件夹的子文件夹。给定文件夹不被视为其自身的子文件夹。当且仅当文件直接位于该文件夹中或位于该文件夹的某个子文件夹中时,该文件才被视为位于该文件夹中。
要更好地了解如何计算子文件夹和文件的数量以计算答案,请参阅示例的注释和答案。
您将获得 Petya 设法创建的一些文件。每个文件的路径如下所示:
磁盘名称:\folder1\folder2\...\foldern\fileName
- diskName 是集合 {C,D,E,F,G} 中的单个大写字母。
-folder1, ...,foldern 是文件夹名称。每个文件夹名称都是小写拉丁字母和 0 到 9 数字的非空序列。 (n ≥ 1)
- fileName 是 name.extension 形式的文件名,其中名称和扩展名是小写拉丁字母和 0 到 9 数字的非空序列。
还知道不存在路径类似于 diskName:\fileName 的文件。也就是说,每个文件都存储在某个文件夹中,但根目录中没有直接的文件。另外,我们假设磁盘根目录不是文件夹。
帮助 Petya 找到某个文件夹中可以包含的最大子文件夹数量,以及某个文件夹中可以包含的最大文件数量,计算其所有子文件夹。
输入
每行输入数据包含一个文件路径的描述。每行长度不超过100,总体不超过100行。保证所有路径都是正确的并且满足上述规则。还保证不存在两条完全相等的线。也就是说,每个文件只被描述一次。
输入数据中至少有一行。
输出
打印两个以空格分隔的数字。第一个是文件夹中可能的子文件夹的最大数量(包括嵌套文件夹、嵌套文件夹的嵌套文件夹等)。第二个是文件夹中的最大文件数(包括子文件夹中的嵌套文件)。请注意,磁盘不被视为文件夹。
示例
输入 #1
C: \ folder1 \ file1.txt
输出 #1
0 1
输入 #2
C: \ folder1 \ folder2 \ folder3 \ file1.txt C: \ folder1 \ folder2 \ folder4 \ file1.txt D: \ folder1 \ file1.txt
输出 #2
3 2
输入 #3
C: \ file \ file \ file \ file \ file.txt C: \ file \ file \ file \ file2 \ file.txt
输出 #3
4 2
注意
在第一个示例中,我们在“C”盘上有一个文件夹。它没有子文件夹,这就是为什么答案中的第一个数字是 0。但该文件夹包含一个文件,所以答案的第二个数字是 1。
在第二个示例中,我们有几个不同的文件夹。考虑“C”盘上的“folder1”文件夹。该文件夹直接包含一个文件夹“folder2”。 “folder2”文件夹包含另外两个文件夹 - “folder3”和“folder4”。因此,“C”驱动器上的“folder1”文件夹恰好有 3 个子文件夹。此外,该文件夹还包含两个文件,尽管它们并不直接位于该文件夹中,但它们位于“folder1”的子文件夹中。
在第三个示例中,我们看到一些文件夹和一些子文件夹的名称相同。考虑“file”文件夹,它直接位于“C”盘上。该文件夹包含另一个“file”文件夹,该文件夹又包含另一个“file”文件夹,其中又包含两个文件夹“file”和“file2”。因此,直接位于“C”盘上的“file”文件夹包含4个子文件夹。