0 Judge
Code: 0
卦長正在參加金坷垃達人秀的預賽，在這項比賽中，每位參賽者都有五分鐘的表演時間來取悅裁判，在所有參賽者表演完後，每位裁判都將針對兩位選手投下支持或反對他們晉級決賽的票。在預賽的規則中，並沒有晉級人數的限制，也就是說，若大家的表演都很傑出，有可能所有人都能晉級決賽，同樣的，若大家的表演都很糟糕，則可能沒有任何人能晉級。
卦長的表演是在台上現場寫程式解一道超級難題，但是他很擔心裁判們不喜歡他的表演，因此他想駭入裁判的計分系統來幫助他晉級。成功駭入計分系統後，卦長可以在系統內隨意修改晉級名單，但是他必需注意不要讓裁判們發現。
每位裁判都認為自己投下的兩張票中，至少有一張符合最終的晉級結果，如果卦長修改好的最終晉級名單中，有某位裁判投下的票都不符合晉級名單，那麼卦長就有可能被發現。也就是說，如果某位裁判投下支持斯大林晉級的票，也投下反對元首晉級的票，但最終的晉級名單上卻只出現元首，而斯大林卻沒能晉級，那麼該位裁判就有可能發現卦長在作怪。
由於表演之後卦長要趕著去練習鐵砂掌，因此他駭入裁判系統並取得所有裁判的投票結果之後，他希望你可以幫忙他來決定一份晉級名單，並且這份結果不會讓他陷入被裁判發現的危險之中。
每組測資的格式如下：
第一行都包含兩個正整數 $N$ ($2 \leq N < 1000$) 和 $M$ ($1 \leq M < 2000$)，分別代表參賽者人數和裁判人數。
接下來的 $M$ 行中，每一行都有兩個整數 $a$ 和 $b$ ($ 1 \leq |a|, |b| \leq N$ 且 $|a| \neq |b|$)，代表該裁判投下的票。
為了方便，所有參賽者的編號都介於 $1$ 到 $N$ 之間，且卦長的編號為 $1$。
對於每組測資，若卦長得以在修改晉級名單後晉級決賽，並且保證他不會被裁判發現，那麼就輸出一行 "yes"，若無論如何卦長都註定要被淘汰，那麼就輸出一行 "no"。
4 3
1 2
-2 -3
2 4
2 4
1 2
1 -2
-1 2
-1 -2yes
no