Мінер
Агент Джонні Інгліш проходив навчання у школі розвідки. Одного разу йому доручили завдання замінувати деякі міста, щоб знищити всю країну.
Країна складається з n міст, з'єднаних двосторонніми дорогами. З будь-якого міста можна дістатися до будь-якого іншого, використовуючи ці дороги.
Якщо бомба вибухне в місті a, то це місто буде знищено. Також можуть бути знищені міста, які з'єднані дорогою з a. Джонні може обрати, які саме міста будуть знищені. Зверніть увагу, що має бути знищено принаймні одне місто, з'єднане дорогою з a. Кожне місто має бути знищено рівно один раз.
Вам потрібно допомогти Джонні визначити, чи можливо знищити країну. Якщо це можливо, то необхідно для кожної бомби визначити міста, які будуть нею знищені. Не потрібно мінімізувати кількість бомб.
Вхідні дані
У першому рядку містяться два цілі числа n і m (1 ≤ n, m ≤ 10^5) - кількість міст і доріг. У наступних m рядках подано опис доріг. Кожна з них містить два цілі числа a і b, які означають, що міста a і b (1 ≤ a, b ≤ n, a ≠ b) з'єднані дорогою. Гарантується, що між кожною парою міст існує не більше однієї дороги.
Вихідні дані
У першому рядку виведіть -1, якщо розв'язку не існує. Інакше виведіть одне ціле число k - кількість міст, які потрібно замінувати. У наступних рядках виведіть опис кожної бомби у наступному форматі:
У першому рядку виведіть одне ціле число t (2 ≤ t ≤ n) - кількість міст, які будуть знищені. У другому рядку виведіть t цілих чисел — номери міст, які будуть знищені. Зверніть увагу, що першим слід виводити місто, яке буде заміновано.
Кожне місто має бути знищено рівно один раз. Якщо існує декілька розв'язків, виведіть будь-який.