Шлях

Вхідні дані

У першому рядку вхідних даних задано ціле число $N$ – кількість вершин у графі (1 \leq N \leq 100). Далі задана матриця суміжності, де $0$ означає відсутність ребра, а $1$ — наявність ребра. Після цього задано номери двох вершин: початкової та кінцевої.

Вихідні дані

Виведіть $L$ – довжину найкоротшого шляху (кількість ребер, які потрібно пройти). Якщо такого шляху не існує, виведіть $-1$.

Приклади