Зв`язність графа
Задано зв'язний неорієнтовний граф.
Вам поступають запити виду: перевірити, чи залишиться граф зв'язним після видалення деякої маленької множини ребер.
Вхідні дані
Перший рядок вхідного файлу містить два числа - N та M (1 ≤ N ≤ 10000, 1 ≤ M ≤ 100000), які позначають кількість вершин та кількість ребер, відповідно. Наступні M рядків містять описи ребер. Кожен рядок складається з двох чисел a та b - номери вершин, з'єднаних відповідним ребром. У графі немає петель та кратних ребер. Вершини графа нумеруються з одиниці. Ребра нумеруються з одиниці у тому порядку, у якому вони задані у вхідному файлі.
Наступний рядок містить єдине число K (1 ≤ K ≤ 100000), яке позначає кількість запитів. Наступні K рядків містять описи запитів. Кожен опис починається з числа C (1 ≤ C ≤ 4), яке позначає число ребер у запиті, далі йде C чисел, які обозначають номери ребер, що входять до запиту. Усі ребра, які входять до запиту, є різними.
Вихідні дані
Для кожного запиту виведіть єдиний рядок. У i-му рядку повинно міститись слово "Connected", якщо видалення усіх ребер з відповідного запиту зберігає зв'язність графа, і "Disconnected" у протилежному випадку.