Дано неорієнтований граф, знайдіть найкоротшу відстань між двома заданими вершинами.
Перший рядок містить три додатні цілі числа , , та (1 \leq s, f \leq n \leq 100). Тут — кількість вершин у графі, та — початкова та кінцева вершини відповідно. Наступні рядків містять матрицю суміжності графа. Якщо значення у -му елементі -го рядка дорівнює , то між вершинами та існує ребро.
Виведіть мінімальну відстань від початкової вершини до кінцевої. Якщо шляху не існує, виведіть .

Приклад 1