Ідол
Карл бере участь у попередньому раунді Шоу Талантів під назвою Північно-Західний Європейський Ідол (ПЗЄІ) і прагне потрапити до наступного етапу: Світовий Ідол. У цьому шоу кожен учасник має 10 хвилин, щоб вразити суддів. Після виступів усіх учасників кожен суддя робить два різних рішення. Суддя може проголосувати або на користь учасника (що означає його прохід у наступний раунд), або проти учасника (що означає непрохід у наступний раунд). Заздалегідь невідомо, скільки учасників пройде далі. Якщо всі конкурсанти виступлять дуже погано, ніхто не пройде. А якщо всі виступи будуть захоплюючими, то всі учасники можуть пройти далі.
Карл хвилюється, що судді можуть не оцінити його програмістські таланти, тому вирішує використати свої інші здібності, щоб потрапити в наступний раунд: злом. Отримавши доступ до системи журі, Карл може змінити офіційний процес підрахунку голосів, обравши, які учасники перейдуть до наступного раунду. Єдина проблема в тому, що він має бути обережним, щоб не викликати підозр.
Кожен суддя очікує, що хоча б одне з його двох рішень відповідатиме підсумкам конкурсу. Якщо результат суперечитиме обом голосам, суддя підніме тривогу. Наприклад, якщо суддя Гаррі голосує за Піта і проти Саллі, а Саллі проходить, а Піт ні, то Гаррі запідозрить Карла в маніпуляціях.
Оскільки Карл не сильний у програмуванні (інакше він би не потребував злому), він хоче, щоб ви написали програму, яка визначить, чи існує набір учасників, включаючи його самого, який він може обрати для проходу в наступний раунд шляхом злому системи журі так, щоб жоден із суддів не запідозрив його.
Вхідні дані
Кожен тест складається з:
першого рядка, що містить два натуральних числа: кількість учасників n (2 ≤ n < 1000) і кількість суддів m (1 ≤ m < 2000).
m рядків, що містять результати голосування кожного судді. У кожному з цих рядків знаходиться два цілих числа: a (1 ≤ |a| ≤ n) і b (1 ≤ |b| ≤ n) - результати голосування судді (|a| ≠ |b|). Голос x < 0 означає рішення проти проходу учасника |x| у наступний раунд. Голос x > 0 означає рішення за учасника |x|.
Учасники пронумеровані від 1 до n. Карл має номер учасника 1.
Вихідні дані
Для кожного тесту виведіть в окремому рядку слово "yes", якщо існує множина учасників, яка разом з Карлом пройде в наступний раунд, при цьому жоден із суддів не підніме тривогу. Якщо такої множини учасників немає, виведіть "no".