Cặp số

Cho $m$ cặp số nguyên, mỗi số nằm trong đoạn từ $1$ đến $n$. Các cặp là $(a_1,b_1),(a_2,b_2),\dots ,(a_m,b_m)$.

Hãy kiểm tra xem có tồn tại hai số nguyên $x$ và $y$ (với $1\le x<y\le n$) sao cho trong mỗi cặp đã cho, có ít nhất một số bằng $x$ hoặc bằng $y$ hay không.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$: cận trên của các giá trị và số cặp.
• $m$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $a_i$ và $b_i$: hai số trong cặp thứ $i$.

Dữ liệu ra

In ra YES nếu tồn tại hai số $x$ và $y$ thỏa mãn, ngược lại in ra NO.

Ràng buộc

• $2\le n\le 300000$
• $1\le m\le 300000$
• $1\le a_i,b_i\le n$ và $a_i\ne b_i$

Ví dụ