Дивний турнір#2477
учасників брали участь у круговому турнірі з настільного тенісу, в якому кожен учасник зіграв рівно один матч із кожним іншим учасником. У турнірі не було нічиїх.
Турнір називається -дивним, якщо існує «дивний» ланцюжок з різних учасників A_1, A_2, \ldots, A_K, такий, що A_1 переміг A_2, A_2 переміг A_3, і так далі, A_{K-1} переміг A_K, а A_K переміг A_1. Для кожного від до напишіть програму, яка визначає, чи є турнір -дивним. Якщо так, побудуйте відповідний «дивний» ланцюжок довжини .
Вхідний файл починається з числа (3 \leq N \leq 300). Далі наведено результати матчів. Кожен матч описується двома числами: перше — номер гравця, який виграв, друге — номер гравця, який програв. Кожен результат матчу зустрічається у вхідному файлі рівно один раз.
Вихідний файл повинен містити рівно N-2 рядки. У -му рядку виведіть відповідь для K = i+2. Для кожного виведіть чисел — номери учасників «дивного» ланцюжка A_1, A_2, \ldots, A_K, розділені пробілами. Якщо «дивного» ланцюжка довжини не існує, виведіть для всіх цих чисел.
Приклад 1