Максимум по мінімуму

Задано орієнтовний незважений граф. Знайти в ньому вершину, найкоротша відстань від якої до заданої максимальна, і вивести цю відстань.

Вхідні дані

У першому рядку міститься три натуральних числа **n**, **m** и **s** (**1** ≤ **s** ≤ **n** ≤ **5000**, **1** ≤ **m** ≤ **20000**) - кількість вершин і рёбер у графі та номер заданої вершини відповідно. Далі у **m** рядках перераховано ребра графа. Кожне ребро задається парою чисел - номерами початкової та кінцевої вершин відповідно.

Вихідні дані

Виведіть шукану найкорошу відстань.

Приклади