Sahə üçün plan

Futbol üzrə dünya çempionatı yaxınlaşır və məşqçi Yogi komandasını ən yaxşı şəkildə hazırlamaq istəyir. Bunun üçün o, komandasının hər bir oyunçusu üçün strategiya planı hazırlayıb. Bu plan, oyunçunun sahədəki mümkün mövqelərini təsvir edən bir sıra ehtimalları əhatə edir. Əgər Yogi istəyirsə ki, oyunçu bir mövqedən A digər mövqeyə B keçə bilsin, onda planda sıralı cütlük (A, B) göstərilir. O, əmindir ki, əgər oyunçular yalnız planın gedişlərini istifadə edərək sahəni bir mövqedən digərinə keçsələr, komandası qalib gələcək.

Yogi hər bir oyunçuya onun planına əməl etməyi və plandakı hər hansı digər mövqeyə çatmaq mümkün olan mövqedən başlamağı tapşırır (ola bilsin ki, bir neçə gedişlə). Lakin bəzi futbolçular üçün, onların sadəliyinə baxmayaraq, uyğun başlanğıc mövqeyini tapmaq olduqca çətindir. Hər bir oyunçuya mümkün başlanğıc mövqelərinin dəstini müəyyən etməyə kömək edə bilərsinizmi?

Giriş məlumatları

Birinci sətirdə planların sayı göstərilib. Giriş məlumatları ən çox on bir planı əhatə edir (başqa hansı ola bilər ki?). Hər bir plan iki tam ədəd n və m ilə başlayan bir sətirlə başlayır, burada 1 ≤ n ≤ 100 000 və 1 ≤ m ≤ 100 000, mövqelərin sayı və gedişlərin sayını göstərir. Növbəti m sətirdə plan gedişləri (A, B) iki tam ədəd ilə müəyyən edir, boşluqla ayrılmış A, B (0 ≤ A, B < n). Planlar boş sətirlə ayrılır.

Çıxış məlumatları

Hər bir plan üçün mümkün olan bütün başlanğıc mövqelərini artan sırayla və hər sətirdə birini çıxarın. Əgər başlanğıc üçün mümkün mövqelər yoxdursa, "Confused" yazın. Hər bir planın çıxışından sonra boş sətir çıxarın.