Bağlantı komponentləri - 2

Verilmiş istiqamətsiz və çəkisiz qrafın əlaqə komponentlərinin sayını tapmaq və onları göstərmək lazımdır.

Giriş verilənləri

Giriş faylında iki ədəd N və M (0 < N ≤ 100000, 0 ≤ M ≤ 100000) verilmişdir. Sonrakı M sətirdə iki ədəd i və j (1 ≤ i, j ≤ N) verilmişdir ki, bu da i və j qovşaqlarının bir kənarla birləşdirildiyini göstərir.

Çıxış verilənləri

Çıxış faylının birinci sətirində əlaqə komponentlərinin sayını yazın. Daha sonra hər bir əlaqə komponentini aşağıdakı formatda təqdim edin: birinci sətirdə komponentdəki qovşaqların sayı, ikinci sətirdə isə qovşaqların özləri istənilən ardıcıllıqla.

Nümunələr