Задано орієнтовний граф. Знайдіть найкоротшу відстань від вершини $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}