План на поле#6535
Скоро чемпіонат світу з футболу, і тренер Йоги прагне якнайкраще підготувати свою команду. Він розробив стратегію для кожного гравця, яка описує можливі позиції на полі. Якщо Йоги хоче, щоб гравець міг переміщатися з позиції до позиції , то в плані зазначається впорядкована пара . Він впевнений, що команда переможе, якщо гравці будуть пересуватися полем, використовуючи лише ходи, передбачені планом.
Йоги просить кожного гравця дотримуватися його плану і починати з позиції, з якої можна досягти будь-якої іншої позиції на плані (можливо, за кілька ходів). Однак деяким футболістам важко знайти відповідне місце для старту. Чи можете ви допомогти кожному гравцю визначити набір можливих стартових позицій?
У першому рядку вказано кількість планів. Вхідні дані містять не більше одинадцяти планів. Кожен план починається з рядка з двох цілих чисел і , де 1 \leq n \leq 100\,000 і 1 \leq m \leq 100\,000, що вказують на кількість позицій та кількість ходів. У наступних рядках план визначає ходи двома цілими числами, розділеними пробілами , (0 \leq A, B < n). Плани розділяються порожнім рядком.
Для кожного плану виведіть усі можливі стартові позиції, відсортовані за зростанням, по одній у кожному рядку. Якщо можливих стартових позицій немає, виведіть "Confused". Виводьте порожній рядок після кожного виводу плану.
Приклад 1