Вечірка
Байтазар хоче влаштувати вечірку. І провести її вдало. Для цього, як вважає Байтазар, достатньо познайомити усіх запрошених гостей один з одним. У даний момент він зайнятий складанням списку гостей, яких збирається запросити на вечірку.
У Байтазара є n друзів, причому n ділиться на 3. На щастя, більшість друзів Байтазара знайомі один з одним. До того ж Байтазар згадав, що нещодавно він відвідуав вечірку на якій були присутні (2/3)·n його друзів, і на якій усі були знайомі один з одним. На жаль, більше Байтазар нічего не пам'ятає з тієї вечірки... Зокрема, він не пам'ятає хто з його друзів там були присутні.
Байтазар не збирається організовувати велику вечірку, він хоче запросити як мінімум n/3 своїх друзів. Але у нього немає ідеї як їх вибрати. І Вам потрібно Байтазару у цьому допомогти.
Вхідні дані
Перший рядок містить два цілих числа n та m (3 ≤ n ≤ 1000, ≤ m ≤ ), відокремлені пропуском. Вони задають кількість друзів Байтазара та число пар друзів, які знають один одного відповідно. Друзів Байтазара пронумеровано числами від 1 до n. Кожен з наступних m рядків містить два цілих числа. Числа у рядку номер i+1 (для i = 1, 2, ..., m) рівні a_i та b_i (1 ≤ a_i < b_{i }≤ n), вони вказують на те, що люди a_i та b_i знають один одного. Кожна пара чисел зустрічається не більше одного разу.
Вихідні дані
У одному рядку вивести n/3 числа у зростаючому порядку. Вони описують номери друзів Байтазара, яких необхідно запросити на вечірку. Якщо існує декілька розв'язків, то вивести довільний з них.