Шлях

У неорієнтованому графі потрібно знайти мінімальний шлях між двома вершинами.

Вхідні дані

У вхідному файлі записано спочатку число N - кількість вершин у графі (1 ≤ N ≤ 100). Потім записано матрицю суміжності (0 позначає відсутеість ребра, 1 - наявність ребра). Потім записано номери двох вершин - початкової і кінцевої.

Вихідні дані

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

Приклади