Байтазар хочет устроить вечеринку. И провести ее успешно. Для этого, как считает Байтазар, достаточно познакомить всех приглашенных гостей друг с другом. В данный момент он занят составлением списка гостей, которых собирается пригласить на вечеринку.
У Байтазара имеется 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 числа в возрастающем порядке. Они описывают номера друзей Байтазара, которых необходимо пригласить на вечеринку. Если существует несколько решений, то вывести любое из них.