Mükəmməl Seçki#1368
Bir ölkədə \{\textbf{1}, \textbf{2}, \ldots, \textbf{N}\} namizədləri parlament seçkilərində iştirak edirlər. Bir sosioloji sorğuda sual belədir: "Öz seçdiyiniz istənilən iki namizəd üçün, sizi hansı seçki nəticəsi sevindirərdi?" İcazə verilən cavablar aşağıdakı cədvəldə göstərilmişdir; burada və namizədləri fərqli olmaya da bilər (yəni, \textbf{i} = \textbf{j} mümkün variantdır). Sorğunun cavabı mövcuddur və onların bəziləri təkrarlana və ya tamamilə oxşar ola bilər. Məsələ ondan ibarətdir ki, bütün cavablarını ödəyən bir seçki nəticəsinin olub-olmadığını yoxlamaq lazımdır. Belə bir seçki nəticəsinə mükəmməl seçki nəticəsi deyilir. Məsələnin nəticəsi -dir, əgər mükəmməl seçki nəticəsi varsa; əks halda isə -dır.
Bir proqram yazın ki, daxil olan mətn faylından bir neçə məlumat dəstini oxusun.
Hər bir məlumat dəsti məsələnin bir instansiyasına uyğundur və iki tam ədəd ilə başlayır: 1 \le \textbf{N} \le 1000 və 1 \le \textbf{M} \le 1000000. Sonra məlumat dəsti cütlüyü ilə davam edir: \pm i\; \pm j şəklində işarəli ədədlər, burada 1 \le \textbf{i}, \textbf{j} \le \textbf{N}. Hər belə cütlük sorğunun bir cavabını aşağıdakı kimi kodlaşdırır:
Giriş məlumatları boşluqlarla ayrılır, fayl sonu ilə bitir və düzgün verilmişdir.
Hər bir məlumat dəsti üçün proqram kodlaşdırılmış seçki məsələsinin nəticəsini çıxışa verməlidir. Nəticə (yəni, və ya ) standart çıxışa hər sətrin əvvəlindən başlayaraq yazılır. Çıxışda heç bir boş sətir olmamalıdır. Nümunə giriş və çıxış aşağıda göstərilib.
Nümunə 1