철민이는 종강을 기념하여 N개의 나라로 즉흥 여행을 떠나기로 했다.
철민이의 조사에 따르면, N개의 나라 사이에는 총 M개의 항공편이 있으며, 각각의 항공편은 출발하는 나라와 도착하는 나라가 정해져있다.
철민이는 즉흥 여행인 만큼 여행 계획을 짜는 대신, 아래 방식으로 여행하겠다는 계획만 세웠다.
위 계획을 본 당신은 철민이가 N개의 나라를 모두 여행할 수 있을지 걱정이 되기 시작했고, 철민이가 선택하는 시작점과 관계없이 모든 나라를 여행할 수 있을지 미리 확인해보기로 했다.
첫째 줄에 나라의 개수 N과 항공편의 개수 M이 주어진다. (1≤N≤200,000; 0≤M≤500,000)
둘째 줄부터 M개의 줄에 걸쳐 항공편의 정보가 두 정수 v w로 주어진다. 이는 v번 나라에서 출발해 w번 나라로 가는 항공편을 의미한다. (1≤v,w≤N; v=w)
시작점을 어떻게 골라도 모든 나라를 방문할 수 있는 경로가 있다면 Yes를, 아니면 No를 출력한다.