У країні N-мериці є міст. Деякі з них зєднані дорогами — усього в країні доріг. З деяких міст виходить одна дорога, а деякі є справжніми транспортними вузлами — з них виходить досить багато доріг. У цій задачі будемо називати місто транспортним вузлом, якщо з нього виходить хоча б доріг.
Задано опис дорожньої мережі N-мерики. Необхідно знайти всі її транспортні вузли.
Перший рядок містить число міст та число доріг. Кожен з наступних рядків описує одну дорогу і містить два числа і — номери міст, з'єднаних дорогами. Останній рядок містить ціле число .
Кожна дорога згадується у вхідних даних не більше одного разу.
У першому рядку виведіть кількість транспортних вузлів. У другому рядку виведіть їх номери у порядку зростання.