Mükəmməl Seçki
Bir ölkədə namizədlər {1, 2, ..., N} parlament seçkilərində iştirak edirlər. Bir sorğu belə bir sual verir: "Öz seçiminizlə hər hansı iki namizəd üçün hansı seçki nəticəsi sizi xoşbəxt edər?". Qəbul edilən cavablar aşağıdakı cədvəldə göstərilmişdir, burada namizədlər i və j mütləq fərqli olmaya bilər, yəni i = j ola bilər. M sorğu cavabı var, bunlardan bəziləri oxşar və ya eyni ola bilər. Problem, bütün M cavablarına uyğun bir seçki nəticəsinin olub-olmadığını müəyyən etməkdir. Belə bir seçki nəticəsinə mükəmməl deyirik. Problemin nəticəsi, mükəmməl bir seçki nəticəsi varsa 1, əks halda 0 olur.
Giriş mətn faylından məlumat dəstlərini oxuyan bir proqram yazın.
Giriş verilənləri
Hər bir məlumat dəsti problemin bir nümunəsinə uyğundur və iki tam ədədlə başlayır: 1 ≤ N ≤ 1000 və 1 ≤ M ≤ 1000000. Məlumat dəsti M cüt ±i ±j imzalı ədədlərlə davam edir, 1 ≤ i, j ≤ N. Hər bir cüt bir sorğu cavabını aşağıdakı kimi kodlaşdırır:
Giriş məlumatları boşluqlarla ayrılır, faylın sonu ilə tamamlanır və doğrudur.
Çıxış verilənləri
Hər bir məlumat dəsti üçün proqram kodlaşdırılmış seçki probleminin nəticəsini çap edir. Nəticə, 1 və ya 0, bir sətirin əvvəlindən standart çıxışda çap edilir. Çıxışda boş sətirlər olmamalıdır. Aşağıda giriş/çıxış nümunəsi göstərilmişdir.