Путь

В неориентированном графе требуется найти минимальный путь между двумя вершинами.

Входные данные

Во входном файле записано сначала число N - количество вершин в графе (1 ≤ N ≤ 100). Затем записана матрица смежности (0 обозначает отсутствие ребра, 1 - наличие ребра). Затем записаны номера двух вершин - начальной и конечной.

Выходные данные

В выходной вывести файл L - длину кратчайшего пути (количество ребер, которые нужно пройти). Если пути не существует, выведите одно число -1.

Примеры