eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

План на поле

План на поле

Скоро чемпионат мира по футболу, и тренер Йоги хочет подготовить свою команду как можно лучше. Поэтому он составил план стратегии для каждого игрока команды. Один план описывает ряд возможных мест для игрока на поле. Более того, если Йоги хочет, чтобы игрок мог перемещаться из одного места A в другое место B, тогда в плане указывается упорядоченная пара (A, B). Он уверен, что его команда выиграет, если игроки будут перебегать поле с одного места на другое, используя только ходы плана.

prb6535.gif

Йоги говорит каждому игроку следовать его плану и стартовать с места, с которого можно достичь любое другое место на плане (возможно, несколькими ходами). Однако некоторым футболистам, при всей их простоте, довольно сложно найти подходящее место для старта. Можете ли Вы помочь каждому игроку определить набор возможных стартовых локаций?

Входные данные

В первой строке указано количество планов. Входные данные содержат не более одиннадцати планов (а какие же еще?). Каждый план начинается со строки из двух целых чисел n и m, где 1n100 000 и 1m100 000, с указанием количества локаций и количества ходов. В следующих m строках план определяет ходы (A, B) двумя целыми числами, разделенными пробелами A, B (0A, B < n). Планы разделяются пустой строкой.

Выходные данные

Для каждого плана выведите все возможные стартовые местоположения, отсортированные по возрастанию и по одному в каждой строке. Если возможных мест для старта нет, выведите "Confused". Выводите пустую строку после каждого вывода плана.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2
4 4
0 1
1 2
2 0
2 3

4 4
0 3
1 0
2 0
2 3
Вихідні дані #1
0
1
2

Confused

Джерело 2010 ACM ICPC German Collegiate Programming Contest, Задача D