Задачі
Шлях
Шлях
У неорієнтованому графі потрібно знайти мінімальний шлях між двома вершинами.
\InputFile
У вхідному файлі записано спочатку число \textbf{N} - кількість вершин у графі (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}). Потім записано матрицю суміжності (\textbf{0} позначає відсутеість ребра, \textbf{1} - наявність ребра). Потім записано номери двох вершин - початкової і кінцевої.
\OutputFile
У вихідний файл вивести \textbf{L} - довжину найкоротшого шляху (кількість ребер, які потрібно пройти). Якщо шляху не існує, виведіть одне число \textbf{-1}.
Вхідні дані #1
2 0 1 1 0 1 2
Вихідні дані #1
1