F. Путь в ориентированном графе
3000 мс · 256 МБ · всё или ничего
Ориентированный граф задан списком рёбер. Найдите путь из вершины в вершину , идущий по направлению рёбер.
Правила те же, что в классе: обход из , соседи по возрастанию, путь восстанавливается по ссылкам «откуда пришли».
Формат ввода
Первая строка содержит числа (), (), и .
Далее идут строк с парами .
Формат вывода
Если пути нет, выведите .
Иначе в первой строке количество вершин в пути, во второй — сам путь.
Примеры
ввод
4 3 1 3 1 2 2 3 4 1
вывод
3 1 2 3
ввод
3 2 1 3 2 1 3 1
вывод
-1
Войдите, чтобы отправлять решения.