Düellocu Filosoflar#6213
Bir universitetin fəlsəfə kafedrasında bir sıra dərc olunmamış esselər aşkarlandıqdan sonra, onları bir cilddə nəşr etmək istənilir. Hər esse bəzi terminləri təyin edə və digər esselərdə təyin olunan terminləri istifadə edə bilər. Məhdudiyyətlər belədir: əgər essesi bir termini təyin edir və essesi onu istifadə edirsə, o zaman essesi essesindən əvvəl gəlməlidir.
Bu məhdudiyyətlər altında esselərin heç bir düzülüşünün, yalnız bir düzgün düzülüşünün və ya bir neçə düzgün düzülüşünün mümkün olub-olmadığını müəyyən edən proqram yazın.
Girişdə bir neçə test halı olacaq. Hər test halı iki tam ədədlə başlayan bir sətrə malikdir: (1 \le n \le 1000) — esselərin sayı və (1 \le m \le 500000) — məhdudiyyətlərin sayı. Sonrakı sətrin hər biri iki tam ədəd ehtiva edir: və (1 \le d, u \le n, d \ne u), bu da essesinin essesindən əvvəl gəlməli olduğunu bildirir. Giriş iki olan sətrlə bitir.
Hər test halı üçün əgər heç bir düzülüş mümkün deyilsə , yalnız bir düzgün düzülüş mümkündürsə , bir neçə düzgün düzülüş mümkündürsə çap edin. Cavablar arasında əlavə boşluq və ya sətir buraxmayın.
Nümunə 1