A. Форд — Беллман из любой вершины

Как классная задача A, но источник задан во входных данных, а для недостижимых вершин выводится $-1$, а не $30000$.

Значение $30000$ в контестах — след старой традиции: его подбирали заведомо большим любого настоящего ответа, чтобы не заводить отдельную бесконечность. Приём рабочий, но опасный: стоит ограничениям вырасти, и «бесконечность» окажется меньше реального расстояния. Явный признак недостижимости надёжнее.

Первая строка содержит числа $n$ ($1 \le n \le 100$), $m$ ($0 \le m \le 10^4$) и $s$.

Далее идут $m$ строк с рёбрами: начало, конец и вес ($-100 \le w \le 100$). Отрицательных циклов нет.

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