Карл принимает участие в предварительном раунде Шоу Талантов под названием Северо-Западный Европейский Идол (СЗЕИ) и хочет попасть в следующий раунд: Мировой Идол. В Шоу Талантов у каждого участника имеется 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".