Зв'язність графа

Вхідні дані

Перший рядок містить два числа $N$ та $M$ (1 \leq N \leq 10000, 1 \leq M \leq 100000) — кількість вершин та кількість ребер відповідно. Наступні $M$ рядків містять описи ребер. Кожен рядок містить два числа $a$ та $b$ — номери вершин, з'єднаних ребром. У графі немає петель та кратних ребер. Вершини нумеруються з $1$, ребра також нумеруються з $1$ у порядку подання у вхідних даних.

Наступний рядок містить одне число $K$ (1 \leq K \leq 100000) — кількість запитів. Далі йдуть $K$ рядків, кожен з описом запиту. Кожен запит починається з числа $C$ (1 \leq C \leq 4) — кількість ребер для видалення. Далі йдуть $C$ різних чисел — індекси ребер для видалення.

Вихідні дані

Для кожного запиту виведіть один рядок. У $i$-му рядку виведіть Connected, якщо граф залишиться зв'язним після видалення вказаних ребер, і Disconnected інакше.

Приклади