Задачі
Вечірка
Вечірка
Байтазар хоче влаштувати вечірку. І провести її вдало. Для цього, як вважає Байтазар, достатньо познайомити усіх запрошених гостей один з одним. У даний момент він зайнятий складанням списку гостей, яких збирається запросити на вечірку.
У Байтазара є \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