В неориентированном графе требуется найти длину кратчайшего пути между двумя вершинами.
Формат входных данных
В первой строке входных данных записано число N - количество вершин в графе (1 <= N <= 100). Далее с новой строки записана матрица смежности (0 обозначает отсутствие ребра, 1 - наличие ребра). В последней строке записаны номера двух вершин - начальной и конечной.
Формат входных данных
Выведите длину кратчайшего пути. Если пути не существует, выведите одно число -1.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
0 1 0 0 1
1 0 1 0 0
0 1 0 0 0
0 0 0 0 0
1 0 0 0 0
3 5
|
3
|