C. Дейкстра без кучи

Граф задан матрицей смежности: $-1$ означает отсутствие ребра, неотрицательное число — его вес. Граф ориентированный. Найдите расстояния от вершины 1 до всех остальных.

Первая строка содержит число $n$ ($1 \le n \le 1000$).

Далее идут $n$ строк по $n$ чисел — матрица смежности. Вес не превосходит $10^4$, на главной диагонали нули.

Одна строка из $n$ чисел: расстояния от вершины 1 или $-1$.