Qrafın əlaqəliliyi

Giriş

Girişdə ilk sətir $N$ və $M$ (1 \leq N \leq 10000, 1 \leq M \leq 100000) ədədlərini — müvafiq olaraq zirvələrin və kənarların sayını göstərir. Sonrakı $M$ sətir hər biri iki ədəd $a$ və $b$ olmaqla, uyğun kənarla birləşdirilən zirvələrin nömrələrini göstərir. Qrafda döngələr və çoxsaylı kənar yoxdur. Zirvələr $1$-dən başlayaraq nömrələnir. Kənarlar da $1$-dən başlayaraq, girişdə verildiyi qaydada nömrələnir.

Növbəti sətir $K$ (1 \leq K \leq 100000) — sorğuların sayıdır. Daha sonra $K$ sətir, hər biri bir sorğunu təsvir edir. Hər bir sorğu $C$ (1 \leq C \leq 4) — silinəcək kənarların sayı ilə başlayır. Sonra $C$ fərqli ədəd — silinəcək kənarların indeksləri verilir.

Çıxış

Hər bir sorğu üçün bir sətir çıxarın. $i$-ci sətirdə **Connected** əgər qrafın əlaqəliliyi silindikdən sonra da qalırsa, və **Disconnected** əks halda çap edin.

Nümunələr