Məsələlər
Где я?
Где я?
Дедушка Марат живет в далеком-далеком городе Ч. Дедушка очень любит ходить в гости, иногда он уходит на несколько дней, обходя при этом очень-очень много своих друзей. Дедушка, уходя из очередного дома, всегда идет только к друзьям хозяев этого дома. К некоторым Дедушка Марат мог заходить по нескольку раз. Дедушка мог даже заходить к себе домой попить чаю с внуками. Однако Дедушка очень забывчив, поэтому он иногда попросту забывает вернуться домой. Его внуки очень волнуются за него, поэтому всегда находят его и возвращают его домой. За несколько лет внуки поняли, что прежде чем они успевают найти Дедушку Марата, он успевает обойти ровно \textbf{k} друзей (внуки тоже считаются друзьями).
Несколько дней назад Дедушка Марат снова ушел погостить, и внуков интересует, где же они могут его встретить? Помогите им узнать ответ на этот вопрос.
\InputFile
Первая строка входного файла содержит три числа \textbf{n}, \textbf{m} и \textbf{k}, где \textbf{n} - количество домов в городе Ч., а \textbf{m} - количество пар друзей (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}, \textbf{1} ≤ \textbf{m} ≤ \textbf{200000}, \textbf{1} ≤ \textbf{k} ≤ \textbf{10^9}).
Следующие \textbf{m} строк содержат описания пар друзей, по одному на каждой строке. Описание состоит из двух чисел - номера домов, хозяева которых дружат (если хозяева дома \textbf{i} дружат с хозяевами дома \textbf{j}, то и хозяева дома \textbf{j} дружат с хозяевами дома \textbf{i}.
Дедушка Марат и внуки живут в доме с номером \textbf{1}.
\OutputFile
В первой строке выходного файла должно быть число \textbf{p} - количество домов, в которых мог оказаться Дедушка Марат. Во второй строке должно быть \textbf{p} чисел - номера домов, в которых мог оказаться Дедушка Марат, в возрастающем порядке.
Giriş verilənləri #1
3 3 3 1 2 1 3 2 3
Çıxış verilənləri #1
3 1 2 3