Задано орієнтовний граф. Знайдіть найкоротшу відстань від вершини x до усіх інших вершин графа.
У першому рядку містяться два натуральних числа n та x (1≤n≤1000,1≤x≤n) — кількість вершин у графі та стартова вершина відповідно. Далі у n рядках по n чисел — матриця суміжності графа: в i-му рядку на j-му місці стоїть "1", якщо вершини i та j з'єднані ребром, і "0", якщо ребра між ними немає. На головній діагоналі матриці стоять нулі.
Виведіть через пропуск числа d1,d2,...,dn, де di дорівнює −1, якщо шляхів між x та i немає, у протилежному випадку це мінімальна відстань між x та i.