| параметр: | значение: |
|---|---|
| Имя входного файла: | input.txt |
| Имя выходного файла: | output.txt |
| Ограничение по времени: | 1 с |
| Ограничение по памяти: | нет |
Группа состоит из N человек. В ней каждый имеет ровно N / 2 друзей. Отношение дружбы симметрично (если А друг Б, то и Б друг А). У одного человека в группе есть книга (его номер X), которую все хотели бы прочитать и потом обсудить с некоторыми из остальных. Необходимо определить способ передачи книги, при котором она побывала бы у каждого в точности один раз, переходя только от друга к другу, и наконец возвратилась к своему владельцу.
Первая строка файла содержит три числа N, K, X, где N — число человек в группе, K = N / 2 — число друзей у каждого человека, X — номер обладателя книги (2 ≤ N ≤ 1000, 1 ≤ X ≤ N). Следующие N строк содержат по K различных чисел — номера друзей для 1-го, 2-го, …, N-го человека соответственно. Гарантируется, что в списке друзей i-го человека он сам (число i) не упоминается.
Выведите последовательность номеров людей в том порядке, в котором может осуществляться передача книги (первый и последний элементы этой строки должны соответствовать владельцу книги).