F. Куда можно дойти сколь угодно дёшево

Дан ориентированный граф с весами любого знака. Отрицательные циклы возможны. Для вершины 1 найдите все вершины, до которых можно добраться путём сколь угодно малого веса.

Это те вершины, до которых есть путь через какой-нибудь отрицательный цикл, достижимый из вершины 1.

Алгоритм в три шага:

1. Выполнить $n$ фаз Форда — Беллмана из вершины 1, аккуратно пропуская недостижимые вершины.
2. Отметить все вершины, которые улучшились на $n$-й фазе, — они лежат на отрицательных циклах или сразу за ними.
3. Обходом пометить всё, что достижимо из отмеченных.

Третий шаг обязателен: улучшение на последней фазе замечает лишь несколько вершин цикла, а испорчены все, до кого от них можно дойти.

Такое разделение — «конечное расстояние», «минус бесконечность», «недостижимо» — встречается в любой задаче с отрицательными весами, и путать второе с третьим нельзя.

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

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

В первой строке — количество таких вершин.

Во второй — их номера по возрастанию. Если их нет, вторая строка пустая.