В природе существуют пищевые цепочки. В основе этой цепочки обычно лежат растения. Мелкие животные едят эти растения, а более крупные — более мелкие. В цепи могут быть циклы, например, когда какое-то животное умирает, оно запускает процесс разложения, который превращает его тело в минералы, которые являются источником энергии для растений.
В этой задаче Вам нужно будет найти самую большую пищевую цепочку для данной группы существ. Вы можете считать, что если является хищником , то они находятся в одной цепи.
Содержит несколько входных тестов. Описание каждого теста приведено ниже:
каждый набор начинается с двух целых чисел — количества существ и — количество отношений. Далее следуют строк с именами существ, каждая из которых состоит из латинских букв. Имя не может быть длиннее букв. Следующие строк описывают отношения. В каждой строке содержится имени существ, что означает что второе существо является хищником первого.
Вы можете предположить, что ни одно существо не является хищником самого себя. Ввод завершается набором, где . Этот набор не подлежит обработке. Между двумя наборами входных данных расположена пустая строка.
Для каждого теста выведите в отдельной строке размер самой большой пищевой цепочки.