Важке життя
Джон є генеральним директором у приватній середній компанії. Власник компанії вирішив призначити свого сина Скотта менеджером. Джон побоюється, що власник може передати посаду генерального директора Скотту, якщо той добре впорається на новій посаді. Тому Джон вирішив ускладнити життя Скотту, ретельно підбираючи команду, якою той буде керувати.
Джон знає, які пари співробітників погано працюють разом. Він визначив коефіцієнт складності команди як відношення кількості пар, які погано працюють разом, до загальної кількості людей у команді. Чим вищий коефіцієнт складності, тим важче керувати командою. Джон хоче знайти групу людей у компанії, якою найважче керувати, і призначити її командою Скотта. Допоможіть йому в цьому.
У прикладі на малюнку найскладніша команда складається з людей 1, 2, 4 і 5. Серед цих 4 людей є 5 пар, які погано працюють разом, тому коефіцієнт складності дорівнює 5/4. Якщо додати до команди людину номер 3, коефіцієнт складності зменшиться до 6/5.
Вхідні дані
Перша строка входу містить два цілі числа n і m (1 ≤ n ≤ 100, 0 ≤ m ≤ 1000). Тут n — загальна кількість людей у компанії (люди пронумеровані від 1 до n), а m — кількість пар людей, які погано працюють разом. Наступні m рядків описують ці пари двома цілими числами a_i і b_i (1 ≤ a_i, b_i ≤ n, a_i ≠ b_i) в рядку. Порядок людей у парі довільний, і жодна пара не вказана двічі.
Вихідні дані
Виведіть у вихідний файл ціле число k (1 ≤ k ≤ n) — кількість людей у найскладнішій команді, а потім k рядків, що перераховують людей з цієї команди у зростаючому порядку. Якщо є кілька команд з однаковим коефіцієнтом складності, виведіть будь-яку з них.