Недавно на занятии по программированию маленький Петя показывал, как он умеет быстро создавать файлы и папки на компьютере. Но скоро это занятие ему надоело, и он решил заняться куда более полезным делом: он решил подсчитать, в какой папке больше всего подпапок (включая вложенные папки, папки во вложенных папках, и так далее) и в какой папке больше всего файлов (включая файлы в подпапках).
Более формально, подпапками данной папки являются все папки, лежащие в ней, а так же подпапки всех этих папок. При этом сама данная папка не считается своей подпапкой. Файл считается лежащим в папке тогда и только тогда, когда он либо непосредственно лежит в данной папке, либо лежит в какой-то из подпапок данной папки.
Для лучшего понимания того, как учитываются вложенные папки и вложенные файлы, смотрите пояснения и ответы к примерам.
Дано несколько файлов, которые успел создать Петя. Путь к каждому файлу имеет вид:
diskName:\folder1\folder2\...\foldern\fileName
- diskName — это одна большая латинская буква из множества {C,D,E,F,G}
- folder1, ..., foldern — названия папок, при этом каждое из названий папок — непустая последовательность из строчных латинских букв и цифр от 0 до 9. (n ≥ 1)
- fileName — имя файла в виде name.extension, где name и extension — непустые последовательности из строчных латинских букв и цифр от 0 до 9.
Также известно, что нет файлов, путь к которым имеет вид diskName:\fileName. То есть, каждый файл лежит в какой-то папке, а непосредственно в корне диска файлов нет. То есть мы считаем, что диск не является папкой.
Помогите Пете — найдите наибольшее число подпапок, которое может быть в какой-либо папке, и наибольшее число файлов, которое может быть в какой-либо папке, считая все ее подпапки.
Выходные данные
Выведите два числа через пробел. Первое — максимальное количество возможных подпапок у папки (включая вложенные папки и папки во вложенных папках) и второе — максимальное количество файлов в папке (включая вложенные файлы во вложенных папках). Заметим, что диски не считаются папками.
Примечание
В первом примере имеем одну папку на диске С. Подпапок у нее нет, поэтому первое число ответа — это 0. Но в этой папке лежит один файл, поэтому второе число ответа — это 1.
Во втором примере у нас есть несколько разных папок. Рассмотрим папку folder1 на диске С. Непосредственно в этой папке находится одна папка: folder2, а в папке folder2, находится еще две папки — folder3 и folder4. Таким образом, у папки folder1 на диске С есть ровно 3 подпапки. Также в этой папке есть два файла, хоть они и не лежат непосредственно в самой папке, но они находятся в подпапках folder1.
В третьем примере, мы имеем, что названия некоторых папок и некоторых подпапок совпадают. Рассмотрим папку file, которая лежит непосредственно на диске С. В этой папке лежит еще одна папка file, в которой в свою очередь лежит еще одна папка file, в которой лежат еще две папки — file и file2. Таким образом, в папке file, лежащей прямо на диске С содержится 4 подпапки.