아이돌

상근이는 아이돌 오디션 프로그램의 예선에 참가하고 있다.

이 오디션에서 각 참가자는 심사위원 앞에서 자신의 매력을 보여줄 기회를 갖는다. 모든 참가자의 무대가 끝나면 심사위원들이 모여 투표를 한다. 각 심사위원은 정확히 두 표를 던져야 하며, 각 표는 다음 두 종류 중 하나이다.

• 찬성표: 그 참가자를 다음 라운드에 반드시 진출시키고 싶다는 표
• 반대표: 그 참가자를 이번 라운드에서 반드시 탈락시키고 싶다는 표

한 심사위원은 찬성표를 두 개, 반대표를 두 개, 또는 찬성 하나와 반대 하나를 던질 수 있다. 다만 한 심사위원은 서로 다른 두 참가자에게 표를 던진다.

다음 라운드에 진출하는 참가자의 수는 미리 정해져 있지 않다. 아무도 진출하지 못할 수도 있고, 모두가 진출할 수도 있다.

상근이는 자신이 다음 라운드에 진출하도록 진출자 명단을 정하고 싶어 한다. 다만 어떤 심사위원도 결과를 의심하지 않아야 한다. 각 심사위원은 자신이 던진 두 표 중 적어도 하나는 결과에 반영되어야 한다고 생각한다. 즉, 어떤 심사위원의 두 표가 모두 결과와 어긋나면 그 심사위원은 결과를 의심한다.

예를 들어, 어떤 심사위원이 참가자 A에게 찬성표를, 참가자 B에게 반대표를 던졌다고 하자. 만약 최종 명단에서 A가 탈락하고 B가 진출한다면, 두 표가 모두 반영되지 않았으므로 그 심사위원은 결과를 의심한다.

각 심사위원의 투표 결과가 주어질 때, 어떤 심사위원도 의심하지 않으면서 상근이가 포함된 다음 라운드 진출자 명단을 만들 수 있는지 판별하는 프로그램을 작성하시오. 상근이는 1번 참가자이다.

입력은 여러 개의 테스트 케이스로 이루어진다. 파일의 끝까지 각 테스트 케이스를 처리한다.

각 테스트 케이스의 첫째 줄에는 참가자의 수 $n$ ($2 \le n < 1000$)과 심사위원의 수 $m$ ($1 \le m < 2000$)이 주어진다.

이어지는 $m$개의 줄에는 각 심사위원이 던진 두 표에 해당하는 두 정수 $a$와 $b$가 주어진다 ($1 \le |a|, |b| \le n$, $|a| \ne |b|$). 값 $x$가 음수이면 그 심사위원이 참가자 $|x|$에게 반대표를 던진 것이고, 양수이면 참가자 $|x|$에게 찬성표를 던진 것이다.

참가자의 번호는 1번부터 $n$번까지이며, 상근이는 1번 참가자이다.

각 테스트 케이스마다, 어떤 심사위원도 의심하지 않으면서 상근이가 포함된 진출자 명단을 만들 수 있으면 yes를, 만들 수 없으면 no를 한 줄에 출력한다.