İdol
Karl Şimal-Qərbi Avropa İdolu (ŞQİ) adlı İstedad Şousunun ilkin mərhələsində iştirak edir və növbəti mərhələyə, yəni Dünya İdoluna keçmək istəyir. İstedad Şousunda hər iştirakçının münsifləri təəssüratlandırmaq üçün 10 dəqiqəsi var. Bütün iştirakçıların çıxışından sonra hər münsif iki fərqli qərar qəbul edəcək. Münsif iştirakçının lehinə səs verə bilər (bu, onun növbəti mərhələyə keçməsi deməkdir) və ya iştirakçının əleyhinə səs verə bilər (bu, onun növbəti mərhələyə keçməməsi deməkdir). Növbəti mərhələyə keçəcək iştirakçıların sayı əvvəlcədən məlum deyil. Əgər bütün iştirakçılar çox pis çıxış edərsə, heç kim növbəti mərhələyə keçməyəcək. Yaxud əgər bütün iştirakçıların çıxışları möhtəşəm olarsa, onların hamısı növbəti mərhələyə keçəcək.
Karl münsiflərin onun proqramlaşdırma istedadını layiqincə qiymətləndirməyəcəyindən qorxur, buna görə də növbəti mərhələyə keçmək üçün digər bacarıqlarından istifadə etməyə qərar verir: hack. Münsiflər sisteminə daxil olduqdan sonra Karl, hansı iştirakçıların növbəti mərhələyə keçəcəyini seçərək rəsmi səsvermə prosesini yenidən təyin edə bilər. Yeganə problem odur ki, şübhə doğurmamaq üçün ehtiyatlı olmalıdır.
Hər bir münsif gözləyir ki, onun iki qərarından ən azı biri müsabiqənin nəticələrinə uyğun olacaq. Əgər nəticə hər iki səsə zidd olarsa, münsif həyəcan təbili çalacaq. Məsələn, münsif Harri Pitin lehinə və Salli əleyhinə səs verirsə. Əgər Salli növbəti mərhələyə keçərsə və Pit keçməzsə, münsif Harri narahat olacaq və Karlın sistemə müdaxilə etdiyindən şübhələnə bilər.
Karl proqramlaşdırmada güclü olmadığı üçün (əks halda hackə ehtiyacı olmazdı), o istəyir ki, siz bir proqram yazasınız ki, onun özü də daxil olmaqla, iştirakçıların bir dəstəsinin mövcud olub-olmadığını müəyyən etsin, hansı ki, münsiflər sistemini hack edərək növbəti mərhələyə keçə bilər və heç bir münsif onu bunda şübhələndirməz.
Giriş məlumatları
Hər test aşağıdakılardan ibarətdir:
birinci sətir iki natural ədəd ehtiva edir: iştirakçıların sayı n (2 ≤ n < 1000) və münsiflərin sayı m (1 ≤ m < 2000).
m sətir, hər münsifin səsvermə nəticələrini ehtiva edir. Bu sətirlərin hər birində iki tam ədəd var: a (1 ≤ |a| ≤ n) və b (1 ≤ |b| ≤ n) - münsifin səsvermə nəticələri (|a| ≠ |b|). Səs x < 0 iştirakçının |x| növbəti mərhələyə keçməməsi qərarını bildirir. Səs x > 0 iştirakçının |x| lehinə qərarı bildirir.
İştirakçılar 1-dən n-ə qədər nömrələnib. Karl iştirakçı nömrəsi 1-dir.
Çıxış məlumatları
Hər test üçün ayrıca sətirdə "yes" sözünü çıxarın, əgər Karl ilə birlikdə növbəti mərhələyə keçəcək iştirakçıların dəsti mövcuddursa və heç bir münsif onu bunda şübhələndirməzsə. Əgər belə bir iştirakçı dəsti yoxdursa, "no" çıxarın.