Дан ориентированный граф. Найдите кратчайшее расстояние от вершины до всех остальных вершин графа.
В первой строке содержатся два натуральных числа и — количество вершин в графе и стартовая вершина соответственно. Далее в строках по чисел — матрица смежности графа: в -ой строке на -ом месте стоит "", если вершины и соединены ребром, и "", если ребра между ними нет. На главной диагонали матрицы стоят нули.
Выведите через пробел числа , где равно , если путей между и нет, в противном случае это минимальное рвсстояние между и .