Де я?#2783
Дідусь Марат живе у далекому місті C. Він полюбляє ходити в гості до друзів і часто проводить кілька днів, переходячи від одного друга до іншого. Кожного разу, коли Дідусь Марат залишає дім, він відвідує лише друзів поточних господарів. Він може відвідувати деяких друзів кілька разів і навіть повертатися додому на чай з онуками. Однак Дідусь Марат дуже забудькуватий, тому іноді він забуває повертатися додому. Його онуки турбуються за нього та завжди знаходять його і повертають додому. З роками вони помітили, що, перш ніж вони знаходять його, Дідусь Марат відвідує рівно друзів (онуки також вважаються друзями).
Кілька днів тому Дідусь Марат знову вирушив у гості, і його онуків цікавить, де вони можуть його знайти. Допоможіть їм відповісти на це питання.
Перший рядок містить три цілі числа , і , де — кількість будинків у місті C, — кількість пар друзів (1 \leq n \leq 1000, 1 \leq m \leq 200000, 1 \leq k \leq 10^9).
Наступні рядків кожен описує пару друзів двома цілими числами: номерами будинків, власники яких є друзями. Якщо власники будинку дружать із власниками будинку , то і власники будинку дружать із власниками будинку .
Дідусь Марат та його онуки живуть у будинку номер .
У першому рядку виведіть одне число — кількість будинків, у яких можна знайти Дідуся Марата. У другому рядку виведіть цілих чисел — номери будинків, у яких може опинитися Дідусь Марат, у зростаючому порядку.
Приклад 1