C. Петя и файловая система
ограничение по времени на тест
3 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Недавно на занятии по программированию маленький Петя показывал, как он умеет быстро создавать файлы и папки на компьютере. Но скоро это занятие ему надоело, и он решил заняться куда более полезным делом: он решил подсчитать, в какой папке больше всего подпапок (включая вложенные папки, папки во вложенных папках, и так далее) и в какой папке больше всего файлов (включая файлы в подпапках).

Более формально, подпапками данной папки являются все папки, лежащие в ней, а так же подпапки всех этих папок. При этом сама данная папка не считается своей подпапкой. Файл считается лежащим в папке тогда и только тогда, когда он либо непосредственно лежит в данной папке, либо лежит в какой-то из подпапок данной папки.

Для лучшего понимания того, как учитываются вложенные папки и вложенные файлы, смотрите пояснения и ответы к примерам.

Дано несколько файлов, которые успел создать Петя. Путь к каждому файлу имеет вид:

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. То есть, каждый файл лежит в какой-то папке, а непосредственно в корне диска файлов нет. То есть мы считаем, что диск не является папкой.

Помогите Пете — найдите наибольшее число подпапок, которое может быть в какой-либо папке, и наибольшее число файлов, которое может быть в какой-либо папке, считая все ее подпапки.

Входные данные

В каждой строке входных данных записано описание одного пути к файлу. Длина каждой из строк не превосходит 100, при этом всего строк не более 100. Гарантируется, что все пути корректны и соответствуют описанным выше правилам. Также, гарантируется, что во входных данных нет двух полностью одинаковых строк, то есть каждый файл описан ровно один раз.

Во входных данных содержится хотя бы один путь.

Выходные данные

Выведите два числа через пробел. Первое — максимальное количество возможных подпапок у папки (включая вложенные папки и папки во вложенных папках) и второе — максимальное количество файлов в папке (включая вложенные файлы во вложенных папках). Заметим, что диски не считаются папками.

Примеры
Входные данные
C:\folder1\file1.txt
Выходные данные
0 1
Входные данные
C:\folder1\folder2\folder3\file1.txt
C:\folder1\folder2\folder4\file1.txt
D:\folder1\file1.txt
Выходные данные
3 2
Входные данные
C:\file\file\file\file\file.txt
C:\file\file\file\file2\file.txt
Выходные данные
4 2
Примечание

В первом примере имеем одну папку на диске С. Подпапок у нее нет, поэтому первое число ответа — это 0. Но в этой папке лежит один файл, поэтому второе число ответа — это 1.

Во втором примере у нас есть несколько разных папок. Рассмотрим папку folder1 на диске С. Непосредственно в этой папке находится одна папка: folder2, а в папке folder2, находится еще две папки — folder3 и folder4. Таким образом, у папки folder1 на диске С есть ровно 3 подпапки. Также в этой папке есть два файла, хоть они и не лежат непосредственно в самой папке, но они находятся в подпапках folder1.

В третьем примере, мы имеем, что названия некоторых папок и некоторых подпапок совпадают. Рассмотрим папку file, которая лежит непосредственно на диске С. В этой папке лежит еще одна папка file, в которой в свою очередь лежит еще одна папка file, в которой лежат еще две папки — file и file2. Таким образом, в папке file, лежащей прямо на диске С содержится 4 подпапки.