В базу данных заносятся сведения о сотрудниках предприятия. Таблица 1 содержит информацию об ID сотрудника (уникальный в пределах таблицы идентификатор), его ФИО и названии отдела, к которому сотрудник принадлежит. Таблица 2 содержит информацию о подчинении сотрудников. Если сотрудник «1» находится в подчинении у сотрудника «2», а сотрудник «2» находится в подчинении у сотрудника «3», то образуется цепочка подчинений длиной 2 («3» → «2» → «1»). Цепочка подчинений не может быть зациклена. Для всех сотрудников из таблицы 2, есть соответствующие записи в таблице 1. Также известно, что на предприятии не работают полные тезки, каждый сотрудник работает только в одном отделе, у каждого сотрудника может быть только один прямой подчиненный и только один прямой руководитель, каждый сотрудник должен фигурировать хотя бы в одной цепочке подчинений. На некотором этапе заполнения в таблице 1 было 15 записей. Таблица 2 содержала некоторое ненулевое число записей, причем самая длинная цепочка подчинений имела длину 4. Базу данных дополнили новыми сотрудниками, далее дополнили новыми связями подчинений, после чего в таблице 2 добавились 6 новых записей. Известно, что в таблицу 1 было добавлено 4 новых сотрудника. Также известно, что на каждом этапе заполнения таблица 2 не содержит дублирующих записей и описывает хотя бы две цепочки, причем по ходу заполнения некоторые цепочки могут объединяться в одну. При заполнении таблицы 2 можно использовать ID любых сотрудников, существующих в таблице 1. Среди всех возможных вариантов заполнения таблиц выберите вариант, содержащий минимальную по длине цепочку подчинений, описанную в таблице 2 и вариант, содержащий максимальную по длине цепочку подчинений, описанную в таблице 2. В ответе укажите через пробел два числа: длину минимальной и максимальной цепочки. Примечание: минимальная и максимальная цепочка необязательно содержатся в разных вариантах заполнения таблиц, а могут встретиться в одном и том же варианте.
Таблица 1
ID сотрудника ФИО сотрудника Название отдела
Таблица 2
ID сотрудника ID подчиненного