Как найти самую удаленную вершину от данной?

Есть задача

Дано неориентированное невзвешенное дерево. Требуется найти самую удаленную вершину от данной.

Входные данные
В первой строке дано число n — количество вершин дерева и число k — номер вершины, для которой нужно найти самую удаленную от нее ( 1 ≤ k ≤ n ≤ 100 ). Далее в n строках дана матрица смежности дерева.

Выходные данные
Выведите номер самой удаленной вершины от данной. Если таких вершин несколько, выведите наименьший номер.

Примечание
Если для вершины k самая удаленная — она сама, то выведите k

Примеры
входные данные
4 2
0 1 0 1
1 0 1 0
0 1 0 0
1 0 0 0
выходные данные
4

Я понял, что нужно делать поиск в глубину, но как именно это реализовать не знаю. Если будет код, будет лучше всего, если нет, то хотя бы направление решения