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