Задачи
Вечеринка
Вечеринка
Байтазар хочет устроить вечеринку. И провести ее успешно. Для этого, как считает Байтазар, достаточно познакомить всех приглашенных гостей друг с другом. В данный момент он занят составлением списка гостей, которых собирается пригласить на вечеринку.
У Байтазара имеется \textbf{n} друзей, причем \textbf{n} делится на \textbf{3}. К счастью, большинство друзей Байтазара знакомы друг с другом. К тому же Байтазар вспомнил, что недавно он посещал вечеринку на которой присутствовало \textbf{(2/3)·n} его друзей, и на которой все были знакомы друг с другом. К несчастью, больше Байтазар ничего не помнит из той вечеринки... В частности, он не помнит кто из его друзей там присутствовали.
Байтазар не собирается организовывать большую вечеринку, он хочет пригласить как минимум \textbf{n/3} своих друзей. Но у него нет идеи как их выбрать. И Вам следует Байтазару в этом помочь.
\InputFile
\includegraphics{https://static.e-olymp.com/content/65/6518a6a7c45119f7b1e17b7258916647db023428.jpg}
\includegraphics{https://static.e-olymp.com/content/33/33ee1fb297caffebb62a57e98b57071eb8f2cbfa.jpg}
Первая строка содержит два целых числа \textbf{n} и \textbf{m} (\textbf{3} ≤ \textbf{n} ≤ \textbf{1000}, ≤ \textbf{m} ≤ ), разделенные пробелом. Они задают количество друзей Байтазара и число пар друзей, которые знают друг друга соответственно. Друзья Байтазара пронумерованы числами от \textbf{1} до \textbf{n}. Каждая из следующих \textbf{m} строк содержит два целых числа. Числа в строке номер \textbf{i+1} (для \textbf{i = 1}, \textbf{2}, ..., \textbf{m}) равны \textbf{a_i} и \textbf{b_i} (\textbf{1} ≤ \textbf{a_i} < \textbf{b_\{i \}}≤ \textbf{n}), они указывают на то, что люди \textbf{a_i} и \textbf{b_i} знают друг друга. Каждая пара чисел встречается не более одного раза.
\OutputFile
В одной строке вывести \textbf{n/3} числа в возрастающем порядке. Они описывают номера друзей Байтазара, которых необходимо пригласить на вечеринку. Если существует несколько решений, то вывести любое из них.
Входные данные #1
6 10 2 5 1 4 1 5 2 4 1 3 4 5 4 6 3 5 3 4 3 6
Выходные данные #1
3 4