Дан ориентированный граф. Найдите кратчайшее расстояние от вершины $x$ до всех остальных вершин графа. \InputFile В первой строке содержатся два натуральных числа $n$ и $x~(1 \le n \le 1000, 1 \le x \le n)$ --- количество вершин в графе и стартовая вершина соответственно. Далее в $n$ строках по $n$ чисел --- матрица смежности графа: в $i$-ой строке на $j$-ом месте стоит "$1$", если вершины $i$ и $j$ соединены ребром, и "$0$", если ребра между ними нет. На главной диагонали матрицы стоят нули. \OutputFile Выведите через пробел числа $d_1, d_2, ..., d_n$, где $d_i$ равно $-1$, если путей между $x$ и $i$ нет, в противном случае это минимальное рвсстояние между $x$ и $i$. \includegraphics{https://static.e-olymp.com/content/c2/c224136cf9f3a3d3b7373c352ad4f8cb1c436ddd.gif}