Sosiologiya#5445
Vasya Sosioloji Tapşırıqlar üzrə Elmi Tədqiqat İnstitutunda (RISK) işləyir. O, sərbəst proqram təminatı mühəndisləri ilə onların menecerləri arasındakı əlaqələri araşdırır. Vasya proqramçılara verilmiş bir neçə tapşırığı nəzərdən keçirir. Hər bir tapşırıq bir mühəndis tərəfindən icra olunmalı və bir menecer tərəfindən idarə olunmalıdır.
Vasya menecerlərin alt çoxluğunu artıq adlandırır, əgər çoxluğuna aid ən azı bir menecerlə birgə tapşırıq yerinə yetirən mühəndislərin sayı -dan azdırsa. Onun hipotezidir ki, artıq menecer alt çoxluqları olmayan sistem daha sabit olur və işçilərə daha az təzyiq yaradır.
Sizin vəzifəniz artıq alt çoxluq tapmaq və ya belə bir çoxluğun mövcud olmadığını bildirməkdir.
Girişdə ən çoxu test halı var. Hər bir test halının ilk sətrində iki tam ədəd — N_e və N_m — uyğun olaraq mühəndislərin və menecerlərin sayı verilir (1 \le N_e, N_m \le 10^4). Növbəti sətrdə N_j — tapşırıqların sayı göstərilir (1 \le N_j \le 10^5). Sonra N_j sətir gəlir; hər sətrdə iki ədəd — tapşırıq üzrə təyin edilmiş mühəndis e_i və menecer m_i verilir.
Hər test halı üçün artıq menecer alt çoxluğunu və ya belə bir çoxluğun olmadığını çıxışda göstərin. Çıxış formatı nümunədə göstərilənə mümkün qədər yaxın olmalıdır.
Nümunə 1