레스토랑

도시 N개와 이들을 연결하는 양방향 고속도로 E개로 이루어진 나라가 있다. 서로 경쟁하는 두 레스토랑 체인 1과 2는 시장을 공평하게 나누기로 했다. 각 고속도로의 중앙에는 두 체인 중 정확히 하나의 레스토랑만 세울 수 있다.

공평함을 위해, 두 개 이상의 고속도로와 연결된 도시라면 그 도시에 연결된 고속도로들 중에 1번 체인의 레스토랑과 2번 체인의 레스토랑이 각각 적어도 하나씩 있어야 한다. 반면, 연결된 고속도로가 하나뿐이거나 전혀 없는 도시는 두 체인이 굳이 인접할 필요가 없으므로 이 조건에서 제외한다.

이 조건을 모두 만족하도록 각 고속도로에 두 체인 중 하나를 배정하는 것이 가능한지 판별하는 프로그램을 작성하시오.

첫째 줄에 도시의 수 N과 고속도로의 수 E가 주어진다. (1 ≤ N, E ≤ 100000)

다음 E개의 줄에 각 고속도로의 정보 Ai와 Bi가 주어지며, 이는 도시 Ai와 Bi를 연결하는 고속도로를 뜻한다. Ai와 Bi는 서로 다르고, 같은 두 도시를 연결하는 고속도로가 둘 이상 주어지는 경우는 없다.

조건을 만족하도록 모든 고속도로에 체인을 배정하는 것이 가능하면 YES를, 불가능하면 NO를 한 줄에 출력한다.