Minalar

Agent Conni İngilis kəşfiyyat məktəbində təhsil alırdı. Bir gün ona tapşırıq olaraq bəzi şəhərləri minalamaq və bütün ölkəni partlatmaq təklif edildi.

Ölkə n şəhərdən ibarətdir və bu şəhərlər ikitərəfli yollarla birləşdirilib. Hər hansı bir şəhərdən digərinə yollar vasitəsilə çatmaq mümkündür.

Əgər bomba a şəhərində partlasa, bu şəhər məhv olacaq. Həmçinin, a ilə yol vasitəsilə birləşdirilən şəhərlər də məhv ola bilər. Conni hansı şəhərlərin məhv olacağını seçə bilər. Diqqət yetirin ki, a ilə yol vasitəsilə birləşdirilən ən azı bir şəhər məhv olmalıdır. Hər bir şəhər dəqiq bir dəfə məhv edilməlidir.

Siz Conniyə kömək etməli və ölkəni məhv etməyin mümkün olub-olmadığını müəyyən etməlisiniz. Əgər bu mümkündürsə, hər bir bomba üçün məhv ediləcək şəhərləri təyin etməlisiniz. Bombaların sayını minimuma endirmək tələb olunmur.

Giriş məlumatları

Birinci sətirdə n və m tam ədədləri (1 ≤ n, m ≤ 10^5) - şəhərlərin və yolların sayı verilir. Növbəti m sətirdə yolların təsviri verilir. Hər biri iki tam ədəd a və b göstərir ki, bu da a və b (1 ≤ a, b ≤ n, a ≠ b) şəhərlərinin yol ilə birləşdirildiyini bildirir. Hər bir şəhər cütü arasında ən çox bir yolun mövcudluğu təmin edilir.

Çıxış məlumatları

Birinci sətirdə həllin mövcud olmadığını göstərən -1 çıxarın. Əks halda, minalanmalı olan şəhərlərin sayını göstərən bir tam ədəd k çıxarın. Sonrakı sətirlərdə hər bir bombanın təsvirini aşağıdakı formatda verin:

Birinci sətirdə məhv ediləcək şəhərlərin sayını göstərən bir tam ədəd t (2 ≤ t ≤ n) çıxarın. İkinci sətirdə məhv ediləcək şəhərlərin nömrələrini göstərən t tam ədəd çıxarın. Diqqət yetirin ki, minalanacaq şəhər birinci çıxarılmalıdır.

Hər bir şəhər dəqiq bir dəfə məhv edilməlidir. Bir neçə həll mövcuddursa, istənilən birini çıxarın.