Дано орієнтований граф. У ньому необхідно знайти відстань від однієї заданої вершини до іншої.

Формат вхідних даних

У першому рядку вхідного файлу містяться три натуральні числа \(N\), \(S\) і \(F\) (\(1\leqslant S, F \leqslant N \leqslant 100\))~--- кількість вершин у графі та номери початкової та кінцевої вершин відповідно.

Далі у \(N\) рядках задана матриця суміжності графа. Якщо значення \(j\)-м елементі \(i\)-го рядка дорівнює 1, то у графі є спрямоване ребро з вершини \(i\) у вершину \(j\).

Формат вихідних даних

У єдиному рядку має бути мінімальна відстань від початкової вершини до кінцевої. Якщо шляху немає, виведіть \(0\).

Приклад вхідних даних

5 5 3
0 0 1 1 0
0 0 0 1 0
1 0 0 0 1
1 1 0 0 1
0 0 1 1 0

Приклад вихідних даних

1